JPH07146878A

JPH07146878A - 情報検索装置

Info

Publication number: JPH07146878A
Application number: JP5295674A
Authority: JP
Inventors: Eiichi Niwano; 栄一庭野; Toru Watanabe; 徹渡辺
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1993-11-25
Filing date: 1993-11-25
Publication date: 1995-06-06

Abstract

(57)【要約】【目的】本発明の目的は、曖昧な要求を満たす簡単な
検索条件の指定方法と検索結果を類似度順に出力できる
ような情報検索装置を提供することである。【構成】本発明は、検索対象情報を検索するための合
致必須キーワード１１と一般キーワード１２とで構成さ
れる検索用キーワード１０と該検索用キーワードが該情
報キーワードと一致すべき検索用キーワード数１３を検
索条件として入力する検索条件入力手段２０と、検索用
キーワード１０と情報キーワードを照合して、入力され
た検索条件に合致する検索対象情報を出力する検索対象
情報出力手段４０と含む。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報検索装置に係り、
特に、検索対象情報と検索対象情報に関する情報キーワ
ードを格納・管理し、入力されたキーワードを検索条件
として合致する検索対象情報を検索結果として出力する
情報検索装置に関する。

【０００２】

【従来の技術】従来の一般的なキーワードの論理条件式
を検索条件とした条件検索装置構成及び動作例を説明す
る。

【０００３】図１２は、従来の情報検索装置の構成を示
す。

【０００４】同図に示す情報検索装置１０４は、論理検
索条件入力装置１０１、検索結果表示装置１０２、情報
入力装置１０３が外部入出力装置として接続される。情
報検索装置１０４は、論理検索条件入力部１０５、論理
検索条件照合部１０６、検索対象情報キーワード記憶部
１０７、検索対象情報記憶部１０８を含む情報管理部１
１０及び、検索結果出力部１０９より構成される。

【０００５】論理検索条件入力装置１０１は、検索を実
行するためにキーワードの論理条件式を入力する。情報
入力装置１０３は、検索対象情報と該情報に関するキー
ワードを入力する。論理検索装置１０４は、検索対象情
報記憶部１０８と検索対象情報キーワード記憶部１０７
は情報入力装置１０３から検索対象情報と、この検索対
象情報に関するキーワードを受け取り記憶する。検索条
件照合部１０６は、論理検索条件入力部１０５から論理
条件式で記述された検索条件を受け取り、検索対象情報
キーワード記憶部１０７の検索対象情報キーワードとの
照合を行い、検索条件に合致した情報を検索対象情報記
憶部１０８から検索結果出力部１０９に渡す。検索結果
出力部１０９は、該当する検索対象情報を検索対象情報
記憶部１０８から取得し、検索結果表示装置１０２に送
出する。検索結果表示装置１０２は、渡された検索結果
の表示を行う。

【０００６】ここで、キーワードの論理条件式とは、論
理積、論理和、論理差等の論理記号を用いてキーワード
を結合したもので、論理積による結合により条件が指定
されると、検索対象は、結合されたキーワードが含まれ
る情報となり、論理和による結合では結合されたいずれ
かの情報を含む情報が検索対象となり、論理差による結
合では、論理差記号の前に指定されたキーワードを含
み、かつ論理差記号の後に指定されたキーワードを含ま
ない情報が検索対象となる。

【０００７】これを論理記号を用いて簡単に説明する。
ここで、論理積記号を“＊”、論理和記号“＋”、論理
差記号“−”で表現することにする。また、キーワード
Ａ，Ｂ，Ｃに対し、Ａ＊（Ｂ±Ｃ）＝Ａ＊Ｂ±Ａ＊Ｃが成立する。上記では、論理積として例えば、Ａ＊Ｂと
は、Ａ，Ｂの双方を含む情報が検索対象となることを意
味し、Ａ＋Ｂとは、Ａ又はＢを含む情報が検索対象とな
ることを意味し、Ａ−Ｂとは、Ｂを含まず、かつＡを含
む情報が検索対象となることを意味する。以下、この記
号により説明を行う。

【０００８】図１３は、従来のキーワードの論理条件式
を検索条件とした検索装置検索動作を説明するための例
を示す。同図において、図１２と同一構成部分は同一符
号を付しその説明を省略する。図１３に示す例として
は、ＳＱＬ文を利用した検索例が挙げられる。

【０００９】この論理検索装置において、情報管理部１
１０は、情報１及び情報１に付与されているキーワード
Ａ，Ｂ，Ｃ、情報２及び情報２に付与されているキーワ
ードＡ，Ｂ，Ｃ，Ｄ、情報３と、情報３に付与されてい
るキーワードＡ，Ｃ，情報４及び情報４に付与されてい
るキーワードＣが記憶されている。

