文書順位決定システムおよび方法
【課題】文書順位決定システムおよび方法が開示される。
【解決手段】ユーザからクエリが入力される前に文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成するクエリ候補生成部と、前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出する重要度算出部と、前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定する文書順位決定部と、を備えることを特徴とする文書順位決定システム。
【解決手段】ユーザからクエリが入力される前に文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成するクエリ候補生成部と、前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出する重要度算出部と、前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定する文書順位決定部と、を備えることを特徴とする文書順位決定システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書順位決定システムおよび方法に関し、より詳しくは、ユーザのクエリが入力される前に文書の内容および文書のリンク情報を用いて文書の順位を決定するシステムおよび方法に関する。
【背景技術】
【０００２】
近年、インターネットの使用が増加し、Ｗｅｂ上に生成される文書の種類も持続的に増加している。検索エンジンは生成される文書を巡回（ｃｒａｗｌｉｎｇ）して索引し、索引された情報に基づいて検索結果を提供する。
【０００３】
このとき、Ｗｅｂ上の文書は頻繁に更新されるため、検索エンジンは文書が位置するサイトにたびたび訪問して文書の内容を最新状態に維持しなければならない。しかし、インターネット上に存在する文書の数が多いため、全ての文書を同じ重要度に設定してサイトをたびたび巡回すると、検索エンジンに負荷がかかるという問題がある。
【０００４】
また、検索エンジンが継続的に生成される文書を格納するためには検索エンジンが文書を格納する格納場所の容量を増加しなければならないが、このような格納場所の維持による負担が増加してしまう。検索結果に該当する文書を表示する際に、より高い品質の検索結果を提供するため文書の重要度を活用されている。
【０００５】
従来、リンク情報に基づいて文書の重要度を決定する方法が提案されている。しかし、リンク情報以外の他の情報を介してクエリの入力前においても文書の重要度を正確に決定する方法が求められている。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明の目的は、文書と関連するキーワードを用いてクエリの入力前においても文書と関連する１つ以上のキーワードを含むクエリ候補を生成した後、クエリ候補に対する文書の重要度とクエリ候補の重要度とを算出し、算出された重要度を用いて文書の重要度を算出することにより、ユーザがクエリを入力する前のステップにおいてクエリの入力とは無関係に文書の重要度に基づく検索結果における順位を正確に決定するシステムおよび方法を提供することにある。
【０００７】
また、本発明の目的は、文書の内容とリンク情報を用いてユーザからクエリが入力される前に文書の重要度を算出することによって、検索の前処理ステップにおいてもより正確に検索結果における文書の順位を決定することのできるシステムおよび方法を提供することにある。
【０００８】
さらに、本発明の目的は、文書の重要度に加えて、クエリ候補の重要度を用いて文書の順位を決定することによって、検索品質の高い文書を検索結果の上位に配置することのできるシステムおよび方法を提供することにある。
【０００９】
さらにまた、本発明の目的は、文書の重要度とクエリ候補の重要度に基づいて文書の検索順位を決定することによって、文書を収集するときに訪問するウェブサイトの訪問順位、検索エンジンの文書の格納場所の容量に余裕がないときに削除する文書の優先順位、検索サービスに用いられるコレクションに含まれる重要文書の優先順位を効率的に決定することのできるシステムおよび方法を提供することにある。
【課題を解決するための手段】
【００１０】
本発明の一実施形態に係る文書順位決定システムは、文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成するクエリ候補生成部と、前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出する重要度算出部と、前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定する文書順位決定部とを備えてもよい。
【００１１】
本発明の一実施形態に係る文書順位決定方法は、文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成するステップと、前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップと、前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定するステップとを含んでもよい。
【発明の効果】
【００１２】
本発明の一実施形態によれば、ユーザからクエリが入力される前でも、文書と関連するキーワードを用いて文書と関連する少なくとも１つのキーワードを含むクエリ候補を生成した後、クエリ候補に対する文書の重要度とクエリ候補の重要度を算出し、算出された重要度を用いて文書の重要度を算出することによって、ユーザがクエリを入力する前のステップにおいてクエリとは関係なく文書の順位を正確に決定することができる。
【００１３】
本発明の一実施形態によれば、文書の内容とリンク情報を用いてユーザからクエリが入力される前に文書の重要度を算出することによって、検索の前処理ステップであってもより正確に文書の順位を決定することができる。
【００１４】
本発明の一実施形態によれば、文書の重要度のみならず、クエリ候補の重要度を用いて文書の順位を決定することによって、検索品質の高い文書を検索結果の上位に配置することができる。
【００１５】
本発明の一実施形態によれば、文書の重要度とクエリ候補の重要度に基づいて文書の検索順位を決定することによって、文書を収集するとき訪問するウェブサイトの訪問順位、検索エンジンの文書の格納場所の容量に余裕がないときに削除する文書の優先順位、検索サービスに用いられるコレクションに含まれる重要文書の優先順位を効率的に決定することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態に係る文書順位決定システムの動作を説明するための図である。
【図２】本発明の一実施形態に係る文書順位決定システムの細部構成を示すブロックダイアグラムである。
【図３】本発明の一実施形態に係る文書順位を決定するための全体的な過程を説明するための図である。
【図４】本発明の一実施形態に係るクエリ候補を生成する過程を示す図である。
【図５】本発明の一実施形態に係る文書順位スコアを算出する過程を説明するための図である。
【図６】本発明の一実施形態に係る共通キーワードに対する文書の寄与係数を決定する過程を説明するための図である。
【図７】本発明の一実施形態に係る共通キーワードに対する文書の蓄積係数を算出する過程を説明するための図である。
【図８】本発明の一実施形態に係る文書順位決定方法の全体構成を示す図である。
【発明を実施するための形態】
【００１７】
以下、添付された図面に記載された内容を参照して本発明に係る実施形態を詳細に説明する。ただし、本発明が実施形態によって制限されたり限定されたりすることはない。各図面に提示された同一の参照符号は同一の部材を示す。本発明の一実施形態に係る文書順位決定方法は、文書順位決定システムの各構成によって行われてもよい。
【００１８】
図１は、本発明の一実施形態に係る文書順位決定システムの動作を説明するための図である。
【００１９】
文書順位決定システム１００は、ユーザからクエリが入力される前に文書１０１を収集してもよい。このとき、各文書１０１は少なくとも１つのクエリ候補と関連することがある。図１において、クエリ候補ｑ１は文書１０１Ｐ１と関連する。すなわち、クエリ候補ｑ１は文書１０１のｐ１に含まれるキーワードの組み合わせであってもよい。ここで、クエリ候補は、ユーザからクエリが入力される前に、文書に含まれるキーワードを組み合わせて生成されるものであり、ユーザが検索のために入力できる予想可能なクエリを意味する。また、クエリ候補は文書１０１に含まれるキーワードと類似のキーワードを組み合せてもよいが、文書１０１の順位１０２を決定するときの算出量が増加するため、好ましくは、文書順位決定システム１００は、文書１０１に含まれたキーワードの組み合せでクエリ候補を設定して文書の順位１０２を決定してもよい。
【００２０】
したがって、文書順位決定システム１００は、文書１０１の重要度およびクエリ候補の重要度に基づいて文書１０１の順位１０２を決定してもよい。これにより、文書順位決定システム１００は、ユーザのクエリが入力される前の前処理ステップにおいて文書１０１の内容と文書１０１のリンク情報を用いて文書１０１の順位１０２を決定することができる。
【００２１】
図２は、本発明の一実施形態に係る文書順位決定システムの細部構成を示すブロックダイアグラムである。
【００２２】
図２に示すように、文書順位決定システム２００は、クエリ候補生成部２０１、重要度算出部２０２、および文書順位決定部２０３を含んでもよい。
【００２３】
クエリ候補生成部２０１は、文書と関連するキーワードを用いて文書と関連する少なくとも１つのキーワードを含むクエリ候補を生成してもよい。文書ごとに異なるクエリ候補が生成されてもよい。前述したように、クエリ候補は、ユーザがクエリを入力する前に文書に含まれたキーワードを組み合わせることで生成されたものであり、ユーザから検索のために入力されることが予想されるクエリを意味する。このとき、キーワードは文書を構成する単語であってもよく、クエリ候補は文書に含まれたキーワードの組み合せであってもよい。キーワードの数が増加することによって、クエリ候補が増加してもよい。クエリ候補については図４に基づいて具体的に後述する。
【００２４】
重要度算出部２０２は、クエリ候補と関連する文書の重要度およびクエリ候補の重要度を算出してもよい。図２に示すように、文書重要度算出部２０４およびクエリ候補重要度算出部２０５を含んでもよい。
【００２５】
本発明の一実施形態によれば、文書重要度算出部２０４は、スコアベース方式と順位ベース方式に基づいて文書の重要度を算出してもよい。スコアベース方式によれば、文書重要度算出部２０４は、クエリ候補と関連する文書の文書順位スコア（Ｃ−Ｒａｎｋ）に基づいて文書の重要度を算出してもよい。このとき、文書順位スコア（Ｃ−Ｒａｎｋ）はクエリ候補に基づいて算出されてもよい。文書順位スコア（Ｃ−Ｒａｎｋ）を算出する具体的な方法については、図５、図６、および図７を参照して後述される。
【００２６】
順位ベース方式によれば、文書重要度算出部２０４は、クエリ候補と関連する文書の順位に基づいて文書の重要度を算出してもよい。クエリ候補と関連する文書の文書順位スコア（Ｃ−Ｒａｎｋ）が算出された場合、文書重要度算出部２０４は、文書順位スコア（Ｃ−Ｒａｎｋ）に基づいて文書を整列して文書の順位を決定してもよい。これにより、文書重要度算出部２０４は、文書の順位が高いほど文書の重要度を高く算出することができる。
【００２７】
本発明の一実施形態によれば、文書のリンク情報を用いる文書順位スコアを介して決定された文書の重要度だけではなく、文書の内容と関連するクエリ候補の重要度もともに参照することによって、より正確に文書の順位を決定することができる。
【００２８】
本発明の一実施形態によれば、クエリ候補重要度算出部２０５は複数のクエリ候補に同じ重要度を割り当ててもよい。
【００２９】
本発明の一実施形態によれば、クエリ候補重要度算出部２０５は用いた文書数に基づいてクエリ候補の重要度を算出してもよい。
【００３０】
本発明の一実施形態によれば、クエリ候補重要度算出部２０５はクエリとしてユーザに用いられる頻度に基づいてクエリ候補の重要度を算出してもよい。
【００３１】
本発明の一実施形態によれば、クエリ候補重要度算出部２０５はユーザに用いられるクエリの長さに基づいてクエリ候補の重要度を算出してもよい。
【００３２】
本発明の一実施形態によれば、クエリ候補重要度算出部２０５はユーザの関心度に基づいてクエリ候補の重要度を算出してもよい。
【００３３】
クエリ候補の重要度に関しては、図３に基づいて具体的に後述する。
【００３４】
本発明の一実施形態によれば、文書順位決定部２０３は、文書の重要度およびクエリ候補の重要度を用いて文書順位を決定してもよい。このとき、文書順位決定部２０３は、クエリ候補またはクエリ候補を構成するキーワードのうちいずれか１つに基づいて文書順位を決定してもよい。
【００３５】
文書順位の決定に関しては、図３に基づいて具体的に説明する。
【００３６】
図３は、本発明の一実施形態に係る文書順位を決定するための全体過程を説明するための図である。
【００３７】
１．クエリ候補生成
本発明の一実施形態によれば、文書順位決定システムはクエリ候補を生成してもよい。このとき、文書順位決定システムは、文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成してもよい。
【００３８】
２．重要度算出
本発明の一実施形態によれば、文書順位決定システムは文書の重要度とクエリ候補の重要度を算出してもよい。
【００３９】
（１）文書の重要度算出
文書順位決定システムは、クエリ候補と関連して文書の重要度を算出してもよい。一例として、文書順位決定システムは、スコアベース方式と順位ベース方式によって算出されてもよい。
【００４０】
（ａ）スコアベース方式
スコアベース方式によれば、文書順位決定システムは、クエリ候補と関連する文書の文書順位スコア（Ｃ−Ｒａｎｋ）に基づいて文書の重要度を算出してもよい。一例として、文書順位決定システムは、文書のリンク情報と文書のコンテンツ情報に基づいてクエリ候補ｑを構成するキーワードｔそれぞれに対して文書ｐの文書順位スコア（Ｃ−Ｒａｎｋ）ＣＲｔ（ｐ）を算出してもよい。
【００４１】
このとき、文書順位決定システムは、下記の数１によってクエリ候補ｑに対する文書ｐの文書順位スコア（Ｃ−Ｒａｎｋ）に基づいて文書ｐの重要度Ｆｑ（ｐ）を算出してもよい。
【数１】
【００４２】
文書順位スコア（Ｃ−Ｒａｎｋ）の詳細については、図５、図６、および図７を参照して後述する。
【００４３】
（ｂ）順位ベース方式
順位ベース方式によれば、文書順位決定システムは、クエリ候補と関連する文書の順位に基づいて文書の重要度を算出してもよい。もし、スコアベース方式によってクエリ候補ｑに対する全ての文書の文書順位スコア（Ｃ−Ｒａｎｋ）が算出されれば、文書順位決定システムは、文書順位スコア（Ｃ−Ｒａｎｋ）により文書を整列して文書の順位を算出してもよい。したがって、文書順位決定システムは、下記の数２によってクエリ候補ｑと関連する文書ｐの順位Ｒａｎｋｑ（ｐ）に基づいて文書ｐの重要度Ｆｑ（ｐ）を算出してもよい。
【数２】
【００４４】
すなわち、文書の重要度は文書の順位に反比例して決定されてもよい。
【００４５】
一例として、文書順位決定システムは、以下の順位ベース方式によってキーワードで組み合せ可能な全てのクエリ候補について効率よく文書の重要度を算出することができる。
【００４６】
１）文書順位決定システムは、クエリ候補ｑが含んでいるキーワードをアルファベット順や、五十音順に整列する。例えば、クエリ候補が「ｃａｒ ｔａｘｉ ｒｏｏｆ」というキーワードを含む場合、修正されたクエリ候補は「ｃａｒ ｒｏｏｆ ｔａｘｉ」に該当する。２）文書順位決定システムは、修正されたクエリ候補をスペースを含む新しい１つの単語と見なし、各文書を新しいキーワードの集合として表す。例えば、「ｃａｒ ｒｏｏｆ ｔａｘｉ」は中間にスペースの２つある１つの新しい単語に該当し、ｃａｒ、ｒｏｏｆとｔａｘｉをキーワードとして有する文書は「ｃａｒ ｒｏｏｆ ｔａｘｉ」という新しい単語を含む文書になる。３）全ての文書の新しい単語を集めてユニーク（ｕｎｉｑｕｅ）単語を抽出してアルファベット順や、五十音順に整列する。４）各ユニーク単語ｑを含む文書ｐを抽出し、抽出された文書をクエリ候補ｑに対する予め算出された文書順位スコア（Ｃ−Ｒａｎｋ）の降順に整列して文書の順位を決定してもよい。
【００４７】
（２）クエリ候補の重要度算出
文書の順位はクエリ候補別に決定された文書の重要度を併合した結果である。したがって、重要なクエリ候補で重要な文書は相対的に上位に位置することがある。本発明の一実施形態によれば、クエリ候補重要度は、（ｉ）同一の重要度指定、（ｉｉ）文書内の統計による重要度指定、（ｉｉｉ）ユーザクエリの統計による重要度指定、（ｉｖ）重要クエリ候補の指定方式によって算出されてもよい。
【００４８】
（ａ）同一の重要度指定
本発明の一実施形態によれば、文書順位決定システムは全てのクエリ候補に対して同一に重要度を設定してもよい。この方法は、クエリ候補の重要度を算出する異なる方法が性能向上したか否かを判断するとき用いられてもよい。
【００４９】
（ｂ）文書内の統計による重要度指定
複数の文書で用いられるクエリ候補よりも少数の文書で用いられるクエリ候補を重要なものとしてもよい。本発明の一実施形態によれば、クエリ候補ｑを含む文書が多いほどクエリ候補ｑの重要度を低く指定してもよい。一例として、ＴＦ（Ｔｅｒｍ Ｆｒｅｑｕｅｎｃｙ）−ＩＤＦ（Ｉｎｖｅｒｓｅ Ｄｏｃｕｍｅｎｔ Ｆｒｅｑｕｅｎｃｙ）を適用する場合、クエリ候補の重要度は下記の数３のように決定されてもよい。
【数３】
【００５０】
このとき、ｗ（ｑ）はクエリ候補ｑの重要度を表し、Ｄｑはクエリ候補ｑを含む文書の数を意味する。
【００５１】
（ｃ）ユーザクエリの統計による重要度指定
ユーザクエリの統計を用いてクエリ候補の重要度を算出する方法においては、ユーザに多く用いられるクエリ候補を重要なクエリ候補として決定してもよい。本発明の一実施形態によれば、クエリ候補の長さごとの使用頻度と各クエリ候補の使用頻度を用いてクエリ候補の重要度を算出する方法を提供する。
【００５２】
（ｉ）クエリ候補の長さごとの使用頻度
本発明の一実施形態に係る文書順位決定システムは、次のような過程を介してクエリ候補の長さごとの使用頻度を算出してもよい。例えば、クエリ候補の長さとは、クエリ候補を構成するキーワードの数であってもよい。クエリ候補の長さごとの使用頻度は、クエリ候補の重要度を算出するとき用いられてもよい。
【００５３】
文書順位決定システムは、予め設定した時間ユーザが入力したクエリを収集する。また、文書順位決定システムは、収集されたクエリを含む単語の数に応じて分類する。その後、文書順位決定システムは、収集された全体クエリ数対比単語数に分類された各クエリ集合に含まれたクエリ数をクエリ候補の長さごとの使用頻度に決定する。
【００５４】
一例として、文書順位決定システムは、クエリ候補の長さごとの使用頻度を用いて下記の数４によってクエリ候補ｑの重要度を算出してもよい。
【数４】
【００５５】
数４において、ｗｌ（ｑ）はクエリ候補の長さごとの使用頻度により算出されるクエリ候補ｑの重要度を意味する。数４は、クエリ候補の長さごとの使用頻度に比例してクエリ候補ｑの重要度が決定されることを意味する。｜Ｑ｜は収集したクエリの総数を意味し、｜ｑ｜はクエリ候補ｑを構成するキーワードの数を意味する。また、δ（｜ｑ｜，｜ｑｉ｜）は｜ｑ｜＝｜ｑｉ｜であるとき１の値を有する関数である。すなわち、δ（｜ｑ｜，｜ｑｉ｜）は収集された全体クエリの数のうちクエリ候補ｑを構成するキーワード数で構成されたクエリの比率を意味する。例えば、収集されたユーザのクエリが１００個で、そのうち１つの単語から構成されたクエリが４０個、２つの単語から構成されたクエリが３０個、３つの単語から構成されたクエリが２０個、４つ以上の単語から構成されたクエリが１０個である場合、ｗ（１）＝０．４、ｗ（２）＝０．３、ｗ（３）＝０．２、ｗ（ｉ＞３）＝０．１に算出される。
【００５６】
（ｉｉ）クエリ候補の使用頻度
本発明の一実施形態に係る文書順位決定システムは、クエリ候補の使用頻度を用いてクエリ候補の重要度を算出してもよい。一例として、文書順位決定システムは、クエリ候補の使用頻度を用いて下記の数５によってクエリ候補の重要度を算出してもよい。
【数５】
【００５７】
このとき、ｗｆ（ｑ）はクエリ候補ｑの重要度を意味し、Ｎｑはクエリ候補の使用頻度を意味し、｜Ｑ｜は収集したクエリの数を意味する。
【００５８】
また、本発明の一実施形態によれば、文書順位決定システムは、クエリ候補の長さとクエリ候補の使用頻度のいずれも用いて、下記の数６によってクエリ候補の重要度を算出してもよい。
【数６】
【００５９】
ｗｌ（ｑ）はクエリ候補ｑの長さに基づいた重要度であり、ｗｆ（ｑ）はクエリ候補ｑの使用頻度に基づいた重要度である。λはクエリ候補の長さの加重値を意味する。
【００６０】
（ｄ）重要クエリ候補の指定方式
本発明の一実施形態によれば、文書順位決定システムは、最近、使用頻度が急上昇し、または社会的なイシューによってユーザの関心度が増加するクエリ候補と関連する文書をユーザへ優先的に表示してもよい。このようなクエリ候補は重要クエリ候補として設定されてもよい。重要クエリ候補として指定されたクエリ候補の集合をＱＴと仮定する。重要クエリ候補に基づいたクエリ候補の重要度は下記の数７によって算出されてもよい。
【数７】
【００６１】
すなわち、ＱＴに属するクエリ候補ｑの重要度は１に算出され、ＱＴに属しないクエリ候補ｑの重要度は０に算出される。
【００６２】
３．文書順位の決定
本発明の一実施形態によれば、文書の順位はクエリ候補またはクエリ候補を構成するキーワードのうちいずれか１つに基づいて文書の順位を決定してもよい。
【００６３】
（１）クエリ候補ベースの文書順位
本発明の一実施形態によれば、文書の順位はクエリ候補と関連する文書の重要度とクエリ候補の重要度との組み合せにより決定されてもよい。これは、本発明の一実施形態によれば、２種類の要素を組み合わせて文書の順位を決定する方式であり、加重和（ｗｅｉｇｈｔｅｄ−ｓｕｍ）と重み付き最大値（ｗｅｉｇｈｔｅｄ−ｍａｘ）を用いてもよい。
【００６４】
一例として、文書順位決定システムは、下記の数８によって加重和、すなわちある数値に重み付けを行い、その集合内での総和を求める方式に基づいて文書の順位を決定してもよい。
【数８】
【００６５】
数８によれば、文書順位決定システムは、クエリ候補ｑと関連する文書の重要度Ｆｑ（ｐ）とクエリ候補の重要度Ｗｑとを乗算した後、集合Ｑ（ｐ）に属するクエリ候補ｑにおいて合算してもよい。加重和は、全てのクエリ候補と関連する文書の重要度を算出するときに用いてもよい。
【００６６】
他の一例として、文書順位決定システムは、下記の数９によって重み付き最大値に基づいて文書の順位を決定してもよい。
【数９】
【００６７】
数９によれば、文書順位決定システムは、クエリ候補ｑと関連する文書の重要度Ｆｑ（ｐ）とクエリ候補の重要度Ｗｑとを乗算した後、集合Ｑ（ｐ）に属するクエリ候補ｑにおけるその最大値を求めてもよい。クエリ候補ｑと関連した文書ｐが他の文書よりも重要度が極めて高い場合、文書ｐの順位はクエリ候補ｑとの関係において順位を高く算出してもよい。文書順位決定システムは、数９によって全ての文書の順位を算出した後、文書を整列して最終的な文書の順位を算出してもよい。
【００６８】
（２）キーワードベースの文書順位
本発明の一実施形態によれば、文書順位決定システムは、クエリ候補を構成するキーワードに基づいて文書の順位を決定してもよい。すなわち、文書ｐと関連するクエリ候補集合Ｑ（ｐ）は文書ｐのキーワード集合Ｋｐに制限されることがある。したがって、上記に説明された加重和と重み付き最大値とを用いる場合、文書の順位はそれぞれ下記の数１０、１１により決定してもよい。
【数１０】
【数１１】
【００６９】
クエリ候補に基づいて文書の順位を決定する方法とキーワードに基づいて文書の順位を決定する方法との間の共通点は次の通りである。
【００７０】
例えば、クエリ候補に基づいて文書の順位を決定する方法において、文書の重要度は、スコアベース方法によって算出されてクエリ候補の重要度は全てのクエリ候補の重要度を同一に設定する方法によって算出されると仮定する。この場合、クエリ候補に基づいた文書の順位は、数１および数８を結合して数１２によって決定される。
【数１２】
【００７１】
クエリ候補ｑを構成するキーワードの数がｋであると仮定する。この場合、数１２においてＲａｎｋ（ｐ）が算出されるとき、Ｑ（ｐ）に含まれるキーワードｔのＣＲｔ（ｐ）は、クエリ候補ｑに含まれたキーワードのうちキーワードｔを除いた残りキーワードに組み合せ可能な回数だけ繰り返して合算される。このとき、Ｒａｎｋ（ｐ）は下記の数１３によって決定されてもよい。
【数１３】
【００７２】
【数１４】
【００７３】
Ｒａｎｋ（ｐ）よりも、Ｒａｎｋ（ｐ）によって整列される文書の順位が重要である。すなわち、文書の重要度を算出するとき、スコアベース方法を用いてクエリ候補の重要度を同一に設定する場合、クエリ候補ベースで算出した文書の順位はキーワードベースで算出した文書の順位と同一である。
【００７４】
図４は、本発明の一実施形態に係るクエリ候補を生成する過程を示す図である。
【００７５】
本発明の一実施形態に係る文書順位決定システムは、文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成してもよい。前述したように、クエリ候補とは、ユーザからクエリが入力される前に文書に含まれたキーワードを組み合わせた結果であり、ユーザからの入力が予想されるクエリの集合を意味する。
【００７６】
一例として、文書Ｐ４０１と関連するキーワードの集合をＫｐ＝｛Ａ、Ｂ、Ｃ｝であると仮定する。このとき、文書Ｐと関連するクエリ候補Ｑ（ｐ）は、Ｋｐに含まれるキーワードの組み合せで構成されてもよい。すなわち、Ｑ（ｐ）は｛Ａ、Ｂ、Ｃ、ＡＢ、ＡＣ、ＢＣ、ＡＢＣ｝で構成されてもよい。
【００７７】
もし、図４に示すように、文書Ｐ４０１と関連するキーワードの数がｎ個である場合、クエリ候補はｑ１４０２−１、ｑ２４０２−２…ｑｎ４０２−ｎになる。このとき、クエリ候補の数はｓｕｍ（ｋＣｉ）である２ｋ−１になる。
【００７８】
したがって、クエリ候補は文書に含まれるキーワードが組み合わせられたものに制限されてもよく、文書に含まれないキーワードが組み合わせられたクエリ候補において文書の重要度は０に設定されてもよい。
【００７９】
図５は、本発明の一実施形態に係る文書順位スコアを算出する過程を説明するための図である。
【００８０】
図５に示すように、文書＜Ｘ＞５０１とリンクで接続された文書＜Ｙ１＞５０２、文書＜Ｚ１＞５０３、文書＜Ｙ２＞５０４、および文書＜Ｚ２＞５０５が示される。このとき、文書＜Ｘ＞５０１、文書＜Ｙ１＞５０２、文書＜Ｚ１＞５０３はキーワードＡ５０６を含み、文書＜Ｘ＞５０１、文書＜Ｙ２＞５０４、文書＜Ｚ２＞５０５はキーワードＢ５０７を含む。
【００８１】
このとき、キーワードＡ５０６は、文書＜Ｘ＞５０１、文書＜Ｙ１＞５０２、文書＜Ｚ１＞５０３に共通に含まれた共通キーワードであり、キーワードＢ５０７は、文書＜Ｘ＞５０１、文書＜Ｙ２＞５０４、文書＜Ｚ２＞５０５に共通に含まれた共通キーワードである。すなわち、共通キーワードは、リンクで接続された文書に共通して含まれたキーワードであり、文書ごとに１つ以上の共通キーワードを含んでもよい。
【００８２】
本発明の一実施形態に係る文書順位決定システムは、検索結果の正確性を維持しながら検索時間を最適化するために次のようなウェブ環境を活用することがある。
【００８３】
１）ウェブページの開発者は不足する情報については他の文書の情報を利用するためにある文書をリンクにより他の文書へ接続してもよい。２）リンクによって接続されたとしても他の文書とのリンクを繰り返して距離が遠くなるほど情報の活用度は低くなることがある。３）接続された２つの文書が含んでいる共通キーワードの数は２つの文書が関連する程度に関係があり、関連のない文書であるほど共通キーワードの数は少ない。４）検索エンジンのユーザは検索結果として示されたうち、検索順が１位であるものに敏感であり、検索結果中での順位が落ちるほど順位についての注目度は下がることがある。
【００８４】
このとき、キーワードＡ５０６およびキーワードＢ５０７は、ユーザが入力した検索クエリを構成しているキーワードであってもよい。本発明の一実施形態に係る文書順位決定システムは、各キーワードにおける文書の順位を決定してもよい。このとき、文書順位決定システムは、文書の内容とリンク情報とを組み合わせて各キーワードにおける文書の順位を決定してもよい。具体的に、文書順位決定システムは、文書に含まれた少なくとも１つのキーワードそれぞれに対する文書との内容的な関連を示す内容スコアとキーワードを共通に含む他の文書の利用度合いを示す寄与スコアとを組み合わせて文書順位スコアを算出し、文書順位スコアに基づいて文書順位を決定してもよい。
【００８５】
一例として、文書の順位を決定する時、次のような基本概念を予め定義することができる。
【００８６】
（１）重要文書の基準
文書が生成されるとき、ユーザに提供しようとする主要情報で本文が構成され、本文の詳細説明または関連する追加情報は他の文書へとリンクで接続し、他の文書を参照する方式によって提供されることがある。このとき、リンクに接続された文書（図５において、文書＜Ｙ１＞５０２、文書＜Ｙ２＞５０４）はリンクを含む文書（図５において、文書＜Ｘ＞５０１）で示されるテーマについて説明している文書であるか、細部事項に対して補完説明している文書、またはキーワード（図５において、キーワードＡ５０６およびキーワードＢ５０７）に対する詳細説明の文書であってもよい。あるいは、場合に応じて、リンクで接続された文書は広告のようにリンクを含む文書の内容と全く関係のない内容の文書であってもよい。
【００８７】
文書の品質を評価するときに重要な要素は文書の内容である。ユーザは、所望の内容を含む文書を品質の優れた文書として、検索結果に示されることを期待する。また、文書順位決定システムは、文書の本文の品質の向上に寄与する重要文書をリンクで接続してもよい。
【００８８】
本発明の一実施形態に係る文書順位決定システムは、次のような条件のいずれか又は全てを満たす文書を重要文書として規定してもよい。１）与えられたキーワードに対する内容スコアが高い文書、２）与えられたキーワードに対する内容スコアが高い文書にリンクで接続された文書、３）他の文書からその内容が多く活用される文書として、リンクで接続された文書。
【００８９】
（２）リンクに接続された文書の寄与スコア
リンクに接続された文書（図５において、文書＜Ｙ１＞５０２、文書＜Ｙ２＞５０４）がリンクを含む文書（図５において、文書＜Ｘ＞５０１）に対する寄与スコアは、与えられた検索クエリに対する２つの文書の内容スコアに基づいて決定されてもよい。
【００９０】
２つの文書が与えられた検索クエリにおいてその関連度が高いほど、リンクに接続された文書はリンクを含む文書の品質に大きく寄与するものとして扱ってもよい。ただし、リンクを含む文書が検索クエリに対して関連度は高いものの、リンクで接続された文書が検索クエリに対して関連度が低ければ、リンクで接続された文書はリンクを含む文書の品質に寄与しないものとして扱ってもよい。
【００９１】
例えば、自動車に関する文書に書籍に関する文書がリンクに接続されている場合、２つの文書が自動車に関連するキーワードを複数含んでいれば、書籍関連の文書は自動車関連の本に対する内容を含んでいる場合があるため、自動車関連の文書の品質に寄与していると判断してもよい。
【００９２】
しかし、書籍関連の文書が自動車と関連するキーワードを含んでいなければ、単なる広告文書であるか他の意図により接続された文書であるといえる。この場合、書籍関連の文書は自動車関連の文書の品質に寄与しないと判断してもよい。
【００９３】
（３）順位によるユーザの関心度
検索結果においては文書の相対的な順位が重要であり、ユーザは自身が所望する情報が検索結果の１ページ目に表示されることを所望するものと考えられる。もし、文書順位決定システムが上位１〜１０位に該当する順位の文書を出力する場合、ユーザは順位が１位の文書には敏感であるが、順位が２００〜３００位の間の文書はいずれの順位であっても重要とは判断しない。
【００９４】
したがって、本発明の一実施形態に係る文書順位決定システムは、予め設定した上位順位に該当する文書間の相対的な順位について、下位順位に該当する文書の場合よりも正確に決定することができる。上位順位に該当する文書間の相対的な順位を正確に決定すれば、下位順位に該当する文書間の相対的な順位を正確に決定しなくとも、ユーザは検索結果に満足すると考えられ、数多くの文書に対して正確な順位を決定する必要がなく、検索結果を導き出すために求められる資源を節約することができる。
【００９５】
以上で説明した基本的なモデルに基づいて図５を参照すると、文書順位決定システムは、キーワードＡ５０６について文書＜Ｘ＞５０１、文書＜Ｙ１＞５０２および文書＜Ｚ１＞５０３の内容スコアと寄与スコアを算出し、内容スコアと寄与スコアとを組み合わせてキーワードＡ５０６に対する文書順位を決定するための文書順位スコア（Ｃ−Ｒａｎｋ）を決定してもよい。
【００９６】
同様に、文書順位決定システムは、キーワードＢ５０７について文書＜Ｘ＞５０１、文書＜Ｙ２＞５０４および文書＜Ｚ２＞５０５の内容スコアと寄与スコアを算出し、内容スコアと寄与スコアとを組み合わせてキーワードＢ５０７に対する文書順位を決定するための文書順位スコア（Ｃ−Ｒａｎｋ）を決定してもよい。最終的な文書順位は、文書とキーワードの組み合わせに対して決定された文書順位スコアを配列して決定してもよい（図５を参照すると、例えばＣＡ（Ｘ）など）。
【００９７】
図６は、本発明の一実施形態に係る共通キーワードに対する文書の寄与係数（ｃｏｎｔｒｉｂｕｔｉｏｎ ｃｏｅｆｆｉｃｉｅｎｔ）を決定する過程を説明するための図である。
【００９８】
文書順位決定システムは、共通キーワードにおける第１文書の第２文書への寄与係数を決定してもよい。このとき、寄与係数は、第１文書が第２文書の価値に寄与する度合いを示す係数である。
【００９９】
図６に示すように、文書＜ｑ＞６０１が複数のステップｄのリンクを経て、文書＜ｐ＞６０４まで到達する経路における文書の集合が示されている。このようなリンクにおける経路中の文書の集合をＤ（ｐ、ｄ）と仮定する。このとき、文書＜ｐ＞６０４を第１文書とし、文書＜ｐ＞６０４に到達する文書の集合を第２文書としてもよい。
【０１００】
一例として、文書順位決定システムは、下記の数１５によって文書順位を決定してもよい。このとき、数１５は、基本的なモデルによって文書順位を決定することを意味する。
【数１５】
【０１０１】
ここで、ｔはキーワード６０５を意味し、Ｃｔ（ｐ）はキーワードｔ６０５に対して第１文書である文書＜ｐ＞６０４の文書順位を算出するための寄与スコア（Ｃ−Ｒａｎｋ）を意味する。
【０１０２】
【０１０３】
【０１０４】
数１５から分かるように、文書順位決定システムは、第１文書である文書＜ｐ＞６０４の第２文書である文書＜ｑ＞６０１に対する寄与係数として第２文書の内容スコアを適用して第１文書の寄与スコアを算出してもよい。
【０１０５】
もし、図６に示すように、第２文書（文書＜ｑ＞６０１）から第１文書（文書＜ｐ＞６０４）に達する複数のステップのリンクを含むリンク経路が存在する場合、文書順位決定システムは、リンク経路に対応する文書（文書＜ｒ１＞６０２〜文書＜ｒｄ−１＞６０３）の寄与係数を用いて第１文書の第２文書に対する寄与係数を決定してもよい。例えば、文書順位決定システムは下記の数１６によって寄与係数を決定してもよい。
【数１６】
【０１０６】
【０１０７】
本発明の一実施形態によれば、文書順位決定システムは、第１文書と第２文書が１つのリンクに接続されている場合、第１文書の内容スコア、第２文書の内容スコア、および第２文書のアウトリンクで接続される第３文書の内容スコアを用いて、第１文書の第２文書に対する寄与係数を決定してもよい。一例として、第１文書および第２文書が１つのリンクで接続される場合、文書順位決定システムは、下記の数１７のように第１文書の第２文書に対する寄与係数を決定してもよい。
【数１７】
【０１０８】
【０１０９】
【０１１０】
【０１１１】
例えば、文書ｐ、文書ｑ、および文書ｒがｒ→ｑ→ｐのようにリンクで接続されていると仮定する。このようなリンクを図６の説明を適用すれば次の通りである。
【０１１２】
【０１１３】
【０１１４】
図７は、本発明の一実施形態に係る共通キーワードに対する文書の蓄積係数を算出する過程を説明するための図である。
【０１１５】
文書順位決定システムは、共通キーワードに対して第１文書の寄与スコアのうち第１文書が直接寄与したスコアの比率である第１文書の蓄積係数を算出してもよい。蓄積係数は、文書順位を決定する方式のうち総合不変モデルおよびハイブリッドモデルに適用されてもよい。
【０１１６】
一例として、文書順位決定システムは、内容スコアおよび寄与スコアに蓄積係数を適用するか（総合不変モデル）、または寄与スコアに蓄積係数を適用して（ハイブリッドモデル）文書順位を決定してもよい。
【０１１７】
一例として、文書順位決定システムは、下記の数１８によって蓄積係数を算出してもよい。
【数１８】
【０１１８】
【０１１９】
例えば、図７に示すように、文書＜ｑ＞７０１に寄与する文書が文書＜ｐ＞７０２と文書ｏ（＜ｒ１＞７０３、＜ｒ２＞７０４、＜ｒ３＞７０５）であるとする。文書＜ｑ＞７０１に対する寄与スコアは、文書ｏの文書＜ｑ＞７０１に対する寄与スコアと文書＜ｐ＞７０２の文書＜ｑ＞７０１に対する寄与スコアとを和したものを意味する。このとき、文書＜ｐ＞７０２の蓄積係数は、文書＜ｑ＞７０１に対する寄与スコアのうち文書＜ｐ＞７０２が文書＜ｑ＞７０１に直接寄与した寄与スコアの比率を意味する。このとき、寄与スコアおよび蓄積係数はキーワードｔ７０４に対するものである。
【数１９】
【０１２０】
このとき、総合不変モデルによれば、第１文書（文書＜ｐ＞７０２）の蓄積係数と第７文書（文書＜ｒ１＞７０３〜文書＜ｒ２＞７０４〜文書＜ｒ３＞７０５）の寄与係数を適用した総合が予め設定した値（数１９によれば１である）と同一であってもよい。ここで、数１９によれば、文書ｐの蓄積係数と文書ｐのアウトリンクで接続される文書ｒの寄与係数の総合は１である。
【０１２１】
これは共通キーワードに対して該当文書（図７において、文書＜ｐ＞７０２）の上位文書（文書＜ｑ＞７０１）に対する寄与スコアは、該当文書の自身の寄与スコアと該当文書のアウトリンクで接続された下位文書（図７において、文書＜ｒ１＞７０３〜文書＜ｒ４＞７０６）による寄与スコアの和と同一であることを意味する。
【０１２２】
上位文書に対する寄与スコアが固定されている分だけ、該当文書のアウトリンクでの接続先が増加して下位文書による寄与スコアが増加すれば、該当文書の自身の寄与スコアは減少することがある。結局、全体のウェブグラフで全ての文書の文書順位スコアの総合は、下記の数２０のように全ての文書の内容スコアの総合と同一である。
【数２０】
【０１２３】
したがって、数２０によれば、文書（図７の文書＜ｐ＞７０２）にアウトリンクでの接続先が追加されるほど、文書（図７の文書＜ｐ＞７０２）の文書順位スコアが減少するため、アウトリンクの乱用を防止することができる。
【０１２４】
最終的に、総合不変モデルで文書順位スコアは下記の数２１のように決定されてもよい。
【数２１】
【０１２５】
【０１２６】
また、ハイブリッドモデルで文書順位スコアは、下記の数２２のように決定されてもよい。
【数２２】
【０１２７】
【０１２８】
数２０と数２２とのハイブリッドモデルとして、下記の数２３が導き出されてもよい。
【数２３】
【０１２９】
ここで、Ｔｔはハイブリッドモデルであって文書順位スコアを総合したものである。数２３によれば、ハイブリッドモデルにおいて、全ての文書順位スコアの合計は、全ての文書の内容スコアの合計の２倍よりも小さいか同一であることが分かる。
【０１３０】
与えられたキーワードに対する全ての文書の文書順位スコアは、下記の数２４のように決定されてもよい。下記の数２４は、ハイブリッドモデルによるものであり、以下の説明は基本モデルおよび総合不変モデルに同一に適用されてもよい。
【数２４】
【０１３１】
【０１３２】
キーワードｔに対する文書ｐの文書順位スコアは次のような前処理過程と反復算出過程によって算出されてもよい。
【０１３３】
【０１３４】
ここで、Ｓ１、Ｓ２は前処理過程であり、Ｓ３、Ｓ４、Ｓ５およびＳ６は反復算出過程を意味する。前処理ステップＳ１によれば、文書順位決定システムは、全ての文書（文書ｐ）に対して含むキーワードｔに対する内容スコアを算出する。前処理ステップＳ２によれば、文書順位決定システムは共通キーワードに対して寄与係数を算出し、共通キーワードに対する蓄積係数を算出する。
【０１３５】
反復算出ステップＳ３によれば、文書順位決定システムは内容スコアを文書順位スコア（Ｃ−Ｒａｎｋ）に合算する。反復算出ステップＳ４によれば、文書順位決定システムは、各文書に対してアウトリンクで接続された文書の寄与価値を算出する。反復算出ステップＳ５によれば、文書順位決定システムは、算出された寄与価値と蓄積係数とを乗算した結果を文書順位スコア（Ｃ−Ｒａｎｋ）に合算する。反復算出ステップＳ６によれば、文書順位決定システムは、寄与価値が与えられた閾値ε以上である文書とキーワードとの対に対してＳ７およびＳ５を繰り返す。全ての文書とキーワードとの対に対して寄与価値がε以下であれば算出を終了する。
【０１３６】
このとき、反復作業のうち一部文書の寄与価値が閾値以下である場合が発生すれば、その値を未合算寄与価値に累積して保管する。反復算出が行われると、リンク経路上で遠距離にある文書または他の経路にある文書においては未合算寄与価値が閾値以上になることがある。この状況において、文書順位決定システムは蓄積係数を乗算した後、文書順位スコア（Ｃ−Ｒａｎｋ）に累積してアウトリンクで接続された文書の寄与価値算出に用いる。
【０１３７】
文書順位決定システムは、様々なステップのリンクに接続された文書の寄与係数に対する関係に応じてリンク構造の上位文書に対する寄与係数が分かれば、当該文書の寄与係数が算出できるという特性を介して文書順位スコア（Ｃ−Ｒａｎｋ）の動的更新を可能にする。
【０１３８】
その後、文書内容が変更される場合、文書順位決定システムは、これを反映して文書順位を決定してもよい。文書内容が変更されれば、文書の内容スコアが変更され、文書のインリンクでの文書に関連する寄与係数とアウトリンクでの接続先に関連する寄与係数が変更されてもよい。したがって、内容が変更された文書をリンクに指示している文書と内容が変更された文書から始まってリンクに沿って到達できる文書の文書順位スコアが変更されてもよい。
【０１３９】
同様に、リンクが追加または削除される場合、文書の寄与係数が変更されてもよい。リンクが追加される場合、追加されたリンクによって寄与係数が発生することがあり、リンクが削除される場合、削除されたリンクによって寄与係数が発生しないことがある。
【０１４０】
また、文書が追加または削除される場合、リンクの追加または削除に応じて文書順位スコアが決定されてもよい。
【０１４１】
図８は、本発明の一実施形態に係る文書順位決定方法の全体の構成を示す図である。
【０１４２】
文書順位決定システムは、文書と関連するクエリ候補を生成してもよい（Ｓ８０１）。具体的に、文書順位決定システムは、文書と関連するキーワードを用いて少なくとも１つのクエリ候補を生成してもよい。
【０１４３】
文書順位決定システムは、クエリ候補と関連する文書の重要度を算出してもよい（Ｓ８０２）。
【０１４４】
一例として、文書順位決定システムは、クエリ候補と関連する文書の文書順位スコアに基づいて文書の重要度を算出してもよい。具体的に、文書順位決定システムは、文書順位スコアが高いほど文書の重要度を高く算出してもよい。
【０１４５】
他の一例として、文書順位決定システムは、クエリ候補と関連する文書の順位に基づいて文書の重要度を算出してもよい。すなわち、文書順位決定システムは文書の順位が高いほど文書の重要度を高く算出してもよい。
【０１４６】
文書順位決定システムはクエリ候補の重要度を算出してもよい（Ｓ８０３）。
【０１４７】
一例として、文書順位決定システムはクエリ候補に同一の重要度を割り当ててもよい。
【０１４８】
他の一例として、文書順位決定システムは、用いた文書数に基づいてクエリ候補に含まれたクエリ候補の重要度を算出してもよい。具体的に、文書順位決定システムは、より多くの文書で用いられるクエリ候補よりも、より少ない文書で用いられるクエリ候補をより重要に判断してもよい。
【０１４９】
更なる一例として、文書順位決定システムは、クエリとしてユーザに用いられる頻度に基づいてクエリ候補に含まれたクエリ候補の重要度を算出してもよい。具体的に、文書順位決定システムは、全て収集されたクエリのうちユーザに用いられた頻度を考慮してクエリ候補の重要度を算出してもよい。
【０１５０】
更なる一例として、文書順位決定システムは、ユーザが用いるクエリ候補の長さに基づいてクエリ候補に含まれたクエリ候補の重要度を算出してもよい。具体的に、文書順位決定システムは、全て収集されたクエリのうちクエリ候補の長さに応じて分類した後、クエリの長さごとにクエリ候補の重要度を算出してもよい。
【０１５１】
更なる一例として、文書順位決定システムは、ユーザの関心度に基づいてクエリ候補の重要度を算出してもよい。すなわち、文書順位決定システムは、最近ユーザの関心度の高いクエリ候補の重要度を高く評価してもよい。
【０１５２】
文書順位決定システムは、文書の重要度およびクエリ候補の重要度を用いて文書順位を決定してもよい（Ｓ８０４）。このとき、文書順位決定システムは、クエリ候補またはクエリ候補を構成するキーワードのうちいずれか１つに基づいて文書順位を決定してもよい。すなわち、文書順位決定システムはクエリ候補単位で文書順位を決定するか、またはクエリ候補を構成するキーワード単位に文書順位を決定してもよい。
【０１５３】
以上のように、本発明の実施形態により、ユーザがクエリを入力する前のステップにおいてクエリとは関係なく文書の順位を正確に決定することができる。また、ユーザからクエリが入力される前に文書の重要度を算出することによって、検索の前処理ステップであってもより正確に文書の順位を決定することができる。さらに、文書の重要度のみならず、クエリ候補の重要度を用いて文書の順位を決定することによって、検索品質の高い文書を検索結果の上位に配置することができる。本発明の実施形態によれば、文書の重要度とクエリ候補の重要度に基づいて文書の検索順位を決定することによって、文書を収集するとき訪問するウェブサイトの訪問順位、検索エンジンの文書の格納場所の容量に余裕がないときに削除する文書の優先順位、検索サービスに用いられるコレクションに含まれる重要文書の優先順位を効率的に決定することができる。
【符号の説明】
【０１５４】
２００ 文書順位決定システム
２０１ クエリ候補生成部
２０２ 重要度算出部
２０３ 文書順位決定部
２０４ 文書重要度算出部
２０５ クエリ候補重要度算出部
【技術分野】
【０００１】
本発明は、文書順位決定システムおよび方法に関し、より詳しくは、ユーザのクエリが入力される前に文書の内容および文書のリンク情報を用いて文書の順位を決定するシステムおよび方法に関する。
【背景技術】
【０００２】
近年、インターネットの使用が増加し、Ｗｅｂ上に生成される文書の種類も持続的に増加している。検索エンジンは生成される文書を巡回（ｃｒａｗｌｉｎｇ）して索引し、索引された情報に基づいて検索結果を提供する。
【０００３】
このとき、Ｗｅｂ上の文書は頻繁に更新されるため、検索エンジンは文書が位置するサイトにたびたび訪問して文書の内容を最新状態に維持しなければならない。しかし、インターネット上に存在する文書の数が多いため、全ての文書を同じ重要度に設定してサイトをたびたび巡回すると、検索エンジンに負荷がかかるという問題がある。
【０００４】
また、検索エンジンが継続的に生成される文書を格納するためには検索エンジンが文書を格納する格納場所の容量を増加しなければならないが、このような格納場所の維持による負担が増加してしまう。検索結果に該当する文書を表示する際に、より高い品質の検索結果を提供するため文書の重要度を活用されている。
【０００５】
従来、リンク情報に基づいて文書の重要度を決定する方法が提案されている。しかし、リンク情報以外の他の情報を介してクエリの入力前においても文書の重要度を正確に決定する方法が求められている。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明の目的は、文書と関連するキーワードを用いてクエリの入力前においても文書と関連する１つ以上のキーワードを含むクエリ候補を生成した後、クエリ候補に対する文書の重要度とクエリ候補の重要度とを算出し、算出された重要度を用いて文書の重要度を算出することにより、ユーザがクエリを入力する前のステップにおいてクエリの入力とは無関係に文書の重要度に基づく検索結果における順位を正確に決定するシステムおよび方法を提供することにある。
【０００７】
また、本発明の目的は、文書の内容とリンク情報を用いてユーザからクエリが入力される前に文書の重要度を算出することによって、検索の前処理ステップにおいてもより正確に検索結果における文書の順位を決定することのできるシステムおよび方法を提供することにある。
【０００８】
さらに、本発明の目的は、文書の重要度に加えて、クエリ候補の重要度を用いて文書の順位を決定することによって、検索品質の高い文書を検索結果の上位に配置することのできるシステムおよび方法を提供することにある。
【０００９】
さらにまた、本発明の目的は、文書の重要度とクエリ候補の重要度に基づいて文書の検索順位を決定することによって、文書を収集するときに訪問するウェブサイトの訪問順位、検索エンジンの文書の格納場所の容量に余裕がないときに削除する文書の優先順位、検索サービスに用いられるコレクションに含まれる重要文書の優先順位を効率的に決定することのできるシステムおよび方法を提供することにある。
【課題を解決するための手段】
【００１０】
本発明の一実施形態に係る文書順位決定システムは、文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成するクエリ候補生成部と、前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出する重要度算出部と、前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定する文書順位決定部とを備えてもよい。
【００１１】
本発明の一実施形態に係る文書順位決定方法は、文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成するステップと、前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップと、前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定するステップとを含んでもよい。
【発明の効果】
【００１２】
本発明の一実施形態によれば、ユーザからクエリが入力される前でも、文書と関連するキーワードを用いて文書と関連する少なくとも１つのキーワードを含むクエリ候補を生成した後、クエリ候補に対する文書の重要度とクエリ候補の重要度を算出し、算出された重要度を用いて文書の重要度を算出することによって、ユーザがクエリを入力する前のステップにおいてクエリとは関係なく文書の順位を正確に決定することができる。
【００１３】
本発明の一実施形態によれば、文書の内容とリンク情報を用いてユーザからクエリが入力される前に文書の重要度を算出することによって、検索の前処理ステップであってもより正確に文書の順位を決定することができる。
【００１４】
本発明の一実施形態によれば、文書の重要度のみならず、クエリ候補の重要度を用いて文書の順位を決定することによって、検索品質の高い文書を検索結果の上位に配置することができる。
【００１５】
本発明の一実施形態によれば、文書の重要度とクエリ候補の重要度に基づいて文書の検索順位を決定することによって、文書を収集するとき訪問するウェブサイトの訪問順位、検索エンジンの文書の格納場所の容量に余裕がないときに削除する文書の優先順位、検索サービスに用いられるコレクションに含まれる重要文書の優先順位を効率的に決定することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態に係る文書順位決定システムの動作を説明するための図である。
【図２】本発明の一実施形態に係る文書順位決定システムの細部構成を示すブロックダイアグラムである。
【図３】本発明の一実施形態に係る文書順位を決定するための全体的な過程を説明するための図である。
【図４】本発明の一実施形態に係るクエリ候補を生成する過程を示す図である。
【図５】本発明の一実施形態に係る文書順位スコアを算出する過程を説明するための図である。
【図６】本発明の一実施形態に係る共通キーワードに対する文書の寄与係数を決定する過程を説明するための図である。
【図７】本発明の一実施形態に係る共通キーワードに対する文書の蓄積係数を算出する過程を説明するための図である。
【図８】本発明の一実施形態に係る文書順位決定方法の全体構成を示す図である。
【発明を実施するための形態】
【００１７】
以下、添付された図面に記載された内容を参照して本発明に係る実施形態を詳細に説明する。ただし、本発明が実施形態によって制限されたり限定されたりすることはない。各図面に提示された同一の参照符号は同一の部材を示す。本発明の一実施形態に係る文書順位決定方法は、文書順位決定システムの各構成によって行われてもよい。
【００１８】
図１は、本発明の一実施形態に係る文書順位決定システムの動作を説明するための図である。
【００１９】
文書順位決定システム１００は、ユーザからクエリが入力される前に文書１０１を収集してもよい。このとき、各文書１０１は少なくとも１つのクエリ候補と関連することがある。図１において、クエリ候補ｑ１は文書１０１Ｐ１と関連する。すなわち、クエリ候補ｑ１は文書１０１のｐ１に含まれるキーワードの組み合わせであってもよい。ここで、クエリ候補は、ユーザからクエリが入力される前に、文書に含まれるキーワードを組み合わせて生成されるものであり、ユーザが検索のために入力できる予想可能なクエリを意味する。また、クエリ候補は文書１０１に含まれるキーワードと類似のキーワードを組み合せてもよいが、文書１０１の順位１０２を決定するときの算出量が増加するため、好ましくは、文書順位決定システム１００は、文書１０１に含まれたキーワードの組み合せでクエリ候補を設定して文書の順位１０２を決定してもよい。
【００２０】
したがって、文書順位決定システム１００は、文書１０１の重要度およびクエリ候補の重要度に基づいて文書１０１の順位１０２を決定してもよい。これにより、文書順位決定システム１００は、ユーザのクエリが入力される前の前処理ステップにおいて文書１０１の内容と文書１０１のリンク情報を用いて文書１０１の順位１０２を決定することができる。
【００２１】
図２は、本発明の一実施形態に係る文書順位決定システムの細部構成を示すブロックダイアグラムである。
【００２２】
図２に示すように、文書順位決定システム２００は、クエリ候補生成部２０１、重要度算出部２０２、および文書順位決定部２０３を含んでもよい。
【００２３】
クエリ候補生成部２０１は、文書と関連するキーワードを用いて文書と関連する少なくとも１つのキーワードを含むクエリ候補を生成してもよい。文書ごとに異なるクエリ候補が生成されてもよい。前述したように、クエリ候補は、ユーザがクエリを入力する前に文書に含まれたキーワードを組み合わせることで生成されたものであり、ユーザから検索のために入力されることが予想されるクエリを意味する。このとき、キーワードは文書を構成する単語であってもよく、クエリ候補は文書に含まれたキーワードの組み合せであってもよい。キーワードの数が増加することによって、クエリ候補が増加してもよい。クエリ候補については図４に基づいて具体的に後述する。
【００２４】
重要度算出部２０２は、クエリ候補と関連する文書の重要度およびクエリ候補の重要度を算出してもよい。図２に示すように、文書重要度算出部２０４およびクエリ候補重要度算出部２０５を含んでもよい。
【００２５】
本発明の一実施形態によれば、文書重要度算出部２０４は、スコアベース方式と順位ベース方式に基づいて文書の重要度を算出してもよい。スコアベース方式によれば、文書重要度算出部２０４は、クエリ候補と関連する文書の文書順位スコア（Ｃ−Ｒａｎｋ）に基づいて文書の重要度を算出してもよい。このとき、文書順位スコア（Ｃ−Ｒａｎｋ）はクエリ候補に基づいて算出されてもよい。文書順位スコア（Ｃ−Ｒａｎｋ）を算出する具体的な方法については、図５、図６、および図７を参照して後述される。
【００２６】
順位ベース方式によれば、文書重要度算出部２０４は、クエリ候補と関連する文書の順位に基づいて文書の重要度を算出してもよい。クエリ候補と関連する文書の文書順位スコア（Ｃ−Ｒａｎｋ）が算出された場合、文書重要度算出部２０４は、文書順位スコア（Ｃ−Ｒａｎｋ）に基づいて文書を整列して文書の順位を決定してもよい。これにより、文書重要度算出部２０４は、文書の順位が高いほど文書の重要度を高く算出することができる。
【００２７】
本発明の一実施形態によれば、文書のリンク情報を用いる文書順位スコアを介して決定された文書の重要度だけではなく、文書の内容と関連するクエリ候補の重要度もともに参照することによって、より正確に文書の順位を決定することができる。
【００２８】
本発明の一実施形態によれば、クエリ候補重要度算出部２０５は複数のクエリ候補に同じ重要度を割り当ててもよい。
【００２９】
本発明の一実施形態によれば、クエリ候補重要度算出部２０５は用いた文書数に基づいてクエリ候補の重要度を算出してもよい。
【００３０】
本発明の一実施形態によれば、クエリ候補重要度算出部２０５はクエリとしてユーザに用いられる頻度に基づいてクエリ候補の重要度を算出してもよい。
【００３１】
本発明の一実施形態によれば、クエリ候補重要度算出部２０５はユーザに用いられるクエリの長さに基づいてクエリ候補の重要度を算出してもよい。
【００３２】
本発明の一実施形態によれば、クエリ候補重要度算出部２０５はユーザの関心度に基づいてクエリ候補の重要度を算出してもよい。
【００３３】
クエリ候補の重要度に関しては、図３に基づいて具体的に後述する。
【００３４】
本発明の一実施形態によれば、文書順位決定部２０３は、文書の重要度およびクエリ候補の重要度を用いて文書順位を決定してもよい。このとき、文書順位決定部２０３は、クエリ候補またはクエリ候補を構成するキーワードのうちいずれか１つに基づいて文書順位を決定してもよい。
【００３５】
文書順位の決定に関しては、図３に基づいて具体的に説明する。
【００３６】
図３は、本発明の一実施形態に係る文書順位を決定するための全体過程を説明するための図である。
【００３７】
１．クエリ候補生成
本発明の一実施形態によれば、文書順位決定システムはクエリ候補を生成してもよい。このとき、文書順位決定システムは、文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成してもよい。
【００３８】
２．重要度算出
本発明の一実施形態によれば、文書順位決定システムは文書の重要度とクエリ候補の重要度を算出してもよい。
【００３９】
（１）文書の重要度算出
文書順位決定システムは、クエリ候補と関連して文書の重要度を算出してもよい。一例として、文書順位決定システムは、スコアベース方式と順位ベース方式によって算出されてもよい。
【００４０】
（ａ）スコアベース方式
スコアベース方式によれば、文書順位決定システムは、クエリ候補と関連する文書の文書順位スコア（Ｃ−Ｒａｎｋ）に基づいて文書の重要度を算出してもよい。一例として、文書順位決定システムは、文書のリンク情報と文書のコンテンツ情報に基づいてクエリ候補ｑを構成するキーワードｔそれぞれに対して文書ｐの文書順位スコア（Ｃ−Ｒａｎｋ）ＣＲｔ（ｐ）を算出してもよい。
【００４１】
このとき、文書順位決定システムは、下記の数１によってクエリ候補ｑに対する文書ｐの文書順位スコア（Ｃ−Ｒａｎｋ）に基づいて文書ｐの重要度Ｆｑ（ｐ）を算出してもよい。
【数１】
【００４２】
文書順位スコア（Ｃ−Ｒａｎｋ）の詳細については、図５、図６、および図７を参照して後述する。
【００４３】
（ｂ）順位ベース方式
順位ベース方式によれば、文書順位決定システムは、クエリ候補と関連する文書の順位に基づいて文書の重要度を算出してもよい。もし、スコアベース方式によってクエリ候補ｑに対する全ての文書の文書順位スコア（Ｃ−Ｒａｎｋ）が算出されれば、文書順位決定システムは、文書順位スコア（Ｃ−Ｒａｎｋ）により文書を整列して文書の順位を算出してもよい。したがって、文書順位決定システムは、下記の数２によってクエリ候補ｑと関連する文書ｐの順位Ｒａｎｋｑ（ｐ）に基づいて文書ｐの重要度Ｆｑ（ｐ）を算出してもよい。
【数２】
【００４４】
すなわち、文書の重要度は文書の順位に反比例して決定されてもよい。
【００４５】
一例として、文書順位決定システムは、以下の順位ベース方式によってキーワードで組み合せ可能な全てのクエリ候補について効率よく文書の重要度を算出することができる。
【００４６】
１）文書順位決定システムは、クエリ候補ｑが含んでいるキーワードをアルファベット順や、五十音順に整列する。例えば、クエリ候補が「ｃａｒ ｔａｘｉ ｒｏｏｆ」というキーワードを含む場合、修正されたクエリ候補は「ｃａｒ ｒｏｏｆ ｔａｘｉ」に該当する。２）文書順位決定システムは、修正されたクエリ候補をスペースを含む新しい１つの単語と見なし、各文書を新しいキーワードの集合として表す。例えば、「ｃａｒ ｒｏｏｆ ｔａｘｉ」は中間にスペースの２つある１つの新しい単語に該当し、ｃａｒ、ｒｏｏｆとｔａｘｉをキーワードとして有する文書は「ｃａｒ ｒｏｏｆ ｔａｘｉ」という新しい単語を含む文書になる。３）全ての文書の新しい単語を集めてユニーク（ｕｎｉｑｕｅ）単語を抽出してアルファベット順や、五十音順に整列する。４）各ユニーク単語ｑを含む文書ｐを抽出し、抽出された文書をクエリ候補ｑに対する予め算出された文書順位スコア（Ｃ−Ｒａｎｋ）の降順に整列して文書の順位を決定してもよい。
【００４７】
（２）クエリ候補の重要度算出
文書の順位はクエリ候補別に決定された文書の重要度を併合した結果である。したがって、重要なクエリ候補で重要な文書は相対的に上位に位置することがある。本発明の一実施形態によれば、クエリ候補重要度は、（ｉ）同一の重要度指定、（ｉｉ）文書内の統計による重要度指定、（ｉｉｉ）ユーザクエリの統計による重要度指定、（ｉｖ）重要クエリ候補の指定方式によって算出されてもよい。
【００４８】
（ａ）同一の重要度指定
本発明の一実施形態によれば、文書順位決定システムは全てのクエリ候補に対して同一に重要度を設定してもよい。この方法は、クエリ候補の重要度を算出する異なる方法が性能向上したか否かを判断するとき用いられてもよい。
【００４９】
（ｂ）文書内の統計による重要度指定
複数の文書で用いられるクエリ候補よりも少数の文書で用いられるクエリ候補を重要なものとしてもよい。本発明の一実施形態によれば、クエリ候補ｑを含む文書が多いほどクエリ候補ｑの重要度を低く指定してもよい。一例として、ＴＦ（Ｔｅｒｍ Ｆｒｅｑｕｅｎｃｙ）−ＩＤＦ（Ｉｎｖｅｒｓｅ Ｄｏｃｕｍｅｎｔ Ｆｒｅｑｕｅｎｃｙ）を適用する場合、クエリ候補の重要度は下記の数３のように決定されてもよい。
【数３】
【００５０】
このとき、ｗ（ｑ）はクエリ候補ｑの重要度を表し、Ｄｑはクエリ候補ｑを含む文書の数を意味する。
【００５１】
（ｃ）ユーザクエリの統計による重要度指定
ユーザクエリの統計を用いてクエリ候補の重要度を算出する方法においては、ユーザに多く用いられるクエリ候補を重要なクエリ候補として決定してもよい。本発明の一実施形態によれば、クエリ候補の長さごとの使用頻度と各クエリ候補の使用頻度を用いてクエリ候補の重要度を算出する方法を提供する。
【００５２】
（ｉ）クエリ候補の長さごとの使用頻度
本発明の一実施形態に係る文書順位決定システムは、次のような過程を介してクエリ候補の長さごとの使用頻度を算出してもよい。例えば、クエリ候補の長さとは、クエリ候補を構成するキーワードの数であってもよい。クエリ候補の長さごとの使用頻度は、クエリ候補の重要度を算出するとき用いられてもよい。
【００５３】
文書順位決定システムは、予め設定した時間ユーザが入力したクエリを収集する。また、文書順位決定システムは、収集されたクエリを含む単語の数に応じて分類する。その後、文書順位決定システムは、収集された全体クエリ数対比単語数に分類された各クエリ集合に含まれたクエリ数をクエリ候補の長さごとの使用頻度に決定する。
【００５４】
一例として、文書順位決定システムは、クエリ候補の長さごとの使用頻度を用いて下記の数４によってクエリ候補ｑの重要度を算出してもよい。
【数４】
【００５５】
数４において、ｗｌ（ｑ）はクエリ候補の長さごとの使用頻度により算出されるクエリ候補ｑの重要度を意味する。数４は、クエリ候補の長さごとの使用頻度に比例してクエリ候補ｑの重要度が決定されることを意味する。｜Ｑ｜は収集したクエリの総数を意味し、｜ｑ｜はクエリ候補ｑを構成するキーワードの数を意味する。また、δ（｜ｑ｜，｜ｑｉ｜）は｜ｑ｜＝｜ｑｉ｜であるとき１の値を有する関数である。すなわち、δ（｜ｑ｜，｜ｑｉ｜）は収集された全体クエリの数のうちクエリ候補ｑを構成するキーワード数で構成されたクエリの比率を意味する。例えば、収集されたユーザのクエリが１００個で、そのうち１つの単語から構成されたクエリが４０個、２つの単語から構成されたクエリが３０個、３つの単語から構成されたクエリが２０個、４つ以上の単語から構成されたクエリが１０個である場合、ｗ（１）＝０．４、ｗ（２）＝０．３、ｗ（３）＝０．２、ｗ（ｉ＞３）＝０．１に算出される。
【００５６】
（ｉｉ）クエリ候補の使用頻度
本発明の一実施形態に係る文書順位決定システムは、クエリ候補の使用頻度を用いてクエリ候補の重要度を算出してもよい。一例として、文書順位決定システムは、クエリ候補の使用頻度を用いて下記の数５によってクエリ候補の重要度を算出してもよい。
【数５】
【００５７】
このとき、ｗｆ（ｑ）はクエリ候補ｑの重要度を意味し、Ｎｑはクエリ候補の使用頻度を意味し、｜Ｑ｜は収集したクエリの数を意味する。
【００５８】
また、本発明の一実施形態によれば、文書順位決定システムは、クエリ候補の長さとクエリ候補の使用頻度のいずれも用いて、下記の数６によってクエリ候補の重要度を算出してもよい。
【数６】
【００５９】
ｗｌ（ｑ）はクエリ候補ｑの長さに基づいた重要度であり、ｗｆ（ｑ）はクエリ候補ｑの使用頻度に基づいた重要度である。λはクエリ候補の長さの加重値を意味する。
【００６０】
（ｄ）重要クエリ候補の指定方式
本発明の一実施形態によれば、文書順位決定システムは、最近、使用頻度が急上昇し、または社会的なイシューによってユーザの関心度が増加するクエリ候補と関連する文書をユーザへ優先的に表示してもよい。このようなクエリ候補は重要クエリ候補として設定されてもよい。重要クエリ候補として指定されたクエリ候補の集合をＱＴと仮定する。重要クエリ候補に基づいたクエリ候補の重要度は下記の数７によって算出されてもよい。
【数７】
【００６１】
すなわち、ＱＴに属するクエリ候補ｑの重要度は１に算出され、ＱＴに属しないクエリ候補ｑの重要度は０に算出される。
【００６２】
３．文書順位の決定
本発明の一実施形態によれば、文書の順位はクエリ候補またはクエリ候補を構成するキーワードのうちいずれか１つに基づいて文書の順位を決定してもよい。
【００６３】
（１）クエリ候補ベースの文書順位
本発明の一実施形態によれば、文書の順位はクエリ候補と関連する文書の重要度とクエリ候補の重要度との組み合せにより決定されてもよい。これは、本発明の一実施形態によれば、２種類の要素を組み合わせて文書の順位を決定する方式であり、加重和（ｗｅｉｇｈｔｅｄ−ｓｕｍ）と重み付き最大値（ｗｅｉｇｈｔｅｄ−ｍａｘ）を用いてもよい。
【００６４】
一例として、文書順位決定システムは、下記の数８によって加重和、すなわちある数値に重み付けを行い、その集合内での総和を求める方式に基づいて文書の順位を決定してもよい。
【数８】
【００６５】
数８によれば、文書順位決定システムは、クエリ候補ｑと関連する文書の重要度Ｆｑ（ｐ）とクエリ候補の重要度Ｗｑとを乗算した後、集合Ｑ（ｐ）に属するクエリ候補ｑにおいて合算してもよい。加重和は、全てのクエリ候補と関連する文書の重要度を算出するときに用いてもよい。
【００６６】
他の一例として、文書順位決定システムは、下記の数９によって重み付き最大値に基づいて文書の順位を決定してもよい。
【数９】
【００６７】
数９によれば、文書順位決定システムは、クエリ候補ｑと関連する文書の重要度Ｆｑ（ｐ）とクエリ候補の重要度Ｗｑとを乗算した後、集合Ｑ（ｐ）に属するクエリ候補ｑにおけるその最大値を求めてもよい。クエリ候補ｑと関連した文書ｐが他の文書よりも重要度が極めて高い場合、文書ｐの順位はクエリ候補ｑとの関係において順位を高く算出してもよい。文書順位決定システムは、数９によって全ての文書の順位を算出した後、文書を整列して最終的な文書の順位を算出してもよい。
【００６８】
（２）キーワードベースの文書順位
本発明の一実施形態によれば、文書順位決定システムは、クエリ候補を構成するキーワードに基づいて文書の順位を決定してもよい。すなわち、文書ｐと関連するクエリ候補集合Ｑ（ｐ）は文書ｐのキーワード集合Ｋｐに制限されることがある。したがって、上記に説明された加重和と重み付き最大値とを用いる場合、文書の順位はそれぞれ下記の数１０、１１により決定してもよい。
【数１０】
【数１１】
【００６９】
クエリ候補に基づいて文書の順位を決定する方法とキーワードに基づいて文書の順位を決定する方法との間の共通点は次の通りである。
【００７０】
例えば、クエリ候補に基づいて文書の順位を決定する方法において、文書の重要度は、スコアベース方法によって算出されてクエリ候補の重要度は全てのクエリ候補の重要度を同一に設定する方法によって算出されると仮定する。この場合、クエリ候補に基づいた文書の順位は、数１および数８を結合して数１２によって決定される。
【数１２】
【００７１】
クエリ候補ｑを構成するキーワードの数がｋであると仮定する。この場合、数１２においてＲａｎｋ（ｐ）が算出されるとき、Ｑ（ｐ）に含まれるキーワードｔのＣＲｔ（ｐ）は、クエリ候補ｑに含まれたキーワードのうちキーワードｔを除いた残りキーワードに組み合せ可能な回数だけ繰り返して合算される。このとき、Ｒａｎｋ（ｐ）は下記の数１３によって決定されてもよい。
【数１３】
【００７２】
【数１４】
【００７３】
Ｒａｎｋ（ｐ）よりも、Ｒａｎｋ（ｐ）によって整列される文書の順位が重要である。すなわち、文書の重要度を算出するとき、スコアベース方法を用いてクエリ候補の重要度を同一に設定する場合、クエリ候補ベースで算出した文書の順位はキーワードベースで算出した文書の順位と同一である。
【００７４】
図４は、本発明の一実施形態に係るクエリ候補を生成する過程を示す図である。
【００７５】
本発明の一実施形態に係る文書順位決定システムは、文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成してもよい。前述したように、クエリ候補とは、ユーザからクエリが入力される前に文書に含まれたキーワードを組み合わせた結果であり、ユーザからの入力が予想されるクエリの集合を意味する。
【００７６】
一例として、文書Ｐ４０１と関連するキーワードの集合をＫｐ＝｛Ａ、Ｂ、Ｃ｝であると仮定する。このとき、文書Ｐと関連するクエリ候補Ｑ（ｐ）は、Ｋｐに含まれるキーワードの組み合せで構成されてもよい。すなわち、Ｑ（ｐ）は｛Ａ、Ｂ、Ｃ、ＡＢ、ＡＣ、ＢＣ、ＡＢＣ｝で構成されてもよい。
【００７７】
もし、図４に示すように、文書Ｐ４０１と関連するキーワードの数がｎ個である場合、クエリ候補はｑ１４０２−１、ｑ２４０２−２…ｑｎ４０２−ｎになる。このとき、クエリ候補の数はｓｕｍ（ｋＣｉ）である２ｋ−１になる。
【００７８】
したがって、クエリ候補は文書に含まれるキーワードが組み合わせられたものに制限されてもよく、文書に含まれないキーワードが組み合わせられたクエリ候補において文書の重要度は０に設定されてもよい。
【００７９】
図５は、本発明の一実施形態に係る文書順位スコアを算出する過程を説明するための図である。
【００８０】
図５に示すように、文書＜Ｘ＞５０１とリンクで接続された文書＜Ｙ１＞５０２、文書＜Ｚ１＞５０３、文書＜Ｙ２＞５０４、および文書＜Ｚ２＞５０５が示される。このとき、文書＜Ｘ＞５０１、文書＜Ｙ１＞５０２、文書＜Ｚ１＞５０３はキーワードＡ５０６を含み、文書＜Ｘ＞５０１、文書＜Ｙ２＞５０４、文書＜Ｚ２＞５０５はキーワードＢ５０７を含む。
【００８１】
このとき、キーワードＡ５０６は、文書＜Ｘ＞５０１、文書＜Ｙ１＞５０２、文書＜Ｚ１＞５０３に共通に含まれた共通キーワードであり、キーワードＢ５０７は、文書＜Ｘ＞５０１、文書＜Ｙ２＞５０４、文書＜Ｚ２＞５０５に共通に含まれた共通キーワードである。すなわち、共通キーワードは、リンクで接続された文書に共通して含まれたキーワードであり、文書ごとに１つ以上の共通キーワードを含んでもよい。
【００８２】
本発明の一実施形態に係る文書順位決定システムは、検索結果の正確性を維持しながら検索時間を最適化するために次のようなウェブ環境を活用することがある。
【００８３】
１）ウェブページの開発者は不足する情報については他の文書の情報を利用するためにある文書をリンクにより他の文書へ接続してもよい。２）リンクによって接続されたとしても他の文書とのリンクを繰り返して距離が遠くなるほど情報の活用度は低くなることがある。３）接続された２つの文書が含んでいる共通キーワードの数は２つの文書が関連する程度に関係があり、関連のない文書であるほど共通キーワードの数は少ない。４）検索エンジンのユーザは検索結果として示されたうち、検索順が１位であるものに敏感であり、検索結果中での順位が落ちるほど順位についての注目度は下がることがある。
【００８４】
このとき、キーワードＡ５０６およびキーワードＢ５０７は、ユーザが入力した検索クエリを構成しているキーワードであってもよい。本発明の一実施形態に係る文書順位決定システムは、各キーワードにおける文書の順位を決定してもよい。このとき、文書順位決定システムは、文書の内容とリンク情報とを組み合わせて各キーワードにおける文書の順位を決定してもよい。具体的に、文書順位決定システムは、文書に含まれた少なくとも１つのキーワードそれぞれに対する文書との内容的な関連を示す内容スコアとキーワードを共通に含む他の文書の利用度合いを示す寄与スコアとを組み合わせて文書順位スコアを算出し、文書順位スコアに基づいて文書順位を決定してもよい。
【００８５】
一例として、文書の順位を決定する時、次のような基本概念を予め定義することができる。
【００８６】
（１）重要文書の基準
文書が生成されるとき、ユーザに提供しようとする主要情報で本文が構成され、本文の詳細説明または関連する追加情報は他の文書へとリンクで接続し、他の文書を参照する方式によって提供されることがある。このとき、リンクに接続された文書（図５において、文書＜Ｙ１＞５０２、文書＜Ｙ２＞５０４）はリンクを含む文書（図５において、文書＜Ｘ＞５０１）で示されるテーマについて説明している文書であるか、細部事項に対して補完説明している文書、またはキーワード（図５において、キーワードＡ５０６およびキーワードＢ５０７）に対する詳細説明の文書であってもよい。あるいは、場合に応じて、リンクで接続された文書は広告のようにリンクを含む文書の内容と全く関係のない内容の文書であってもよい。
【００８７】
文書の品質を評価するときに重要な要素は文書の内容である。ユーザは、所望の内容を含む文書を品質の優れた文書として、検索結果に示されることを期待する。また、文書順位決定システムは、文書の本文の品質の向上に寄与する重要文書をリンクで接続してもよい。
【００８８】
本発明の一実施形態に係る文書順位決定システムは、次のような条件のいずれか又は全てを満たす文書を重要文書として規定してもよい。１）与えられたキーワードに対する内容スコアが高い文書、２）与えられたキーワードに対する内容スコアが高い文書にリンクで接続された文書、３）他の文書からその内容が多く活用される文書として、リンクで接続された文書。
【００８９】
（２）リンクに接続された文書の寄与スコア
リンクに接続された文書（図５において、文書＜Ｙ１＞５０２、文書＜Ｙ２＞５０４）がリンクを含む文書（図５において、文書＜Ｘ＞５０１）に対する寄与スコアは、与えられた検索クエリに対する２つの文書の内容スコアに基づいて決定されてもよい。
【００９０】
２つの文書が与えられた検索クエリにおいてその関連度が高いほど、リンクに接続された文書はリンクを含む文書の品質に大きく寄与するものとして扱ってもよい。ただし、リンクを含む文書が検索クエリに対して関連度は高いものの、リンクで接続された文書が検索クエリに対して関連度が低ければ、リンクで接続された文書はリンクを含む文書の品質に寄与しないものとして扱ってもよい。
【００９１】
例えば、自動車に関する文書に書籍に関する文書がリンクに接続されている場合、２つの文書が自動車に関連するキーワードを複数含んでいれば、書籍関連の文書は自動車関連の本に対する内容を含んでいる場合があるため、自動車関連の文書の品質に寄与していると判断してもよい。
【００９２】
しかし、書籍関連の文書が自動車と関連するキーワードを含んでいなければ、単なる広告文書であるか他の意図により接続された文書であるといえる。この場合、書籍関連の文書は自動車関連の文書の品質に寄与しないと判断してもよい。
【００９３】
（３）順位によるユーザの関心度
検索結果においては文書の相対的な順位が重要であり、ユーザは自身が所望する情報が検索結果の１ページ目に表示されることを所望するものと考えられる。もし、文書順位決定システムが上位１〜１０位に該当する順位の文書を出力する場合、ユーザは順位が１位の文書には敏感であるが、順位が２００〜３００位の間の文書はいずれの順位であっても重要とは判断しない。
【００９４】
したがって、本発明の一実施形態に係る文書順位決定システムは、予め設定した上位順位に該当する文書間の相対的な順位について、下位順位に該当する文書の場合よりも正確に決定することができる。上位順位に該当する文書間の相対的な順位を正確に決定すれば、下位順位に該当する文書間の相対的な順位を正確に決定しなくとも、ユーザは検索結果に満足すると考えられ、数多くの文書に対して正確な順位を決定する必要がなく、検索結果を導き出すために求められる資源を節約することができる。
【００９５】
以上で説明した基本的なモデルに基づいて図５を参照すると、文書順位決定システムは、キーワードＡ５０６について文書＜Ｘ＞５０１、文書＜Ｙ１＞５０２および文書＜Ｚ１＞５０３の内容スコアと寄与スコアを算出し、内容スコアと寄与スコアとを組み合わせてキーワードＡ５０６に対する文書順位を決定するための文書順位スコア（Ｃ−Ｒａｎｋ）を決定してもよい。
【００９６】
同様に、文書順位決定システムは、キーワードＢ５０７について文書＜Ｘ＞５０１、文書＜Ｙ２＞５０４および文書＜Ｚ２＞５０５の内容スコアと寄与スコアを算出し、内容スコアと寄与スコアとを組み合わせてキーワードＢ５０７に対する文書順位を決定するための文書順位スコア（Ｃ−Ｒａｎｋ）を決定してもよい。最終的な文書順位は、文書とキーワードの組み合わせに対して決定された文書順位スコアを配列して決定してもよい（図５を参照すると、例えばＣＡ（Ｘ）など）。
【００９７】
図６は、本発明の一実施形態に係る共通キーワードに対する文書の寄与係数（ｃｏｎｔｒｉｂｕｔｉｏｎ ｃｏｅｆｆｉｃｉｅｎｔ）を決定する過程を説明するための図である。
【００９８】
文書順位決定システムは、共通キーワードにおける第１文書の第２文書への寄与係数を決定してもよい。このとき、寄与係数は、第１文書が第２文書の価値に寄与する度合いを示す係数である。
【００９９】
図６に示すように、文書＜ｑ＞６０１が複数のステップｄのリンクを経て、文書＜ｐ＞６０４まで到達する経路における文書の集合が示されている。このようなリンクにおける経路中の文書の集合をＤ（ｐ、ｄ）と仮定する。このとき、文書＜ｐ＞６０４を第１文書とし、文書＜ｐ＞６０４に到達する文書の集合を第２文書としてもよい。
【０１００】
一例として、文書順位決定システムは、下記の数１５によって文書順位を決定してもよい。このとき、数１５は、基本的なモデルによって文書順位を決定することを意味する。
【数１５】
【０１０１】
ここで、ｔはキーワード６０５を意味し、Ｃｔ（ｐ）はキーワードｔ６０５に対して第１文書である文書＜ｐ＞６０４の文書順位を算出するための寄与スコア（Ｃ−Ｒａｎｋ）を意味する。
【０１０２】
【０１０３】
【０１０４】
数１５から分かるように、文書順位決定システムは、第１文書である文書＜ｐ＞６０４の第２文書である文書＜ｑ＞６０１に対する寄与係数として第２文書の内容スコアを適用して第１文書の寄与スコアを算出してもよい。
【０１０５】
もし、図６に示すように、第２文書（文書＜ｑ＞６０１）から第１文書（文書＜ｐ＞６０４）に達する複数のステップのリンクを含むリンク経路が存在する場合、文書順位決定システムは、リンク経路に対応する文書（文書＜ｒ１＞６０２〜文書＜ｒｄ−１＞６０３）の寄与係数を用いて第１文書の第２文書に対する寄与係数を決定してもよい。例えば、文書順位決定システムは下記の数１６によって寄与係数を決定してもよい。
【数１６】
【０１０６】
【０１０７】
本発明の一実施形態によれば、文書順位決定システムは、第１文書と第２文書が１つのリンクに接続されている場合、第１文書の内容スコア、第２文書の内容スコア、および第２文書のアウトリンクで接続される第３文書の内容スコアを用いて、第１文書の第２文書に対する寄与係数を決定してもよい。一例として、第１文書および第２文書が１つのリンクで接続される場合、文書順位決定システムは、下記の数１７のように第１文書の第２文書に対する寄与係数を決定してもよい。
【数１７】
【０１０８】
【０１０９】
【０１１０】
【０１１１】
例えば、文書ｐ、文書ｑ、および文書ｒがｒ→ｑ→ｐのようにリンクで接続されていると仮定する。このようなリンクを図６の説明を適用すれば次の通りである。
【０１１２】
【０１１３】
【０１１４】
図７は、本発明の一実施形態に係る共通キーワードに対する文書の蓄積係数を算出する過程を説明するための図である。
【０１１５】
文書順位決定システムは、共通キーワードに対して第１文書の寄与スコアのうち第１文書が直接寄与したスコアの比率である第１文書の蓄積係数を算出してもよい。蓄積係数は、文書順位を決定する方式のうち総合不変モデルおよびハイブリッドモデルに適用されてもよい。
【０１１６】
一例として、文書順位決定システムは、内容スコアおよび寄与スコアに蓄積係数を適用するか（総合不変モデル）、または寄与スコアに蓄積係数を適用して（ハイブリッドモデル）文書順位を決定してもよい。
【０１１７】
一例として、文書順位決定システムは、下記の数１８によって蓄積係数を算出してもよい。
【数１８】
【０１１８】
【０１１９】
例えば、図７に示すように、文書＜ｑ＞７０１に寄与する文書が文書＜ｐ＞７０２と文書ｏ（＜ｒ１＞７０３、＜ｒ２＞７０４、＜ｒ３＞７０５）であるとする。文書＜ｑ＞７０１に対する寄与スコアは、文書ｏの文書＜ｑ＞７０１に対する寄与スコアと文書＜ｐ＞７０２の文書＜ｑ＞７０１に対する寄与スコアとを和したものを意味する。このとき、文書＜ｐ＞７０２の蓄積係数は、文書＜ｑ＞７０１に対する寄与スコアのうち文書＜ｐ＞７０２が文書＜ｑ＞７０１に直接寄与した寄与スコアの比率を意味する。このとき、寄与スコアおよび蓄積係数はキーワードｔ７０４に対するものである。
【数１９】
【０１２０】
このとき、総合不変モデルによれば、第１文書（文書＜ｐ＞７０２）の蓄積係数と第７文書（文書＜ｒ１＞７０３〜文書＜ｒ２＞７０４〜文書＜ｒ３＞７０５）の寄与係数を適用した総合が予め設定した値（数１９によれば１である）と同一であってもよい。ここで、数１９によれば、文書ｐの蓄積係数と文書ｐのアウトリンクで接続される文書ｒの寄与係数の総合は１である。
【０１２１】
これは共通キーワードに対して該当文書（図７において、文書＜ｐ＞７０２）の上位文書（文書＜ｑ＞７０１）に対する寄与スコアは、該当文書の自身の寄与スコアと該当文書のアウトリンクで接続された下位文書（図７において、文書＜ｒ１＞７０３〜文書＜ｒ４＞７０６）による寄与スコアの和と同一であることを意味する。
【０１２２】
上位文書に対する寄与スコアが固定されている分だけ、該当文書のアウトリンクでの接続先が増加して下位文書による寄与スコアが増加すれば、該当文書の自身の寄与スコアは減少することがある。結局、全体のウェブグラフで全ての文書の文書順位スコアの総合は、下記の数２０のように全ての文書の内容スコアの総合と同一である。
【数２０】
【０１２３】
したがって、数２０によれば、文書（図７の文書＜ｐ＞７０２）にアウトリンクでの接続先が追加されるほど、文書（図７の文書＜ｐ＞７０２）の文書順位スコアが減少するため、アウトリンクの乱用を防止することができる。
【０１２４】
最終的に、総合不変モデルで文書順位スコアは下記の数２１のように決定されてもよい。
【数２１】
【０１２５】
【０１２６】
また、ハイブリッドモデルで文書順位スコアは、下記の数２２のように決定されてもよい。
【数２２】
【０１２７】
【０１２８】
数２０と数２２とのハイブリッドモデルとして、下記の数２３が導き出されてもよい。
【数２３】
【０１２９】
ここで、Ｔｔはハイブリッドモデルであって文書順位スコアを総合したものである。数２３によれば、ハイブリッドモデルにおいて、全ての文書順位スコアの合計は、全ての文書の内容スコアの合計の２倍よりも小さいか同一であることが分かる。
【０１３０】
与えられたキーワードに対する全ての文書の文書順位スコアは、下記の数２４のように決定されてもよい。下記の数２４は、ハイブリッドモデルによるものであり、以下の説明は基本モデルおよび総合不変モデルに同一に適用されてもよい。
【数２４】
【０１３１】
【０１３２】
キーワードｔに対する文書ｐの文書順位スコアは次のような前処理過程と反復算出過程によって算出されてもよい。
【０１３３】
【０１３４】
ここで、Ｓ１、Ｓ２は前処理過程であり、Ｓ３、Ｓ４、Ｓ５およびＳ６は反復算出過程を意味する。前処理ステップＳ１によれば、文書順位決定システムは、全ての文書（文書ｐ）に対して含むキーワードｔに対する内容スコアを算出する。前処理ステップＳ２によれば、文書順位決定システムは共通キーワードに対して寄与係数を算出し、共通キーワードに対する蓄積係数を算出する。
【０１３５】
反復算出ステップＳ３によれば、文書順位決定システムは内容スコアを文書順位スコア（Ｃ−Ｒａｎｋ）に合算する。反復算出ステップＳ４によれば、文書順位決定システムは、各文書に対してアウトリンクで接続された文書の寄与価値を算出する。反復算出ステップＳ５によれば、文書順位決定システムは、算出された寄与価値と蓄積係数とを乗算した結果を文書順位スコア（Ｃ−Ｒａｎｋ）に合算する。反復算出ステップＳ６によれば、文書順位決定システムは、寄与価値が与えられた閾値ε以上である文書とキーワードとの対に対してＳ７およびＳ５を繰り返す。全ての文書とキーワードとの対に対して寄与価値がε以下であれば算出を終了する。
【０１３６】
このとき、反復作業のうち一部文書の寄与価値が閾値以下である場合が発生すれば、その値を未合算寄与価値に累積して保管する。反復算出が行われると、リンク経路上で遠距離にある文書または他の経路にある文書においては未合算寄与価値が閾値以上になることがある。この状況において、文書順位決定システムは蓄積係数を乗算した後、文書順位スコア（Ｃ−Ｒａｎｋ）に累積してアウトリンクで接続された文書の寄与価値算出に用いる。
【０１３７】
文書順位決定システムは、様々なステップのリンクに接続された文書の寄与係数に対する関係に応じてリンク構造の上位文書に対する寄与係数が分かれば、当該文書の寄与係数が算出できるという特性を介して文書順位スコア（Ｃ−Ｒａｎｋ）の動的更新を可能にする。
【０１３８】
その後、文書内容が変更される場合、文書順位決定システムは、これを反映して文書順位を決定してもよい。文書内容が変更されれば、文書の内容スコアが変更され、文書のインリンクでの文書に関連する寄与係数とアウトリンクでの接続先に関連する寄与係数が変更されてもよい。したがって、内容が変更された文書をリンクに指示している文書と内容が変更された文書から始まってリンクに沿って到達できる文書の文書順位スコアが変更されてもよい。
【０１３９】
同様に、リンクが追加または削除される場合、文書の寄与係数が変更されてもよい。リンクが追加される場合、追加されたリンクによって寄与係数が発生することがあり、リンクが削除される場合、削除されたリンクによって寄与係数が発生しないことがある。
【０１４０】
また、文書が追加または削除される場合、リンクの追加または削除に応じて文書順位スコアが決定されてもよい。
【０１４１】
図８は、本発明の一実施形態に係る文書順位決定方法の全体の構成を示す図である。
【０１４２】
文書順位決定システムは、文書と関連するクエリ候補を生成してもよい（Ｓ８０１）。具体的に、文書順位決定システムは、文書と関連するキーワードを用いて少なくとも１つのクエリ候補を生成してもよい。
【０１４３】
文書順位決定システムは、クエリ候補と関連する文書の重要度を算出してもよい（Ｓ８０２）。
【０１４４】
一例として、文書順位決定システムは、クエリ候補と関連する文書の文書順位スコアに基づいて文書の重要度を算出してもよい。具体的に、文書順位決定システムは、文書順位スコアが高いほど文書の重要度を高く算出してもよい。
【０１４５】
他の一例として、文書順位決定システムは、クエリ候補と関連する文書の順位に基づいて文書の重要度を算出してもよい。すなわち、文書順位決定システムは文書の順位が高いほど文書の重要度を高く算出してもよい。
【０１４６】
文書順位決定システムはクエリ候補の重要度を算出してもよい（Ｓ８０３）。
【０１４７】
一例として、文書順位決定システムはクエリ候補に同一の重要度を割り当ててもよい。
【０１４８】
他の一例として、文書順位決定システムは、用いた文書数に基づいてクエリ候補に含まれたクエリ候補の重要度を算出してもよい。具体的に、文書順位決定システムは、より多くの文書で用いられるクエリ候補よりも、より少ない文書で用いられるクエリ候補をより重要に判断してもよい。
【０１４９】
更なる一例として、文書順位決定システムは、クエリとしてユーザに用いられる頻度に基づいてクエリ候補に含まれたクエリ候補の重要度を算出してもよい。具体的に、文書順位決定システムは、全て収集されたクエリのうちユーザに用いられた頻度を考慮してクエリ候補の重要度を算出してもよい。
【０１５０】
更なる一例として、文書順位決定システムは、ユーザが用いるクエリ候補の長さに基づいてクエリ候補に含まれたクエリ候補の重要度を算出してもよい。具体的に、文書順位決定システムは、全て収集されたクエリのうちクエリ候補の長さに応じて分類した後、クエリの長さごとにクエリ候補の重要度を算出してもよい。
【０１５１】
更なる一例として、文書順位決定システムは、ユーザの関心度に基づいてクエリ候補の重要度を算出してもよい。すなわち、文書順位決定システムは、最近ユーザの関心度の高いクエリ候補の重要度を高く評価してもよい。
【０１５２】
文書順位決定システムは、文書の重要度およびクエリ候補の重要度を用いて文書順位を決定してもよい（Ｓ８０４）。このとき、文書順位決定システムは、クエリ候補またはクエリ候補を構成するキーワードのうちいずれか１つに基づいて文書順位を決定してもよい。すなわち、文書順位決定システムはクエリ候補単位で文書順位を決定するか、またはクエリ候補を構成するキーワード単位に文書順位を決定してもよい。
【０１５３】
以上のように、本発明の実施形態により、ユーザがクエリを入力する前のステップにおいてクエリとは関係なく文書の順位を正確に決定することができる。また、ユーザからクエリが入力される前に文書の重要度を算出することによって、検索の前処理ステップであってもより正確に文書の順位を決定することができる。さらに、文書の重要度のみならず、クエリ候補の重要度を用いて文書の順位を決定することによって、検索品質の高い文書を検索結果の上位に配置することができる。本発明の実施形態によれば、文書の重要度とクエリ候補の重要度に基づいて文書の検索順位を決定することによって、文書を収集するとき訪問するウェブサイトの訪問順位、検索エンジンの文書の格納場所の容量に余裕がないときに削除する文書の優先順位、検索サービスに用いられるコレクションに含まれる重要文書の優先順位を効率的に決定することができる。
【符号の説明】
【０１５４】
２００ 文書順位決定システム
２０１ クエリ候補生成部
２０２ 重要度算出部
２０３ 文書順位決定部
２０４ 文書重要度算出部
２０５ クエリ候補重要度算出部
【特許請求の範囲】
【請求項１】
ユーザからクエリが入力される前に文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成するクエリ候補生成部と、
前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出する重要度算出部と、
前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定する文書順位決定部と、
を備えることを特徴とする文書順位決定システム。
【請求項２】
前記重要度算出部は、前記クエリ候補と関連する文書の文書順位スコアに基づいて前記文書の重要度を算出する文書重要度算出部を備えることを特徴とする請求項１に記載の文書順位決定システム。
【請求項３】
前記重要度算出部は、前記クエリ候補と関連する文書の順位に基づいて前記文書の重要度を算出する文書重要度算出部を備えることを特徴とする請求項１に記載の文書順位決定システム。
【請求項４】
前記重要度算出部は、前記クエリ候補に同一の重要度を割り当てるクエリ候補重要度算出部を備えることを特徴とする請求項１に記載の文書順位決定システム。
【請求項５】
前記重要度算出部は、用いた文書数、クエリとしてユーザに用いられる頻度、ユーザに用いられるクエリの長さ、またはユーザの関心度のうち少なくともいずれかに基づいて前記クエリ候補の重要度を算出するクエリ候補重要度算出部を備えることを特徴とする請求項１に記載の文書順位決定システム。
【請求項６】
前記文書順位決定部は、クエリ候補またはクエリ候補を構成するキーワードのうちのいずれか１つに基づいて文書順位を決定することを特徴とする請求項１に記載の文書順位決定システム。
【請求項７】
前記クエリ候補と関連する検索クエリを受信すると、前記検索クエリに対応する文書を文書順位に応じて整列して検索結果を提供する検索結果提供部をさらに備えることを特徴とする請求項１に記載の文書順位決定システム。
【請求項８】
ユーザからクエリが入力される前に文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成するステップと、
前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップと、
前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定するステップと、
を含むことを特徴とする文書順位決定方法。
【請求項９】
前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップは、前記クエリ候補と関連する文書の文書順位スコアに基づいて前記文書の重要度を算出することを特徴とする請求項８に記載の文書順位決定方法。
【請求項１０】
前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップは、前記クエリ候補と関連する文書の順位に基づいて前記文書の重要度を算出することを特徴とする請求項８に記載の文書順位決定方法。
【請求項１１】
前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップは、前記クエリ候補に同一の重要度を割り当てることを特徴とする請求項８に記載の文書順位決定方法。
【請求項１２】
前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップは、用いた文書数、ユーザが用いる頻度、ユーザが用いるクエリの長さ、またはユーザの関心度のうち少なくともいずれかに基づいて前記クエリ候補の重要度を算出することを特徴とする請求項８に記載の文書順位決定方法。
【請求項１３】
前記文書順位を決定するステップは、クエリ候補またはクエリ候補を構成するキーワードのうちのいずれか１つに基づいて文書順位を決定することを特徴とする請求項８に記載の文書順位決定方法。
【請求項１４】
前記クエリ候補と関連する検索クエリを受信するステップと、
前記検索クエリに対応する文書を前記文書順位に応じて整列して検索結果に提供するステップと、
をさらに含むことを特徴とする請求項８に記載の文書順位決定方法。
【請求項１５】
請求項８から請求項１４のいずれかに記載の方法を実行するためのプログラムが記録されたコンピュータで読み出し可能な記録媒体。
【請求項１】
ユーザからクエリが入力される前に文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成するクエリ候補生成部と、
前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出する重要度算出部と、
前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定する文書順位決定部と、
を備えることを特徴とする文書順位決定システム。
【請求項２】
前記重要度算出部は、前記クエリ候補と関連する文書の文書順位スコアに基づいて前記文書の重要度を算出する文書重要度算出部を備えることを特徴とする請求項１に記載の文書順位決定システム。
【請求項３】
前記重要度算出部は、前記クエリ候補と関連する文書の順位に基づいて前記文書の重要度を算出する文書重要度算出部を備えることを特徴とする請求項１に記載の文書順位決定システム。
【請求項４】
前記重要度算出部は、前記クエリ候補に同一の重要度を割り当てるクエリ候補重要度算出部を備えることを特徴とする請求項１に記載の文書順位決定システム。
【請求項５】
前記重要度算出部は、用いた文書数、クエリとしてユーザに用いられる頻度、ユーザに用いられるクエリの長さ、またはユーザの関心度のうち少なくともいずれかに基づいて前記クエリ候補の重要度を算出するクエリ候補重要度算出部を備えることを特徴とする請求項１に記載の文書順位決定システム。
【請求項６】
前記文書順位決定部は、クエリ候補またはクエリ候補を構成するキーワードのうちのいずれか１つに基づいて文書順位を決定することを特徴とする請求項１に記載の文書順位決定システム。
【請求項７】
前記クエリ候補と関連する検索クエリを受信すると、前記検索クエリに対応する文書を文書順位に応じて整列して検索結果を提供する検索結果提供部をさらに備えることを特徴とする請求項１に記載の文書順位決定システム。
【請求項８】
ユーザからクエリが入力される前に文書と関連するキーワードを用いて少なくとも１つのキーワードを含むクエリ候補を生成するステップと、
前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップと、
前記文書の重要度および前記クエリ候補の重要度を用いて文書順位を決定するステップと、
を含むことを特徴とする文書順位決定方法。
【請求項９】
前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップは、前記クエリ候補と関連する文書の文書順位スコアに基づいて前記文書の重要度を算出することを特徴とする請求項８に記載の文書順位決定方法。
【請求項１０】
前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップは、前記クエリ候補と関連する文書の順位に基づいて前記文書の重要度を算出することを特徴とする請求項８に記載の文書順位決定方法。
【請求項１１】
前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップは、前記クエリ候補に同一の重要度を割り当てることを特徴とする請求項８に記載の文書順位決定方法。
【請求項１２】
前記クエリ候補と関連する文書の重要度および前記クエリ候補の重要度を算出するステップは、用いた文書数、ユーザが用いる頻度、ユーザが用いるクエリの長さ、またはユーザの関心度のうち少なくともいずれかに基づいて前記クエリ候補の重要度を算出することを特徴とする請求項８に記載の文書順位決定方法。
【請求項１３】
前記文書順位を決定するステップは、クエリ候補またはクエリ候補を構成するキーワードのうちのいずれか１つに基づいて文書順位を決定することを特徴とする請求項８に記載の文書順位決定方法。
【請求項１４】
前記クエリ候補と関連する検索クエリを受信するステップと、
前記検索クエリに対応する文書を前記文書順位に応じて整列して検索結果に提供するステップと、
をさらに含むことを特徴とする請求項８に記載の文書順位決定方法。
【請求項１５】
請求項８から請求項１４のいずれかに記載の方法を実行するためのプログラムが記録されたコンピュータで読み出し可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２０１２−３３１６７（Ｐ２０１２−３３１６７Ａ）
【公開日】平成２４年２月１６日（２０１２．２．１６）
【国際特許分類】
【出願番号】特願２０１１−１５９２９３（Ｐ２０１１−１５９２９３）
【出願日】平成２３年７月２０日（２０１１．７．２０）
【出願人】（５０５２０５８１２）エヌエイチエヌ コーポレーション (408)
【公開日】平成２４年２月１６日（２０１２．２．１６）
【国際特許分類】
【出願日】平成２３年７月２０日（２０１１．７．２０）
【出願人】（５０５２０５８１２）エヌエイチエヌ コーポレーション (408)
[ Back to top ]