(57)【要約】【課題】指定した条件により抽出されるデータ要素に基づく処理結果に、データ要素間の接続関係の情報を反映する。【解決手段】情報処理装置１０は、複数の要素の情報と、複数の要素間に設定される接続関係の情報とを記憶する記憶部１２と、記憶部１２に記憶される複数の要素から、指定された条件に基づいて要素を抽出するデータ抽出部１４と、データ抽出部１４により抽出された要素の少なくとも一部を種要素として、当該種要素に値を付与するとともに、当該種要素に付与された値を複数の要素間に設定された接続関係に基づいて伝播させる処理を実行するデータ処理部１６と、データ処理部１６による処理を予め定められた条件を満たすまで実行した後に得られた種要素を含む各要素の値に基づいて、指定された条件に応じた処理結果を生成する処理結果生成部１８と、を含む。【選択図】図１
2010061531.tif 000002
【特許請求の範囲】
【請求項１】
複数の要素の情報と、前記複数の要素間に設定される接続関係の情報とを記憶する記憶手段と、
前記記憶手段に記憶される前記複数の要素から、指定された条件に基づいて要素を抽出する抽出手段と、
前記抽出手段により抽出された要素の少なくとも一部を種要素として、当該種要素に値を付与するとともに、当該種要素に付与された値を前記複数の要素間に設定された接続関係に基づいて伝播させる処理を実行する処理手段と、
前記処理手段による処理を予め定められた条件を満たすまで実行した後に得られた前記種要素を含む各要素の値に基づいて、前記指定された条件に応じた処理結果を生成する処理結果生成手段と、
を含むことを特徴とする情報処理装置。
【請求項２】
前記処理結果生成手段は、前記処理手段による処理を予め定められた条件を満たすまで実行した後に得られた前記種要素のそれぞれの値に基づいて、前記種要素を順位付けするとともに、前記種要素を当該順位付けした結果とともに示す処理結果を生成する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記種要素は、前記抽出手段により抽出された要素のうち、他の要素との接続数が閾値以上の要素とする
ことを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
複数の要素の情報と、前記複数の要素間に設定される接続関係の情報とを記憶する記憶手段と、
前記記憶手段に記憶される前記複数の要素から、指定された条件に基づいて要素を抽出する抽出手段と、
前記抽出手段により抽出された要素の少なくとも一部を種要素として、当該種要素に値を付与するとともに、当該種要素に付与された値を前記複数の要素間に設定された接続関係に基づいて伝播させる処理を実行する処理手段と、
前記処理手段による処理を予め定められた条件を満たすまで実行した後に得られた前記種要素を含む各要素の値に基づいて、前記指定された条件に応じた処理結果を生成する処理結果生成手段としてコンピュータを機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置及びプログラムに関する。
【背景技術】
【０００２】
電子技術の発達により、コンピュータに蓄積されるデータ量が増大してきている。蓄積されたデータ要素の中から所望のデータ要素を抽出する際には、例えばデータ要素の抽出条件を指定してデータ要素を抽出することがある。ここでの抽出条件を指定したデータ要素の抽出とは、例えばキーワードを指定した検索条件式に基づく検索処理や、データ要素の属性を指定したデータ要素の絞り込み等の各種の処理を含むものである。そして、こうして抽出されたデータ要素の結果を表示する際には、指定した抽出条件に合致する度合いが高いデータ要素から順に表示される（例えば、特許文献１参照）。
【特許文献１】特開２００２−７３６６０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
データ要素間にリンク等の接続関係が設定されている場合においても、指定した抽出条件のみを考慮して結果を得ると、その結果にはデータ要素間の接続関係の情報が反映されない。
【０００４】
本発明の目的の一つは、指定した条件により抽出されるデータ要素に基づく処理結果に、データ要素間の接続関係の情報を反映する情報処理装置及びプログラムを提供することにある。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、請求項１に記載の情報処理装置の発明は、複数の要素の情報と、前記複数の要素間に設定される接続関係の情報とを記憶する記憶手段と、前記記憶手段に記憶される前記複数の要素から、指定された条件に基づいて要素を抽出する抽出手段と、前記抽出手段により抽出された要素の少なくとも一部を種要素として、当該種要素に値を付与するとともに、当該種要素に付与された値を前記複数の要素間に設定された接続関係に基づいて伝播させる処理を実行する処理手段と、前記処理手段による処理を予め定められた条件を満たすまで実行した後に得られた前記種要素を含む各要素の値に基づいて、前記指定された条件に応じた処理結果を生成する処理結果生成手段と、を含むことを特徴とする。
【０００６】
また、請求項２に記載の発明は、請求項１に記載の情報処理装置において、前記処理結果生成手段は、前記処理手段による処理を予め定められた条件を満たすまで実行した後に得られた前記種要素のそれぞれの値に基づいて、前記種要素を順位付けするとともに、前記種要素を当該順位付けした結果とともに示す処理結果を生成することを特徴とする。
【０００７】
また、請求項３に記載の発明は、請求項１又は２に記載の情報処理装置において、前記種要素は、前記抽出手段により抽出された要素のうち、他の要素との接続数が閾値以上の要素とすることを特徴とする。
【０００８】
また、請求項４に記載のプログラムの発明は、複数の要素の情報と、前記複数の要素間に設定される接続関係の情報とを記憶する記憶手段と、前記記憶手段に記憶される前記複数の要素から、指定された条件に基づいて要素を抽出する抽出手段と、前記抽出手段により抽出された要素の少なくとも一部を種要素として、当該種要素に値を付与するとともに、当該種要素に付与された値を前記複数の要素間に設定された接続関係に基づいて伝播させる処理を実行する処理手段と、前記処理手段による処理を予め定められた条件を満たすまで実行した後に得られた前記種要素を含む各要素の値に基づいて、前記指定された条件に応じた処理結果を生成する処理結果生成手段としてコンピュータを機能させることを特徴とする。
【発明の効果】
【０００９】
請求項１に記載の発明によれば、指定された条件に応じて抽出された要素について要素間の関係性を反映した処理結果が得られる。
【００１０】
請求項２に記載の発明によれば、指定された条件に応じて抽出された要素について要素間の関係性を反映した順位付けを行うことができる。
【００１１】
請求項３に記載の発明によれば、指定された条件に応じて抽出された要素について要素間の関係性を反映した処理を行う際に、種要素の数が抑えられる。
【００１２】
請求項４に記載の発明によれば、指定された条件に応じて抽出された要素について要素間の関係性を反映した処理結果が得られるようにコンピュータを機能させることができる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明を実施するための好適な実施の形態（以下、実施形態という）を、図面に従って説明する。
【００１４】
図１には、本実施形態に係る情報処理装置１０の機能ブロック図を示す。図１に示されるように、情報処理装置１０は、記憶部１２、データ抽出部１４、データ処理部１６、処理結果生成部１８、及び表示部２０を含む。各部の機能は、コンピュータ読み取り可能な情報記憶媒体に格納されたプログラムが、図示しない媒体読取装置を用いてコンピュータシステムたる情報処理装置１０に読み込まれ実行されることで実現されるものとしてよい。なお、プログラムは情報記憶媒体によって情報処理装置１０に供給されることとしてもよいし、インターネット等のデータ通信ネットワークを介して供給されることとしてもよい。
【００１５】
記憶部１２は、半導体メモリや磁気ディスク等の記憶装置を含み、データやプログラムを記憶する。本実施形態では、記憶部１２には、複数の電子文書を含むデータ要素群が記憶される。記憶部１２に記憶される複数の電子文書は、その少なくとも一部の電子文書間に引用関係等の接続関係（リンク）が設定されている。
【００１６】
記憶部１２には、電子文書と電子文書間の接続関係とからなる電子文書ネットワークの情報を例えば以下のようにして記憶することとしてよい。すなわち、記憶部１２は、電子文書ネットワークの情報として、電子文書ネットワークに含まれる電子文書の要素数をＮとすると、要素１〜Ｎの各情報とともに、要素ｉと要素ｊとの引用関係の重みＬｉｊ（ｉ及びｊは１乃至Ｎの整数である）をそれぞれ定めたデータとして記憶することとしてよい。
【００１７】
図２には、記憶部１２に記憶される電子文書を、上述したデータに基づき接続して表示した電子文書ネットワークの一例を示す。図２において示される各要素はそれぞれ１つの電子文書に対応しており、電子文書間のリンクは引用関係に対応している。要素間のリンクは有向リンクであり、矢印の向きは引用関係の向きを示している。図２に示した例では、矢印の元にある要素が矢印の先にある要素を引用する関係にあることを表している。
【００１８】
データ抽出部１４は、記憶部１２に記憶される複数のデータ要素（複数の電子文書）から指定された条件に基づいてデータ要素（電子文書）を抽出する。例えば、データ抽出部１４は、情報処理装置１０の利用者により指定された検索条件に基づいて、記憶部１２に記憶される電子文書の中から当該入力された検索条件（例えば検索文字列を含む電子文書等）に合致する電子文書を検索して電子文書を抽出する。
【００１９】
また、データの抽出は、データの検索以外の方法を用いてもよい。例えば、記憶部１２に記憶される複数のデータ要素についてクラスタリング処理を行って、各データ要素を１又は複数のクラスタに分類し、当該分類結果に基づいてデータ要素を抽出することとしてもよい。例えば、データ要素を電子文書とした場合には、各電子文書について予め定められたキーワードに基づいて特徴ベクトルを取得し、各電子文書の特徴ベクトルの距離に基づいて各電子文書をクラスタに分類することとしてよい。そして、データ抽出部１４は、分類されたクラスタの中から、指定したされた条件に合致するクラスタを選択して当該クラスタに含まれるデータ要素を抽出することとしてよい。クラスタの選択は、例えば指定した電子文書が含まれるクラスタを選択することとしてもよいし、指定した情報に関連の高いクラスタ、例えば入力したキーワードを含む文書の数が閾値を超えるクラスタを選択することとしてもよい。また、データ抽出部１４によるデータ抽出の態様は上述した方法に限られるものではなく、その他様々なデータ抽出方法を用いてよいのはもちろんである。
【００２０】
本実施形態では、利用者により指定されたキーワード等のデータ抽出条件に従ってデータ抽出部１４により抽出された電子文書を用いて以下に説明する電子文書間の接続関係を利用したデータ処理を行い、上記指定された条件に対応した処理結果を生成する。
【００２１】
データ処理部１６は、データ抽出部１４により抽出されたデータ要素（電子文書）の少なくとも一部を種要素（種文書）に設定し、当該種要素にデータ値を付与するとともに、当該種要素に付与された値を要素間の接続関係（リンク）に基づいて伝播させる伝播処理を行う。データ値の伝播処理は、予め定められた条件を満足するまで継続して行うこととしてよい。以下、データ処理部１６による具体的な処理を説明する。
【００２２】
データ処理部１６は、抽出されたデータ要素の中から設定した種要素に初期値を入力し、データ要素間に設定された接続関係情報（例えば、上述したＬｉｊ）に基づいて、上記種要素に入力した値に基づく出力値を順次接続関係にある要素に入力していくデータ値の伝播処理を行う。データ処理部１６は、上記のデータ値の伝播処理を、例えば伝播による各要素のデータ変化量が閾値を超えなくなるという終了条件や、伝播処理の回数が予め定めた回数に達した等の終了条件を満たすまで繰り返し行う。なお、データの伝播処理の具体的なアルゴリズムは、例えば「Allison Woodruff, Rich Gossweiler, James Pitkow, Ed H. Chi, and Stuart K. Card “Enhancing a Digital Book with a Reading Recommender”」、「特開２００６−１３３８４４号公報」、「特開２００６−２４３８０４号公報」、「特開２００７−２４１４５９号公報」等の文献に記載の方法や、活性拡散、連続不動点アトラクター力学、ページランクアルゴリズム等の多様な手法を用いることとしてよい。
【００２３】
図３には、図２で示した電子文書ネットワークにおいて、データ抽出部１４により抽出された要素を斜線のパターンで示した。データ処理部１６は、電子文書ネットワークに含まれる電子文書のうち、この斜線のパターンで示された各電子文書を種文書として設定し、種文書に入力したデータ値を電子文書間のリンクを通じて伝播させる。データ処理部１６は、データ値の伝播が予め定められた平衡状態に達すると、その時点での各電子文書のデータ値に基づいて、以下の伝播処理結果テーブルを生成する。
【００２４】
図４には、データ処理部１６により行われたデータ値の伝播処理後の各電子文書のデータ値を高いものから順に並べた伝播処理結果テーブルの一例を示す。このように種文書を基点としてデータ値の伝播処理を行うことで、種文書として設定された文書のみならず、種文書としては設定されなかった文書のうち種文書と関連性の高い文書は上位に評価されることとなる。
【００２５】
処理結果生成部１８は、データ処理部１６による処理結果に基づいて、利用者に指定された条件に対して提示する処理結果を生成する。例えば、処理結果生成部１８は、データ抽出部１４により抽出されたデータ要素を、データ処理部１６によるデータ値の伝播処理の結果により得られた各データ要素（電子文書）のデータ値に基づいて順位付けをして、上記抽出されたデータ要素を順付け結果とともに提示する処理結果を生成することとしてよい。
【００２６】
図５（Ａ）には、利用者により指定されたキーワードに基づいて検索された電子文書を種文書として行ったデータ処理部１６による伝播処理結果に基づいて、各種文書の順位付けを行った結果を格納した処理結果テーブルの一例を示す。また、図５（Ｂ）には、上記得られた検索結果の一覧を表示部２０に表示した結果表示画面の一例を示す。このように検索等により抽出された電子文書に、当該電子文書を種文書としたデータ処理部１６により行われるデータ値の伝播処理に基づく順位付けを行うことで、検索された各電子文書の検索順位には、種文書として設定された電子文書との接続関係に基づく重要度が反映される。
【００２７】
また、処理結果生成部１８により生成される処理結果は上述したものに限られるものではなく、以下のような処理結果を得ることとしてもよい。例えば、処理結果生成部１８は、データ処理部１６により上位に評価されたデータ要素のうち、種要素ではないデータ要素についても、利用者に提示する処理結果に含めることとしてもよい。この際、処理結果生成部１８は、種要素を主、種要素ではないデータ要素を従とした関係で処理結果を構成することとしてもよい。
【００２８】
また、データ抽出部１４により抽出されたデータ要素のうち、他のデータ要素との接続関係を有さないデータ要素については、データ処理部１６による処理の対象外となるため評価の対象外となってしまうが、処理結果生成部１８は、これらの評価の対象外となるデータ要素についても利用者に提示する処理結果に含めることとしてもよい。この際、処理結果生成部１８は、評価されたデータ要素を主、評価外となったデータ要素を従とした関係で処理結果を構成することとしてもよい。
【００２９】
表示部２０は、処理結果生成部１８により生成された処理結果を示すグラフィックデータに基づいてディスプレイに画面を表示する。
【００３０】
次に、図６に示されるフロー図を参照しながら、情報処理装置１０により行われるデータ処理の一連の流れを説明する。
【００３１】
情報処理装置１０は、利用者からの検索条件の入力を受け付けて（Ｓ１０１）、記憶部１２に記憶される電子文書の中から検索条件に合致する電子文書を検索する（Ｓ１０２）。例えば、電子文書の検索は利用者により入力されたキーワードを含む電子文書を検索することにより行うこととしてよい。
【００３２】
次に、情報処理装置１０は、検索された電子文書を種文書に設定し（Ｓ１０３）、種文書に初期データ値を付与して、付与したデータ値を電子文書間のリンクに従って伝播させる処理（伝播処理）を行う（Ｓ１０４）。情報処理装置１０は、上記の伝播処理が予め定められた終了条件を満たすか否かを判断し（Ｓ１０５）、条件を満たさないと判断する場合には（Ｓ１０５：Ｎ）、上記伝播処理を条件が満たされるまで繰り返し実行する。そして、情報処理装置１０は、上記伝播処理が条件を満たすと判断する場合には（Ｓ１０５：Ｙ）、伝播処理の結果得られる各電子文書のデータ値に基づいて、種文書の順位付けを行う（Ｓ１０６）。そして、情報処理装置１０は、上記順位付けが行われた種文書を、その順位に応じた態様、例えば順位順に電子文書を上から順に表示する等して、利用者により入力された検索条件に対する処理結果を表示する（Ｓ１０７）。
【００３３】
以上説明した本実施形態に係る情報処理装置１０では、利用者により指定された条件に応じて抽出されたデータ要素に対して、データ要素間のリンクに基づくデータ要素間の関係性を反映した順位付けが行われる。このような、データ要素間の関連性を利用した順位付けは、単なるデータ要素毎の内容に基づいた順位付けよりも、データ要素の実際の価値が反映される。
【００３４】
なお、本発明は上記の実施形態に限定されるものではなく、例えば種文書を伝播処理の結果得られるデータ値が上位の値を有する電子文書に絞り込んで結果を表示することとしてもよい。また、電子文書間の接続関係は引用関係に限らず、共著関係、分野の同一性等の多様な関係に基づいて設定されてもよい。
【図面の簡単な説明】
【００３５】
【図１】本実施形態に係る情報処理装置の機能ブロック図である。
【図２】電子文書ネットワークの一例を示す図である。
【図３】データ抽出部により抽出された要素を示した図である。
【図４】伝播処理結果テーブルの一例を示す図である。
【図５】（Ａ）は処理結果テーブルの一例を示す図であり、（Ｂ）は結果表示画面の一例を示す図である。
【図６】データ処理のフロー図である。
【符号の説明】
【００３６】
１０  情報処理装置、１２  記憶部、１４  データ抽出部、１６  データ処理部、１８  処理結果生成部、２０  表示部。
【図１】
2010061531.tif 000003
【図２】
2010061531.tif 000004
【図３】
2010061531.tif 000005
【図４】
2010061531.tif 000006
【図５】
2010061531.tif 000007
【図６】
2010061531.tif 000008