Pat

J-GLOBAL ID：200903088314622367

類似度計算方法および類似概念検索方法

Inventor： 湯川 高志
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 三好 秀和 (外1名)
Gazette classification：公開公報
Application number (International application number)：1996305034
Publication number (International publication number)：1998143534
Application date： Nov. 15, 1996
Publication date： May. 29, 1998
Summary：

【要約】【課題】 意味ネットマシンを用いて、対象とする類似概念検索を並列的に高速に処理できる類似度計算方法および類似概念検索方法を提供する。【解決手段】 検索概念が与えられた際に概念ノード(501)にマーカを置き、マーカをノードから出るすべてのDefリンク(531-534)に沿って伝搬させ、伝搬したリンクに格納された数値を格納させ、リンク先の単語を格納したノード(51-514)に至ったら該ノードからRdef リンク(555-559)に沿って伝搬させ、同時に自マーカに格納された数値と伝搬したリンクに格納された数値との間で所定の計算を行い、結果を自マーカに格納させ、リンク先の概念を格納したノード(502,503)に至ったら、該ノードに到達すべき他のマーカが到着した後に自マーカが持つ数値と該他のマーカが格納する数値とから所定の計算法により類似度を計算する。

Claim (excerpt)：

概念を、該概念を定義する単語と、該概念と該単語との関連の強さを表す重要度との組の集合である定義語集合として表現し、2つの概念が与えられた時に両方の概念の定義語集合に含まれる単語の数と個々の単語の重要度に応じて所定の計算法により類似度が決まる概念知識ベースにおいて、記憶機能を持つノード、あるノードから他のノードに向かって接続され、名前および数値を格納できるリンク、およびプログラム可能であって、プログラムに記述されたリンクに沿ってノード間を伝搬するとともに、ノードおよびリンクに格納された数値に基づき計算を行い、該計算結果を格納することが可能なマーカを有する装置を使用し、個々の概念をノードに格納し、個々の単語をノードに格納し、概念を格納したノードから該概念の定義語集合に含まれる個々の単語を格納したノードに向かって第1のリンクであるDefリンクをはり、該リンクには重要度にあたる数値を付与し、単語を格納したノードから該単語を定義語集合として含む概念を格納したノードに向かって第2のリンクであるRdef リンクをはり、検索概念が与えられた際に該概念を格納する概念ノードに該マーカを置き、該マーカをノードから出るすべてのDefリンクに沿って伝搬させ、同時に伝搬したリンクに格納された数値を格納させ、リンク先の単語を格納したノードに至ったら該ノードからRdef リンクに沿って伝搬させ、同時に自マーカに格納された数値と伝搬したリンクに格納された数値との間で所定の計算を行い、結果を自マーカに格納させ、リンク先の概念を格納したノードに至ったら、該ノードに到達すべき他のマーカが到着した後に自マーカが持つ数値と該他のマーカが格納する数値とから所定の計算法により類似度を計算することを特徴とする類似度計算方法。

IPC (2)：

G06F 17/30 ,  G06F 9/44 560

FI (3)：

G06F 15/403 350 C ,  G06F 9/44 560 M ,  G06F 15/40 380 A