(57)【要約】【課題】検索実行時に検索結果の出力に遅延を生じることなく、文書内の関連する関連語を考慮した高精度の検索結果を出力できる情報検索装置を提供する。【解決手段】あらかじめ文書インデックスの分割単位ごとの関連語情報を、前記文書インデックスと同じ分割単位間の関連語情報を保持した関連語情報ＤＢ６からインテックス機能部４によって抽出し、前記抽出された重みを付与し、前記前記インデックス機能部４により付与された分割単位ごとの重みをキーワード一致度計算部７で加味して計算し、該計算部７の計算結果と、文書重要度テーブル９内の各文書の重要度とを総合して総合ランキング計算部８によって検索結果の出力順を決定する。【選択図】図１
2011128669.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ端末から指示された検索キーワードを用いて電子文書群を検索する際に、検索範囲となる各電子文書及びそのリンクアンカーテキストを任意の単位に分割した文書インデックスを参照して前記検索キーワードとの一致度を算出する装置であって、
あらかじめ前記文書インデックスの分割単位ごとの関連語情報を前記文書インデックスと同じ分割単位間の関連語情報を保持した関連語情報データベースから抽出する関連語情報抽出手段と、
前記関連語情報抽出手段により抽出された関連語情報に含まれる関連語の当該検索範囲内における出現頻度に基づき前記文書インデックスの分割単位の当該電子文書に対する重みを付与するインデックス手段と、を備え、
前記検索キーワードとの一致度を、前記インデックス手段により付与された前記分割単位ごとの重みを加味して算出することを特徴とする情報検索装置。
【請求項２】
前記関連語情報データベースは前記各分割単位に対する関連語に加え、各関連語の関連度を保持し、前記関連語情報抽出手段は関連語に加え関連度を含む関連語情報を抽出し、前記インデックス手段は前記抽出された関連度を含む関連語情報を考慮して前記分割単位ごとに重みを付与することを特徴とする請求項１に記載の情報検索装置。
【請求項３】
前記インデックス手段は、前記関連語情報抽出手段により抽出された関連語情報に含まれる関連語の有無を、当該検索範囲内の任意の範囲に限定して判定することを特徴とする請求項１又は２に記載の情報検索装置。
【請求項４】
コンピュータを請求項１ないし３のいずれか１項に記載の各手段として機能させる情報検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネット上の検索エンジンをはじめとする、情報検索装置に関わるものである。
【背景技術】
【０００２】
近年、インターネットの普及によって、インターネット上の膨大な電子文書群から利用者が必要とする情報を的確に検索するシステムおよびサービスの重要性が高まっている。一般的な検索サービスによれば、ユーザ入力の検索キーワードが検索対象の文書や該文書に対する別の文書からのリンクアンカーテキストに含まれる数に基づいた検索キーワードと文書の一致度と、該文書が別の文書からどれだけ参照されているかといった文書の重要度とから情報検索の出力順が決定されている。
【０００３】
概略としては、文書の一致度には非特許文献１記載の「ＢＭ２５」や「ｔｆ・ｉｄｆ」と言った単語の統計量を用いた手法が利用されている。ここでは特定の文書群全体の平均と比較して文書に高い頻度で現れる単語が、該文書を特徴付けるものであるという推定に基づいて、ユーザが入力した検索キーワードが文書の特徴と一致する度合いが高い文書を高い出力順位としている。
【０００４】
この手法によれば、検索キーワードが比較的珍しい単語であれば良好な検索結果が得られるが、検索結果が極ありふれた単語であれば同程度の一致度となる文書が多くなりすぎてしまう。一般的な情報検索サービスでは、検索キーワードとの一致度が同程度となった文書が多い場合に、順位付けのために文書毎の重要度を利用して、検索結果の出力順を決定している。
【０００５】
文書の重要度としては、ＰａｇｅＲａｎｋ（非特許文献２参照）やＨＩＴＳ（非特許文献３参照）といった手法が一般的に利用されている。これらの手法は、Ｗｅｂページのリンク情報を用いて、特定の文書が他の多くの文書からリンクされている場合にはその文書が重要であろうと言う推定に基づいている。
【０００６】
また、ページに検索キーワードが頻出していても、そのページの主題が異なる場合もある。例えば本文中に「イタリア」という単語が１つ存在し、「パスタ」や「ナポリ」などという単語も存在する文書と、「イタリア」と言う単語が数回現れるだけでイタリアについて書かれてはいない文書の場合、検索キーワードとの一致度だけを考慮すると後者の文書の方が上位の出力順になってしまう場合がある。これに対し、検索キーワードに関連する関連語（類義語や共起頻度の高い単語）を検索システムが自動的に追加して検索キーワードとＡＮＤ検索やＯＲ検索を実行する事で、検索の精度を向上させる機能がある（特許文献１参照）。
【０００７】
検索キーワードに関連する関連語の抽出方法としては、既存のシソーラス辞書や各種辞典を参照したり、文書内での共起情報の統計関連情報辞書を作成する方法（特許文献２参照）などがあり、検索キーワードに関連する関連語を追加することで検索の精度向上が図れることも研究実績として実証されている。
【０００８】
このように文書の静的重要度と検索キーワード及び追加される関連キーワードとの一致度を合わせて用いることで、情報検索ユーザの要求を概ね満たしていた。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開平１１−４５２７４号公報
【特許文献２】特開２００３−１６７８９４号公報
【非特許文献】
【００１０】
【非特許文献１】Ｓｔｅｐｈｅｎ  Ｒｏｂｅｒｔｓｏｎ，  Ｈｕｇｏ  Ｚａｒａｇｏｚａ，  Ｍｉｃｈａｅｌ  Ｔａｙｌｏｒ，  “Ｓｉｍｐｌｅ  ＢＭ２５  Ｅｘｔｅｎｓｉｏｎ  ｔｏ  Ｍｕｌｔｉｐｌｅ  Ｗｅｉｇｈｔｅｄ  Ｆｉｅｌｄｓ”，  Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  ｔｈｉｒｔｅｅｎｔｈ  ＡＣＭ  ｉｎｔｅｒｎａｔｉｏｎａｌ  ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  ｋｎｏｗｌｅｄｇｅ  ｍａｎａｇｅｍｅｎｔ，  ２００４
【非特許文献２】Ｌａｗｒｅｎｃｅ  Ｐａｇｅ，  Ｓｅｒｇｅｙ  Ｂｒｉｎ，  Ｒａｊｅｅｖ  Ｍｏｔｗａｉ，  Ｔｅｒｒｙ  Ｗｉｎｏｇｒａｄ，  “Ｔｈｅ  ＰａｇｅＲａｎｋ  Ｃｉｔａｔｉｏｎ  Ｒａｎｋｉｎｇ：  Ｂｒｉｎｇｉｎｇ  Ｏｒｄｅｒ  ｔｏ  ｔｈｅ  Ｗｅｂ”，  ７th  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ  ｃｏｎｆｅｒｅｎｃｅ  （ＷＷＷ９８）
【非特許文献３】Ｊｏｎ  Ｍ．  Ｋｌｅｉｎｂｅｒｇ，  “Ａｕｔｈｏｒｉｔａｔｉｖｅ  Ｓｏｕｒｃｅｓ  ｉｎ  ａ  Ｈｙｐｅｒｌｉｎｋｅｄ  Ｅｎｖｉｒｏｎｍｅｎｔ”，  Ｊｏｕｒｎａｌ  ｏｆ  ｔｈｅ  ＡＣＭ  （ＪＡＣＭ），  Ｓｅｐｔ．  １９９９，  ｖ．４６  ｎ．５，  ｐｐ．６０４−６３２
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかしながら、従来のこのような情報検索装置には次の問題が存在する。  
【００１２】
静的な文書の重要度は検索対象となるドキュメントを収集した際に計算をしておくことが可能であるが、検索キーワードとの一致度はユーザから検索キーワードが与えられてから計算される（一部の頻出キーワードに関しては事前に計算され準備しておくことはされている）。
【００１３】
そのため、検索キーワードに関連する関連語を加えて検索結果を計算する場合は計算量が増え、ユーザが検索を実行してから応答するまでの時間が長くなってしまう。そのためユーザ利便性が低下してしまうという問題がある。これは関連するキーワードが多いほど計算量が増加するため、関連する関連語を増やして検索の精度を向上させようとした場合に制約となる。
【００１４】
本発明は上記課題を解決するものであり、その目的は、検索実行時に検索結果の出力に遅延を生じることなく、文書内の関連する関連語を考慮した高精度の検索結果を出力することができる情報検索装置、プログラムを提供することである。
【課題を解決するための手段】
【００１５】
このような課題を解決するために請求項１の発明は、ＷＥＢページに代表される電子文書の検索に利用される情報検索装置で、ユーザ端末から指示された検索キーワードを用いて電子文書群を検索する際に、各電子文書を任意の単位に分割した文書インデックスを参照して前記キーワードとの一致度を算出する装置であって、あらかじめ文書インデックスを作成する際に、分割単位の語句に関連する関連語の当該電子文書内及びリンクアンカーテキスト内における出現頻度（記述回数）を分割単位の語句の当該電子文書に対する重みとして付与し、与えられた検索キーワードとの一致度の算出の際に加味する事を特徴とする。
【００１６】
請求項２の発明は、請求項１の情報検索装置であって、文書インデックスの分割単位となる語句の関連語毎に関連度を設定し、その関連度を用いて当該語句の文書に対する重みとして付与する事を特徴とする。
【００１７】
請求項３の発明は、請求項１、２の情報検索装置であって、関連語の有無を判定する範囲を、対象となる電子文書内及びリンクアンカーテキスト内の任意の範囲に限定する事を特徴とする。
【００１８】
請求項４の発明は、請求項１〜３のいずれか１項に記載の情報検索装置を構成する各手段として、コンピュータを機能させる情報検索プログラムを用いる事を特徴とする。
【発明の効果】
【００１９】
（１）請求項１〜４に記載の発明によれば、検索キーワードに関連する語句を多く含み、ユーザがより所望している情報を利便性が低下すること無く、迅速に見つけることを容易とする情報検索装置、情報検索プログラムを提供することができる。
（２）請求項２に記載の発明によれば、関連語毎の関連度を任意に設定しておくことで、より精度の高い検索結果をユーザに提供することができる。
（３）請求項３に記載の発明によれば、検索キーワードに関連する語句が同一文内や同一段落内に存在するかを指定することができ、関連語が検索キーワードと関係の深い位置にある文書を検索結果の上位にしてユーザに提供することができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の情報検索装置の一実施例を示す構成図。
【発明を実施するための形態】
【００２１】
以下、図面を参照しながら本発明の実施の形態を説明するが、本発明は下記の実施形態例に限定されるものではない。本実施形態例の情報検索装置は、電子文書を検索対象とし、電子文書内及びリンクアンカーテキスト内（以下検索範囲と称する）の検索キーワードの有無に加えて、関連する語句（関連語）の有無を考慮し、出力順には各電子文書の重要度を考慮して検索結果の出力を実行する装置である。ここでは検索キーワードとの一致度の算出の際に、検索範囲内の出現頻度（記述回数）と検索キーワードの関連語の検索範囲内出現頻度（記述回数）との任意の割合で加重させる。
【００２２】
このとき、検索キーワードの関連語の検索範囲内出現頻度（記述回数）に代えて、事前に規定した関連語毎の関連度の和等を用いてもよく、関連語の存在場所を検索範囲内の任意の範囲に指定してもよい。
【００２３】
図１に基づき前記情報検索装置の詳細を説明する。図１は本発明の一実施例の構成を示す模式図である。本実施例において、情報検索装置１は、ユーザ所有の情報検索端末２とインターネット等のネットワーク（図示省略）を通じてデータの送受信が可能に接続されている。
この情報検索端末２は、パーソナルコンピュータ（ＰＣ等  携帯やＰＤＡを含む）からなり、ユーザ入力の検索要求（検索キーワードを含む）を前記情報検索装置１に送信し、その検索要求に対する検索結果を前記情報検索装置１から受信する。
【００２４】
前記情報検索装置１は、あらかじめ全文検索用の文書インデックスを作成・保存しておく事前処理と、前記情報検索端末２からの検索要求に応じて文書インデックスを検索して検索結果を作成する検索処理を実施する。前記情報検索装置１は、インターネット上等に存在する電子文書群を検索する検索エンジンのシステムを構成し、通常のコンピュータのハードウェアリソース（ＣＰＵやメモリ、ＨＤＤ、各インタフェース等）を備える。
【００２５】
このハードウェアリソースと、その上で動作する各種ソフトウェア（ＯＳやアプリケーション等）により、前記情報検索装置１は、検索対象の電子文書とそのリンクアンカーテキストを収集する電子文書収集機能部３と、前記電子文書収集機能部３が収集した電子文書及びリンクアンカーテキストと関連語情報ＤＢ（データベース）６の関連語情報から前記文書インデックスを作成するインデックス機能部４と、インデックス機能部４によって作成された文書インデックスを保存する文書インデックスＤＢ５と、検索対象の電子文書の重要度を記録した文書重要度テーブル９と、前記情報検索端末２から送信された検索要求に基づき前記文書インデックスＤＢ５を参照して検索キーワードと検索対象の電子文書との一致度を計算するキーワード一致度計算部７と、キーワード一致度計算部７が算出した一致度と前記文書重要度テーブル９の記録情報とを総合して、前記情報検索端末２に返却する検索結果の出力順を決定する総合ランキング計算部８とを実装する。
【００２６】
前記インデックス機能部４は本発明の関連語情報抽出手段およびインデックス手段として機能する。
【００２７】
本実施例では、前記機能部３，４を通じて前記事前処理が実施され、前記計算部７，８を通じて前記検索処理が実施される。また、前記情報検索装置１と前記情報検索端末２とのデータ送受信は、前記ハードウェアリソースに含まれる通信インタフェースを通じて実施され、前記文書インデックスＤＢ５及び前記関連語情報ＤＢ６、文書重要度テーブル９は、前記ハードウェアリソースに含まれるハードディスクドライブ装置上に構築される。
【００２８】
なお、前記文書重要度テーブル９に記録される各電子文書の重要度は、非特許文献２，３などに記載の手法により算出することができ、前記関連語情報ＤＢ６に記録される関連語に関する情報は、既存のシソーラス辞書や各種辞典の利用や、特許文献２に記載の方法により得ることができる。以下、前記電子文書収集機能部３、インデックス機能部４、キーワード一致度計算部７および総合ランキング計算部８の処理内容を電子文書１１，１２を検索対象とする事例に基づき説明する。
【００２９】
前記電子文書収集機能部３は、インターネット上に存在する電子文書として電子文書１１，１２のページ情報及びそれぞれへのリンクを有する電子文書１３，１４のリンクアンカーテキスト情報を収集する（収集する電子文書の範囲は任意で、インターネット上の全文書としても良いし、あるサイト内の文書に限定しても良い）。
【００３０】
前記インデックス機能部４は、電子文書収集機能部３が収集した情報を単語や既定義の複合語等、任意の全文検索用の単位に分割して文書インデックスを作成し、これを前記文書インデックスＤＢ５に保存する（分割単位は任意。他の方式でもよい）。
【００３１】
ここでは単語による文書インデックスの一例として、電子文書１１，１２を含む文書群に単語「イタリア」が出現する文書インデックスが作成されている。この文書インデックスには、通常の全文検索インデックスに含まれる「ｔｆ」や「ｉｄｆ」、「ｈｔｍｌ」による単語のマークアップ情報や単語の位置情報等が含まれてもよい。
【００３２】
また、前記インデックス機能部４は、文書インデックスを作成する際に関連語情報ＤＢ６に保存されている単語「イタリア」の関連語情報を取得し、文書内に関連語が存在する場合はその頻度を重みとして付加する。例えば図１中の電子文書１１，１２内での単語「イタリア」の出現頻度は電子文書１１、１２共に１回である。単語「イタリア」の関連語を「パスタ」「ピザ」「ローマ」「ヨーロッパ」と規定していたとすると、関連語の電子文書１１，１２内での出現頻度は電子文書１１が２回。電子文書１２は０回である。また、電子文書１３内の電子文書１１へのリンクアンカーテキストには関連語が１回存在するが、電子文書１４内の電子文書１２へのリンクアンカーテキストには単語「イタリア」と関連語とも存在していない。この結果を反映させると、例えば図１中の前記文書インデックスＤＢ５に基づき説明すれば、文書インデックスの単語「イタリア」には（１１：４）（１２：１）という情報が格納されている。
【００３３】
これは、関連語の出現頻度がそのまま単語の重みに加算されて文書インデックスＤＢ５に格納され、括弧内の数値は（単語出現電子文書番号：単語の重み）をそれぞれ示している。ここでは「単語の重み＝検索範囲内における単語の出現回数「ｎ」＋単語の関連語の検索範囲内における出現回数「ｍ」」として算出しており、前記括弧の例では単語「イタリア」が電子文書１１、１２共に検索範囲内に１回現れているが（ともに「ｎ＝１」）、電子文書１１の検索範囲（電子文書１３内の電子文書１１へのリンクアンカーテキストを含む）には単語「イタリア」の関連語が３回現れているため（電子文書１１は「ｍ＝３」、電子文書１２は「ｍ＝０」）、電子文書１２と比較して大きな重みが与えられている。
【００３４】
尚、ここでは関連語は出現頻度をそのまま重みとして付加するものとしているが、関連語毎に設定した関連度を重みとして付加してもよいとする請求項２の方式では、検索範囲内に関連語がｔ個ある場合には各関連語ｋ1〜ｋtに対して関連度ｇ1〜ｇtとすると、「ｋ1×ｇ1＋ｋ2×ｇ2＋・・＋ｋt×ｇt」を関連語の重みとして前記「ｎ」と足して単語の重みとする。
【００３５】
前記キーワード一致度計算部７は、前記情報検索端末２から検索キーワードを指定した検索要求を受信後に、検索キーワードを用いて前記文書インデックスＤＢ５を参照し、検索キーワードを含む電子文書をリストアップする。ここでリストアップされた各電子文書の検索キーワードとの一致度を非特許文献１記載のＢＭ２５，ＢＭ２５Ｆ，ｔｆ・ｉｄｆなどの方法で算出する。このとき文書インデックスＤＢ５に格納された重みを変数として加えて前記キーワードとの一致度を算出する。
【００３６】
前記総合ランキング計算部８は、前記文書重要度テーブル９を参照してリスト化された各電子文書の重要度のリストを取得する。取得したリストに掲載された各電子文書の重要度と前記キーワード一致度計算部７から転送された前記キーワード一致度とを総合して検索結果の出力順を決定する。ここで決定された出力順に従って前記情報検索端末２に検索結果が送信される。このとき前記キーワード一致度は、電子文書中でキーワードの関連語が含まれているかを計算した重みを利用して算出されるため、電子文書全体のキーワードと関連性が検索結果に的確に反映される。
【００３７】
また、本実施形態の情報検索装置における各手段の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができることは言うまでもなく、コンピュータでその機能を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えばＦＤ（Ｆｌｏｐｐｙ（登録商標）  Ｄｉｓｋ）や、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ  ｄｉｓｋ）、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、メモリカード、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ）−ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＨＤＤ、リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。
【符号の説明】
【００３８】
１…情報検索装置
２…情報検索端末
３…電子文書収集機能部
４…インデックス機能部
５…文書インデックスＤＢ
６…関連語情報ＤＢ
７…キーワード一致度計算部
８…総合ランキング計算部
９…文書重要度テーブル
１１、１２、１３、１４…電子文書
【図１】
2011128669.tif 000003