【００１０】ここで、論理検索条件入力部１０５は、
論理検索条件として、キーワードＡ，Ｂ，Ｃ，Ｄ，Ｅの
論理積“Ａ＊Ｂ＊Ｃ＊Ｄ＊Ｅ”を入力したものとする。

【００１１】このとき、論理検索条件照合部１０６
は、情報管理部１１０の検索対象情報・検索対象情報キ
ーワード記憶部１０７・１０８における検索対象情報キ
ーワードとのキーワード照合を行い、論理検索結果出力
部１０９に照合結果を通知する。

【００１２】論理検索結果出力部１０９は、Ａ，Ｂ，
Ｃ，Ｄ，Ｅ全てを含む検索対象情報の出力を行う。しか
しこの場合、条件を満たす情報は存在しないため、論理
検索結果出力部１０９は１件の出力も行わない。

【００１３】

【発明が解決しようとする課題】しかしながら、上記図
１３に示す従来の例では、もし、Ａ，Ｂ，Ｃ，Ｄ，Ｅの
うち、１個ぐらいあってもなくてもよいような場合で
も、該当する情報２は、出力されないという問題があ
る。逆に、これを“Ａ＋Ｂ＋Ｃ＋Ｄ”として入力した場
合、情報１〜情報４全ての情報が出力されてしまい、膨
大な情報が検索情報として記憶されている場合、この中
から絞り込み処理が大変であるという問題がある。

【００１４】このように、情報検索装置においては、論
理積により、複数のキーワードを入力した場合、入力し
たキーワードが全て合致しなければ、入力したキーワー
ドの一部が合致していてもよいような場合でも検索対象
情報の出力が行われないという問題がある。つまり、Ｎ
個のキーワードを論理積として入力した場合、Ｎ−１個
以下のキーワードがある情報のキーワードと合致してい
ても情報が出力されない。具体的には、特にある文書を
見て類似の文書を抽出したいような場合を考えると、複
数のキーワードを抽出し、そのキーワードを含む情報を
要求しようとして、キーワードの論理積による検索を実
行した場合、完全一致の情報しか出力されないため他の
類似する情報つまり、その中のいくつかのキーワードが
一致しているような情報は検索結果として出力されな
い。

【００１５】また、これを解決するために、論理和で複
数のキーワードを入力した場合、キーワードの１個の合
致でも出力されるため、あまり必要のない情報まで出力
されてしまうという問題がある。このように、従来の論
理検索装置では、ＡＮＤ条件による入力とＯＲ条件によ
る入力の中間的な要求、即ち、“入力したキーワードの
中で、特定のキーワードは必ず合っていて欲しいが、他
のキーワードについては、せいぜい入力した中のいくつ
かが合っていればよい。”といった要求には簡単に答え
ることができない。

【００１６】その要求を論理式として正確に反映させる
ためには、要求を複雑な論理式として再構成し直さなけ
ればならず、一般の利用者にとってこの論理式の作成は
大変困難であるとともに、入力量も膨大になるという問
題がある。さらに、類似度順に出力を行うためには、一
層複雑な論理条件式を作成するか、或いは、装置側で検
索照合処理の後、一致数等によりソート等の再処理を行
わなければならないという問題がある。

【００１７】本発明は、上記の点に鑑みなされたもの
で、上記従来の問題点を解決し、中間的な要求を満たす
ような簡単な検索条件の指定方法と検索結果を類似度順
に出力できるような情報検索装置を提供することを目的
とする。

【００１８】

【課題を解決するための手段】図１は、本発明の原理構
成図である。

【００１９】本発明の第１の情報検索装置は、検索対象
情報と検索対象情報に関する情報キーワードとを格納・
管理する情報格納管理手段５０を有し、入力されたキー
ワードに対応する検索対象情報を出力する情報検索装置
において、情報格納管理手段５０の検索対象情報を検索
するための必須条件として指定された合致必須キーワー
ド１１と検索対象情報を検索するための必須条件としな
い一般キーワード１２とで構成される検索用キーワード
１０と検索用キーワード１０が情報キーワードと一致す
べき検索用キーワード数１３を検索条件として入力する
検索条件入力手段と、情報キーワードと検索条件入力手
段２０により検索条件として入力された検索用キーワー
ドとを照合して、入力された検索条件に合致する検索対
象情報を出力する検索対象情報出力手段４０とを含む。

【００２０】また、本発明の第２の情報検索装置は、上
記の第１の情報検索装置に加えて、情報キーワード対応
に、キーワードを有する検索対象情報の識別情報を提供
する提供情報管理手段６０と、提供情報管理手段６０を
参照して、情報キーワードと、検索条件として入力され
た検索用キーワードとを照合して入力された検索条件に
合致する検索対象情報を抽出する照合手段３０とを含
む。

