JPH0836582A - 文字列正規化規則作成装置、文字列正規化規則作成方法、情報検索装置及び情報検索方法 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、入力文字列と蓄積情報に含まれる
文字列との相違が所定の範囲内であれば検索することが
可能な文字列の正規化規則を、自動的に作成する文字列
正規化規則作成装置、文字列正規化規則作成方法、情報
検索装置及び情報検索方法を提供することを目的とす
る。 【構成】 本発明は、変換規則を生成する変換規則生成
手段１１０、変換規則に変換規則を適用して修正する変
換規則修正手段１２０、等式関係に変換規則を適用して
修正する等式関係修正手段１３０、制御手段１４０、等
式関係蓄積手段１５０、変換規則蓄積手段１６０とから
構成される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字列正規化規則作成
装置、文字列正規化規則作成方法、情報検索装置及び情
報検索方法に係り、蓄積している文字列情報と同一の文
字列を入力して検索することが困難である場合に、予め
設定する文字列の等式関係の範囲内で柔軟に検索して検
索結果を出力することを可能とする文字列正規化規則作
成装置、文字列正規化規則作成方法、情報検索装置及び
情報検索方法に関する。

【０００２】詳しくは、本発明は、仮名文字列を有する
人名簿などの情報を仮名文字列の入力により検索し、適
切な検索結果を得ることを可能とする文字列正規化規則
作成装置、文字列正規化規則作成方法、情報検索装置及
び情報検索方法に関する。

【０００３】

【従来の技術】一般に、文字列を用いての情報検索にお
いては文字列を正確に入力する必要があるが、日本語情
報には“やまさき”と、“やまざき”或いは、“ほづ
み”と“ほずみ”のような表記のゆれが多数存在してい
るため、入力文字列が蓄積されている文字列情報と異な
ることがあり、正しく検索することができない場合があ
る。従来、このような場合において所望の検索結果を得
るための検索方法としては以下の方法がある。

【０００４】従来の検索方法は、予め文字列を正規化す
る方法に基づいて文字列正規化のための変換規則を人手
で作成し、作成した変換規則に基づいて検索文字列及び
蓄積情報の正規化を行なって検索する。以下に、従来の
検索方法を図を用いて説明する。図１２は、従来の検索
方法を説明する図である。図１２（Ａ）は、文字列の変
換規則の例である。従来、文字列の正規化を行なうため
に、“づ”を標準的な表記である“ず”に変換し、その
上で濁音を清音に変換するといった正規化法を用いてい
る。同図は、前述の正規化法に基づき人手で作成した変
換規則の例であり、“づ”は“ず”に、“ざ”は“さ”
に、“ず”は“す”に変換することを表している。図１
２（Ｂ）は、検索対象となるデータベースの例であり、
図１２（Ｃ）は、図１２（Ｂ）に示したデータベースの
例に上記変換規則の例を適用して変換したデータベース
の例を表している。また、図１２（Ｄ）は、データベー
スを項目「名」で検索するために入力する検索文字列
“ほづみ”を上記変換規則の例に基づいて、“ほづみ”
を“ほずみ”に、更に“ほずみ”を“ほすみ”に変換す
る過程を表している。以上のように、従来の検索方法
は、人手により文字列正規化のための変換規則を作成
し、作成した変換規則を適用してデータベースの変換を
行い、検索時に検索文字列を変換規則に基づき変換して
予め変換規則を適用して変換を行なったデータベースを
検索し、検索結果を得ることを可能としている。

【０００５】

【発明が解決しようとする課題】しかしながら、上記従
来の方法では、以下に示す２つの問題点がある。

【０００６】第１の問題点は、例えば文字列が“ほづ
み”、“ほずみ”、“ほつみ”のゆれを持つ場合、文字
列“ほづみ”を正規化すると、“ほずみ”に変換され更
に“ほすみ”に変換される。また、“ほずみ”を正規化
すると“ほすみ”になる。しかし、“ほつみ”を正規化
すると“ほつみ”となるため、正規化した結果の文字列
に“ほすみ”と“ほつみ”の２種類の文字列が存在して
しまい、“ほづみ”、“ほずみ”、“ほつみ”の正規化
の結果が一意に定まらず、“ほつみ”を入力して検索す
る場合などに検索漏れが生じるという問題点がある。

【０００７】第２の問題点は、文字列正規化のための変
換規則を人手によって作成しなければならないため、新
規に規則を追加する際には新たに作成する変換規則で検
索漏れがないように、規則の新規追加による影響を検証
しながら変換規則を作成しなければならず、変換規則の
作成に多くの手間、時間、費用を要すると共に、変換規
則の作成にミスが発生する危険性がある点である。

【０００８】本発明は、上記の点に鑑みなされたもの
で、入力文字列と蓄積情報に含まれる文字列との相違が
所定の範囲内であれば検索することが可能な文字列の正
規化規則を、自動的に作成する文字列正規化規則作成装
置、文字列正規化規則作成方法、情報検索装置及び情報
検索方法を提供することを目的とする。

【０００９】また、本発明は、２つの文字列が等しいこ
とを表す等式関係に基づいて、文字列の正規化を行なう
変換規則を漏れなく作成することが可能な文字列正規化
規則作成装置、文字列正規化規則作成方法、情報検索装
置及び情報検索方法を提供することを目的とする。

【００１０】また、本発明は、冗長な変換規則を排除し
て１回の変換処理で入力文字列を正規化することが可能
な文字列の変換規則を作成する文字列正規化規則作成装
置、文字列正規化規則作成方法、情報検索装置及び情報
検索方法を提供することを目的とする。

【００１１】また、ゆれの存在する複数の文字列を一意
に変換できる変換規則を作成することが可能な文字列正
規化規則作成装置、文字列正規化規則作成方法、情報検
索装置及び情報検索方法を提供することを目的とする。

【００１２】更に、文字列を正規化するための変換規則
を用いて、入力される文字列と検索対象として予め蓄積
している情報に含まれる文字列とを正規化して照合する
ことで、予め設定する等式関係の範囲内において漏れな
く検索することが可能な文字列正規化規則作成装置、文
字列正規化規則作成方法、情報検索装置及び情報検索方
法を提供することを目的とする。

【００１３】

【課題を解決するための手段】図１は、本発明の文字列
正規化規則作成装置の原理構成図である。

【００１４】本発明の文字列正規化規則作成装置は、入
力される文字列と検索対象の情報に含まれる文字列との
相違が所定の範囲内であれば検索可能とする、文字列の
変換規則を作成する文字列変換規則作成手段１００を有
する。

