JPH10334122A - 類似名検索システムおよび記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 本発明は、文字列をもとにデータベースから
類似文字列を検索する類似名検索システムおよび記録媒
体に関し、文字列から特定の子音部を削除および連続母
音についてテーブルを参照して変換し文字列の短縮を行
った後、データベースを検索して類似文字列を見つけ、
類似辞書なしにデータベースからバラツキなく類似文字
列の検索を実現することを目的とする。 【解決手段】 文字列中に含まれる短縮する対象の文字
列と短縮後の文字列を対応づけて登録するテーブルと、
入力された文字列についてテーブルを参照して少ない文
字列に短縮する文字列短縮手段と、短縮した後の文字列
をもとにデータベースを検索して類似文字列を見つける
手段とを備えるように構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文字列をもとにデ
ータベースから類似文字列を検索する類似名検索システ
ムおよび記録媒体に関するものである。

【０００２】

【従来の技術】従来、商品名などのカタカナからなる文
字列と類似の文字列がデータベースに登録されているか
否かの類似検索を行う場合、入力された文字列について
データベースを検索する際に、類似辞書を参照して ・「ウ”」（ウの濁点を表す）を「ブ」 ・「ヂ」を「ジ」 ・「オオ」、「オウ」、「オー」を「オオ」 ・「コオ」、「コウ」、「コー」を「コウ」 などに変換した後に、データベースを検索して同一の類
似文字列が存在する否かをチェックするようにしてい
た。また、新たな類似文字と判断された場合には、類似
辞書に追加登録してデータベースの全部を再検索するよ
うにしていた。

【０００３】

【発明が解決しようとする課題】上述したようにカタカ
ナからなる文字列と類似の文字列をデータベースから検
索する場合、類似辞書を参照して類似文字に変換した後
に、データベースを検索して同一の類似文字列があるか
否かをチェックしていたため、類似辞書に登録されてい
ない類似文字列は検索できなく、しかも文字列の類似検
索にバラツキが発生してしまうという問題があった。

【０００４】本発明は、これらの問題を解決するため、
文字列から特定の子音部を削除および連続母音について
テーブルを参照して変換し文字列の短縮を行った後、デ
ータベースを検索して類似文字列を見つけ、類似辞書な
しにデータベースからバラツキなく類似文字列の検索を
実現することを目的としている。

【０００５】

【課題を解決するための手段】図１を参照して課題を解
決するための手段を説明する。図１において、文字列削
除手段２は、入力された文字列中の特定の子音を削除す
るものである。

【０００６】文字列短縮手段３は、入力された文字列に
ついて変換テーブル４を参照して少ない文字列に短縮す
るものである。変換テーブル４は、文字列中に含まれる
短縮する対象の文字列と短縮後の文字列を対応づけて登
録するものであって、例えば文字列中に含まれる短縮す
る対象の連続母音と短縮後の母音を対応づけて登録する
ものである。

【０００７】データベース５は、商品名などの文字列を
登録したものである。次に、動作を説明する。文字列短
縮手段３が入力された文字列について変換テーブル４を
参照して少ない文字列に短縮し、短縮した後の文字列を
もとにデータベース５を検索して類似文字列を見つける
ようにしている。

【０００８】また、文字列削除手段２が入力された文字
列中の特定の子音を削除した後、文字列短縮手段３が削
除後の文字列について変換テーブル４を参照して少ない
文字列に短縮し、短縮した後の文字列をもとにデータベ
ース５を検索して類似文字列を見つけるようにしてい
る。

【０００９】これらの際に、変換テーブル４に文字列中
に含まれる短縮する対象の連続母音と短縮後の母音を対
応づけて登録するようにしている。また、データベース
５内の文字列について、予め特定の子音を削除および変
換テーブル４を参照して少ない文字列に短縮し、対応づ
けて登録するようにしている。

【００１０】従って、入力された文字列から特定の子音
部を削除および連続母音について変換テーブル４を参照
して変換し文字列の短縮を行った後、データベース５を
検索して類似文字列を見つけることにより、従来の類似
辞書なしにデータベース５からバラツキなく類似文字列
を精度高く迅速に検索することが可能となる。

【００１１】