【００２１】また、本発明の第３の情報検索装置は、上
記第２の情報検索装置に加えて、検索対象情報を類似度
順照合用の論理条件式により、類似度順に出力する検索
結果出力手段４０を含む。

【００２２】また、本発明の第４の情報検索装置は、上
記第１の情報検索装置に加えて、検索条件入力手段２０
により入力された検索用キーワード数と情報キーワード
と一致すべきキーワード数より検索用の論理条件式を生
成する論理検索条件生成手段８０を有する。

【００２３】また、本発明の第５の情報検索装置は、上
記第４の情報検索装置に加えて、検索対象情報を類似度
順照合用の論理条件式により、類似度順に出力する出力
手段４０を有する。

【００２４】

【作用】本発明は、検索対象情報を検索するための必須
条件となるキーワードと必須条件とはならないキーワー
ドの２つより構成される検索用キーワードと、検索対象
情報に関する情報キーワードと一致すべきキーワード数
を検索条件として入力することにより、論理式の入力に
比べて簡易な入力が可能となる。

【００２５】また、本発明は、検索対象情報に関する情
報キーワードに対応する検索対象情報の識別情報を設
け、情報キーワードと入力された検索条件により識別情
報を参照して、合致する検索対象情報を抽出することに
より、入力された検索条件に対応する検索対象情報の検
索が可能である。

【００２６】また、本発明は検索対象情報を類似度順に
出力することにより、意図する情報に最も類似する情報
の順序で出力することが可能である。

【００２７】また、本発明は入力された検索用のキーワ
ード数に応じて検索用の論理条件式を生成することによ
り、従来の論理検索装置を利用した簡易な入力条件をも
つ情報検索が可能となる。

【００２８】また、類似度順照合用の論理条件式によ
り、その式に基づいた検索照合結果を類似度順に出力す
ることを可能にすることにより、従来人手では複雑すぎ
る類似度順用の検索式の生成を可能とし、さらに装置側
で検索照合処理の後、類似度順出力用のソート処理或い
は、その処理に伴う類似度に関する情報の保持等の処理
負荷を軽減することが可能となり、利用者の意図する情
報に最も類似する情報の順番に出力することが可能であ
る。

【００２９】

【実施例】以下、図３〜図９を用いて本発明の実施例を
説明する。

【００３０】《第１の実施例》図３は、本発明の第１の
実施例の情報検索装置の構成を示す。同図に示す情報検
索装置３０４は、検索条件を取得する検索条件入力部３
０５、入力された検索条件と検索対象情報キーワードと
の照合を行う検索条件照合部３０６、検索対象情報に付
与された検索対象情報キーワードを記憶する検索対象情
報キーワード記憶部３０７、入力された情報である検索
対象情報を記憶する検索対象情報記憶部３０８を有する
検索対象情報管理部３１０、及び検索条件照合部３０６
から得られた情報により該当する検索対象情報を出力す
る検索結果出力部３０９より構成される。

【００３１】まず、検索条件入力部３０５について説明
する。

【００３２】検索対象情報管理部３１０の検索対象情報
を検索するための検索条件としては、合致を要求する検
索用キーワード（キーワード列）、合致必須キーワー
ド、要求合致数を指定する。ここで、この場合の検索用
キーワードは、情報に付与されているキーワードとの合
致を要求する候補として入力するキーワードで、合致必
須キーワードと、一般キーワードで構成される。合致必
須キーワードとは、検索用キーワードの中で情報に付与
されているキーワードと必須の合致を要求するキーワー
ドを言う。一般キーワードとは、検索用キーワードの中
で合致必須キーワード以外のキーワードのことを言う。
要求合致数とは、入力したキーワード数に対し、情報に
付与されたキーワードと必須の合致を要求する個数をい
う。合致必須キーワード数は要求合致数以下であり、ま
た、要求合致数は、検索用キーワード以下でなければな
らない。

【００３３】このとき、検索結果出力部３０９により出
力される情報は、この情報に付与されたキーワードが、
合致必須キーワードを含み検索用キーワードと要求合致
数以上合致している情報である。以下にその例を示す。

【００３４】

【表１】

【００３５】上記の表１の検索条件において、キーワー
ド列を｛ａ，ｂ，ｃ，ｄ，ｅ｝とし、必須キーワードを
ａ、要求合致数を３として、検索条件を入力するという
ことは、“ａ”を含むキーワード列の中から３個のキー
ワードを持つ情報を出力して欲しいということである。
つまり、“ａ，ｂ，ｃ，ｄ，ｅ”を含むような文書を要
求した場合、この中の全部のキーワードが合致していな
くともよく、少なくとも３個ぐらい合致していればよい
が、“ａ”だけは含んでいて欲しいというような場合を
示す。

