JP2014160334A - 検索結果ナビゲーションシステム - Google Patents

Abstract

【課題】一定のキーワードを入力することのみで的確な情報を検索できる検索結果ナビゲーションシステムおよび検索結果ナビゲーション方法を提供する。
【解決手段】クライアントユーザが入力した検索文字列に基づいて、前記検索履歴データ記憶部７００からレコードを取得し、取得した検索履歴データのレコードに基づいて、質問をノード、回答結果をエッジ、および検索結果をリーフノードとする決定木データを生成する決定木データを生成し、前記決定木データに基づいて、検索結果の集合を表示部に表示させる。
【選択図】図１１

Description

本発明は、検索結果ナビゲーションシステムに関し、特に、対話形式でのユーザからの情報検索要求に対して、的確な検索結果を提供する検索結果ナビゲーションシステムに関する。

インターネットにおけるサーチエンジンを代表とする情報検索システムが一般化され、広く利用されている。このようなサーチエンジンは、企業内イントラネットでも大いに利用されている。例えば金融機関では、社内における事務手続きが複雑であり、担当者であってもすべての事務手続きを正確に把握しているとは限らないので、状況に応じて事務手続きを円滑に行うために、マニュアル等を整備し、担当者が自由にそれらのマニュアル等を検索および参照できる情報検索システムが導入されている。

上述した情報検索システムでは、当該システムに接続されたクライアントコンピュータの表示画面に入力インタフェースが表示される。クライアントユーザは、参照したい情報に関するキーワードを入力インタフェースの画面に入力し、そのキーワードに基づいて情報検索システムが情報を検索し、検索結果をクライアントコンピュータに返す。このようにして、クライアントユーザは、自身が参照したい情報を取得することができる。

しかしながら、上述した情報検索システムでは、クライアントユーザが入力するキーワードに基づいて検索を行うので、入力されたキーワードの数や長さ如何によっては、検索結果候補の絞込みが十分に行われず、検索結果候補の件数が多すぎて、求める情報までたどりつけない場合がある。また、クライアントユーザは、求める情報に関する知識を十分に有してない場合もあり、必ずしも的確なキーワードを入力することができるとは限らないので、絞込みをした結果、検索結果候補に求める情報が含まれない場合もある。

特開２００６−２８５９８２号公報

このような状況で、事象の発生に至る経過を記録したテキストを入力し、そのテキストから事象の発生を決定付けるキーワードを検索するシステムが開示されている（特許文献１参照）。

従来の情報検索システムでは、キーワード入力をすることにより検索をしても、検索結果候補の件数が多すぎて、求める情報にたどりつけないことが多くあった。また、検索にあたって十分な知識を有しないと的確な情報を取得することができないでいた。

特許文献１は、過去に行われた検索行動から自動的にデータの関連性を学習し、その学習した結果を利用して将来の検索行動を支援するシステムおよび方法に関するものである。当該システムおよび方法は、ユーザの過去の検索行動パターンや頻度等に基づいて検索結果を絞り込むものであるが、過去の検索行動には、クライアントユーザの求める情報にたどりつけなかった場合も含まれ、求める情報へたどりつく精度が高いとはいえない。

本発明の目的は、上述した状況に鑑み、一定のキーワードを入力することのみで的確な情報を検索できる検索結果ナビゲーションシステムおよび検索結果ナビゲーション方法を提供することにある。

上記の課題を解決するために、本発明に係る検索結果ナビゲーションシステムは、クライアントコンピュータとネットワークを介して接続され、前記クライアントコンピュータから入力される検索文字列に基づいて検索結果をナビゲートするシステムであって、前記クライアントコンピュータの表示部に表示させ、クライアントユーザからの検索文字列の入力を受け付けるための入力インタフェース画面を生成するインタフェース表示部と、前記入力インタフェースに入力された検索文字列を、前記クライアントコンピュータから受信する入力部と、検索結果をナビゲートするための質問についての回答結果、および前記回答結果に基づいてナビゲートされる検索結果を格納する検索履歴データ記憶部と、前記受信した検索文字列に基づいて、前記検索履歴データ記憶部からレコードを取得する検索履歴データ取得部と、前記取得した検索履歴データのレコードに基づいて、質問をノード、回答結果をエッジ、および検索結果をリーフノードとする決定木データを生成する決定木データ生成部と、前記決定木データに基づいて、検索結果の集合を前記表示部に表示させる検索結果出力部とを備えることを特徴とする。

本発明に係る検索結果ナビゲーションシステムによれば、求める情報に関する十分な知識を有しないクライアントユーザであっても、一定のキーワードをクライアントコンピュータの入力インタフェース画面から入力するだけで、適切に検索結果候補を絞り込んで、求める情報へナビゲートすることができる。

本発明の一実施形態に係る検索結果ナビゲーションシステムのネットワーク構成の例を示す図である。 本発明の一実施形態に係る検索結果ナビゲーションシステムの構成の例を示すブロック図である。 本発明の一実施形態に係る検索結果ナビゲーションシステムが提供する入力インタフェースの例を示す図である。 本発明の一実施形態による検索結果にナビゲートする質問の階層表の例を示す図である。 本発明の一実施形態に係る検索結果ナビゲーションシステムの質問データ記憶部５００の例を示す図である。 本発明の一実施形態に係る検索結果ナビゲーションシステムの検索結果データ記憶部６００の例を示す図である。 本発明の一実施形態に係る検索結果ナビゲーションシステムの検索履歴データ記憶部７００の例を示す図である。 図７で示す検索履歴データから特定のキーワードでレコードを抽出した例を示す図である。 図８で示す検索履歴データ記憶部７００のレコードから作成した決定木データ記憶部９００の例を示す図である。 図９で示す検索履歴データ記憶部７００のレコードから作成した決定木の例を示す図である。 本発明の一実施形態に係る検索結果ナビゲーションシステムが行う一連の処理の例を示すフローチャートである。 本発明の別の実施形態に係る検索結果ナビゲーションシステムが行う一連の処理の例を示すフローチャートである。 本発明の別の実施形態に係る検索結果ナビゲーションシステムが提供する入力インタフェースの例を示す図である。 本発明の別の実施形態に係る検索結果ナビゲーションシステムのカテゴリーデータ記憶部１４００の例を示す図である。 本発明のさらなる別の実施形態に係る検索結果ナビゲーションシステムが行う一連の処理の例を示すフローチャートである。

