"他の文書へのリンクを持ちうる文書の集合中の一部または全部の文書に対し、該文書を同一トピックの区間であるトピック区間に分割する文書分割手段と、前記文書分割手段の処理を行った各文書Aと文書Aへの各リンクLとに対し、リンクLを持つ文書中の、リンクLのアンカーテキスト、または、リンクLを含むトピック区間との類似度が、所定の閾値以上または上位所定順位以内の文書Aのトピック区間の集合の異なりを新たな文書A’として生成し、リンクLに文書A’を対応付け、文書A’が対応付けられたリンクのみを文書A’へのリンクとし、文書Aを文書A’の集合に置き換える文書置換手段と、前記文書置換手段の処理後の文書集合とリンク集合とから、該文書集合中の各文書のスコアを算出する文書スコアリング手段と、を含む文書分割スコアリング装置。前記文書スコアリング手段は、前記文書置換手段の処理後の文書集合中の各文書に、各文書のスコアの和が1となるように初期スコアを与えた上で、文書Pのスコアを、文書Pへのリンクを持つ文書Qのスコアを文書Qが持つリンクの数で割った値の和に、0以上1以下の定数dを乗じた値と、1-dを文書集合中の文書数で割った値とを加算した値に更新する処理を繰り返し、収束した各文書のスコアを最終的な該文書のスコアとする請求項1記載の文書分割スコアリング装置。文書分割手段と、文書置換手段と、文書スコアリング手段とを含む文書分割スコアリング装置における文書分割スコアリング方法であって、前記文書分割手段は、他の文書へのリンクを持ちうる文書の集合中の一部または全部の文書に対し、該文書を同一トピックの区間であるトピック区間に分割し、前記文書置換手段は、前記文書分割手段の処理を行った各文書Aと文書Aへの各リンクLとに対し、リンクLを持つ文書中の、リンクLのアンカーテキスト、または、リンクLを含むトピック区間との類似度が、所定の閾値以上または上位所定順位以内の文書Aのトピック区間の集合の異なりを新たな文書A’として生成し、リンクLに文書A’を対応付け、文書A’が対応付けられたリンクのみを文書A’へのリンクとし、文書Aを文書A’の集合に置き換え、前記文書スコアリング手段は、前記文書置換手段の処理後の文書集合とリンク集合とから、該文書集合中の各文書のスコアを算出する文書分割スコアリング方法。前記文書スコアリング手段は、前記文書置換手段の処理後の文書集合中の各文書に、各文書のスコアの和が1となるように初期スコアを与えた上で、文書Pのスコアを、文書Pへのリンクを持つ文書Qのスコアを文書Qが持つリンクの数で割った値の和に、0以上1以下の定数dを乗じた値と、1-dを文書集合中の文書数で割った値とを加算した値に更新する処理を繰り返し、収束した各文書のスコアを最終的な該文書のスコアとする請求項3記載の文書分割スコアリング方法。コンピュータを、請求項1または請求項2記載の文書分割スコアリング装置を構成する各手段として機能させるための文書分割スコアリングプログラム。一般に、一つの文書には複数のトピック区間が存在しうる。例えば、図6の文書Aは、政治のトピック区間、経済のトピック区間、並びに政治及び経済の内容が混在した時事問題のトピック区間から構成される。政治に関する文書Bから文書AへのリンクX、経済に関する文書Cから文書AへのリンクY、文書A中の政治のトピック区間から政治に関する文書DへのリンクU、文書A中の時事問題のトピック区間から時事問題に関する文書EへのリンクV、文書A中の経済のトピック区間から経済に関する文書FへのリンクWがあるとする。あるターンで、文書Aをpiとして、PRpiを2式の右辺説明を簡易にするため、ここではd=1とする。で更新する場合、文書BをpjとしたときのPRpj/LpjにあたるリンクXのスコア:0.2と、文書CをpjとしたときのPRpj/LpjにあたるリンクYのスコア:0.1とから、更新後のPRpiは0.3となる。次のターンで、文書D、E、Fのそれぞれをpiとして、各PRpiを2式の右辺で更新する場合、文書AをpjとしたときのPRpj/LpjにあたるリンクU、V、Wのスコアは、それぞれ0.1となる。ここで、政治に関する文書Bから文書AへのリンクXは、文書A中の政治のトピック区間及び時事問題のトピック区間を評価するリンクであり、一方、経済に関する文書Cから文書AへのリンクYは、文書A中の経済のトピック区間及び時事問題のトピック区間を評価するリンクである。従って、文書A中の政治のトピック区間は、文書A中の経済のトピック区間よりも、前者を評価するリンクXが後者を評価するリンクYよりスコアが高いため、より高いスコアを本来持つはずである。ゆえに、文書A中の政治のトピック区間が持つリンクUは、文書A中の経済のトピック区間が持つリンクWより、より高いスコアを本来持つはずである。そして、リンクUのリンク先文書Dの方に、リンクWのリンク先文書Fよりも高いスコアが伝播されるべきである。しかしながら、従来のページランク方式では、個々のリンク例:X、Yがリンク先文書例:Aのどのトピック区間を評価しているかを考慮せず、リンク先文書全体を評価するため、リンク先文書の異なるトピック区間が持つリンク例:U、Wのスコアがいずれも同一のスコアづけをされてしまう。これにより、リンク先文書例:Aが持つリンクの先の文書例:D、Fへ、本来伝播されるべきスコアと異なるスコアが伝播されてしまう。そのため、各文書の最終的なスコアが適切なものでなくなってしまう、という問題がある。本発明は、上記の課題を解決するためになされたもので、各文書の最終的なスコアを、より適切なものとすることができる文書分割スコアリング装置、方法、及びプログラムを提供することを目的とする。上記目的を達成するために、本発明の文書分割スコアリング装置は、他の文書へのリンクを持ちうる文書の集合中の一部または全部の文書に対し、該文書を同一トピックの区間であるトピック区間に分割する文書分割手段と、前記文書分割手段の処理を行った各文書Aと文書Aへの各リンクLとに対し、リンクLを持つ文書中の、リンクLのアンカーテキスト、または、リンクLを含むトピック区間との類似度が、所定の閾値以上または上位所定順位以内の文書Aのトピック区間の集合の異なりを新たな文書A’として生成し、リンクLに文書A’を対応付け、文書A’が対応付けられたリンクのみを文書A’へのリンクとし、文書Aを文書A’の集合に置き換える文書置換手段と、前記文書置換手段の処理後の文書集合とリンク集合とから、該文書集合中の各文書のスコアを算出する文書スコアリング手段と、を含んで構成されている。また、前記文書スコアリング手段は、前記文書置換手段の処理後の文書集合中の各文書に、各文書のスコアの和が1となるように初期スコアを与えた上で、文書Pのスコアを、文書Pへのリンクを持つ文書Qのスコアを文書Qが持つリンクの数で割った値の和に、0以上1以下の定数dを乗じた値と、1-dを文書集合中の文書数で割った値とを加算した値に更新する処理を繰り返し、収束した各文書のスコアを最終的な該文書のスコアとすることができる。また、本発明の文書分割スコアリング方法は、文書分割手段と、文書置換手段と、文書スコアリング手段とを含む文書分割スコアリング装置における文書分割スコアリング方法であって、前記文書分割手段は、他の文書へのリンクを持ちうる文書の集合中の一部または全部の文書に対し、該文書を同一トピックの区間であるトピック区間に分割し、前記文書置換手段は、前記文書分割手段の処理を行った各文書Aと文書Aへの各リンクLとに対し、リンクLを持つ文書中の、リンクLのアンカーテキスト、または、リンクLを含むトピック区間との類似度が、所定の閾値以上または上位所定順位以内の文書Aのトピック区間の集合の異なりを新たな文書A’として生成し、リンクLに文書A’を対応付け、文書A’が対応付けられたリンクのみを文書A’へのリンクとし、文書Aを文書A’の集合に置き換え、前記文書スコアリング手段は、前記文書置換手段の処理後の文書集合とリンク集合とから、該文書集合中の各文書のスコアを算出する方法である。また、本発明の文書分割スコアリング方法において、前記文書スコアリング手段は、前記文書置換手段の処理後の文書集合中の各文書に、各文書のスコアの和が1となるように初期スコアを与えた上で、文書Pのスコアを、文書Pへのリンクを持つ文書Qのスコアを文書Qが持つリンクの数で割った値の和に、0以上1以下の定数dを乗じた値と、1-dを文書集合中の文書数で割った値とを加算した値に更新する処理を繰り返し、収束した各文書のスコアを最終的な該文書のスコアとすることができる。また、本発明の文書分割スコアリングプログラムは、コンピュータを、上記の文書分割スコアリング装置を構成する各手段として機能させるためのプログラムである。以上説明したように、本発明の文書分割スコアリング装置、方法、及びプログラムによれば、各文書をトピック区間に分割した上で、リンクLを持つ文書中のアンカーテキストまたはトピック区間との類似度が高い文書Aのトピック区間の集合を、リンクLが評価する文書Aのトピック区間群である新たな文書A’として生成し、リンクLに文書A’を対応付け、文書A’が対応付けられたリンクのみを、文書A’を評価するリンクとするため、文書A’のスコアが適切なものとなり、さらに、文書A’の持つリンクのスコアも適切なものとなるため、文書A’の持つリンクが評価する文書のスコアも適切なものとなり、各文書の最終的なスコアが、より適切なものとなる、という効果が得られる。以下、図面を参照して本発明の実施の形態を詳細に説明する。本実施の形態に係る文書分割スコアリング装置10は、CPUCentralProcessingUnitと、RAMRandomAccessMemoryと、後述する文書分割スコアリング処理ルーチンを実行するためのプログラムを記憶したROMReadOnlyMemoryとを備えたコンピュータで構成されている。このコンピュータは、機能的には、図1に示すように、文書分割手段11と、文書置換手段12と、文書スコアリング手段13とを含んだ構成で表すことができる。文書分割手段11は、他の文書へのリンクを持ちうる文書の集合中の一部または全部の文書に対し、該文書を同一トピックの区間であるトピック区間に分割する。文書分割手段11の処理を行う文書をAとしたとき、文書Aを、例えば、特許文献1特許第3925418号公報に記載された手法のように、単語の概念表現である単語概念ベクトルを格納した単語概念ベース14を用いてトピック毎に分割し、得られたトピック区間をS1,S2,,Sjとする。文書A内のトピック区間の中には、同一のトピックのものも存在しうる。例えば、特許文献2特許第4333318号公報に記載された手法のように、単語概念ベース14を用いて、文書A内のトピック区間を、各トピック区間の意味内容に基づきクラスタリングし、同一のトピックのトピック区間を一クラスタにまとめる。特許文献2に記載された手法では、全トピック区間が一クラスタになるまでクラスタリングを続けているが、本実施の形態では、例えば、クラスタ間の距離が、所定の閾値以上となったときに、クラスタリングを停止する。得られた一クラスタに含まれるトピック区間を結合したものを最終的なトピック区間とし、最終的なトピック区間の列をT1,T2,,Tkとする。図2は、文書分割手段11の処理結果の一例である。文書Aをトピック毎に分割することにより、トピック区間列S1,S2,,S6が得られる。トピック区間列S1,S2,,S6をクラスタリングすることにより、S1がそれのみでクラスタとなり、S1をT1とする。S2及びS4が同一クラスタとなり、S2及びS4を結合したものをT2とする。S3及びS6が同一クラスタとなり、S3及びS6を結合したものをT3とする。S5がそれのみでクラスタとなり、S5をT4とする。例えば、図6に示した文書Aに対し、文書分割手段11の処理を行うことにより、最終的なトピック区間として、政治のトピック区間、時事問題のトピック区間、及び経済のトピック区間が得られる。なお、文書分割手段11の処理は、文書集合中の全文書に対し行ってもよいし、文書分割手段11の処理時間を短縮するために、文書集合中の一部の文書に対し行うようにしてもよい。文書置換手段12は、文書分割手段11の処理を行った各文書Aと文書Aへの各リンクLとに対し、リンクLを持つ文書中の、リンクLのアンカーテキスト、または、リンクLを含むトピック区間との類似度が、所定の閾値以上または上位所定順位以内の文書Aのトピック区間の集合の異なりを新たな文書A’として生成し、リンクLに文書A’を対応付け、文書A’が対応付けられたリンクのみを文書Aへのリンクとし、文書Aを文書Aの集合に置き換える。文書分割手段11の処理を行った図6の文書Aを例に説明する。文書A中の各トピック区間Tiに対し、トピック区間Ti中の単語の概念ベクトルを単語概念ベース14から取得し、取得した単語概念ベクトルの重心または重心を長さ1に正規化したベクトルを、トピック区間Tiの概念ベクトルvTiとして算出する。また、文書AへのリンクXに対し、リンクXを持つ文書B中の、リンクLのアンカーテキスト、または、リンクXを含むトピック区間をとる。文書Bに対して文書分割手段11の処理を行っていない場合は、該トピック区間は文書Bと同一となる。該アンカーテキストまたは該トピック区間をRとし、単語概念ベース14を参照することにより、上記と同様に、Rの概念ベクトルvRを算出する。そして、ベクトル間の類似度をベクトル間のコサインとし、vRとの類似度が、所定の閾値以上であるvTiを持つトピック区間Tiの集合M例:政治のトピック区間及び時事問題のトピック区間からなる集合をとる。または、トピック区間Tiを、vTiとvRとの類似度の大きい順にソートし、類似度が上位から所定順位までのトピック区間Tiの集合Mをとる。別のリンクX’に対して得られるトピック区間Tiの集合がMとなった場合でも、集合Mの個数は1つとする。例えば、図3に示すように、集合Mを新たな文書A’とする。リンクXや、リンクX’に文書A’を対応付ける。このように文書A’が対応付けられたリンクのみを文書A’へのリンクとする。文書A’の持つリンクU、Vは、図6の場合と同様に、それぞれ文書D、Eへのリンクである。文書AへのリンクYに対し、同様の処理を行うことにより、時事問題のトピック区間及び経済のトピック区間からなる文書A’’が得られる。このようにして、文書Aを、文書A’、A’’で置き換える。文書スコアリング手段13は、文書置換手段12の処理後の文書集合中の各文書に、各文書のスコアの和が1となるように初期スコアを与えた上で、文書Pのスコアを、文書Pへのリンクを持つ文書Qのスコアを文書Qが持つリンクの数で割った値の和に、0以上1以下の定数dを乗じた値と、1-dを文書集合中の文書数で割った値とを加算した値に更新する処理を繰り返し、収束した各文書のスコアを最終的な該文書のスコアとする。図4は、文書スコアリング手段13の処理のフローチャートの一例である。ステップ131文書置換手段12の処理後の文書の集合を{pi|1≦i≦N}とする。他の文書へのリンクを持たない任意の文書piに対し、文書piから、自身も含めた全ての文書へのリンクがあるとする。各文書piに初期スコアPRpiを、1式を満足するように与える。ステップ132各文書piのスコアPRpiを、背景技術の説明で述べた下記2式の右辺の値に更新する。これを一ターンとする。2式で、Mpiは、文書piへのリンクを持つ文書の集合であり、Lpjは文書pjが持つリンクの数である。dは、0≦d≦1を満たす定数である。ステップ133各文書のスコアが収束したか否かを判定する。収束していないと判定すればステップ132へ移る。収束したと判定すれば、ステップ132及び133の繰り返し処理を終了する。収束したか否かの一つの判定方法は、一文書の現在のスコアと一つ前のスコアとの差の絶対値の最大値が、所定の閾値より大きければ収束していないと判定し、所定の閾値以下であれば、収束したと判定する。別の判定方法は、ステップ132及び133の繰り返し処理が所定の回数に満たない場合は収束していないと判定し、繰り返し処理が所定の回数に達した時点で収束したと判定する。この2つの方法を組み合わせ、一文書の現在のスコアと一つ前のスコアとの差の絶対値の最大値が、所定の閾値以下となった時点、または、ステップ132及び133の繰り返し処理が、所定の回数に達した時点で収束したと判定してもよい。収束したと判定した時点での各文書piのスコアPRpiを、文書piの最終的なスコアとする。以下、ステップ132及び133の処理について、例を挙げて説明する。あるターンで、図3の文書A’をpiとして、PRpiを2式の右辺説明を簡易にするため、ここではd=1とする。で更新する場合、文書BをpjとしたときのPRpj/LpjにあたるリンクXのスコア:0.2から、文書A’の更新後のスコアは0.2となる。同様に、文書A’’をpiとして、PRpiを2式の右辺で更新する場合、文書CをpjとしたときのPRpj/LpjにあたるリンクYのスコア:0.1から、文書A’’の更新後のスコアは0.1となる。このように、本実施の形態の手法では、元文書例:A中の、リンク例:X、Yが評価する範囲例:A’、A’’にのみ該リンクのスコアを伝播させるため、より高いスコアを持つリンクXが評価する文書A’の方が、より低いスコアを持つリンクYが評価する文書A’’より高いスコアを持つ。また、次のターンで、文書D及びEをそれぞれpiとして、各PRpiを2式の右辺で更新する場合、文書A’をpjとしたときのPRpj/LpjにあたるリンクU及びVのスコアは、それぞれ0.1となる。文書E及びFをそれぞれpiとして、各PRpiを2式の右辺で更新する場合、文書A’’をpjとしたときのPRpj/LpjにあたるリンクV及びWのスコアは、それぞれ0.05となる。このようにして、文書A’及びA’’から文書D、E、Fには、スコア0.1、0.15、0.05がそれぞれ伝播する。従来のページランク手法では、文書D及びFとも同一のスコア0.1が伝播されていた。これに対し、本実施の形態の手法では、より高いスコアを持つ文書A’の持つリンクUの方が、より低いスコアを持つ文書A’’の持つリンクWより高いスコアを持つ。そのため、より高いスコアを持つリンクUのリンク先文書Dの方が、より低いスコアを持つリンクWのリンク先文書Fより高いスコアが伝播される。このように、本実施の形態の手法では、元文書例:Aの特定の範囲例:A’、A’’ごとにスコアを算出し、そのスコアを該範囲内のリンク例:U、V、Wを通して伝播させるので、より適切なスコアがリンク先文書例:D、E、Fに伝播される。この結果、各文書の最終的なスコアが、より適切なものとなる。ステップ134文書スコアリング手段13の処理は、ステップ133で収束したと判定した時点で終了としてもよいが、ステップ134にて、文書置換手段12の処理を行った文書例:Aに対し、置換後の文書群例:A’、A’’の各文書のスコアの和を、該元文書例:Aのスコアとするというようにしてもよい。文書置換手段12の処理により、文書集合とリンク集合とからなるネットワークが変化するため、文書スコアリング手段13におけるスコア更新の繰り返し処理の結果において、従来のページランク手法による文書Aのスコアと、本実施の形態の手法による文書Aの置換後の各文書のスコアの和とは、一般に異なる値となる。図3の例で、文書A’、A’’の最終的なスコアがそれぞれ0.3、0.2となっていた場合、元文書Aのスコアは0.5となる。次に、図5を参照して、本実施の形態の文書分割スコアリング装置10において実行される文書分割スコアリング処理ルーチンについて説明する。ステップ110で、スコアリングの対象となる元文書の集合を取得し、元文書の集合中の一部または全部の各文書を、トピック区間に分割する。次に、ステップ120で、上記ステップ110の処理を行った文書Aと文書Aへの各リンクLとに対し、リンクLを持つ文書中の、リンクLのアンカーテキスト、または、リンクLを含むトピック区間との類似度が、所定の閾値以上または上位所定順位以内の文書Aのトピック区間の集合の異なりを新たな文書A’として生成し、リンクLに文書A’を対応付け、文書A’が対応付けられたリンクのみを文書A’へのリンクとし、文書Aを文書A’の集合に置き換える。次に、ステップ130で、上記で説明した文書スコアリング手段13の処理ステップ131~134を実行して、処理を終了する。なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。また、本発明は、周知のコンピュータに媒体もしくは通信回線を介して、プログラムをインストールすることによっても実現可能である。また、上述の文書分割スコアリング装置は、内部にコンピュータシステムを有しているが、コンピュータシステムは、WWWシステムを利用している場合であれば、ホームページ提供環境あるいは表示環境も含むものとする。また、上記実施の形態では、プログラムが予めインストールされている場合について説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能である。また、本発明の文書分割スコアリング装置を、文書検索において、検索結果の文書群をランキングするための文書のスコアを求める技術に適用可能である。"