【００３６】以下に、論理記号を用いて集合論的に表現
する。

【００３７】検索用キーワードをｘ１，ｘ２，…，ｘ_n
とする。このとき、キーワード列をＸ＝｛ｘ１，ｘ２，…，ｘ_n｝とし、合致必須キーワードを、Ｕ＝｛ｕ１，ｕ２，…，ｕ_i｝⊆ｘとし、要求合致数をｋ（１≦ｉ≦ｋ≦ｎ｝、ｘの任意の
ｋ個の要素をもつ部分集合をＳ、管理されている情報ｙ
に付与されているキーワードの集合をＹとすると、情報
ｙが出力されるということは、“Ｙ⊃Ｓ⊃Ｕ”が成立す
る場合である。

【００３８】次に、検索条件照合部３０６について説明
する。上記の集合論の記号を用いて、同様の定義に基づ
いて説明する。図４、図５は、本発明の第１の実施例の
検索条件照合部３０６の動作を示すフローチャートを示
す。

【００３９】検索条件照合部の処理を開始すると（ステ
ップ４０１）、まず、検索条件入力部３０５から検索条
件を受け取り、その条件内に合致必須キーワード指定が
あるかどうかの判断を行う（ステップ４０２）。

【００４０】合致必須キーワードの指定がある場合、最
初の合致必須キーワードに対し、検索対象情報キーワー
ド記憶部３０７を参照し、検索条件入力部３０５から入
力された検索条件のキーワードと検索対象情報キーワー
ドとの照合を行う（ステップ４０３）。

【００４１】上記の照合の結果、合致する検索対象キー
ワードがある場合には（ステップ４０３，Yes)、検索対
象情報キーワード記憶部３０７の検索対象情報キーワー
ド管理テーブルで検索対象情報番号管理テーブルへのポ
インタを参照し、当該キーワードを含む検索対象情報番
号を取得する（ステップ４０５）。

【００４２】次に、この検索対象情報番号毎に番号の出
現回数を管理し、出現する毎に１回分加算する（ステッ
プ４０６）。この処理を合致必須キーワード分だけ繰り
返し、終了すると、上記において取得・管理されている
検索対象情報番号の出現回数が合致必須キーワード数と
一致する。即ち、合致必須キーワードを全て含む検索対
象情報の番号（必須番号）を取得する（ステップ４０
７）。もし、この必須番号がない場合には、処理を終了
するものとする。番号がある場合には（ステップ４０
８、Yes)、次の処理に移行する。

【００４３】次に、合致必須キーワード以外のキーワー
ド即ち一般キーワードに対し、上記と同様に検索対象情
報キーワードとの照合処理を行う（ステップ４０９）。
照合できる番号がない場合は、次のキーワード照合処理
に移行する。照合できる番号がある場合には、合致必須
キーワードの場合と同様に、検索対象情報キーワード記
憶部３０７の検索対象キーワードテーブルより検索対象
情報番号テーブルへのポインタを参照し、当該キーワー
ドを含む検索対象情報番号を取得する。但し、当処理が
ステップ４０３に示す必須合致番号照合処理からの遷移
である場合、即ち、必須番号が存在する場合は、取得・
管理される番号は、この番号のうちのどれかに一致して
いなければならない（ステップ４１１）。次に、この番
号毎に番号と番号の出現回数を管理し、出現毎に１回分
加算する（ステップ４１２）。この処理を一般キーワー
ドの分だけ繰り返す。この検索対象情報番号取得処理が
終了すると、もし、類似度順の出力を行う必要のない場
合には（ステップ４１３，No) 、上記において、取得・
管理されている検索対象情報番号の出現回数が入力され
た要求合致数以上となる番号即ち、検索条件で指定され
たキーワードのうち、合致必須キーワードを含み、さら
に、要求合致数以上のキーワードを含む検索対象情報の
番号を取得して（ステップ４１４）、検索対象情報の番
号を出力し（ステップ４１８）、処理を終了する（ステ
ップ４２０）。

【００４４】また、類似度順出力を行う場合、今、ｎを
検索条件で指定されたキーワード数とすると、出現回数
がｎと一致するような番号をまず取得し（ステップ４１
５）、次に、ｎ＝ｎ−１として（ステップ４１８）、同
様に該当する番号を取得する。これをｎ≧要求合致数
（ステップ４１６）を満足するまで繰り返し（ステップ
４１７）、この取得順に検索対象番号を出力し（ステッ
プ４１８）、処理を終了する（ステップ４１９）。

【００４５】図６は、本発明の第１の実施例の検索対象
情報キーワード記憶部及び検索対象情報記憶部を説明す
るための図である。