【００１５】また、上記文字列変換規則作成手段１００
は、２つの文字列が等しいことを表す複数の等式関係１
０が与えられると、与えられた等式関係１０に基づいて
文字列を正規化する変換規則を自動的に作成する機能を
有する。

【００１６】また、上記文字列変換規則作成手段１００
は、複数の等式関係１０を蓄積する等式関係蓄積手段１
５０と、等式関係蓄積手段１５０より等式関係１０を取
り出し、取り出した等式関係１０の２つの文字列を比較
し、比較結果に基づいて変換前文字列と変換後文字列を
決定して変換規則を生成する変換規則生成手段１１０
と、変換規則を蓄積する変換規則蓄積手段１６０と、変
換規則蓄積手段１６０に蓄積している変換規則の変換後
文字列に、変換規則蓄積手段１６０に蓄積されている変
換規則を適用して変換規則を修正する変換規則修正手段
１２０と、等式関係蓄積手段１５０に蓄積している等式
関係１０の文字列に、変換規則蓄積手段１６０に蓄積し
ている変換規則を適用して等式関係１０を修正する等式
関係修正手段１３０と、等式関係蓄積手段１５０に等式
関係１０が蓄積されている場合に、等式関係蓄積手段１
５０に蓄積される等式関係１０がなくなるまで変換規則
生成手段１１０、変換規則修正手段１２０、等式関係修
正手段１３０を順に起動し、繰り返す制御手段１４０と
を有する。

【００１７】また、上記変換規則生成手段１１０は、取
り出した等式関係１０の２つの文字列の大小を辞書順に
より比較する機能を有する。

【００１８】また、上記変換規則生成手段１１０は、比
較の結果が等しい場合には取り出した等式関係１０を等
式関係蓄積手段１５０から削除し、比較の結果が等しく
ない場合には比較の結果が大きい文字列を変換前文字列
とし、比較の結果が小さい文字列を変換後文字列とする
機能を有する。

【００１９】図２は、本発明の文字列正規化規則作成方
法の原理説明図である。

【００２０】本発明の文字列正規化規則作成方法は、２
つの文字列が等しいことを表す複数の等式関係の集合よ
り等式関係を取り出し、取り出した等式関係の２つの文
字列を比較し、比較の結果に基づいて等式関係を等式関
係の集合から削除するか、または、変換前文字列と変換
後文字列を決定して変換規則を生成し、変換規則の集合
に追加し（ステップ１）、上記ステップ１で追加された
変換規則の集合に含まれる全ての変換規則の変換後文字
列に、変換規則の集合に含まれる全ての変換規則を適用
して変換規則を修正し（ステップ２）、等式関係の集合
に含まれる等式関係の２つの文字列に、上記修正後の変
換規則の集合に含まれる変換規則を適用して等式関係を
修正し（ステップ３）、等式関係の集合に等式関係が存
在している場合には上記ステップ１へ移行し、等式関係
が存在していな場合には変換規則の作成を終了する（ス
テップ４）。

【００２１】図３は、本発明の情報検索装置の原理構成
図である。

【００２２】本発明の情報検索装置３００は、文字列を
有する情報を蓄積する情報蓄積手段３１０を有し、検索
文字列２０が入力されると検索文字列２０に基づき情報
蓄積手段３１０を検索して検索結果３０を出力する情報
検索装置３００において以下の手段を有する。

【００２３】検索文字列２０及び情報蓄積手段３１０に
蓄積している文字列とを所定の変換規則に基づき変換
し、変換の結果に基づいて検索をする情報検索手段２０
０を有する。

【００２４】また、上記情報検索手段２００は、文字列
を正規化する複数の変換規則を蓄積している変換規則蓄
積手段１６０と、検索文字列２０及び情報蓄積手段３１
０に蓄積している文字列に変換規則蓄積手段１６０に蓄
積されている変換規則を適用して正規化する正規化手段
２１０と、正規化手段２１０によって正規化された検索
文字列２０と情報蓄積手段３１０に蓄積されている文字
列とを照合し、照合の結果が一致する場合には、一致し
た情報蓄積手段３１０に蓄積されている文字列を正規化
した文字列の、正規化前の文字列を検索結果として出力
する照合一致手段２２０とを有する。

【００２５】図４は、本発明の情報検索方法の原理説明
図である。

【００２６】本発明の情報検索方法は、検索文字列が入
力されると（ステップ１０）、検索文字列に、文字列を
正規化する変換規則を適用して正規化し（ステップ１
１）、検索対象となる蓄積情報に含まれる文字列にも文
字列を正規化する変換規則を適用して正規化し（ステッ
プ１２）、上記ステップ１１で正規化した検索文字列
と、ステップ１２で正規化した蓄積情報に含まれる文字
列とを照合し（ステップ１３）、照合の結果が一致する
場合には一致した蓄積情報に含まれる文字列を正規化し
た文字列の、正規化前の文字列を検索結果として出力す
る（ステップ１４）。

【００２７】

【作用】本発明の文字列正規化規則作成装置、文字列正
規化規則作成方法は、文字列のゆれの情報として２つの
文字列が等しいことを表す等式関係を予め用意すること
により、用意される等式関係の範囲内であれば検索可能
な文字列正規化のための変換規則を自動的に作成するこ
とが可能となる。

【００２８】また、本発明の文字列正規化規則作成装
置、文字列正規化規則作成方法は、与えられる等式関係
を単に変換規則に変換するだけでなく、変換規則作成途
中で得られた変換規則を逐次当該変換規則にも適用して
変換規則の修正をし、また等式関係に対しても当該変換
規則を適用して等式関係を修正することで変換規則の冗
長性を排除し、１回の変換処理で文字列を正規化するこ
とが可能な変換規則の作成を可能とすると共に、変換規
則の作成漏れを防ぐことを可能としている。

【００２９】更に、本発明の文字列正規化規則作成装
置、文字列正規化規則作成方法は、上記に加え、与えら
れた等式関係の文字列の大小を辞書順により判断してい
るため、ゆれの存在する複数の文字列を一意に変換する
ことを可能にすると共に、入力文字列が与えられた等式
関係の範囲内の文字列であれば漏れなく検索することが
可能な変換規則を作成することが可能となる。

