(57)【特許請求の範囲】
【請求項１】
入力された検索のためのキーワードとの一致度に基づいてデータベースから検索を行うデータ検索装置において、
上記キーワードと上記データベースのデータのタイトルキーワードとのタイトル一致度を求めるタイトル一致度計算手段と、
上記キーワードと上記データベースのデータの本文キーワードとの本文一致度を求める本文一致度計算手段と、
上記タイトル一致度と上記本文一致度とに基づいて総合一致度を求める総合一致度算出手段と、
上記総合一致度にもとづいて検索結果を出力する出力手段と、
上記タイトル一致度の最大のものが所定のしきい値と等しいか超えることを条件に、タイトル一致度が前記所定のしきい値に満たないデータを検索結果から削減する、あるいは、
上記タイトル一致度の最大のものが前記所定のしきい値と等しいことを条件に、タイトル一致度が前記所定のしきい値に満たなくて、かつ、本文一致度が前記所定のしきい値に満たないデータを検索結果から削減する、あるいは、
上記タイトル一致度の最大のものと本文一致度の最大のものとの双方が前記所定のしきい値と等しいか超えることを条件に、タイトル一致度と本文一致度の和が前記所定のしきい値以下のデータを検索結果から削減する検索結果削減手段とを備えることを特徴とするデータ検索装置。
【請求項２】
請求項１に記載のデータ検索装置において、上記総合一致度算出手段は、上記本文一致度よりも上記タイトル一致度に重み付けをして総合一致度を求めることを特徴とするデータ検索装置。
【請求項３】
入力された検索のためのキーワードとの一致度に基づいてデータベースから検索を行うデータ検索装置としてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体において、
コンピュータを、
上記キーワードと上記データベースのデータのタイトルキーワードとのタイトル一致度を求めるタイトル一致度計算手段、
上記キーワードと上記データベースのデータの本文キーワードとの本文一致度を求める本文一致度計算手段、
上記タイトル一致度と上記本文一致度とに基づいて総合一致度を求める総合一致度算出手段、
上記総合一致度にもとづいて検索結果を出力する出力手段、
上記タイトル一致度の最大のものが所定のしきい値と等しいか超えることを条件に、タイトル一致度が前記所定のしきい値に満たないデータを検索結果から削減する、あるいは、
上記タイトル一致度の最大のものが前記所定のしきい値と等しいことを条件に、タイトル一致度が前記所定のしきい値に満たなくて、かつ、本文一致度が前記所定のしきい値に満たないデータを検索結果から削減する、あるいは、
上記タイトル一致度の最大のものと本文一致度の最大のものとの双方が前記所定のしきい値と等しいか超えることを条件に、タイトル一致度と本文一致度の和が前記所定のしきい値以下のデータを検索結果から削減する検索結果削減手段として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＣＤＲＯＭやハードディスクなどの記憶装置に蓄積された文書データあるいは文書データを含む音声や画像データ等を検索するデータ検索装置に関するものである。
【０００２】
【従来の技術】
従来のデータ検索装置では、データベース中の各データに対しあらかじめキーワードを付与しておき、検索要求として入力した検索キーワードと一致するキーワードを持つデータを検索結果として出力するキーワード検索の手法が一般的に用いられている。またキーワード検索の中には、検索要求として複数個のキーワードが与えられた場合に、それらの内の１つでも一致するキーワードを持つデータを出力するＯＲ検索、あるいはそれら全てのキーワードと一致するキーワードを持つデータを出力するＡＮＤ検索がある。さらに、各データを検索キーワードとの一致する個数に応じて得点付けし、得点の高い順にデータを出力する検索手法もある。
【０００３】
また、特開平８−２７２７８２号公報では、データ中のある限られた範囲に検索キーワードの全てあるいか幾つかを含むデータは、ユーザの検索意図に合致するデータであると考え、検索キーワードの全てあるいは幾つかと一致するキーワードが、データ中の段落や文といった所定の単位の中にあれば、そのデータに対し優先度を付けて出力する方法が提案されている。それにより、ユーザは検索されたデータの中から所望するデータを迅速に見つけ出すことができる。
【０００４】
データベースが、百科事典、新聞記事あるいはパソコンのオンラインマニュアル等の文書データの場合、通常各データはデータの項目名を示すタイトルとタイトルの内容を示す本文とからなる。検索結果を表示する際、複数のデータが検索された場合には、通常まず検索された各々のデータのタイトルを一覧表示し、その中からユーザが選択したデータについてその本文を表示し、各データを得点付けする方法を用いれば、一覧表示の際にデータを得点順に上または左から順に並べて表示する。
【０００５】
【発明が解決しようとする課題】
ところが、従来のキーワード検索の手法では、検索要求として入力された検索キーワードが、タイトルから抽出されたキーワードに一致したのか、本文から抽出されたキーワードに一致したのかについて区別されていなかった。よって、タイトルから抽出されたキーワードに一致するデータよりも、本文から抽出されたキーワードに一致するデータが上位に検索されることがあり、その場合、検索結果として一覧表示されたデータのタイトルを見る限りでは、検索キーワードを含むデータがそうでないデータより下位に表示されることがあるため、ユーザは検索結果に違和感を感じるという課題があった。また、特開平８−２７２７８２号公報でも、タイトルと本文の区別を行っていないため、必ずタイトルから抽出されたキーワードに一致するデータが優先されて検索されるわけではないという課題があった。
【０００６】
さらに、従来のキーワード検索の手法では、検索要求として入力された検索キーワードに一致するキーワードを持つデータは全て検索結果として出力していたが、例えばタイトルから抽出されたキーワードが、検索要求として入力されたキーワードに完全に一致するようなデータはまさにユーザの所望するデータであるため、ユーザにとって不要な検索結果が余分に検索されてしまうという課題があった。
【０００８】
【課題を解決するための手段】
請求項１記載のデータ検索装置は、入力された検索のためのキーワードとの一致度に基づいてデータベースから検索を行うデータ検索装置において、上記キーワードと上記データベースのデータのタイトルキーワードとのタイトル一致度を求めるタイトル一致度計算手段と、上記キーワードと上記データベースのデータの本文キーワードとの本文一致度を求める本文一致度計算手段と、上記タイトル一致度と上記本文一致度とに基づいて総合一致度を求める総合一致度算出手段と、上記総合一致度にもとづいて検索結果を出力する出力手段と、上記タイトル一致度の最大のものが所定のしきい値と等しいか超えることを条件に、タイトル一致度が前記所定のしきい値に満たないデータを検索結果から削減する、あるいは、上記タイトル一致度の最大のものが前記所定のしきい値と等しいことを条件に、タイトル一致度が前記所定のしきい値に満たなくて、かつ、本文一致度が前記所定のしきい値に満たないデータを検索結果から削減する、あるいは、上記タイトル一致度の最大のものと本文一致度の最大のものとの双方が前記所定のしきい値と等しいか超えることを条件に、タイトル一致度と本文一致度の和が前記所定のしきい値以下のデータを検索結果から削減する検索結果削減手段とを備えることを特徴とする。
【０００９】
請求項２記載のデータ検索装置は、請求項１に記載のデータ検索装置において、上記総合一致度算出手段は、上記本文一致度よりも上記タイトル一致度に重み付けをして総合一致度を求めることを特徴とする。
【００１０】
請求項３記載のコンピュータ読み取り可能な記録媒体は、入力された検索のためのキーワードとの一致度に基づいてデータベースから検索を行うデータ検索装置としてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体において、コンピュータを上記キーワードと上記データベースのデータのタイトルキーワードとのタイトル一致度を求めるタイトル一致度計算手段、上記キーワードと上記データベースのデータの本文キーワードとの本文一致度を求める本文一致度計算手段、上記タイトル一致度と上記本文一致度とに基づいて総合一致度を求める総合一致度算出手段、上記総合一致度にもとづいて検索結果を出力する出力手段、上記タイトル一致度の最大のものが所定のしきい値と等しいか超えることを条件に、タイトル一致度が前記所定のしきい値に満たないデータを検索結果から削減する、あるいは、上記タイトル一致度の最大のものが前記所定のしきい値と等しいことを条件に、タイトル一致度が前記所定のしきい値に満たなくて、かつ、本文一致度が前記所定のしきい値に満たないデータを検索結果から削減する、あるいは、上記タイトル一致度の最大のものと本文一致度の最大のものとの双方が前記所定のしきい値と等しいか超えることを条件に、タイトル一致度と本文一致度の和が前記所定のしきい値以下のデータを検索結果から削減する検索結果削減手段として機能させるためのプログラムを記録していることを特徴とする。
【００１１】
【発明の実施の形態】
以下、本発明のデータ検索装置について図面を用いて説明する。図１は、本実施の形態に係るデータ検索装置におけるブロック図である。１はキーボード等の入力装置で、本実施の形態では検索キーワードを入力するために用いる。２は検索対象となるＣＤＲＯＭあるいはハードディスク等に保持された電子化されたデータベースである。３はＣＲＴ等の出力装置で本実施の形態では検索結果を表示するために用いる。４は検索キーワードとデータのタイトルから取得したキーワードとの一致度を計算するタイトル一致度計算手段、５は検索キーワードとデータの本文から取得したキーワードとの一致度を計算する本文一致度計算手段、６はタイトル一致度計算手段４によって計算されたタイトル一致度と、本文一致度計算手段５によって計算された本文一致度から総合一致度を算出する総合一致度算出手段である。７は本装置全体の動作を制御するＣＰＵ等の制御装置で、８はデータを一時的に保持しておくメモリー等の記憶装置である。
【００１２】
図２は、図１のデータベース２を模式的に示したものである。本実施の形態で用いるデータベースは、ワープロの機能を説明するオンラインヘルプである。図２において、各データはタイトルと本文から構成され、各々１行目がタイトルで２行目以降が本文である。さらに各データのタイトルと本文からキーワードがあらかじめ抽出されており、各々タイトルキーワード、本文キーワードとして各データに対応付けて記憶されている。図２において、キーワードの１行目がタイトルキーワードで２行目以降が本文キーワードである。ただし本実施の形態ではタイトルキーワードに現れるキーワードは本文キーワードから除外している。
【００１３】
図３は、本実施の形態の検索処理の流れを示すフローチャートである。図１〜図３を用いて本実施の形態に係るデータ検索装置の動作を説明する。
【００１４】
まず、ステップＳ１で入力装置１からユーザが検索要求文の入力が行われる。本実施の形態での検索要求文は、キーワードを「，」で区切って入力するものとする。ステップＳ２で検索要求文からキーワードを取り出す。ここでは単に検索要求文から「，」で区切られた文字列を取り出すことで検索のためのキーワードが取得できる。なお、本実施の形態ではキーワードを「，」で区切って入力するものであったが、キーワードの入力方法はそれに限定されるものではなく、自然言語で検索要求文を入力して、その文書解析を行ってキーワードを切り出すようにしてもよい。
【００１５】
ステップＳ３でデータベース２の１番目のデータを示すようｉを１に初期化する。ステップＳ４では、ｉ番目のデータのタイトルキーワードと検索要求文のキーワードとの一致度Ｔｉを計算する。本実施の形態では単にタイトルキーワードと検索要求文のキーワードの一致した個数をＴｉとする。ステップＳ５では、ｉ番目のデータの本文キーワードと検索要求文のキーワードとの一致度Ｈｉを計算する。ここでもタイトルキーワードの場合と同様に、単に本文キーワードと検索要求文のキーワードとの一致した個数をＨｉとする。ステップＳ６で、ＴｉとＨｉから総合一致度Ｓｉを算出する。本実施の形態では以下に示すＴｉとＨｉの加重和によってＳｉを算出する。
【００１６】
Ｓｉ＝αＴｉ＋βＨｉ
ここでα、βは加重の度合いを表す係数で、検索したいタイトルがより上位の検索結果が得られるように、タイトルキーワードとの一致度の方に重みを大きくするようα≧βとする。このように求められたＴｉ、ＨｉおよびＳｉは記憶装置８内のバッファに保持しておく。
【００１７】
ステップＳ７で次のデータを指すようにｉに１を足し、データベース２中にデータがこれ以上存在しなければステップＳ８に進み、データがまだ残っていればステップＳ４に戻り上述の処理を繰り返す。ステップＳ８で、Ｓｉの大きい順にデータを並べ替えて出力装置３に表示する。図４に、出力装置３の画面表示例を示す。本実施の形態では検索結果としてデータのタイトルのみを表示し、図示しないマウス等の指示手段で所望のタイトルを指示すると、対応の本文が表示される。
【００１８】
以下、さらに本実施の形態の検索処理を具体例を用いて詳細に説明する。今、検索要求文として「文書，作成」が入力されたとする。検索要求文はキーワード「文書」「作成」に分けられ、この２つのキーワードとデータベース２中の各データのタイトルおよび本文のキーワードとの一致度が計算される。まず１番目のデータ「文書ファイルの初期化」ではタイトルキーワードでは「文書」が一致し、本文キーワードでは一致するものはない。従って、（Ｔ１，Ｈ１）＝（１，０）となる。今、上式の係数をα＝２，β＝１として総合一致度Ｓ１を計算すると、Ｓ１＝２×１＋１×０＝２となる。２番目のデータ「文書保存」では、タイトルキーワードでは「文書」が一致し、本文キーワードでは「作成」が一致し、（Ｔ２，Ｈ２）＝（１，１）となる。よって総合一致度Ｓ２＝２×１＋２×１＝３となる。同様に３番目のデータについては、（Ｔ３，Ｈ３）＝（２，０）で、Ｓ３＝４となる。
【００１９】
以上の計算をデータベース２中の全てのデータについて行い、総合一致度Ｓｉの高い順に並べてデータを出力する。説明の簡単化のために、データベース２中の４番目以降のデータの総合一致度が全て０とすると、タイトルの出力結果は「文書作成」「文書保存」「文書ファイルの初期化」の順番になる。従って検索要求文「文書，作成」を入力したときの検索結果は図４のようになる。以上から検索要求文「文書，作成」に対して「文書作成」がトップに表示され、違和感のない検索結果が得られる。
【００２０】
なお、従来のキーワード検索の手法で、同じ検索要求文を入力したときの検索結果について説明する。従来ではタイトルと本文との区別をせず、単にキーワードの一致する個数で順位づけするため、１番目のデータでは「文書」のみが一致するため一致度は１、２番目のデータでは「文書」と「作成」が一致するため一致度は２、３番目のデータについても同様に一致度は２となる。よって「文書保存」と「文書作成」が同じ一致度になり両者は同位となる。今、同位のデータについてはデータ番号の順に出力するものとすると、検索結果として「文書保存」が「文書作成」より上に表示され、検索要求文「文書，作成」に対して違和感が生じる。
【００２１】
次に、本発明の他の実施の形態に係るデータ検索装置について説明する。本実施の形態では、入力された検索要求文に対し、データベース２中の全てのデータについて（Ｔｉ，Ｈｉ）を計算し、それからＳｉを算出するまでの処理は上記と全く同様であるが、このようにして得られた検索結果に対し、以下に説明する候補削減ルールに基づいて検索結果を削減する検索結果削減手段を図１の制御装置７に設けているのが異なる。なお、所定の条件としての候補削減ルールはあらかじめ制御装置７のメモリ等に記憶している。
【００２２】
候補削減ルールの例として、以下のルール
（１）ＩＦ  Ｔｍａｘ≧２  ＣＵＴ  Ｔ≦１
（２）ＩＦ  Ｔｍａｘ＝２  ＣＵＴ  Ｔ＜２  ＡＮＤ  Ｈ＜２
（３）ＩＦ  Ｔｍａｘ≧２  ＡＮＤ  Ｈｍａｘ≧２  ＣＵＴ  Ｔ＋Ｈ≦２
を記述しておく。上記ルール（１）〜（３）は、ＩＦで示される条件が満たされるときに、ＣＵＴ以降の条件を満たすデータを検索結果から削除することを意味する。ここでＴｍａｘ，ＨｍａｘはそれぞれのＴｉの中の最大値、Ｈｉの中の最大値を意味する。
【００２３】
従って、ルール（１）〜（３）の意味は以下の通りである。ルール（１）はＴｉの中の最大が２以上のときに、Ｔｉが１以下となるデータを検索結果から削除するのを意味し、ルール（２）はＴｉの中の最大が２のときに、Ｔｉが２未満でかつＨｉが２未満のデータを検索結果から削除するのを意味し、ルール（３）はＴｉの中の最大が２以上でかつＨｉの中の最大が２以上のときに、ＴｉとＨｉを足し合わせたものが２以下のデータを検索結果から削除するのを意味する。
【００２４】
ここで、上記と同様に検索要求文「文書，作成」で検索されたデータに対し、候補削減ルールとしてルール（１）を採用するとして候補削減の手順を具体的に説明する。上述した通り、１番目から３番目のデータのタイトル一致度Ｔｉと本文一致度Ｈｉはそれぞれ順に（１，０）（１，１）（２，０）である。Ｔ３＝２よりＴｉの中の最大は２以上となるため、ルールの条件は満たしており、よってＴｉが１以下となるデータが検索結果から削除される。ここでＴ１＝Ｔ２＝１より１番目と２番目のデータは検索結果から削除される。説明の簡単化のために、４番目以降のデータの総合一致度が全て０とすると、検索結果として３番目のデータのみが残る。以上から検索要求文「文書，作成」で出力されるデータは「文書作成」のみとなり、これはユーザがまさに所望するデータのタイトルと完全合致したものとなる。
【００２５】
以上より、ユーザの意図した機能が正しく出力され、余計な候補が削除されることが分かる。上記説明では例としてルール（１）の候補削減ルールを採用したが、候補削減ルールはデータベースに応じて最も効果的に候補の削減ができるように構成すれば良い。
【００２６】
なお、本実施の形態では検索対象となるデータベースはワープロの機能を説明するオンラインヘルプを用いたが、本発明でのデータベースはそれに限定されるものではなく、他の文書データを含むデータベースにも適用できる。
【００２７】
また、上述した検索処理を実行するためのプログラムをフロッピーディスクやＣＤＲＯＭ等のコンピュータ読み取り可能な記録媒体に予め記録させておいて、図１の制御装置７に接続された図示しないドライブ装置により必要に応じてコンピュータにインストールさせて用いてもよく、あるいはそのプログラムを図１の制御装置７に接続された図示しない通信回線から配信を受けるようにしてもよい。
【００２８】
【発明の効果】
本発明によれば、検索結果が出力されるときに、検索のためのキーワードを含むデータがそうでないデータより下位に検索されるといった従来の検索結果の違和感が解消される。また、ユーザにとって不要なデータを検索結果から除外することができ、検索結果をより的確に得ることができる。さらに、タイトルに検索のためのキーワードを含むデータがより上位に検索されるようになる。
【図面の簡単な説明】
【図１】本実施の形態のデータ検索装置のブロック図である。
【図２】本実施の形態のデータベースの構成図である。
【図３】本実施の形態のフローチャートである。
【図４】本実施の形態の出力画面の例である。
【符号の説明】
１  入力装置
２  データベース
３  出力装置
４  タイトル一致度計算手段
５  本文一致度計算手段
６  総合一致度算出手段
７  制御装置
８  記憶装置
【図１】
0003558854.tif 000002
【図２】
0003558854.tif 000003
【図３】
0003558854.tif 000004
【図４】
0003558854.tif 000005