JPH09231237A

JPH09231237A - 情報検索方法及び装置

Info

Publication number: JPH09231237A
Application number: JP8041908A
Authority: JP
Inventors: Katsuto Bessho; 克人別所; Yoshiharu Tobe; 美春戸部
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1996-02-28
Filing date: 1996-02-28
Publication date: 1997-09-05
Anticipated expiration: 2016-02-28
Also published as: JP3435470B2

Abstract

(57)【要約】【課題】単純検索よりも優れた精度を持ち、案内情報
を即座に反映できるような検索知識を自動的に作成可能
な情報検索方法及び装置を提供することを目的とする。【解決手段】本発明は、検索語を入力し、案内対象の
営業内容等の説明テキストを検索する情報検索方法にお
いて、説明テキストを単語に分解し、案内対象を単語の
集合で表し、該単語の出現頻度情報に基づいて、検索語
と単語間の想起度、検索語と案内対象間の関連度を算出
して、検索解集合を求める。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報検索方法及び
装置に係り、特に、業種別の情報案内サービス等に用い
るための案内対象の検索を行う情報検索方法及び装置に
関する。

【０００２】

【従来の技術】検索語を入力し、案内対象を検索する方
法として、入力された検索語が説明テキストに出現する
ような案内対象を検索する単純検索がある。また、業種
別の情報案内の情報検索おいては、業種分類体系、案内
対象と業種との対応関係、検索語と業種との対応関係等
の検索知識を人手によって構築し、この検索知識を用い
て、入力された検索語から案内対象を検索している。

【０００３】図５は、従来の方法による検索知識の構成
例を示す。同図に示す検索知識は、検索語、業種分類体
系から構成され、例えば、利用者から「テレビを販売し
ている店」という要求から、オペレータが検索語『テレ
ビ』を入力すると、当該検索語で業種分類体系の『家庭
電器』を検索する。さらに、業種分類体系において、当
該『家庭電器』の業種に従属する案内対象の集合｛Ｘ
店、Ｚ店｝が示される。オペレータは、当該案内対象の
集合を利用者に案内する。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来の方法における単純検索では、入力された検索語で検
索したい案内対象が検索されなかったり、逆に検索した
くない案内対象でたまたま説明テキストに検索語を含む
ものが検索されてしまうことがある。例えば、利用者か
ら、「テレビで宣伝しているレストラン」という問い合
わせがあった場合に、上記の内容から形態素解析して
“テレビ”、“で”、“宣伝”、“している”、“レス
トラン”が得られ、これから、検索語として『テレビ』
を入力して単純検索を行うと、本来“レストラン”より
当該レストラン名の候補を案内しなければならいにも関
わらず、「テレビ販売店」が案内対象として検索されて
しまうことがある。このように、検索語「テレビ」に大
して単純検索すると、案内対象Ｅは該当するにも係わら
ず、単語「テレビ」が説明テキストにないため検索され
ないことになり、再現性の問題がある。また、案内対象
Ｆは該当にしないにもかかわらず、たまたま説明テキス
トに単語「テレビ」があるため、検索されてしまい、適
合性の問題があある。

【０００５】これを改善するために、前述の人手作業に
よって構築された検索知識を利用して検索が行われてい
る訳であるが、検索知識の構築に多大なコストを要する
と共に、膨大な時間を要することにより、新しい業種ヘ
の対応が遅れ、適切な案内対象が検索されないという問
題がある。

【０００６】本発明は、上記の点に鑑みなされたもの
で、上記従来の問題点を解決し、単純検索よりも優れた
精度を持ち、案内情報を即座に反映できるような検索知
識を自動的に作成可能な情報検索方法及び装置を提供す
ることを目的とする。

【０００７】

【課題を解決するための手段】本発明は、検索語を入力
し、案内対象の営業内容等の説明テキストを検索する情
報検索方法において、説明テキストを単語に分解し、案
内対象を単語の集合で表し、該単語の出現頻度情報に基
づいて、検索語と単語間の想起度、検索語と案内対象間
の関連度を算出して、検索解集合を求める。