【００３０】また、本発明の情報検索装置及び情報検索
方法は、文字列変換規則作成装置、文字列変換規則作成
方法により作成される文字列正規化のための変換規則を
用いて検索文字列及び蓄積情報の正規化を行なうことに
より、検索文字列と蓄積情報に含まれる文字列との間に
相違があっても所定の範囲内であれば検索して結果を出
力することを可能としている。

【００３１】

【実施例】以下、図面と共に本発明の実施例を詳細に説
明する。

【００３２】図５は、本発明の一実施例の文字列正規化
規則作成装置の構成図を示す。同図に示す文字列正規化
規則作成装置１００は、変換規則生成部１１０、変換規
則修正部１２０、等式関係修正部１３０、制御部１４
０、等式関係蓄積部１５０、変換規則蓄積部１６０から
構成される。

【００３３】等式関係蓄積部１５０は、２つの文字列が
等しいことを表す等式関係１０を蓄積するデータベース
であり、変換規則作成前に予め蓄積しておく必要のある
情報である。図６は、本発明の一実施例の等式関係蓄積
部の蓄積例を示す図である。同図の例は、 「“ほづみ” と “ほずみ” は 等しい」 「“ほづみ” と “ほつみ” は 等しい」 「“ほずみ” と “ほすみ” は 等しい」 ことを表している。

【００３４】変換規則蓄積部１６０は、文字列を正規化
するための変換規則を蓄積するデータベースである。変
換規則作成過程においては、不完全な変換規則が蓄積さ
れるが、全ての変換規則作成過程を終了した時点では、
完成した文字列を正規化するための変換規則が蓄積され
る。図７は、本発明の一実施例の変換規則蓄積部の蓄積
例を示す図である。同図の例は、 「“ほづみ” は “ほすみ” に変換する」 「“ほつみ” は “ほすみ” に変換する」 「“ほずみ” は “ほすみ” に変換する」 ことを表している。

【００３５】変換規則生成部１１０は、等式関係蓄積部
１５０に蓄積されている等式関係１０を１つ取り出し、
取り出した等式関係１０の２つの文字列の大小関係を辞
書順で比較し、比較の結果が等しい場合には取り出した
等式関係１０を等式関係蓄積部１５０から削除し、比較
の結果が等しくない場合には、比較の結果が大きい文字
列を変換前文字列、比較の結果が小さい文字列を変換後
文字列とする、 「“変換前文字列” は “変換後文字列” に変換す
る」 ことを表す変換規則を作成し、変換規則蓄積部１６０に
蓄積する。

【００３６】変換規則修正部１２０は、変換規則蓄積部
１６０に蓄積されている全ての変換規則の変換後文字列
に、変換規則蓄積部１６０に蓄積されている全ての変換
規則を適用して文字列の変換を行い、変換規則蓄積部１
６０の修正を行なう。

【００３７】等式関係修正部１３０は、等式関係蓄積部
１５０に蓄積している全ての等式関係１０の文字列に、
変換規則蓄積部１６０に蓄積している全ての変換規則を
適用して文字列の変換を行い、等式関係蓄積部１５０の
修正を行なう。

【００３８】制御手段１４０は、本発明の文字列正規化
規則作成装置１００の動作を制御するための手段で、予
め等式関係１０が等式関係蓄積部１５０に蓄積されてい
る状態において、変換規則生成部１１０を起動し、変換
規則生成部１１０の動作終了後に変換規則修正部１２０
を起動し、変換規則修正部１２０の動作終了後に等式関
係蓄積部１５０に等式関係１０が蓄積されているか否か
を確認し、等式関係１０が登録されている場合には引続
き等式関係修正部１３０を起動するが、等式関係蓄積部
１５０に等式関係が登録されていない場合には変換規則
の作成が完了したものとして動作を終了する。また、等
式関係修正部１３０の動作終了後にも等式関係蓄積部１
５０に等式関係１０が蓄積されているか否かを確認し、
等式関係１０が登録されている場合には上記変換規則生
成部１１０を起動し、等式関係蓄積部１５０に等式関係
が登録されていない場合には変換規則の作成が完了した
ものとして動作を終了する。

【００３９】以下に、上記各部の一連の動作を図を用い
て説明する。図８は、本発明の一実施例の文字列正規化
規則作成装置の動作を示すフローチャートである。

【００４０】（ステップ５０） 制御部１４０の指示に
より変換規則生成部１１０は、等式関係蓄積部１５０に
蓄積されている等式関係１０を１つ取り出す。

【００４１】（ステップ５１） 変換規則生成部１１０
は、上記ステップ５０で取り出した等式関係１０の２つ
の文字列が等しいか否かをチェックし、等しくない場合
にはステップ５３へ移行する。

【００４２】（ステップ５２） 変換規則生成部１１０
は、上記ステップ５１で等式関係１０の２つの文字列が
等しい場合に、ステップ５０で取り出した等式関係を等
式関係蓄積部１５０から削除し、ステップ５０へ移行す
る。

【００４３】（ステップ５３） 変換規則生成部１１０
は、上記ステップ５１で等式関係１０の２つの文字列が
等しくない場合に、２つの文字列を辞書順で比較し、大
きい文字列、即ち辞書順で後になる文字例を変換前文字
列、小さい文字列を変換後文字列とする変換規則を生成
して変換規則蓄積部１６０へ蓄積する。

【００４４】（ステップ５４） 制御部１４０の指示に
より変換規則修正部１２０は、変換規則蓄積部１６０に
蓄積されている変換規則を１つ取り出す。

【００４５】（ステップ５５） 変換規則修正部１２０
は、上記ステップ５４で取り出した変換規則の変換後文
字列に、変換規則蓄積部１６０に残っている他の全ての
変換規則を適用し、適用した結果の変換規則を変換規則
蓄積部１６０へ蓄積して変換規則を修正する。

【００４６】（ステップ５６） 変換規則修正部１２０
は、変換規則蓄積部１６０に蓄積されている全ての変換
規則について上記ステップ５５の処理を行なったか否か
をチェックし、全ての変換規則について上記ステップ５
５の処理を行なっていない場合にはステップ５４移行す
る。

【００４７】（ステップ５７） 制御部１４０は、等式
関係蓄積部１５０に等式関係１０が残っているか否かを
チェックし、残っていない場合には変換規則作成処理を
全て終了する。

【００４８】（ステップ５８） 制御部１４０の指示に
より等式関係修正部１３０は、等式関係蓄積部１５０に
蓄積されている等式関係１０を１つ取り出す。

