(57)【特許請求の範囲】
【請求項１】
すべての知識ポイントとそれらの説明に基づき知識ポイントの明示的な関係のグラフを確立するステップと、
前記知識ポイントの明示的な関係のグラフに基づいて２つの知識ポイント間の単純パスの集合を計算するステップと、
前記単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算するステップと、
重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため各単純パスの前記黙示的な関係の強度の値を比較するステップと、を備えることを特徴とする知識ポイントの黙示的な関係を取得するための方法。
【請求項２】
すべての知識ポイントとそれらの説明に基づき知識ポイントの明示的な関係のグラフを確立する前記ステップは、
すべての知識ポイントとそれらの説明の集合に基づく知識ポイントの順方向の明示的な関係を計算し、知識ポイントの順方向の明示的な関係の強度の値を設定するステップと、
すべての知識ポイントとそれらの説明の集合に基づく知識ポイントの逆方向の明示的な関係を計算し、知識ポイントの逆方向の明示的な関係の強度の値を設定するステップと、  前記知識ポイントの順方向の明示的な関係と前記知識ポイントの逆方向の明示的な関係に基づいて、知識ポイントの明示的な関係を計算し、前記知識ポイントの明示的な関係の強度の値を計算するステップと、
前記知識ポイントの前記明示的な関係の強度の値に基づいて知識ポイントの明示的な関係のグラフを確立するステップと、を含むことを特徴とする請求項１に記載の知識ポイントの黙示的な関係を取得するための方法。
【請求項３】
知識ポイントの順方向の明示的な関係の強度の値を設定する前記ステップは、
【数１】
0006276396.tif 000062
のとき、知識ポイントoiから知識ポイントojへの順方向の明示的な関係の強度をｆP(ｉ,ｊ)＝０．６６に設定し、
【数２】
0006276396.tif 000063
のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度をｆP(ｉ,ｊ)＝０に設定することを含み、ここで、
【数３】
0006276396.tif 000064
は、ｏiからｏjへの順方向の明示的な関係を表し、
【数４】
0006276396.tif 000065
であり、ｘiは知識ポイントｏiのタイトルであり、ｙjは知識ポイントｏiの説明であり、Ｈ(ｙi)は、ｙjに含まれる知識ポイントの集合で、ｉ,ｊ＝１，２，...,ｎ（ｎは知識ポイントの数である）であり、及び又は、
知識ポイントの逆方向の明示的な関係の強度の値を設定する前記ステップは、
【数５】
0006276396.tif 000066
のとき、知識ポイントoiから知識ポイントｏjへの逆方向の明示的な関係の強度の値をｆN(ｉ,ｊ）＝０．３３に設定し、
【数６】
0006276396.tif 000067
のとき、知識ポイントoiから知識ポイントｏjへの逆方向の明示的な関係の強度の値をｆN(ｉ,ｊ)＝０に設定することを含み、ここで、
【数７】
0006276396.tif 000068
は、ｏiからｏjへの逆方向の明示的な関係を表し、
【数８】
0006276396.tif 000069
であること、を特徴とする請求項２に記載の知識ポイントの黙示的な関係を取得するための方法。
【請求項４】
知識ポイントの明示的な関係を計算する前記ステップは、
【数９】
0006276396.tif 000070
であり、ここで、
【数１０】
0006276396.tif 000071
は、知識ポイントｏiから知識ポイントｏjへの明示的な関係を表し、
【数１１】
0006276396.tif 000072
は、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係を表し、
【数１２】
0006276396.tif 000073
は、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係を表し、そして、すべての知識ポイント間の明示的な関係の集合ＲEは、
【数１３】
0006276396.tif 000074
であり、
知識ポイントの明示的な関係の強度の値を計算する前記ステップは、
ｆE(ｉ,ｊ)＝ｆP(ｉ,ｊ)＋ｆN(ｉ,ｊ)
であり、
ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの前記明示的な関係の強度の値を表し、ｆP(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの前記順方向の明示的な関係の強度の値を表し、ｆN(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの前記逆方向の明示的な関係の強度の値を表し、
関係の強度の値は明示的な関係の集合ＲE内のすべての知識ポイントに対し計算され、明示的な関係の強度行列Ｅに保存されること、知識ポイントの明示的な関係のグラフは、前記明示的な関係の強度行列Ｅに基づき生成されること、を特徴とする請求項２又は３に記載の知識ポイントの黙示的な関係を取得するための方法。
【請求項５】
前記明示的な関係のグラフは、辺、加重及び頂点を備える加重有向グラフＧであり、ここで、辺と加重を設定する方法は、
加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺の加重の値をｆE(ｉ,ｊ)に設定することを含み、ｆE(ｉ,ｊ)＝０のとき、加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺は存在しない、ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の加重の値を表し、加重有向グラフＧの頂点は前記明示的な関係の強度行列Ｅの頂点と同じであり双方とも知識ポイントを表すこと、を特徴とする請求項１から４のいずれか１項に記載の知識ポイントの黙示的な関係を取得するための方法。
【請求項６】
２つの知識ポイント間の単純パスの集合を計算する前記ステップは、
頂点ｉから頂点ｊへの辺に集合Ｄikの初期値を設定され、前記集合Ｄikのパスが頂点ｊにおいて集合Ｄjkのパスと交差するとき頂点ｉから頂点ｋへの単純パスを得るために前記２つのパスを結合し、前記単純パスを前記集合Ｄikに保存すること、ここでｉ,ｊ,ｋ＝１，２，...，ｎ（ｎは頂点の数）であり、ｋ,ｉ,ｊのすべての値は昇順でトラバースされ、前記集合Ｄik内に保存される、
又は、
２つの知識ポイント間の単純パスの前記集合から、最初のｋの単純パスがすべての単純パスの前記集合を近似するため削除アルゴリズムを用いて得られること、を含むことを特徴とする請求項１から５のいずれか１項に記載の知識ポイントの黙示的な関係を取得するための方法。
【請求項７】
前記単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算する前記ステップは、
ΠｆE(ｍ,ｎ)であること、ここで、
【数１４】
0006276396.tif 000075
、ｆE(ｍ,ｎ)は知識ポイントｏmから知識ポイントｏnへの前記黙示的な関係の強度の値であり、ｍ,ｎは知識ポイントのインデックスを表し、(ｏm,ｏn)は前記単純パスの辺である、
又は、
黙示的な関係の強度の前記所定の閾値はξに設定され、ここで、０．００５≦ξ≦０．４であり、好適には、黙示的な関係の強度の前記所定の閾値はξ＝０．１であること、を特徴とする請求項１から６のいずれか１項に記載の知識ポイントの黙示的な関係を取得するための方法。
【請求項８】
すべての知識ポイントとそれらの説明に基づいて、知識ポイントの明示的な関係のグラフを確立するための知識ポイントの黙示的な関係のグラフ確立モジュールと、
前記知識ポイントの明示的な関係のグラフに基づいて、２つの知識ポイント間の単純パスの集合を計算するための単純パス集合計算モジュールと、
前記単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算するための黙示的な関係の強度計算モジュールと、
重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため、各単純パスの黙示的な関係の強度の値を比較するための重要な黙示的な関係の強度設定モジュールと、を備えることを特徴とする知識ポイントの黙示的な関係を取得するためのシステム。
【請求項９】
前記知識ポイントの黙示的な関係のグラフ確立モジュールは、
すべての知識ポイントとそれらの説明の集合に基づいて知識ポイントの順方向の明示的な関係を計算し知識ポイントの順方向の明示的な関係の強度の値を設定する知識ポイントの順方向の明示的な関係の強度設定ユニットと、
すべての知識ポイントとそれらの説明の集合に基づいて知識ポイントの逆方向の明示的な関係を計算し知識ポイントの逆方向の明示的な関係の強度の値を設定する知識ポイントの逆方向の明示的な関係の強度設定ユニットと、
前記知識ポイントの順方向の明示的な関係と前記知識ポイントの逆方向の明示的な関係に基づいて知識ポイントの明示的な関係を計算し前記知識ポイントの明示的な関係の強度の値を計算するための知識ポイントの明示的な関係の強度計算ユニットと、
前記知識ポイントの前記明示的な関係の強度の値に基づいて知識ポイントの明示的な関係のグラフを確立する明示的な関係のグラフ確立ユニットと、を備えることを特徴とする請求項８に記載の知識ポイントの黙示的な関係を取得するためのシステム。
【請求項１０】
前記知識ポイントの順方向の明示的な関係の強度設定ユニットにより知識ポイントの順方向の明示的な関係の強度の値を設定する方法は、
【数１５】
0006276396.tif 000076
のとき、知識ポイントoiから知識ポイントojへの順方向の明示的な関係の強度をｆP(ｉ,ｊ)＝０．６６に設定し、
【数１６】
0006276396.tif 000077
のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度をｆP(ｉ,ｊ)＝０に設定することを含み、ここで、
【数１７】
0006276396.tif 000078
は、ｏiからｏjへの順方向の明示的な関係を表し、
【数１８】
0006276396.tif 000079
であり、ｘiは知識ポイントｏiのタイトルであり、ｙjは知識ポイントｏiの説明であり、Ｈ(ｙi)は、ｙjに含まれる知識ポイントの集合で、ｉ,ｊ＝１，２，...,ｎ（ｎは知識ポイントの数である）であり、及び又は、
前記知識ポイントの逆方向の明示的な関係の強度設定ユニットにより知識ポイントの逆方向の明示的な関係の強度の値を設定する方法は、
【数１９】
0006276396.tif 000080
のとき、知識ポイントoiから知識ポイントｏjへの逆方向の明示的な関係の強度の値をｆN(ｉ,ｊ）＝０．３３に設定し、
【数２０】
0006276396.tif 000081
のとき、知識ポイントoiから知識ポイントｏjへの逆方向の明示的な関係の強度の値をｆN(ｉ,ｊ)＝０に設定することを含み、ここで、
【数２１】
0006276396.tif 000082
は、ｏiからｏjへの逆方向の明示的な関係を表し、
【数２２】
0006276396.tif 000083
であること、を特徴とする請求項９に記載の知識ポイントの黙示的な関係を取得するためのシステム。
【請求項１１】
前記知識ポイントの明示的な関係の強度計算ユニットにより知識ポイントの明示的な関係を計算する方法は、
【数２３】
0006276396.tif 000084
であり、ここで、
【数２４】
0006276396.tif 000085
は、知識ポイントｏiから知識ポイントｏjへの明示的な関係を表し、
【数２５】
0006276396.tif 000086
は、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係を表し、
【数２６】
0006276396.tif 000087
は、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係を表し、そして、すべての知識ポイント間の明示的な関係の集合ＲEは、
【数２７】
0006276396.tif 000088
であり、
前記知識ポイントの明示的な関係の強度計算ユニットにより知識ポイントの明示的な関係の強度の値を計算する方法は、
ｆE(ｉ,ｊ)＝ｆP(ｉ,ｊ)＋ｆN(ｉ,ｊ)
であり、
ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの前記明示的な関係の強度の値を表し、ｆP(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの前記順方向の明示的な関係の強度の値を表し、ｆN(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの前記逆方向の明示的な関係の強度の値を表し、
関係の強度の値は明示的な関係の集合ＲE内のすべての知識ポイントに対し計算され、明示的な関係の強度行列Ｅに保存されること、知識ポイントの明示的な関係のグラフは、前記明示的な関係の強度行列Ｅに基づき生成されること、を特徴とする請求項９又は１０に記載の知識ポイントの黙示的な関係を取得するためのシステム。
【請求項１２】
前記明示的な関係のグラフは、辺、加重及び頂点を備える加重有向グラフＧであり、ここで、辺と加重を設定する方法は、
加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺の加重の値をｆE(ｉ,ｊ)に設定することを含み、ｆE(ｉ,ｊ)＝０のとき、加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺は存在しない、ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の加重の値を表し、加重有向グラフＧの頂点は前記明示的な関係の強度行列Ｅの頂点と同じであり双方とも知識ポイントを表すこと、
又は、
前記単純パス集合計算モジュールにより２つの知識ポイント間の単純パスの集合を計算する方法は、
頂点ｉから頂点ｊへの辺に集合Ｄikの初期値を設定し、前記集合Ｄikのパスが頂点ｊにおいて集合Ｄjkのパスと交差するとき、前記２つのパスの結合を通して頂点ｉから頂点ｋへの単純パスを取得し、前記単純パスを前記集合Ｄikに保存することを含み、ここでｉ,ｊ,ｋ＝１，２，...，ｎ（ｎは頂点の数）であり、ｋ,ｉ,ｊのすべての値は昇順でトラバースされ、前記集合Ｄik内に保存されること、を特徴とする請求項８から１１のいずれか１項に記載の知識ポイントの黙示的な関係を取得するためのシステム。
【請求項１３】
２つの知識ポイント間の単純パスの前記集合から、最初のｋの単純パスがすべての単純パスの前記集合を近似するための削除アルゴリズムを用いて得られること、
又は、
前記黙示的な関係の強度計算モジュールにより単純パスの前記集合内の各単純パスに対応する黙示的な関係の強度の値を計算する前記方法は、ΠｆE(ｍ,ｎ)であり、ここで、
【数２８】
0006276396.tif 000089
、ｆE(ｍ,ｎ)は知識ポイントｏmから知識ポイントｏnへの前記黙示的な関係の強度の値であり、ｍ,ｎは知識ポイントのインデックスを表し、(ｏm,ｏn)は前記単純パスの辺であること、を特徴とする請求項８から１２のいずれか１項に記載の知識ポイントの黙示的な関係を取得するためのシステム。
【請求項１４】
黙示的な関係の強度の前記所定の閾値はξに設定され、ここで、０．００５≦ξ≦０．４であり、好適には、黙示的な関係の強度の前記所定の閾値はξ＝０．１であること、を特徴とする請求項８から１２のいずれか１項に記載の知識ポイントの黙示的な関係を取得するためのシステム。
【請求項１５】
コンピュータに知識ポイントの黙示的な関係を取得する方法を実行させるプログラムであって、前記方法は、
すべての知識ポイントとそれらの説明に基づいて知識ポイントの明示的な関係のグラフを確立することと、
前記知識ポイントの明示的な関係のグラフに基づいて２つの知識ポイント間の単純パスの集合を計算することと、
前記単純パスの集合内の各単純パスに対応する黙示的な関係の強度を計算することと、
最も重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため各単純パスの黙示的な関係の強度の値を比較すること、を含むことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、知識ポイントの黙示的な関係を得るための方法及びシステムに関連し、電気デジタルデータ処理技術に属する。
【背景技術】
【０００２】
知識経済の到来に伴い、出版業界においてデジタル出版は不可避の趨勢となっている。多くの人々が紙の読書から電子読書に移行している。このような電気書籍、雑誌、デジタル新聞等の出版物のさまざまなリソースは権威ある多くの知識を含み、高い応用価値を持っている。これらデジタル出版物資源は、一般的に文書及び書籍や雑誌の記事の形で知識や情報を広める。読者によって望まれることは、これらの文書から関連する知識ポイントを取得することであり文書自体を取得することではない。すなわち、調査研究の目的のために当該分野でのすべての関連する知識のポイントを見つけることである。
【０００３】
知識ポイントは、アソシエーション関係をその間に持っている。同じテキスト内での知識ポイントとそれらの説明から直接計算することができる関係は、「明示的な関係」と呼ばれ、異なるテキスト内で知識ポイントとそれら説明から間接的に計算される関係は、「黙示的な関係」と呼ばれる。デジタル出版物資源としての百科事典は、知識ポイントの簡潔な要約を含む。いくつかの他の関連する知識ポイントは、一般的に説明部分に記載されているのに対し、百科事典での知識ポイント（エントリー）は、知識ポイントの名前と説明を記述する。例えば、中国の百科事典‐中国の歴史で、知識ポイント「皇帝  秦の始皇帝」は「紀元前２２１年に中国を統一した秦の最初の皇帝、...、宰相呂不韋を排除し、彼を四川省に移動した、...、始皇帝の３４年に宰相李斯の提案を受け入れた（一部の内容は省略されている）」として説明されている。説明から、知識ポイント「始皇帝」は知識のポイント「呂不韋」との対応関係を持っていることを知ることができる。同様に、知識ポイント「始皇帝」は知識ポイント「李斯」との対応関係を持っている。これらの関係は、知識ポイントとそれらの説明において明示的な関係である。しかし、明示的な関係に加えて、複数の黙示的な関係が間接的にその間に存在してもよいし、黙示的な関係は明示的な関係よりもより代表的かもしれない。したがって、さらに知識ポイントの明示的な関係に基づく知識ポイント間の黙示的な関係を発掘することが必要となる。
【０００４】
従来技術では、１つの知識ポイントの説明テキストにおいて他の知識ポイントを検索する方法で２つの知識ポイント間の明示的な関係を容易に得ることがある。しかし、間接的な黙示的な関係は、間接的な知識ポイント間の関係の強度と関係の強度比に基づいて得られる関係の強さである。ここで関係の強度比は、関係する知識ポイントの全ての強度の和に対する知識ポイントの明示的な関係の強度の比を意味する。黙示的な関係の強さを得るためのこの方法は、知識システム全体の観点からの知識システムにおけるすべての黙示的な関係の強度の分析の代わりに、単に相対的な方法で知識ポイント間の黙示的な関係を求めるだけであり、黙示的な関係の強度は、知識ポイント間の明示的な関係の強度と関係の強度の比を用いて得られる。この黙示的な関係の取得方法は、単に相対的な方法で知識ポイント間の黙示的な関係を取得するだけで、結果として不十分な精度である。一方、明示的な関係の強度を取得するために、明示的な関係の強度は、関係するテキストセグメント内の知識ポイントの出現数に基づいて計算され、そして、関係の強さのためにいかなる正規化も実行されず関係の強度の決定のための絶対的測定値の欠如を引き起こす。したがって、従来技術における技術的解決法では、代表的な黙示的な関係を得ることは困難である。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明で解決される技術的課題は、知識ポイント間の黙示な関係が知識ポイント間の関係の強度と関係の強度の比に基づいて取得されるだけであり、そして、関係の強度に対しいかなる正規化も実行されないため関係の強度の決定のための絶対的測定値の欠如を引き起こし代表的な黙示的な関係の取得を困難にする従来技術での黙示的な関係の取得方法の不十分な精度の課題である。したがって、グローバル空間における知識ポイントの明示的な関係に基づいて、最も代表的な黙示的な関係を得るための方法およびシステムが提供される。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、以下の技術的解決法が本発明において与えられる。
【０００７】
知識ポイントの黙示的な関係を取得するための方法は、すべての知識ポイントと説明に基づいて知識ポイントの明示的な関係のグラフを確立するステップと、知識ポイントの明示的な関係のグラフに基づいて２つの知識ポイント間の単純パスの集合を計算するステップと、単純パスの集合内の各単純パスに対応する黙示的な関係の強度を計算するステップと、最大値を有し重要な黙示的な関係の強度としての所定の閾値よりも大きいパスの黙示的な関係の強度の値を設定するため各単純パスの黙示的な関係の強度の値を比較するステップを備える。
【０００８】
任意選択的に、すべての知識ポイントと説明に基づく知識ポイントの明示的な関係のグラフを確立するプロセスは、すべての知識ポイントと説明に基づく知識ポイントの順方向の明示的な関係を計算し、知識ポイントの順方向の明示的な関係の強度を設定するステップと、すべての知識ポイントと説明の集合に基づく知識ポイントの逆方向の明示的な関係を計算し、知識ポイントの逆方向の明示的な関係の強度の値を設定するステップと、知識ポイントの順方向の明示的な関係と知識ポイントの逆方向の明示的な関係に基づいて、知識ポイントの明示的な関係を計算し、知識ポイントの明示的な関係の強度の値を計算するステップと、知識ポイントの明示的な関係の強度の値に基づいて知識ポイントの明示的な関係のグラフを確立するステップを含む。
【０００９】
任意選択的に、知識ポイントの順方向の明示的な関係の強度の設定方法は、
【数１】
0006276396.tif 000002
のとき、知識ポイントoiから知識ポイントojへの順方向の明示的な関係の強度はｆP(ｉ,ｊ)＝０．６６に設定され；
【数２】
0006276396.tif 000003
のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度はｆP(ｉ,ｊ)＝０に設定されることを含む；ここで、
【数３】
0006276396.tif 000004
は、ｏiからｏjへの順方向の明示的な関係を表し、
【数４】
0006276396.tif 000005
であり、ｘiは知識ポイントｏiのタイトルであり、ｙjは知識ポイントｏiの説明であり、Ｈ(ｙi)は、ｙjに含まれる知識ポイントの集合で、ｉ,ｊ＝１，２，...,ｎ（ｎは知識ポイントの数である）である。
【００１０】
任意選択的に、知識ポイントの逆方向の明示的な関係の強度の設定方法は、
【数５】
0006276396.tif 000006
のとき、知識ポイントoiから知識ポイントｏjへの逆方向の明示的な関係の強度の値はｆN(ｉ,ｊ）＝０．３３に設定され；
【数６】
0006276396.tif 000007
のとき、知識ポイントoiから知識ポイントｏjへの逆方向の明示的な関係の強度の値はｆN(ｉ,ｊ)＝０に設定されることを含む；ここで、
【数７】
0006276396.tif 000008
は、ｏiからｏjへの逆方向の明示的な関係を表し、
【数８】
0006276396.tif 000009
である。
【００１１】
任意選択的に、知識ポイントの明示的な関係を計算する方法は、
【数９】
0006276396.tif 000010
である。
【００１２】
ここで、
【数１０】
0006276396.tif 000011
は、知識ポイントｏiから知識ポイントｏjへの明示的な関係を表し、
【数１１】
0006276396.tif 000012
は、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係を表し、
【数１２】
0006276396.tif 000013
は、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係を表し、そして、すべての知識ポイント間の明示的な関係の集合ＲEは、
【数１３】
0006276396.tif 000014
である。
【００１３】
知識ポイントの明示的な関係の強度を計算する方法は、
ｆE(ｉ,ｊ)＝ｆP(ｉ,ｊ)＋ｆN(ｉ,ｊ)
である。
【００１４】
ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の強度の値を表し、ｆP(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値を表し、ｆN(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度の値を表す。
【００１５】
関係の強度の値は明示的な関係の集合ＲE内のすべての知識ポイントに対し計算され、明示的な関係の強度行列Ｅに保存される。知識ポイントの明示的な関係のグラフは、明示的な関係の強度行列Ｅに基づき生成される。
【００１６】
任意選択的に、明示的な関係のグラフは加重有向グラフＧである。加重有向グラフＧは、辺、加重及び頂点を備える。ここで、辺と加重を設定する方法は：加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺の加重の値はｆE(ｉ,ｊ)に設定されることを含み；ｆE(ｉ,ｊ)＝０のとき、加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺は存在しない；ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の加重の値を表し；加重有向グラフＧの頂点は明示的な関係の強度行列Ｅの頂点と同じであり双方とも知識ポイントを表す。
【００１７】
任意選択的に、２つの知識ポイント間の単純パスの集合を生成するアルゴリズムは、
集合Ｄikの初期値が頂点ｉから頂点ｊへの辺に設定され、集合Ｄik内のパスが頂点ｊにおいて集合Ｄjkと交差するとき頂点ｉから頂点ｋへの単純パスは２つのパスの結合として得られ、集合Ｄikに保存されることを含む。ここでｉ,ｊ,ｋ＝１，２,...,ｎ（ｎは頂点の数）であり、ｋ,ｉ,ｊのすべての値は昇順でトラバースされ、集合Ｄik内に保存される。
【００１８】
任意選択的に、２つの知識ポイント間の単純パスの集合から、最初のｋの単純パスがすべての単純パスの集合を近似するための削除アルゴリズムを用いて得られる。
【００１９】
任意選択的に、単純パスの集合内の各単純パスに対応する黙示的な関係の強度を計算する方法は、ΠｆE(ｍ,ｎ)である。ここで、
【数１４】
0006276396.tif 000015
、ｆE(ｍ,ｎ)は知識ポイントｏmから知識ポイントｏnへの黙示的な関係の強度であり、ｍ,ｎは知識ポイントのインデックスを表し、(ｏm,ｏn)は単純パスの辺である。
【００２０】
任意選択的に、黙示的な関係の強度の所定の閾値はξに設定される。ここで、０．００５≦ξ≦０．４である。好適には、黙示的な関係の強度の所定の閾値はξ＝０．１である。
【００２１】
知識ポイントの黙示的な関係を取得するためのシステムは、すべての知識ポイントとそれらの説明に基づいて、知識ポイントの明示的な関係のグラフを確立するための知識ポイントの黙示的な関係のグラフ確立モジュールと、知識ポイントの明示的な関係のグラフに基づいて、２つの知識ポイント間の単純パスの集合を計算するための単純パス集合計算モジュールと、単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算するための黙示的な関係の強度計算モジュールと、重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため、各単純パスの黙示的な関係の強度を比較するための重要な黙示的な関係の強度設定モジュールとを備える。
【００２２】
任意選択的に、知識ポイントの黙示的な関係のグラフ確立モジュールは、すべての知識ポイントとそれらの説明の集合に基づいて知識ポイントの順方向の明示的な関係を計算し知識ポイントの順方向の明示的な関係の強度の値を設定する知識ポイントの順方向の明示的な関係設定ユニットと、すべての知識ポイントとそれらの説明の集合に基づいて知識ポイントの逆方向の明示的な関係を計算し知識ポイントの逆方向の明示的な関係の強度の値を設定する知識ポイントの逆方向の明示的な関係設定ユニットと、知識ポイントの順方向の明示的な関係と知識ポイントの逆方向の明示的な関係に基づいて知識ポイントの明示的な関係を計算し知識ポイントの明示的な関係の強度の値を計算するための知識ポイントの明示的な関係の強度の計算ユニットと、知識ポイントの明示的な関係の強度の値に基づいて知識ポイントの明示的な関係のグラフを確立する明示的な関係のグラフ確立ユニットを備える。
【００２３】
任意選択的に、知識ポイントの順方向の明示的な関係の強度を設定する方法は、
【数１５】
0006276396.tif 000016
のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値はｆP(ｉ,ｊ)＝０．６６に設定され；
【数１６】
0006276396.tif 000017
のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値はｆP(ｉ,ｊ)＝０に設定されることを含む；ここで、
【数１７】
0006276396.tif 000018
は、oiからojへの順方向の明示的な関係を表し、
【数１８】
0006276396.tif 000019
ｘiは知識ポイントｏiのタイトルであり、ｙjは知識ポイントｏiの説明であり、Ｈ(ｙi)は、ｙjに含まれる知識ポイントの集合で、ｉ,ｊ＝１，２，...,ｎ（ｎは知識ポイントの数である）である。
【００２４】
任意選択的に、知識ポイントの逆方向の明示的な関係の強度の値を設定する方法は、
【数１９】
0006276396.tif 000020
のとき、知識ポイントoiから知識ポイントojへの逆方向の明示的な関係の強度の値はｆN(ｉ,ｊ)＝０．３３に設定され；
【数２０】
0006276396.tif 000021
のとき、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度の値はｆN(ｉ,ｊ)＝０に設定されることを含む；ここで、
【数２１】
0006276396.tif 000022
は、ｏiからｏjへの逆方向の明示的な関係を表し、
【数２２】
0006276396.tif 000023
である。
【００２５】
任意選択的に、知識ポイントの明示的な関係を計算する方法は、
【数２３】
0006276396.tif 000024
である。
【００２６】
ここで、
【数２４】
0006276396.tif 000025
は、知識ポイントｏiから知識ポイントｏjへの明示的な関係を表し、
【数２５】
0006276396.tif 000026
は、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係を表し、
【数２６】
0006276396.tif 000027
は、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係を表し、そして、すべての知識ポイント間の明示的な関係の集合ＲEは、
【数２７】
0006276396.tif 000028
である。
【００２７】
知識ポイントの明示的な関係の強度を計算する方法は、
ｆE(ｉ,ｊ)＝ｆP(ｉ,ｊ)＋ｆN(ｉ,ｊ)
である。
【００２８】
ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の強度を表し、ｆP(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値を表し、ｆN(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度の値を表す。
【００２９】
関係の強度の値は明示的な関係の集合ＲE内のすべての知識ポイントに対し計算され、明示的な関係の強度行列Ｅに保存される。知識ポイントの明示的な関係のグラフは、明示的な関係の強度行列Ｅに基づき生成される。
【００３０】
任意選択的に、明示的な関係のグラフは加重有向グラフＧである。加重有向グラフＧは、辺、加重の値及び頂点を備える。ここで、辺と加重の値を設定する方法は：加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺の加重の値はｆE(ｉ,ｊ)に設定されること；ｆE(ｉ,ｊ)＝０のとき、加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺は存在しないこと、ここで、ｆE(ｉ,ｊ)は知識ポイントoiから知識ポイントｏjへの明示的な関係の加重の値を表し；加重有向グラフＧの頂点は明示的な関係の強度行列Ｅの頂点と同じであり双方とも知識ポイントを表すことを含む。
【００３１】
任意選択的に、２つの知識ポイント間の単純パスの集合を生成するアルゴリズムは、
集合Ｄikの初期値が頂点ｉから頂点ｊへの辺に設定され、集合Ｄik内のパスが頂点ｊにおいて集合Ｄjkと交差するとき頂点ｉから頂点ｋへの単純パスは２つのパスの結合として得られ、集合Ｄikに保存されることを含む。ここでｉ,ｊ,ｋ＝１，２,...,ｎ(nは頂点の数)であり、ｋ,ｉ,ｊのすべての値は昇順でトラバースされ、集合Ｄik内に保存される。
【００３２】
任意選択的に、２つの知識ポイント間の単純パスの集合から、最初のk個の単純パスがすべての単純パスの集合を近似するための削除アルゴリズムを用いて得られる。
【００３３】
任意選択的に、単純パスの集合内の各単純パスに対応する黙示的な関係の強度を計算する方法は、ΠｆE(ｍ，ｎ)である。ここで、
【数２８】
0006276396.tif 000029
、ｆE(ｍ，ｎ)は知識ポイントｏmから知識ポイントｏnへの黙示的な関係の強度の値であり、ｍ，ｎは知識ポイントのインデックスを表し、(ｏm,ｏn)は単純パスの辺である。
【００３４】
任意選択的に、黙示的な関係の強度の所定の閾値はξに設定される。ここで、０．００５≦ξ≦０．４である。好適には、黙示的な関係の強度の所定の閾値はξ＝０．１である。
【００３５】
コンピュータによって実行されたとき知識ポイントの黙示的な関係を取得する方法を実行するコンピュータ実行可能な命令を格納した１つ以上のコンピュータ読み取り可能な媒体であって、その方法は、すべての知識ポイントと説明に基づいて知識ポイントの明示的な関係のグラフを確立することと、知識ポイントの明示的な関係のグラフに基づいて２つの知識ポイント間の単純パスの集合を計算することと、単純パスの集合内の各単純パスに対応する黙示的な関係の強度を計算することと、最も重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため各単純パスの黙示的な関係の強度を比較することを含む。
【００３６】
従来技術と比較して、本願明細書に開示される知識ポイントの黙示的な関係を取得する方法は、以下の１つ以上の利点を有する。
【００３７】
（１）本願明細書の知識ポイントの黙示的な関係を取得するための方法は、すべての知識ポイントとそれらの説明に基づいて知識ポイントの明示的な関係のグラフを確立するステップと、知識ポイントの明示的な関係のグラフに基づいて２つの知識ポイント間の単純パスの集合を計算するステップと、単純パスの集合内の各単純パスに対応する黙示的な関係の強度を計算するステップと、重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度を設定するため各単純パスの黙示的な関係の強度の値を比較するステップを備える。上記の方法は、知識ポイント間の黙示的な関係が知識ポイント間の関係の強度と関係の強度の比に基づいて取得されるのみで、関係の強度に対するいかなる正規化も実行されないため関係の強度の決定のための絶対的測定値の欠如を引き起こし代表的な黙示的な関係を取得することを困難にする従来技術での黙示的な関係の取得方法の不十分な精度の従来技術における問題点を効果的に回避できる。
【００３８】
（２）本願明細書の知識ポイントの黙示的な関係を取得する方法は、明示的な関係に基づき、順方向の明示的な関係と逆方向の明示的な関係の強度の値の正規化を通して、明示的な関係の強度の値は、範囲[０, ０．９９]内に設定され、一方、黙示的な関係の強度の値も、グローバル空間での知識ポイントの明示的な関係に基づいて最も代表的な黙示的な関係を取得するために使用される絶対的に測定可能な値を提供するために、範囲[０, ０．９９]に制限される。
【００３９】
（３）本願明細書の知識ポイントの黙示的な関係を取得する方法によれば、フランク  ルービンによって提案されたアルゴリズムが２つの知識ポイント間の単純パスの集合を取得するためのアルゴリズムとして採用される：単純パスの集合を取得するためのアルゴリズムでは、単純パスの計算は、２つの知識ポイント間の単純パスの集合を取得するために頂点で２つのパスが交差している場合にのみ２つのパスを１つの単純パスに結合することにより実行される。この方法は、単純で、計算に便利であり、実装が容易である。
【００４０】
（４）本願明細書の知識ポイントの黙示的な関係を取得する方法によれば、２つの知識ポイント間の単純パスの集合を取得するとき、最初のＫの単純パスが削除アルゴリズムを用いて得られる。削除アルゴリズムの主なアイデアは、有向グラフ上の既存のパスから辺を削除し、次の選択的な単純パスを見つけるために代替の辺を調べることである。この方法では、新たな頂点は、知識ポイント間の最初のＫの単純パスを発見するのに適した拡張された頂点の隣接辺を継承しつつ、頂点の前の集合に基づく拡張を通して得られる。
【００４１】
（５）本願明細書の知識ポイントの黙示的な関係を取得する方法によれば、知識ポイントの明示的な関係の強度は、知識ポイントの順方向の明示的な関係の強度と逆方向の明示的な関係の強度を計算することにより得られる。２方向の関係の強度を評価する方法は、さらに、知識ポイントの明示的な関係の強度の精度を向上させる。
【００４２】
（６）本願明細書の知識ポイントの黙示的な関係を取得する方法によれば、加重有向グラフへの明示的な関係の強度の行列の変換を介して、知識ポイント間の単純パスの計算が容易となり、アルゴリズムの実装の容易化と改良された動作速度が得られる。
【００４３】
（７）本願明細書の知識ポイントの黙示的な関係を取得する方法によれば、黙示的な関係の強度の所定の閾値を設定することを通して、弱い黙示的な関係を持ついくつかの簡単パスが、実際には意味のないパスを直接的に排除するため除去される。
【００４４】
（８）本願明細書の知識ポイントの黙示的な関係を取得する方法によれば、知識ポイントの黙示的な関係を取得する方法を使用して、知識ポイント間の黙示的な関係が知識ポイント間の関係の強度と関係の強度の比に基づいて取得されるのみで、関係の強度に対するいかなる正規化も実行されないため関係の強度の決定のための絶対的測定値の欠如を引き起こし代表的な黙示的な関係を取得することを困難にする従来技術での黙示的な関係の取得方法の不十分な精度の従来技術における問題点を効果的に回避することが可能となる。
【００４５】
本願発明の完全な理解のため、添付の図面を参照して説明する。
【図面の簡単な説明】
【００４６】
【図１】本願の実施形態に係る知識ポイントの黙示的な関係を取得する方法のフローチャートを示す図である。
【図２】本願の実施形態に係る知識ポイントの黙示的な関係を取得するシステムの構成概略図である。
【発明を実施するための形態】
【００４７】
［実施形態１］
本実施形態で提供される知識ポイントの黙示的な関係を取得するための方法のフローチャートを図１に示す。本実施例で説明される知識ポイントは、始皇帝、唐の時代、戊戌の変法等の概念やエントリを表す知識の相互作用ユニットである。
【００４８】
本実施形態は、百科事典の知識ポイントの黙示的な関係を見つける例で示されている知識ポイントの黙示的な関係を取得する方法を提供する。百科事典は、知識ポイントのタイトルとそれらの知識ポイントの説明テキストを持つドキュメントを含む。百科事典に含まれる知識ポイント情報はＯ＝｛ｏ1,ｏ2,...,ｏn｝として定義される、ここでｏi(ｉ＝１,...,ｎ)は知識ポイントを表し、すべての知識ポイントとそれらの説明の集合はＡ＝｛(ｘi,ｙi),ｉ＝１,...,ｎ｝であり、方法は特に以下のステップを含む。
【００４９】
Ｓ１：すべての知識ポイントとそれらの説明に対応する知識ポイントの明示的な関係のグラフを確立する。具体的な実施形態では、次のような特定のステップである。
【００５０】
Ｓ１１：すべての知識ポイントとそれらの説明に対応して知識ポイントの順方向の明示的な関係を計算し、知識ポイントの順方向の明示的な関係の強度の値を設定する。
【００５１】
知識ポイントの順方向の明示的な関係の強度の値を設定する方法は、
【数２９】
0006276396.tif 000030
のとき、知識ポイントoiから知識ポイントojへの順方向の明示的な関係の強度はｆP(ｉ,ｊ)＝０．６６に設定され；
【数３０】
0006276396.tif 000031
のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度はｆP(ｉ,ｊ)＝０に設定されることを含む；ここで、
【数３１】
0006276396.tif 000032
は、ｏiからｏjへの順方向の明示的な関係を表し、
【数３２】
0006276396.tif 000033
ｘiは知識ポイントｏiのタイトルであり、ｙjは知識ポイントｏiの説明であり、Ｈ(ｙi)は、ｙjに含まれる知識ポイントの集合で、ｉ,ｊ＝１，２，...,ｎ（ｎは知識ポイントの数である）である。
【００５２】
Ｓ１２：すべての知識ポイントとそれらの説明に基づいて知識ポイントの逆方向の明示的な関係を計算し、知識ポイントの逆方向の明示的な関係の強度の値を設定する。
【００５３】
知識ポイントの逆方向の明示的な関係の強度の値を計算する方法は、
【数３３】
0006276396.tif 000034
のとき、知識ポイントoiから知識ポイントojへの逆方向の明示的な関係の強度の値はｆN(ｉ,ｊ)＝０．３３に設定され；
【数３４】
0006276396.tif 000035
のとき、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度はｆN(ｉ,ｊ)＝０に設定されることを含む；ここで、
【数３５】
0006276396.tif 000036
は、ｏiからｏjへの逆方向の明示的な関係を表し、
【数３６】
0006276396.tif 000037
である。
【００５４】
Ｓ１３：知識ポイントの順方向の明示的な関係と知識ポイントの逆方向の明示的な関係に基づいて知識ポイントの明示的な関係を計算し、知識ポイントの明示的な関係の強度の値を計算する。
【００５５】
知識ポイントの明示的な関係を計算する方法は、
【数３７】
0006276396.tif 000038
である。
【００５６】
ここで、
【数３８】
0006276396.tif 000039
は、知識ポイントｏiから知識ポイントｏjへの明示的な関係を表し、
【数３９】
0006276396.tif 000040
は、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係を表し、
【数４０】
0006276396.tif 000041
は、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係を表し、そして、すべての知識ポイント間の明示的な関係の集合ＲEは、
【数４１】
0006276396.tif 000042
である。
【００５７】
知識ポイントの明示的な関係の強度の値を計算する方法は、
ｆE(ｉ,ｊ)＝ｆP(ｉ,ｊ)＋ｆN(ｉ,ｊ)
である。
【００５８】
ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の強度の値を表し、ｆP(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値を表し、ｆN(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度の値を表す；
【００５９】
知識ポイントの黙示的な関係を取得する方法によれば、知識ポイントの明示的な関係の強さは、知識ポイントの順方向の明示的な関係の強度と逆方向の明示的な関係の強度を計算することにより得られる。２つの方向で関係の強度を評価する方法は、さらに、知識ポイントの明示的な関係の強度の精度を向上させる。
【００６０】
関係の強度の値は、明示的な関係の集合ＲE内のすべての知識ポイントに対して計算され、明示的な関係の強度の行列Ｅに保存される。知識ポイントの明示的な関係のグラフが明示的な関係の強度の行列Ｅに対応して生成される。
【００６１】
本実施形態の知識ポイントの黙示的な関係を取得する方法によれば、明示的な関係に基づき、順方向の明示的な関係と逆方向の明示的な関係の強度の正規化を通して、明示的な関係の強度の値は、計算を簡単にするため範囲[０, ０．９９]内に設定され、一方、黙示的な関係の強度の値も、グローバル空間での知識ポイントの明示的な関係に基づいて最も代表的な黙示的な関係を取得するために使用される絶対的に測定可能な値を提供するために、範囲[０, ０．９９]に制限される。
【００６２】
Ｓ１４：知識ポイントの明示的な関係の強度に対応して、知識ポイントの明示的な関係のグラフを確立する。明示的な関係のグラフは辺と加重と頂点とを含む加重有向グラフＧであり、ここで、辺と加重を設定する方法は、
加重有向グラフＧの知識ポイントｏiから知識ポイントｏjへの辺の加重の値はｆE(ｉ,ｊ)に設定されることを含み、ｆE(ｉ,ｊ)＝０のとき、加重有向グラフＧの知識ポイントｏｉから知識ポイントｏｊへの辺はない、ここでｆE(ｉ,ｊ)は加重有向グラフＧの知識ポイントｏiから知識ポイントｏjへの明示的な関係の加重の値を表し、加重有向グラフＧの頂点は明示的な関係の強度の行列Ｅの頂点と同じであり、双方の知識ポイントを表す。
【００６３】
加重有向グラフＧは、単純パスを計算するために使用される補助グラフである。加重有向グラフに明確な関係の強度の行列変換を通して、知識ポイント間の単純パスの計算を容易にしてアルゴリズムの実装の簡単化と改良された動作速度をもたらす。
【００６４】
Ｓ２：知識ポイントの明示的な関係のグラフに対応して、２つの知識ポイント間の単純パスの集合を計算する。フランク  ルービン(Frank Rubin)によって提案されたアルゴリズムが２つの知識ポイント間の単純パスの集合を取得するためのアルゴリズムとして採用される（Frank Rubin, Enumerating all simple paths in a graph[J]. IEEE Transactions on Circuits and Systems,1978,25(8):641-642 for details 参照)。
【００６５】
集合Ｄikの初期値が頂点ｉから頂点ｊへの辺に対して設定され、集合Ｄikのパスが集合Ｄjkのパスと頂点ｊで交差するとき、頂点ｉから頂点ｋへの単純パスが２つのパスを結合することを通して得られ集合Ｄikに保存される。この方法は単純で演算が便利であり実装が容易である。ここで、ｉ,ｊ,ｋ＝１，２,...,ｎ（ｎは頂点の数）、ｋ,ｉ,ｊのすべての値は昇順にトラバースされ集合Ｄikに保存される。頂点ｉから頂点ｋへの単純パスすべてが集合Ｄikに保存される。
【００６６】
知識ポイントｏiから知識ポイントｏjへの単純パス
【数４２】
0006276396.tif 000043
は、これらの知識ポイント間の、１次元で知識ポイントｏｉから知識ポイントｏｊへの黙示的な関係を明らかにする潜在的な関係を含む、ここでパスｐij上のすべての知識ポイントの関係に対して、その集合
【数４３】
0006276396.tif 000044
である、すなわち、パスｐij上のすべての知識ポイントの関係は明示的な関係であり、知識ポイントｏiから知識ポイントｏjへの単純パスの数はゼロかそれより大きく；単純パスの数がゼロのときは、知識ポイントｏiから知識ポイントｏj間の黙示的な関係は存在しないことを示している。
【００６７】
単純パスの集合を取得するためのアルゴリズムでは、単純パスの計算は、２つの知識ポイント間の単純パスの集合を得るために頂点で交差している場合にのみ、２つのパスを１つのパスに結合させることにより実行される。この方法は簡単で、計算に便利であり、実装が容易である。
【００６８】
Ｓ３：単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算する。
【００６９】
単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算する方法は、ΠｆE(ｍ，ｎ)である。ここで、
【数４４】
0006276396.tif 000045
、ｆE(ｍ，ｎ)は知識ポイントｏmから知識ポイントｏnへの黙示的な関係の強度の値であり、ｍ，ｎは知識ポイントのインデックスを表し、(ｏm,ｏn)は単純パスの辺である。
【００７０】
Ｓ４：最も重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため、各単純パスの黙示的な関係の強度の値を比較する。１つの実施形態において、所定の黙示的な関係の強度の閾値は、ξに設定さあれる、ここで、０．０５≦ξ≦０．４である。好適には、黙示的な関係の強度の閾値は、ξ＝０．１である。すなわち、知識ポイントｏiから知識ポイントｏjへの黙示的な関係の強度の値は、単純パスに対応する黙示的な関係の強度の最大値に設定され、ｆI(ｉ,ｊ)＞０．１を有するパスの黙示的な関係の強度の値は最も重要な黙示的な関係の強度に設定される。
【００７１】
他の代替の実施形態では、所定の黙示的な関係の強度の閾値ξは０．１５、０．２、０．３、０．４に設定されてもよく、他の別の値が、ユーザの要求又は得られた黙示的な関係の強度に応じて選択される。
【００７２】
黙示的な関係の強度の所定の閾値を設定することにより、実際には意味のないパスを直接的に排除するため、弱い黙示的な関係を持ついくつかの簡単パスが除去される。
【００７３】
［実施形態２］
本実施例形態のステップＳ３を除き、他のステップは実施形態１と同様である。
ステップＳ３：知識ポイントの明示的な関係のグラフに基づいて、２つの知識ポイント間の２つの知識ポイント間の単純パスの集合を計算する。
【００７４】
ステップＳ３において、フランク  ルービンにより提案されたアルゴリズムが２つの知識ポイント間の単純パスの集合を取得するためのアルゴリズムとして採用される（Frank Rubin, Enumerating all simple paths in a graph[J]. IEEE Transactions on Circuits and Systems,1978,25(8):641-642 for details 参照)。
【００７５】
知識ポイントｏiから知識ポイントｏjへの単純パス
【数４５】
0006276396.tif 000046
は、これらの知識ポイント間の、１次元で知識ポイントｏｉから知識ポイントｏｊへの黙示的な関係を明らかにする潜在的な関係を含む、ここでパスｐij上のすべての知識ポイントの関係に対して、その集合
【数４６】
0006276396.tif 000047
である、すなわち、パスｐij上のすべての知識ポイントの関係は明示的な関係であり、知識ポイントｏiから知識ポイントｏjへの単純パスの数はゼロかそれより大きく；単純パスの数がゼロのときは、知識ポイントｏiから知識ポイントｏj間の黙示的な関係は存在しないことを示している。
【００７６】
削除アルゴリズムの主なアイデアは、有向グラフ上の既存のパスから辺を削除し、次の選択的な単純パスを見つけるために代替の辺を調べることである。この方法では、新たな頂点は、知識ポイント間の最初のＫの単純パスを発見するのに適した拡張された頂点の隣接辺を継承しつつ、頂点の前の集合に基づく拡張を通して得られる。この方法は単純であり計算に便利でありアルゴリズムの実装が容易である。
【００７７】
本実施形態の知識ポイントの黙示的な関係を取得する方法は次のステップを含む：知識ポイントの明示的な関係の強度に基づいて知識ポイントの明示的な関係のグラフを確立するステップと；知識ポイントの明示的な関係のグラフに基づいて、２つの知識ポイント間の単純パスの集合を計算するステップと；単純パスの集合の各単純パスに対応する黙示的な関係の強度を計算するステップと；もっとも重要な黙示的な関係の強度としての所定の閾値より大きく最大値を有するパスの黙示的な関係の強度を設定するための各単純パスの黙示的な関係の強度を比較するステップである。上述の方法は、知識ポイント間の黙示的な関係が知識ポイント間の関係の強度と関係の強度の比に基づいて取得されるのみで、関係の強度に対するいかなる正規化も実行されないため関係の強度の決定のための絶対的測定値の欠如を引き起こし代表的な黙示的な関係を取得することを困難にする従来技術での黙示的な関係の取得方法の不十分な精度の従来技術における問題点を効果的に回避する。
【００７８】
［実施形態３］
図２は、本願開示の実施形態に基づく知識ポイントの黙示的な関係を取得するためのシステムの構成概略図である。本実施形態で提供される知識ポイントの黙示的な関係を取得するためのシステムは、すべての知識ポイントとそれらの説明に基づいて、知識ポイントの明示的な関係のグラフを確立するための知識ポイントの黙示的な関係のグラフ確立モジュール２１と、知識ポイントの明示的な関係のグラフに基づいて、２つの知識ポイント間の単純パスの集合を計算するための単純パス集合計算モジュール２２と、単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算するための黙示的な関係の強度計算モジュール２３と、重要な黙示的な関係の強度としての所定の閾値よりも大きく最大値を有するパスの黙示的な関係の強度の値を設定するため、各単純パスの黙示的な関係の強度を比較するための重要な黙示的な関係の強度設定モジュール２４とを備える。
【００７９】
１つの実施形態において、知識ポイントの黙示的な関係のグラフ確立モジュール２１は、すべての知識ポイントとそれらの説明の集合に基づき知識ポイントの順方向の明示的な関係を計算し知識ポイントの順方向の明示的な関係の強度の値を設定するための知識ポイントの順方向の明示的な関係の強度設定ユニット２１１と、すべての知識ポイントとそれらの説明の集合に基づき知識ポイントの逆方向の明示的な関係を計算し知識ポイントの逆方向の明示的な関係の強度の値を設定するための知識ポイントの逆方向の明示的な関係の強度設定ユニット２１２と、知識ポイントの順方向の明示的な関係と知識ポイントの逆方向の明示的な関係に基づいて知識ポイントの明示的な関係を計算し知識ポイントの明示的な関係の強度の値を計算する知識ポイントの明示的な関係の強度計算ユニット２１３と、知識ポイントの明示的な関係の強度の値に基づいて知識ポイントの明示的な関係のグラフを確立するための明示的な関係のグラフ確立ユニット２１４を備える。
【００８０】
知識ポイントの順方向の明示的な関係の強度の値を設定する方法は、
【数４７】
0006276396.tif 000048
のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値はｆP(ｉ,ｊ)＝０．６６に設定され；
【数４８】
0006276396.tif 000049
のとき、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値はｆP(ｉ,ｊ)＝０に設定されることを含む；ここで、
【数４９】
0006276396.tif 000050
は、oiからojへの順方向の明示的な関係を表し、
【数５０】
0006276396.tif 000051
であり、ｘiは知識ポイントｏiのタイトルであり、ｙjは知識ポイントｏiの説明であり、Ｈ(ｙi)は、ｙjに含まれる知識ポイントの集合で、ｉ,ｊ＝１，２，...,ｎ（ｎは知識ポイントの数である）である。
【００８１】
知識ポイントの逆方向の明示的な関係の強度の値を設定する方法は、
【数５１】
0006276396.tif 000052
のとき、知識ポイントoiから知識ポイントojへの逆方向の明示的な関係の強度はｆN(ｉ,ｊ)＝０．３３に設定され；
【数５２】
0006276396.tif 000053
のとき、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度はｆN(ｉ,ｊ)＝０に設定されることを含む；ここで、
【数５３】
0006276396.tif 000054
は、ｏiからｏjへの逆方向の明示的な関係を表し、
【数５４】
0006276396.tif 000055
である。
【００８２】
知識ポイントの明示的な関係を計算する方法は、
【数５５】
0006276396.tif 000056
である。
【００８３】
ここで、
【数５６】
0006276396.tif 000057
は、知識ポイントｏiから知識ポイントｏjへの明示的な関係を表し、
【数５７】
0006276396.tif 000058
は、知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係を表し、
【数５８】
0006276396.tif 000059
は、知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係を表し、そして、すべての知識ポイント間の明示的な関係の集合ＲEは、
【数５９】
0006276396.tif 000060
である。
【００８４】
知識ポイントの明示的な関係の強度を計算する方法は、
ｆE(ｉ,ｊ)＝ｆP(ｉ,ｊ)＋ｆN(ｉ,ｊ)
である。
【００８５】
ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の強度の値を表し、ｆP(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの順方向の明示的な関係の強度の値を表し、ｆN(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの逆方向の明示的な関係の強度の値を表す。
【００８６】
関係の強度の値は明示的な関係の集合ＲE内のすべての知識ポイントに対し計算され、明示的な関係の強度行列Ｅに保存される。知識ポイントの明示的な関係のグラフは、明示的な関係の強度行列Ｅに基づき生成される。
【００８７】
明示的な関係のグラフは加重有向グラフＧである。加重有向グラフＧは、辺、加重及び頂点を備える。ここで、辺と加重を設定する方法は：加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺の加重の値がｆE(ｉ,ｊ)に設定されることを含み；ｆE(ｉ,ｊ)＝０のとき、加重有向グラフＧ内の知識ポイントｏiから知識ポイントｏjへの辺は存在しない；ここで、ｆE(ｉ,ｊ)は知識ポイントｏiから知識ポイントｏjへの明示的な関係の加重の値を表し；加重有向グラフＧの頂点は明示的な関係の強度行列Ｅの頂点と同じであり双方とも知識ポイントを表す。
【００８８】
本実施形態において、２つの知識ポイント間の単純パスの集合を生成するアルゴリズムは、集合Ｄikの初期値が頂点ｉから頂点ｊへの辺に設定され、集合Ｄik内のパスが頂点ｊにおいて集合Ｄ」jkと交差するとき頂点ｉから頂点ｋへの単純パスは２つのパスの結合として得られ、集合Ｄikに保存されることを含む。ここでｉ,ｊ,ｋ＝１，２,...,ｎ（ｎは頂点の数）であり、ｋ,ｉ,ｊのすべての値は昇順でトラバースされ、集合Ｄik内に保存される。
【００８９】
代替的な実施形態として、２つの知識ポイント間の単純パスの集合から、最初のｋの単純パスがすべての単純パスの集合を近似するための削除アルゴリズムを用いて得られる。
【００９０】
黙示的な関係の強度計算モジュールにおいて、単純パスの集合内の各単純パスに対応する黙示的な関係の強度の値を計算する方法は、ΠｆE(ｍ,ｎ)である。ここで、
【数６０】
0006276396.tif 000061
、ｆE(ｍ,ｎ)は知識ポイントｏmから知識ポイントｏnへの黙示的な関係の強度の値であり、ｍ,ｎは知識ポイントのインデックスを表し、(ｏm,ｏn)は単純パスの辺である。
【００９１】
黙示的な関係の強度の所定の閾値はξに設定される。ここで、０．００５≦ξ≦０．４である。好適には、黙示的な関係の強度の所定の閾値はξ＝０．１である。
【００９２】
知識ポイントの黙示的な関係を取得するためのシステムが本実施形態にて提供され、知識ポイントの黙示的な関係を取得する方法を使用することにより、知識ポイント間の黙示的な関係が知識ポイント間の関係の強度と関係の強度の比に基づいて取得されるのみで、関係の強度に対するいかなる正規化も実行されないため関係の強度の決定のための絶対的測定値の欠如を引き起こし代表的な黙示的な関係を取得することを困難にする従来技術での黙示的な関係の取得方法の不十分な精度の従来技術における問題点を回避することが可能となる。
【００９３】
［実施形態４］
本実施形態において１つの応用例が提供される。
【００９４】
秦の始皇帝と李斯間の明示的な関係が存在し、明示的な関係の強度の値は０．５である。この関係は秦の始皇帝から李斯への有向辺ｅ１で、加重の値０．５を有する。李斯と韓非間の明示的な関係が存在し、明示的な関係の強度の値は０．３で、ダイヤグラム内で０．５の加重の値０．５を有する李斯ファン（Ｌｉ  ＳｉＨｕａｎｇ）から韓非への有向辺ｅ１として表される。
【００９５】
上記情報を基にして、秦の始皇帝から韓非への単純パスが得られ、その単純パスは秦の始皇帝からスタートし、ｅ１、李斯を経由して韓非で終わる。この単純パスは、０．５×０．３＝０．１５の黙示的な関係の強度を持つ始皇帝からの韓非への黙示的な関係を表す。
【００９６】
秦の始皇帝と韓非の間の他の単純パスに対応する黙示的な関係の強度の値が計算を通して得られることがある。例えば、他の２つの単純パスはそれぞれ０．１と０．１２の黙示的な関係の強度に対応する。ξ＝０．１に設定すると、秦の始皇帝から韓非への重要な黙示的な関係の強度の値は０．１５である。
【００９７】
明らかに、上記の実施形態は、ただ明確な記述のために与えられた例であり、本願発明を制限するものではない。当業者は、上記の記述に基づいて本願明細書に網羅的に記載されない又はできない他の修正又は変形をすることができる。これらの明らかな修正又は変形は、本願発明の保護範囲内である。
【００９８】
当業者は、本出願の実施形態は、方法、システム又はコンピュータプログラムとして提供できることを理解すべきである。したがって、本出願は、完全にハードウェアの実施形態、完全にソフトウェアの実施形態、ソフトウェアとハードウェアを組み合わせた実施形態の形で使用することができる。また、本出願はコンピュータにより実行可能なプログラムコードを含む１つ又は複数の記憶媒体（ディスクメモリ、ＣＤ−ＲＯＭ、光メモリ等を含むが限定されない）上で実行されるコンピュータプログラム製品の形で使用することができる。
【００９９】
本出願は、本発明の実施形態に係る方法、装置（システム）及びコンピュータプログラム製品のフローチャート及び/又はブロック図を参照して記述される。フローチャート及び／又はブロック図における各フロー及び／又はブロックならびにフローチャート及び／又はブロック図におけるフロー及び／又はブロックの組合せはコンピュータプログラムによって達成され得ることを理解されるべきである。このようなコンピュータプログラムコマンドは、コンピュータ又はプログラム可能なデータ処理装置の任意の他のプロセッサによって実行されるコマンドによって生成されるブロックダイヤグラムの１つのブロック又は複数のブロックにおいて特定されるフローダイヤグラム及び／又は機能における１つ又は複数のフローを実現するための装置のようなマシンを生成するように、一般的なコンピュータ、特殊目的コンピュータ、埋め込みプロセッサ又はプログラム可能なデータ処理装置の任意の他のプロセッサに提供される。
【０１００】
また、このようなコンピュータプログラムコマンドはコンピュータの読み取り可能なメモリに記憶され、コンピュータ読み取り可能なメモリに格納されたコマンドがコマンドデバイスの生成物を生成するように、特定のスタイルでの作業にコンピュータ又は他のプログラム可能なデータ処理装置を導き；このようなコマンドデバイスは、フローチャートの１つ又は複数のフロー及び／又はブロック図の１つ又は複数のブロックで指定された機能を実現する。
【０１０１】
また、このようなコンピュータプログラムコマンドは、コンピュータ又は他のプログラム可能な装置により実行されるコマンドがフローチャートの１つ又は複数のフロー及び／又はブロック図の１つ又は複数のブロックで指定された機能を実現するように、コンピュータによって実現されるプロセスを生成するためにコンピュータ又はその他のプログラム可能な装置の操作の一連のステップを実行するように、コンピュータ又は他のプログラム可能なデータ処理装置にロードすることができる。
【０１０２】
本出願の好ましい実施形態は、既に記載されているが、当業者は、基本的な創造的な概念を理解すれば、これらの実施形態に対する追加の修正及び変更を行うことがでる。したがって、添付の特許請求の範囲は、本出願の範囲内の好ましい実施形態及び全ての修正及び変更を包含すると解釈されることが意図されている。
【図１】
0006276396.tif 000090
【図２】
0006276396.tif 000091