【発明の実施の形態】次に、図１から図６を用いて本発
明の実施の形態および動作を順次詳細に説明する。ここ
で、記録媒体から読み出したプログラムあるいは外部記
憶装置であるハードディスク装置などから読み出したプ
ログラム、またはセンタの外部記憶装置から読み出して
回線を介して転送を受けたプログラムを主記憶にローデ
ィングして起動し、以下に説明する各種処理を行うよう
にしている。

【００１２】図１は、本発明のシステム構成図を示す。
図１において、検索装置１は、プログラムに従ってデー
タベース５を検索して商品名などの文字列と同一および
類似の文字列を検索するものであって、ここでは、文字
列削除手段２、文字列短縮手段３、および変換テーブル
４から構成されるものである。

【００１３】文字列削除手段２は、入力された文字列か
ら特定の子音（例えばＹ、Ｗの削除）を行うものである
（図３を用いて後述する）。文字列短縮手段３は、入力
された文字列中の連続母音について変換テーブル４を参
照して母音に変換などした文字列を短縮するものであ
る。

【００１４】変換テーブル４は、文字列中に含まれる短
縮する対象の文字列（例えば連続母音）と短縮後の文字
列（母音）とを対応づけて登録したものである（図３の
（ｃ）参照）。

【００１５】データベース５は、商品名などの文字列お
よびその類似名を対応づけて登録したものである。表示
装置６は、入力された文字列や類似検索結果を表示した
りするものである。

【００１６】入力装置７は、検索対象の文字列を入力し
たりなどを行うものである。次に、図２のフローチャー
トに示す順序に従い、図１の構成の動作を詳細に説明す
る。

【００１７】図２は、本発明の動作説明フローチャート
を示す。図２において、Ｓ１は、名前を入力する。これ
は、商品名や競馬における競走馬名などの類似検索対象
の名前を入力する。

【００１８】Ｓ２は、発音文字に変換する。これは、後
述する図３のフローチャートに従い、入力文字をカタカ
ナに変換し、長音（−）や「ン」の削除、拗音、促音の
大文字化、特定の子音部（Ｙ、Ｗ）の削除、ＶをＢ、Ｊ
をＤに変換、連続母音を変換テーブル４を参照して母音
に変換した短縮した後、カタカナに逆変換し、短縮した
文字列（類似文字列）を得る（図３ないし図４を用いて
後述する）。

【００１９】Ｓ３は、名前ＤＢを検索する。この際、変
換名（Ｓ２で変換した類似文字列）をキーに名前ＤＢ
（例えば図１のデータベース５）を検索する。Ｓ４は、
類似変換名のあり、なしを判別する。ありの場合には、
Ｓ２で変換した類似変換名（類似文字列）と一致する類
似名とその登録名を取りだし、Ｓ６で登録済みの変換名
（登録名）と類似名を表示（例えば後述する図５参照）
し、Ｓ７に進む。一方、Ｓ４のＮＯの場合には、変換名
（類似文字列）と一致するものがデータベース５になか
ったので、Ｓ５で類似名なしとしての通知を行い、Ｓ７
に進む。

【００２０】Ｓ７は、名前ＤＢへの追加指示の有無を促
す。Ｓ８は、追加するという指示があったか判別する。
ＹＥＳの場合には、Ｓ９で名前ＤＢ（図１のデータベー
ス５）への追加情報の入力を行い、Ｓ１０で名前ＤＢへ
登録する。例えば後述する図５に示すように、登録名に
対応づけて類似名（変換名）を図１のデータベース５に
追加登録する。一方、Ｓ８のＮＯの場合には、追加登録
の指示がなかったので、終了する。

【００２１】以上によって、名前（文字列）を入力する
のみで、システムが自動的にＳ２で後述する図３および
図４のフローチャートに示す手順に従い文字列の短縮を
行って類似文字列に変換し、変換後の類似文字列をキー
として、データベース５を検索して一致する類似名を持
つエントリの登録名と当該類似名（類似文字列）を例え
ば後述する図５に示すように表示する。表示された類似
する文字列のうちの登録名に類似するものが見つからな
いときは、追加登録し、データベース５を更新する。

【００２２】図３は、本発明の発音文字変換ルールの説
明図を示す。これは、既述した図２のＳ２の発音文字に
変換するときの手順を詳細に説明したものである。以下
説明する。

【００２３】図３の（ａ）は、フローチャートを示す。
図３の（ａ）において、は、入力（カタカナ）する。
ここでは、例えば右側の図３の（ｂ）に記載したよう
に、文字列 ・アヤカジュニア を入力する。

