JP2786380B2 - キーワード照合検索処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、計算機の処理におけ
る、キーワードの照合によって検索を行うための処理方
法、特に同一の対象を表す被検索キーワードに、短縮し
た呼称など複数の異なる名前が使用されている可能性が
あるような、曖昧性のある場合においても、妥当な照合
結果を得るようにしたキーワード照合検索処理方法に関
する。

【０００２】

【従来の技術と発明が解決しようとする課題】キーワー
ドによって検索を行う場合のキーワードの照合は、検索
対象のレコードのキーワードと検索キーワードとの、か
な文字、漢字、英字、数字、記号等のコード（本明細書
において、それらを文字と総称する）からなる文字列を
比較することによって行われる。

【０００３】その場合に、両文字列を所要の一端（先頭
又は末尾）の文字から順次比較し、通常は両キーワード
の文字列が完全に一致するか、又は少なくとも検索キー
ワードと一致する文字列が被検索キーワードに連続して
含まれる場合のみを照合に成功したとする。

【０００４】従って、必要なレコードの検索漏れが無い
ようにするためには、それらのレコードのキーワードが
正しい同一の文字列になっていなければならないこと
は、当然である。

【０００５】一方、会社名等にしばしば見られるよう
に、同一の会社を表す名前として、「スス"ムシキ"ンコウ」を
「スス"キ"ン」と呼ぶような類で、正式の全名称と、その一
部のみに短縮した略称のような名前とが、共に日常的に
通用していることがあり、それらがキーワードにも使用
されていることがある。

【０００６】このようにキーワードに曖昧性が予想され
る場合、前記のような照合方法による検索では検索結果
が保証されなくなるので、レコードのキーワードとなる
データについては、例えば事前に適当な前処理を行っ
て、キーワードを整理するようなことが必要になる。

【０００７】本発明は、前記のような曖昧性のあるキー
ワードを、そのまま検索対象とすることができるように
するためのキーワード照合検索処理方法を目的とする。

【０００８】