【０００８】図１は、本発明の原理を説明するための図
である。本発明の情報検索方法は、各案内対象の説明テ
キストを形態素解析により単語に分解する単語分解過程
（ステップ１）と、入力された検索語が説明テキストに
出現するような案内対象の集合を仮検索解集合として導
出する単純検索過程（ステップ２）と、説明テキストの
単語の出現頻度情報に基づいて、検索語と単語分解過程
で求められた各単語との関連の度合いを想起度として算
出する想起度算出過程（ステップ３）と、想起度算出過
程（ステップ３）により求められた単語の想起度に基づ
いて、検索語と仮検索解集合の各々の関連度を算出する
関連度算出過程（ステップ４）と、関連度算出過程（ス
テップ４）により求められた関連度が所定の閾値以上の
案内対象の集合を、新たな仮検索解集合として導出する
仮検索解集合更新過程（ステップ５）と、想起度算出過
程（ステップ３）、関連度算出過程（ステップ４）、仮
検索解集合更新過程（ステップ５）を繰り返し行うか否
かを決定する繰り返し操作判定過程（ステップ６）と、
繰り返し操作判定過程（ステップ６）において、否と判
定された場合に、最終的な仮検索解集合を検索解集合と
して出力する検索解集合出力過程（ステップ７）からな
る。

【０００９】また、本発明の情報検索方法は、単語分解
過程（ステップ１）で取得される各単語を検索語とし
て、単純検索過程（ステップ２）から検索解集合出力過
程（ステップ７）までの処理を実施しておくことによ
り、全ての検索語と検索解集合の対を予め作成し、検索
語が入力された場合に、検索語と検索解の対を利用す
る。

【００１０】また、本発明の繰り返し操作判定過程（ス
テップ６）において、仮検索解集合更新過程で取得した
仮検索解集合と、１巡前に得られた仮検索解集合とが一
致した時点で、繰り返し操作を終了する。また、本発明
の繰り返し操作判定過程（ステップ６）において、繰り
返し操作を任意に固定した回数で終了する。

【００１１】また、本発明の想起度算出過程（ステップ
３）において、仮検索集合の中に多く出現し、該仮検索
集合の補集合の中に出現する頻度が少ない単語と検索語
との間に高い想起度を与える。また、本発明の関連度算
出過程（ステップ４）において、想起度算出過程で求め
られた検索語と各案内対象が有する単語との間の想起度
の平均を関連度とする。

【００１２】また、本発明の仮検索解更新過程（ステッ
プ５）において、所定の閾値を全案内対象の関連度の平
均の定数倍とする。図２は、本発明の原理構成図であ
る。本発明は、入力された検索語に基づいて案内対象を
検索する情報検索装置であって、各案内対象の説明テキ
ストを形態素解析により単語に分解する単語分解手段１
と、入力された検索語が説明テキストに出現するような
案内対象の集合を仮検索解集合として導出する単純検索
手段２と、説明テキストの単語の出現頻度情報に基づい
て、検索語と各単語との関連の度合いを想起度として算
出する想起度算出手段３と、想起度算出手段３により求
められた単語の想起度に基づいて、検索語と仮検索解集
合の各々の関連度を算出する関連度算出手段４と、関連
度算出手段４により求められた関連度が所定の閾値以上
の案内対象の集合を、新たな仮検索解集合として仮検索
解集合記憶手段６の仮検索解集合を更新する仮検索解集
合更新手段５と、想起度算出手段３、関連度算出手段
４、仮検索解集合更新手段５を繰り返し行うか否かを決
定する繰り返し操作判定手段６と、繰り返し操作判定手
段６において、否と判定された場合に、最終的な仮検索
解集合を検索解集合として出力する検索解集合出力手段
８とからなる。

【００１３】また、本発明の情報検索装置は、単語分解
手段で取得される各単語を検索語として、単純検索手段
２から検索解集合出力手段８までの処理を実施しておく
ことにより、全ての検索語と検索解集合の対を予め作成
する検索対応情報生成手段と、検索語が入力された場合
に、検索対応情報生成手段において生成された検索語と
検索解の対を利用する検索手段を更に有する。

【００１４】また、上記の想起度算出手段３は、仮検索
集合の中に多く出現し、該仮検索集合の補集合の中に出
現する頻度が少ない単語と検索語との間に高い想起度を
与える手段を含む。また、上記の関連度算出手段４は、
想起度算出手段３で求められた検索語と各案内対象が有
する単語との間の想起度の平均を関連度とする。

