特許
J-GLOBAL ID：202003014604227105
処理装置、処理方法及び処理プログラム
出願人/特許権者：
日本電信電話株式会社
, 日本電信電話株式会社 について
学校法人早稲田大学
学校法人早稲田大学 について
代理人 (1件)： 特許業務法人酒井国際特許事務所
公報種別：公開公報
出願番号（国際出願番号）：特願2019-199416
公開番号（公開出願番号）：特開2020-149664
出願日： 2019年10月31日
公開日（公表日）： 2020年09月17日
要約：
【課題】量子アニーリングマシンやイジングマシンを用いて、二つのグラフの類似性もしくは同型性を判定することを可能にする。【解決手段】処理装置10は、二つのグラフの類似性もしくは同型性を判定する処理装置であって、二つのグラフの入力を受け付けるグラフ入力部11と、二つのグラフに基づいて、二つのグラフから構成される部分グラフの類似性判定問題もしくは同型性判定問題を解く場合に用いる目的関数を作成する問題変換部12と、を有する。【選択図】図1
請求項（抜粋）：
二つのグラフの類似性もしくは同型性を判定する処理装置であって、
二つのグラフの入力を受け付けるグラフ入力部と、
前記二つのグラフに基づいて、前記二つのグラフから構成される部分グラフの類似性判定問題もしくは同型性判定問題を解く場合に用いる目的関数を作成する問題変換部と、
を有することを特徴とする処理装置。
IPC (2件)：
FI (2件)：
引用文献：
出願人引用 (4件)
- Ising formulations of many NP problems
- WEB検索による知識文の獲得と意味グラフ照合推論による質問応答システム
- 構造類似性を基にしたグラフクラスタリング手法の検討
Copyright (c) 2009 Japan Science and Technology Agency. All Rights Reserved