【課題を解決するための手段】図１は、本発明の構成を
示す処理の流れ図である。図はキーワード照合検索処理
方法の構成であって、図１(a）に示す第１の発明では、
第１の文字列のキーワードと、第１の文字列と同数以上
の文字数を有する第２の文字列のキーワードとを照合す
るに際し、文字列の一方から他方に向かって文字位置の
順に順次減少するように定めた重みを設ける。

【０００９】処理ステップ１で第１及び第２の文字列の
文字の配列順を保持して、両該文字列間で一致する文字
を検出する。処理ステップ２で、第２の文字列上の該一
致文字の文字位置について、該重みの和を求めて評価値
とする。

【００１０】処理ステップ３で、第２の文字列の全文字
位置についての該重みの総和を基準評価値とする。処理
ステップ４で、該評価値を該基準評価値で除した商を照
合重要度とし、処理ステップ５で該照合重要度によって
求める所定の値を類似度とし、該類似度により両該キー
ワード間の類似性を評価する。

【００１１】図１(b）に示す第２の発明では、処理ステ
ップ10で第１及び第２の文字列を比較し、両該文字列の
指定の一端から連続して一致した文字数によって求める
所定の値を連続一致率とする。

【００１２】処理ステップ11で、前記のようにして照合
重要度を求め、処理ステップ12でその照合重要度と該連
続一致率との積を前記類似度として、両該キーワード間
の類似性を評価する。

【００１３】図１(c）に示す第３の発明では、キーワー
ドを含むレコード群から、所要のレコードを検索するに
際し、検索キーワードと、候補条件と、選択条件とを指
定する。

【００１４】処理ステップ20で、該検索キーワードと各
該レコードのキーワードとについて、前記第１又は第２
の発明の類似度を求める。処理ステップ21で、該類似度
の値が該候補条件を満足する該キーワードを有する該レ
コードを抽出して候補レコード群とする。

【００１５】処理ステップ22で、該候補レコード群につ
いて、該選択条件を満足する該レコードを決定する。

【００１６】

【作用】本発明の処理方法により、検索キーワードと検
索対象のキーワードとの完全一致の有無のみで単純に判
定するのでなく、本発明の類似度が計算され、類似度の
大きさによって両キーワードの一致の程度が示される。

【００１７】従って、類似度によって、検索目的のキー
ワードである可能性の高いものを抽出することが可能に
なり、キーワードを整理する等の前処理を行う必要無し
に、検索漏れを防止し、又逆にいたずらに検索条件を緩
めて不必要なデータまで取り出すことも避けることがで
きる。

【００１８】類似度としては、前記第１の発明の照合重
要度をそのまま使用し、或いは照合重要度と連続一致率
との積を使用することができる。又、連続一致率には、
前記第２の発明に示す連続一致文字数をそのまま使用す
るか、或いは連続一致文字数を前記第２の文字列の長さ
で除した商を使用することができる。

【００１９】このようにして抽出した候補レコード群か
ら、別の選択条件によってレコードを選択するようにす
れば、目的のレコードを効率よく取り出すことができ
る。

【００２０】

【実施例】図２は、本発明の照合重要度を求める処理の
一例を示す処理の流れ図である。本実施例では重みとし
て、第ｉ桁(i=1,2...)の重みw_iを下記の指数関数で求め
る値とする。

【００２１】w_i＝ｅ^-0.1(i-1) 図２において、処理ステップ30で２個のキーワードを受
けとると、処理ステップ31でその長さを比較して、一方
をキーワードK1、それと同じか長い方をキーワードK2と
して、それらの長さをN1、N2とし、処理ステップ32で変
数i1を１、i2を０に設定する等の初期設定を行う。

【００２２】処理ステップ33で識別してi2≠N2なら、処
理ステップ34でi2を＋１し、処理ステップ35で前記重み
計算式のi=i2としてw_iを求め、処理ステップ36で基準評
価値（初期値を０とする）にw_iを加える。

【００２３】次に処理ステップ37で識別してi1≠N1な
ら、処理ステップ38でK1の第i1桁と、K2の第i2桁とを比
較し、一致しなければ処理ステップ33に戻り、前記のよ
うにしてK2のみを１桁先へ進める。

【００２４】K1とK2の文字が一致すれば、処理ステップ
39で評価値 (初期値を０とする）に先に計算されている
重みw_iを加え、処理ステップ40でi1を＋１し、処理ステ
ップ33に戻る。

【００２５】以上のようにして処理する桁を進めて、処
理ステップ37でi1＝N1を検出すると、比較処理は終わる
ので処理ステップ33へ戻り、ここで未だi2≠N2であれ
ば、処理ステップ33〜37のループにより、i2＝N2となる
まで基準評価値に重みを累積する。

【００２６】処理ステップ33でi2＝N2を検出すると、処
理ステップ41に進み、その時求められている評価値を基
準評価値で割って商を、照合重要度として求めて処理を
終わる。

【００２７】図３は、連続一致率を求める処理例の処理
の流れ図であり、処理ステップ50で２個のキーワードを
受けとると、処理ステップ51でその長さを比較して、一
方の長さをN1、それと同じか長い方の長さをN2とし、処
理ステップ52で変数ｉを０に設定する等の初期設定を行
う。

【００２８】処理ステップ53で識別してｉ≠N1なら、処
理ステップ54でｉを＋１し、処理ステップ55で両キーの
第ｉ桁を比較し、一致すれば処理ステップ53に戻って、
前記のようにｉを進め、ｉ＝N1になるまで一致が続く間
この処理を繰り返す。

【００２９】処理ステップ55で不一致を検出すれば、処
理ステップ56でｉを−１し、処理ステップ57でｉをN1で
割った商を連続一致率とする。又、一致が続く間に処理
ステップ53でｉ＝N1に達したことを検出すれば、処理ス
テップ57でその時のｉの値により連続一致率を求める。

【００３０】以上図２及び図３で説明した処理では、両
文字列の先頭から比較する、いわゆる前方一致型の照合
としたが、両文字列の末尾から比較する後方一致型の照
合も、殆ど同様の手順で実行できる。

【００３１】図４は、本発明を適用してファイルのレコ
ードを検索する場合の処理例を示す処理の流れ図であ
り、処理ステップ60で指定のファイルから全レコードを
読み込むと、処理ステップ61で検索条件として、検索キ
ーワード、候補条件及び選択条件を入力する。

【００３２】処理ステップ62で検索キーワードの先頭文
字とレコードのキーワードの先頭文字に一致するものが
あるか予備チェックを行い、そのようなレコードが無い
場合には、この検索は終了する。但し、この処理は検索
内容によっては、必要がない場合もある。

【００３３】次に、処理ステップ63で各レコードについ
て類似度を求める。類似度は例えば前記図２により説明
した方法で求める照合重要度と、前記図２により説明し
た方法で求める連続一致率との積とする。

【００３４】処理ステップ64で類似度の高い順にソート
し、ソート結果について処理ステップ65で、所与の候補
条件によって候補レコード群を決める。この候補条件
は、例えばソート結果の順位の先頭から10位以内、或い
は類似度の値を指定して、指定値以上というようにす
る。

【００３５】以上により決定する候補レコード群につい
て、処理ステップ66で、所与の選択条件によりレコード
を絞る。この選択条件としては、例えば請求書発行業務
のための検索であれば、支払い期限や請求金額について
の条件が使用できる。

【００３６】図５は、処理の一例を示す図であって、図
５(a）のようなレコードについて、検索キーワードとし
て「カワホ"カスカヘ"」が与えられた場合には、(b)に示すよう
に、前記図２及び図３で説明した処理による照合重要度
及び連続一致率が求められ、両者の積として類似度を得
ることができる。

【００３７】従って、この結果から例えば類似度が0.15
以上というような候補条件で、図５(c)のように候補レ
コード群が得られ、更に例えば支払い期限が「920302」
から10日以内という選択条件でレコードを選ぶことがで
きる。

【００３８】

【発明の効果】以上の説明から明らかなように本発明に
よれば、計算機の検索処理において、曖昧性のあるキー
ワードを、そのまま検索対象として、妥当な検索結果を
求めることができるという著しい工業的効果がある。

【図面の簡単な説明】

【図１】 本発明の構成を示す処理の流れ図

【図２】 照合重要度を求める処理例の流れ図

【図３】 連続一致率を求める処理例の流れ図

【図４】 本発明の検索処理例の流れ図

【図５】 本発明の処理例を説明する図

【符号の説明】 １〜５、10〜12、20〜22、30〜41、50〜57 処理ステッ
プ

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 第１の文字列のキーワードと、第１の文
   字列と同数以上の文字数を有する第２の文字列のキーワ
   ードとを照合するに際し、 文字列の一方から他方に向かって文字位置の順に順次減
   少するように定めた重みを設け、 第１及び第２の文字列の文字の配列順を保持して、両該
   文字列間で一致する文字を検出し(1)、 第２の文字列上の該一致文字の文字位置について、該重
   みの和を求めて評価値とし(2)、 第２の文字列の全文字位置についての該重みの総和を基
   準評価値とし(3)、 該評価値を該基準評価値で除した商を照合重要度とし
   (4)、 該照合重要度によって求める所定の値を類似度とし、該
   類似度により両該キーワード間の類似性を評価する(5)
   ように構成されていることを特徴とするキーワード照合
   検索処理方法。
2. 【請求項２】 第１及び第２の文字列を比較し、両該文
   字列の指定の一端から連続して一致した文字数によって
   求める所定の値を連続一致率とし(10)、 前記照合重要度と該連続一致率との積を前記類似度とす
   る(11、12)、請求項１記載のキーワード照合検索処理方
   法。
3. 【請求項３】 キーワードを含むレコード群から、所要
   のレコードを検索するに際し、 検索キーワードと、候補条件と、選択条件とを指定し、 該検索キーワードと各該レコードのキーワードとについ
   て、請求項１又は請求項２記載の類似度を求め(20)、 該類似度の値が該候補条件を満足する該キーワードを有
   する該レコードを抽出して候補レコード群とし(21)、 該候補レコード群について、該選択条件を満足する該レ
   コードを決定する(22)ように構成されていることを特徴
   とするキーワード照合検索処理方法。