以下、添付した図面を参照して、本発明の実施形態に係る検索結果ナビゲーションシステムを詳細に説明する。

図１は、本発明に係る検索結果ナビゲーションシステムのネットワーク構成の例を示す図である。図１において、検索結果ナビゲーションサーバ１０１が、ネットワーク１０２を介して、情報の検索を行うために検索キーワードの入力を行うクライアントユーザの下に設置された複数のクライアントコンピュータ１０３ａ、１０３ｂ、・・・、１０３ｎ（以下、「クライアントコンピュータ１０３」）と通信を行うよう構成されている。

クライアントユーザは、クライアントコンピュータ１０３の入力インタフェースから、検索キーワードを入力することで、そのキーワードが検索結果ナビゲーションサーバ１０１に送信される。検索結果ナビゲーションサーバ１０１は当該キーワードを受信すると、そのキーワードに基づいて検索対象となる情報を検索して、クライアントコンピュータ１０３の入力インタフェースに表示させるために検索結果をクライアントコンピュータ１０３に送信するが、詳細は後述する。

なお、本実施形態は社内イントラネットでの実装を例としているが、検索結果ナビゲーションサーバ１０１とクライアントコンピュータ１０３とはインターネットを介して接続されてもよい。

次に、図２のブロック図を参照して、上述した検索結果ナビゲーションシステムの構成を詳細に説明する。検索結果ナビゲーションサーバ１０１は、制御部２０１、主記憶部２０３、補助記憶部２０４、入力部２０５、出力部２０６、ネットワークＩ／Ｆ２０７、およびデータベース２０８を備え、それら各要素がシステムバス２０２を介して接続される。

制御部２０１は、中央処理装置（ＣＰＵ）とも呼ばれ、上記各構成要素の制御やデータの演算を行い、また、補助記憶部２０４に格納されている各種プログラムを主記憶部２０３に読み出して実行する。主記憶部２０３は、メインメモリとも呼ばれ、検索結果ナビゲーションサーバ１０１が受信した入力データ、コンピュータ実行可能な命令および当該命令による演算処理後のデータなどを記憶する。

補助記憶部２０４は、ハードディスク（ＨＤＤ）などに代表される記憶装置であり、データやプログラムを長期的に保存する際に使用される。主記憶部２０３は、補助記憶部２０４よりも記憶容量が相対的に小さいため、一時的なデータの記憶や演算処理などに使用されるのに対し、補助記憶部２０４は、必要なデータや情報の長期的な記憶・保存のために使用される。つまり、制御部２０１がプログラムを実行してデータの演算を行う場合には、補助記憶部２０４から必要なデータやプログラムを主記憶部２０３に読み出し、演算結果のデータを長期的に記憶・保存するには制御部２０１が補助記憶部２０４に演算結果のデータを書き込む。データベース２０８は、後述する質問データ記憶部５００、検索結果データ記憶部６００、検索履歴データ記憶部７００、決定木データ記憶部９００、およびカテゴリーデータ記憶部１４００のデータテーブルを備える。

ネットワーク１０２を介して接続されたクライアントコンピュータ１０３は、ネットワークＩ／Ｆ２１１、および表示部２１２を備え、ネットワークＩ／Ｆ２１１を介して、検索結果ナビゲーションサーバ１０１と情報をやり取りする。表示部２１２には、検索結果ナビゲーションシステムにより提供される入力インタフェースが表示され、クライアントユーザはその入力インタフェースを介して検索キーワードを入力する。入力されたキーワードは、検索結果ナビゲーションサーバ１０１に送信され、主記憶部２０３または補助記憶部２０４に一時的に格納され、後述する図１１のＳ１１０２の処理に続く。

次に、図３を参照して、検索結果ナビゲーションシステムが提供する入力インタフェースの例を示す。クライアントユーザが入力ボックス３０１に検索キーワードを入力し、検索ボタン３０２を押下すると、画面右側に検索結果が表示される。本実施形態では検索結果候補の件数が２件であり、２件の情報が表示される。検索結果には検索結果ＩＤと情報が格納されたリンク先ＵＲＬが表示される。

図４は、検索結果にナビゲートする質問の階層の例を示す図である。本発明に係る検索結果ナビゲーションシステムにおける情報の絞込みは、的確なキーワードの入力をすることができないクライアントユーザのために、予め用意された質問を階層化し、その階層をたどって目的の情報にナビゲートすることに基づいているが、図４を参照してその例を説明する。なお、図４における質問の階層表は、本発明に係る検索結果ナビゲーションシステムの要素を示すものではなく、本発明における情報の絞込みを行う考えの基となる質問の繰り返しの例を示すものであることに留意したい。

例えば、銀行の社内業務において、社内イントラネット上で、事務手続きのマニュアルを検索できるシステムを例とする。インターネット口座開設の手続きマニュアルを参照したい場合に（図４で示すＮｏ．４、１０または１６のリンク先「ｈｔｔｐ：／／ａａａ/ｋｏｚａ/ｎｅｔ/ｏｐｅｎ．ｈｔｍｌ」にアクセスしたい場合）、従来の情報検索システムの方式で、図４で示す階層から検索キーワード「インターネット口座」で検索すると、Ｎｏ．３、４、９、１０、１５および１６が抽出されることが分かるが、このうちＮｏ．３、９および１５は目的とする情報ではない。これに対し、この階層の各質問に関する回答に従って階層をたどると適切な情報へナビゲートされる。

実際に質問をたどってみると、まず、検索キーワードが「インターネット口座」なので、階層３の質問から始まり、階層４の質問へ進む。次に階層４では、口座を開設するということは口座を持っていないことになるので、階層４の質問では「口座なし」となり、階層５へ進み、目的のリンク先にたどりつくことができる。このように、求める情報について十分な知識を有していない者であっても、図４で示すような求める情報へたどるための質問を予め用意し、その質問について回答し、その回答に従って階層をたどることで、適切な情報にナビゲートすることができることが理解できるであろう。