【００１５】また、上記の仮検索解集合更新手段５は、
所定の閾値を全案内対象の関連度の平均の定数倍とす
る。また、上記の繰り返し操作判定手段７は、仮検索解
更新手段５で取得した仮検索解集合と、１巡前に得られ
た仮検索解集合記憶手段６に格納されている仮検索解集
合とが一致した時点で、繰り返し操作を終了する第１の
終了判定手段を含む。

【００１６】また、上記の繰り返し操作判定手段７は、
繰り返し操作を任意に固定した回数で終了する第２の終
了判定手段を含む。また、本発明の情報検索装置は、検
索解集合出力手段８により出力された検索解集合のうち
正解となる集合の数を正解集合の数で除した値を再現率
とし、該検索解集合のうち正解の数を検索された検索解
集合の数で除した値を適合率として、仮検索解集合の精
度を評価する評価手段を更に有する。

【００１７】また、仮検索解集合更新手段５は、所定の
閾値以上の関連度を有する仮検索解集合のみを仮検索解
集合記憶手段６に格納する閾値比較手段を含む。これに
より、本発明は、検索語と関連付けられた単語の重みを
考慮して、検索語と案内対象間の関連度を算出するの
で、単純検索よりも一般に高い精度が得られる。

【００１８】また、案内対象に関する説明テキストデー
タさえあれば、自動的に検索知識（検索語・単語間の想
起度、検索語、案内対象間の関連度、検索語と仮検索解
集合との対等）を構築するので、検索知識構築における
コストを大幅に削減できる。また、案内対象のデータが
検索知識に即座に反映することができる。

【００１９】

【発明の実施の形態】図３は、本発明の情報検索システ
ム構成を示す。同図に示す情報検索システムは、形態素
解析部１０、テキストファイル２０、検索部３０、想起
度算出部４０、関連度算出部５０、仮検索解集合更新部
６０、仮検索解集合格納部７０、繰り返し制御部８０及
び検索解集合出力部９０より構成される。

【００２０】形態素解析部１０は、案内対象の説明テキ
ストを形態素解析して単語に分解し、各案内対象の説明
テキストと共に、形態素解析済の名詞のみを抽出単語と
してテキストファイル２０に格納する。検索部３０は、
オペレータから入力された検索語に基づいてテキストフ
ァイル２０を検索し、説明テキストに出現するような案
内対象の説明テキストの集合（以下、仮検索解集合と記
す）を検索し、当該仮検索解集合及び、形態素解析済の
抽出単語を想起度算出部４０に転送する。なお、オペレ
ータから入力される検索語は、抽出単語と一致をとるた
めに、名詞で入力されるものとする。

【００２１】想起度算出部４０は、入力された検索語と
抽出単語との関連の度合である想起度を算出する。想起
度は、検索部３０により取得した仮検索解集合に含まれ
る抽出単語を有する案内対象の数と、出現頻度情報ファ
イル４５から取得した抽出単語に対する案内対象の数に
おける比率である。

【００２２】関連度算出部５０は、想起度算出部４０か
ら取得した検索語と案内対象に含まれる抽出語の間の想
起度の平均を求める。これにより、検索語を持たない案
内対象であっても検索語と関係の深い単語が多ければ関
連度は高くなく、検索語を持つ案内対象であっても、検
索語との関係がない単語が多ければ関連度は低くなる。

【００２３】仮検索解更新部６０は、所定の閾値以上の
案内対象を抽出し、新たな仮検索解集合として抽出し、
仮検索解集合格納部７０に格納する。繰り返し制御部８
０は、想起度算出部４０、関連度算出部５０及び仮検索
解更新部６０の繰り返し処理を所定の回数繰り返す。ま
たは、仮検索解集合格納部７０に格納されている仮検索
解集合を参照して、１巡前に抽出された仮検索解集合と
現在求められた仮検索解集合とを比較して一致した場合
に繰り返し処理を終了する。

