(57)【要約】【課題】  検索サービスユーザに対してより有用な情報の提供を実現する。【解決手段】  本発明は、キーワード検索において、文書とキーワードとの一致度合いを評価する際に、一致度合いを文書単体ではなく、同じサイトに当該キーワードを含む文書が存在する数量、及び、文書に含まれるキーワード数を反映させて一致度合いを算出する。このために、予め文書の検索キーワードに対するインデックスを作成して文書インデックス記憶手段に格納する際に、従属する上位構造に同じく従属するその他の文書群のキーワードとの一致度を含めて、該文書インデックス記憶手段に格納する。【選択図】  図１
2011232896.tif 000002
【特許請求の範囲】
【請求項１】
ＷＥＢサイトに従属するＷＥＢページに代表される、上位構造に従属する文書情報を検索対象とする情報検索装置であって、
予め文書の検索キーワードに対するインデックスを作成して文書インデックス記憶手段に格納する際に、従属する上位構造に同じく従属するその他の文書群のキーワードとの一致度を含めて、該文書インデックス記憶手段に格納するインデックス生成手段と、
前記文書インデックス記憶手段を参照して、入力された検索要求と文書の一致度を言語統計的手法を用いて算出する一致度算出手段と、
を有することを特徴とする情報検索装置。
【請求項２】
前記インデックス生成手段は、
前記文書インデックス記憶手段にキーワードとの一致度を挿入する対象となるその他の文書群を、該文書から特定回数文書間リンクをたどって到達可能な文書群のみに限定する手段を含む
ことを特徴とする請求項１記載の情報検索装置。
【請求項３】
前記インデックス生成手段は、
前記文書インデックス記憶手段にキーワードとの一致度を挿入する対象となるその他の文書群を、該文書が該上位構造内に出現した時点から一定期間に同じく該上位構造内に出現した文書群のみに限定する手段を含む
ことを特徴とする請求項１または２記載の情報検索装置。
【請求項４】
ＷＥＢサイトに従属するＷＥＢページに代表される、上位構造に従属する文書情報を検索対象とする情報検索装置であって、
予め文書の検索キーワードに対するインデックスを作成し、文書インデックス記憶手段に格納する際に、従属する上位構造に同じく従属するその他の特定文書群のキーワードとの一致度Ａを該文書インデックス記憶手段に格納し、該特定文書の検索キーワードに対する一致度Ａとは別に、該文書が従属する上位構造に同じく従属するその他の文書群のキーワードとの一致度Ｂを該文書インデックス記憶手段に格納するインデックス生成手段と、
前記文書インデックス記憶手段を参照して、入力された検索要求と文書の一致度を言語統計的手法を用いて算出する一致度算出手段と、
を有することを特徴とする情報検索装置。
【請求項５】
前記インデックス生成手段は、
前記一致度Ｂの算出元とするその他の文書群を、該文書から特定回数文書間リンクをたどって到達可能な文書群のみに限定する手段を含む
ことを特徴とする請求項４記載の情報検索装置。
【請求項６】
前記インデックス生成手段は、
前記一致度Ｂの算出元とするその他の文書群を、該文書が該上位構造内に出現した時点から一定期間に同じく該上位構造内に出現した文書群のみに限定する手段を含む
ことを特徴とする請求項４または５の情報検索装置。
【請求項７】
ＷＥＢページに代表される上位構造に従属する文書情報を検索対象とする情報検索装置であって、
文書の検索キーワードに対するインデックスを生成して第１のインデックス記憶手段に格納する第１のインデックス生成手段と、
上位構造単位のキーワードとの一致度を含むインデックスを生成して第２のインデックス記憶手段に格納する第２のインデックス生成手段と、
前記第１のインデックス記憶手段、前記第２のインデックス記憶手段を参照して、検索要求と文書の一致度を言語統計的手法を用いて算出する一致度算出手段と、
を有することを特徴とする情報検索装置。
【請求項８】
請求項１乃至７のいずれか１項に記載の情報検索装置を構成する各手段としてコンピュータを機能させるための情報検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報検索装置及びプログラムに係り、特に、インターネット上の検索エンジンをはじめとする、情報検索装置及びプログラムに関する。
【背景技術】
【０００２】
近年、インターネットの普及によって、インターネット上の膨大な文書群から利用者が必要とする情報を的確に検索するシステムおよびサービスの重要性が高まっている。
【０００３】
一般に検索サービスにおいては、ユーザが入力した検索キーワードが検索対象の文書や該文書に対する別の文書からのリンクアンカーテキストに含まれる数に基づいた、検索キーワードと文書との一致度と、該文書が別の文書からどれだけ参照されているかといった文書の重要度とから情報検索の出力順を決定している。尚、検索キーワードと文書の一致度を求める手法としてはｔｆ・ｉｄｆやＢＭ２５といった単語の統計量を用いた手法（例えば、非特許文献１参照）が用いられ、また、文書の重要度を求める手法としては、PageRank（登録商標）（例えば、非特許文献２参照）やHITS（登録商標）（例えば、非特許文献３参照）やSite Rank（登録商標）（例えば、非特許文献４参照）といった手法が一般的に利用されている。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】S Robertson, H Zaragoza, M Taylor 'Simple BM25 extension to multiple weighted fields' Proceedings of the thirteenth ACM international conference on Information and knowledge management, 2004
【非特許文献２】Lawrence Page, Sergey Brin, Rajeev Motwai, Terry Winograd, 'The PageRank Citation Ranking: Bringing Order to the Web', 7th International World Wide Web conference (WWW98)
【非特許文献３】Jon M. Kleinberg,'Authoritative sources in a hyperlinked environment', Journal of the ACM (JACM), v.46 n.5, p.604-632, Sept. 1999
【非特許文献４】Erich R. Schmidt, Jaswinder Pal Singh,'SiteRank: Link-Based Relevance Computation for Persistent Search', Princeton University, Report number: TR-745-06, February 2006
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来のこのような情報検索システムには次の問題が存在する。
【０００６】
検索キーワードと文書の一致度としてはｔｆ・ｉｄｆやＢＭ２５といった単語の統計量を用いた手法が一般的に利用されている。これら手法の詳細は本発明の本質に関連しないため詳細は記述しないが、特定の文書群全体の平均と比較して文書に高い頻度で現れる単語が、該文書を特徴付けるものであるという推定に基づいて、ユーザが入力した検索キーワードが文書の特徴と一致する度合いが高い文書を高い出力順位としている。
【０００７】
これら手法によれば、検索キーワードが比較的珍しい単語であればよい検索結果が得られるが、検索キーワードが極ありふれた単語である場合には、同程度の一致度となる文書が多くなりすぎてしまう。
【０００８】
上記の問題を解決するために、一般的な情報検索サービスでは、検索キーワードとの一致度が同程度となった文書の順位付けのために文書の重要度を算出し、検索キーワードと文書との一致度と文書の重要度とを合わせて検索結果の出力順を決定している。
【０００９】
文書の重要度としては、非特許文献２のPageRank（登録商標）や非特許文献３のHITS（登録商標）といった手法が一般的に利用されている。これら手法の詳細は本発明の本質に関連しないため詳細は記述しないが、ＷＥＢページのリンク情報を用いて、特定の文書が他の多くの文書からリンクされている場合にはその文書が重要であろうという推定に基づいている。
【００１０】
上記の文書の静的重要度と検索キーワードとの一致度を併せて用いることで、検索キーワードと一致しかつ重要な文書を検索ユーザに提示することができる。
【００１１】
しかし PageRank（登録商標）が提案された時期と比較して、近年のインターネットにおける文書の増加量は著しく、新しくインターネット上に現れた文書は古くから存在する文書と比較して外部から受けるリンクが少なく、PageRank（登録商標）による文書重要度において不利となっている。この結果として文書重要度の決定に PageRank（登録商標）や HITS（登録商標）に代表されるＷＥＢ文書へのリンク構造を用いた情報検索システムでは、新しく有用な文書を検索ユーザに提示できにくいという問題が大きくなってきた。
【００１２】
この問題を解決するために非特許文献４に示されるSiteRank（登録商標）に代表されるＷＥＢ文書が含まれるＷＥＢサイトの重要度を利用する方法が提案及び利用されている。この手法の詳細は本発明の本質に関連しないため詳細は記述しないが、ＷＥＢページ群のリンク情報をそれらが含まれるＷＥＢサイト単位に集約することでＷＥＢサイトの重要度を算出し、検索結果ランキングを算出する際のパラメータとして利用するものである。利用方法としては検索結果スコアに係数をかけたSiteRank（登録商標）を単純に加算する手法や、文書の新しさに応じてPageRank（登録商標）と SiteRank（登録商標）の寄与度を変更する手法等が存在する。
【００１３】
これによって重要なサイトに新たに追加された文書に対して、外部からのリンクが少ない時点でも高い検索結果スコアを与えることになり、それら文書を検索ユーザに対して提示可能となる。
【００１４】
しかしながらこの方法では、検索結果スコアの算出にあたってSiteRank（登録商標）の寄与度を大きくすると、人気ＷＥＢサイトの新規文書を不当に優遇する結果につながる可能性が高い。例えば極一般的なキーワードで検索された時に、「Yahoo!（登録商標）」に新たに追加された文書がそのキーワードを含んでいたとする。このとき検索結果スコアに対するSiteRank（登録商標）の寄与度を大きくしたとすると、無数の外部サイトからのリンクを受けて必然的にSiteRank（登録商標）が極めて高いYahoo!（登録商標）の文書は不当に高い検索結果スコアを得る可能性があり、これは検索サービス利用者にとって必ずしも好ましく無い。このため、SiteRank（登録商標）の利用はあくまで副次的なパラメータにとどまらざるを得ない。
【００１５】
また最近のインターネットにおいては、twitter（登録商標）に代表されるマイクロブログ等、一文書に含まれるテキストの量が極めて少ない文書が大量に生成されている。そういった文書はあまりに短すぎて、ＢＭ２５等の従来の文書長正規化を含めたキーワード一致度算出手法を用いても、従来一般的だった長さの文書との一致度比較が困難であるという問題が発生している。
【００１６】
本発明は、上記の点に鑑みなされたもので、文書が含まれるサイトの複数ページにまたがる検索キーワードとの一致度を利用することで、検索サービスユーザに対してより有用な情報の提供を実現できる情報検索装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１７】
図１は、本発明の原理構成図である。
【００１８】
本発明（請求項１）は、ＷＥＢサイトに従属するＷＥＢページに代表される、上位構造に従属する文書情報を検索対象とする情報検索装置であって、
予め文書の検索キーワードに対するインデックスを作成して文書インデックス記憶手段２に格納する際に、従属する上位構造に同じく従属するその他の文書群のキーワードとの一致度を含めて、該文書インデックス記憶手段２に格納するインデックス生成手段１と、
文書インデックス記憶手段２を参照して、入力された検索要求と文書の一致度を言語統計的手法を用いて算出する一致度算出手段３と、を有する。
【００１９】
また、本発明（請求項２）は、請求項１のインデックス生成手段１において、
文書インデックス記憶手段にキーワードとの一致度を挿入する対象となるその他の文書群を、該文書から特定回数文書間リンクをたどって到達可能な文書群のみに限定する手段を含む。
【００２０】
また、本発明（請求項３）は、請求項１または２のインデックス生成手段において、
文書インデックス記憶手段にキーワードとの一致度を挿入する対象となるその他の文書群を、該文書が該上位構造内に出現した時点から一定期間に同じく該上位構造内に出現した文書群のみに限定する手段を含む。
【００２１】
本発明（請求項４）は、ＷＥＢサイトに従属するＷＥＢページに代表される、上位構造に従属する文書情報を検索対象とする情報検索装置であって、
予め文書の検索キーワードに対するインデックスを作成し、文書インデックス記憶手段に格納する際に、従属する上位構造に同じく従属するその他の特定文書群のキーワードとの一致度Ａを該文書インデックス記憶手段に格納し、該特定文書の検索キーワードに対する一致度Ａとは別に、該文書が従属する上位構造に同じく従属するその他の文書群のキーワードとの一致度Ｂを求め、該文書インデックス記憶手段に格納するインデックス生成手段と、
文書インデックス記憶手段を参照して、入力された検索要求と文書の一致度を言語統計的手法を用いて算出する一致度算出手段と、を有する。
【００２２】
また、本発明（請求項５）は、請求項４のインデックス生成手段において、
一致度Ｂの算出元とするその他の文書群を、該文書から特定回数文書間リンクをたどって到達可能な文書群のみに限定する手段を含む。
【００２３】
また、本発明（請求項６）は、請求項４または５のインデックス生成手段において、
一致度Ｂの算出元とするその他の文書群を、該文書が該上位構造内に出現した時点から一定期間に同じく該上位構造内に出現した文書群のみに限定する手段を含む。
【００２４】
本発明（請求項７）は、ＷＥＢページに代表される上位構造に従属する文書情報を検索対象とする情報検索装置であって、
文書の検索キーワードに対するインデックスを生成して第１のインデックス記憶手段に格納する第１のインデックス生成手段と、
上位構造単位のキーワードとの一致度を含むインデックスを生成して第２のインデックス記憶手段に格納する第２のインデックス生成手段と、
第１のインデックス記憶手段、前記第２のインデックス記憶手段を参照して、検索要求と文書の一致度を言語統計的手法を用いて算出する一致度算出手段と、を有する。
【００２５】
本発明（請求項８）は、請求項１乃至７のいずれか１項に記載の情報検索装置を構成する各手段としてコンピュータを機能させるための情報検索プログラムである。
【発明の効果】
【００２６】
上記の請求項１〜３に記載の発明によれば、検索対象となる文書の検索キーワードとの一致度を、該文書だけでなく該文書が従属する上位構造に同じく従属するその他の文書群のキーワードとの一致度を併せて算出する。この方法によって例えば上位構造を文書が含まれるＷＥＢサイトとした場合には、検索キーワードとよく一致するサイトに含まれる文書の検索結果ランキングを引き上げ、より有用な文書を検索ユーザに提示することが可能となる。
【００２７】
また、上記の請求項２の発明によれば、上位構造に従属する多数の文書群の内から、ＷＥＢのリンク構造に従って特定の文書と近しい関係にある文書群を選択し、それらの検索キーワードとの一致度に限定して検索ランキングの算出に用いることで、複数のカテゴリーにわたる多数の文書を包含するＷＥＢサイト内の文書に関しても、検索キーワードとの一致度をより的確に算出することが可能となる。
【００２８】
また、上記の請求項３の発明によれば、ブログに代表される日々文書が追加される上位構造に対して一定期間に追加された文書同士を関係が近しいものとして、特定の文書に対してそれと追加日時の近い他の文書群を選択し、それらの検索キーワードとの一致度を検索ランキングの算出に用いることで、長期間に渡って文書が追加され続けることによって主たるテーマが時間とともに変遷するＷＥＢサイト等の上位構造に従属する文書に関しても、検索キーワードとの一致度をより的確に算出することが可能となる。
【００２９】
請求項４〜７に記載の発明によれば、検索対象となる文書の検索キーワードとの一致度と、ＷＥＢサイトに代表される該文書の上位構造の検索キーワードとの一致度を別々に算出し、それらを柔軟に組み合わせることによってより有用な文書を検索ユーザに提示することが可能となる。
【００３０】
また、請求項５の発明によれば、上位構造に従属する多数の文書群の内から、ＷＥＢのリンク構造に従って特定の文書と近しい関係にある文書群を選択し、それらの検索キーワードとの一致度に限定して検索ランキングの算出に用いることで、複数のカテゴリーにわたる多数の文書を包含するＷＥＢサイト内の文書に関しても、検索キーワードとの一致度をより的確に算出することが可能となる。
【００３１】
また、請求項６の発明によれば、ブログに代表される日々文書が追加される上位構造に対して一定期間に追加された文書同士を関係が近しいものとして、特定の文書に対してそれと追加日時の近い他の文書群を選択し、それらの検索キーワードとの一致度を検索ランキングの算出に用いることで、長期間に渡って文書が追加され続けることによって主たるテーマが時間とともに変遷するＷＥＢサイト等の上位構造に従属する文書に関しても、検索キーワードとの一致度をより的確に算出することが可能となる。
【００３２】
また、請求項７の発明によれば、特定の文書毎にその従属する上位構造に含まれるその他の文書のキーワードとの一致度を算出する代わりに、上位構造毎のキーワードとの一致度をインデックスに記録することで、インデックスの容量を削減しつつ請求項４の発明に近い効果を得ることが可能となる。
【００３３】
請求項８の発明によれば、上記の請求項１〜７の機能をプログラムとして構築してコンピュータにインストールして実行させることが可能となる。
【図面の簡単な説明】
【００３４】
【図１】本発明の原理構成図である。
【図２】本発明の第１の実施の形態における情報検索装置の構成図である。
【図３】本発明の第２の実施の形態における情報検索装置の構成図である。
【発明を実施するための形態】
【００３５】
以下図面と共に、本発明の実施の形態を説明する。
【００３６】
以下、図面を参照しながら本発明の実施の形態を説明するが、本発明は下記の実施形態に限定されるものではない。
【００３７】
［第１の実施の形態］
図２は、本発明の第１の実施の形態における情報検索装置の構成を示す。
【００３８】
同図に示す情報検索装置は、インデックス機能部１、文書インデックス記憶部２、キーワード一致度計算部３、総合ランキング計算部５、文書重要度テーブル６から構成される。
【００３９】
情報検索システムが検索対象とするＷＥＢ文書４１１，４１２，４２１，４２２は、Ｗｅｂ文書４１１と４１２、４２１と４２２がそれぞれ同じＷｅｂサイトに存在する。
【００４０】
インデックス機能部１は、上記のＷｅｂ文書群から検索用インデックスを作成する。
【００４１】
文書インデックス記憶部２は、インデックス機能部１により作成される文書インデックスを格納するハードディスクやメモリ等の記憶媒体である。
【００４２】
キーワード一致度計算部３は、情報検索端末７を通じて利用者が入力した単数または複数の検索キーワードによって文書インデックス記憶部２を参照し、検索キーワードとＷＥＢ文書との一致度を算出する。
【００４３】
総合ランキング計算部５は、キーワード一致度計算部３が算出した各文書のキーワード一致度と文書重要度テーブル６に格納された各文書の文書重要度をもとに総合的な検索結果を算出する。なお、総合ランキング計算部５も本発明の範囲外であるが一般的な情報検索システムに通常含まれているため説明に含めた。
【００４４】
文書重要度テーブル６は、PageRank（登録商標）やHITS（登録商標）といった文書の重要度を格納した文書重要度テーブルであり、ハードディスクやメモリ等の記憶媒体である。なお、当該文書重要度テーブル６は、本発明の範囲外であるが一般的な情報検索システムに通常含まれているため説明に含める。
【００４５】
当該装置に接続される情報検索端末７は、検索システム利用者が検索キーワードを入力し、検索結果を受け取る端末であり、これも本発明の範囲外であって、一般的なパーソナルコンピュータや情報家電、携帯通信端末等であってもかまわない。
【００４６】
以下、図２を用いて、情報検索装置の動作を説明する。
【００４７】
文書インデックス機能部１は、検索対象のＷＥＢ文書４１２〜４２２等を微小な単位に分解し、微小な単位からそれが含まれる文書を牽けるインデックスを作成する。本実施の形態では微小な単位として単語(形態素)を利用した場合を示すが、この分解方法は n-gram やSuffix Arrayまたはフレーズなど何であっても構わない。
【００４８】
図２の例では、インデックス機能部１により単語「猫」について（４１１,１,１）,（４１２,１,１）,（４２１,１,０）,（４２２,０,１）,… というインデックスが作成され、Ｗｅｂ文書の文書インデックス記憶部２に格納されている様子を示した。この意味は(文書番号,文書内キーワード数, 同一サイト別文書内キーワード数)であり、具体的には、
・（４１１,１,１）：ＷＥＢ文書４１１には単語「猫」が文書内に１つ、同一サイトの別文書内に１つ存在する；
・（４１２,１,１）：ＷＥＢ文書４１２には単語「猫」が文書内に１つ、同一サイトの別文書内に1つ存在する；
・（４２１,１,０）：ＷＥＢ文書４２１には単語「猫」が文書内に１つ、同一サイトの別文書内に０個存在する；
・（４２２,０,１）：ＷＥＢ文書４２２には単語「猫」が文書内に０個、同一サイトの別文書内に１つ存在する；
ことを示している。
【００４９】
なお、文書インデックス記憶部２はこの形式である必要はなく、また当該インデックスには通常の全文検索インデックスに含まれるｉｄｆ、ｈｔｍｌによる単語のマークアップ情報や単語の位置情報等が含まれても良いし、ＢＭ２５のような文書長正規化を行った値を用いても良い。また数値や文字列をそのまま含まず、一般的な検索インデックスで利用されるように差分圧縮やエントロピー符号化による圧縮等によってサイズ圧縮を行っても構わない。それらの付加的な情報やエンコード方式については本発明の本質に関係しないため詳細は記さない。また、文書インデックスには各文書内に出現する単語以外に他の文書からリンクを受けた場合のリンクアンカーテキストを含んでも良い。
【００５０】
本情報検索装置のユーザが情報検索端末７から検索キーワードを指定して情報検索を行うと、キーワード一致度計算部３は当該検索キーワードを用いて文書インデックス記憶部２参照し、検索キーワードを含む文書をリストアップし、それらの検索キーワードとの一致度をｔｆ・ｉｄｆやＢＭ２５、ＢＭ２５Ｆといった方法で算出する。
【００５１】
例えば、検索キーワードとして「猫」と「シンガプーラ」の２単語が指定されたとして、キーワード一致度計算部３は文書インデックス記憶部２を参照して「猫」と「シンガプーラ」の両単語を含むＷＥＢ文書４１１と４２１を選び出す。
【００５２】
「猫」：(411, 1, 1),(421, 1, 0)
「シンガプーラ」：(411, 1, 0), (421, 1, 0)
ここでは仮に単語の出現頻度(tf)のみによってキーワード一致度を計算することにすると、文書ｉの一致度は、
文書iの一致度＝文書iの「猫」との一致度
＋文書iの「シンガプーラ」との一致度
＝ａ×「猫」の文書内出現数+ b×「猫」の同一サイト別文書内出現数
＋ａ×「シンガプーラ」の文書内出現数
＋ｂ×「シンガプーラ」の同一サイト別文書内出現数
によって求められる。
【００５３】
なお、
ＷＥＢ文書４１１の一致度  ＝(ａ×１＋ｂ×１)＋(ａ×１＋ｂ×０)
ＷＥＢ文書４２１の一致度  ＝(ａ×１＋ｂ×０)＋(ａ×１＋ｂ×０)
としても良い。ここでａとｂは文書内と同一サイト別文書のキーワード出現数の重みを調整するためのパラメータであって、検索対象とする文書群の統計的性質によって値を決定するのが好ましい。
【００５４】
ここでは仮にａを２、ｂを１とすると、ＷＥＢ文書４１１の一致度は５、ＷＥＢ文書４２１の一致度は４となる。
【００５５】
なお上記の例では文書インデックス記憶部２内に個別の文書におけるキーワード一致度(例ではキーワード出現数)と同一サイト内その他文書におけるキーワード一致度を別々に記録しており請求項４〜６に相当する。これにより、文書インデックス作成後であっても、例えば検索の用途等に応じて上記パラメータａ，ｂの値を調整することで検索精度を向上させることが期待できる。
【００５６】
別の実現方法として、この文書インデックス記憶部２への保存形式を(文書番号,文書のキーワードの一致度)として上記文書の「キーワード一致度＝a×キーワードの文書内出現数＋ｂ×キーワードの同一サイト別文書内出現数」を直接文書インデックス記憶部２に保存する請求項１〜３の手法によれば、文書インデックス作成後のパラメータａ，ｂの調整は不可能となるが、文書インデックスのサイズ削減と検索要求への応答時間短縮を実現でき、用途によってはこの方法も好ましい。
【００５７】
ステップ１０２）  総合ランキング計算部５は、上記で求められた一致度と、文書重要度テーブル６を参照して得たリストされた各文書の重要度とを総合して情報検索端末７に返信する情報検索結果の出力順を決定する。
【００５８】
以上の作用によって、「猫」といったような一般的で多くの文書に出現するキーワードで検索された場合に、２つの文書がそれら自体はｔｆ・ｉｄｆやＢＭ２５等の言語統計的手法で同程度に該キーワードに一致する場合であっても、その属するＷＥＢサイトにより豊富に「猫」に関する情報が含まれる文書の方を優先して検索システム利用者に提示可能となる。
【００５９】
［第２の実施の形態］
図３は本発明の第２の実施の形態における情報検索装置の構成を示す。同図において、図２と同一構成部分には同一符号を付し、その説明を省略する。本実施の形態は、請求項７に該当する。
【００６０】
図３に示す文書インデックス記憶部２１は、インデックス機能部１により作成される各文書における単語の出現に基づく文書インデックスであり、サイトインデックス記憶部２２は同じくインデックス機能部１により作成されるサイト等の文書の上位構造単位での単語の出現に基づくサイトインデックスである。その他の構成要素は図２と同様である。
【００６１】
図３の例では、インデックス機能部１により、単語「猫」について(４１１,２),(４１２,１),(４２１,１)… という文書インデックスが作成され文書インデックス記憶部２１に格納され、また、(４１,２),(４２,１),… というサイトインデックスが作成され、サイトインデックス記憶部２２に格納されている様子を示す。
【００６２】
具体的には、
サイトインデックス：
・ＷＥＢ文書４１１〜４１２を含むＷＥＢサイト41には単語「猫」が２つ存在する；
・ＷＥＢ文書４２１〜４２２を含むＷＥＢサイト42には単語「猫」が１つ存在する；
文書インデックス：
・ＷＥＢ文書４１１には単語「猫」が文書内に１つ存在する；
・ＷＥＢ文書４１２には単語「猫」が文書内に１つ存在する；
・ＷＥＢ文書４２１には単語「猫」が文書内に１つ存在する；
ことを示している。
【００６３】
文書インデックス記憶部２１はこの形式である必要はなく、また当該インデックスには通常の全文検索インデックスに含まれるｉｄｆ、ｈｔｍｌによる単語のマークアップ情報や単語の位置情報等が含まれても良いし、ＢＭ２５のような文書長正規化を行った値を用いても良い。また、数値や文字列をそのまま含まず、一般的な検索インデックスで利用されるように差分圧縮やエントロピー符号化による圧縮等によってサイズ圧縮を行っても構わない。それらの付加的な情報やエンコード方式については本発明の本質に関係しないため詳細は記さない。また文書インデックスには各文書内に出現する単語以外に他の文書からリンクを受けた場合のリンクアンカーテキストを含んでも良い。
【００６４】
キーワード一致度計算部３は、検索キーワードを用いて文書インデックス記憶部２１およびサイトインデックス記憶部２２を参照し、検索キーワードを含む文書をリストアップし、それらの検索キーワードとの一致をｔｆ・ｉｄｆやＢＭ２５、ＢＭ２５Ｆといった方法で算出する。
【００６５】
例えば、検索キーワードとして「猫」が指定されたとして、キーワード一致度計算部３は文書インデックス記憶部２１及びサイトインデックス記憶部２２を参照して「猫」を含むＷＥＢ文書４１１，４２１，４２１,…と、それらを含むサイト４１,４２,…を選び出す。
【００６６】
「猫」文書インデックス：(411, 1),(412, 1),(421,1)…
「猫」サイトインデックス：(41, 2), (42, 1),…
ここでは仮に単語の出現頻度(tf)のみによってキーワード一致度を計算することにすると、
文書iの一致度＝ａ×「猫」の文書内出現数＋ｂ×「猫」の同一サイト別文書内出現数
ＷＥＢ文書４１１の一致度  =ａ×1＋ｂ×2
ＷＥＢ文書４１２の一致度  =ａ×1＋ｂ×2
ＷＥＢ文書４２１の一致度  =ａ×1＋ｂ×1
としても良い。ここでａとｂは文書内と同一サイト別文書のキーワード出現数の重みを調整するためのパラメータであって、検索対象とする文書群の統計的性質によって値を決定するのが好ましい。ここでは仮にａを２、ｂを１とすると、ＷＥＢ文書４１１の一致度は４、ＷＥＢ文書４１２の一致度は４、ＷＥＢ文書４２１の一致度は３となる。
【００６７】
この図３に示した請求項７の方式によれば、一般的にＷＥＢサイト等の上位構造は多数のＷＥＢページを含むため、個々のＷＥＢページ毎に同一サイトのその他のページ群のキーワードに対する情報を格納する図２に示した請求項１〜６の方法と比較して検索インデックスのサイズを縮小できる。
【００６８】
総合ランキング計算部５は、上記で求められた一致度と、文書重要度テーブル６を参照して得たリストされた各文書の重要度とを総合して情報検索端末７に返信する情報検索結果の出力順を決定する。
【００６９】
上記の第１、第２の実施の形態に示す方法により、ＷＥＢ文書の検索キーワードとの一致度を、該文書内および文書に張られた文書間リンクのアンカーテキストのみでなく、ＷＥＢサイトに代表される文書の上位構造の一致度も含めて算出することで、検索サービス利用者に対して検索キーワードとより良く一致する情報を提示することが可能となる。
【００７０】
上記の実施の形態における情報検索装置の構成要素の動作をプログラムとして構築し、情報検索装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００７１】
また、構築されたプログラムをハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【００７２】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【符号の説明】
【００７３】
１  インデックス生成手段、インデックス機能部
２  文書インデックス記憶手段、文書インデックス記憶部
３  一致度算出手段、キーワード一致度計算部
６  文書重要度テーブル
７  情報検索端末
２１  文書インデックス記憶部
２２  サイトインデクス記憶部
【図１】
2011232896.tif 000003
【図２】
2011232896.tif 000004
【図３】
2011232896.tif 000005