図５は、本発明に係る検索結果ナビゲーションシステムの質問データ記憶部５００の例を示す図である。質問データ記憶部５００は、後述する検索履歴データ記憶部７００に含まれる各質問の内容を示すものであり、クライアントユーザが入力する検索キーワードを基に、後述する検索履歴データ記憶部７００のレコードを取得する際に使用され、図４で示した階層を構成する各質問に関する情報が格納される。質問データ記憶部５００は、各質問を識別する「質問ＩＤ」および質問の内容である「質問」により構成される。

図６は、本発明に係る検索結果ナビゲーションシステムの検索結果データ記憶部６００の例を示す図である。検索結果データ記憶部６００は、後述するクライアントユーザが入力する検索キーワードを基に、検索履歴データ記憶部７００のレコードを取得する際に、および決定木から検索結果ＩＤにたどりついて、その検索結果ＩＤから実際のリンク先ＵＲＬを取得する際に使用されるものであり、「検索結果ＩＤ」、「検索結果」、「リンク先ＵＲＬ」および「関連検索結果ＩＤ」により構成される。検索結果ＩＤは、クライアントユーザが求める情報の検索結果を識別するＩＤであり、リンク先ＵＲＬは当該検索結果に対応するＵＲＬを示すものであり、関連検索結果ＩＤは、検索結果と関連する情報がある場合に、関連する検索結果ＩＤが設定される。

図７は、本発明に係る検索結果ナビゲーションシステムの検索履歴データ記憶部７００の例を示す図である。検索履歴データ記憶部７００は、後述する決定木データ記憶部９００のレコードを作成する際に使用されるものであり、クライアントユーザが過去に質問の階層をたどって検索結果にたどりついた履歴に関する情報が格納される。

図７で示す検索履歴データ記憶部７００のレコードは、図４で示す質問の階層に対応する。検索履歴データ記憶部７００は、レコードを識別する「検索履歴ＩＤ」、当該レコードが検索された日を示す「最終検索日」、図５で示す質問データ記憶部５００の各質問についての回答を示す「質問１」乃至「質問ｎ」、質問１乃至質問ｎが過去に検索された回数を示す「重み１」乃至「重みｎ」、および質問１乃至質問ｎを経由してたどりついた検索結果を示す「検索結果ＩＤ」およびその検索結果となった回数を示す「重みｎ＋１」により構成され、階層構造となっている。

図７で示すように、「質問１」のデータ値は、例えば、「００１Ｙ」が設定されるが、これは図５の質問データ記憶部５００の「質問ＩＤ」である「００１」とその質問についてＹＥＳかＮＯを示す「Ｙ」または「Ｎ」が組み合わされたものである。図７の検索履歴ＩＤ「０００１」を例に説明すると、質問ＩＤが「００１」である「定額預金に関する問い合わせですか？」（図５参照）の質問に対してＹＥＳの回答であり（質問１）、質問ＩＤが「００４」である「申込み手続に関する問い合わせですか？」の質問に対してＹＥＳの回答であり（質問２）、質問ＩＤが「００７」である「普通口座でのお申込ですか？」の質問に対してＹＥＳの回答であり（質問３）、質問ＩＤが「００９」である「口座をお持ちですか？」の質問に対してＹＥＳの回答であり（質問４）、それらの質問への応答を繰り返して、検索結果ＩＤが「００００１」にたどりついた検索履歴を示す。

重み１は、質問１である質問ＩＤ「００１」に対しＹＥＳと回答した回数を示すものであり、この質問を経由するごとに値が加算される。本実施形態における、図７に示す検索履歴データ記憶部７００のデータ値は、図４の質問の階層表に対応する。なお、本実施形態では、すべてのレコードが４つの質問の階層で構成されているが、階層の数はそれらに限定されず、レコードにより様々な階層数で構成される場合もある。

図８は、図７の検索履歴データ記憶部７００から所定の検索キーワードでレコードを抽出した例を示す。本実施形態では、図３で示す入力インタフェースから、クライアントユーザが検索キーワード「インターネット口座」と入力して、レコードを抽出した例である。抽出方法は後述する。図４を参照すると、キーワード「インターネット口座」が含まれるのは、Ｎｏ．３、４、９、１０、１５および１６となることが分かるので、図８では検索履歴ＩＤ「０００３」、「０００４」、「０００９」、「００１０」、「００１５」および「００１６」のレコードが抽出される。

図９は、図８で抽出された検索履歴データ記憶部７００から作成される決定木データ記憶部９００の例を示す。そして、この決定木データ記憶部９００を決定木として示したのが図９となる。決定木データ記憶部９００は、図８の検索履歴データ記憶部７００のレコードから決定木の構造に変換されたデータを格納するものであり、「決定木ＩＤ」（検索履歴データ記憶部７００の検索履歴ＩＤに対応する）、「質問１」乃至「質問ｎ」、「重み１」乃至「重みｎ」、「検索結果ＩＤ」、および「重みｎ＋１」により構成される。決定木データ記憶部９００は、検索履歴データ記憶部７００のレコードから作成されるが、決定木を作成することにより、検索履歴データ記憶部７００の質問階層から階層数が変更される。つまり決定木データ記憶部９００は可変構造のデータとなる。

検索履歴データ記憶部７００からの決定木データ記憶部９００の作成は以下のように行われる。まず、図８における検索履歴データ記憶部７００のレコード全体Ｃの平均情報量Ｍ（Ｃ）を以下の式により求める。

図８の検索履歴データ記憶部７００のレコード全体において、検索結果ＩＤのとりうる値は４つ（「００００１」、「００００３」、「００００６」および「００００８」）となるので、対数の底を４とし、レコード件数が６なので、式１にあてはめると式２となり平均情報量Ｍ（Ｃ）≒０．８９６２となる。

次に、質問１の「００１Ｙ」のレコード件数が２、それに対する検索結果ＩＤのとりうる値も２なので、式１にあてはめると式３となり平均情報量Ｍ（Ｃ_１１）≒０．５０００となる。

続いて、質問１の「００２Ｙ」についても同様に平均情報量を求め、質問２乃至４までのそれぞれの平均情報量を求めて、それぞれの平均情報量をレコード全体の平均情報量Ｍ（Ｃ）から減算した値である期待値を求めると、以下のようになる。

