JPH1166087A

JPH1166087A - 情報検索装置及び情報検索方法、並びに、情報検索プログラムを格納した記憶媒体

Info

Publication number: JPH1166087A
Application number: JP9222368A
Authority: JP
Inventors: Masahiro Oku; 雅博奥
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1997-08-19
Filing date: 1997-08-19
Publication date: 1999-03-09

Abstract

(57)【要約】【課題】本発明は、清音化のルールを定めることによ
りヒットすべきでない候補を排除する情報検索装置及び
方法の提供を目的とする。【解決手段】清音化インデックス部72を含むデータベ
ース70を検索キーによって検索する本発明の情報検索装
置は、検索キーを清音化する手段10、手段10で清音化さ
れた検索キーによってデータベースの清音化インデック
ス部を検索する手段20、手段２０において得られた検索
候補を蓄積する手段30、不要な検索候補を排除するため
の絞り込みルールを含む絞り込みルール群80、手段30に
蓄積された検索候補を読み出し、ルール群を検索する手
段40、手段40において検索された絞り込みルールに従っ
て検索候補を残すか否かを決定する手段50及び手段50に
おいて残された検索結果を出力する手段60からなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報検索装置及び
方法に係わり、特に、利用者からの検索要求に濁音を含
む場合に、それらを清音化した検索ヒット率（再現率）
を上げる際にヒットすべきでない候補を排除する（適合
率を上げる）情報検索装置及び方法、並びに、情報検索
プログラムを格納した記憶媒体に関する。

【０００２】

【従来の技術】従来、読みを検索キーとする検索におい
て再現率を上げるために、濁音を清音化してデータベー
スを検索する清音化検索が行われている。例えば、検索
キー＝“なかじま”を清音化して得られた“なかしま”
を清音化検索キーとしてデータベースが検索される。こ
こで、再現率とは、検索すべき情報をどの程度検索する
ことができたかを表わす指標であり、再現率＝（検索すべき情報のうち、検索できた情報の件
数）／（検索すべき情報の件数）で表される。清音化検索には、（１）予め清音化して検
索を行なう方法と、（２）元の検索キーで検索を行った
結果として検索に失敗したとき、即ち、データベース内
に当該検索キーを持つ情報がないときに、清音化検索を
行う方法との２通りの方法がある。

【０００３】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の技術では、すべての濁音を清音に変換してし
まうため、本来、清音にすべきではない音まで清音化す
るので、余分（不要）な候補まで検索し、適合率が低下
するという問題がある。例えば、検索キー＝“ながし
ま”において、清音化検索キー＝“なかしま”を作成し
てデータベースを検索すると、“なかしま”の元の読み
として、“ながしま”、“なかしま”の他に、“なかじ
ま”が検索される。元の検索キー＝“ながしま”に対し
て“なかじま”は検索されるべきではなく、余分な候補
である。ここで、適合率とは、検索すべき情報がどの程
度余分な情報を検索することなく検索することができた
かを示す指標であり、適合率＝（検索すべき情報のうち、検索できた情報の件
数）／（検索した全件数）で表される。

【０００４】本発明の目的は、上記の問題点を解決する
ため、清音化する際のルールを定めることによって、ヒ
ットすべきでない候補を排除し、適合率を上げる情報検
索装置及び方法、並びに、情報検索プログラムを格納し
た記憶媒体を提供することである。

【０００５】

【課題を解決するための手段】図１は本発明の情報検索
装置の原理構成図である。同図に示す如く、インデック
ス部の濁音を清音化した清音化インデックス部７２を含
むデータベース７０を検索キーによって検索する本発明
の情報検索装置１００は、上記検索キーを清音化する検
索キー清音化手段１０と、上記検索キー清音化手段１０
において清音化された検索キーによって上記データベー
ス７０の清音化インデックス部７２を検索する清音化検
索手段２０と、上記清音化検索手段２０において得られ
た検索候補を蓄積する検索候補蓄積手段３０と、不要な
検索候補を排除するための絞り込みルールを含む絞り込
みルール群８０と、上記検索候補蓄積手段３０に蓄積さ
れた検索候補を読み出し、上記絞り込みルール群を検索
する絞り込みルール検索手段４０と、上記絞り込みルー
ル検索手段４０において検索された絞り込みルールに従
って、上記検索候補を検索結果として残すか否かを決定
する絞り込みルール適用手段５０と、上記絞り込みルー
ル適用手段５０において検索結果として残された検索候
補を出力する検索結果出力手段６０とから構成される。

