特許
J-GLOBAL ID：202303003930247370
処理装置、処理方法及び処理プログラム
出願人/特許権者：
日本電信電話株式会社
,
日本電信電話株式会社 について
代理人 (1件)： 弁理士法人酒井国際特許事務所
公報種別：特許公報
出願番号（国際出願番号）：特願2019-199416
公開番号（公開出願番号）：特開2020-149664
特許番号：特許第7285516号
出願日： 2019年10月31日
公開日（公表日）： 2020年09月17日
請求項（抜粋）：
【請求項1】 二つのグラフの類似性もしくは同型性を判定する処理装置であって、 二つのグラフの入力を受け付けるグラフ入力部と、 前記二つのグラフに基づいて、前記二つのグラフから構成される部分グラフの類似性判定問題もしくは同型性判定問題を解く場合に用いる目的関数を作成する問題変換部と、 を有し、 前記目的関数は、前記二つのグラフの一方の頂点集合から他方のグラフの頂点集合への写像が単射となる場合に最も値が小さくなるよう定義された第1の関数と、前記二つのグラフの一方における頂点の接続関係と他方のグラフの対応する頂点間の接続関係の一致度が高いほど値が小さくなるよう定義された第2の関数と、の重みづけ和に基づく関数であることを特徴とする処理装置。
IPC (2件)：
FI (2件)：
引用文献：
出願人引用 (4件)
- Ising formulations of many NP problems
- WEB検索による知識文の獲得と意味グラフ照合推論による質問応答システム
- 構造類似性を基にしたグラフクラスタリング手法の検討
Copyright (c) 2009 Japan Science and Technology Agency. All Rights Reserved