上記表から、期待値が最も大きいのは質問４であり、その後に質問１が続くので、その期待値に基づいて、図９のような決定木データ記憶部９００のレコードが作成される。図９における質問１および重み１、質問２および重み２、ならびに検索結果ＩＤおよび重み３は、図８における質問４および重み４、質問１および重み１、ならびに検索結果ＩＤおよび重み５にそれぞれに対応する。

図１０は、図９の決定木データ記憶部９００から作成された決定木を示しており、各質問がノード、回答結果がエッジ、および検索結果がリーフノードとなる。図９および図１０から、決定木を作成することで図４の質問の階層数が少なくなり、より早く検索結果にたどりつくことができることが理解できるであろう。

次に、図１１のフローチャートを使用して、本発明の一実施形態に係る検索結果ナビゲーションシステムが行う一連の処理を説明する。

クライアントコンピュータ１０３のクライアントユーザが、クライアントコンピュータ１０３を介して検索結果ナビゲーションサーバ１０１に接続し、入力インタフェース上の入力ボックス３０１に検索キーワード「インターネット口座」を入力して、検索ボタン３０２を押下して、その検索キーワードを送信したものとする。

検索結果ナビゲーションサーバ１０１は、検索キーワードを受信する（Ｓ１１０１）。受信した検索キーワードは、主記憶部２０３に格納される。

制御部２０１は、主記憶部２０３に格納された検索キーワードをキーとして、質問データ記憶部５００からレコードを取得する（Ｓ１１０２）。取得した質問データ記憶部５００のレコードは主記憶部２０３に格納される。図５を参照すると、本実施形態では、質問データ記憶部５００からは質問ＩＤ「００８」のレコードを取得できることが分かる。

次に、制御部２０１は、主記憶部２０３に格納された検索キーワードをキーとして、検索結果データ記憶部６００からレコードを取得する（Ｓ１１０３）。取得した検索結果データ記憶部６００のレコードは主記憶部２０３に格納される。図６を参照すると、本実施形態では、検索結果データ記憶部６００からは検索結果ＩＤ「００００３」のレコードを取得できることが分かる。

次に、制御部２０１は、Ｓ１１０２で取得した質問データ記憶部５００のレコードに含まれる質問ＩＤをキーとして、検索履歴データ記憶部７００からレコードを取得する（Ｓ１１０４）。取得した検索履歴データ記憶部７００のレコードは主記憶部２０３に格納される。本実施形態では、質問ＩＤ「００８」をキーとするので、検索履歴データ記憶部７００からは、検索履歴ＩＤ「０００３」、「０００４」、「０００９」、「００１０」、「００１５」および「００１６」のレコードを取得することができる。

次に、制御部２０１は、Ｓ１１０３で取得した検索結果データ記憶部６００のレコードに含まれる検索結果ＩＤをキーとして、検索履歴データ記憶部７００からレコードを取得する（Ｓ１１０５）。取得した検索履歴データ記憶部７００のレコードは主記憶部２０３に格納される。本実施形態では、検索結果ＩＤ「００００３」をキーとするので、検索履歴データ記憶部７００からは、検索履歴ＩＤ「０００４」、「００１０」および「００１６」のレコードを取得することができる。ここで、検索履歴データ記憶部７００のレコードは、Ｓ１１０４およびＳ１１０５の双方で取得されているので、重複レコードが発生する場合もあるが、そのレコードはマージされる。なお、Ｓ１１０３で取得した検索結果データ記憶部６００のレコードに含まれる関連検索結果ＩＤに値が設定されている場合は、当該ＩＤをキーとしても検索履歴データ記憶部７００からレコードを取得する。

なお、本実施形態では、検索キーワードを基に質問データ記憶部５００および検索結果データ記憶部６００を取得してから、その取得したレコードに含まれる質問ＩＤおよび検索結果ＩＤに基づいて検索履歴データ記憶部７００からレコードを取得する構成となっているが、これは、検索履歴データ記憶部７００は検索キーワードが含まれるデータの項目を有していないためである。これを検索履歴データ記憶部７００に質問や検索結果の内容そのものの項目を含ませて、検索キーワードをキーとして直接、検索履歴データ記憶部７００からレコードを取得する構成にしてもよい。また、本実施形態では、質問データ記憶部５００のレコードに含まれる質問ＩＤおよび検索結果データ記憶部６００のレコードに含まれる検索結果ＩＤのそれぞれをキーとして、検索履歴データ記憶部７００からレコードを取得する構成になっているが、これを質問ＩＤまたは検索結果ＩＤのいずれかをキーとして、検索履歴データ記憶部７００からのレコードの取得を１回のみ行う構成にしてもよい。

次に、制御部２０１は、主記憶部２０３に格納された検索履歴データ記憶部７００のレコードに基づいて、決定木データ記憶部９００のレコードを作成する（Ｓ１１０６）。決定木データ記憶部９００の作成方法は上述したとおりである。作成した決定木データ記憶部９００のレコードは、主記憶部２０３に格納される。

次に、制御部２０１は、主記憶部２０３に格納された決定木データ記憶部９００のレコードを１件ずつ読み込み、検索結果候補となる検索結果ＩＤを抽出する（Ｓ１１０７）。本実施形態では、重み値を使用して検索結果候補となる検索結果ＩＤを抽出する例を示す。図９の決定木データ記憶部９００を参照すると、６件のレコードの質問１に対応する重み１の重み値をすべて参照すると、３、１３、２９、２１、４および３０となることが分かる。例えば、重み値が２０以上のレコードのみを判定結果の候補として抽出すると仮定した場合に、質問１では決定木ＩＤ「０００９」、「００１０」および「００１６」の３件のレコードを抽出できる（いずれも質問１の重み値が２０以上）。また、質問２に対応する重み２の重み値により抽出すると、上記３件の重み２の重み値がそれぞれ２５、８および２８なので、さらに、決定木ＩＤ「０００９」および「００１６」の２件のレコードを抽出できる。最後に、検索結果ＩＤに対応する重み３の重み値により抽出すると、上記２件の重み３の重み値がそれぞれ３８および１５なので、決定木ＩＤ「０００９」のレコードが抽出できる。このように、質問ごとに過去の検索回数に基づいて検索結果の候補を抽出するので、検索キーワードにより抽出された候補の中から高い確率で的確な情報を絞り込むことができる。

