(57)【要約】【課題】分野知識や文書間の構造の知識をもたないユーザでも関連文書を容易に見つけることができる関連文書推定装置、関連文書推定方法及びプログラム、並びに記録媒体を提供すること。【解決手段】関連文書推定装置１００は、重要度伝播実行部１３０は、トピック・文書グラフにおいて、隣接するトピック又は文書の重要度の伝播確率を表す重要度伝播確率表１３１〜１３３を用いて、トピック・文書グラフにおける重要度の伝播を行うことにより、トピック・文書グラフにおけるトピック及び文書の重要度を算出し、重要度の算出結果をトピック及び文書に付与した重要度付きトピック・文書グラフを生成する。重要度調整部１４０は、トピック又は文書に対する重要度の算出結果の数値を調整する。そして、関連文書提示部１５０は、調整された重要度付きトピック・文書グラフに基づいて、関連文書へのリンク集２２０を表示画面２００に提示する。【選択図】図１
2009217724.tif 000002
【特許請求の範囲】
【請求項１】
ユーザに提示する関連文書を推定する関連文書推定装置であって、
ユーザが注目するトピックを選択する注目トピック選択部と、
メタデータ付き文書集合、トピック間関係及び文書間関係を用いて、前記注目トピックからトピック・文書グラフを作成するトピック・文書グラフ作成部と、
前記トピック・文書グラフにおいて、隣接するトピック又は文書の重要度の伝播確率を表す重要度伝播確率表と、前記重要度伝播確率表を用いて、前記トピック・文書グラフにおける重要度の伝播を行うことにより、前記トピック・文書グラフにおけるトピック及び文書の重要度を算出し、該算出結果を前記トピック及び文書に付与した重要度付きトピック・文書グラフを生成する重要度伝播実行部と、
算出された重要度付きトピック・文書グラフを基に、関連文書を提示する関連文書提示部と、
を備える関連文書推定装置。
【請求項２】
前記重要度伝播確率表は、トピック間重要度伝播確率表、文書間重要度伝播確率表、及びトピック・文書間重要度伝播確率表である請求項１記載の関連文書推定装置。
【請求項３】
前記重要度伝播実行部により算出されたトピック又は文書に対する重要度の推定結果の数値を調整する重要度調整部をさらに備える請求項１記載の関連文書推定装置。
【請求項４】
前記関連文書提示部は、生成された重要度付きトピック・文書グラフを基に、関連文書のリンク集を提示する請求項１記載の関連文書推定装置。
【請求項５】
ユーザに提示する関連文書を推定する関連文書推定方法であって、
ユーザが注目するトピックを選択するステップと、
メタデータ付き文書集合、トピック間関係及び文書間関係を用いて、前記注目トピックからトピック・文書グラフを作成するステップと、
隣接するトピック又は文書の重要度の伝播確率を表す重要度伝播確率表を用いて、前記トピック・文書グラフにおける重要度の伝播を行うことにより、前記トピック・文書グラフにおけるトピック及び文書の重要度を算出し、該算出結果を前記トピック及び文書に付与した重要度付きトピック・文書グラフを生成するステップと
を有する関連文書推定方法。
【請求項６】
生成された重要度付きトピック・文書グラフを基に、関連文書を提示するステップをさらに有する請求項５記載の関連文書推定方法。
【請求項７】
前記算出されたトピック又は文書に対する重要度の推定結果の数値を調整するステップをさらに有する請求項５記載の関連文書推定方法。
【請求項８】
ユーザに提示する関連文書を推定する関連文書推定装置として実行させるためのプログラムであって、
コンピュータに、
ユーザが注目するトピックを選択するステップと、
メタデータ付き文書集合、トピック間関係及び文書間関係を用いて、前記注目トピックからトピック・文書グラフを作成するステップと、
隣接するトピック又は文書の重要度の伝播確率を表す重要度伝播確率表を用いて、前記トピック・文書グラフにおける重要度の伝播を行うことにより、前記トピック・文書グラフにおけるトピック及び文書の重要度を算出し、該算出結果を前記トピック及び文書に付与した重要度付きトピック・文書グラフを生成するステップと
を関連文書推定装置として実行させるためのプログラム。
【請求項９】
ユーザに提示する関連文書を推定する関連文書推定装置として実行させるためのプログラムであって、
コンピュータに、
ユーザが注目するトピックを選択するステップと、
メタデータ付き文書集合、トピック間関係及び文書間関係を用いて、前記注目トピックからトピック・文書グラフを作成するステップと、
隣接するトピック又は文書の重要度の伝播確率を表す重要度伝播確率表を用いて、前記トピック・文書グラフにおける重要度の伝播を行うことにより、前記トピック・文書グラフにおけるトピック及び文書の重要度を算出し、該算出結果を前記トピック及び文書に付与した重要度付きトピック・文書グラフを生成するステップと、
前記算出されたトピック又は文書に対する重要度の推定結果の数値を調整するステップと、前記調整された重要度付きトピック・文書グラフを基に、関連文書を提示するステップと
を関連文書推定装置として実行させるためのプログラム。
【請求項１０】
前記請求項８又は請求項９に記載のプログラムを記憶するコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザに提示する関連文書を推定する関連文書推定装置、関連文書推定方法及びプログラム、並びに記録媒体に関し、特に、関連文書を推定してユーザに提示する技術の改良に関する。
【背景技術】
【０００２】
メタデータとは、コンテンツやデータに対して付与される情報である。文書に付与されるメタデータの例としては、例えば、文書のタイトル、トピック等の文書の内容に関する情報がある。オントロジー（Ontology）とは、事物に関する定義や、事物の間の関係に関する記述の集まり、また、それらを記述するための語彙の定義の集まりである。
【０００３】
文書のメタデータは、各文書のトピックをオントロジーで定義された語彙を用いて記述することにより、文書のトピックの関連度をオントロジーのグラフを用いて表現したり、関連するトピックをもつ文書を検索したりすることが可能になる。
【０００４】
特許文献１には、パタンマッチによる関連文書取得方法が記載されている。特許文献１記載の方法は、登録文書を記憶した後、登録文書毎に部分構造データを生成し、すべての文書の部分構造データから、文書内、文書間の関連箇所を抽出する。特許文献１記載の方法は、抽出した関連箇所に対して文法的連接関係取得規則を適用し、規則に合致した意味的関係を取得する。さらに、特許文献１記載の方法は、関連部分対を持つ文書又は文書対にリンク情報を付与し、リンク情報が付与された部分毎にユーザに提示される元データとしてのリンクリストを生成する。
【０００５】
また、特許文献２には、リンク付けされた文書の集合体について求めた使用情報に基づき、その集合体における文書アクセスのモデリングを行う方法が記載されている。特許文献２記載の方法は、活性がネットワークを通して伝播するにつれて減衰させるための減衰関数を生成し、活性化伝播アルゴリズムを実行することにより、注目文書の集合に活性を付与する。その活性はすべての文書にわたって活性化の安定パタンに到達するまでネットワークを通して伝播する。そして、活性パタンから、目的とする使用情報を抽出する。
【０００６】
図２３は、従来のオントロジーを用いる関連文書推定装置の構成を示すブロック図である。
【０００７】
図２３において、関連文書推定装置１０は、注目トピック選択部１１、トピック・文書グラフ作成部１２、重要文書抽出部１３、及び関連文書提示部１４を備えて構成される。
【０００８】
注目トピック選択部１１は、ユーザからの指示により、注目トピックを選択する。ユーザからの指示は、ユーザのページ閲覧の動作（リンクをクリックする、ボタンを押す、入力フィールドに文字を入力する、など）により与えられる。注目トピック選択部１１は、該当トピックを主題とする文書に対するハイパーリンクをユーザが選択したり、ユーザに示されるトピックのリストからユーザが該当トピックを選択する。注目トピック選択部１１は、ユーザの選択により、ユーザが該当トピックに関する情報を求めて行う行動からユーザの注目トピックを推定する。
【０００９】
ここで、トピックとは、事物、概念一般を指す。例えば、「ハイビジョンビデオカメラＨＤＣ−ＳＤ＊＊＊」などの製品分類や機種名、「ＤＶＤへのダビング」などの機器の機能もトピックになりうる。トピック間関係は、トピックとトピックの間の関係をいう。例えば、トピック間関係は、ユーザが機器で実現したいこと（タスク）や機器の操作がトピックとして表現されている場合には、あるタスクが他のタスクの下位タスクになっているとか、ある操作があるタスクを実現するための操作等である。注目トピックは、現在ユーザが興味を持っているであろうと注目トピック選択部１１が推定したトピックである。ユーザが入力フィールドに入力したり、トピックリストから特定のトピックを選んだりすることにより推定される。
【００１０】
トピック・文書グラフ作成部１２は、メタデータ付き文書集合１５、分野オントロジー１６及びドキュメントオントロジー１７を用いて、注目トピックからトピック・文書グラフを作成する。上記トピック・文書グラフは、トピック間関係、文書間関係、トピック・文書間関係をグラフで表したものである。また、トピック・文書間関係は、トピックと文書の間の関係をいう。例えば、あるトピックがある文書の主題になっている、などはトピック・文書間関係の一つである。
【００１１】
重要文書抽出部１３は、作成されたトピック・文書グラフから重要文書抽出規則１８を用いて重要文書を抽出し、重要度付きトピック・文書グラフを関連文書提示部１４に出力する。重要度は、トピック又は文書が、ユーザにとってどの程度重要であるか並びに、どの程度ユーザに見せる必要があるか、を表す数値である。重要度は、システムによる推定の結果得られる。重要文書は、重要度が一定の閾値を超えている、あるいは文書集合中で、重要度の高い方から一定の順位以内の文書をいう。重要文書抽出規則１８は、注目トピックあるいは注目文書が与えられたときに、どの文書を重要文書とするかに関するパタンを記した規則である。
【００１２】
関連文書提示部１４は、抽出された重要度付きトピック・文書グラフを提示する。関連文書は、現在閲覧中の文書、あるいは現在注目中のトピックに関して、関連があるとシステムにより判定された文書である。
【００１３】
メタデータ付き文書集合１５は、メタデータが付けられた文書の集合をいう。メタデータは、文書そのものに何らかのマークアップにより埋め込まれていてもよいし、メタデータを記述したファイルが文書とは別に作られたものでもよい。なお、マークアップ言語としては、Ｗｅｂの標準言語ＨＴＭＬ（Hyper Text Markup Language）、及び、作成したコンテンツをコンピュータやＴＶ、携帯電話機など多種多様な情報機器の間でやりとりできるＸＭＬ（eXtensible Markup Language）などがある。
【００１４】
分野オントロジー１６は、例えば、家電に関する情報など、特定の分野の知識を記述するためのオントロジーである。この場合の分野知識は、例えば、家電に関する情報など、特定の分野の知識である。
【００１５】
ドキュメントオントロジー１７は、文書に対して、文書タイプや、該当文書の主題、部分文書などに関する情報を記述するためのオントロジーである。この場合のドキュメントは、「文書」に同じである。文書には、テキストに限定されず、写真、動画、及びそれらの一部分（例えば、テキストファイル中の一段落）も含まれる。
【００１６】
また、図２４は、パタンマッチによる関連文書取得を説明する図である。図中、タスクは、ユーザが機器で実現しようとすることである。また、タスクページは、タスクに関して記述したページである。
【００１７】
図２４（Ａ）に示すように、タスクページ閲覧中に、タスクに関する注意ページを取得するパタンでは、図２４（Ｂ）に示す操作の部分操作に関する注意ページを取得することはできない。すなわち、タスクから操作、操作から部分操作、部分操作から注意に至る経路をあらかじめ予測して記述しておかなければ、注意ページを取得することはできない。
【特許文献１】特開２００６−１８５３３４号公報
【特許文献２】特開平１１−３２８２２６号公報
【非特許文献１】J.Pearl: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, 1988
【発明の開示】
【発明が解決しようとする課題】
【００１８】
しかしながら、このような従来の関連文書表示装置にあっては、以下のような課題があった。
【００１９】
（１）特許文献１記載のパタンマッチによる関連文書取得方法は、あらかじめ記述したパタンに合致する文書しか提示できない。重要な関連文書をもれなく提示できるという保証がない。
【００２０】
例えば、図２４に示すパタンマッチによる関連文書取得では、あらかじめ、多様なグラフ構造を予測して十分なパタンを記述することは困難である。
【００２１】
（２）特許文献２記載のオントロジーを使わない関連ページ案内では、ページ間のリンクによる遷移のみを考慮しているため、リンクにより到達できない場合がある。また、ハイパーリンクをたどる回数であるホップ数の多いページは、推薦されないという欠点がある。
【００２２】
（３）Ｗｅｂサイトによる使い方案内には下記の問題点がある。
【００２３】
求める情報がどこにあるか分からないこと、またリンク先に求める情報が含まれているかどうか事前には分からないことである。したがって、求める情報があっても、到達できるとは限らない。そもそもユーザは、自分が何を知らなければならないかが分からない場合がある。分野知識とサイト構造知識が必要である。サイト構造知識は、インターネットのウェブサイト上の文書間にどのようなハイパーリンクが張られているかに関する知識であり、分野知識や文書間の構造の知識をもたないユーザが関連文書を見つけるのは困難であった。
【００２４】
従って、従来の技術では、分野知識や文書間の構造の知識をもたないユーザが関連文書を見つけるのは困難であるという課題を有していた。
【００２５】
本発明は、上記に鑑みてなされたものであり、分野知識や文書間の構造の知識をもたないユーザでも関連文書を容易に見つけることができる関連文書推定装置、関連文書推定方法及びプログラム、並びに記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００２６】
本発明の関連文書推定装置は、ユーザに提示する関連文書を推定する関連文書推定装置であって、ユーザが注目するトピックを選択する注目トピック選択部と、メタデータ付き文書集合、トピック間関係及び文書間関係を用いて、前記注目トピックからトピック・文書グラフを作成するトピック・文書グラフ作成部と、前記トピック・文書グラフにおいて、隣接するトピック又は文書の重要度の伝播確率を表す重要度伝播確率表と、前記重要度伝播確率表を用いて、前記トピック・文書グラフにおける重要度の伝播を行うことにより、前記トピック・文書グラフにおけるトピック及び文書の重要度を算出し、該算出結果を前記トピック及び文書に付与した重要度付きトピック・文書グラフを生成する重要度伝播実行部と、算出された重要度付きトピック・文書グラフを基に、関連文書を提示する関連文書提示部と、を備える構成を採る。
【００２７】
本発明の関連文書推定方法は、ユーザに提示する関連文書を推定する関連文書推定方法であって、ユーザが注目するトピックを選択するステップと、メタデータ付き文書集合、トピック間関係及び文書間関係を用いて、前記注目トピックからトピック・文書グラフを作成するステップと、隣接するトピック又は文書の重要度の伝播確率を表す重要度伝播確率表を用いて、前記トピック・文書グラフにおける重要度の伝播を行うことにより、前記トピック・文書グラフにおけるトピック及び文書の重要度を算出し、該算出結果を前記トピック及び文書に付与した重要度付きトピック・文書グラフを生成するステップとを有する。
【００２８】
また、本発明は、ユーザに提示する関連文書を推定する関連文書推定装置として実行させるためのプログラムであって、コンピュータに、ユーザが注目するトピックを選択するステップと、メタデータ付き文書集合、トピック間関係及び文書間関係を用いて、前記注目トピックからトピック・文書グラフを作成するステップと、隣接するトピック又は文書の重要度の伝播確率を表す重要度伝播確率表を用いて、前記トピック・文書グラフにおける重要度の伝播を行うことにより、前記トピック・文書グラフにおけるトピック及び文書の重要度を算出し、該算出結果を前記トピック及び文書に付与した重要度付きトピック・文書グラフを生成するステップとを関連文書推定装置として実行させるためのプログラムである。
【００２９】
また、本発明は、ユーザに提示する関連文書を推定する関連文書推定装置として実行させるためのプログラムであって、コンピュータに、ユーザが注目するトピックを選択するステップと、メタデータ付き文書集合、トピック間関係及び文書間関係を用いて、前記注目トピックからトピック・文書グラフを作成するステップと、隣接するトピック又は文書の重要度の伝播確率を表す重要度伝播確率表を用いて、前記トピック・文書グラフにおける重要度の伝播を行うことにより、前記トピック・文書グラフにおけるトピック及び文書の重要度を算出し、該算出結果を前記トピック及び文書に付与した重要度付きトピック・文書グラフを生成するステップと、前記算出されたトピック又は文書に対する重要度の推定結果の数値を調整するステップと、前記調整された重要度付きトピック・文書グラフを基に、関連文書を提示するステップとを関連文書推定装置として実行させるためのプログラムである。
【発明の効果】
【００３０】
本発明によれば、トピック・文書グラフにおいて、各ノードが重要であるとされる確率を伝播し、算出された重要度付きトピック・文書グラフを基に、関連文書を提示することにより、分野知識や文書間の構造の知識をもたないユーザでも関連文書を容易に見つけることができる。
【発明を実施するための最良の形態】
【００３１】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００３２】
図１は、本発明の一実施の形態における関連文書推定装置の構成を示す図である。本実施の形態おける関連文書推定装置は、ユーザのパーソナルコンピュータにプラグインされ、ユーザがＷｅｂサイトにアクセスして関連文書を見つけるシステムに適用した例で説明する。
【００３３】
図１において、関連文書推定装置１００は、注目トピック選択部１１０、トピック・文書グラフ作成部１２０、メタデータ付き文書集合データベース（ＤＢ）１２１、トピック間関係ＤＢ１２２、文書間関係ＤＢ１２３、重要度伝播実行部１３０、トピック間重要度伝播確率表１３１、文書間重要度伝播確率表１３２、トピック・文書間重要度伝播確率表１３３、重要度調整部１４０、及び関連文書提示部１５０から構成される。
【００３４】
注目トピック選択部１１０は、ユーザからの指示により、ユーザが注目するトピックを注目トピックとして選択する。ユーザからの指示は、ユーザのページ閲覧の動作（リンクをクリックする、ボタンを押す、入力フィールドに文字を入力する、など）をすることである。これは、ユーザによるトピックの選択でもある。ユーザによるトピックの選択は、該当トピックを主題とする文書に対するハイパーリンクの選択、又は、ユーザに示されるトピックのリストからユーザが該当トピックを選択する。
【００３５】
また、トピックは、事物、概念一般を指す。例えば、トピックは、「ハイビジョンビデオカメラＨＤＣ−＊＊＊」、「ＤＶＤへのダビング」などである。トピック間関係は、トピックとトピックの間の関係をいう。例えば、トピック間関係は、あるタスクが他のタスクの下位タスクになっているとか、ある操作があるタスクを実現するための操作であるとか、である。か、ある操作があるタスクを実現するための操作であるとかは、トピック間関係である。下位タスクは、タスク１がタスク２の特殊な場合であるとき、タスク１はタスク２の下位タスクであるという。例えば、「ＤＶＤに録画する」というタスクは「録画する」というタスクの下位タスクである。上記タスクは、ユーザがしたいと思うことをいう。注目トピックは、現在ユーザが興味を持っているであろうと推定されるトピックである。ユーザが入力フィールドに入力したり、トピックリストから選んだりすることにより推定される。
【００３６】
本明細書において、操作は、ユーザが家電に対して行う行為をいう。ボタンを押す、ジョグダイヤルを回すといった基本的なものから、「ＤＶＤを再生する」といったいくつかの基本的な操作の連続まで、広く「操作」と呼ぶ。また、部分操作は、一連の操作を構成する操作をいう。「ＤＶＤを挿入する」は、「ＤＶＤを再生する」の部分操作である。
【００３７】
トピック・文書グラフ作成部１２０は、メタデータ付き文書集合ＤＢ１２１、トピック間関係ＤＢ１２２及び文書間関係ＤＢ１２３を用いて、注目トピックからトピック・文書グラフを作成する。ここで、各節点は、クラス（トピック・文書など）／識別子（タスクなど）を有する。トピック・文書グラフ作成部１２０は、クラス／識別子を用いて節点同士を結び付けると共に、各節点と重要度伝播確率表１３１〜１３３とをリンクして対応付ける。上記トピック・文書グラフは、トピック間関係、文書間関係、トピック・文書間関係をグラフで表したものである。また、トピック・文書間関係は、トピックと文書の間の関係をいう。例えば、あるトピックがある文書の主題になっている、などはトピック・文書間関係の一つである。グラフは、後述するように、節点と枝により構成される。節点は、枝と共にグラフを構成する基本要素の一つである。トピック・文書グラフにおいては、各トピック又は文書が節点となる。枝は、グラフにおいて、節点と節点を結ぶ線であり、該当節点同士の直接の関係を表す。上記関係に向きがある場合、外観系を表す枝にも向きがあるとする。これを有向枝であると呼ぶ。グラフにおいて、有向枝は、節点と節点を結ぶ矢印により表現する。なお、本実施形態の説明において、「トピック又は文書」は、「トピック及び／又は文書」の意味で用いている。記載上の煩雑さを避けるためのものである。したがって、「トピック又は文書」には、「トピック及び文書」も含まれる。また、トピック同士、あるいは文書同士も含まれる。
【００３８】
本実施の形態では、すべての関係には向きがあるものとする。また、グラフにおいて、二つの節点を結ぶ一連の枝の列を、経路という。例えば、節点Ａから節点Ｂに枝Ｅ１があり、節点Ｂから節点Ｃに枝Ｅ２があるとき、（Ｅ１，Ｅ２）という枝の列は、ＡからＣに至る経路である。
【００３９】
メタデータ付き文書集合ＤＢ１２１は、メタデータがつけられた文書の集合を蓄積する。メタデータは、文書そのものに何らかのマークアップにより埋め込まれていてもよいし、メタデータを記述したファイルが文書とは別に作られていてもよい。なお、ハイパーリンクにつけられた文字列は、リンク文字列と呼ばれる。リンク文字列の典型的な例は、その文字が表示されている箇所をクリックすることにより、該当ハイパーリンクによって結び付けられている文書が表示される。
【００４０】
トピック間関係ＤＢ１２２は、トピックとトピックの間の関係を蓄積する。例えば、トピック間関係は、あるタスクが他のタスクの下位タスクになっているとか、ある操作があるタスクを実現するための操作であるとか、である。下位タスクは、タスク１がタスク２の特殊な場合であるとき、タスク１はタスク２の下位タスクであるという。例えば、「ＤＶＤに録画する」というタスクは、「録画する」というタスクの下位タスクである。
【００４１】
文書間関係ＤＢ１２３は、文書と文書との間の関係を蓄積する。文書間関係は、部分文書関係のほか、改訂版ともとの版との間の関係、写真と代替テキストとの間の関係などが含まれる。
【００４２】
重要度伝播実行部１３０は、トピック・文書グラフにおいて、隣接するトピック又は文書の重要度の伝播確率を表す重要度伝播確率を用いて、トピック・文書グラフにおける重要度の伝播を行う。重要度伝播実行部１３０は、トピック・文書グラフにおけるトピック及び文書の重要度を算出し、該重要度の算出結果を基に前記トピック及び文書に付与した重要度付きトピック・文書グラフを生成する。すなわち、重要度伝播実行部１３０は、注目トピック／文書の重要度を設定するとともに、節点間の伝播計算を行って重要度付きトピック・文書グラフを生成する。重要度伝播実行部１３０は、生成した重要度付きトピック・文書グラフを重要度調整部１４０に出力する。重要度は、トピック又は文書が、ユーザにとってどの程度重要であるか、どの程度ユーザに見せる必要があるか、を表す数値である。重要度は、システムによる推定の結果得られる。重要文書は、重要度が一定の閾値を超えている、あるいは文書集合中で、重要度の高い方から一定の順位以内の文書をいう。重要度伝播は、トピック・文書グラフにおいてトピック又は文書の重要度が、隣接するトピック又は文書の重要度に影響を与えること、並びに、それにより、トピック又は文書の重要度が変化することをいい、本実施形態の特徴の一つである。
【００４３】
トピック間重要度伝播確率表１３１は、トピック間重要度伝播確率を格納し、文書間重要度伝播確率表１３２は、文書間重要度伝播確率を格納し、トピック・文書間重要度伝播確率表１３３は、トピック・文書間重要度伝播確確率を格納する。これら重要度伝播確率表１３１〜１３３を備えることは、本実施形態の特徴の一つである。重要度伝播確率表１３１〜１３３は、隣接するトピック又は文書が重要となる（あるいは重要とならない）確率を、トピック・文書グラフにおいて親となるトピック乃至、文書の重要度の組み合わせに対する条件付確率として示した表である。親は、グラフにおいて、節点Ａから出て節点Ｂに入る有向枝があるとき、ＡはＢの親であるという。「子」の反対の概念である。子は、グラフにおいて、節点Ａから出て節点Ｂに入る有向枝があるとき、ＢはＡの子であるという。有向枝については、枝の箇所で記述した。ここで、本実施の形態では、重要度伝播確率を、重要度伝播確率表として説明した。「トピック・文書グラフにおいて、隣接するトピック又は文書の重要度の伝播確率を表す重要度伝播確率」を示すものであればよく、「表」の形式は勿論のこと、「表」である必要もない。すなわち、前記重要度伝播確率が対応つけられるものであれば、すべて、本願の請求項に記載の重要度伝播確率表に含まれる。なお、重要度伝播確率表の合成については、図２２により後述する。
【００４４】
重要度調整部１４０は、トピック又は文書に対する重要度の推定結果の数値を調整する。重要度調整は、トピック又は文書に対する重要度の推定結果の数値を調整することであり、本実施形態の特徴の一つである。
【００４５】
関連文書提示部１５０は、算出された重要度付きトピック・文書グラフを基に、関連文書を提示する。関連文書は、現在閲覧中の文書、あるいは注目中のトピックに関して、関連があるとシステムにより判定された文書である。
【００４６】
関連文書推定装置１００は、例えばサーバコンピュータにより構成される。また、ユーザが有するパーソナルコンピュータへのプラグイン（plug-in）プログラムにより実現される。ユーザが、パーソナルコンピュータにプラグインすることで、コンピュータは本関連文書提示を実現することができる。また、このプラグインは、インターネットを通じて提供してもよい。パーソナルコンピュータなどのコンピュータは、ＣＰＵ、ＲＯＭ・ＲＡＭなどの記憶装置、ＨＤＤ等の外部記憶装置、入力装置、表示装置、入出力インターフェース、通信インターフェース等を有する。
【００４７】
パーソナルコンピュータへプラグインした場合の関連文書推定装置１００において、注目トピック選択部１１０、トピック・文書グラフ作成部１２０、重要度伝播実行部１３０及び重要度調整部１４０が、ＣＰＵによる関連文書提示処理により実現される。また、トピック間関係ＤＢ１２２、文書間関係ＤＢ１２３、重要度伝播実行部１３０、トピック間重要度伝播確率表１３１、文書間重要度伝播確率表１３２及びトピック・文書間重要度伝播確率表１３３が、記憶装置に対応又は格納される。また、関連文書提示部１５０は、表示装置に対応する。ＣＰＵは、関連文書推定装置１００における他の構成部の動作を制御するとともに、関連文書推定装置１００の構成部間のデータフローも必要に応じて制御する。また、関連文書推定装置１００の機能を実装している必要なプログラム及び／又はデータは、記憶装置に格納され、各種の処理段階におけるデータはＲＡＭに格納される。
【００４８】
以下、上述のように構成された関連文書推定装置１００の動作を説明する。
【００４９】
図２は、関連文書推定装置１００の全体動作を示すフローチャートである。上述したようにＣＰＵにより関連文書提示プログラムとして実行される。図中、Ｓはフローの各ステップである。
【００５０】
ステップＳ１１では、トピック・文書グラフ作成部１２０において、メタデータ付き文書集合、トピック間関係及び文書間関係を用いて、注目トピックからトピック・文書グラフを作成する。
【００５１】
ステップＳ１２では、注目トピック選択部１１０において、注目トピック又は注目文書を設定するとともに、重要度の初期値の設定を行う。注目トピックは、現在ユーザが興味を持っているであろうと推定されるトピックである。注目トピックは、ユーザが入力フィールドに入力したり、トピックリストから選んだりすることにより推定される。注目文書は、現在ユーザが閲覧しているであろうと推定される文書である。また、初期状態は、注目トピック又は注目文書が与えられていない状態である。
【００５２】
ステップＳ１３では、重要度伝播実行部１３０において、トピック間重要度伝播確率表１３１、文書間重要度伝播確率表１３２及びトピック・文書間重要度伝播確率表１３３を用いて重要度伝播を行う。具体的には、重要度伝播実行部１３０は、トピック間重要度伝播確率表１３１、文書間重要度伝播確率表１３２及びトピック・文書間重要度伝播確率表１３３を用いて、トピック・文書グラフにおける重要度を計算する。重要度伝播実行部１３０は、該推定結果を基に、注目トピックから該当文書までを伝播する重要度付きトピック・文書グラフを算出する。重要度伝搬の具体的な算出方法については後述する。
【００５３】
ステップＳ１４において、重要度調整部１４０は、トピック又は文書に対する重要度の推定結果の数値を調整する重要度調整を行う。
【００５４】
ステップＳ１５では、関連文書提示部１５０において、重要度調整部１４０により調整された重要度付きトピック・文書グラフを基に、関連文書を提示する。
【００５５】
ステップＳ１６では、注目トピック選択部１１０において、ユーザからの指示を受け付けたか否かを判別する。ユーザからの指示は、ユーザのページ閲覧動作、例えばリンクをクリックする、ボタンを押す、入力フィールドに文字を入力するなどである。ユーザからの指示を受け付けた場合は、上記ステップＳ１２に戻って上記処理を繰り返し、ユーザからの指示を受け付けていない場合はユーザからの指示を待つ。
【００５６】
図３は、トピック・文書グラフ作成部１２０によるトピック・文書グラフの作成例を説明する図である。図３（Ａ）は、トピック間関係、図３（Ｂ）はトピック・文書間関係、図３（Ｃ）は文書間関係をそれぞれ示す。また、図３（Ｄ）は、上記トピック間関係、トピック・文書間関係、及び文書間関係をマージした後のトピック・文書グラフの作成例を示す。
【００５７】
なお、本図を含め後述する各図において、図中の楕円は、トピック、操作、タスク並びに節点であることを表し、図中の矩形は、文書並びにページであることを表す。楕円又は矩形を結ぶ線は、それぞれの関係を示す。
【００５８】
図３（Ａ）に示すトピック間関係は、トピック１乃至トピック２とトピック３の間の関係を示すものであり、トピック１とトピック３は関係ＴＴａ、トピック２とトピック３は関係ＴＴｂである。このトピック間関係は、トピック間関係ＤＢ１２２に蓄積される。
【００５９】
図３（Ｂ）に示すトピック・文書間関係は、文書１，２とトピック１，２間の関係を示すものである。文書１とトピック１の関係は、関係ＴＤａ、文書１とトピック２の関係は関係ＴＤｂ、文書２とトピック２の関係は関係ＴＤａである。このトピック・文書間関係は、あるトピックがある文書の主題になることを含むものとする。主題とは、文書ＤがトピックＴについて述べているとき、ＴはＤの主題であると表現する。本実施形態では、トピックが文書の主題となるために、文書のどのくらいの割合が、該トピックに関する記述でなければいけないかに関しては、制限はない。また、主題については、一つの文書が複数のトピックを主題として持ったり、一つのトピックが複数の文書の主題になっていたりしてもよい。トピック・文書関係はメタデータ付き文書集合ＤＢ１２１に蓄積される。
【００６０】
図３（Ｃ）に示す文書間関係は、文書１と文書２との関係を示すものであり、文書１と文書２は関係ＤＤａである。この文書間関係は、文書間関係ＤＢ１２３に蓄積される。
【００６１】
トピック・文書グラフ作成部１２０は、これらトピック間関係、トピック・文書間関係、及び文書間関係をマージし、トピック・文書グラフを作成する。図３（Ａ）に示すトピック１及びトピック２は、図３（Ｂ）に示すトピック１及びトピック２に、また図３（Ｂ）に示す文書１及び文書２は、図３（Ｃ）に示す文書１及び文書２にそれぞれマージされ、図３（Ｄ）に示すトピック・文書グラフが作成される。
【００６２】
図３（Ｄ）に示すように、作成されたトピック・文書グラフは、文書２から文書１へは関係ＤＤａで枝が接続され、文書２からトピック２へは関係ＴＤａで枝が接続される。図３（Ｄ）では、文書１からトピック１，２へはそれぞれ関係ＴＤａ，ＴＤｂで枝が接続される。そして、トピック１からトピック３へは関係ＴＴａで枝が接続され、トピック２からトピック３へは関係ＴＴｂで枝が接続される。
【００６３】
次に、図４乃至図１８を参照してトピック・文書グラフの具体例について説明する。
【００６４】
トピックは、ビデオカメラ又はＤＶＤなどのＡＶ機器を例に取り、例えば、「ビデオカメラＨＤＣ−＊＊＊」、「ＤＶＤへのダビング」などである。
【００６５】
図４は、トピック・文書グラフの一例を説明する図である。なお、前述したように、図中の楕円は、トピック、操作、並びにタスク、並びに節点であることを表し、図中の矩形は、文書並びにページであることを表す。
【００６６】
図４のトピック・文書グラフは、図３（Ａ）−（Ｃ）の各関係をマージして作成した図３（Ｄ）のトピック・文書グラフと同様の方法で作成されたものである。但し、図４では、各関係を明確にするため、経路を示す矢印の表示を変えている。すなわち、図４において、（Ａ）トピック間関係は通常の矢印、（Ｂ）トピック・文書間関係は太ハッチング矢印、（Ｃ）文書間関係は細ハッチング矢印で表示している。後述する図５乃至図７についても同様である。
【００６７】
図４において、「ＤＶＤレコーダ電子マニュアル」を注目文書とする場合を例に取る。
【００６８】
「ＤＶＤレコーダ電子マニュアル」は、「ＤＶＤの互換性に関するページ」と「ＤＶＤの持ち方に関するページ」とを部分文書として持っている。ここで、部分文書とは、文書Ａが文書Ｂに含まれる場合、文書Ａは文書Ｂの部分文書であるという。例えば、部分文書は、文書ＢがＷｅｂページであり、文書Ａがその中の一段落であるような場合である。ほかには、文書Ｂが複数のＷｅｂページからなる「マニュアル」であり、文書Ａがその中の１ページを表すファイルであるように、文書間に成り立つ関係が抽象的な場合についても、部分文書という捉え方をする。
【００６９】
まず、「ＤＶＤの互換性に関する注意ページ」と「ＤＶＤの持ち方に関する注意ページ」は、「ご注意」を関係「文書タイプ」の値として持つ。文書タイプは、「マニュアル」「カタログ」「ご注意」「大事なお知らせ」などの文書の種類を示している。なお、ここまでが、文書間関係の説明である。
【００７０】
次いで、「ＤＶＤの互換性に関する注意ページ」と「ＤＶＤの持ち方に関する注意ページ」は、それぞれトピックを関係「主題」の値として持つ。ここで、主題とは、文書ＤがトピックＴについて述べているとき、ＴはＤの主題であるという。トピックが文書の主題となるために、文書のどのくらいの割合が、該トピックに関する記述でなければいけないかに関しては、制限はない。一つの文書が複数のトピックを主題として持ったり、一つのトピックが複数の文書の主題になっていたりしてもよい。図４の例では、「ＤＶＤの互換性に関する注意ページ」は、「ＤＶＤにハイビジョン画質で録画する」と「ＤＶＤを再生する」の２つのトピックを主題として持っている。また、「ＤＶＤの持ち方に関する注意ページ」は、「ＤＶＤを入れる」トピックを主題として持っている。なお、ここまでが、トピック・文書間関係の説明である。
【００７１】
以下は、トピック間関係の説明である。トピック「ＤＶＤにハイビジョン画質で録画する」は、「ＤＶＤの互換性に関する注意ページ」の関係「主題」の値になっている一方、トピック「ＤＶＤに録画する」の下位タスクでもある。ここで、下位タスクとは、タスク１がタスク２の特殊な場合であるとき、タスク１はタスク２の下位タスクであるという。この場合、「ＤＶＤにハイビジョン画質で録画する」というタスクは、「ＤＶＤに録画する」というタスクの下位タスクである。
【００７２】
「ＤＶＤにハイビジョン画質で録画する」は、関係「操作」の値として節点ｉを持ち、さらに関係「部分操作」の値として「ＤＶＤを入れる」タスクを持つ。ここで、操作とは、ユーザが家電に対して行う行為である。操作は、ボタンを押す、ジョグダイヤルを回すといった基本的なものから、「ＤＶＤを再生する」といったいくつかの基本的な操作の連続まで、広く「操作」と呼ぶものとする。また、部分操作とは、一連の操作を構成する部分的な操作である。「ＤＶＤを入れる」は、「ＤＶＤを再生する」の部分操作である。
【００７３】
「ＤＶＤに録画する」は、「ＤＶＤ関連タスク」の下位タスクである一方、「ＤＶＤに通常画質で録画する」を下位タスクとして持っている。「ＤＶＤに通常画質で録画する」は、関係「操作」の値として節点ｊを持ち、さらに関係「部分操作」の値として「ＤＶＤを入れる」タスクを持つ。
【００７４】
次に、「ＤＶＤの互換性に関する注意ページ」の主題のうち、もう一つの主題であるトピック「ＤＶＤを再生する」について説明する。「ＤＶＤを再生する」は、「ＤＶＤの互換性に関する注意ページ」の関係「主題」の値となっている一方、トピック「ＤＶＤ関連タスク」の下位タスクでもある。「ＤＶＤを再生する」は、関係「操作」の値として節点ｋを持ち、さらに関係「部分操作」の値として「ＤＶＤを入れる」タスクを持つ。「ＤＶＤを入れる」はまた、「ＤＶＤの互換性に関する注意ページ」の関係「主題」の値にもなっている。
【００７５】
図５は、分野オントロジーを使って記述されたトピック間関係の一例を説明する図であり、図４のトピック・文書グラフのうち、トピック間関係を抽出したものである。図４と同一構成部分には、対応する符号を付している。
【００７６】
図６は、ドキュメントオントロジーを使って記述された文書間関係の一例を説明する図であり、図４のトピック・文書グラフのうち、文書間関係を抽出したものである。図４と同一構成部分には、対応する符号を付している。
【００７７】
図７は、ドキュメントオントロジーを使って記述された文書間関係の一例を説明する図であり、図４のトピック・文書グラフのうち、トピック・文書間関係を抽出したものである。図４と同一構成部分には、対応する符号を付している。図７の主題は、文書がトピックについて書かれていることを表す関係として、ドキュメントオントロジーで定義する。
【００７８】
次に、トピック・文書グラフの具体的な適用例について説明する。
【００７９】
図８は、ＤＶＤなどの家電を対象にしたトピック・文書グラフの一例を説明する図である。図中の楕円は、トピック、操作、タスク並びに節点であることを表し、図中の矩形は、文書並びにページであることを表している。また、これらタスクやページには、重要度伝播確率表が付されている。重要度伝播確率表は、トピック又は文書が重要となる（あるいは重要とならない）確率を、トピック・文書グラフにおいて親となるトピック乃至文書の重要度の組み合わせに対する条件付確率として表した表である。他のタスクやページについても、同様の重要度伝播確率表が付されている。
【００８０】
図９は、トピック・文書グラフ作成部１２０が実行する注目トピック又は注目文書の設定処理を示すフローチャートである。注目トピックは、ユーザが現在興味を持っていると推定されるトピックである。また、注目文書は、現在ユーザが閲覧しているであろうと推定される文書である。
【００８１】
ステップＳ２１では、直前のユーザ操作がトピックを指定しているか否かを判別する。直前のユーザ操作は、直前のシステムに対する行動（リンクをクリックする、リストから項目を選択する、入力フィールドに入力するなど）である。ここでは、家電に対する操作とは別の意味である。
【００８２】
直前のユーザ操作により、トピックが直接指定された場合（質問が入力された場合など）、ステップＳ２３では、指定されたトピックの重要度を１にするとともに、それ以外の表示中の文書の重要度を１にする。
【００８３】
上記ステップＳ２１で直前のユーザ操作がトピックを指定していない場合、ステップＳ２２では、文書が表示中であるか否かを判別する。文書が表示中である場合、ステップＳ２４では、表示中の文書の重要度を１にして本フローを終了する。
【００８４】
文書が表示中でない場合、ステップＳ２５では、デフォルトのトピックの重要度を１にして本フローを終了する。
【００８５】
ここで、指定されたトピックが複数ある場合は、指定された各トピックの重要度を１とする。また、トピックの指定状況が推定により得られる場合は、推定結果に応じて、候補となるトピックの重要度として０〜１の値を設定する。
【００８６】
図１０は、注目文書の設定例を説明する図である。図１０に示すように、タスクやページには、重要度が付されている。図１０は「ハイビジョン録画操作ページ」の重要度が１００．０％に設定された状態を表している。
【００８７】
図１１は、重要度伝播確率表（トピック・文書間関係）の一例を説明する図であり、図１１（Ａ）はトピック・文書間関係を示し、図１１（Ｂ）はその重要度伝播確率表を示す。
【００８８】
図１１（Ａ）に示すように、トピックと文書とは、関係「ｔｈｅｍｅＯｆ」で結ばれる。ｔｈｅｍｅＯｆは、トピックＴが文書Ｄの主題になっているとき、ＴｔｈｅｍｅＯｆＤとし、トピック・文書グラフにおいては、Ｔを表す節点から、Ｄを表す節点に向けて、ラベルｔｈｅｍｅＯｆがついた枝を張る。図１１（Ａ）の場合、トピックが親であり、文書が子である。親は、グラフにおいて、節点Ａから出て節点Ｂに入る有向枝があるとき、ＡはＢの親であるといい、有向枝であれば親はいくつあってもよい。図１１（Ｂ）の重要度伝播確率表（トピック・文書間関係）では、トピックが重要である／トピックが重要でない確率と、文書が重要である／文書が重要でない確率とを、親となるトピックと文書の重要度の組み合わせに対する条件付確率として表している。図１１（Ｂ）の重要度伝搬確率表は、親であるトピックから、子である文書の、重要である／重要でない確率を足し合わせると１．０となる。
【００８９】
図１２は、重要度伝播確率表（トピック・トピック間関係）の一例を説明する図であり、図１２（Ａ）はトピック・トピック間関係を示し、図１２（Ｂ）はその重要度伝播確率表を示す。
【００９０】
図１２（Ａ）に示すように、タスク１とタスク２は、関係「下位タスク」で結ばれる。下位タスクは、タスク１がタスク２の特殊な場合であるとき、タスク１はタスク２の下位タスクであるということにする。図１２（Ａ）の場合、タスク１が、親であり、タスク２が子である。図１２（Ｂ）重要度伝播確率表（トピック・トピック間関係）では、タスク１が重要である／タスク１が重要でない確率と、タスク２が重要である／タスク２が重要でない確率とを、親となるトピックとトピックの重要度の組み合わせに対する条件付確率として表している。図１２（Ｂ）重要度伝播確率表は、親であるタスク１から、子であるタスク２の、重要である／重要でない確率を足し合わせると１．０となる。
【００９１】
次に、重要度伝播について、図１３に示す説明図を用いて説明する。
【００９２】
重要度伝播例の説明は、図８のＤＶＤなどの家電を対象にしたトピック・文書グラフにおいて、ハイビジョン録画操作ページが注目文書とされたときの重要度伝播の例について述べる。これは、ハイビジョン録画操作、ハイビジョン録画タスク、ハイビジョン録画タスクページの重要度の計算方法の具体例である。また、重要度の伝播の計算に関しては、シミュレーションなどの手法、又はベイジアンネットワーク（Bayesian Network）における確率伝播の計算方法がある。ここでは、ベイジアンネットワークにおける確率伝播計算の方法に従うことにする。この方法で計算可能な条件としては、トピック・文書グラフがPoly Treeと呼ばれる種類のグラフになっている必要がある。そうでない場合は、シミュレーション法等の他のアルゴリズムを採る必要がある。例えば、非特許文献１に記載の方法が知られている。
【００９３】
まず、重要度伝播の説明のために、以下を定義する。
【００９４】
（１）重要度ベクトルとは、（重要である確率／重要でない確率）である。重要である確率とは、重要度である。（２）メッセージとは、重要度の伝播において、節点間で交換される情報である。（３）節点に付随する伝播確率表の行列とは、節点に対応付けられた重要度伝播確率表を行列としてみなしたものをいう。（４）正規化とは、重要度ベクトルを計算する際、要素の和が１になるように調整することをいう。（５）正規化項とは、正規化のための定数である。
【００９５】
図１３は、図８のトピック・文書グラフにおいて、ハイビジョン録画操作ページが注目文書である場合の説明図である。図１３は、図８のトピック・文書グラフのうち、関連する部分のみを図示している。図１３に示す実線矢印は、重要度ベクトルを、網掛け矢印は、親から子へのメッセージを、ハッチング矢印は、子から親へのメッセージをそれぞれ示す。また、Ｘｎは、節点につけたＩＤである。このＩＤは、図８のトピック・文書グラフ全体を見て付したので、Ｘ２，Ｘ４，Ｘ８などと不連続になっている。
【００９６】
〔Ｘ１１の重要度が１と設定されたときの確率伝播によるＸ８の重要度の計算例〕
各節点に対して、該当節点のすべての親節点と子節点からのメッセージの成分ごとの積を正規化したベクトルを、当該節点の重要度ベクトルの値とする。
【００９７】
Ｘ８の重要度ベクトルは、Ｘ４からＸ８へのメッセージと、Ｘ１１からＸ８へのメッセージの成分ごとの積を正規化したものとなる。
【００９８】
注目トピック／文書として重要度が設定される節点が、Ｘ１１のみの場合、Ｘ１１の重要度ベクトルを（１．０  ０．０）に設定すると、Ｘ４からＸ８に対して、初期状態でＸ４からＸ８に送られるメッセージと等しいメッセージが送られる。これを、ここでは（３５．８  ６４．２）とする。
【００９９】
また、このときＸ１１からＸ８には、Ｘ１１に付与されている重要度伝播確率表の「Ｘ１１が重要である」となっている行、すなわち次式（１）で求めた（０．９  ０．１）がメッセージとして送られる。
（１．０  ０．０）＊（０．９  ０．１）＝（０．９  ０．１）    …（１）
【０１００】
これにより、Ｘ８の重要度ベクトルは、次式（２）で求めた値を正規化した（０．８３４  ０．１６６）となる。
【０１０１】
（３５．８  ６４．２）＊（０．９  ０．１）＝（３２．２２  ６．４２）  …（２）
したがって、Ｘ８の重要度は、正規化して０．８３４ （＝８３．４％）となる。
【０１０２】
〔Ｘ１１の重要度が１と設定されたときの確率伝播によるＸ４の重要度の計算例〕
このとき、Ｘ８からＸ４には、Ｘ８に付随する確率表の行列に、Ｘ１１からＸ８に送られたメッセージ（０．９  ０．１）を左から掛けたメッセージ（０．７４  ０．１４）が送られる。すなわち、Ｘ１１からＸ８に送られるメッセージは、次式（３）で求められる。
【０１０３】
【数１】
2009217724.tif 000003
また、このとき、Ｘ２からＸ４へは初期状態におけるＸ２からＸ４へのメッセージと等しいメッセージが送られている。いま、このメッセージを（０．４１１  ０．５８９）とする。
【０１０４】
また、Ｘ７からＸ４へのメッセージは、（１．０  １．０）が送られている。
【０１０５】
これにより、Ｘ４の重要度ベクトルは、次式（４）で求められる。
【０１０６】
（０．７４  ０．１４）＊（０．４１１  ０．５８９）＊（１．０  １．０）＝（０．３０４  ０．０８２）    …（４）
Ｘ４の重要度は、正規化することにより（０．７８７  ０．２１３）が求められる。
【０１０７】
〔Ｘ１１の重要度が１と設定されたときの確率伝播によるＸ７の重要度の計算例〕
Ｘ４からＸ７へのメッセージは、Ｘ２からＸ４へのメッセージ（０．４１１  ０．５８９）と、Ｘ８からＸ４へのメッセージ（０．７４  ０．１４）を成分ごとに掛けた（０．３０４  ０．０８２）が、Ｘ４からＸ７へのメッセージとして送られる。
【０１０８】
【数２】
2009217724.tif 000004
Ｘ７は葉節点（子を持たない節点）であるので、Ｘ７の重要度ベクトルは、Ｘ４からＸ７（０．３０４  ０．０８２）にＸ７に付随する伝播確率表の行列に左から掛けて、正規化したものである。すなわち、Ｘ７の重要度ベクトルは、次式（５）のように（０．２８２  ０．１０５）となる。Ｘ７の重要度ベクトルは、正規化することにより（０．７２９  ０．２７１）となり、Ｘ７の重要度は、０．７２９（７２．９％）となる。
【０１０９】
図１４は、図８のトピック・文書グラフの初期状態を説明する図である。
【０１１０】
前述したように、初期状態とは、注目トピック又は注目文書が与えられていない状態である。換言すれば、システム的にユーザが何も注目していない状態である。また、注目トピックは、現在ユーザが興味を持っているであろうと推定されるトピックである。ユーザが入力フィールドに入力したり、トピックリストから選んだりすることにより推定される。注目文書は、現在ユーザが閲覧しているであろうと推定される文書である。
【０１１１】
図１４に示す初期状態のトピック・文書グラフは、図８のトピック・文書グラフと、トピック間関係、文書間関係、及びトピック・文書間関係、並びにこれらの関係を記述するトピック、操作、タスク、節点、枝、経路、文書、ページなどは同一である。
【０１１２】
図１５及び図１６は、図８のトピック・文書グラフの重要度伝播結果を説明する図である。図１５は、図８のトピック・文書グラフにおいて、「ハイビジョン録画操作ページ」を注目文書とした場合の重要度伝播結果を示す。また、図１６は、図８のトピック・文書グラフにおいて、「ＤＶＤ挿入操作ページ」を注目文書とした場合の重要度伝播結果を示す。次に、トピック・文書グラフにおいて、注目文書が変わると、同じトピック・文書グラフであっても重要度伝播結果が変化することを説明する。
【０１１３】
図１５において、トピック・文書グラフの文書のうち、注目文書以外で重要度が６０．０％以上となっているものをブロックで囲み、これらを関連文書と呼ぶことにする。この関連文書が、ユーザに提示されることになる。
【０１１４】
「ハイビジョン録画操作ページ」を、現在ユーザが閲覧しているであろうと推定される注目文書とする。「ハイビジョン録画操作ページ」を、注目文書とした場合、重要度伝播実行部１３０（図１）が、「ハイビジョン録画操作ページ」の重要度を、１００．０％とする。例えば、図８及び図１４の初期状態のトピック・文書グラフの「ハイビジョン録画操作ページ」の重要度３８．７％を、図１５の「ハイビジョン録画操作ページ」のように重要度１００．０％とする。これを初期値として重要度の伝播が実行される。重要度伝播の具体的方法については、図１３により詳細に説明した。重要度の伝播の計算に関しては、シミュレーションなどの手法を用いてもよいし、ベイジアンネットワークにおける確率伝播の計算方法を用いてもよい。これにより、図１５のトピック・文書グラフの重要度伝播例の関連文書は、「ＤＶＤ関連タスクページ」、「ＤＶＤ録画タスクページ」、「ハイビジョン録画タスクページ」、「互換性に関する注意ページ」及び「ＤＶＤの持ち方に関する注意ページ」となる。
【０１１５】
例えば、図８及び図１４の初期状態のトピック・文書グラフの「ハイビジョン録画タスクページ」の重要度は、４２．９％であったが、重要度伝播実行部１３０（図１）による重要度伝播の結果７２．９％となる。他の文書についても同様に、重要度が計算される。
【０１１６】
図１６において、トピック・文書グラフの文書のうち、注目文書以外で重要度が６０．０％以上のものをブロックで囲み、関連文書と呼ぶことにする。
【０１１７】
図１５のトピック・文書グラフの重要度伝播例では、「ハイビジョン録画操作ページ」を注目文書としていたが、図１６の重要度伝播例では、「ＤＶＤ挿入操作ページ」を注目文書とする。
【０１１８】
「ＤＶＤ挿入操作ページ」を、注目文書とした場合、重要度伝播実行部１３０は、「ＤＶＤ挿入操作ページ」の重要度を、１００．０％とする。例えば、図８及び図１４の初期状態のトピック・文書グラフの「ＤＶＤ挿入操作ページ」の重要度６３．９％を、１００．０％とする。これを初期値として重要度の伝播が実行される。その結果、図１６のトピック・文書グラフの重要度伝播例の場合、関連文書は、「ＤＶＤ関連タスクページ」「ＤＶＤ録画タスクページ」、「ＤＶＤ再生タスクページ」、「互換性に関する注意ページ」及び「ＤＶＤの持ち方に関する注意ページ」となる。これは、前記図１５のトピック・文書グラフの重要度伝播例の場合のｂ．関連文書と一部内容が異なる。すなわち、前記図１５のトピック・文書グラフの重要度伝播例の場合、関連文書であった「ハイビジョン録画タスクページ」の代わりに図１６のトピック・文書グラフの重要度伝播例の場合では、「ＤＶＤ再生タスクページ」が関連文書となる。
【０１１９】
図１５と図１６を比較して関連文書提示を具体的に説明する。
【０１２０】
図１５に示すように、注目文書が「ハイビジョン録画操作ページ」である場合には、重要度の伝播により「ＤＶＤ録画」と「ハイビジョン録画」に関連するページが関連文書となる。また、「互換性に関する注意」と「ＤＶＤ操作」に関連するページも関連文書となる。
【０１２１】
図１６に示すように、注目文書が「ＤＶＤ挿入操作ページ」に変更された場合には、重要度の伝播の再計算により「ＤＶＤ操作」と「ＤＶＤ再生」に関連するページが関連文書となる。また、「互換性に関する注意」と「ＤＶＤ録画」に関連するページも関連文書となる。図１５で注目文書であった「ハイビジョン録画操作ページ」と関連文書であった「ハイビジョン録画タスクページ」は、関連文書ではなくなる。
【０１２２】
ここで、本実施の形態では、重要度伝播実行部１３０により、重要度伝播の結果として、図１５及び図１６に示すトピック／文書の重要度が算出された場合、算出された重要度が、所定の閾値（ここでは６０．０％）以上のものを関連文書としている。この関連文書が、ユーザに提示されることになる。算出された重要度に基づいて関連文書を判定する上記閾値は、一例であり任意に設定できることは言うまでもない。また、判定に用いられる閾値は、ユーザの履歴、その他の利用状況に応じて、動的に変更するようにしてもよい。例えば、トピック・文書グラフにおいて、関連文書が、所定以上多く選択されてしまうような場合は、ユーザに有効な関連文書を提示する効果が少なくなることが考えられる。この場合は、上記閾値を上げることで、より重要な関連文書が、ユーザに提示されるようになる。
【０１２３】
本実施の形態では、注目文書を設定することをトリガとして、トピック・文書グラフの重要度を変える例を示したが、トピック・文書グラフの重要度を、注目文書の設定とは連携させずに変える態様でもよい。
【０１２４】
また、過去の注目文書／トピックに関する重要度を残しておいてもよい。
【０１２５】
次に、重要度調整部１４０の重要度調整処理について説明する。
【０１２６】
まず、重要度調整の背景にある考え方について述べる。
【０１２７】
ユーザがトピックを選択する際に、選択肢となるトピック群とグラフ構造において特定の関係にある文書は、選択に影響を与える重要な情報を含んでいる。また、別の関係にある文書は、選択に影響を与える情報を含んでいない。また、ユーザの選択に影響を与える文書は、そうでない文書より優先して提示されるべきである。
【０１２８】
図１７は、重要度調整部１４０による重要度調整を説明する図である。図中、○印はトピック、ハッチングの○印は注目トピック、ブロックは文書、ハッチングのブロックは有効範囲にある文書である。
【０１２９】
分岐節点は、グラフにおいて、節点Ａから出て節点Ｂに入るラベルＲを持つ有向枝Ｅ１があり、かつ、節点Ａから出て節点Ｃに入るラベルＲを持つ有向枝Ｅ２があるとき、節点Ａは、Ｅ１やＥ２を含む経路における分岐節点となる。本実施の形態の分岐節点は、一つ超えてもよいが二つ以上超えるときは重要度を下げることとする。
【０１３０】
各文書から注目トピック又は注目文書に至るまでに、分岐節点を２つ以上通過しなければならないなら、該当文書の重要度をＣ（Ｃは０以上、１未満の定数）倍する。
【０１３１】
経路Ｐに含まれる枝Ｅ（Ｘ，Ｙ）において、Ｅに対応する関係Ｒに関して、Ｘの兄弟であるようなＹの子節点で、自身を含め子孫に文書が付随している節点がある場合に、Ｙは、経路Ｐにおける分岐節点であるとする。兄弟は、グラフにおいて、節点Ａから、節点Ｂ，Ｃのそれぞれに有向枝があるとき、ＢとＣは兄弟であるという。また、子孫は、グラフにおいて、節点Ａから、いくつかの有向枝を枝の向きにしたがってたどることにより、節点Ｂに至ることができる場合、節点Ｂは節点Ａの子孫であるという。
【０１３２】
図１７（Ａ）において、トピックＴ１とトピックＴ２，Ｔ３，Ｔ４の間の関係がＲ１である場合、トピックＴ１は分岐節点となるが、文書Ａ，Ｂは、共に分岐節点を一つしか超えていないので有効範囲に含まれる。
【０１３３】
図１７（Ｂ）において、トピックＴ１とＴ２，Ｔ３との間の関係がＲ１、トピックＴ３とＴ４，Ｔ５との間の関係がＲ２ある場合、トピックＴ１，Ｔ３が分岐節点となる。文書Ａは、分岐節点を一つしか超えていないので有効範囲に含まれるが、文書Ｂは、分岐節点を二つ超えるので有効範囲に含まれない。
【０１３４】
また、全部に関連する文書は、重要度を低くするようにしてもよい。例えば、図１７（Ａ）で文書ＡがトピックＴ２，Ｔ３，Ｔ４のすべてに関連していれば、その重要度を０．３倍するようにしてもよい。
【０１３５】
図１８は、図８のトピック・文書グラフの重要度の調整を説明する図である。
【０１３６】
図１８において、トピック・文書グラフの文書のうち、注目文書以外で重要度が６０．０％以上となるものをブロックで囲み、これらを関連文書と呼ぶことにする。また、分岐節点は、太実線楕円で表し、注目している有向枝は、太実線で表している。
【０１３７】
「ＤＶＤ録画タスクページ」を、現在ユーザが閲覧しているであろうと推定される注目文書とする。「ＤＶＤ録画タスクページ」を、注目文書とした場合、重要度伝播実行部１３０が、「ＤＶＤ録画タスクページ」の重要度を、１００．０％とする。これによる重要度の伝播の結果、関連文書が判定される。図１８のトピック・文書グラフの重要度伝播例の場合、関連文書は、「互換性に関する注意ページ」及び「ＤＶＤの持ち方に関する注意ページ」である。
【０１３８】
「ＤＶＤ録画タスク」は、分岐節点である。また、図には示さないが、他に部分操作があると仮定すると、「ＤＶＤ挿入操作」も分岐節点となる。
【０１３９】
重要度調整部１４０は、重要度付きトピック・文書グラフに対して重要度調整を行う。
【０１４０】
関連文書である「互換性に関する注意ページ」は、分岐は一つしか超えていないので、重要度は据え置く。もう一つの関連文書である「ＤＶＤの持ち方に関する注意ページ」は、分岐節点を二つ超えており、有効範囲に入っていないので、この重要度を０.３倍する。
【０１４１】
このように、重要度調整部１４０は、分岐節点を二つ以上超える場合に、重要度を下げる調整を行う。これにより、ユーザの目下の選択に影響を及ぼさない節点の重要度は低く調整される。
【０１４２】
図１９及び図２０は、関連文書推定装置１００による関連文書表示画面の例を示す図であり、図示しない通信インターフェース等を介してインターネットに接続されたブラウザの表示例である。
【０１４３】
図１９及び図２０において、関連文書推定装置１００の関連文書提示部１５０は、表示装置（図示略）を有し、表示装置の表示画面２００に関連文書などの各種情報を表示する。表示画面２００には、画面右半分にユーザが閲覧中の任意のＷｅｂページである注目文書２１０、画面左半分に推定された関連文書へのリンク集２２０及び、その上部にユーザが直接トピックを指定するための質問入力ボックス２３０が表示される。
【０１４４】
推定された関連文書へのリンク集２２０は、システムにより関連文書と推定された文書へのハイパーリンクの集まりとする。図１９の注目文書２１０は、ハイビジョンビデオカメラページであるため、推定された関連文書へのリンク集２２０は、ビデオカメラ操作（例えば、撮る、見る、ダビングする、編集するなど）に関連する関連文書となっている。
【０１４５】
また、図２０の注目文書２１０は、ハイビジョン録画操作に関するページであるため、推定された関連文書へのリンク集２２０は、ＤＶＤの使用（例えば、ＤＶＤに録画する、ハイビジョンでＤＶＤに録画する、ＤＶＤの互換性、ＤＶＤの入れ方、ＤＶＤの持ち方など）に関連する関連文書となっている。これら関連文書は、重要度伝播の結果として算出された重要度が、所定の閾値（例えば６０．０％）以上のものである。したがって、ユーザが、注目トピックを任意に選択することにより、ユーザの意向に沿った関連文書が提示されることになる。
【０１４６】
推定された関連文書へのリンク集２２０は、表示画面２００の左側に表示され、ブラウザのプラグインにより生成される。また、リンク文字列は、ハイパーリンクにつけられた文字列である。典型的には、その文字が表示されている箇所をクリックすることにより、該当ハイパーリンクによって結び付けられている文書が表示される。
【０１４７】
ユーザは、質問入力ボックス２３０に質問事項を入力し実行ボタン２３０ａをクリックすることで直接トピックを指定することができる。
【０１４８】
推定された関連文書へのリンク集２２０において、重要な関連文書は、色を変える／太文字にするなどで強調表示され、特に注意すべき項目（図１９の「ＤＶＤの互換性について」は「ご注意」マークが表示されている。図１９の場合は、「ＳＤカードの互換性について」、「ＤＶＤの互換性について」が、また図２０の場合は、「ＤＶＤの互換性に関するご注意」「ＤＶＤの持ち方に関するご注意」が、それぞれ強調表示されている。
【０１４９】
図２１は、関連文書の提示時のリンク文字列を示す図である。
【０１５０】
図２１に示すように、トピック・文書グラフのページは、メタデータ（title）の値が表示画面２００でのリンク文字列として使用される。例えば、図１８のトピック・文書グラフの「ＤＶＤの互換性に関する注意ページ」は、title“ＤＶＤの互換性に関するご注意”のリンク文字列となる。
【０１５１】
このように、関連文書を提示する際には、文書に対してメタデータ（title）の値として付けられている文字列をリンク文字列として使用する。
【０１５２】
図１乃至図１８で詳述した関連文書の提示結果が、図１９及び図２０の表示画面２００の推定された関連文書へのリンク集２２０に反映される。
【０１５３】
図２２は、重要度伝播確率表の合成例を説明する図である。図２２（Ａ）は、Ｚの親がＸだけの時の重要度伝播確率表を、図２２（Ｂ）は、Ｚの親がＹだけの時の重要度伝播確率表を、図２２（Ｃ）は、Ｚの親がＸ，Ｙの時の重要度伝播確率表をそれぞれ示している。
【０１５４】
確率は、次式（５）に従って求める。
【０１５５】
ｐ（ｚ＝非重要｜Ｘ，Ｙ）＝ｐ（ｚ＝非重要｜Ｘ）×ｐ（ｚ＝非重要｜Ｙ）
ｐ（ｚ＝重要｜Ｘ，Ｙ）＝１−ｐ（ｚ＝非重要｜Ｘ，Ｙ）                …（５）
図２２（Ａ）に示すＺの親がＹだけの時の重要度伝播確率表と、図２２（Ｂ）に示すＺの親がＸだけの時の重要度伝播確率表とを合成する場合、子が重要となる条件付確率は、それぞれの親の値に対して、子が重要となる条件付確率をすべて掛けたものとする。また、子が重要となる条件付確率は、それを１から引いたものとする。
【０１５６】
以上詳細に説明したように、関連文書推定装置１００は、トピック・文書グラフにおいて、隣接するトピック又は文書の重要度の伝播確率を表す重要度伝播確率表１３１〜１３３を有する。重要度伝播実行部１３０は、重要度伝播確率表１３１〜１３３を用いて、トピック・文書グラフにおける重要度の伝播を行う。これにより、重要度伝播実行部１３０は、トピック・文書グラフにおけるトピック及び文書の重要度を算出し、重要度の算出結果をトピック及び文書に付与した重要度付きトピック・文書グラフを生成する。重要度調整部１４０は、トピック又は文書に対する重要度の算出結果の数値を調整する。そして、関連文書提示部１５０は、調整された重要度付きトピック・文書グラフに基づいて、関連文書へのリンク集２２０を表示画面２００に提示する。これにより、有効なリンク集がユーザに提示される。この場合、従来例のように、多様なグラフ構造を予測して十分なパタンを記述したり、タスクから操作、操作から部分操作、部分操作から注意に至る経路をあらかじめ予測して記述しておく必要はない。
【０１５７】
また、ページ間のリンクによる遷移ではないため、ユーザは確実に所望の関連文書に到達することができる。さらに、求める情報がどこにあるか分からない場合や、リンク先に求める情報が含まれているかどうか事前には分からない場合であっても関連文書を見つけることができる。
【０１５８】
このように、本発明は、各ノードが重要であるとされる確率が、伝播され、算出された重要度付きトピック・文書グラフに基づいて、関連文書を提示することにより、分野知識や文書間の構造の知識をもたないユーザでも関連文書を容易に見つけることができるという優れた効果がある。
【０１５９】
以上の説明は、本発明の好適な実施の形態の例証であり、本発明の範囲はこれに限定されることはない。例えば、本実施の形態では、家電の関連文書の提示について説明したが、ユーザに提示する関連文書を推定する装置及び方法であればよく、関連文書の種類は限定されるものではない。
【０１６０】
また、本実施の形態では関連文書推定装置、及び関連文書推定方法という名称を用いたが、これは説明の便宜上であり、関連文書推定装置は関連文書表示装置や情報提示装置、関連文書推定方法は関連文書表示方法等であってもよいことは勿論である。
【０１６１】
さらに、上記関連文書推定装置及び方法を構成する各部、例えば関連文書提示部、ＤＢの種類、その数及び接続方法などはどのようなものでもよい。
【０１６２】
以上説明した関連文書推定装置及び関連文書推定方法は、この関連文書推定方法を機能させるためのプログラムでも実現される。このプログラムはコンピュータで読み取り可能な記録媒体に格納されている。
【産業上の利用可能性】
【０１６３】
本発明に係る関連文書推定装置は、分野知識や文書間の構造の知識をもたないユーザでも関連文書を容易に見つけることができるので、家電を始めとする各種製品のマニュアル等を提供する企業、又は行政サービスのＷｅｂページなどに適用することができる。
【図面の簡単な説明】
【０１６４】
【図１】本発明の実施の形態の関連文書推定装置の構成を示す図
【図２】上記実施の形態に係る関連文書推定装置の全体動作を示すフロー図
【図３】上記実施の形態に係る関連文書推定装置のトピック・文書グラフ作成部によるトピック・文書グラフの作成例を説明する図
【図４】上記実施の形態に係る関連文書推定装置のトピック・文書グラフの一例を説明する図
【図５】上記実施の形態に係る関連文書推定装置の分野オントロジーを使って記述されたトピック間関係の一例を説明する図
【図６】上記実施の形態に係る関連文書推定装置のドキュメントオントロジーを使って記述された文書間関係の一例を説明する図
【図７】上記実施の形態に係る関連文書推定装置のドキュメントオントロジーを使って記述された文書間関係の一例を説明する図
【図８】上記実施の形態に係る関連文書推定装置のＤＶＤなどの家電を対象にしたトピック・文書グラフの一例を説明する図
【図９】上記実施の形態に係る関連文書推定装置のトピック・文書グラフ作成部が実行する注目トピック又は注目文書の設定処理を示すフロー図
【図１０】上記実施の形態に係る関連文書推定装置の注目文書の設定例を説明する図
【図１１】上記実施の形態に係る関連文書推定装置の重要度伝播確率表（トピック・文書間関係）の一例を説明する図
【図１２】上記実施の形態に係る関連文書推定装置の重要度伝播確率表（トピック・トピック間関係）の一例を説明する図
【図１３】上記実施の形態に係る関連文書推定装置のトピック・文書グラフにおいてハイビジョン録画操作ページが注目文書である場合の説明図
【図１４】上記実施の形態に係る関連文書推定装置のトピック・文書グラフの初期状態を説明する図
【図１５】上記実施の形態に係る関連文書推定装置のトピック・文書グラフの重要度伝播例を説明する図
【図１６】上記実施の形態に係る関連文書推定装置のトピック・文書グラフの重要度伝播例を説明する図
【図１７】上記実施の形態に係る関連文書推定装置の重要度調整部による重要度調整を説明する図
【図１８】上記実施の形態に係る関連文書推定装置のトピック・文書グラフの重要度の調整を説明する図
【図１９】上記実施の形態に係る関連文書推定装置の関連文書推定装置による関連文書表示画面の例を示す図
【図２０】上記実施の形態に係る関連文書推定装置の関連文書推定装置による関連文書表示画面の例を示す図
【図２１】上記実施の形態に係る関連文書推定装置の関連文書の提示時のリンク文字列を示す図
【図２２】上記実施の形態に係る関連文書推定装置の重要度伝播確率表の合成例を説明する図
【図２３】従来のオントロジーを用いる関連文書推定装置の構成を示すブロック図
【図２４】従来のパタンマッチによる関連文書取得を説明する図
【符号の説明】
【０１６５】
１００  関連文書推定装置
１１０  注目トピック選択部
１２０  トピック・文書グラフ作成部
１２１  メタデータ付き文書集合ＤＢ
１２２  トピック間関係ＤＢ
１２３  文書間関係ＤＢ
１３０  重要度伝播実行部
１３１  トピック間重要度伝播確率表
１３２  文書間重要度伝播確率表
１３３  トピック・文書間重要度伝播確率表
１４０  重要度調整部
１５０  関連文書提示部
２００  表示画面
２１０  注目文書
２２０  推定された関連文書へのリンク集
２３０  質問入力ボックス
【図１】
2009217724.tif 000005
【図２】
2009217724.tif 000006
【図３】
2009217724.tif 000007
【図４】
2009217724.tif 000008
【図５】
2009217724.tif 000009
【図６】
2009217724.tif 000010
【図７】
2009217724.tif 000011
【図８】
2009217724.tif 000012
【図９】
2009217724.tif 000013
【図１０】
2009217724.tif 000014
【図１１】
2009217724.tif 000015
【図１２】
2009217724.tif 000016
【図１３】
2009217724.tif 000017
【図１４】
2009217724.tif 000018
【図１５】
2009217724.tif 000019
【図１６】
2009217724.tif 000020
【図１７】
2009217724.tif 000021
【図１８】
2009217724.tif 000022
【図１９】
2009217724.tif 000023
【図２０】
2009217724.tif 000024
【図２１】
2009217724.tif 000025
【図２２】
2009217724.tif 000026
【図２３】
2009217724.tif 000027
【図２４】
2009217724.tif 000028