【０００６】本発明の情報検索装置１００は、清音化す
る際のルールを絞り込みルールの形で定め、絞り込みル
ールに従って検索候補を絞り込むことにより、ヒットす
べきでない検索候補を排除するので適合率が上昇する。
上記絞り込みルールは、漢字表記と、その漢字表記の可
能な読みを列挙した読みリストとから構成してもよい。
上記絞り込み適用手段５０は、上記検索候補が上記絞り
込みルール検索手段４０において検索された絞り込みル
ールの上記読みリスト中に存在するかどうかを判定する
手段と、存在する場合には当該検索候補を検索結果とし
て残し、存在しない場合には当該検索候補を検索結果か
ら排除する手段とを有する。

【０００７】或いは、上記絞り込みルールは、漢字１文
字表記と、適用条件と、上記漢字１文字表記の読みのリ
ストとの３つ組から構成してもよい。その場合に、上記
絞り込みルール検索手段４０は、上記読み出された検索
候補に含まれる漢字表記１文字によって上記絞り込みル
ール群８０を検索する。上記絞り込み適用手段５０は、
上記検索候補の上記漢字表記１文字が当該漢字表記１文
字によって検索に成功した絞り込みルールの適用条件を
満たす際に、当該絞り込みルールの当該漢字表記１文字
に対応した読みのリストを取得する読みリスト取得手
段、上記読み出された検索候補を構成する全ての漢字表
記１文字について取得された上記漢字表記１文字の読み
のリストから当該検索候補に対する可能な読みを生成す
る読み生成手段、及び上記読み生成手段によって生成さ
れた可能な読みの中で上記検索キーと一致する読みを持
つ検索候補を検索結果として残す手段により構成され
る。

【０００８】図２は本発明の原理を説明する図である。
本発明の情報検索方法は、インデックス部の濁音を清音
化した清音化インデックス部を含むデータベースを、利
用者から入力された検索キー（清音化検索キー）によっ
て検索する情報検索方法であって、上記検索キーを清音
化する段階（ステップ１０）と、上記清音化検索キーに
よって上記データベースの清音化インデックス部を検索
する段階（ステップ２０）と、検索によって得られた検
索候補を検索候補蓄積部に蓄積する段階（ステップ３
０）と、（１）上記検索候補蓄積部から上記蓄積された
各検索候補を一つずつ読み出し、不要な検索候補を排除
するため予め用意された絞り込みルールを含む絞り込み
ルール群を上記読み出された検索候補によって検索する
段階（ステップ４０）と、（２）検索に成功した絞り込
みルールに従って、上記検索候補を検索結果として残す
か否かを決定する段階（ステップ５０）と、（３）検索
結果として残さないことが決定された上記検索候補を上
記検索候補蓄積部から削除する段階（ステップ６０）
と、上記検索候補蓄積部に蓄積された全ての検索候補に
対し、上記段階（１）、（２）及び（３）を繰り返す段
階（ステップ７０）と、上記検索蓄積部に残された検索
候補を利用者に提示する段階（ステップ８０）とからな
る。

【０００９】上記本発明の情報検索方法によれば、清音
化検索キーによって得られた検索候補の中から、利用者
の意図しない検索候補を排除することが可能となる。そ
の結果として、適合率の高い検索結果を利用者に提示す
ることができる。更に、本発明によれば、絞り込みルー
ルを漢字１文字表記と、適用条件と、上記漢字１文字表
記の読みのリストとの３つ組から構成してもよい。図３
は本発明の情報検索方法の動作フローチャートである。
同図に示す如く、インデックス部の濁音を清音化した清
音化インデックス部を含むデータベースを検索キーによ
って検索する際に、かかる絞り込みルールを適用する本
発明の情報検索方法は、上記検索キーを清音化する段階
（ステップ１０）と、上記清音化された検索キーによっ
て上記データベースの清音化インデックス部を検索する
段階（ステップ２０）と、検索によって得られた検索候
補を検索候補蓄積部に蓄積する段階（ステップ３０）
と、（１）上記蓄積された各検索候補を上記検索候補蓄
積部から読み出す段階（ステップ４１）と（２．１）上
記検索候補から漢字表記１文字を取り出し、漢字１文字
表記と、適用条件と、上記漢字１文字表記の読みのリス
トとの３つ組から構成された不要な検索候補を排除する
ための絞り込みルールを含む絞り込みルール群を上記取
り出された漢字１文字表記によって検索する段階（ステ
ップ４２）と、（２．２）上記検索候補の上記漢字表記
１文字が当該漢字表記１文字によって検索に成功した絞
り込みルールの適用条件を満たすかどうかを判定する段
階（ステップ５１）と、（２．３）上記漢字１文字表記
が当該絞り込みルールの上記適用条件を満たす場合に、
当該絞り込みルールの当該漢字表記１文字に対応した読
みのリストを取得する段階（ステップ５２）と、（２．
４）上記読み出された検索候補を構成する全ての漢字表
記１文字について上記段階（２．１）、段階（２．２）
及び段階（２．３）を繰り返す段階（ステップ５３）
と、（３）上記検索候補を構成する全ての漢字表記１文
字について取得された上記読みのリストから当該検索候
補に対する可能な読みを生成する段階（ステップ５４）
と、（４）上記検索候補に対し生成された可能な読みの
中に上記検索キーと一致する可能な読みが在るかどうか
を判定する段階（ステップ５５）と、（５）一致する可
能な読みが無い場合に、当該検索候補を上記検索候補蓄
積部から削除する段階（ステップ６０）と、上記検索候
補蓄積部に蓄積された全ての検索候補に対し、上記段階
（１）、（２．１）、（２．２）、（２．３）、（２．
４）、（３）、（４）及び（５）を繰り返す段階（ステ
ップ７０）と、上記検索蓄積部に残された検索候補を出
力する段階（ステップ８０）とからなる。