【００２４】検索解集合出力部９０は、繰り返し制御部
８０により繰り返し処理が終了すると、当該繰り返し制
御部８０を介して最終的な検索解集合を取得し、検索解
集合としてディスプレイ等に出力する。以下に、本発明
の検索方法を説明する。以下の各ステップは、図１に示
すフローチャートのステップ番号と一致するものとす
る。

【００２５】ステップ１）形態素解析部１０は、案内
対象の営業内容等の説明テキストを形態素解析により単
語に分解し、ある程度の数以上の案内対象に出現する単
語のうち、主として名詞を抽出して、各案内対象を名詞
と案内対象の説明テキストによる集合としてテキストフ
ァイル２０に格納する。

【００２６】ステップ２）次に、検索部３０は、入力
された検索語Ｋを有する案内対象の集合を、仮検索解集
合として導出する。但し、検索語は、上記のステップ１
により単語分析過程によって抽出された単語に限定さ
れ、それ以外の単語が検索語として入力されても検索は
行わない。

【００２７】ステップ３）想起度算出部４０は、検索
語Ｋとテキストファイル２０に格納されている仮検索解
集合の各単語Ｗ間の想起率を以下の式（１）に基づいて
計算する。

【００２８】

【数１】

【００２９】ステップ４）次に、関連度算出部５０
は、検索語Ｋと各案内対象Ａ間の関連度を以下の式
（２）に基づいて計算する。

【００３０】

【数２】

【００３１】Ａ内の単語集合｛Ｗ₁，…，Ｗ_N｝（同一
単語は一つとする）ステップ５）仮検索解更新部６０は、関連度の閾値
を、全案内対象の関連度の平均の定数倍とし、関連度が
その閾値以上の案内対象の集合を新たな仮検索解集合と
して導出して仮検索解集合格納部７０に格納する。

【００３２】ステップ６）上記の処理のステップ３、
ステップ４、ステップ５を繰り返すか否かの判定を行
う。判定方法としては、最新の仮検索解集合と仮検索解
集合格納部７０に格納されているその一つ前の仮検索解
集合を比較して、一致した時点で繰り返し操作を終了す
る。また、繰り返し操作を所定の回数に達した場合に終
了する。繰り返し操作を継続する場合、最新の仮検索解
集合を用いて、再びステップ３以降の処理を行う。

【００３３】ステップ７）上記のステップ６において
繰り返し操作終了の判定がされると、最終的に得られた
仮検索解集合を、検索解集合としてディスプレイ等に出
力する。なお、上記のステップ６における繰り返し操作
の各段階での仮検索解集合の精度は再現率（式３）と適
合率（式４）によって評価される。

【００３４】

【数３】

【００３５】上記のステップ３における想起度算出過程
において、想起度算出部４０は、式１が示す通り、仮検
索解集合の中に多く出現し、その補集合の中に少なく出
現する単語と検索語との間に高い想起度を与えるように
なっているため、これによって決まる単語と検索語間の
想起度は、仮検索解集合が正解集合と極端にずれていな
い限り、検索語から連想される単語ほど高い想起度を示
すようになる。

【００３６】上記のステップ４における関連度算出過程
において、関連度算出部５０は、式２が示す通り、検索
語と各案内対象がもつ単語との間の想起度が平均の関連
度としているため、例えば、検索語をもたない案内対象
であっても、想起度の高い単語を多く含む案内対象は関
連度が高くなり、一方、検索語をもっている案内対象で
あっても、想起度の高い単語が少なければ関連度は低く
なる。

【００３７】以上のように、想起度、関連度が計算され
るため、ステップ５における仮検索解集合更新過程で新
たに得られる仮検索解集合の精度は、一般的に前回の仮
検索解集合の精度より向上することが期待される。その
結果、新たに得られた仮検索解集合は、前回の仮検索解
集合よりも正解集合に近づくことが期待され、この新た
に得られた仮検索解集合を基に、同様の処理を行うこと
により、更に、仮検索解集合の精度の向上が期待でき
る。

【００３８】

【実施例】以下、本発明の実施例を図面と共に説明す
る。以下の説明において、表１の内容により、検索語を
『テレビ』として説明する。

【００３９】

【表１】