【００４６】検索対象情報キーワード記憶部３０７は、
検索対象情報キーワードテーブル５０２と検索対象情報
番号管理テーブル５０３を有し、検索対象情報記憶部３
０８は検索対象情報管理ファイル５０４を有する。

【００４７】検索対象情報キーワード５０１は、検索対
象情報キーワード管理テーブル５０２で管理され、例え
ば、アイウエオ順や、アルファベット順等の順番に並ん
でいる。検索対象情報キーワード管理テーブル５０２の
ぞれぞれは、検索対象情報番号管理テーブル５０３への
ポインタを有する。

【００４８】また、検索対象情報番号管理テーブル５０
３は、検索対象情報キーワード管理テーブル５０２から
ポインティングされ、検索対象情報キーワード毎にこれ
を含む検索対象情報の番号を有する。検索対象情報５０
４は、この検索対象情報の番号に対応して管理されてい
る。

【００４９】例えば、検索条件入力部３０５より検索条
件で指定されたキーワードをＡ，Ｂ，Ｃ，Ｄ，Ｅ、合致
必須キーワードをＡ、要求合致数を３とする。

【００５０】このとき、検索条件照合部３０６で、ま
ず、合致必須キーワードＡと検索対象情報キーワード５
０１の照合処理がなされ、検索対象情報＃１、＃２、＃
３が取得される。この情報は、この番号と共に出現回数
がそれぞれ１として管理される。

【００５１】次に合致必須キーワード以外のキーワー
ド、即ち、一般キーワードであるＢ，Ｃ，Ｄ，Ｅがこの
順に同様の照合処理が行われ、“Ｂ”については、＃１
〜＃３の範囲内の番号でポインティングされている検索
対象情報番号である＃１、＃２が取得される。このと
き、＃１、＃２については出現回数がインクリメントさ
れる。

【００５２】同様の処理を続けていき、番号：出現回
数とすると、＃１：３、＃２：５、＃３：２のような情報が得られる。

【００５３】ここで、類似度順に出力しない場合は、出現回数≧要求合致数＝３である“＃１”と“＃２”が出力され、類似度順に出力
する場合には、まず、出現回数＝検索用キーワード数＝５となる番号である＃２が取得される。

【００５４】次に、出現回数＝検索条件で指定したキーワード数−１となる番号の取得がなされる。（図６に示す例では、該
当なし）次に、出現回数＝検索条件で指定したキーワード数−２＝３＝要求合致数である＃１が取得される。検索条件照合部３０６からの
出力は、＃２、＃１の順に行われる。

【００５５】図７は、本発明の第１の実施例の情報検索
装置の動作例を示す。同図中、図３と同一構成部分に
は、同一符号を付す。

【００５６】まず、検索条件入力部３０５において、以
下のような検索条件が入力されたとする。

【００５７】『キーワード：Ａ，Ｂ，Ｃ，Ｄ，Ｅ必須合致キーワード：Ａ必須合致数：３』検索対象情報・検索対象情報キーワード記憶部３１０に
おいては、検索対象情報記憶部３０８の検索対象情報
１、２、３、４に対しては、検索対象情報キーワード記
憶部３０７内の検索対象情報キーワードがそれぞれ以下
のように付与されているとする。

【００５８】情報１：Ａ，Ｂ，Ｄ情報２：Ａ，Ｂ，Ｃ，Ｄ情報３：Ａ，Ｂ情報４：Ｃ，Ｄこのとき、情報検索装置３０４の検索条件照合部３０６
は、入力された検索条件に基づいて、上記図６で説明し
た方法により各キーワードに対応する情報を検索対象情
報記憶部３０８より照合できた情報を検索して検索結果
出力部３０９に通知する。検索結果出力部３０９は、類
似度順出力処理を行った場合には、『情報２』、『情報
１』の順序で出力し、類似度順出力処理を行わない場合
には、『情報１』、『情報２』の順序で検索対象情報を
出力する。

【００５９】《第２の実施例》本発明の第２の実施例の
情報検索装置は、入力された検索用キーワード数と、検
索用キーワードが、情報キーワードと一致すべきキーワ
ード数より検索用の論理条件式を導出するものである。

【００６０】図８は、本発明の第２の実施例の情報検索
装置の構成を示す。図３と同一構成部分には同一符号を
付し、その説明を省略する。同図に示す情報検索装置６
０４は、論理検索装置３０４と、検索条件入力部６０
５、論理条件式６０６及び論理条件式出力部６０７より
構成される。

【００６１】論理検索装置３０４は、論理検索条件入力
部３０５、論理検索条件照合部３０６、検索対象情報キ
ーワード記憶部３０７及び検索対象情報記憶部３０８を
有する検索対象情報管理部３１０より構成される。