【００１０】ステップ４２において、検索により絞り込
みルールが得られない場合には、処理が直ちにステップ
５３に進むように構成してもよい。また、ステップ５４
において、読みのリストが存在しない場合には、処理が
直ちにステップ６０に進むように構成してもよい。更
に、本発明は、インデックス部の濁音を清音化した清音
化インデックス部を含むデータベースを検索キーによっ
て検索する情報検索プログラムを格納した記憶媒体であ
って、上記検索キーを清音化させる検索キー清音化プロ
セスと、上記清音化された検索キーによって上記データ
ベースの清音化インデックス部を検索させ、検索候補蓄
積部に蓄積させる清音化検索プロセスと、上記検索候補
蓄積部に蓄積された検索候補を読み出し、不要な検索候
補を排除するための絞り込みルールを含む絞り込みルー
ル群を検索させる絞り込みルール検索プロセスと、上記
検索された絞り込みルールに従って、上記検索候補を検
索結果として残すか否かを決定させる絞り込みルール適
用プロセスと、上記検索結果として残された検索候補を
出力させる検索結果出力プロセスとから構成されること
を特徴とする情報検索プログラムを格納する。

【００１１】

【発明の実施の形態】図４は本発明の一実施例による情
報検索システムの基本構成図である。情報検索システム
は、ハードウェア的には、ＣＰＵ及びメモリにより構成
することが可能であり、機能的には、検索キー清音化部
１０、清音化検索部２０、検索候補蓄積部３０、絞り込
みルール検索部４０、絞り込みルール適用部５０、検索
結果出力部６０から構成される。

【００１２】検索キー清音化部１０は、利用者から入力
された検索キーの中の濁音を清音化した清音化検索キー
を作成する。清音化検索部２０は、検索キー清音化部１
０で作成された清音化検索キーを用いてデータベース７
０を検索する。検索候補蓄積部３０は、清音化検索部２
０で得られた検索候補を蓄積する。絞り込みルール検索
部４０は、検索候補蓄積部３０に蓄積されている検索候
補を順次１つずつ読み出し、その情報に基づいて絞り込
みルール群８０を検索する。絞り込みルール適用部５０
は、絞り込みルール検索部４０で得られた絞り込みルー
ルを検索候補に適用し、検索結果として残すべきか否か
を決定する。検索結果出力部６０は、絞り込みルール適
用部５０において検索結果として残された検索候補を利
用者に提示する。

【００１３】図５は情報検索システムの動作の概略フロ
ー図である。以下、図５に従って図４の情報検索システ
ムの動作を説明する。ステップ１０１：検索キー清音化部１０は、利用者が入
力した検索キーに含まれる濁音を清音化し、清音化検索
キーを作成する。次に、作成された清音化検索キーを清
音化検索部２０に送る。

【００１４】ステップ１０２：清音化検索部２０は、検
索キー清音化部１０から送られてきた清音化検索キーに
よってデータベース７０を検索し、検索候補を取得す
る。ステップ１０３：清音化検索部２０は、ステップ１０２
で検索候補が得られたか否かを判定する。検索候補が得
られた場合にはステップ１０４に進み、検索候補が得ら
れていない場合にはステップ１０５に進む。

【００１５】ステップ１０４：清音化検索部２０は、得
られた検索候補を検索候補蓄積部３０に蓄積し、絞り込
み検索部４０に制御を移す。ステップ１０５：清音化検索部２０は、検索候補が得ら
れなかった場合には、検索失敗として、検索結果出力部
６０からその旨を利用者に提供し、処理を終了する。

【００１６】ステップ１０６：絞り込みルール検索部４
０では、検索候補蓄積部３０から検索候補を１つ読み出
す。ステップ１０７：更に絞り込みルール検索部４０では、
読み出した検索候補の情報を元に絞り込みルール群８０
を検索する。ステップ１０８：検索に成功したか否かが判定され、検
索に成功した場合にはステップ１０９に進み、検索に失
敗した場合にはステップ１１０に進む。このとき、制御
は絞り込みルール適用部５０に移される。