なお、本実施形態では、各質問の過去の検索された回数である重み値を所定値と比較することにより検索結果候補を抽出しているが、このような抽出方法に限定されず、例えば、重み値から条件付き確率を求め（例えば、ベイズの定理に基づいて、上位階層の質問の事前確率から事後確率を求める）、その確率が所定値以上であるかを基準に候補を抽出するといった構成にしてもよい。また、抽出すべき重み値を予め固定する必要はなく、例えば、上述した検索の結果、検索結果件数が所定の値以上となった場合に、クライアントユーザから入力インタフェースを介して重み値の入力を受け付けて、その受け付けた重み値以上の検索結果を抽出するように構成してもよい。例えば、検索結果候補が１０００件となった場合に、入力インタフェースにはその旨を表示し、クライアントユーザからは絞り込む条件として過去の参照回数である重み値の入力を受け付けて、その受け付けた重み値に基づいて検索結果候補を抽出するといった構成になる。

次に、制御部２０１は、Ｓ１１０７で抽出した検索結果候補となる決定木データ記憶部９００のレコードに含まれる検索結果ＩＤ（本実施形態では決定木ＩＤが「０００９」である検索結果ＩＤ「００００６」）をキーとして、検索結果データ記憶部６００からレコードを取得する（Ｓ１１０８）。取得したデータレコードは、主記憶部２０３に格納される。ここで、Ｓ１１０３で検索結果データ記憶部６００からレコードを取得したにもかかわらず、再度、検索結果データ記憶部６００からレコードを取得するのは、Ｓ１１０７で抽出された決定木データ記憶部９００のレコードに含まれる検索結果ＩＤを有する検索結果データ記憶部６００のレコードすべてを、Ｓ１１０３で取得できるとは限らないからである。一方、Ｓ１１０７で抽出した決定木データ記憶部９００のレコードに含まれる検索結果ＩＤを有する検索結果データ記憶部６００のレコードのすべてを、Ｓ１１０３で取得できた場合は、本ステップで再度、検索結果データ記憶部６００のレコードを取得する必要はなく、主記憶部２０３に格納された検索結果データ記憶部６００のレコードに含まれるリンク先ＵＲＬを、後述するクライアントコンピュータ１０３に送信するような構成にしてもよい。

次に、制御部２０１は、Ｓ１１０７で抽出した決定木データ記憶部９００のレコードに含まれる決定木ＩＤをキーとして、検索履歴データ記憶部７００のレコードを更新する（Ｓ１１０９）。ここで、決定木ＩＤ「０００９」を例にして説明すると、決定木データ記憶部９００は質問１、２および検索結果の階層により構成されているので、図７の検索履歴データ記憶部７００の検索履歴ＩＤ「０００９」のレコードに対し、質問４に対する「重み４」、質問１に対する「重み１」および検索結果に対する「重み５」のそれぞれの値に１が加算され、「最終検索日」にはタイムスタンプ等の日付に更新される。本実施形態では、Ｓ１１０７にて検索結果候補として抽出された決定木データ記憶部９００のレコードに対応する検索履歴データ記憶部７００のレコードのみを更新しているが、これに限定されず、例えば、Ｓ１１０４およびＳ１１０５にて取得した検索履歴データ記憶部７００の全レコードについて重み値を加算し、最終検索日をタイムスタンプ等の日付に更新するように構成してもよい。この場合は、検索履歴ＩＤ「０００３」、「０００４」、「０００９」、「００１０」、「００１５」および「００１６」の重み１乃至重み５のぞれぞれの値に１が加算され、最終検索日はタイムスタンプ等の日付に更新される。また、加算する重み値は１である必要はなく、０．５などの任意の値であってもよい。

最後に、制御部２０１は、Ｓ１１０７で抽出した決定木データ記憶部９００のレコードに含まれる検索結果ＩＤ、およびＳ１１０８で検索結果データ記憶部６００から取得したレコードに含まれるリンク先ＵＲＬをネットワークＩ／Ｆ２０７を介してクライアントコンピュータ１０３に送信する（Ｓ１１１０）。クライアントコンピュータ１０３は検索結果ＩＤおよびリンク先ＵＲＬを受信すると、それらの情報を表示部２１２に表示された入力インタフェースに表示する。

以上のように、本実施形態では、過去に質問を繰り返して検索結果にたどりついた質問の検索履歴に基づいて決定木を作成して、検索結果を絞り込んでいるので、情報の検索にあたって、求める情報に関する知識が十分になくても適切な検索結果を取得することができる。また、上記決定木のレコードからさらに重み値に基づいてレコードを抽出しているので、検索キーワードによる絞り込みが不十分なことにより検索結果候補が大量に抽出されるというようなことも防止することができる。

なお、本実施形態では、検索履歴データ記憶部７００に「最終検索日」が含まれ、該当のレコードが検索される際に、当該日付が最新の日付に更新されるが、この日付の更新により、長期間検索がされなかった検索頻度の低いレコードを削除することが可能となる。例えば、定期的に（定期的な夜間バッチ処理）もしくはクライアントユーザの情報検索実行命令に応答して、検索履歴データ記憶部７００から所定期間検索がされなかったレコード（最終検索日の値が一定の日付以前のレコード）を一括して削除するような構成にしてもよい。

次に、図１２のフローチャートを使用して、本発明の別の実施形態に係る検索結果ナビゲーションシステムが行う一連の処理を説明する。

まず、図１３を参照すると、本実施形態ではクライアントコンピュータ１０３の表示部２１２に表示される入力インタフェースには、カテゴリー表示ボックス１３０１および検索ボタン１３０２が設けられる。カテゴリー表示ボックス１３０１は、検索対象となるすべての情報がカテゴリー別に表示される表示領域であり、ユーザはその中のカテゴリーを選択するとその下の階層のカテゴリーが表示され、順にたどっていくことができる。図１３はすべての検索対象となる情報から「外貨預金」のカテゴリーを選択している状態を示す。このような状態で、クライアントコンピュータ１０３のクライアントユーザが、クライアントコンピュータ１０３を介して検索結果ナビゲーションサーバ１０１に接続し、入力インタフェース上のカテゴリー表示ボックス１３０１から「外貨預金」を選択して、検索ボタン１３０２を押下して、その情報を送信したものとする。