【００６２】情報検索装置６０４と接続されている装置
として、検索条件を入力する検索条件入力装置３０１、
検索結果を表示する検索結果表示装置３０２、検索対象
情報を入力する情報入力装置３０３がある。

【００６３】図８に示す情報検索装置６０４は、検索条
件入力装置３０１より入力された検索条件を取得する検
索条件入力部６０５、取得された検索条件を論理条件式
に変換する論理条件式生成部６０６、生成された論理条
件式を出力する論理条件式出力部６０７と論理検索装置
３０４より構成される。同図の構成において、論理検索
装置３０４の構成は、図３に示す情報検索装置３０４と
同様の構成である。

【００６４】さらに、論理検索装置３０４は、情報入力
装置３０３によって入力された検索対象情報と、検索対
象情報キーワードを記憶する検索対象情報キーワード記
憶部３０７、検索対象情報記憶部３０８、論理条件式生
成部６０６より生成された論理条件を取得する論理検索
条件入力部３０５、この論理条件式と検索対象情報キー
ワードを照合し、該当する情報を出力する論理検索条件
照合部３０６、受け取った情報から検索対象情報記憶部
３０８より検索対象情報を取得し、検索結果表示装置３
０２に送信する検索結果出力部３０９から構成される。

【００６５】次に、論理条件式生成部６０６と論理条件
式出力部６０７について説明する。

【００６６】図９は、本発明の第２の実施例の論理条件
式生成部の動作を示すフローチャートである。論理条件
生成部６０６の処理を開始すると（ステップ７０１）、
論理条件生成部６０６は、検索条件入力部６０５で取得
した検索条件を受け取り、検索用キーワードＸから合致
必須キーワードＵを除外する（ステップ７０２）。この
場合の論理条件を“Ｘ−Ｕ”とする。出力を類似度順に
行うかどうかの判断を行う（ステップ７０３）。

【００６７】出力頻度順に行う場合（ステップ７０３、
Yes)、以下に示す方法により行われる。

【００６８】ｊ＝０（ステップ７０４）及びｐ＝１（ス
テップ７０５）とし、ｊ−ｉ個のキーワードをＸ−Ｕか
ら選択し、これをＶ_j ^(p)＝｛ｖ_j1 ^(p)，ｖ_j2 ^(p)，…，ｖ_j.j-i ^(p)｝とし（ステップ７０６）、Ｘ−Ｕ−Ｖ_j ^(p)＝Ｗ_j ^(p)＝｛ｗ_j1 ^(p) _,ｗ_j2 ^(p) _,
…_,ｗ_j.n-j ^(p)｝とする（ステップ７０７）次に、これをＸ−Ｕからｊ−ｉ個のキーワードを選ぶ組
み合わせの分だけ、即ち、ｐ＝_n-iＣ_j-i となるまで繰り返す（ステップ７０８、７０９）。

【００６９】次にｊ＝ｊ＋１とし、ｊ＝ｎとなるまで、
同様の操作を繰り返す（ステップ７１０〜ステップ７１
１）。なお、Ｘ＝Ｕ＋Ｖ＋Ｗとする。

【００７０】最後にＵ，Ｖ，Ｗの要素を用いて、以下の
ように論理式を作成する（ステップ７１６）。

【００７１】

【数１】

【００７２】但し、Σは従来同様に項の和（この場合は
論理和）を示す。

【００７３】また、検索結果の出力は、論理式の項の順
番の逆に行う（項番を今の逆にした場合、項番順）に準
じて行う。

【００７４】また、ステップ７０３において、類似度順
に出力する必要がない場合には、以下の処理を行う。Ｐ＝１とし（ステップ７１２）、ｋ−１個のキーワード
を“Ｘ−Ｕ”から選択し、これをＶ^(p) ＝｛ｖ₁ ^(p)，ｖ₂ ^(p)，…，ｖ_k-1 ^(p)｝とする（ステップ７１３）。

【００７５】次に、これを“Ｘ−Ｕ”からｋ−１個のキ
ーワードを選ぶ組み合わせの分だけ、即ち、Ｐ＝_n-iＣ
_k-1となるまで繰り返す（ステップ７１４〜ステップ７
１５）。

【００７６】最後にＵ，Ｖの要素を用いて以下のように
論理式を作成し、出力する（ステップ７１６）

【００７７】

【数２】

【００７８】最後に検索条件生成部６０６の処理を終了
する。

【００７９】以下に、検索条件入力部６０５、論理条件
式生成部６０６、論理条件式出力部６０７の簡単な例を
示す。

【００８０】図１０は、本発明の第２の実施例の論理条
件式生成例を示す。