【００１７】ステップ１０９：絞り込みルール適用部５
０は、得られた絞り込みルールを検索候補に適用し、検
索結果として残すか否かを判定する。検索結果として残
す場合にはステップ１１０に進み、検索結果として残さ
ない場合にはステップ１１１に進む。ステップ１１０：絞り込みルール適用部５０は、検索結
果として残されることになった検索候補を検索候補蓄積
部３０に書き戻す。

【００１８】ステップ１１１：絞り込みルール適用部５
０は、検索結果として残さない検索候補、即ち、排除す
ることになった検索候補を検索候補蓄積部３０から取り
除く。ステップ１１２：絞り込みルール適用部５０では、検索
候補蓄積部３０内に未だ処理していない検索候補が存在
するかどうかを判定する。未処理の検索候補がある場合
には、ステップ１０６に戻り、絞り込みルール検索部４
に制御を移す。未処理の検索候補がない場合には、ステ
ップ１１３に進み、検索結果出力部６０へ制御を移す。

【００１９】ステップ１１３：検索結果出力部６０は、
検索候補蓄積部３０に残された内容を検索結果として利
用者に提供し、処理を終了する。

【００２０】

【実施例】以下、上記絞り込みルールは、漢字表記と、
その漢字表記の可能な読みを列挙した読みリストとから
構成される本発明の第１の実施例について説明する。本
発明の第１の実施例によれば、上記絞り込み適用部５０
は、上記検索候補が上記絞り込みルール検索部４０にお
いて検索された絞り込みルールの上記読みリスト中に存
在するかどうかを判定する部と、存在する場合には当該
検索候補を検索結果として残し、存在しない場合には当
該検索候補を検索結果から排除する部とを有する。

【００２１】図６は上記本発明の第１の実施例の説明に
用いるデータベース７０の内容例である。同図には、デ
ータベース７０を検索する際のキーとなる読みのフィー
ルド１００、読みに含まれる濁音を清音化した清音化読
みのフィールド１０１、漢字表記のフィールド１０２、
及び、例えば、住所と電話番号とからなる情報本体のフ
ィールド１０３が示される。清音化読みのフィールド１
０１もデータベース７０を検索する際の検索キーとして
用いられる。

【００２２】図７は本発明の第１の実施例による絞り込
みルール群８０の内容の一例を表わす図である。絞り込
みルール群８０は、絞り込みルール群を検索する際のキ
ーとなる漢字表記のフィールド１０４と、漢字表記１０
４に対する可能な読みを列挙した読みのリストのフィー
ルド１０５とからなる。以下の本発明の第１の実施例の
動作の説明に使用するステップは、図５に示された情報
検索装置の動作フローチャート中のステップと対応して
いる。

【００２３】利用者から検索キーとして“なかじま”が
入力されたとする。検索キー清音化部１０では濁音を清
音化して、清音化検索キー＝“なかしま”を作成し、清
音化検索部２０に送る（ステップ１０１）。清音化検索
部２０では、清音化検索キー＝“なかしま”によって図
６に示すデータベース７０を検索し、検索候補を得る
（ステップ１０２）。データベースは図６に示すような
構成であるため、検索候補として、（なかじまなかし
ま中島横浜市××区 045-xxx-xxxx）、（ながしま
なかしま永島横浜市○○区 045-yyy-yyyy）、
（なかしまなかしま中島横浜市△△区 045-zzz-
zzzz）、（ながじまなかしま永島横浜市○△区
045-vvv-vvvv）の４つが得られる。このように検索候補
が得られたので、処理はステップ１０４に進む（ステッ
プ１０３）。清音化検索部２０では、これらの４つの検
索候補を検索候補蓄積部３０に蓄積する（ステップ１０
４）。

【００２４】絞り込み検索部４０では、検索候補蓄積部
３０から検索候補を１つ読み出す（ステップ１０６）。
ここでは、（なかじまなかしま中島横浜市××区
045-xxx-xxxx）を読み出したものと仮定する。この検
索候補の漢字表記＝“中島”で絞り込みルール群８０を
検索する（ステップ１０７）。絞り込みルール群は図７
に示すような構成をなすので、検索結果として、（中島
なかじまなかしま）が得られる。このように検索に
成功したので、処理はステップ１０９に進む（ステップ
１０８）。

【００２５】絞り込み適用部５０では、絞り込みルール
群８０の検索結果（中島なかじまなかしま）を（な
かじまなかしま中島横浜市××区 045-xxx-xxx
x）に適用する。絞り込みルール群８０の検索結果によ
れば、漢字表記“中島”に対して許される読みは、“な
かじま”と“なかしま”の２種類である。即ち、利用者
が入力した検索キーがこれら２種類の読みの中に含まれ
ていなければならないことを示している。本発明の第１
の実施例によれば、検索キー＝“なかじま”であるた
め、この条件を満たしている。よって、（なかじまな
かしま中島横浜市××区 045-xxx-xxxx）を検索結
果として残し、ステップ１１０へ進む（ステップ１０
９）。絞り込みルール適用部５０では、検索結果として
残した（なかじまなかしま中島横浜市××区 04
5-xxx-xxxx）を検索候補蓄積部３０に書き戻す（ステッ
プ１１０）。更に絞り込みルール適用部５０では、検索
候補蓄積部３０に未だ処理していない検索候補があるか
否かを調べる。本実施例の場合に、他の３件の未処理検
索候補が残っているので、ステップ１０６に戻る（ステ
ップ１１２）。