【００４９】（ステップ５９） 等式関係修正部１３０
は、上記ステップ５８で取り出した等式関係１０の２つ
の文字列に、変換規則蓄積部１６０に蓄積されている全
ての変換規則を適用し、適用した結果の等式関係１０を
等式関係蓄積部１５０へ蓄積して等式関係１０を修正す
る。

【００５０】（ステップ６０） 等式関係修正部１３０
は、上記ステップ５９で適用した結果の等式関係１０の
２つの文字列が等しいか否かをチェックし、等しい場合
にはステップ６１へ移行し、等しくない場合にはステッ
プ６２へ移行する。

【００５１】（ステップ６１） 等式関係修正部１３０
は、上記ステップ６０で等式関係１０の２つの文字列が
等しい場合には、当該等式関係１０を等式関係蓄積部１
５０から削除する。

【００５２】（ステップ６２） 等式関係修正部１３０
は、等式関係蓄積部１５０に蓄積されている全ての等式
関係１０について上記ステップ５９の処理を行なったか
否かをチェックし、全ての等式関係１０について上記ス
テップ５９の処理を行なっていない場合にはステップ５
８へ移行する。

【００５３】（ステップ６３） 制御部１４０は、等式
関係蓄積部１５に等式関係１０が蓄積されているか否か
をチェックし、蓄積されている場合にはステップ５０へ
移行し、蓄積されていない場合には変換規則の作成を全
て終了する。

【００５４】以下に、本発明の一実施例の文字列正規化
規則作成装置を用いて文字列正規化規則を作成する具体
例を説明する。以下の説明における文字列正規化規則作
成装置は前述の文字列正規化規則作成装置と同様のもの
とする。また、処理過程における等式関係蓄積部１５０
及び変換規則蓄積部１６０の状態を図９に示す。

【００５５】処理開始に先立ち、等式関係蓄積部１５０
に図６に示す３つの等式関係１０を蓄積しておく［図９
（状態１）］。この状態を基に以下の説明を行なう。

【００５６】制御部１４０の指示により変換規則生成部
１１０は、等式関係蓄積部１５０に蓄積されている等式
関係１０、 「“ほづみ” ＝ “ほずみ”」 「“ほづみ” ＝ “ほつみ”」 「“ほずみ” ＝ “ほすみ”」 の中から、 「“ほづみ” ＝ “ほずみ”」 を１つ取り出し（ステップ５０）、２つの文字列が等し
いか否かをチェックするが等しくないので（ステップ５
１、ＮＯ）、２つの文字列を辞書順で比較すると、 「“ほづみ” ＞ “ほずみ”」 の関係となるため、変換前文字列を“ほづみ”とし変換
後文字列を“ほずみ”とする、 「“ほづみ” ＝＞ “ほずみ”」 の変換規則を作成して変換規則蓄積部１６０へ蓄積する
（ステップ５３）［図９（状態２）］。

【００５７】制御部１４０の指示により変換規則修正部
１２０は、変換規則蓄積部１６０に蓄積されている変換
規則、 「“ほづみ” ＝＞ “ほずみ”」 の中から変換規則、 「“ほづみ” ＝＞ “ほずみ”」 を取り出し（ステップ５４）、取り出した変換規則の変
換後文字列、 「“ほずみ”」 に、変換規則蓄積部１６０に残っている他の全ての変換
規則を適用しようとするが、他に変換規則は残っていな
いので何も変換せずに取り出した変換規則を変換規則蓄
積部１６０へ戻す（ステップ５５）［図９（状態
２）］。

【００５８】変換規則修正部１２０は、変換規則蓄積部
１６０に蓄積されている全ての変換規則について上記ス
テップ５５の処理を完了したので、変換規則修正処理を
終了する（ステップ５６、ＹＥＳ）。

【００５９】制御部１４０は、等式関係蓄積部１５０に
等式関係１０が残っているか否かをチェックすると、 「“ほづみ” ＝ “ほつみ”」 「“ほずみ” ＝ “ほすみ”」 の２つの等式関係１０が残っているので等式関係修正部
１３０に処理を開始するよう指示する（ステップ５７、
ＹＥＳ）。

【００６０】等式関係修正部１３０は、等式関係蓄積部
１５０に蓄積されている等式関係１０、 「“ほづみ” ＝ “ほつみ”」 「“ほずみ” ＝ “ほすみ”」 の中から、 「“ほづみ” ＝ “ほつみ”」 を取り出し（ステップ５８）、取り出した等式関係１０
の２つの文字列に変換規則蓄積部１６０に蓄積されてい
る全ての変換規則、 「“ほづみ” ＝＞ “ほずみ”」 を適用して適用結果の文字列に置き換え、 「“ほずみ” ＝ “ほつみ”」 の等式関係１０に修正して等式関係蓄積部１５０に蓄積
する（ステップ５９）［図９（状態３）］。

【００６１】上記ステップ５９で適用した結果の等式関
係１０の２つの文字列は等しくないので（ステップ６
０、ＮＯ）、等式関係蓄積部１５０に蓄積されている全
ての等式関係１０について上記ステップ５９の処理を行
なったか否かをチェックすると、まだ処理を行なってい
ない等式関係１０、 「“ほずみ” ＝ “ほすみ”」 が存在するので（ステップ６２、ＮＯ）、未処理の等式
関係１０、 「“ほずみ” ＝ “ほすみ”」 を取り出す（ステップ５８）。

【００６２】上記ステップ５８で取り出した等式関係１
０の２つの文字列に変換規則蓄積部１６０に蓄積されて
いる全ての変換規則、 「“ほづみ” ＝＞ “ほずみ”」 を適用しようとするが、適用可能な変換規則でないため
取り出した等式関係１０を変換せずに等式関係蓄積部１
５０へ戻す（ステップ５９）［図９（状態３）］。

【００６３】上記ステップ５９で変換規則を適用しよう
とした等式関係１０の２つの文字列は等しくないので
（ステップ６０、ＮＯ）、等式関係蓄積部１５０に蓄積
されている全ての等式関係１０について上記ステップ５
９の処理を行なったか否かをチェックすると、全ての等
式関係１０について上記ステップ５９の処理を完了した
ので等式関係修正処理を終了する（ステップ６２、ＹＥ
Ｓ）。