検索結果ナビゲーションサーバ１０１は、選択されたカテゴリーを受信する（Ｓ１２０１）。受信したカテゴリーは、主記憶部２０３に格納される。

次に、制御部２０１は、主記憶部２０３に格納されたカテゴリーをキーとして、カテゴリーデータ記憶部１４００からレコードを取得する（Ｓ１２０２）が、ここで、図１４に示すカテゴリーデータ記憶部１４００を説明する。

カテゴリーデータ記憶部１４００は、図１３で示す入力インタフェースのカテゴリー表示ボックスに対応するようにカテゴリー別に階層表示される情報が格納される。カテゴリーデータ記憶部１４００は、各レコードを識別する「カテゴリーＩＤ」、そのカテゴリー名を示す「カテゴリー名」、当該カテゴリーの下位に存在するカテゴリーＩＤを示す「リンク先ＩＤ」および当該カテゴリーに対応する検索履歴データ記憶部７００のレコードを示す「検索履歴ＩＤ」により構成される。このデータ構造を図１３のカテゴリー表示を例に説明する。

図１３では、カテゴリー「預金・運用商品」が第１階層であり、その下位にカテゴリー「預金共通」、「運用商品共通」、「預金」および「運用商品」と第２階層が存在する。カテゴリー「預金」の下位には、カテゴリー「定額預金」および「外貨預金」と第３階層が存在する。図１４で示すカテゴリーＩＤが「０００００１」であるカテゴリー「預金・運用商品」の下位には、カテゴリーＩＤが「０００００２」（預金）、「０００００３」（運用商品）、「０００００４」（預金共通）および「０００００５」（運用商品共通）が存在するので、リンク先ＩＤには「０００００２−０００００５」が設定される。カテゴリーＩＤが「００００２」である「預金」の下位には、カテゴリーＩＤが「０００００６」（定額預金）および「０００００７」（外貨預金）が存在するので、リンク先ＩＤには「０００００６−０００００７」が設定される。カテゴリー「預金」には、検索履歴データ記憶部７００の検索履歴ＩＤ「０００１」乃至「００１２」までが対応するので、検索履歴ＩＤには「０００１−００１２」が設定される。

このような仕組みの下、図１２で示すフローチャートの説明に戻ると、Ｓ１２０２では、クライアントユーザがカテゴリー「外貨預金」を選択しているので、カテゴリーデータ記憶部１４００からはカテゴリーＩＤ「０００００７」のレコードを取得できることになる。取得したカテゴリーデータ記憶部１４００のレコードは主記憶部２０３に格納される。

次に、処理がＳ１２０３に進むと、制御部２０１は、主記憶部２０３に格納されたカテゴリーデータ記憶部１４００のレコードに含まれる検索履歴ＩＤをキーとして、検索履歴データ記憶部７００からレコードを取得する（Ｓ１２０３）。取得した検索履歴データ記憶部７００のレコードは主記憶部２０３に格納される。ここで、カテゴリーデータ記憶部１４００のレコードに含まれる検索履歴ＩＤは複数のＩＤが含まれるが、それらのＩＤを１件ずつキーとして検索履歴データ記憶部７００のレコードを取得してもよく、また範囲指定で検索履歴データ記憶部７００のレコードを取得してもよい。

次に、主記憶部２０３に格納された検索履歴データ記憶部７００のレコードに基づいて決定木データ記憶部９００のレコードを作成することになるが（Ｓ１２０４）、この決定木データのレコード作成ステップからそれ以降の処理は、図１１で説明したＳ１１０６以降の処理と同様となる。Ｓ１２０４乃至Ｓ１２０８は、図１１で示すＳ１１０６乃至Ｓ１１１０に対応するが、検索履歴データ記憶部７００のレコードに基づいて、決定木データ記憶部９００のレコードを作成し（Ｓ１２０４）、決定木データ記憶部９００のレコードから重み値に基づいて検索結果候補となる検索結果ＩＤを抽出し（Ｓ１２０５）、当該検索結果ＩＤをキーとして、検索結果データ記憶部６００からレコードを取得し（Ｓ１２０６）、抽出した決定木データ記憶部９００のレコードに含まれる決定木ＩＤをキーとして、検索履歴データ記憶部７００のレコードを更新し（Ｓ１２０７）、抽出した決定木データ記憶部９００のレコードに含まれる検索結果ＩＤ、および検索結果データ記憶部６００から取得したレコードに含まれるリンク先ＵＲＬをネットワークＩ／Ｆ２０７を介してクライアントコンピュータ１０３に送信する（Ｓ１２０８）。

以上、説明したように、本実施形態では、クライアントユーザからのカテゴリー選択を受け付けて、そのカテゴリーに基づいて検索履歴データ記憶部７００からレコードを取得して、決定木データのレコードを作成するので、本発明の第１の実施形態と比較して、さらなる検索結果候補の絞込みを行うことができ、的確に求める情報にナビゲートできることが分かるであろう。

次に、図１５のフローチャートを使用して、本発明のさらなる別の実施形態に係る検索結果ナビゲーションシステムが行う一連の処理を説明する。

まず、クライアントコンピュータ１０３のクライアントユーザが、入力インタフェース上の入力ボックス３０１に検索キーワードを入力する処理から始まるが、本実施形態のうちＳ１５０１からＳ１５０７までの処理は、図１１で示したＳ１１０１からＳ１１０７までの処理にそれぞれ対応しており、検索結果ナビゲーションサーバ１０１が入力された検索キーワードを受信し（Ｓ１５０１）し、制御部２０１が当該検索キーワードをキーとして、質問データ記憶部５００からレコードを取得し（Ｓ１５０２）、制御部２０１が当該検索キーワードをキーとして、検索結果データ記憶部６００からレコードを取得し（Ｓ１５０３）、取得した質問データ記憶部５００のレコードに含まれる質問ＩＤをキーとして、検索履歴データ記憶部７００からレコードを取得し（Ｓ１５０４）、取得した検索結果データ記憶部６００のレコードに含まれる検索結果ＩＤをキーとして、検索履歴データ記憶部７００からレコードを取得し（Ｓ１５０５）、当該検索履歴データ記憶部７００のレコードに基づいて、決定木データ記憶部９００のレコードを作成し（Ｓ１５０６）、当該決定木データ記憶部９００のレコードを１件ずつ読み込み、重み値に基づいて検索結果候補となる検索結果ＩＤを抽出する処理を行う（Ｓ１５０７）。