【００２６】絞り込みルール検索部４０は、検索候補蓄
積部３０から未処理の検索候補の中の１つを読み出す
（ステップ１０６）。ここでは、（ながしまなかしま
永島横浜市○○区 045-yyy-yyyy）を読み出した場合
を考える。この検索候補の漢字表記＝“永島”で絞り込
みルール群８０を検索する（ステップ１０７）。絞り込
みルール群８０は図７に示された構成をなすので、検索
結果として（永島ながしまながじま）が得られる。
このように検索に成功したので、処理はステップ１０９
に進む（ステップ１０８）。

【００２７】絞り込み適用部５０では、絞り込みルール
群８０の検索結果（永島ながしまながじま）を（な
がしまなかしま永島横浜市○○区 045-yyy-yyy
y）に適用する。絞り込みルール群８０の検索結果によ
れば、漢字表記“永島”に対して許される読みは、“な
がしま”と“ながじま”の２種類である。即ち、利用者
が入力した検索キーがこれら２種類の読みの中に含まれ
ていなければならないことを示している。本発明の第１
の実施例によれば、検索キー＝“なかじま”であるた
め、この条件を満足しない。よって、（ながしまなか
しま永島横浜市○○区 045-yyy-yyyy）を検索結果
として残さないことを決定し、ステップ１１１へ進む
（ステップ１０９）。絞り込みルール適用部５０では、
検索結果として残さない（ながしまなかしま永島
横浜市○○区 045-yyy-yyyy）を検索候補蓄積部３０か
ら取り除く（ステップ１１１）。更に絞り込みルール適
用部５０では、検索候補蓄積部３０に未だ処理していな
い検索候補があるか否かを調べる。本実施例の場合に、
他の２件の未処理検索候補が残っているので、ステップ
１０６に戻る（ステップ１１２）。

【００２８】上記のような処理を残りの２件（なかしま
なかしま中島横浜市△△区045-zzz-zzzz）、（な
がじまなかしま永島横浜市○△区 045-vvv-vvv
v）について行うと、（なかしまなかしま中島横
浜市△△区 045-zzz-zzzz）のみが検索候補として残
る。以上の処理から（なかじまなかしま中島横浜
市××区 045-xxx-xxxx）、（なかしまなかしま中
島横浜市△△区 045-zzz-zzzz）の２件が残り、検索
結果として利用者に提供され、処理は終了する（ステッ
プ１１３）。

【００２９】以上の処理によって、検索キー＝“なかじ
ま”に対して検索されるべきでない２件（ながしまな
かしま永島横浜市○○区 045-yyy-yyyy）、（なが
じまなかしま永島横浜市○△区 045-vvv-vvvv）を
排除することができ、結果として適合率の高い検索を実
現することが可能である。次に、上記絞り込みルール
が、漢字１文字表記と、適用条件と、上記漢字１文字表
記の読みのリストとの３つ組から構成される本発明の第
２の実施例について説明する。本発明の第２の実施例に
おいて、上記絞り込みルール検索部４０は、上記読み出
された検索候補に含まれる漢字表記１文字によって上記
絞り込みルール群８０を検索する。更に、上記絞り込み
適用手段５０は、読みリスト取得部と、読み生成部と、
検索候補排除部とからなる。

【００３０】読みリスト取得部は、上記検索候補の上記
漢字表記１文字が当該漢字表記１文字によって検索に成
功した絞り込みルールの適用条件を満たす際に、当該絞
り込みルールの当該漢字表記１文字に対応した読みのリ
ストを取得する。読み生成部は、上記読み出された検索
候補を構成する全ての漢字表記１文字について取得され
た上記漢字表記１文字の読みのリストから当該検索候補
に対する可能な読みを生成する。

【００３１】検索候補排除部は、上記読み生成手段によ
って生成された可能な読みの中で上記検索キーと一致す
る読みを持つ検索候補だけを検索結果として残し、他の
検索候補を排除する。図８は本発明の第２の実施例によ
る絞り込みルール群８０の内容の一例を表わす図であ
る。絞り込みルール群８０は、絞り込みルール群を検索
する際のキーとなる漢字１文字表記のフィールド１０６
と、絞り込みルールを適用できるか否かの条件を示す適
用条件のフィールド１０７、漢字１文字表記１０６に対
する可能な読みを列挙した読みのリストのフィールド１
０８とからなる。

