Pat
J-GLOBAL ID：202303003930247370
処理装置、処理方法及び処理プログラム
巴 徳瑪
, About 巴 徳瑪
内山 寛之
, About 内山 寛之
八木 哲志
, About 八木 哲志
新井 淳也
, About 新井 淳也
吉村 夏一
, About 吉村 夏一
多和田 雅師
, About 多和田 雅師
田中 宗
,
About 田中 宗
Applicant, Patent owner：
日本電信電話株式会社
, About 日本電信電話株式会社
学校法人早稲田大学
About 学校法人早稲田大学
Agent (1)： 弁理士法人酒井国際特許事務所
Gazette classification：特許公報
Application number (International application number)：2019199416
Publication number (International publication number)：2020149664
Patent number：7285516
Application date： Oct. 31, 2019
Publication date： Sep. 17, 2020
Claim (excerpt)：
【請求項1】 二つのグラフの類似性もしくは同型性を判定する処理装置であって、 二つのグラフの入力を受け付けるグラフ入力部と、 前記二つのグラフに基づいて、前記二つのグラフから構成される部分グラフの類似性判定問題もしくは同型性判定問題を解く場合に用いる目的関数を作成する問題変換部と、 を有し、 前記目的関数は、前記二つのグラフの一方の頂点集合から他方のグラフの頂点集合への写像が単射となる場合に最も値が小さくなるよう定義された第1の関数と、前記二つのグラフの一方における頂点の接続関係と他方のグラフの対応する頂点間の接続関係の一致度が高いほど値が小さくなるよう定義された第2の関数と、の重みづけ和に基づく関数であることを特徴とする処理装置。
IPC (2)：
FI (2)：
Article cited by the Patent：
Cited by applicant (4)
- Ising formulations of many NP problems
- WEB検索による知識文の獲得と意味グラフ照合推論による質問応答システム
- 構造類似性を基にしたグラフクラスタリング手法の検討
Copyright (c) 2009 Japan Science and Technology Agency. All Rights Reserved