【００６４】制御部１４０は、等式関係蓄積部１５に等
式関係１０が蓄積されているか否かをチェックすると、 「“ほずみ” ＝ “ほつみ”」 「“ほずみ” ＝ “ほすみ”」 の２つの等式関係１０が残っているので（ステップ６
３、ＹＥＳ）、 「“ほずみ” ＝ “ほつみ”」 の等式関係１０を取り出して（ステップ５０）、２つの
文字列が等しいか否かをチェックすると２つの文字列は
等しくないので（ステップ５１、ＮＯ）、２つの文字列
を辞書順で比較し、 「“ほつみ” ＞ “ほずみ”」 の関係より変換前文字列を“ほつみ”、変換後文字列を
“ほずみ”とする、 「“ほつみ” ＝＞ “ほずみ”」 の変換規則を作成して変換規則蓄積部１６０へ蓄積する
（ステップ５３）［図９（状態４）］。

【００６５】制御部１４０の指示により変換規則修正部
１２０は、変換規則蓄積部１６０に蓄積されている変換
規則、 「“ほづみ” ＝＞ “ほずみ”」 「“ほつみ” ＝＞ “ほずみ”」 の中から、 「“ほづみ” ＝＞ “ほずみ”」 を取り出して（ステップ５４）、取り出した変換規則の
変換後文字列、 “ほずみ” に、変換規則蓄積部１６０に残っている他の全ての変換
規則、 「“ほつみ” ＝＞ “ほずみ”」 の変換規則を適用しようとするが、適用可能な変換規則
でないため取り出した変換規則に何も変換を行なわずに
変換規則蓄積部１６０に戻す（ステップ５５）［図９
（状態４）］。

【００６６】変換規則修正部１２０は、変換規則蓄積部
１６０に蓄積されている全ての変換規則に上記ステップ
５５の処理を行なったか否かをチェックすると、まだ処
理していない変換規則、 「“ほつみ” ＝＞ “ほずみ”」 が残っているため（ステップ５６、ＮＯ）、残っている
変換規則、 「“ほつみ” ＝＞ “ほずみ”」 を取り出して（ステップ５４）、取り出した変換規則の
変換後文字列、“ほずみ”に、変換規則蓄積部１６０に
残っている他の全ての変換規則、 「“ほづみ” ＝＞ “ほずみ”」 の変換規則を適用しようとするが、適用可能な変換規則
でないため取り出した変換規則に何も変換せずに変換規
則蓄積部１６０へ戻す（ステップ５５）［図９（状態
４）］。

【００６７】変換規則修正部１２０は、変換規則蓄積部
１６０に蓄積されている全ての変換規則について上記ス
テップ５５の処理を行なったか否かをチェックすると、
全ての変換規則について上記ステップ５５の処理を行な
っているので変換規則修正処理を終了する（ステップ５
６、ＹＥＳ）。

【００６８】制御部１４０は、等式関係蓄積部１５０に
等式関係１０が残っているか否かをチェックすると、 「“ほずみ” ＝ “ほすみ”」 の等式関係１０が残っているので等式関係修正部１３０
に処理を開始するよう指示する（ステップ５７、ＹＥ
Ｓ）。

【００６９】制御部１４０の指示により等式関係修正部
１３０は、等式関係蓄積部１５０に蓄積されている等式
関係１０、 「“ほずみ” ＝ “ほすみ”」 を取り出して（ステップ５８）、取り出した等式関係１
０の２つの文字列に変換規則蓄積部１６０に蓄積されて
いる全ての変換規則、 「“ほづみ” ＝＞ “ほずみ”」 「“ほつみ” ＝＞ “ほずみ”」 を適用して適用結果の文字列に置き換えようとするが、
適用可能な変換規則がないので取り出した等式関係を何
も変換せずに等式関係蓄積部１５０へ戻す（ステップ５
９）［図９（状態４）］。

【００７０】上記ステップ５９で適用した結果の等式関
係１０の２つの文字列は等しくないので（ステップ６
０、ＮＯ）、等式関係蓄積部１５０に蓄積されている全
ての等式関係１０について上記ステップ５９の処理を行
なったか否かをチェックすると、全ての等式関係１０に
上記ステップ５９の処理を行なったので等式関係修正処
理を終了する（ステップ６２、ＹＥＳ）。

【００７１】制御部１４０は、等式関係蓄積部１５に等
式関係１０が蓄積されているか否かをチェックすると、 「“ほずみ” ＝ “ほすみ”」 の等式関係１０が残っているので（ステップ６３、ＹＥ
Ｓ）、 「“ほずみ” ＝ “ほすみ”」 の等式関係１０を取り出して（ステップ５０）、２つの
文字列が等しいか否かをチェックするが等しくないので
（ステップ５１、ＮＯ）、２つの文字列を辞書順で比較
し、 「“ほずみ” ＞ “ほすみ”」 の関係より変換前文字列を“ほずみ”、変換後文字列を
“ほすみ”とする、 「“ほずみ” ＝＞ “ほすみ”」 の変換規則を作成して変換規則蓄積部１６０へ蓄積する
（ステップ５３）［図９（状態５）］。

【００７２】制御部１４０の指示により変換規則修正部
１２０は、変換規則蓄積部１６０に蓄積されている変換
規則、 「“ほづみ” ＝＞ “ほずみ”」 「“ほつみ” ＝＞ “ほずみ”」 「“ほずみ” ＝＞ “ほすみ”」 の中から、 「“ほづみ” ＝＞ “ほずみ”」 の変換規則を取り出し（ステップ５４）、取り出した変
換規則の変換後文字列、 “ほずみ” に、変換規則蓄積部１６０に残っている他の全ての変換
規則、 「“ほつみ” ＝＞ “ほずみ”」 「“ほずみ” ＝＞ “ほすみ”」 の変換規則を適用して、 「“ほづみ” ＝＞ “ほすみ”」 に変換した結果の変換規則を変換規則蓄積部１６０へ蓄
積する（ステップ５５）［図９（状態６）］。

【００７３】変換規則修正部１２０は、変換規則蓄積部
１６０に蓄積されている全ての変換規則について上記ス
テップ５５の処理を行なったか否かをチェックすると、
まだ処理していない変換規則、 「“ほつみ” ＝＞ “ほずみ”」 「“ほずみ” ＝＞ “ほすみ”」 が残っているため（ステップ５６、ＮＯ）、残っている
変換規則から、 「“ほつみ” ＝＞ “ほずみ”」 の変換規則を取り出して（ステップ５４）、取り出した
変換規則の変換後文字列、 “ほずみ” に、変換規則蓄積部１６０に残っている他の全ての変換
規則、 「“ほづみ” ＝＞ “ほすみ”」 「“ほずみ” ＝＞ “ほすみ”」 の変換規則を適用して、 「“ほつみ” ＝＞ “ほすみ”」 に変換した結果の変換規則を変換規則蓄積部１６０へ蓄
積する（ステップ５５）［図９（状態７）］。