【００２４】は、長音（−）、（ン）の削除、および
拗音、促音の大文字化を行う。ここでは、拗音は例えば
「ジュニア」中の「ュ」であり、これを大文字「ユ」に
変換する。促音は例えば「マック」中の「ッ」であり、
これを大文字「ツ」に変換する。ここでは、例えば右側
の図３の（ｂ）に記載したように、文字列 ・アヤカジユニア と変換する。

【００２５】は、ローマ字変換し、子音と母音を分離
する。ここでは、例えば右側の図３の（ｂ）に記載した
ように、ローマ字変換し ・ＡＹＡＫＡＺＩＹＵＮＩＡ とし、子音と母音を分離する。

【００２６】は、子音部の削除・変換（Ｙ、Ｗの削
除、Ｖ→Ｂ、Ｊ→Ｄ）する。ここでは、例えば右側の図
３の（ｂ）に記載したように、子音を削除し ・ＡＡＫＡＺＩＵＮＩＡ とする。

【００２７】は、連続母音の変換（変換テーブルによ
る）を行う。ここでは、例えば右側の図３の（ｂ）に記
載したように、図３の（ｃ）の変換テーブル４を参照し
てＡＡをＡ、ＩＵをＵ、ＩＡをＡに変換し、 ・ＡＫＡＺＵＮＡ とする。

【００２８】は、カタカナに変換する。ここでは、例
えば右側の図３の（ｂ）に記載したように、ローマ字を
カタカナ読みにして ・アカズナ とする。

【００２９】は、出力（カタカナ）する。以上のな
いしの処理によって、入力文字列「アヤカジュニア」
が類似文字「アカズナ」に短縮されて出力されることと
なる。

【００３０】図３の（ｂ）は、変換例を示す。これは、
入力文字「アヤカジュニア」をないしの処理によっ
て変換される要素をそれぞれ示したものである。図３の
（ｃ）は、変換テーブル例を示す。この変換テーブル４
の左側の縦は１文字目を表し、上側の横は２文字目を表
す。この変換テーブル４により、連続する２母音単位に
１文字の母音に短縮されることとなる。例えば３連続母
音「ＡＩＵ」は、第１回目に先頭の２連続母音「ＡＩ」
を「Ａ」に短縮し、第２回目にこれと残りを併せた２連
続母音「ＡＵ」を「Ａ」に更に短縮し、結果として３連
続母音「ＡＩＵ」を１母音「Ａ」に短縮できたこととな
る。

【００３１】図４は、本発明の連続母音の変換フローチ
ャート（図３のの詳細説明）を示す。図４において、
Ｓ１１は、連続母音を見つける。例えば既述した図３の
（ａ）のの右側の図３の（ｂ）の文字列 ・ＡＡＫＡＺＩＵＮＩＡ 中から「ＡＡ」、「ＩＵ」、「ＩＡ」の３つの２連続母
音をそれぞれ見つけ、先頭から順にＳ１２以降の処理を
行う。

【００３２】Ｓ１２は、変換テーブル４を参照して短縮
する。これは、Ｓ１１で見つけた例えば連続母音「Ａ
Ａ」について、図３の（ｃ）の変換テーブル４を参照
し、「Ａ」に短縮する。

【００３３】Ｓ１３は、連続母音がなくなったか判別す
る。ＹＥＳの場合には、終了する。ＮＯの場合には、Ｓ
１１に戻り繰り返す。以上によって、既述した図３の
（ａ）のの右側の図３の（ｂ）の ・ＡＡＫＡＺＩＵＮＩＡ が ・ＡＫＡＺＵＮＡ に短縮されることとなる。

【００３４】図５は、本発明の類似名の検索例を示す。
これは、入力文字列「アヤカジュニア」について、既述
した図３の（ｂ）の変換例によって変換した類似文字列
「アカズナ」をキーに図１のデータベース５を検索し、
一致する類似名を持つエントリの登録名と当該類似名、
番号を取り出してそのリストを表示したものである。

【００３５】以上のように、入力文字列「アヤカジュニ
ア」について図３の（ａ）のフローチャートに従い類似
文字列「アカズナ」に変換した後、この類似文字列「ア
カズナ」をキーにデータベース５中から一致する類似名
を検索するのみで当該類似名に対応づけて登録されてい
る登録名を図示の下記のように極めて迅速に検索して表
示することが可能となる。