Ｓ１５０７では、作成した決定木データ記憶部９００のレコードから検索結果候補となる検索結果ＩＤが抽出されるが、制御部２０１はその検索結果候補の件数が所定値の範囲内にあるか否かを判定する（Ｓ１５０８）。ここで、所定値の範囲内にあるか否かとは、例えば、検索結果候補の件数を１００件以内に絞り込むことを前提としている場合は、検索結果候補の件数が１００件以内にあるか否かを判定することである。上記判定で、検索結果候補の件数が所定値の範囲内にない場合は、後続のステップ（カテゴリーデータ記憶部レコード取得処理）に進み、そうでない場合はＳ１５１５に進む。

次に、制御部２０１は、Ｓ１５０７で抽出した決定木データ記憶部９００のレコードを１件ずつ読み込み、各レコードに含まれる決定木ＩＤをキーとして、カテゴリーデータ記憶部１４００からレコードを取得する（Ｓ１５０９）。取得したカテゴリーデータ記憶部１４００のレコードは主記憶部２０３に格納される。本実施形態では、カテゴリーデータ記憶部１４００の検索履歴ＩＤに上記決定木ＩＤが含まれるレコードを取得することになる。決定木データ記憶部９００のレコードは複数存在することになるが、そのレコードをすべて読み込み、１件ずつをキーとしてカテゴリーデータ記憶部１４００からレコードを取得する。

次に、制御部２０１は、主記憶部２０３に格納されたカテゴリーデータ記憶部１４００のレコードに基づいて、階層化カテゴリーデータを作成する（Ｓ１５１０）。作成した階層化カテゴリーデータは主記憶部２０３に格納される。階層化カテゴリーデータとは、カテゴリーデータ記憶部１４００のレコードに基づいて階層構造となったカテゴリーデータを意味し、上述したカテゴリーデータ記憶部１４００のリンク先ＩＤに基づいて階層化する。

次に、制御部２０１は、主記憶部２０３に格納された階層化カテゴリーデータをネットワークＩ／Ｆ２０７を介してクライアントコンピュータ１０３に送信する（Ｓ１５１１）。クライアントコンピュータ１０３は、上記階層化カテゴリーデータを受信し、表示部２１２のカテゴリー表示ボックス１３０１に表示する。このような状態で、クライアントコンピュータ１０３のクライアントユーザは、カテゴリー表示ボックス１３０１から任意のカテゴリーを選択し、検索ボタン１３０２を押下して、選択されたカテゴリーがネットワークインタフェース２１２を介して検索結果ナビゲーションサーバ１０１に送信される。

次に、検索結果ナビゲーションサーバ１０１は、選択されたカテゴリーを受信する（Ｓ１５１２）。受信したカテゴリーは、主記憶部２０３に格納される。

次に、制御部２０１は、主記憶部２０３に格納されたカテゴリーをキーとして、カテゴリーデータ記憶部１４００からレコードを取得する（Ｓ１５１３）。取得したカテゴリーデータ記憶部１４００のレコードは主記憶部２０３に格納される。

次に、制御部２０１は、主記憶部２０３に格納されたカテゴリーデータ記憶部１４００のレコードに含まれる検索履歴ＩＤに基づいて、Ｓ１５０７で抽出した決定木データ記憶部９００のレコードを抽出する（Ｓ１５１４）。決定木データ記憶部９００の決定木ＩＤは検索履歴ＩＤに対応することは上述したとおりであり、カテゴリーデータ記憶部１４００のレコードに含まれる検索履歴ＩＤに基づいて、決定木データ記憶部９００のレコードを対応づけることができる。

次に、Ｓ１５０８に戻り、抽出された決定木データ記憶部９００の検索結果候補の件数が所定値の範囲内にあるか否かの判定が行われるが、この判定によってもさらに所定値の範囲内にないと判定される場合は、さらにＳ１５０９乃至Ｓ１５１４の処理が繰り返される。一方、検索結果候補が所定値の範囲内にあると判定された場合は、Ｓ１５１５に進むが、これ以降の処理は図１１で示したＳ１１０８からＳ１１１０までの処理にそれぞれ対応するので、ここでの説明は省略する。

以上、説明したように、本実施形態では、作成した決定木データから重み値に基づいて検索結果候補を抽出した後において、検索結果候補の件数が所定の値にない場合に、クライアントユーザからのカテゴリー選択を受け付けて、そのカテゴリーに基づいてさらに決定木データを抽出して検索結果候補を絞り込むことができる。したがって、本実施形態では、本発明の第１の実施形態において検索結果を絞り込んだ結果において検索結果候補が大量に抽出されてしまうような場合でも、的確に求める情報にナビゲートすることができる。

なお、本実施形態では、重み値に基づいて抽出された決定木データの件数が所定値の範囲内にない場合に、クライアントユーザからのカテゴリー選択を受け付けて、その選択されたカテゴリーに基づいてさらに決定木データを抽出しているが、このような構成に限定されず、抽出した決定木データの件数が所定値の範囲内にない場合には、入力インタフェース上の入力ボックス３０１からさらなる検索キーワードの入力を受け付けて、作成した決定木データ記憶部９００のレコードから入力された検索キーワードに基づいてレコードを抽出するように構成してもよい。この場合の動きを以下に説明する（図示せず）。