【００７４】変換規則修正部１２０は、変換規則蓄積部
１６０に蓄積されている全ての変換規則について上記ス
テップ５５の処理を行なったか否かをチェックすると、
まだ処理していない変換規則、 「“ほずみ” ＝＞ “ほすみ”」 が残っているため（ステップ５６、ＮＯ）、残っている
変換規則、 「“ほずみ” ＝＞ “ほすみ”」 を取り出して（ステップ５４）、取り出した変換規則の
変換後文字列、 “ほすみ” に、変換規則蓄積部１６０に残っている他の全ての変換
規則、 「“ほづみ” ＝＞ “ほすみ”」 「“ほつみ” ＝＞ “ほすみ”」 の変換規則を適用しようとするが、変換可能な変換規則
がないため取り出した変換規則を何も変換せずに変換規
則蓄積部１６０へ戻す（ステップ５５）［図９（状態
７）］。

【００７５】変換規則修正部１２０は、変換規則蓄積部
１６０に蓄積されている全ての変換規則について上記ス
テップ５５の処理を行なったか否かをチェックすると、
全ての変換規則について上記ステップ５５の処理を行な
っているので変換規則修正処理を終了する（ステップ５
６、ＹＥＳ）。

【００７６】制御部１４０は、等式関係蓄積部１５０に
等式関係１０が残っているか否かをチェックすると、等
式関係蓄積部１５０には等式関係１０が１つも残ってい
ないため変換規則の作成の全ての処理を終了する（ステ
ップ５７、ＮＯ）。

【００７７】上記によって、図６に示した３つの等式関
係１０、 「“ほづみ” ＝ “ほずみ”」 「“ほづみ” ＝ “ほつみ”」 「“ほずみ” ＝ “ほすみ”」 から変換規則、 「“ほづみ” ＝＞ “ほすみ”」 「“ほつみ” ＝＞ “ほすみ”」 「“ほずみ” ＝＞ “ほすみ”」 を自動的に作成することができる。

【００７８】上記文字列正規化規則作成装置の実施例
は、３つの等式関係に基づいて変換規則を作成する例で
説明したが、実際の使用においては等式関係の数が格段
に多くなるため、人手による変換には非常に多くの手
間、時間、費用を要すると同時に、変換規則作成過程で
の人為的なミスが混入する危険性が非常に高くなる。し
かしながら、本発明によれば予め文字列のゆれの範囲を
等式関係として蓄積しておくだけで、漏れのない文字列
正規化の変換規則を自動的に作成することができ非常に
効率良く、かつ正確に変換規則を作成することが可能と
なる。

【００７９】なお、上記文字列正規化規則作成装置の実
施例では、辞書順による大小関係の判定を行うことで、
大きいと判定された文字列を変換前文字列、小さいと判
定された文字列を変換後文字列として変換規則を作成す
る例を示したが、小さいと判定された文字列を変換前文
字列、大きいと判定された文字列を変換後文字列とする
ことも可能であるし、また、辞書順による判定以外であ
っても文字列の大小関係、前後関係などの文字列の関係
を一貫性を以て判定可能な方法であれば他の方法による
ことも可能であり上記実施例に限定されるものではな
い。

【００８０】次に、前述の文字列正規化規則作成装置に
よって作成される文字列正規化のための変換規則を用い
て情報検索を行なう情報検索装置の実施例を説明する。
図１０は、本発明の一実施例の情報検索装置の構成図を
示す。同図に示す情報検索装置３００は、文字列情報を
蓄積しているデータベース３１０と、情報検索部２００
とから構成される。

【００８１】情報検索部２００は、変換規則蓄積部１６
０、正規化部２１０、照合一致部２２０とを有する。

【００８２】変換規則蓄積部１６０は、文字列を正規化
するための変換規則を蓄積しているデータベースで、前
述の文字列正規化規則作成装置により自動的に作成され
るものである。

【００８３】正規化部２１０は、検索のために入力され
る検索文字列２０を変換規則蓄積部１６０に蓄積されて
いる変換規則を用いて正規化する。

【００８４】照合一致部２２０は、正規化部２１０によ
り正規化された検索文字列と正規化されたデータベース
３１０に蓄積されている文字列との照合を行い、照合の
結果が一致した際に、一致したデータベース１６０に蓄
積されていて正規化した文字列の、正規化する前の元々
データベース１６０に蓄積されていた文字列を検索結果
３０として出力する。

【００８５】以下に、情報検索装置３００の動作を説明
する。図１１は、本発明の一実施例の情報検索装置の動
作を示すフローチャートである。

【００８６】（ステップ７０） 検索文字列２０を入力
する。

【００８７】（ステップ７１） 正規化部２１０は、上
記ステップ７０で入力された検索文字列２０に、変換規
則蓄積部１６０に蓄積されている変換規則を適用して正
規化する。

【００８８】（ステップ７２） 正規化部２１０は、デ
ータベース３１０から蓄積情報を１つ取り出し、取り出
した蓄積情報に変換規則蓄積部１６０に蓄積されている
変換規則を適用して正規化する。

【００８９】（ステップ７３） 照合一致部２２０は、
上記ステップ７１で正規化した検索文字列２０と、上記
ステップ７２で正規化した蓄積情報とを照合し、一致し
ていなければステップ７５へ移行する。

【００９０】（ステップ７４） 照合一致部２２０は、
上記ステップ７３で一致した正規化した蓄積情報の、正
規化する前の元々データベース３１０に蓄積されていた
蓄積情報のレコードを検索結果として出力する。

【００９１】（ステップ７５） 正規化部２１０は、上
記ステップ７４に次いで、または、上記ステップ７３で
照合の結果が一致していなかった場合に、データベース
３１０の蓄積情報を全て取り出し、正規化して照合した
か否かをチェックし、まだ全ての取り出し正規化して照
合していない場合にはステップ７２へ移行し、全ての取
り出し正規化及び総合が完了していれば全ての処理を終
了する。

【００９２】以下に、上記本発明の一実施例の情報検索
装置を使用して情報検索を行なう具体例を説明する。以
下の情報検索装置の変換規則蓄積部１６０には、図７に
示す変換規則が蓄積されており、データベース３１０
は、図１２（Ｂ）に示す構造と蓄積情報を有するものと
し、データーベース３１０の項目「名」を検索文字列２
０、 “ほづみ” で検索する例を説明する。