【００３２】以下の本発明の第２の実施例の動作の説明
に使用するステップは、図５に示された情報検索装置の
動作フローチャート中のステップと対応している。利用
者から検索キーとして“なかじま”が入力されたとす
る。検索キー清音化部１０では濁音を清音化して、清音
化検索キー＝“なかしま”を作成し、清音化検索部２０
に送る（ステップ１０１）。

【００３３】清音化検索部２０では、清音化検索キー＝
“なかしま”によって図６に示すデータベース７０を検
索し、検索候補を得る（ステップ１０２）。データベー
スは図６に示すような構成であるため、検索候補とし
て、（なかじまなかしま中島横浜市××区 045-
xxx-xxxx）、（ながしまなかしま永島横浜市○○
区 045-yyy-yyyy）、（なかしまなかしま中島横
浜市△△区 045-zzz-zzzz）、（ながじまなかしま
永島横浜市○△区 045-vvv-vvvv）の４つが得られ
る。このように検索候補が得られたので、処理はステッ
プ１０４に進む（ステップ１０３）。清音化検索部２０
では、これらの４つの検索候補を検索候補蓄積部３０に
蓄積する（ステップ１０４）。

【００３４】絞り込み検索部４０では、検索候補蓄積部
３０から検索候補を１つ読み出す（ステップ１０６）。
ここでは、（なかじまなかしま中島横浜市××区
045-xxx-xxxx）を読み出したものと仮定する。この検
索候補の漢字表記＝“中島”で絞り込みルール群８０を
検索する（ステップ１０７）。絞り込みルール群は図７
に示すような構成をなすので、１文字目“中”に対して
（中すべて（なかちゅう））が得られ、２文字目
“島”に対して（島１文字目（しま））、（島２
文字目以降（しまじま））の二つが得られる。この
ように検索に成功したので、処理はステップ１０９に進
む（ステップ１０８）。

【００３５】絞り込み適用部５０では、検索された絞り
込みルール（中すべて（なかちゅう））から１文字
目“中”に対する可能な読みとして、“なか”と“ちゅ
う”が得られる。また、“島”は２文字目に在るので、
適用条件として２文字目以降が指定されている（島２
文字目以降（しまじま））のみが使用される。この
ルールから２文字目“島”に対する可能な読みとして、
“しま”、“じま”が得られる。１文字目及び２文字目
の夫々の漢字の可能な読みから、“なかしま”、“なか
じま”、“ちゅうしま”、“ちゅうじま”の４つの読み
が生成される。利用者が入力した検索キー“なかじま”
はこの中に含まれる。従って、絞り込みルール適用部５
０では、検索候補（なかじまなかしま中島横浜市
××区045-xxx-xxxx）は検索結果として残し、ステップ
１１０へ進む（ステップ１０９）。絞り込みルール適用
部５０では、検索結果として残した（なかじまなかし
ま中島横浜市××区 045-xxx-xxxx）を検索候補蓄
積部３０に書き戻す（ステップ１１０）。更に絞り込み
ルール適用部５０では、検索候補蓄積部３０に未だ処理
していない検索候補があるか否かを調べる。本実施例の
場合に、他の３件の未処理検索候補が残っているので、
ステップ１０６に戻る（ステップ１１２）。

【００３６】絞り込みルール検索部４０は、検索候補蓄
積部３０から未処理の検査候補の中の１つを読み出す
（ステップ１０６）。ここでは、（ながしまなかしま
永島横浜市○○区 045-yyy-yyyy）を読み出した場合
を考える。この検索候補の漢字表記＝“永島”の１文字
目“永”と２文字目“島”とで夫々絞り込みルール群８
０を検索する（ステップ１０７）。絞り込みルール群８
０は図７に示された構成をなすので、１文字目“永”に
対して（永すべて（ながえい））が得られ、２文
字目“島”に対して（島１文字目（しま））、（島
２文字目以降（しまじま））の２つが得られる。こ
のように検索に成功したので、処理はステップ１０９に
進む（ステップ１０８）。

【００３７】絞り込み適用部５０では、検索された絞り
込みルール（永すべて（ながえい））から１文字目
“永”に対する可能な読みとして、“なが”と“えい”
が得られる。また、“島”は２文字目に在るので、適用
条件として２文字目以降が指定されている（島２文字
目以降（しまじま））のみが使用される。このルー
ルから２文字目“島”に対する可能な読みとして、“し
ま”、“じま”が得られる。１文字目及び２文字目の夫
々の漢字の可能な読みから、“ながしま”、“ながじ
ま”、“えいしま”、“えいじま”の４つの読みが生成
される。しかし、利用者が入力した検索キー“なかじ
ま”はこの中に含まれない。よって、絞り込みルール適
用部５０では、検索候補（ながしまなかしま永島
横浜市○○区 045-yyy-yyyy）を検索結果として残さな
いことを決定し、ステップ１１１へ進む（ステップ１０
９）。絞り込みルール適用部５０では、検索結果として
残さない検索候補（ながしまなかしま永島横浜市
○○区 045-yyy-yyyy）を検索候補蓄積部３０から取り
除く（ステップ１１１）。更に絞り込みルール適用部５
０では、検索候補蓄積部３０に未だ処理していない検索
候補があるか否かを調べる。本実施例の場合に、あと２
件の未処理検索候補が残っているので、ステップ１０６
に戻る（ステップ１１２）。