【００４０】（１）単語分解過程それぞれの説明テキストを形態素解析し、主として名詞
を抽出し、各案内対象をそのような単語の集合とする。
このとき、例えば、ＢやＩではそれぞれ「電気」、「料
理」といった単語が同一案内対象に２回以上出現する
が、本発明では、その点については考慮しないものとす
る。さらに、単語をある程度の数以上の案内対象に出現
するものだけに限定する。この例では、一つ以上の案内
対象に出現する単語とする。

【００４１】（２）単純検索過程単語分解過程の結果得られた全単語の集合をＳとする。
ここでＳは、Ｓ＝｛電気、製品、テレビ、エアコン、器具、家電、照
明、割烹、解析、料理、山菜、肉、魚｝となる。

【００４２】Ｓの中から一つの単語が検索語Ｋとして入
力されたものとする。例えば、『テレビ』が入力され
る。これにより、検索語Ｋをもつ案内対象の集合Ｘ０
は、Ｘ０＝｛Ａ，Ｂ，Ｃ，Ｄ，Ｆ｝となり、これを仮検索解集合とする。

【００４３】（３）想起度算出過程（ｉ）検索語ＫとＳの各単語Ｗとの間の想起度を前述の式１で
計算する。例えば、Ｗが「電気」ならば、Ｗをもつ案内
対象の集合は、｛Ａ，Ｂ，Ｅ｝となり、Ｗを持つ案内対
象で仮検索解集合に含まれるものの集合は｛Ａ，Ｂ｝と
なり、上記の式１の値は２／３となる。

【００４４】上記の各単語の想起度は以下のようにな
る。電気＝２／３，製品＝１／１，テレビ＝５／５，エアコ
ン＝３／４器具＝２／３，家電＝２／３，照明＝１／１，割烹＝１
／３，懐石＝１／２，料理＝１／３，山菜＝０／２，肉
＝０／１，魚＝０／１（４）関連度算出過程（ｉ）次に、検索語Ｋと任意の案内対象Ｑとの関連度をＫとＱ
が持つ単語との間の想起度の平均を算出する。例えば、
案内対象Ｂの関連度は、（２／３＋２／３＋２／３＋５／５）／４＝３／４となる。

【００４５】各案内対象の関連度は以下のようになる。Ａ＝４１／４８Ｂ＝３／４Ｃ＝２９／３６Ｄ＝４
１／４８Ｅ＝１１／１６Ｆ＝１３／２４Ｇ＝２／９Ｈ＝５
／１８Ｉ＝１／９（５）仮検索解集合更新過程（ｉ）関連度の閾値を、全案内対象の関連度の平均値（２４５
／４３２）の定数（１とする）倍とすると、新たな仮検
索解集合Ｘ１は、Ｘ１＝｛Ａ，Ｂ，Ｃ，Ｄ，Ｅ｝となる。

【００４６】（６）繰り返し操作判定過程（ｉ）Ｘ０とＸ１は、一致しないので継続とする。（７）想起度算出過程（ｉｉ）新たな仮検索解集合Ｘ１を用いて、再び検索語ＫとＳの
各単語Ｗ間の想起度を前述の式１で計算する。

【００４７】例えば、Ｗが「テレビ」ならば、Ｗをもつ
案内対象の集合は、｛Ａ，Ｂ，Ｃ，Ｄ，Ｆ｝となり、Ｗをもつ案内対象で仮検索集合に含まれるもの
の集合は、｛Ａ，Ｂ，Ｃ，Ｄ｝となり、想起度は、４／５となる。

【００４８】各単語の想起度は以下のようになる。電気＝３／３，製品＝１／１，テレビ＝４／５，エアコ
ン＝４／４器具＝３／３，家電＝３／３，照明＝１／１，割烹＝０
／３，懐石＝０／２，料理＝０／３，山菜＝０／２，肉
＝０／１，魚＝０／１（８）関連度算出過程（ｉｉ）想起度算出過程（ｉｉ）で得られた各単語の想起度を用
いて、再び、各案内対象の関連度を同様に、それがもつ
単語の想起度平均として求める。

【００４９】例えば、案内対象Ｂの関連度は、（３／３＋３／３＋３／３＋４／５）／４＝１９／２０となる。各案内対象の関連度は以下のようになる。