【００８１】ここで検索条件入力部６０５で検索条件と
して、『キーワード：Ａ，Ｂ，Ｃ，Ｄ，Ｅ合致必須キーワード：Ａ要求合致数：３』と入力されたとする。このとき、論理条件生成部６０６
により、検索結果を類似度順に出力する必要がない場
合、 “Ａ＊（Ｂ＊Ｃ＋Ｂ＊Ｄ＋Ｂ＊Ｅ＋Ｃ＊Ｄ＋Ｃ＊Ｅ＋Ｄ
＊Ｅ）” のように論理条件式が生成され、論理条件式出力部６０
７によりこの式が出力される。ここで、検索結果を類似
度順に出力する必要がある場合には、論理条件式出力部
６０７は、図１０の論理条件式２に示すように、Ａ＊Ｂ＊Ｃ＊Ｄ＊Ｅ＋（Ａ＊Ｂ＊Ｃ＊Ｄ−Ｅ）＋（Ａ＊Ｂ＊Ｃ＊Ｅ−Ｄ）＋（Ａ＊Ｂ＊Ｃ＊Ｅ−Ｃ）＋（Ａ＊Ｃ＊Ｃ＊Ｅ−Ｂ）＋（Ａ＊Ｂ＊Ｃ−Ｄ−Ｅ）＋（Ａ＊Ｂ＊Ｄ−Ｃ−Ｅ）＋（Ａ＊Ｂ＊Ｅ−Ｃ−Ｄ）＋（Ａ＊Ｃ＊Ｄ−Ｂ−Ｅ）＋（Ａ＊Ｃ＊Ｅ−Ｂ−Ｄ）＋（Ａ＊Ｄ＊Ｅ−Ｂ−Ｃ）のように論理条件式が生成され、論理条件式出力部６０
７によりこの式が出力される。

【００８２】また、類似度出力をしない場合には、図１
０の論理条件式１に示すように、Ａ＊（Ｂ＊Ｃ＋Ｂ＊Ｄ＋Ｂ＊Ｅ＋Ｃ＊Ｄ＋Ｃ＊Ｅ＋Ｄ＊Ｅ）となる。

【００８３】次に、図８の論理検索条件入力部３０５及
び論理検索条件照合部３０６について説明する。

【００８４】論理検索条件入力部３０５は、上記で得ら
れた論理条件式が入力され、論理検索条件照合部３０６
により、検索対象情報キーワード記憶部３０７で記憶さ
れている検索対象情報のキーワードとの照合がなされ、
所望の情報が検索される。このときの手法は、従来の論
理検索の手法を用いてもよく、但し類似度順の出力の場
合、論理条件式の項の順番即ち、検索照合の順番に従っ
て、出力する。

【００８５】検索結果出力部３０９では、検索条件照合
部３０６により得られた情報により、該当する検索対象
情報が取得され、検索結果表示装置３０２に表示され
る。

【００８６】図１１は、本発明の第２の実施例の情報検
索装置の動作例を示す。同図中、図８と同一構成部分に
は、同一符号を付す。

【００８７】まず、検索条件入力部３０５において、以
下のような検索条件が入力されたとする。

【００８８】『キーワード：Ａ，Ｂ，Ｃ，Ｄ，Ｅ必須合致キーワード：Ａ必須合致数：３』上記の入力された検索条件と必須合致キーワード数によ
り論理条件生成部６０５は、論理条件式を生成し、論理
条件式出力部６０６を介して論理検索装置３０４の論理
検索条件入力部３０５に入力する。

【００８９】検索対象情報管理部部３１０においては、
検索対象情報記憶部３０８の検索対象情報１、２、３、
４に対しては、検索対象情報キーワード記憶部３０７内
の検索対象情報キーワードがそれぞれ以下のように付与
されているとする。

【００９０】情報１：Ａ，Ｂ，Ｄ情報２：Ａ，Ｂ，Ｃ，Ｄ情報３：Ａ，Ｂ情報４：Ｃ，Ｄ論理検索条件入力３０５に入力された論理検索条件に基
づいて、論理検索条件照合部３０６は、検索対象情報管
理部３１０の内容を照合し、照合時に合致している情報
を検索結果として検索結果出力部３０９より出力する。
検索結果出力部３０９が類似度順出力処理を行った場合
には、第１の実施例と同様に、『情報２』、『情報１』
の順序で出力し、類似度順出力処理を行わない場合に
は、『情報１』、『情報２』の順序で出力する。

【００９１】なお、実装上は、情報検索装置をセンタシ
ステムとして実行する方法の他、論理検索情報を用いる
場合には、論理検索装置をセンタシステム、その他の検
索条件入力部、論理条件式生成部、論理条件式出力部を
利用者の端末に実装する等の方法がある。