【００３８】上記のような処理を残りの２件（なかしま
なかしま中島横浜市△△区045-zzz-zzzz）、（な
がじまなかしま永島横浜市○△区 045-vvv-vvv
v）について行うと、（なかしまなかしま中島横
浜市△△区 045-zzz-zzzz）のみが検索候補として残
る。以上の処理から（なかじまなかしま中島横浜
市××区 045-xxx-xxxx）、（なかしまなかしま中
島横浜市△△区 045-zzz-zzzz）の２件が残り、検索
結果として利用者に提供され、処理は終了する（ステッ
プ１１３）。

【００３９】以上の処理によって、検索キー＝“なかじ
ま”に対して検索されるべきでない２件（ながしまな
かしま永島横浜市○○区 045-yyy-yyyy）、（なが
じまなかしま永島横浜市○△区 045-vvv-vvvv）を
排除することができ、結果として適合率の高い検索を実
現することが可能である。また、上記の実施例では、情
報検索装置１００の構成要件に基づいて説明している
が、この例に限定されることなく、情報検索装置１００
の各々の構成要件をソフトウェア（プログラム）で構築
し、ディスク装置等に格納しておき、必要に応じて情報
検索装置１００のコンピュータにインストールしてヒッ
トすべきでない検索候補を排除する情報検索を行うこと
も可能である。さらに、構築されたプログラムをフロッ
ピーディスクやＣＤ−ＲＯＭ等の可搬記憶媒体に格納
し、このようなシステムを用いる場面で汎用的に使用す
ることも可能である。

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

【００４１】

【発明の効果】以上の説明から明らかなように、本発明
の情報検索装置及び方法を用いることにより、清音化検
索キーによって得られた検索候補の中から、利用者の意
図しない検索候補を排除して、結果として適合率の高い
検索結果を利用者に提示することができるという効果が
得られる。

【図面の簡単な説明】

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

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

【図３】本発明による情報検索方法の動作フローチャー
トである。

【図４】本発明の実施例による情報検索システムの構成
図である。

【図５】本発明の実施例による情報検索システムの動作
フローチャートである。

【図６】本発明の第１の実施例によるデータベースの内
容例を示す図である。

【図７】本発明の第１の実施例による絞り込みルール群
の内容例を示す図である。

【図８】本発明の第２の実施例による絞り込みルール群
の内容例を示す図である。

【符号の説明】

１０検索キー清音化手段２０清音化検索手段３０検索候補蓄積手段４０絞り込みルール検索手段５０絞り込みルール適用手段６０検索結果出力手段７０データベース７２清音化インデックス部８０絞り込みルール群１００情報検索装置

Claims

【特許請求の範囲】

