(57)【要約】【課題】ユーザに対してより最適な情報を提供することが可能である情報検索装置を提供する。【解決手段】情報検索のためのクエリが入力され、当該入力されたクエリに基づいて検索された検索結果の概念が作成され、さらにユーザに関する情報に基づいてユーザプロファイル概念が作成され、これらの作成されたユーザプロファイル概念と検索結果の概念との類似度が測定され、この測定された類似度に基づいて検索結果のランキング付けが行われる。【選択図】      図４
2004206305.tif 000002
【特許請求の範囲】
【請求項１】
情報を検索し、その検索結果を表示する情報検索装置において、
情報検索のためのクエリを入力するクエリ入力手段と、
ユーザに関する情報を記憶するユーザプロファイル記憶手段と、
前記ユーザプロファイル記憶手段に記憶されている情報に基づいてユーザプロファイル概念を作成するユーザプロファイル概念作成手段と、
前記クエリ入力手段により入力されたクエリに基づいて検索された検索結果の概念を作成する検索結果概念作成手段と、
前記ユーザプロファイル概念作成手段により作成されたユーザプロファイル概念と、前記検索結果概念作成手段により作成された概念との類似度を測定する類似度測定手段と、
前記類似度測定手段により測定された類似度に基づいて前記検索結果のランキング付けを行うランキング付け手段と
を有することを特徴とする情報検索装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、入力されたクエリに従って所望の情報を検索する文書検索装置に関する。
【０００２】
【従来の技術】
コンピュータ及びネットワークの発達に伴って大量の電子化文書のデータベースへの蓄積が進展しつつあり、それに伴って大量の電子化文書データベースから文書を検索する文書検索の需要が高まってきつつある。文書検索は、従来、キーワード検索、全文検索のようなクエリとの表記の一致を前提とした検索方法が主流であったが、近年、あるクエリや文書に類似した内容をもつ文書を検索する手法が提案されている。
【０００３】
このような類似文書検索の手法の１つに、文書をｎ次元のベクトル空間上の点にマッピングし、それらの間の距離の大小により文書同士又は検索クエリと文書の類似性を計るベクトル空間モデルという方式がある（例えば、非特許文献１参照）。
【０００４】
ところが、ベクトル空間モデルの手法では、特に短い文章をクエリとして類似文書検索した場合、ユーザの意図しない文書がヒットすることも多い。
【０００５】
このような欠点を克服しようと、ユーザの嗜好に応じた文書の検索を目的として、各ユーザの文書ごとのアクセス状況を記録し、それに基づく嗜好ベクトルを作成し、クエリベクトルに対してその嗜好ベクトルによって演算処理を施して、嗜好ベクトルに近づくようにシフトすることにより、検索結果がユーザの嗜好に近づくようにした文書処理装置がある（例えば、特許文献１参照）。
【０００６】
【特許文献１】
特開平１１−５３３９４号公報
【非特許文献１】
熊本, 島田, 加藤著「概念ベースの情報検索への適用」信学技報、Vol.AI９８-６３、pp.９-１６、１９９９
【０００７】
【発明が解決しようとする課題】
ところが、上述の文書処理装置では単語を表記レベルで使用しているので、ユーザの真意が反映できるわけではない。クエリの解釈がユーザの嗜好に応じて異なることはもちろんあるが、その場合、主に２つの理由があると推察される。１番目の理由は、クエリに使用される単語に多義性があり、その語義がユーザごとに異なるためである。２番目の理由は、クエリの意味を解釈するのに本来は必要な重要単語が、そのユーザにとっては補完が容易なため、クエリから省略されていることである。
【０００８】
上記文書処理装置では、単にクエリベクトルをユーザの嗜好ベクトルに近づけるだけなので、ユーザの嗜好に反する検索結果を強制的に除外するには有用だが、逆にユーザの過去の嗜好から外れた検索クエリを発行されれば、ユーザの意図が無視されてしまうことになる。即ち、クエリ検索だけで所望する文書を検索しようとすることには、限界がある。
【０００９】
そこで、ユーザの所望する文書を的確に検索することが重要であるが、そのためには、ユーザの過去の嗜好に近づくようにやみくもにクエリベクトルをシフトするだけでは十分とは言えない。
【００１０】
例えば、あるユーザの検索クエリとして「フォームの種類にどんなものがあるか教えてくれ」という文字列が入力されたとする。そのとき検索結果としては、帳票に関するドキュメントや野球の投球フォームに関するドキュメントを含めて多くのドキュメントがヒットすることになる。そのユーザが金融の帳票設計を業務としている場合は、帳票の種類に関するドキュメントが望ましく、また野球を趣味とする別のユーザに対しては、例えば野球の投球の姿勢に関するドキュメントが望ましいことになる。
【００１１】
一般に単語には多くの語義が含意されるが、どの語義も等しく使用されるわけではない。人によってデフォルトで使用される語義は特定される傾向がある。また、どの語義をデフォルトで使用するかについて、各自が意識することは少なく、検索クエリを発行する際も自らのデフォルトの語義で検索されると信じている場合が多い。そのため、望まない文書ばかりが上位に検索されることがある。この場合だと、金融の帳票設計を業務としている人の行った検索に対して、野球の投球フォームに関する文書が第一位に検索されてしまうことである。そこで、各自が意識していない部分を検索結果に反映させることが重要となってくる。
【００１２】
本発明は上記点に鑑みてなされたものであり、ユーザに対してより最適な情報を提供することが可能である情報検索装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上記目的を達成するために、請求項１に記載の情報検索装置は、情報を検索し、その検索結果を表示する情報検索装置において、情報検索のためのクエリを入力するクエリ入力手段と、ユーザに関する情報を記憶するユーザプロファイル記憶手段と、前記ユーザプロファイル記憶手段に記憶されている情報に基づいてユーザプロファイル概念を作成するユーザプロファイル概念作成手段と、前記クエリ入力手段により入力されたクエリに基づいて検索された情報の概念を作成する検索情報概念作成手段と、前記ユーザプロファイル概念作成手段により作成されたユーザプロファイル概念と、前記検索情報概念作成手段により作成された概念との類似度を測定する類似度測定手段と、前記類似度測定手段により測定された類似度に基づいて前記検索された情報のランキング付けを行うランキング付け手段とを有することを特徴とする。
【００１４】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。
【００１５】
図１は、本発明の実施の形態に係る情報検索装置の構成を示すブロック図である。
【００１６】
同図において、本発明の実施の形態に係る情報検索装置は、主として、ＣＰＵ１（ユーザプロファイル概念作成手段、検索結果概念作成手段、類似度測定手段、及びランキング付け手段）、ＢＵＳ２、ＲＡＭ３、ＲＯＭ４、入力装置５（クエリ入力手段）、表示装置６、ＨＤ（ハードディスク）７（ユーザプロファイル記憶手段）、リムーバブル外部記憶装置８及び通信装置９を備えている。
【００１７】
ＣＰＵ１はマイクロプロセッサであり、ドキュメント検索処理のための演算や論理判断等を行い、ＢＵＳ２を介してＢＵＳ２に接続された各構成要素を制御する。ＢＵＳ２は、ＣＰＵ１の制御対象である各構成要素を指示するアドレス信号やコントロール信号を転送する。また、各構成要素間のデータ転送を行う。
【００１８】
ＲＡＭ３は書込み可能なランダムアクセスメモリであって、各構成要素からの各種データの一次記憶に用いる。ＲＯＭ４は読出し専用の固定メモリである。ＣＰＵ１による制御プログラムを記憶する。制御プログラムについては、フローチャートを参照して後述する。なお、ＲＯＭ４に代えてハードディスク、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ等の記憶媒体に制御プログラムを記憶させ、外部記憶装置（ハードディスクドライブ装置、フロッピー（登録商標）ディスクドライブ装置、又はＣＤ−ＲＯＭドライブ装置等）からＲＡＭ３上にロードし、該プログラムを実行するように構成することもできる。入力装置５はキーボード又はマウス等であり、表示装置６はＣＲＴ又は液晶ディスプレイ等である。
【００１９】
ＨＤ７はハードディスクであり、検索対象となるドキュメントデータベース７２、ユーザ情報を記録したユーザプロファイル７３、及び概念を作成するときに使用する辞書７１等を格納している。リムーバブル外部記憶装置８はフロップーディスクやＣＤ、ＤＶＤ等の外部記憶にアクセスするためのドライブ等である。上記ＨＤ７と同様に使用でき、それらの記憶媒体を通じて他のドキュメント検索処理装置とのデータ交換を行う装置である。通信装置９はモデム又はＬＡＮコントローラであり、通信回線を介して外部とのデータ交換を行う装置である。
【００２０】
かかる各構成要素からなる本発明の情報検索装置は、入力装置５からの各種の入力に応じて作動するものであって、入力装置５からの入力が供給されるとまずインタラプト信号がＣＰＵ１に送られ、そのＣＰＵ１がＲＯＭ４内に記憶されている各種の制御信号を読み出し、それらの制御信号に従って、各種の制御が行われる。
【００２１】
図２は、本発明の実施の形態に係る情報検索装置の検索結果を表示する表示装置６の画面構成例を示した図である。
【００２２】
表示装置６は、検索条件パネル２０１と検索結果パネル２０２とを表示する。
【００２３】
検索条件パネル２０１には、今回の検索指示内容（検索クエリ）が表示される。検索クエリとしては、ユーザの入力する自然文（例えば、「フォームの種類」、「フォームの種類について知りたい」、「フォームのバリエーションを教えてくれ」等）、ユーザの入力する複数のキーワードの羅列（例えば「フォーム、種類」等）、又はユーザが指示する既存ドキュメント（「ドキュメント番号２６７」）等がある。
【００２４】
検索結果パネル２０２には、上記検索クエリによって実行されたドキュメント検索結果が表示される。検索結果としては、各文書のＩＤとタイトル、内容、類似度などが類似度の順にランキング付けされ、リストアップされる。
【００２５】
次に、本実施の形態における文書検索の基本動作を説明する。
【００２６】
基本動作は、１．文書の文書データベース７２への登録、２．ユーザプロファイル７３の更新、３．ユーザプロファイル概念の生成処理、４．検索クエリに応じた検索処理、５．検索結果から概念の生成処理、６．ユーザプロファイル概念と検索結果概念の類似度判定処理、７．その判定に従ってランキングを行う処理の７つに大きく分けられる。文書は後に検索処理により検索されるためには文書データベース７２に登録される必要がある。
【００２７】
図３は、本発明の実施の形態に係る情報検索装置の動作、より具体的にはＣＰＵ１の処理手順を示すフローチャートである。
【００２８】
まず、ＣＰＵ１は、システムの初期化処理、即ち各種パラメータの初期化や初期画面の表示等を行う処理を実行する（ステップＳ３０１）。
【００２９】
次いで、キーボード等の入力装置５から何らかのキーが押下され、割り込みが発生することをＣＰＵ１において待つ（ステップＳ３０２）。
【００３０】
ユーザによってキーが打鍵されると、ＣＰＵ１がこのキーを判別し（ステップＳ３０３）、このキーの種類において各種の処理に分岐する。同図においては、各種キーに対応した分岐先の複数の処理をステップＳ３０４という形でまとめて表現している。後述する図４及び図５で詳述する検索実行処理がこの分岐先の一部となる。
【００３１】
最後に、ＣＰＵ１は上記の各処理の結果を表示する表示処理を実行し（ステップＳ３０５）、ステップＳ３０２に戻る。表示処理は表示内容を表示パターンに展開し、バッファに出力するといった通常広く行われている処理である。
【００３２】
図４は、図３におけるステップＳ３０４の一部である検索実行処理の詳細を示すフローチャートである。本処理は主としてＣＰＵ１により実行される。
【００３３】
まず、ＣＰＵ１は、ユーザの検索クエリ入力処理であり（ステップＳ４０１）、ここで、検索クエリ入力は、入力装置５を介して自然文又は複数のキーワードを入力すること、若しくは既存の文書を指定することで実行する。ＣＰＵ１は、この入力方法に応じて、クエリのテキストストリングを入手する。ＣＰＵ１は、例えば、既存の文書を指定した場合はその文書にアクセスし、適当なフォーマット変更を行って、その文書の内容をテキストファイル化し、そのテキストストリングを次のステップ以降で使用する。
【００３４】
ＣＰＵ１は、ステップＳ４０１から送られてきたテキストストリング等に基づいて検索処理を行う（ステップＳ４０２）。次いで、ＣＰＵ１は、ステップＳ４０２で行われた検索処理で抽出されてきた各々の情報の概念を生成し（ステップＳ４０３）、それらの概念とユーザプロファイルから得られた概念情報の類似度を判定し（ステップＳ４０４）、その判定結果に従ってランキング付けを行い（ステップＳ４０５）、当該ランキング付けの結果に基づいて検索結果を表示して（ステップＳ４０６）、本処理を終了する。
【００３５】
ここで、検索結果が作成する概念とは、例えば、テキストストリングとして、「ジャイアンツのニュース」や「清原選手」「桑田選手」のニュース等があるときに、生成される「野球」という概念である。一方、ユーザプロファイルから得られた概念情報とは、例えば、野球のニュースばかりを検索している場合に生成される「野球好き」という概念のことである。この場合には、これらの「野球」という概念と「野球好き」という概念との類似度に応じて検索結果のランキング順を変えて表示がなされる。
【００３６】
図５は、図４におけるステップＳ４０４の類似度判定処理の詳細を示すフローチャートである。本処理は主としてＣＰＵ１により実行される。
【００３７】
まず、ＣＰＵ１は、ユーザ指定の検索クエリに基づいて文書データ７２から文書を検索し（ステップＳ５０１）、その検索結果に対して、それぞれ固有の概念情報を作成し、この作成された概念情報を対応する検索結果に付加する（ステップＳ５０２）。
【００３８】
ステップＳ５０１，Ｓ５０２の処理に並行して、ＨＤ７に格納されているユーザプロファイル情報に基づいてユーザプロファイル概念がＣＰＵ１により生成される（ステップＳ５０３）。
【００３９】
最後に、ＣＰＵ１は、ステップＳ５０２で生成された検索結果の概念とステップＳ５０３で生成されたユーザプロファイルの概念の類似度を判定し（ステップＳ５０４）、どの検索結果が一番ユーザの所望する検索結果に合致するかを示す情報を次のステップ（ステップＳ４０５）へ送り、本処理を終了する。
【００４０】
上述したように、本実施の形態によれば、ユーザプロファイル情報の概念と検索結果の概念との類似度によって検索文書の出力ランキングが決められるので、よりユーザに合わせた検索結果を出力することが可能となり、ユーザに対してより最適で且つ精度の高い情報を提供することが可能である。
【００４１】
なお、本発明は上記の実施の形態に限定されるのではなく、本発明の趣旨を逸脱しない限りにおいて適宜変更が可能である。
【００４２】
例えば、あらかじめユーザプロファイル情報をユーザに作成させておく場合には、本発明の情報検索装置では、登録フォーマットを提示したり、Ｑ＆Ａ方式などでユーザがユーザプロファイル情報を登録しやすい環境を提供する。ユーザのドキュメント利用状況からユーザプロファイル概念情報を自動生成する場合には、ユーザプロファイル情報の更新をユーザプロファイル情報のアクセスが起きるたびに更新するように構成することができる。また、アクセスしたユーザプロファイル情報の履歴情報のみを記録しておき、ある所定期間ごとに一括してユーザプロファイル情報を更新するように構成することもできる。
【００４３】
ユーザプロファイル情報は、個人単位ではなく、複数人のグループや団体単位でもつことも可能である。そのときには、グループ内のメンバーの誰かがユーザプロファイル情報にアクセスした時点でユーザプロファイル情報の更新を行う等の方法がとられる。
【００４４】
本発明は、上述した実施の形態の機能を実現するソフトウェアのプログラムをコンピュータ又はＣＰＵに供給し、そのコンピュータ又はＣＰＵが該供給されたプログラムを読出して実行することによっても本発明の目的が達成されることは云うまでもない。
【００４５】
この場合、上記プログラムは、不図示の該プログラムを記録した記録媒体から直接、又はインターネット、商用ネットワーク、若しくはローカルエリアネットワーク等に接続される不図示の他のコンピュータやデータベース等からダウンロードすることにより供給される。
【００４６】
また、上記プログラムは、上述した実施の形態の機能をコンピュータで実現することができればよく、その形態は、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給されるスクリプトデータ等の形態を有するものでもよい。
【００４７】
更にまた、上述した実施の形態の機能を実現するソフトウェアのプログラムを記録した記録媒体をコンピュータに供給し、そのコンピュータが記録媒体に格納されたプログラムを読出し実行することによっても、本発明の目的が達成されることは云うまでもない。
【００４８】
プログラムを供給する記録媒体としては、例えば、ＲＡＭ、ＮＶ−ＲＡＭ、フロッピー（登録商標）ディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−ＲＷ、ＤＶＤ（ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ）、磁気テープ、不揮発性のメモリカード、他のＲＯＭ等の上記プログラムを記憶できるものであればよい。
【００４９】
本発明の実施態様の例を以下に列挙する。
【００５０】
〔実施態様１〕情報を検索し、その検索結果を表示する情報検索装置において、情報検索のためのクエリを入力するクエリ入力手段（５）と、ユーザに関する情報を記憶するユーザプロファイル記憶手段（７）と、前記ユーザプロファイル記憶手段に記憶されている情報に基づいてユーザプロファイル概念を作成するユーザプロファイル概念作成手段（１）と、前記クエリ入力手段により入力されたクエリに基づいて検索された検索結果の概念を作成する検索結果概念作成手段（１）と、前記ユーザプロファイル概念作成手段により作成されたユーザプロファイル概念と、前記検索結果概念作成手段により作成された概念との類似度を測定する類似度測定手段（１）と、前記類似度測定手段により測定された類似度に基づいて前記検索結果のランキング付けを行うランキング付け手段（１）とを有することを特徴とする情報検索装置。
【００５１】
〔実施態様２〕前記ユーザプロファイル概念生成手段は、予めユーザに入力させておいた情報に基づいて前記ユーザプロファイル概念を生成することを特徴とする実施態様１に記載の情報検索装置。
【００５２】
〔実施態様３〕前記ユーザプロファイル概念生成手段は、ユーザの利用する文書から前記ユーザプロファイル概念を自動生成することを特徴とする実施態様１に記載の情報検索装置。
【００５３】
〔実施態様４〕情報検索のためのクエリを入力するクエリ入力ステップと、ユーザに関する情報であるユーザプロファイル情報に基づいてユーザプロファイル概念を作成するユーザプロファイル概念作成ステップと、前記クエリ入力ステップにより入力されたクエリに基づいて検索された検索結果の概念を作成する検索結果概念作成ステップと、前記ユーザプロファイル概念作成ステップにより作成されたユーザプロファイル概念と、前記検索結果概念作成ステップにより作成された概念との類似度を測定する類似度測定ステップと、前記類似度測定ステップにより測定された類似度に基づいて前記検索結果のランキング付けを行うランキング付けステップとを有することを特徴とする情報検索方法。
【００５４】
〔実施態様５〕前記ユーザプロファイル概念生成ステップは、予めユーザに入力させておいた情報に基づいて前記ユーザプロファイル概念を生成することを特徴とする実施態様４に記載の情報検索方法。
【００５５】
〔実施態様６〕前記ユーザプロファイル概念生成手段は、ユーザの利用する文書から前記ユーザプロファイル概念を自動生成することを特徴とする実施態様４に記載の情報検索方法。
【００５６】
〔実施態様７〕情報を検索し表示するコンピュータに使用される情報検索プログラムにおいて、情報検索のためのクエリを入力するクエリ入力ステップと、ユーザに関する情報であるユーザプロファイル情報に基づいてユーザプロファイル概念を作成するユーザプロファイル概念作成ステップと、前記クエリ入力ステップにより入力されたクエリに基づいて検索された検索結果の概念を作成する検索結果概念作成ステップと、前記ユーザプロファイル概念作成ステップにより作成されたユーザプロファイル概念と、前記検索結果概念作成ステップにより作成された概念との類似度を測定する類似度測定ステップと、前記類似度測定ステップにより測定された類似度に基づいて前記検索結果のランキング付けを行うランキング付けステップとを前記コンピュータに実行させることを特徴とする情報検索プログラム。
【００５７】
〔実施態様８〕実施態様７に記載の情報検索プログラムを記憶したことを特徴とする記憶媒体。
【００５８】
【発明の効果】
以上詳細に説明したように、請求項１に記載の情報検索装置によれば、ユーザプロファイル情報の概念と検索結果の概念との類似度によって検索結果のランキング付けが行われるので、よりユーザに合わせた検索結果を出力することが可能となり、ユーザに対してより最適な情報を提供することが可能である。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る情報検索装置の構成を示すブロック図である。
【図２】本発明の実施の形態に係る情報検索装置の検索結果を表示する表示装置６の画面構成例を示した図である。
【図３】本発明の実施の形態に係る情報検索装置の動作、より具体的にはＣＰＵ１の処理手順を示すフローチャートである。
【図４】図３におけるステップＳ３０４の一部である検索実行処理の詳細を示すフローチャートである。
【図５】図４におけるステップＳ４０４の類似度判定処理の詳細を示すフローチャートである。
【符号の説明】
１  ＣＰＵ
２  ＢＵＳ
３  ＲＡＭ
４  ＲＯＭ
５  入力装置
６  表示装置
７  ＨＤ（ハードディスク）
８  リムーバブル外部記憶装置
９  通信装置
【図１】
2004206305.tif 000003
【図２】
2004206305.tif 000004
【図３】
2004206305.tif 000005
【図４】
2004206305.tif 000006
【図５】
2004206305.tif 000007