【００９３】検索文字列２０として、 “ほづみ” が入力されると（ステップ７０）、正規化部２１０は入
力された検索文字列２０に、変換規則蓄積部１６０に蓄
積されている変換規則、 「“ほづみ” ＝＞ “ほすみ”」 を適用して検索文字列２０を正規化して、 “ほすみ” を得る（ステップ７１）。

【００９４】正規化部２１０は、データベース３１０か
ら項目「名」の蓄積情報、 “ほずみ” を１つ取り出し、取り出した蓄積情報に変換規則蓄積部
１６０に蓄積されている変換規則、 「“ほずみ” ＝＞ “ほすみ”」 を適用して正規化して、 “ほすみ” を得る（ステップ７２）。

【００９５】照合一致部２２０は、上記ステップ７１で
正規化した検索文字列２０、 “ほすみ” と、上記ステップ７２で正規化した蓄積情報、 “ほすみ” とを照合すると一致しているので（ステップ７３、ＹＥ
Ｓ）、上記ステップ７３で一致した正規化した蓄積情報
の、正規化する前の元々データベース３１０に蓄積され
ていた蓄積情報のレコード、 「姓：やまざき」 「名：ほずみ」 「血液型：Ａ」 を検索結果３０として出力する（ステップ７４）。

【００９６】正規化部２１０は、データベース３１０の
蓄積情報を全て取り出して正規化し、照合をしていない
ので（ステップ７５、ＮＯ）、データベース３１０から
項目「名」の蓄積情報、 “はなこ” を１つ取り出し、取り出した蓄積情報に変換規則蓄積部
１６０に蓄積されている変換規則を適用して正規化す
る。実際には適用可能な変換規則が存在しないので蓄積
情報、 “はなこ” がそのまま正規化した結果となる（ステップ７２）。

【００９７】照合一致部２２０は、初めにステップ７１
で正規化した検索文字列２０、 “ほすみ” と、上記ステップ７２で正規化した蓄積情報、 “はなこ” とを照合するが一致していないので処理を正規化部２１
０へ移し（ステップ７３、ＮＯ）、正規化部２１０が、
データベース３１０の蓄積情報を全て取り出して正規化
し、照合をしたかをチェックすると、全て取り出して正
規化し、照合も完了しているので検索処理を終了する
（ステップ７５、ＹＥＳ）。

【００９８】上記実施例の情報検索装置によれば、“ほ
つみ”、“ほづみ”、“ほずみ”などのゆれの存在する
文字列を検索する場合において、ゆれを考慮した検索が
可能となり、検索漏れを防ぐことが可能となる。

【００９９】なお、上記情報検索装置の実施例では、デ
ータベース３１０の蓄積情報を検索時に１つずつ取り出
し正規化する例を示したが、データベース３１０のレコ
ード中に正規化文字列を蓄積する項目を設けておいて、
検索前に予め正規化しておくことや、検索文字列２０の
正規化結果の文字列の長さと一致する蓄積情報のみを照
合の対象とすることも可能であり、データベース３１０
に蓄積されている全ての情報を逐次正規化して照合する
ことに限定するものではない。

【０１００】

【発明の効果】上記のように、本発明によれば、文字列
のゆれの情報として２つの文字列が等しいことを表す等
式関係を与えることで、与えられた等式関係の範囲内で
検索可能な文字列正規化のための変換規則を自動的に作
成することが可能となる。

【０１０１】また、与えられる等式関係を単に変換規則
に変換するだけでなく、変換規則作成途中で得られた変
換規則を逐次当該変換規則にも適用して変換規則の修正
をし、また等式関係に対しても当該変換規則を適用して
等式関係を修正することで変換規則の冗長性を排除する
ことができ、１回の変換処理で文字列の正規化を行なう
ことが可能な変換規則の作成が可能となり、更に変換規
則の作成漏れをも防ぐことができる。

【０１０２】また、文字列を正規化する変換規則を自動
的に作成することにより、変換規則に人為的なミスを混
入することを防ぐことが可能となると共に、変換規則作
成に要する手間、時間、費用を抑えることも可能とな
る。

【０１０３】また、与えられた等式関係の文字列の大小
を辞書順により判断しているため、ゆれの存在する複数
の文字列を一意に変換することが可能になると共に、与
えられた等式関係の範囲内の入力文字列であれば漏れな
く検索できる文字列の変換規則を作成することができ
る。

【０１０４】また、文字列変換規則作成装置、文字列変
換規則作成方法により作成される文字列正規化の変換規
則を用いて検索文字列及び蓄積情報の正規化を行なうた
め、情報検索装置及び情報検索方法では検索文字列と蓄
積情報に含まれる文字列との間に相違があったとしても
所定の範囲内であれば漏れなく検索して結果を出力する
ことが可能となる。

【０１０５】また、検索文字列と蓄積情報に含まれる文
字列とを逐次変換規則を適用して変換し、変換結果を照
合して検索するため、蓄積情報を事前に正規化すること
なく情報検索をすることが可能となる。

【図面の簡単な説明】

【図１】本発明の文字列正規化規則作成装置の原理構成
図である。

【図２】本発明の文字列正規化規則作成方法の原理説明
図である。

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

【図４】本発明の情報検索方法の原理説明図である。

【図５】本発明の一実施例の文字列正規化規則作成装置
の構成図である。

【図６】本発明の一実施例の等式関係蓄積部の蓄積例を
示す図である。

【図７】本発明の一実施例の変換規則蓄積部の蓄積例を
示す図である。

【図８】本発明の一実施例の文字列正規化規則作成装置
の動作を示すフローチャートである。

【図９】本発明の一実施例の文字列正規化規則作成装置
の実行過程の例を示す図である。

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

【図１１】本発明の一実施例の情報検索装置の動作を示
すフローチャートである。

【図１２】従来の検索方法を説明する図である。

【符号の説明】

１０ 等式関係 ２０ 検索文字列 ３０ 検索結果 １００ 文字列正規化規則作成手段、文字列正規化規則
作成装置 １１０ 変換規則生成手段、変換規則生成部 １２０ 変換規則修正手段、変換規則修正部 １３０ 等式関係修正手段、等式関係修正部 １４０ 制御手段、制御部 １５０ 等式関係蓄積手段、等式関係蓄積部 １６０ 変換規則蓄積手段、変換規則蓄積部 ２００ 情報検索手段、情報検索部 ２１０ 正規化手段、正規化部 ２２０ 照合一致手段、照合一致部 ３００ 情報検索装置 ３１０ 情報蓄積手段、データベース