【００５０】Ａ＝１９／２０Ｂ＝１９／２０Ｃ＝１
４／１５Ｄ＝１９／２０Ｅ＝１Ｆ＝１／５Ｇ＝０Ｈ＝０Ｉ＝０（９）仮検索解集合更新過程（ｉｉ）関連度の閾値は全案内対象の関連度の平均値（２９９／
５４０）の１倍となり、新たな仮検索解集合Ｘ２は、Ｘ２＝｛Ａ，Ｂ，Ｃ，Ｄ，Ｅ｝となる。

【００５１】（１０）繰り返し操作判断過程（ｉ
ｉ）Ｘ１とＸ２は一致するので、繰り返し操作を終了する。（１１）検索解出力過程検索語「テレビ」に対し、最終的な仮検索解集合Ｘ２を
検索解集合として出力する。

【００５２】このように、繰り返し操作を続けることに
より、仮検索解の集合の精度の向上効果が期待でき、そ
の結果、最終的に得られる検索解集合の精度は単純検索
よりも大幅に改善可能となる。また、発明によれば、例
えば、検索解集合『Ａ電気家電全般』が検索解集合とし
て取得されると、当該検索解集合と入力された検索語
『テレビ』とを対にして格納しておき、最初の検索部３
０による単純検索時において、当該検索語『テレビ』が
入力された場合には、当該検索解集合『Ａ電気家電全
般』を直接検索するようなシステムを構築することも可
能である。

【００５３】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で、種々変更・応用が可
能である。

【００５４】

【発明の効果】上述のように、本発明の情報検索方法及
び装置によれば、検索知識を構築すると、その精度にお
いて多くの検索語に対して単純検索よりも大幅な改善効
果が期待できる。

【００５５】また、本発明は、案内対象の説明テキスト
のみから検索知識を自動的に構築するので、人手作業の
コストが削減できると共に、案内対象のデータを検索知
識に即座に反映できる。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

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

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

【図４】本発明の一実施例の詳細な動作を示すフローチ
ャートである。

【図５】従来の検索知識の例を示す図である。

【符号の説明】

１単語分割手段２単純検索手段３想起度算出手段４関連度算出手段５仮検索解集合更新手段６仮検索解集合記憶手段７繰り返し操作判定手段８検索解集合出力手段１０形態素解析部２０テキストファイル３０検索部４０想起度算出部５０関連度算出部６０仮検索解集合更新部７０仮検索解集合格納部８０繰り返し制御部９０検索解出力部

Claims

【特許請求の範囲】