Ｓ１５０８の判定後に以下のとおりとなる。受け付けた検索キーワードをキーとして、質問データ記憶部５００からレコードを取得する（Ｓ１５０９）。検索結果データ記憶部６００からレコードを取得する（Ｓ１５１０）。Ｓ１５０９で取得した質問データ記憶部５００に含まれる質問ＩＤをキーとして、Ｓ１５０７で抽出した決定木データ記憶部９００からレコードを取得する（Ｓ１５１１）。Ｓ１５１０で取得した検索結果データ記憶部６００のレコードに含まれる検索結果ＩＤをキーとして、１５０７で抽出した決定木データ記憶部９００からレコードを取得する（Ｓ１５１２）。Ｓ１５１１で取得した決定木データ記憶部９００のレコードとＳ１５１２で取得した決定木データ記憶部９００のレコードをマージする（Ｓ１５１３）。次に、Ｓ１５０８に戻り、マージした決定木データ記憶部９００の検索結果候補の件数が所定値の範囲内にあるか否かの判定が行われる。

また、Ｓ１５０８における検索結果候補の件数判定が所定以下の場合に、クライアントユーザからカテゴリー選択を受け付けて、そのカテゴリーを基に絞り込みを行うカテゴリー検索と、クライアントユーザから検索キーワードの入力を受け付けて、その検索キーワードを基に絞込みを行うキーワード検索を組み合わせて、いずれかで絞込みを行う構成にしてもよい。

さらに、本実施形態では、Ｓ１５０８における検索結果候補の件数判定が所定以下の場合に、さらなるカテゴリー検索またはさらなるキーワード検索を行うような構成にしているが、検索結果候補の件数に関わらず、クライアントユーザからの検索キーワードの入力、またはカテゴリー選択に応じて、さらなる検索を行うような構成にしてもよい。

１０２ ネットワーク
２０２ システムバス
３０１ 入力ボックス
３０２ 検索ボタン
１３０１ カテゴリー表示ボックス
１３０２ 検索ボタン

Claims (8)

1. クライアントコンピュータとネットワークを介して接続され、前記クライアントコンピュータから入力される検索文字列に基づいて検索結果をナビゲートするシステムであって、
   前記クライアントコンピュータの表示部に表示させ、クライアントユーザからの検索文字列の入力を受け付けるための入力インタフェース画面を生成するインタフェース表示部と、
   前記入力インタフェースに入力された検索文字列を、前記クライアントコンピュータから受信する入力部と、
   検索結果をナビゲートするための質問についての回答結果、および前記回答結果に基づいてナビゲートされる検索結果を格納する検索履歴データ記憶部と、
   前記受信した検索文字列に基づいて、前記検索履歴データ記憶部からレコードを取得する検索履歴データ取得部と、
   前記取得した検索履歴データのレコードに基づいて、質問をノード、回答結果をエッジ、および検索結果をリーフノードとする決定木データを生成する決定木データ生成部と、
   前記決定木データに基づいて、検索結果の集合を前記表示部に表示させる検索結果出力部と
   を備えることを特徴とするシステム。
2. 前記検索履歴データ記憶部は前記回答結果、および前記検索結果それぞれの重みをさらに含み、
   前記システムは、前記重みに基づいて前記決定木データからレコードを抽出する決定木データ抽出部をさらに備えることを特徴とする請求項１に記載のシステム。
3. 前記システムは、前記重みのそれぞれに基づいて検索頻度の事後確率を算出する検索頻度確率算出部をさらに備え、前記決定木データ抽出部は前記検索頻度の事後確率に基づいて前記決定木データからレコードを抽出することを特徴とする請求項２に記載のシステム。
4. 前記検索履歴データ記憶部は最新検索日時をさらに含み、前記最新検索日時に基づいて所定の期間検索がされなかった前記回答結果についての前記重みを減算する重み付け部をさらに備えることを特徴とする請求項１乃至３のいずれか一つに記載のシステム。
5. 前記重み付け部は前記検索結果の集合のうちの１つをクライアントユーザが選択したことに応答して、前記選択された検索結果に対応する前記検索履歴データ記憶部のレコードの前記重みを加算し、および／または前記検索履歴データ取得部は前記検索結果の集合のうちの１つをクライアントユーザが選択したことに応答して、前記選択された検索結果に対応する前記検索履歴データ記憶部のレコードの前記最新更新日付を更新することを特徴とする請求項４に記載のシステム。
6. 前記入力インタフェース画面は検索対象となる情報をカテゴリー別に階層表示し、階層表示されたカテゴリーのうち、クライアントユーザからのカテゴリー選択を受け付けるための第２の画面をさらに含み、
   前記入力部は、前記入力インタフェースに入力されたカテゴリー選択を前記クライアントコンピュータから受信し、
   前記システムは、
   前記階層表示されたカテゴリーに対応するカテゴリー、および前記検索履歴データ記憶部と対応づけるためのＩＤを格納するカテゴリーデータ記憶部と、
   前記受信したカテゴリー選択に基づいて、前記カテゴリーデータ記憶部からレコードを取得するカテゴリーデータ取得部とをさらに備え、
   前記検索履歴データ取得部は、前記取得したカテゴリーデータ記憶部のレコードに含まれる前記検索履歴データ記憶部と対応づけるためのＩＤに基づいて、前記検索履歴データ記憶部からレコードを取得する
   ことを特徴とする請求項１乃至５のいずれか一つに記載のシステム。
7. クライアントコンピュータとネットワークを介して接続されるコンピュータにおいて、前記クライアントコンピュータから入力される検索文字列に基づいて検索結果をナビゲートするための方法であって、
   前記コンピュータは、検索結果をナビゲートするための質問についての回答結果、および前記回答結果に基づいてナビゲートされる検索結果を格納する検索履歴データ記憶部を備え、
   前記方法は、前記コンピュータが、
   前記クライアントコンピュータの表示部に表示させ、クライアントユーザからの検索文字列の入力を受け付けるための入力インタフェース画面を生成するステップと、
   前記入力インタフェースに入力された検索文字列を、前記クライアントコンピュータから受信するステップと、
   前記受信した検索文字列に基づいて、前記検索履歴データ記憶部からレコードを取得するステップと、
   前記取得した検索履歴データのレコードに基づいて、質問をノード、回答結果をエッジ、および検索結果をリーフノードとする決定木データを生成するステップと、
   前記決定木データに基づいて、検索結果の集合を前記表示部に表示させるステップと
   を備えることを特徴とする方法。
8. 請求項７に記載の方法をコンピュータに実行させるためのプログラム。

Images