Claims (13)

【特許請求の範囲】
1. 【請求項１】 入力される文字列と検索対象の情報に含
   まれる文字列との相違が所定の範囲内であれば検索可能
   とする、文字列の変換規則を作成する文字列変換規則作
   成手段を有することを特徴とする文字列正規化規則作成
   装置。
2. 【請求項２】 前記文字列変換規則作成手段は、 ２つの文字列が等しいことを表す複数の等式関係が与え
   られると、与えられた該等式関係に基づいて文字列を正
   規化する変換規則を自動的に作成する請求項１記載の文
   字列正規化規則作成装置。
3. 【請求項３】 前記文字列変換規則作成手段は、 前記複数の等式関係を蓄積する等式関係蓄積手段と、 該等式関係蓄積手段より前記等式関係を取り出し、取り
   出した前記等式関係の２つの文字列を比較し、比較の結
   果に基づいて変換前文字列と変換後文字列を決定して変
   換規則を生成する変換規則生成手段と、 前記変換規則を蓄積する変換規則蓄積手段と、 該変換規則蓄積手段に蓄積している変換規則の該変換後
   文字列に、該変換規則蓄積手段に蓄積されている変換規
   則を適用して変換規則を修正する変換規則修正手段と、 該等式関係蓄積手段に蓄積している等式関係の文字列
   に、該変換規則蓄積手段に蓄積している変換規則を適用
   して等式関係を修正する等式関係修正手段と、 該等式関係蓄積手段に前記等式関係が蓄積されている場
   合に、該等式関係蓄積手段に蓄積される前記等式関係が
   なくなるまで該変換規則生成手段、該変換規則修正手
   段、該等式関係修正手段を順に起動し、繰り返す制御手
   段とを有する請求項２記載の文字列正規化規則作成装
   置。
4. 【請求項４】 前記変換規則生成手段は、 前記取り出した等式関係の２つの文字列の大小を辞書順
   により比較する請求項３記載の文字列正規化規則作成装
   置。
5. 【請求項５】 前記変換規則生成手段は、 前記比較の結果が等しい場合には前記取り出した等式関
   係を前記等式関係蓄積手段から削除し、前記比較の結果
   が等しくない場合には前記比較の結果が大きい文字列を
   前記変換前文字列とし、前記比較の結果が小さい文字列
   を前記変換後文字列とする請求項３及び請求項４記載の
   文字列正規化規則作成装置。
6. 【請求項６】 入力される文字列と検索対象の情報に含
   まれる文字列との相違が所定の範囲内であれば検索可能
   とする、文字列の変換規則を作成する文字列変換規則作
   成ステップを有することを特徴とする文字列正規化規則
   作成方法。
7. 【請求項７】 前記文字列変換規則作成ステップは、 ２つの文字列が等しいことを表す複数の等式関係が与え
   られると、与えられた該等式関係に基づいて文字列を正
   規化する変換規則を自動的に作成する請求項６記載の文
   字列正規化規則作成方法。
8. 【請求項８】 前記文字列変換規則作成ステップは、 前記等式関係の集合より前記等式関係を取り出し、取り
   出した前記等式関係の２つの文字列を比較し、比較の結
   果に基づいて変換前文字列と変換後文字列を決定し変換
   規則を生成し、変換規則の集合に追加する変換規則生成
   ステップと、 該変換規則の集合に含まれる全ての変換規則の該変換後
   文字列に、該変換規則の集合に含まれる全ての変換規則
   を適用して変換規則を修正する変換規則修正ステップ
   と、 該等式関係の集合に含まれる等式関係の文字列に、該変
   換規則の集合に含まれる変換規則を適用して等式関係を
   修正する等式関係修正ステップとからなり、 該等式関係の集合に前記等式関係が含まれている場合
   に、該等式関係の集合に含まれる前記等式関係がなくな
   るまで該変換規則生成ステップ、該変換規則修正ステッ
   プ、該等式関係修正ステップを順に実行して繰り返す請
   求項７記載の文字列正規化規則作成方法。
9. 【請求項９】 前記変換規則生成ステップは、 前記取り出した等式関係の２つの文字列の大小を辞書順
   により比較する請求項８記載の文字列正規化規則作成方
   法。
10. 【請求項１０】 前記変換規則生成ステップは、 前記比較の結果が等しい場合には前記取り出した等式関
    係を前記等式関係の集合から削除し、前記比較の結果が
    等しくない場合には前記比較の結果が大きい文字列を前
    記変換前文字列とし、前記比較の結果が小さい文字列を
    前記変換後文字列とする請求項８及び請求項９記載の文
    字列正規化規則作成方法。
11. 【請求項１１】 文字列を有する情報を蓄積する情報蓄
    積手段を有し、検索文字列が入力されると、該検索文字
    列に基づき該情報蓄積手段を検索して検索結果を出力す
    る情報検索装置において、 該検索文字列及び該情報蓄積手段に蓄積している文字列
    とを所定の変換規則に基づき変換し、変換の結果に基づ
    いて検索をする情報検索手段を有することを特徴とする
    情報検索装置。
12. 【請求項１２】 前記情報検索手段は、 文字列を正規化する複数の変換規則を蓄積している変換
    規則蓄積手段と、 前記検索文字列及び前記情報蓄積手段に蓄積している文
    字列に該変換規則蓄積手段に蓄積している該変換規則を
    適用して正規化する正規化手段と、 該正規化手段によって正規化された前記検索文字列と前
    記情報蓄積手段に蓄積している文字列とを照合し、照合
    の結果が一致する場合には、一致した前記情報蓄積手段
    に蓄積している文字列を正規化した文字列の、正規化前
    の文字列を検索結果として出力する照合一致手段とを有
    する請求項１１記載の情報検索装置。
13. 【請求項１３】 検索文字列が入力されると、予め蓄積
    されている情報を該検索文字列で検索して検索結果を出
    力する情報検索方法において、 該検索文字列に、文字列を正規化する複数の変換規則を
    適用して正規化し、 該正規化された検索文字列と、該蓄積されている情報に
    含まれる文字列に該変換規則を適用して正規化した文字
    列とを照合し、 照合の結果が一致する場合には、一致した該蓄積されて
    いる情報に含まれる文字列を正規化した文字列の、正規
    化前の文字列を検索結果として出力することを特徴とす
    る情報検索方法。