【請求項１】インデックス部の濁音を清音化した清音
化インデックス部を含むデータベースを検索キーによっ
て検索する情報検索装置であって、、上記検索キーを清音化する検索キー清音化手段と、上記検索キー清音化手段において清音化された検索キー
によって上記データベースの清音化インデックス部を検
索する清音化検索手段と、上記清音化検索手段において得られた検索候補を蓄積す
る検索候補蓄積手段と、不要な検索候補を排除するための絞り込みルールを含む
絞り込みルール群と、上記検索候補蓄積手段に蓄積され
た検索候補を読み出し、上記絞り込みルール群を検索す
る絞り込みルール検索手段と、上記絞り込みルール検索手段において検索された絞り込
みルールに従って、上記検索候補を検索結果として残す
か否かを決定する絞り込みルール適用手段と、上記絞り込みルール適用手段において検索結果として残
された検索候補を出力する検索結果出力手段とから構成
されることを特徴とする情報検索装置。
【請求項２】上記絞り込みルールは、漢字表記と、そ
の漢字表記の可能な読みを列挙した読みリストとから構
成され、上記絞り込み適用手段は、上記検索候補が上記絞り込み
ルール検索手段において検索された絞り込みルールの上
記読みリスト中に存在するかどうかを判定する手段と、
存在する場合には該検索候補を検索結果として残し、存
在しない場合には該検索候補を検索結果から排除する手
段とを有することを特徴とする請求項１記載の情報検索
装置。
【請求項３】上記絞り込みルールは、漢字１文字表記
と、適用条件と、上記漢字１文字表記の読みのリストと
の３つ組から構成され、上記絞り込みルール検索手段は、上記読み出された検索
候補に含まれる漢字表記１文字によって上記絞り込みル
ール群を検索し、上記絞り込み適用手段は、上記検索候補の上記漢字表記１文字が該漢字表記１文字
によって検索に成功した絞り込みルールの適用条件を満
たす際に、該絞り込みルールの該漢字表記１文字に対応
した読みのリストを取得する読みリスト取得手段、上記読み出された検索候補を構成する全ての漢字表記１
文字について取得された上記漢字表記１文字の読みのリ
ストから該検索候補に対する可能な読みを生成する読み
生成手段、及び上記読み生成手段によって生成された可
能な読みの中で上記検索キーと一致する読みを持つ検索
候補を検索結果として残す手段により構成されることを
特徴とする請求項１記載の情報検索装置。
【請求項４】インデックス部の濁音を清音化した清音
化インデックス部を含むデータベースを検索キーによっ
て検索する情報検索方法であって、（１）上記検索キーを清音化する段階と、（２）上記清音化された検索キーによって上記データベ
ースの清音化インデックス部を検索する段階と、（３）検索によって得られた検索候補を検索候補蓄積部
に蓄積する段階と、（４）上記蓄積された各検索候補を上記検索候補蓄積部
から読み出し、不要な検索候補を排除するための絞り込
みルールを含む絞り込みルール群を上記読み出された検
索候補によって検索する段階と、（５）検索に成功した絞り込みルールに従って、上記検
索候補を検索結果として残すか否かを決定する段階と、（６）検索結果として残さないことが決定された上記検
索候補を上記検索候補蓄積部から削除する段階と、（７）上記検索候補蓄積部に蓄積された全ての検索候補
に対し、上記段階（４）、（５）及び（６）を繰り返す
段階と、（８）上記検索蓄積部に残された検索候補を出力する段
階とからなることを特徴とする情報検索方法。
【請求項５】インデックス部の濁音を清音化した清音
化インデックス部を含むデータベースを検索キーによっ
て検索する情報検索方法であって、（１）上記検索キーを清音化する段階と、（２）上記清音化された検索キーによって上記データベ
ースの清音化インデックス部を検索する段階と、（３）検索によって得られた検索候補を検索候補蓄積部
に蓄積する段階と、（４）上記蓄積された各検索候補を上記検索候補蓄積部
から読み出す段階と（５．１）上記検索候補から漢字表記１文字を取り出
し、漢字１文字表記と、適用条件と、上記漢字１文字表
記の読みのリストとの３つ組から構成された不要な検索
候補を排除するための絞り込みルールを含む絞り込みル
ール群を上記取り出された漢字１文字表記によって検索
する段階と、（５．２）上記検索候補の上記漢字表記１文字が該漢字
表記１文字によって検索に成功した絞り込みルールの適
用条件を満たすかどうかを判定する段階と、（５．３）上記漢字１文字表記が該絞り込みルールの上
記適用条件を満たす場合に、該絞り込みルールの該漢字
表記１文字に対応した読みのリストを取得する段階と、（５．４）上記読み出された検索候補を構成する全ての
漢字表記１文字について上記段階（５．１）、（５．
２）及び（５．３）を繰り返す段階と、（６）上記検索候補を構成する全ての漢字表記１文字に
ついて取得された上記読みのリストから該検索候補に対
する可能な読みを生成する段階と、（７）上記検索候補に対し生成された可能な読みの中に
上記検索キーと一致する可能な読みが在るかどうかを判
定する段階と、（８）一致する可能な読みが無い場合に、該検索候補を
上記検索候補蓄積部から削除する段階と、（９）上記検索候補蓄積部に蓄積された全ての検索候補
に対し、上記段階（４）、（５．１）、（５．２）、
（５．３）、（５．４）、（６）、（７）及び（８）を
繰り返す段階と、（１０）上記検索蓄積部に残された検索候補を出力する
段階とからなることを特徴とする情報検索方法。
【請求項６】インデックス部の濁音を清音化した清音
化インデックス部を含むデータベースを検索キーによっ
て検索する情報検索プログラムを格納した記憶媒体であ
って、上記検索キーを清音化させる検索キー清音化プロセス
と、上記清音化された検索キーによって上記データベースの
清音化インデックス部を検索させ、検索候補蓄積部に蓄
積させる清音化検索プロセスと、上記検索候補蓄積手段に蓄積された検索候補を読み出
し、不要な検索候補を排除するための絞り込みルールを
含む絞り込みルール群を検索させる絞り込みルール検索
プロセスと、上記検索された絞り込みルールに従って、上記検索候補
を検索結果として残すか否かを決定させる絞り込みルー
ル適用プロセスと、上記検索結果として残された検索候補を出力させる検索
結果出力プロセスとから構成されることを特徴とする情
報検索プログラムを格納した記憶媒体。