【００３６】 図６は、本発明のデータベースへの類似名の登録フロー
チャートを示す。

【００３７】図６において、Ｓ２１は、データベースを
アクセスする。これは、商品名などの文字列が登録され
ている既存のデータベースをアクセスする。Ｓ２２は、
文字列を１つ取り出す。

【００３８】Ｓ２３は、類似名に変換する。これは、Ｓ
２２で取り出した文字列について、既述した図３および
図４の手順に従い、類似名（類似文字列）に変換する。
例えば文字列「アヤカジュニア」を類似名「アカズナ」
に変換する。

【００３９】Ｓ２４は、追加登録する。これは、Ｓ２２
で取り出した文字列とＳ２３で変換した類似名を対応づ
けてデータベース５に追加登録する。以上によって、デ
ータベース５中の文字列に対応づけてＳ２３で変換した
類似名が登録されるので、検索時に類似名をキーに一致
検索を行い、類似名が一致するエントリの当該類似名と
登録名を既述した図５に示すように検索して表示するこ
とが可能となる。この際、類似名をキーに一致する類似
名を検索し、当該類似名とその登録名を全て取り出して
表示するのみで、類似検索ができ、極めて高速にデータ
ベース５中から類似する文字列を検索することが可能と
なった。

【００４０】

【発明の効果】以上説明したように、本発明によれば、
入力された文字列から特定の子音部を削除および連続母
音について変換テーブル４を参照して変換し文字列の短
縮を行った後、データベース５を検索して類似文字列を
見つける構成を採用しているため、従来の類似辞書なし
にデータベース５からバラツキなく類似文字列を精度高
く極めて高速に検索して表示できる。これらにより、 （１） 従来の類似音を類似辞書登録により判定検索し
ていた場合に比し、検索もれが少なくなった。

【００４１】（２） また、従来では例えばウ”（ウの
濁点を表す）→ブ、ヂ→ジ、オオ、オウ、オ→オオ、コ
オ、コウ、コ→コオなどを類似辞書登録して統一的に変
換を行ってからデータベース検索していたため、類似音
が見つかる毎に類似辞書登録してからデータベースを全
件検索する必要があり、検索に手間がかかると共に検索
速度が遅かった問題点について、本発明では類似辞書を
不要としこれらの問題を解決できた。

【図面の簡単な説明】

【図１】本発明のシステム構成図である。

【図２】本発明の動作説明フローチャートである。

【図３】本発明の発音文字変換ルールの説明図である。

【図４】本発明の連続母音の変換フローチャートであ
る。

【図５】本発明の類似名の検索例である。

【図６】本発明のデータベースへの類似名の登録フロー
チャートである。

【符号の説明】

１：検索装置 ２：文字列削除手段 ３：文字列短縮手段 ４：変換テーブル ５：データベース ６：表示装置 ７：入力装置

Claims (5)

【特許請求の範囲】
1. 【請求項１】文字列をもとにデータベースから類似文字
   列を検索する類似名検索システムにおいて、 文字列中に含まれる短縮する対象の文字列と短縮後の文
   字列を対応づけて登録するテーブルと、 入力された文字列について上記テーブルを参照して少な
   い文字列に短縮する文字列短縮手段と、 短縮した後の文字列をもとにデータベースを検索して類
   似文字列を見つける手段とを備えたことを特徴とする類
   似名検索システム。
2. 【請求項２】上記入力された文字列中の特定の子音を削
   除する削除手段を備えたことを特徴とする請求項１記載
   の類似名検索システム。
3. 【請求項３】上記テーブルに文字列中に含まれる短縮す
   る対象の連続母音と短縮後の母音を対応づけて登録した
   ことを特徴とする請求項１あるいは請求項２記載の類似
   名検索システム。
4. 【請求項４】上記データベース内の文字列について、予
   め特定の子音を削除および上記テーブルを参照して少な
   い文字列に短縮し、対応づけて登録したことを特徴とす
   る請求項１ないし請求項３記載のいずれかの類似名検索
   システム。
5. 【請求項５】文字列中に含まれる短縮する対象の文字列
   と短縮後の文字列を対応づけてテーブルに登録する手段
   と、 入力された文字列について上記テーブルを参照して少な
   い文字列に短縮する文字列短縮手段と、 短縮した後の文字列をもとにデータベースを検索して類
   似文字列を見つける手段として機能させるプログラムを
   記録したコンピュータ読取可能な記録媒体。