(57)【要約】【課題】本発明は、ナレッジポイント関係強度を測定する方法及びシステムを提供する。【解決手段】方法は、全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するステップと、全てのナレッジポイントのナレッジポイント関係強度行列に従って重み付きの有向グラフＧを作成するステップと、重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともにナレッジポイント黙示的関係強度行列Ｉを生成するステップと、ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともに前記ナレッジポイント関係強度行列Ｍを更新するステップと、を備える。上記の技術的解決法は、従来技術の関係強度の決定のための絶対的な測定可能な値の欠如、関係強度の不正確な測定又は一部の強力な関係強度を発見できないことの問題を有効に回避することができる。【選択図】図１
2016538611.tif 000002
【特許請求の範囲】
【請求項１】
全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するステップと、
全てのナレッジポイントのナレッジポイント関係強度行列に従って重み付きの有向グラフＧを作成するステップと、
前記重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともにナレッジポイント黙示的関係強度行列Ｉを生成するステップと、
前記ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともに前記ナレッジポイント関係強度行列Ｍを更新するステップと、
を備えることを特徴とするナレッジポイント関係強度を測定する方法。
【請求項２】
全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するステップは、
ナレッジポイント前方明示的関係強度値を計算するステップと、
ナレッジポイント後方明示的関係強度値を計算するステップと、
前記ナレッジポイント前方明示的関係強度値及び前記ナレッジポイント後方明示的関係強度値に従って前記ナレッジポイント明示的関係強度値を計算するステップと、
前記ナレッジポイント明示的関係強度値に従って前記ナレッジポイント関係強度行列Ｍを生成するステップと、
を備えることを特徴とする請求項１に記載のナレッジポイント関係強度を測定する方法。
【請求項３】
前記ナレッジポイント前方明示的関係強度値の計算方法は、
【化１】
2016538611.tif 000030
であり、fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでの前記ナレッジポイント前方明示的関係強度値であり、μは、前記ナレッジポイントｏｉが前記ナレッジポイントｏｊの関連したテキストに出現する回数であり、βは制御係数であり、０．５≦β≦２であり、ｉ，ｊは、負でない整数であり、ｉ，ｊ＝１，２，．．．，ｎであり、ｎは、ナレッジポイントの個数であり、
又は、
前記ナレッジポイント後方明示的関係強度値の計算方法は、
【化２】
2016538611.tif 000031
であり、fN(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでの前記ナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数であり、fP(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント前方明示的関係強度値であることを特徴とする請求項２に記載のナレッジポイント関係強度を測定する方法。
【請求項４】
前記ナレッジポイント明示的関係強度値の計算方法は、
【化３】
2016538611.tif 000032
であり、fE(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント明示的関係強度値であり、fP(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント前方明示的関係強度値であり、fN(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数であることを特徴とする請求項１〜３のいずれか一項に記載のナレッジポイント関係強度を測定する方法。
【請求項５】
前記重み付き有向グラフＧは、エッジ、重み及び頂点を備え、前記エッジ及び前記重みの設定方法は、
Mij＞０の場合には、前記重み付き有向グラフＧの前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでのエッジの重みを-ln(Mij)に設定し、Mij＝０の場合には、前記重み付き有向グラフＧの前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでのエッジが存在し、Mijは、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント明示的関係強度値を表すことを備え、
前記重み付き有向グラフＧの頂点は、Ｍの頂点と同一であることを特徴とする請求項１〜４のいずれか一項に記載のナレッジポイント関係強度を測定する方法。
【請求項６】
前記重み付き有向グラフＧを行列として表すことを特徴とする請求項１〜５のいずれか一項に記載のナレッジポイント関係強度を測定する方法。
【請求項７】
前記ナレッジポイント黙示的関係強度値の計算方法は、
【化４】
2016538611.tif 000033
であり、fI(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント黙示的関係強度値であり、Cijは、前記重み付き有向グラフＧの前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの最短の単純路の長さを表し、
前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでに単純路が存在しない場合、fI(i,j)＝０であり、ナレッジポイントからの黙示的関係強度の値を０に設定し、
黙示的関係強度の値fI(i,j)を、前記ナレッジポイント黙示的関係強度行列Ｉを生成するために行列に格納することを特徴とする請求項１〜６のいずれか一項に記載のナレッジポイント関係強度を測定する方法。
【請求項８】
前記ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともに前記ナレッジポイント関係強度行列Ｍを更新するステップは、
前記ナレッジポイント黙示的関係強度行列Ｉの各要素をトラバースするステップと、
IjiがMijより大きいか否かを決定するステップと、
Iji＞Mijである場合、MijをMij＝Ijiとして再指定し、前記ナレッジポイント関係強度行列Ｍを更新した後に前記ナレッジポイント黙示的関係強度行列Ｉの次の要素に進むステップと、
Iji＜Mijである場合、前記ナレッジポイント黙示的関係強度行列Ｉの全ての要素をトラバースするまで前記ナレッジポイント黙示的関係強度行列Ｉの次の要素に進むステップと、
を備えることを特徴とする請求項１〜７のいずれか一項に記載のナレッジポイント関係強度を測定する方法。
【請求項９】
前記最短の単純路の長さCijを、ダイクストラ法、ＳＰＦＡ、フロイド−ワーシャル法又はベルマン−フォード法を用いて計算することを特徴とする請求項７又は８に記載のナレッジポイント関係強度を測定する方法。
【請求項１０】
制御係数β＝１又は連関関数α＝２であることを特徴とする請求項３〜９のいずれか一項に記載のナレッジポイント関係強度を測定する方法。
【請求項１１】
全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するナレッジポイント関係強度行列生成モジュールと、
全てのナレッジポイントのナレッジポイント関係強度行列に従って重み付きの有向グラフＧを作成する重み付きの有向グラフ作成モジュールと、
前記重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともにナレッジポイント黙示的関係強度行列Ｉを生成するナレッジポイント黙示的関係強度行列生成モジュールと、
前記ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともに前記ナレッジポイント関係強度行列Ｍを更新する更新モジュールと、
を備えることを特徴とするナレッジポイント関係強度を測定するシステム。
【請求項１２】
前記ナレッジポイント関係強度行列生成モジュールは、
ナレッジポイント前方明示的関係強度値を計算する前方明示的関係強度値計算部と、
ナレッジポイント後方明示的関係強度値を計算する後方明示的関係強度値計算部と、
前記ナレッジポイント前方明示的関係強度値及び前記ナレッジポイント後方明示的関係強度値に従って前記ナレッジポイント明示的関係強度値を計算する明示的関係強度値計算部と、
前記ナレッジポイント明示的関係強度値に従って前記ナレッジポイント関係強度行列Ｍを生成するナレッジポイント関係強度行列生成部と、
を備えることを特徴とする請求項１１に記載のナレッジポイント関係強度を測定するシステム。
【請求項１３】
前記前方明示的関係強度値計算部は、前記ナレッジポイント前方明示的関係強度値を
【化５】
2016538611.tif 000034
に従って計算し、fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでの前記ナレッジポイント前方明示的関係強度値であり、μは、前記ナレッジポイントｏｉが前記ナレッジポイントｏｊの関連したテキストに出現する回数であり、βは制御係数であり、０．５≦β≦２であり、ｉ，ｊは、負でない整数であり、ｉ，ｊ＝１，２，．．．，ｎであり、ｎは、ナレッジポイントの個数であり、
又は、
前記後方明示的関係強度値計算部は、前記ナレッジポイント後方明示的関係強度値を
【化６】
2016538611.tif 000035
に従って計算し、fN(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでの前記ナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数であり、fP(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント前方明示的関係強度値であることを特徴とする請求項１２に記載のナレッジポイント関係強度を測定するシステム。
【請求項１４】
前記ナレッジポイント関係強度行列生成モジュールは、前記ナレッジポイント明示的関係強度値を
【化７】
2016538611.tif 000036
に従って計算し、fE(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント明示的関係強度値であり、fP(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント前方明示的関係強度値であり、fN(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数であることを特徴とする請求項１１〜１３のいずれか一項に記載のナレッジポイント関係強度を測定するシステム。
【請求項１５】
前記重み付き有向グラフＧは、エッジ、重み及び頂点を備え、前記エッジ及び前記重みの設定方法は、
Mij＞０の場合には、前記重み付き有向グラフＧの前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでのエッジの重みを-ln(Mij)に設定し、Mij＝０の場合には、前記重み付き有向グラフＧの前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでのエッジが存在し、Mijは、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント明示的関係強度値を表すことを備え、
前記重み付き有向グラフＧの頂点は、Ｍの頂点と同一であることを特徴とする請求項１１〜１４のいずれか一項に記載のナレッジポイント関係強度を測定するシステム。
【請求項１６】
前記重み付き有向グラフＧを行列として表すことを特徴とする請求項１１〜１５のいずれか一項に記載のナレッジポイント関係強度を測定するシステム。
【請求項１７】
前記ナレッジポイント黙示的関係強度行列生成モジュールは、前記ナレッジポイント黙示的関係強度値を
【化８】
2016538611.tif 000037
に従って計算し、fI(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント黙示的関係強度値であり、Cijは、前記重み付き有向グラフＧの前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの最短の単純路の長さを表し、
前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでに単純路が存在しない場合、fI(i,j)＝０であり、ナレッジポイントからの黙示的関係強度の値を０に設定し、
黙示的関係強度の値fI(i,j)を、前記ナレッジポイント黙示的関係強度行列Ｉを生成するために行列に格納することを特徴とする請求項１２〜１６のいずれか一項に記載のナレッジポイント関係強度を測定するシステム。
【請求項１８】
前記更新モジュールは、
前記ナレッジポイント黙示的関係強度行列Ｉの各要素をトラバースする検索部と、
IjiがMijより大きいか否かを決定する決定部と、
Iji＞Mijである場合、MijをMij＝Ijiとして再指定し、前記ナレッジポイント関係強度行列Ｍを更新した後に前記ナレッジポイント黙示的関係強度行列Ｉの次の要素に進み、Iji＜Mijである場合、前記ナレッジポイント黙示的関係強度行列Ｉの全ての要素をトラバースするまで前記ナレッジポイント黙示的関係強度行列Ｉの次の要素に進む更新部と、
を備えることを特徴とする請求項１１〜１７のいずれか一項に記載のナレッジポイント関係強度を測定するシステム。
【請求項１９】
前記最短の単純路の長さCijを、ダイクストラ法、ＳＰＦＡ、フロイド−ワーシャル法又はベルマン−フォード法を用いて計算することを特徴とする請求項１１〜１８のいずれか一項に記載のナレッジポイント関係強度を測定するシステム。
【請求項２０】
制御係数β＝１又は連関関数α＝２であることを特徴とする請求項１３〜１９のいずれか一項に記載のナレッジポイント関係強度を測定するシステム。
【請求項２１】
全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するステップと、
全てのナレッジポイントのナレッジポイント関係強度行列に従って重み付きの有向グラフＧを作成するステップと、
前記重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともにナレッジポイント黙示的関係強度行列Ｉを生成するステップと、
前記ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともに前記ナレッジポイント関係強度行列Ｍを更新するステップと、
を備えるナレッジポイント関係強度を測定する方法を実行するコンピュータ実行可能命令を格納した一つ以上のコンピュータ読取可能な媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナレッジポイント関係強度を測定する方法及びシステムに関し、電気的なデジタルデータ処理の分野に関する。
【背景技術】
【０００２】
ナレッジベースの経済の到来に伴い、デジタル出版物は、出版業界において必然的な流れである。多くの人々は、紙の読書から電子的な読書にシフトしている。電子書籍、雑誌、デジタル新聞のような多様な出版物のリソースは、多くの信頼できる知識を含み、高い用途の価値を有する。これらのデジタル出版物のリソースは、一般的には、書籍又は雑誌の文書及び記事の形態で知識及び情報を広げる。読者によって所望されるものは、文書それ自体ではなく、これらの文書から関係のあるナレッジポイントを直接取得することであり、すなわち、調査及び研究のために全ての関係のあるナレッジポイントを技術的に見つけだすことである。
【０００３】
同一領域のナレッジポイントは、これらの間の関連を有する。同一テキストのナレッジポイント及びその説明から直接見つけることができる関係は、「明示的関係」と称され、異なるテキストのナレッジポイント及びその説明から間接的に見つけることができる関係は、「目次的関係」と称される。デジタル出版物のリソースとしてのエンサイクロペディアは、ナレッジポイントの要約を備える。エンサイクロペディアのナレッジポイント（項目）は、ナレッジポイント名及びその説明を記載し、他の関連のナレッジポイントは、一般的には、説明部分で言及される。例えば、エンサイクロペディア（中国の中国史のエンサイクロペディア）において、ナレッジポイント「始皇帝」は、「中国を統一した秦王朝の初代の皇帝であり、．．．呂不韋を王宮から追放して蜀に移し、．．．始皇三十四年、宰相である李斯の助言を採用した．．．」として説明されている（一部の内容を「．．．」で表すことによって省略している。）。ナレッジポイント「始皇帝」はナレッジポイント「呂不韋」との関連を有することを説明から学ぶことができる。同様に、ナレッジポイント「始皇帝」はナレッジポイント「李斯」との関連を有する。これらの関係は、ナレッジポイントと説明との間の存在する明示的関係である。しかしながら、明示的関係に加えて、複数の暗黙的関係が間接的にこれらの間に存在することがあり、暗黙的関係が明示的関係よりも忠実に表現していることがある。したがって、ナレッジポイントの明示的関係に基づいてナレッジポイントの間の暗黙的関係を更に掘り下げる必要があり、ナレッジポイント関係強度の更に良い測定を、ナレッジポイントの間の明示的関係及び暗黙的関係の総合的な考察に基づいて所得することができる。
【０００４】
従来技術において、ナレッジポイント関係強度を測定する方法は、ナレッジポイントの間の明示的関係強度値を計算することと、ナレッジポイントの間の関係強度比を計算することと、ナレッジポイントの間の明示的関係強度値及びナレッジポイントの間の関係強度比に従ってナレッジポイントの間の暗黙的関係強度値を計算することと、ナレッジポイント関係強度値を計算することと、を備える。上記の方法において、ナレッジポイント関係強度の値は、各ナレッジポイントが関連のテキストに出現する回数に従って測定される。この方法を用いて関係強度の最大値を取得することができず、これによって、関係強度を決定するための絶対的な測定可能な値が欠如する。その一方で、暗黙的関係は、間接ナレッジポイントの間の関係強度及び関係強度比に従って取得され、関係強度比は、全ての関連のナレッジポイントの関係強度値の和に対するナレッジポイントの明示的関係強度値の比である。このように暗黙的関係強度を取得する方法は、全体のナレッジシステムの観点からナレッジシステムの全ての暗黙的関係を分析する代わりに相対的な方法でナレッジポイントの間の暗黙的関係を取得するだけである。さらに、他の間接的なナレッジポイントによって生じた更に強い関係が二つのナレッジポイントの間に生じ、それを、各ナレッジポイントが関連のテキストに出現する回数を計測する方法を用いて見つけることができない。したがって、全体のナレッジシステムの観点からナレッジポイントの関係強度を測定することが所望される。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の解決すべき技術的な課題は、従来技術の関係強度の決定のための絶対的な測定可能な値の欠如、関係強度の不正確な測定又は一部の強力な関係強度を発見できないことの少なくとも一つである。全体のナレッジシステムの観点から関係強度を測定するために、関係強度の決定のために絶対的な測定可能な値を採用し、ナレッジポイント関係強度を測定する方法及びシステムを提供する。
【０００６】
上記技術的な課題を解決するために、この開示は、以下の技術的解決法を提供する。
【課題を解決するための手段】
【０００７】
ナレッジポイント関係強度を測定する方法は、全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するステップと、全てのナレッジポイントのナレッジポイント関係強度行列に従って重み付きの有向グラフＧを作成するステップと、重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともにナレッジポイント黙示的関係強度行列Ｉを生成するステップと、ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともにナレッジポイント関係強度行列Ｍを更新するステップと、を備える。
【０００８】
任意に、全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するステップは、ナレッジポイント前方明示的関係強度値を計算するステップと、ナレッジポイント後方明示的関係強度値を計算するステップと、ナレッジポイント前方明示的関係強度値及びナレッジポイント後方明示的関係強度値に従ってナレッジポイント明示的関係強度値を計算するステップと、ナレッジポイント明示的関係強度値に従ってナレッジポイント関係強度行列Ｍを生成するステップと、を備える。
【０００９】
任意に、ナレッジポイント前方明示的関係強度値の計算方法は、以下の通りである。
【００１０】
【化１】
2016538611.tif 000003
【００１１】
fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント前方明示的関係強度値であり、μは、ナレッジポイントｏｉがナレッジポイントｏｊの関連したテキストに出現する回数であり、βは制御係数であり、０．５≦β≦２であり、ｉ，ｊは、負でない整数であり、ｉ，ｊ＝１，２，．．．，ｎであり、ｎは、ナレッジポイントの個数である。
【００１２】
任意に、ナレッジポイント後方明示的関係強度値の計算方法は、以下の通りである。
【００１３】
【化２】
2016538611.tif 000004
【００１４】
fN(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数であり、fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント前方明示的関係強度値である。
【００１５】
任意に、ナレッジポイント明示的関係強度値の計算方法は、以下の通りである。
【００１６】
【化３】
2016538611.tif 000005
【００１７】
fE(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント明示的関係強度値であり、fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント前方明示的関係強度値であり、fN(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数である。
【００１８】
任意に、重み付き有向グラフＧは、エッジ、重み及び頂点を備え、エッジ及び重みの設定方法は、Mij＞０の場合には、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでのエッジの重みを-ln(Mij)に設定し、Mij＝０の場合には、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでのエッジが存在し、Mijは、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント明示的関係強度値を表すことを備え、重み付き有向グラフＧの頂点は、Ｍの頂点と同一である。
【００１９】
任意に、重み付き有向グラフＧを行列として表す。
【００２０】
任意に、ナレッジポイント黙示的関係強度値の計算方法は、以下の通りである。
【００２１】
【化４】
2016538611.tif 000006
【００２２】
fI(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント黙示的関係強度値であり、Cijは、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでの最短の単純路の長さを表し、ナレッジポイントｏｉからナレッジポイントｏｊまでに単純路が存在しない場合、fI(i,j)＝０であり、ナレッジポイントからの黙示的関係強度の値を０に設定し、黙示的関係強度の値fI(i,j)を、ナレッジポイント黙示的関係強度行列Ｉを生成するために行列に格納する。
【００２３】
任意に、ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともにナレッジポイント関係強度行列Ｍを更新するステップは、ナレッジポイント黙示的関係強度行列Ｉの各要素をトラバースするステップと、IjiがMijより大きいか否かを決定するステップと、Iji＞Mijである場合、MijをMij＝Ijiとして再指定し、ナレッジポイント関係強度行列Ｍを更新した後にナレッジポイント黙示的関係強度行列Ｉの次の要素に進むステップと、Iji＜Mijである場合、ナレッジポイント黙示的関係強度行列Ｉの全ての要素をトラバースするまでナレッジポイント黙示的関係強度行列Ｉの次の要素に進むステップと、を備える。
【００２４】
任意に、最短の単純路の長さCijを、ダイクストラ法、ＳＰＦＡ、フロイド−ワーシャル法又はベルマン−フォード法を用いて計算する。
【００２５】
任意に、制御係数β＝１又は連関関数α＝２である。
【００２６】
本発明の他の態様によれば、全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するナレッジポイント関係強度行列生成モジュールと、全てのナレッジポイントのナレッジポイント関係強度行列に従って重み付きの有向グラフＧを作成する重み付きの有向グラフ作成モジュールと、重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともにナレッジポイント黙示的関係強度行列Ｉを生成するナレッジポイント黙示的関係強度行列生成モジュールと、ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともにナレッジポイント関係強度行列Ｍを更新する更新モジュールと、を備えるナレッジポイント関係強度を測定するシステムを設ける。
【００２７】
任意に、ナレッジポイント関係強度行列生成モジュールは、ナレッジポイント前方明示的関係強度値を計算する前方明示的関係強度値計算部と、ナレッジポイント後方明示的関係強度値を計算する後方明示的関係強度値計算部と、ナレッジポイント前方明示的関係強度値及びナレッジポイント後方明示的関係強度値に従ってナレッジポイント明示的関係強度値を計算する明示的関係強度値計算部と、ナレッジポイント明示的関係強度値に従ってナレッジポイント関係強度行列Ｍを生成するナレッジポイント関係強度行列生成部と、を備える。
【００２８】
任意に、ナレッジポイント前方明示的関係強度値の計算方法は、以下の通りである。
【００２９】
【化５】
2016538611.tif 000007
【００３０】
fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント前方明示的関係強度値であり、μは、ナレッジポイントｏｉがナレッジポイントｏｊの関連したテキストに出現する回数であり、βは制御係数であり、０．５≦β≦２であり、ｉ，ｊは、負でない整数であり、ｉ，ｊ＝１，２，．．．，ｎであり、ｎは、ナレッジポイントの個数である。
【００３１】
任意に、ナレッジポイント後方明示的関係強度値の計算方法は、以下の通りである。
【００３２】
【化６】
2016538611.tif 000008
【００３３】
fN(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数であり、fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント前方明示的関係強度値である。
【００３４】
任意に、ナレッジポイント明示的関係強度値の計算方法は、以下の通りである。
【００３５】
【化７】
2016538611.tif 000009
【００３６】
fE(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント明示的関係強度値であり、fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント前方明示的関係強度値であり、fN(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数である。
【００３７】
任意に、重み付き有向グラフＧは、エッジ、重み及び頂点を備え、エッジ及び重みの設定方法は、Mij＞０の場合には、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでのエッジの重みを-ln(Mij)に設定し、Mij＝０の場合には、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでのエッジが存在し、Mijは、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント明示的関係強度値を表すことを備え、重み付き有向グラフＧの頂点は、Ｍの頂点と同一である。
【００３８】
任意に、重み付き有向グラフＧを行列として表す。
【００３９】
任意に、ナレッジポイント黙示的関係強度値の計算方法は、以下の通りである。
【００４０】
【化８】
2016538611.tif 000010
【００４１】
fI(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント黙示的関係強度値であり、Cijは、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでの最短の単純路の長さを表し、ナレッジポイントｏｉからナレッジポイントｏｊまでに単純路が存在しない場合、fI(i,j)＝０であり、ナレッジポイントからの黙示的関係強度の値を０に設定し、黙示的関係強度の値fI(i,j)を、ナレッジポイント黙示的関係強度行列Ｉを生成するために行列に格納する。
【００４２】
任意に、更新モジュールは、ナレッジポイント黙示的関係強度行列Ｉの各要素をトラバースする検索部と、IjiがMijより大きいか否かを決定する決定部と、Iji＞Mijである場合、MijをMij＝Ijiとして再指定し、ナレッジポイント関係強度行列Ｍを更新した後にナレッジポイント黙示的関係強度行列Ｉの次の要素に進み、Iji＜Mijである場合、ナレッジポイント黙示的関係強度行列Ｉの全ての要素をトラバースするまでナレッジポイント黙示的関係強度行列Ｉの次の要素に進む更新部と、を備える。
【００４３】
任意に、最短の単純路の長さCijを、ダイクストラ法、ＳＰＦＡ、フロイド−ワーシャル法又はベルマン−フォード法を用いて計算する。
【００４４】
任意に、制御係数β＝１又は連関関数α＝２である。
【００４５】
この開示の上記の技術的解決法は、従来技術より優れた以下の利点の一つ以上を有する。
【００４６】
（１）本開示の実施の形態において、ナレッジポイント関係強度を測定する方法は、全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するステップと、全てのナレッジポイントのナレッジポイント関係強度行列に従って重み付きの有向グラフＧを作成するステップと、重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともにナレッジポイント黙示的関係強度行列Ｉを生成するステップと、ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともにナレッジポイント関係強度行列Ｍを更新するステップと、を備える。上記の技術的解決法は、従来技術の関係強度の決定のための絶対的な測定可能な値の欠如、関係強度の不正確な測定又は一部の強力な関係強度を発見できないことの問題を有効に回避することができる。
【００４７】
（２）本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、ナレッジポイント関係強度は、全体的なスペースのナレッジポイントの関係強度の測定及びナレッジポイントの関係強度値の範囲［０，１）へのマッピングによって有効に評価され、これによって、ナレッジポイント関係強度の強度レベルの決定を更に容易にする。
【００４８】
（３）本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、ナレッジポイント明示的関係強度値を、前方明示的関係強度値及び後方明示的関係強度値の計算によって取得し、この双方向的な関係強度評価方法は、明示的関係強度の精度を更に向上させることができる。
【００４９】
（４）本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、明示的関係行列を、ナレッジポイントの間の最短距離の計算を容易にする重み付きの有向グラフに変換し、それは、アルゴリズムの実現を簡単にするとともに演算効率を向上させる。
【００５０】
（５）本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、明示的関係強度値及び暗黙的関係強度値を、指数関数及び対数関数を用いて計算し、数学モデルを、これらの関数の特性及びその関係を用いて確立し、それは、精巧な形成、簡単なアルゴリズム及び容易な実現の観点から有利である。
【００５１】
（６）本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、明示的関係強度値及び黙示的関係強度値を、明示的関係強度行列及び黙示的関係強度行列にそれぞれ格納し、計算において都合良くアクセスすることができ、これによって、演算速度を更に向上させることができる。
【００５２】
（７）本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、ダイクストラ法が、最短の単純路の長さを計算する方法として使用され、これは、高速の演算速度、迅速な検索の能力及び向上した応答速度の観点から有利である。
【００５３】
（８）本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、ＳＰＦＡが、最短の単純路の長さを計算する方法として使用され、このアルゴリズムは、キューを維持し、ソースナレッジポイントが、キューを初期化するときにキューに挿入される。ナレッジポイントは、隣接するポイントを緩和する度に取り出される。隣接するポイントが連続的に緩和される場合、それはキューに挿入される。アルゴリズムは、キューが空になるときに終了する。このアルゴリズムは、単純であり、演算速度が高速であり、応答速度を向上させることができる。
【００５４】
（９）本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、フロイド−ワーシャル法が、最短の単純路の長さを計算する方法として使用され、このアルゴリズムによって、任意の二つのポイントの間の最短距離を計算することができる。このアルゴリズムを、有向グラフ、負の重み付けされたエッジを有するグラフを含む任意のグラフで使用することができ、このアルゴリズムは、最短の副経路を見つけることによって最短経路を取得することができる。このアルゴリズムを容易に実現することができ、このアルゴリズムは、演算速度が高速であり、応答速度を向上させることができる。
【００５５】
（１０）本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、ベルマン−フォード法が、最短の単純路の長さを計算する方法として使用され、このアルゴリズムは、単一ソースの最短経路計算に適しており、プログラム及び実現するのに容易である。
【００５６】
（１１）本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、制御係数βを、前方明示的関係強度の計算に対して設定する。制御係数βを設定することによって、μの値によって生じる明示的関係強度への影響を有効に制御することができ、制御係数βの値を、最適化のために制御係数βを見つけるためのナレッジポイントのセットの特性に従って選択する。一般的に、制御係数βを１に設定するときに良好な影響を得ることができる。
【００５７】
（１２）本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、連関係数αを、後方明示的関係強度の計算に対して設定する。連関係数αを設定することによって、前方明示的関係によって生じる後方明示的関係強度への影響を有効に制御することができ、１≦α≦５又は異なる値を、ナレッジポイントのセットの特性に従って選択することができる。一般的に、連関係数αを２に設定するときに良好な影響を得ることができる。
【００５８】
（１３）本開示の実施の形態によるナレッジポイント関係強度を測定するシステムにおいて、本発明のナレッジポイント関係強度を測定する方法を用いることによって、従来技術の関係強度の決定のための絶対的な測定可能な値の欠如、関係強度の不正確な測定又は一部の強力な関係強度を発見できないことの問題を有効に回避することができる。
【００５９】
本発明の更に容易かつ更に明確な理解のために、本発明の更なる説明を、添付図面を参照しながら以下で行う。
【図面の簡単な説明】
【００６０】
【図１】本発明の一実施の形態によるナレッジポイント関係強度を測定する方法のフローチャートである。
【図２】本発明の重み付きの有向グラフの一例の図である。
【図３】本発明の一実施の形態によるナレッジポイント関係強度を測定するシステムの構造図である。
【発明を実施するための形態】
【００６１】
実施例１
図１は、本発明の一実施の形態によるナレッジポイント関係強度を測定する方法のフローチャートである。本実施の形態において、ナレッジポイントは、「始皇帝」、「秦王朝」、「１００日のリフォーム」等の概念又は実体を表す知識交流単位である。本実施の形態において、ナレッジポイント名及びそれに関連したテキストを表１に示す。表１に示すように、記載を簡潔にするためにＡ，Ｂ及びＣを付した三つのナレッジポイントが存在する。Ｎは、ナレッジポイント名Ａ，Ｂ及びＣを含まないテキストのブロックである。
【００６２】
【表１】
2016538611.tif 000011
【００６３】
ナレッジポイント関係強度を測定する方法は、以下のステップを備える。
【００６４】
Ｓ１：全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成する。
【００６５】
一実施の形態において、ステップＳ１は、以下のステップを備える。
Ｓ１１：ナレッジポイント前方明示的関係強度値を計算し、ナレッジポイント前方明示的関係強度値は、以下に従って計算される。
【００６６】
【化９】
2016538611.tif 000012
【００６７】
fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント前方明示的関係強度値であり、μは、ナレッジポイントｏｉがナレッジポイントｏｊの関連したテキストに出現する回数であり、βは制御係数であり、０．５≦β≦２であり、ｉ，ｊは、負でない整数であり、ｉ，ｊ＝１，２，．．．，ｎであり、ｎは、ナレッジポイントの個数である。
【００６８】
本実施の形態において、制御係数βを１に設定する。他の実施の形態において、制御係数βを０．５，０．７，１．２，１．５のような異なる値に設定してもよい。制御係数βは、明示的関係強度のμの値の影響を制御する。ユーザは、領域のナレッジポイントの特性に従って制御係数βの値を選択することができ、領域のナレッジポイントの特性に従って最適な制御係数βを見つけることができる。
【００６９】
表１に示すように、ナレッジポイントＢは、ナレッジポイントＡの関連のテキストに２回出現し、ナレッジポイントＡからナレッジポイントＢまでの前方明示関係強度fP(A,B)は、以下の通りである。
【００７０】
【化１０】
2016538611.tif 000013
【００７１】
Ｓ１２：ナレッジポイント後方明示的関係強度値を計算し、ナレッジポイント後方明示的関係強度値は、以下に従って計算される。
【００７２】
【化１１】
2016538611.tif 000014
【００７３】
fN(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数であり、fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント前方明示的関係強度値である。
【００７４】
本実施の形態において、連関係数αを２に設定する。他の実施の形態において、連関係数αを１，１．５，３，４，５のような異なる値に設定してもよい。連関係数αは、後方明示的関係強度への前方明示的関係強度の影響を制御し、αの値が小さくなるに従って、前方明示的関係強度によって生じた後方明示的関係強度への影響は大きくなり、αの値が大きくなるに従って、前方明示的関係強度によって生じた後方明示的関係強度への影響は小さくなる。
【００７５】
表１において、ナレッジポイントＡからナレッジポイントＢまでの後方明示的関係強度fN(A,B)は、以下の通りである。
【００７６】
【化１２】
2016538611.tif 000015
【００７７】
Ｓ１３：ナレッジポイント前方明示的関係強度値及びナレッジポイント後方明示的関係強度値に従ってナレッジポイント明示的関係強度値を計算し、ナレッジポイント明示的関係強度値は、以下に従って計算される。
【００７８】
【化１３】
2016538611.tif 000016
【００７９】
fE(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント明示的関係強度値であり、fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント前方明示的関係強度値であり、fN(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数である。
【００８０】
ナレッジポイントｏｉからナレッジポイントｏｊまでの明示的関係が存在しない場合、Eijは０である。本実施の形態において、ナレッジポイントからの明示的関係強度値を０に設定する。他の実施の形態において、ナレッジポイントからの明示的関係強度値を１に設定してもよいが、それは、現実的な意味を有しない。
【００８１】
表１において、ナレッジポイントＡからナレッジポイントＢまでの明示的関係強度fE(A,B)は、以下の通りである。
【００８２】
【化１４】
2016538611.tif 000017
【００８３】
ナレッジポイントＡ、ナレッジポイントＢ及びナレッジポイントＣの間の明示的関係強度値を、ステップＳ１１〜Ｓ１３に従って順次計算する。
【００８４】
本実施の形態のナレッジポイント関係強度を測定する方法を用いることによって、ナレッジポイント明示的関係強度を、前方明示的関係強度値及び後方明示的関係強度値を計算することによって取得し、このような双方向的な関係協働評価方法は、明示的関係強度の精度を更に向上させることができる。
【００８５】
Ｓ１４：ナレッジポイント明示的関係強度値に従ってナレッジポイント関係強度行列Ｍを生成する。
【００８６】
表２に示すように、（明示的関係強度値を格納する）ナレッジポイント関係強度行列Ｍを、表１に示すようなナレッジポイントＡ，Ｂ及びＣの間の明示的関係強度値に従って生成する。
【００８７】
【表２】
2016538611.tif 000018
【００８８】
Ｓ２：ナレッジポイント関係強度行列Ｍに従って重み付きの有向グラフＧを作成する。
【００８９】
重み付き有向グラフＧは、エッジ、重み及び頂点を備える。
【００９０】
エッジ及び重みは、以下の方法で設定される。
Mij＞０の場合には、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでのエッジの重みを-ln(Mij)に設定し、Mij＝０の場合には、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでのエッジが存在し、Mijは、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント明示的関係強度値を表すことを備える。
【００９１】
重み付き有向グラフＧの頂点は、Ｍの頂点と同一である。本発明において、明示的関係行列を、ナレッジポイントの間の最短距離の計算及びアルゴリズムの実現を容易にするとともに演算効率を向上させる重み付き有向グラフに変換する。重み付き有向グラフＧを行列として表す。表２に示すようなナレッジポイント関係強度行列に基づいて構成される重み付き有向グラフＧを、表３に示す。
【００９２】
【表３】
2016538611.tif 000019
【００９３】
表３のnullは、エッジが存在しないことを表す。
【００９４】
別の実施の形態において、重み付き有向グラフＧを図２のように表すことができる。図２に示すように、ナレッジポイントの間の明示的関係を、重み付け値を有するエッジとして視覚的に表すことができ、ナレッジポイントは、重み付き有向グラフの頂点となる。
【００９５】
Ｓ３：重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともにナレッジポイント黙示的関係強度行列Ｉを生成する。
【００９６】
ナレッジポイント黙示的関係強度値は、以下に従って計算される。
【００９７】
【化１５】
2016538611.tif 000020
【００９８】
fI(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント黙示的関係強度値であり、Cijは、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでの最短の単純路の長さを表し、ナレッジポイントｏｉからナレッジポイントｏｊまでに単純路が存在しない場合、fI(i,j)＝０であり、ナレッジポイントからの黙示的関係強度の値を０に設定し、黙示的関係強度の値fI(i,j)を、ナレッジポイント黙示的関係強度行列Ｉを生成するために行列に格納する。
【００９９】
最短の単純路の長さCijを計算するためにダイクストラ法を用いてもよく、これは、高速の演算速度を有し、高速の検索及び向上した応答速度を実現することができる。
【０１００】
本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、明示的関係強度値及び暗黙的関係強度値を、指数関数及び対数関数を用いて計算し、数学モデルを、これらの関数の特性及びその関係を用いて確立し、それは、精巧な形成、簡単なアルゴリズム及び容易な実現の観点から有利である。
【０１０１】
表１に示すナレッジポイントＡ，Ｂ及びＣの間の黙示的関係強度に基づいて生成したナレッジポイント黙示的関係強度行列Ｉを、表４に示す。
【０１０２】
【表４】
2016538611.tif 000021
【０１０３】
Ｓ４：ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともにナレッジポイント関係強度行列Ｍを更新する。
【０１０４】
一実施の形態において、ステップＳ４は、以下のステップを備える。
【０１０５】
Ｓ４１：ナレッジポイント黙示的関係強度行列Ｉの各要素をトラバースする。
【０１０６】
Ｓ４２：IjiがMijより大きいか否かを決定する。
【０１０７】
Ｓ４３：Iji＞Mijである場合、ナレッジポイント関係強度行列Ｍを更新するためにMijをMij＝Ijiとして再指定するとともにステップＳ４１に戻り、Iji＜Mijである場合、ナレッジポイント黙示的関係強度行列Ｉの全ての要素をトラバースするまでステップＳ４１に戻る。
【０１０８】
表５は、表１のナレッジポイントＡ，Ｂ及びＣの間の関係強度の更新した値を示す。
【０１０９】
【表５】
2016538611.tif 000022
【０１１０】
表２の複数の値が黙示的関係強度値によって更新されるとともに関係強度の全ての値が[0,1)の範囲内にあることが表５から分かる。
【０１１１】
実施例２
ステップＳ３を除いて、本実施の形態の他のステップは、実施例１と同一である。
【０１１２】
Ｓ３：重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともに領域のナレッジポイント黙示的関係強度行列Ｉを生成する。
【０１１３】
領域のナレッジポイント黙示的関係強度値は、以下に従って計算される。
【０１１４】
【化１６】
2016538611.tif 000023
【０１１５】
fI(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント黙示的関係強度値であり、Cijは、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでの最短の単純路の長さを表す。ナレッジポイントｏｉからナレッジポイントｏｊまでに単純路が存在しない場合、fI(i,j)＝０であり、ナレッジポイントからの黙示的関係強度の値を０に設定し、黙示的関係強度の値fI(i,j)を、ナレッジポイント黙示的関係強度行列Ｉを生成するために行列に格納する。
【０１１６】
ＳＰＦＡを、最短の単純路の長さを計算する方法として使用する。このアルゴリズムは、キューを維持し、ソースナレッジポイントが、キューを初期化するときにキューに挿入される。ナレッジポイントは、隣接するポイントを緩和する度に取り出される。隣接するポイントが連続的に緩和される場合、それはキューに挿入される。アルゴリズムは、キューが空になるときに終了する。このアルゴリズムは、単純であり、演算速度が高速であり、応答速度を向上させることができる。
【０１１７】
実施例３
ステップＳ３を除いて、本実施の形態の他のステップは、実施例１と同一である。
【０１１８】
Ｓ３：重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともに領域のナレッジポイント黙示的関係強度行列Ｉを生成する。
【０１１９】
領域のナレッジポイント黙示的関係強度値は、以下に従って計算される。
【０１２０】
【化１７】
2016538611.tif 000024
【０１２１】
fI(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント黙示的関係強度値であり、Cijは、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでの最短の単純路の長さを表す。ナレッジポイントｏｉからナレッジポイントｏｊまでに単純路が存在しない場合、fI(i,j)＝０であり、ナレッジポイントからの黙示的関係強度の値を０に設定し、黙示的関係強度の値fI(i,j)を、ナレッジポイント黙示的関係強度行列Ｉを生成するために行列に格納する。
【０１２２】
フロイド−ワーシャル法を、最短の単純路の長さを計算する方法として使用する。このアルゴリズムによって、任意の二つのポイントの間の最短距離を計算することができる。このアルゴリズムを、有向グラフ、負の重み付けされたエッジを有するグラフを含む任意のグラフで使用することができ、このアルゴリズムは、最短の副経路を見つけることによって最短経路を取得することができる。このアルゴリズムを容易に実現することができ、このアルゴリズムは、演算速度が高速であり、応答速度を向上させることができる。
【０１２３】
実施例４
ステップＳ３を除いて、本実施の形態の他のステップは、実施例１と同一である。
【０１２４】
Ｓ３：重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともに領域のナレッジポイント黙示的関係強度行列Ｉを生成する。
【０１２５】
領域のナレッジポイント黙示的関係強度値は、以下に従って計算される。
【０１２６】
【化１８】
2016538611.tif 000025
【０１２７】
fI(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント黙示的関係強度値であり、Cijは、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでの最短の単純路の長さを表す。ナレッジポイントｏｉからナレッジポイントｏｊまでに単純路が存在しない場合、fI(i,j)＝０であり、ナレッジポイントからの黙示的関係強度の値を０に設定し、黙示的関係強度の値fI(i,j)を、ナレッジポイント黙示的関係強度行列Ｉを生成するために行列に格納する。
【０１２８】
ベルマン−フォード法を、最短の単純路の長さを計算する方法として使用する。このアルゴリズムは、単一ソースの最短経路計算に適しており、プログラム及び実現するのに容易である。
【０１２９】
本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、明示的関係強度値及び暗黙的関係強度値を、指数関数及び対数関数を用いて計算し、数学モデルを、これらの関数の特性及びその関係を用いて確立し、それは、精巧な形成、簡単なアルゴリズム及び容易な実現の観点から有利である。
【０１３０】
本開示の実施の形態によるナレッジポイント関係強度を測定する方法において、明示的関係強度値及び黙示的関係強度値を、明示的関係強度行列及び黙示的関係強度行列にそれぞれ格納し、計算において都合良くアクセスすることができ、これによって、演算速度を更に向上させることができる。
【０１３１】
ナレッジポイント関係強度を測定する方法は、全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するステップと、全てのナレッジポイントのナレッジポイント関係強度行列に従って重み付きの有向グラフＧを作成するステップと、重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともにナレッジポイント黙示的関係強度行列Ｉを生成するステップと、ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともにナレッジポイント関係強度行列Ｍを更新するステップと、を備える。上記の技術的解決法は、従来技術の関係強度の決定のための絶対的な測定可能な値の欠如、関係強度の不正確な測定又は一部の強力な関係強度を発見できないことの問題を有効に回避することができる。
【０１３２】
実施例５
図３は、本発明の一実施の形態によるナレッジポイント関係強度を測定するシステムの構造図である。図３に示すように、ナレッジポイント関係強度を測定するシステムは、以下のものを備える。
【０１３３】
全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するナレッジポイント関係強度行列生成モジュール３１。
【０１３４】
一実施の形態において、ナレッジポイント関係強度行列生成モジュール３１は、特に、以下のものを備える。
【０１３５】
ナレッジポイント前方明示的関係強度値を計算する前方明示的関係強度値計算部３１１。この場合、ナレッジポイント前方明示的関係強度値は、以下に従って計算される。
【０１３６】
【化１９】
2016538611.tif 000026
【０１３７】
fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント前方明示的関係強度値であり、μは、ナレッジポイントｏｉがナレッジポイントｏｊの関連したテキストに出現する回数であり、βは制御係数であり、０．５≦β≦２であり、ｉ，ｊは、負でない整数であり、ｉ，ｊ＝１，２，．．．，ｎであり、ｎは、ナレッジポイントの個数である。
【０１３８】
ナレッジポイント後方明示的関係強度値を計算する後方明示的関係強度値計算部３１２。この場合、ナレッジポイント後方明示的関係強度値は、以下に従って計算される。
【０１３９】
【化２０】
2016538611.tif 000027
【０１４０】
fN(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数であり、fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント前方明示的関係強度値である。
【０１４１】
ナレッジポイント前方明示的関係強度値及びナレッジポイント後方明示的関係強度値に従ってナレッジポイント明示的関係強度値を計算する明示的関係強度値計算部３１３。この場合、ナレッジポイント明示的関係強度値は、以下に従って計算される。
【０１４２】
【化２１】
2016538611.tif 000028
【０１４３】
fE(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント明示的関係強度値であり、fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント前方明示的関係強度値であり、fN(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数である。
【０１４４】
ナレッジポイント明示的関係強度値に従ってナレッジポイント関係強度行列Ｍを生成するナレッジポイント関係強度行列生成部３１４。
【０１４５】
全てのナレッジポイントのナレッジポイント関係強度行列に従って重み付きの有向グラフＧを作成する重み付きの有向グラフ作成モジュール３２。
【０１４６】
重み付き有向グラフＧは、エッジ、重み及び頂点を備える。
【０１４７】
エッジ及び重みは、以下の方法で設定される。
【０１４８】
Mij＞０の場合には、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでのエッジの重みを-ln(Mij)に設定し、Mij＝０の場合には、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでのエッジが存在し、Mijは、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント明示的関係強度値を表すことを備え、重み付き有向グラフＧの頂点は、Ｍの頂点と同一であり、重み付き有向グラフＧを行列として表す。
【０１４９】
重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともにナレッジポイント黙示的関係強度行列Ｉを生成するナレッジポイント黙示的関係強度行列生成モジュール３３。
【０１５０】
ナレッジポイント黙示的関係強度値は、以下に従って計算される。
【０１５１】
【化２２】
2016538611.tif 000029
【０１５２】
fI(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでのナレッジポイント黙示的関係強度値であり、Cijは、重み付き有向グラフＧのナレッジポイントｏｉからナレッジポイントｏｊまでの最短の単純路の長さを表す。ナレッジポイントｏｉからナレッジポイントｏｊまでに単純路が存在しない場合、fI(i,j)＝０であり、ナレッジポイントからの黙示的関係強度の値を０に設定し、黙示的関係強度の値fI(i,j)を、ナレッジポイント黙示的関係強度行列Ｉを生成するために行列に格納する。
【０１５３】
最短の単純路の長さCijを計算するためにダイクストラ法を用いてもよく、これは、高速の演算速度を有し、高速の検索及び向上した応答速度を実現することができる。
【０１５４】
ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともにナレッジポイント関係強度行列Ｍを更新する更新モジュール３４。
【０１５５】
一実施の形態において、更新モジュール３４は、特に、
ナレッジポイント黙示的関係強度行列Ｉの各要素をトラバースする検索部３４１と、
IjiがMijより大きいか否かを決定する決定部３４２と、
Iji＞Mijである場合、ナレッジポイント関係強度行列Ｍを更新するためにMijをMij＝Ijiとして再指定するとともにナレッジポイント黙示的関係強度行列Ｉの次の要素をトラバースし、Iji＜Mijである場合、ナレッジポイント黙示的関係強度行列Ｉの全ての要素をトラバースするまでナレッジポイント黙示的関係強度行列Ｉの次の要素に進む更新部３４３と、
を備える。
【０１５６】
本開示の実施の形態によるナレッジポイント関係強度を測定するシステムにおいて、本発明のナレッジポイント関係強度を測定する方法を用いることによって、従来技術の関係強度の決定のための絶対的な測定可能な値の欠如、関係強度の不正確な測定又は一部の強力な関係強度を発見できないことの問題を有効に回避することができる。
【０１５７】
明らかに、上記実施の形態は、明確に説明するために与えられる単なる例であり、本発明を限定するものではない。当業者は、余すところなく挙げられない及び挙げることができない上述した説明に基づいて他の変更又は変形を行うことができる。導き出されるこれらの明らかな変更又は変形は、本発明の保護範囲内にある。
【０１５８】
当業者は、本願の実施の形態を方法、システム又はコンピュータプログラムの製品として提供できることを理解すべきである。したがって、本願は、完全なハードウェアの形態の実施の形態、完全なソフトウェアの形態の実施の形態又はソフトウェアとハードウェアの組合せの形態の実施の形態を用いることができる。さらに、本願は、コンピュータによって実行することができるプログラムコードを備える（ディスク、メモリ、ＣＤ−ＲＯＭ、光メモリ等を含むがそれに限定されない）一つ以上の記憶媒体で実行することができるコンピュータプログラムの製品の形態を用いることができる。
【０１５９】
本願を、本発明の実施の形態に従って方法、装置（システム）及びコンピュータプログラム製品のフローチャート及び／又はブロック図を参照しながら説明した。フローチャートの各フロー及び／又はブロック図の各ブロック並びにフローチャートのフロー及び／又はブロック図のブロックの組合せをコンピュータプログラム命令によって実現することができる。そのようなコンピュータプログラム命令を、マシンを生成するために汎用コンピュータ、専用コンピュータ、組み込みプロセッサ又はプログラマブルデータ処理装置の他の任意のプロセッサに供給することができ、その結果、流れ図の一つ以上のフロー及び／又はブロック図の一つ以上のブロックで特定される機能を実現するデバイスが、コンピュータ又はプログラマブルデータ処理装置の他の任意のプロセッサによって実行される命令によって生成される。
【０１６０】
そのようなコンピュータプログラム命令を、コンピュータの読取可能なメモリに格納することもでき、これによって、コンピュータ又は他のプログラマブルデータ処理装置を、コンピュータの読取可能なメモリに格納された命令が命令デバイスの製品を生成するような特定スタイルで作動させる。そのような命令デバイスは、流れ図の一つ以上のフロー及び／又はブロック図の一つ以上のブロックで特定される機能を実現することができる。
【０１６１】
そのようなコンピュータプログラム命令を、コンピュータによって実現されるプロセスを生成するためにコンピュータ又は他のプログラマブル装置で一連の動作ステップを実行するようにコンピュータ又は他のプログラマブルデータ処理装置にロードすることもでき、その結果、コンピュータ又は他のプログラマブルデータ処理装置によって実行される命令は、流れ図の一つ以上のフロー及び／又はブロック図の一つ以上のブロックで特定される機能を実現する。
【０１６２】
本願の好適な実施の形態を既に説明したが、一旦当業者が基本的な独創的考えを理解すると、当業者は、他の変更及び変形をこれらの実施の形態に対して行うことができる。したがって、添付した特許請求の範囲は、本願の範囲内の好適な実施の形態並びに全ての変更及び変形を網羅するものとして解釈することを意図する。
【図１】
2016538611.tif 000038
【図２】
2016538611.tif 000039
【図３】
2016538611.tif 000040
【手続補正書】
【提出日】平成28年5月24日(2016.5.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するステップと、
全てのナレッジポイントのナレッジポイント関係強度行列に従って重み付きの有向グラフＧを作成するステップと、
前記重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともにナレッジポイント黙示的関係強度行列Ｉを生成するステップと、
前記ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともに前記ナレッジポイント関係強度行列Ｍを更新するステップと、
を備えることを特徴とするナレッジポイント関係強度を測定する方法。
【請求項２】
全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するステップは、
ナレッジポイント前方明示的関係強度値を計算するステップと、
ナレッジポイント後方明示的関係強度値を計算するステップと、
前記ナレッジポイント前方明示的関係強度値及び前記ナレッジポイント後方明示的関係強度値に従って前記ナレッジポイント明示的関係強度値を計算するステップと、
前記ナレッジポイント明示的関係強度値に従って前記ナレッジポイント関係強度行列Ｍを生成するステップと、
を備えることを特徴とする請求項１に記載のナレッジポイント関係強度を測定する方法。
【請求項３】
前記ナレッジポイント前方明示的関係強度値の計算方法は、
【化１】
2016538611.tif 000041
であり、fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでの前記ナレッジポイント前方明示的関係強度値であり、μは、前記ナレッジポイントｏｉが前記ナレッジポイントｏｊの関連したテキストに出現する回数であり、βは制御係数であり、０．５≦β≦２であり、ｉ，ｊは、負でない整数であり、ｉ，ｊ＝１，２，．．．，ｎであり、ｎは、ナレッジポイントの個数であり、
又は、
前記ナレッジポイント後方明示的関係強度値の計算方法は、
【化２】
2016538611.tif 000042
であり、fN(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでの前記ナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数であり、fP(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント前方明示的関係強度値であることを特徴とする請求項２に記載のナレッジポイント関係強度を測定する方法。
【請求項４】
前記ナレッジポイント明示的関係強度値の計算方法は、
【化３】
2016538611.tif 000043
であり、fE(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント明示的関係強度値であり、fP(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント前方明示的関係強度値であり、fN(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数であることを特徴とする請求項２又は３に記載のナレッジポイント関係強度を測定する方法。
【請求項５】
前記重み付き有向グラフＧは、エッジ、重み及び頂点を備え、前記エッジ及び前記重みの設定方法は、
Mij＞０の場合には、前記重み付き有向グラフＧの前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでのエッジの重みを-ln(Mij)に設定し、Mij＝０の場合には、前記重み付き有向グラフＧの前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでのエッジが存在し、Mijは、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント明示的関係強度値を表すことを備え、
前記重み付き有向グラフＧの頂点は、Ｍの頂点と同一であり、
又は、
前記重み付き有向グラフＧを行列として表し、
又は、
前記最短の単純路の長さCijを、ダイクストラ法、ＳＰＦＡ、フロイド−ワーシャル法又はベルマン−フォード法を用いて計算することを特徴とする請求項１〜４のいずれか一項に記載のナレッジポイント関係強度を測定する方法。
【請求項６】
前記ナレッジポイント黙示的関係強度値の計算方法は、
【化４】
2016538611.tif 000044
であり、fI(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント黙示的関係強度値であり、Cijは、前記重み付き有向グラフＧの前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの最短の単純路の長さを表し、
前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでに単純路が存在しない場合、fI(i,j)＝０であり、ナレッジポイントからの黙示的関係強度の値を０に設定し、
黙示的関係強度の値fI(i,j)を、前記ナレッジポイント黙示的関係強度行列Ｉを生成するために行列に格納することを特徴とする請求項１〜５のいずれか一項に記載のナレッジポイント関係強度を測定する方法。
【請求項７】
前記ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともに前記ナレッジポイント関係強度行列Ｍを更新するステップは、
前記ナレッジポイント黙示的関係強度行列Ｉの各要素をトラバースするステップと、
IjiがMijより大きいか否かを決定するステップと、
Iji＞Mijである場合、MijをMij＝Ijiとして再指定し、前記ナレッジポイント関係強度行列Ｍを更新した後に前記ナレッジポイント黙示的関係強度行列Ｉの次の要素に進むステップと、
Iji＜Mijである場合、前記ナレッジポイント黙示的関係強度行列Ｉの全ての要素をトラバースするまで前記ナレッジポイント黙示的関係強度行列Ｉの次の要素に進むステップと、
を備えることを特徴とする請求項１〜６のいずれか一項に記載のナレッジポイント関係強度を測定する方法。
【請求項８】
制御係数β＝１又は連関関数α＝２であることを特徴とする請求項３〜７のいずれか一項に記載のナレッジポイント関係強度を測定する方法。
【請求項９】
全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するナレッジポイント関係強度行列生成モジュールと、
全てのナレッジポイントのナレッジポイント関係強度行列に従って重み付きの有向グラフＧを作成する重み付きの有向グラフ作成モジュールと、
前記重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともにナレッジポイント黙示的関係強度行列Ｉを生成するナレッジポイント黙示的関係強度行列生成モジュールと、
前記ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともに前記ナレッジポイント関係強度行列Ｍを更新する更新モジュールと、
を備えることを特徴とするナレッジポイント関係強度を測定するシステム。
【請求項１０】
前記ナレッジポイント関係強度行列生成モジュールは、
ナレッジポイント前方明示的関係強度値を計算する前方明示的関係強度値計算部と、
ナレッジポイント後方明示的関係強度値を計算する後方明示的関係強度値計算部と、
前記ナレッジポイント前方明示的関係強度値及び前記ナレッジポイント後方明示的関係強度値に従って前記ナレッジポイント明示的関係強度値を計算する明示的関係強度値計算部と、
前記ナレッジポイント明示的関係強度値に従って前記ナレッジポイント関係強度行列Ｍを生成するナレッジポイント関係強度行列生成部と、
を備えることを特徴とする請求項９に記載のナレッジポイント関係強度を測定するシステム。
【請求項１１】
前記前方明示的関係強度値計算部は、前記ナレッジポイント前方明示的関係強度値を
【化５】
2016538611.tif 000045
に従って計算し、fP(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでの前記ナレッジポイント前方明示的関係強度値であり、μは、前記ナレッジポイントｏｉが前記ナレッジポイントｏｊの関連したテキストに出現する回数であり、βは制御係数であり、０．５≦β≦２であり、ｉ，ｊは、負でない整数であり、ｉ，ｊ＝１，２，．．．，ｎであり、ｎは、ナレッジポイントの個数であり、
又は、
前記後方明示的関係強度値計算部は、前記ナレッジポイント後方明示的関係強度値を
【化６】
2016538611.tif 000046
に従って計算し、fN(i,j)は、ナレッジポイントｏｉからナレッジポイントｏｊまでの前記ナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数であり、fP(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント前方明示的関係強度値であることを特徴とする請求項１０に記載のナレッジポイント関係強度を測定するシステム。
【請求項１２】
前記ナレッジポイント関係強度行列生成モジュールは、前記ナレッジポイント明示的関係強度値を
【化７】
2016538611.tif 000047
に従って計算し、fE(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント明示的関係強度値であり、fP(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント前方明示的関係強度値であり、fN(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント後方明示的関係強度値であり、αは連関係数であり、１≦α≦５であり、αは、正の整数であり、
又は、
制御係数β＝１又は連関関数α＝２であることを特徴とする請求項９〜１１のいずれか一項に記載のナレッジポイント関係強度を測定するシステム。
【請求項１３】
前記重み付き有向グラフＧは、エッジ、重み及び頂点を備え、前記エッジ及び前記重みの設定方法は、
Mij＞０の場合には、前記重み付き有向グラフＧの前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでのエッジの重みを-ln(Mij)に設定し、Mij＝０の場合には、前記重み付き有向グラフＧの前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでのエッジが存在し、Mijは、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント明示的関係強度値を表すことを備え、
前記重み付き有向グラフＧの頂点は、Ｍの頂点と同一であり、
又は、
前記重み付き有向グラフＧを行列として表し、
又は、
前記ナレッジポイント黙示的関係強度行列生成モジュールは、前記ナレッジポイント黙示的関係強度値を
【化８】
2016538611.tif 000048
に従って計算し、fI(i,j)は、前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの前記ナレッジポイント黙示的関係強度値であり、Cijは、前記重み付き有向グラフＧの前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでの最短の単純路の長さを表し、
前記ナレッジポイントｏｉから前記ナレッジポイントｏｊまでに単純路が存在しない場合、fI(i,j)＝０であり、ナレッジポイントからの黙示的関係強度の値を０に設定し、
黙示的関係強度の値fI(i,j)を、前記ナレッジポイント黙示的関係強度行列Ｉを生成するために行列に格納することを特徴とする請求項９〜１２のいずれか一項に記載のナレッジポイント関係強度を測定するシステム。
【請求項１４】
前記更新モジュールは、
前記ナレッジポイント黙示的関係強度行列Ｉの各要素をトラバースする検索部と、
IjiがMijより大きいか否かを決定する決定部と、
Iji＞Mijである場合、MijをMij＝Ijiとして再指定し、前記ナレッジポイント関係強度行列Ｍを更新した後に前記ナレッジポイント黙示的関係強度行列Ｉの次の要素に進み、Iji＜Mijである場合、前記ナレッジポイント黙示的関係強度行列Ｉの全ての要素をトラバースするまで前記ナレッジポイント黙示的関係強度行列Ｉの次の要素に進む更新部と、
を備え、
又は、
前記最短の単純路の長さCijを、ダイクストラ法、ＳＰＦＡ、フロイド−ワーシャル法又はベルマン−フォード法を用いて計算することを特徴とする請求項９〜１３のいずれか一項に記載のナレッジポイント関係強度を測定するシステム。
【請求項１５】
全てのナレッジポイントに対するナレッジポイント明示的関係強度値を計算するとともにナレッジポイント関係強度行列Ｍを生成するステップと、
全てのナレッジポイントのナレッジポイント関係強度行列に従って重み付きの有向グラフＧを作成するステップと、
前記重み付きの有向グラフＧに従ってナレッジポイント黙示的関係強度値を計算するとともにナレッジポイント黙示的関係強度行列Ｉを生成するステップと、
前記ナレッジポイント黙示的関係強度行列Ｉをトラバースするとともに前記ナレッジポイント関係強度行列Ｍを更新するステップと、
を備えるナレッジポイント関係強度を測定する方法を実行するコンピュータ実行可能命令を格納した一つ以上のコンピュータ読取可能な媒体。
【国際調査報告】
2016538611.tif 000049
2016538611.tif 000050
2016538611.tif 000051
2016538611.tif 000052