【００９２】

【発明の効果】上述のように、本発明によれば、論理積
による検索条件の指定を緩和したい場合、あるいは、論
理和の条件を制限したい場合、簡易なインタフェース
（指定方式）によりこれが可能になり、例えば、キーワ
ードが曖昧な場合でも、可能な限りのキーワードを入力
して、確実なキーワードだけ、必須と指定し、要求合致
数を入力することで、曖昧度（閾値）が設定できる。こ
れにより、曖昧な検索条件の指定が簡単にできる。従っ
て、従来サーチャ等に頼っていた情報の検索が一般の利
用者にも簡単にできるようになる。

【００９３】さらに、類似度順の出力により、簡単な入
力でかつ、自分の望む情報順に情報を入手することが可
能となる。

【図面の簡単な説明】

【図１】本発明の原理構成図（その１）である。

【図２】本発明の原理構成図（その２）である。

【図３】本発明の第１の実施例の情報検索装置の構成図
である。

【図４】本発明の第１の実施例の検索条件照合部の動作
を示すフローチャート（その１）である。

【図５】本発明の第１の実施例の検索条件照合部の動作
を示すフローチャート（その２）である。

【図６】本発明の第１の実施例の検索対象情報キーワー
ド記憶部及び検索対象情報記憶部を説明するための図で
ある。

【図７】本発明の第１の実施例の情報検索装置の動作例
を示す図である。

【図８】本発明の第２の実施例の情報検索装置の構成図
である。

【図９】本発明の第２の実施例の論理条件式生成部の動
作を示すフローチャートである。

【図１０】本発明の第２の実施例の論理条件式生成例を
示す図である。

【図１１】本発明の第２の実施例の情報検索装置の動作
例を示す図である。

【図１２】従来の情報検索装置の構成図である。

【図１３】従来のキーワード論理条件式を検索条件とし
た検索装置の検索動作を説明するための例を示す図であ
る。

【符号の説明】

１０検索用キーワード１１合致必須キーワード１２一般キーワード１３合致キーワード数２０検索条件入力手段３０照合手段４０出力手段５０情報格納・管理手段６０提供情報管理手段８０論理条件生成手段１０１論理検索条件入力装置１０２検索結果表示装置１０３情報入力装置１０４論理検索装置１０５論理検索条件入力部１０６論理検索条件照合部１０７検索対象情報キーワード記憶部１０８検索対象情報記憶部１０９検索結果出力部３０１検索条件入力装置３０２検索結果表示装置３０３情報入力装置３０４情報検索装置３０５検索条件入力部、論理検索条件入力部３０６検索条件照合部、論理検索条件照合部３０７検索対象情報キーワード記憶部３０８検索対象情報記憶部３０９検索結果出力部３１０検索対象情報管理部５０１キーワード５０２検索対象キーワード管理テーブル５０３検索対象情報番号管理テーブル５０４検索対象情報管理ファイル６０４情報検索装置６０５検索条件入力部６０６論理条件式生成部６０７論理条件式出力部

Claims

【特許請求の範囲】

【請求項１】検索対象情報と該検索対象情報に関する
情報キーワードとを格納・管理する情報管理手段を有
し、入力されたキーワードに対応する検索対象情報を出
力する情報検索装置において、該情報管理手段の検索対象情報を検索するための必須条
件として指定された合致必須キーワードと、検索対象情
報を検索するための必須条件としない一般キーワードと
で構成される検索用キーワードと、該検索用キーワード
が該情報キーワードと一致すべき検索用キーワード数を
検索条件として入力する検索条件入力手段と、該情報キーワードと該検索条件入力手段により検索条件
として入力された該検索用キーワードとを照合して、入
力された検索条件に合致する検索対象情報を出力する検
索対象情報出力手段とを含むことを特徴とする情報検索
装置。
【請求項２】前記情報キーワード対応に、該キーワー
ドを有する検索対象情報の識別情報を提供する提供情報
管理手段と、該提供情報管理手段を参照して、前記情報キーワード
と、検索条件として入力された前記検索用キーワードと
を照合して入力された検索条件に合致する検索対象情報
を抽出する照合手段とを含む請求項１記載の情報検索装
置。
【請求項３】前記検索対象情報を類似度順に出力する
第１の出力手段を有する請求項２記載の情報検索装置。
【請求項４】前記検索条件入力手段により入力された
前記検索用キーワード数と前記情報キーワードと一致す
べきキーワード数より検索用の論理条件式を生成する論
理検索条件生成手段を有する請求項１記載の情報検索装
置。
【請求項５】前記検索対象情報を類似度順に出力する
出力手段を有する請求項４記載の情報検索装置。