【請求項１】検索語を入力し、案内対象の営業内容等
の説明テキストを検索する情報検索方法において、前記説明テキストを単語に分解し、前記案内対象を単語の集合で表し、該単語の出現頻度情
報に基づいて、検索語と単語間の想起度、検索語と案内
対象間の関連度を算出して、検索解集合を求めることを
特徴とする情報検索方法。
【請求項２】各案内対象の前記説明テキストを形態素
解析により単語に分解する単語分解過程と、入力された検索語が前記説明テキストに出現するような
案内対象の集合を仮検索解集合として導出する単純検索
過程と、前記説明テキストの単語の出現頻度情報に基づいて、前
記検索語と前記単語分解過程で求められた各単語との関
連の度合いを想起度として算出する想起度算出過程と、前記想起度算出過程により求められた単語の前記想起度
に基づいて、前記検索語と前記仮検索解集合の各々の関
連度を算出する関連度算出過程と、前記関連度算出過程により求められた関連度が所定の閾
値以上の案内対象の集合を、新たな仮検索解集合として
導出する仮検索解集合更新過程と、前記想起度算出過程、前記関連度算出過程、前記仮検索
解集合更新過程を繰り返し行うか否かを決定する繰り返
し操作判定過程と、前記繰り返し操作判定過程において、否と判定された場
合に、最終的な仮検索解集合を検索解集合として出力す
る検索解集合出力過程とからなる請求項１記載の情報検
索方法。
【請求項３】前記単語分解過程で取得される各単語を
検索語として、前記単純検索過程から前記検索解集合出
力過程までの処理を実施しておくことにより、全ての検
索語と前記検索解集合の対を予め作成し、前記検索語が入力された場合に、前記検索語と前記検索
解の対を利用する請求項２記載の情報検索方法。
【請求項４】前記繰り返し操作判定過程において、前記仮検索解集合更新過程で取得した仮検索解集合と、
１巡前に得られた仮検索解集合とが一致した時点で、繰
り返し操作を終了する請求項２記載の情報検索方法。
【請求項５】前記繰り返し操作判定過程において、繰り返し操作を任意に固定した回数で終了する請求項２
記載の情報検索方法。
【請求項６】前記想起度算出過程において、前記仮検索集合の中に多く出現し、該仮検索集合の補集
合の中に出現する頻度が少ない単語と検索語との間に高
い想起度を与える請求項２記載の情報検索方法。
【請求項７】前記関連度算出過程において、前記想起度算出過程で求められた前記検索語と各案内対
象が有する単語との間の想起度の平均を関連度とする請
求項２記載の情報検索方法。
【請求項８】前記仮検索解集合更新過程は、前記所定の閾値を全案内対象の関連度の平均の定数倍と
する請求項２記載情報検索方法。
【請求項９】入力された検索語に基づいて案内対象を
検索する情報検索装置であって、各案内対象の説明テキストを形態素解析により単語に分
解する単語分解手段と、入力された前記検索語が前記説明テキストに出現するよ
うな案内対象の集合を仮検索解集合として導出する単純
検索手段と、前記説明テキストの単語の出現頻度情報に基づいて、前
記検索語と各単語との関連の度合いを想起度として算出
する想起度算出手段と、前記想起度算出手段により求められた単語の前記想起度
に基づいて、前記検索語と前記仮検索解集合の各々の関
連度を算出する関連度算出手段と、前記関連度算出手段により求められた関連度が所定の閾
値以上の案内対象の集合を、新たな仮検索解集合として
仮検索解集合記憶手段の仮検索集合を更新する仮検索解
集合更新手段と、前記想起度算出手段、前記関連度算出手段、前記仮検索
解集合更新手段を繰り返し行うか否かを決定する繰り返
し操作判定手段と、前記繰り返し操作判定手段において、否と判定された場
合に、最終的な仮検索解集合を検索解集合として出力す
る検索解集合出力手段とからなることを特徴とする情報
検索装置。
【請求項１０】前記単語分解手段で取得される各単語
を検索語として、前記単純検索手段から前記検索解集合
出力手段までの処理を実施しておくことにより、全ての
検索語と前記検索解集合の対を予め作成する検索対応情
報生成手段と、前記検索語が入力された場合に、前記検索対応情報生成
手段において生成された前記検索語と前記検索解の対を
利用する検索手段を更に有する請求項９記載の情報検索
装置。
【請求項１１】前記想起度算出手段は、前記仮検索集合の中に多く出現し、該仮検索集合の補集
合の中に出現する頻度が少ない単語と検索語との間に高
い想起度を与える手段を含む請求項９記載の情報検索装
置。
【請求項１２】前記関連度算出手段は、前記想起度算出手段で求められた前記検索語と各案内対
象が有する単語との間の想起度の平均を関連度とする請
求項９記載の情報検索装置。
【請求項１３】前記仮検索解集合更新手段は、前記所定の閾値を全案内対象の関連度の平均の定数倍と
する請求項９記載の情報検索装置。
【請求項１４】前記繰り返し操作判定手段は、前記仮検索解集合更新手段で取得した仮検索解集合と、
１巡前に得られた仮検索解集合とが一致した時点で、繰
り返し操作を終了する第１の終了判定手段を含む請求項
９記載の情報検索装置。
【請求項１５】前記繰り返し操作判定手段は、繰り返し操作を任意に固定した回数で終了する第２の終
了判定手段を含む請求項９記載の情報検索装置。
【請求項１６】前記検索解集合出力手段により出力さ
れた検索解集合のうち正解となる集合の数を正解集合の
数で除した値を再現率とし、該検索解集合のうち正解の
数を検索された検索解集合の数で除した値を適合率とし
て、前記仮検索解集合の精度を評価する評価手段を更に
有する請求項６記載の情報検索装置。
【請求項１７】前記仮検索解集合更新手段は、所定の閾値以上の関連度を有する仮検索解集合のみを前
記仮検索解集合記憶手段に格納する閾値比較手段を含む
請求項６記載の情報検索装置。