JPH10275159A - 情報検索方法及び装置 - Google Patents
情報検索方法及び装置Info
- Publication number
- JPH10275159A JPH10275159A JP9080830A JP8083097A JPH10275159A JP H10275159 A JPH10275159 A JP H10275159A JP 9080830 A JP9080830 A JP 9080830A JP 8083097 A JP8083097 A JP 8083097A JP H10275159 A JPH10275159 A JP H10275159A
- Authority
- JP
- Japan
- Prior art keywords
- search
- character string
- unit
- retrieval
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 既存で既知のデータベース、さらには、不特
定多数のネットワーク上に散在する未知のデータベース
における検索キーに対して、ゆらぎがある検索条件入力
がなされた場合であっても、ゆらぎを吸収した検索を行
うことを可能とする情報検索方法及び装置を提供する。 【解決手段】 本発明は、既存で既知のデータベースま
たは、ネットワーク上に散在する未知のデータベース群
の同義の検索キーをグループ化しておき、データベース
群に対してゆらぎがある検索条件が入力された場合に、
該検索条件と同義の検索キーを取得して、検索する。
定多数のネットワーク上に散在する未知のデータベース
における検索キーに対して、ゆらぎがある検索条件入力
がなされた場合であっても、ゆらぎを吸収した検索を行
うことを可能とする情報検索方法及び装置を提供する。 【解決手段】 本発明は、既存で既知のデータベースま
たは、ネットワーク上に散在する未知のデータベース群
の同義の検索キーをグループ化しておき、データベース
群に対してゆらぎがある検索条件が入力された場合に、
該検索条件と同義の検索キーを取得して、検索する。
Description
【０００１】
【発明の属する技術分野】本発明は、情報検索方法及び
装置に係り、特に、既存で既知のデータベース、さらに
は、不特定多数のネットワーク上に散在する未知のデー
タベースから、ある情報の検索を行う際に、情報検索の
対象となる検索キーに対して、別表現、人為的な省略、
倒置等のゆらぎを含む様々な表記をグループ化しておく
ことにより、検索対象上にある同義で表記の異なる検索
条件入力がなされた場合であっても、グループ化された
表記を検索キーとする全情報へ接近を可能とする情報検
索方法及び装置に関する。
装置に係り、特に、既存で既知のデータベース、さらに
は、不特定多数のネットワーク上に散在する未知のデー
タベースから、ある情報の検索を行う際に、情報検索の
対象となる検索キーに対して、別表現、人為的な省略、
倒置等のゆらぎを含む様々な表記をグループ化しておく
ことにより、検索対象上にある同義で表記の異なる検索
条件入力がなされた場合であっても、グループ化された
表記を検索キーとする全情報へ接近を可能とする情報検
索方法及び装置に関する。
【０００２】
【従来の技術】従来、既存のデータベースにおける検索
キーに対して別表現、人為的な省略、倒置等のゆらぎが
ある検索条件入力において検索を可能とするために、同
義語等を用いた別名による登録を人為的に行う方法や、
前方一致検索等の検索手法を用いて、人為的な省略等の
末尾語等の曖昧性を考慮した検索を可能としている。
キーに対して別表現、人為的な省略、倒置等のゆらぎが
ある検索条件入力において検索を可能とするために、同
義語等を用いた別名による登録を人為的に行う方法や、
前方一致検索等の検索手法を用いて、人為的な省略等の
末尾語等の曖昧性を考慮した検索を可能としている。
【０００３】
【発明が解決しようとする課題】しかしながら、上記従
来の同義語等を用いた別名による登録を人為的にその都
度行っているが、人為的に個々に行うために、稼働を非
常に多く要するだけでなく、人為的な漏れや誤りが発生
したり、また、ネットワーク上に散在する未知のデータ
に対する別名登録を行うこと、例えば、 日石ビル →×日本石油ビル のように不可能である。
来の同義語等を用いた別名による登録を人為的にその都
度行っているが、人為的に個々に行うために、稼働を非
常に多く要するだけでなく、人為的な漏れや誤りが発生
したり、また、ネットワーク上に散在する未知のデータ
に対する別名登録を行うこと、例えば、 日石ビル →×日本石油ビル のように不可能である。
【０００４】また、前方一致検索等の検索手法では、既
存のデータベースにおける検索キーより、 新宿駅 → × 中央線新宿駅 のようにゆらぎを含んだ検索条件入力文字列長が長い場
合の検索が不可能である。
存のデータベースにおける検索キーより、 新宿駅 → × 中央線新宿駅 のようにゆらぎを含んだ検索条件入力文字列長が長い場
合の検索が不可能である。
【０００５】本発明は、上記の点に鑑みなされたもの
で、既存で既知のデータベース、さらには、不特定多数
のネットワーク上に散在する未知のデータベースにおけ
る検索キーに対して、別表現、人為的な省略、倒置等の
ゆらぎがある検索条件入力がなされた場合であっても、
予め検索キーの登録、あるいは、追加を人為的に行うこ
となしに、ゆらぎを吸収した検索を行うことを可能とす
る情報検索方法及び装置を提供することを目的とする。
で、既存で既知のデータベース、さらには、不特定多数
のネットワーク上に散在する未知のデータベースにおけ
る検索キーに対して、別表現、人為的な省略、倒置等の
ゆらぎがある検索条件入力がなされた場合であっても、
予め検索キーの登録、あるいは、追加を人為的に行うこ
となしに、ゆらぎを吸収した検索を行うことを可能とす
る情報検索方法及び装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。本発明は、少なくとも１つの
データベースの検索キーに対して、ゆらぎのある検索条
件入力であっても、該検索キーに付随する情報を検索す
る情報検索方法において、既存で既知のデータベースま
たは、ネットワーク上に散在する未知のデータベース群
の同義の検索キーをグループ化しておき（ステップ１）
データベース群に対してゆらぎがある検索条件が入力さ
れた場合に（ステップ２）、該検索条件と同義の検索キ
ーを取得して（ステップ３）、検索する（ステップ
４）。
説明するための図である。本発明は、少なくとも１つの
データベースの検索キーに対して、ゆらぎのある検索条
件入力であっても、該検索キーに付随する情報を検索す
る情報検索方法において、既存で既知のデータベースま
たは、ネットワーク上に散在する未知のデータベース群
の同義の検索キーをグループ化しておき（ステップ１）
データベース群に対してゆらぎがある検索条件が入力さ
れた場合に（ステップ２）、該検索条件と同義の検索キ
ーを取得して（ステップ３）、検索する（ステップ
４）。
【０００７】本発明は、少なくとも１つのデータベース
の検索キーに対して、ゆらぎのある検索条件入力であっ
ても、該検索キーに付随する情報を検索する情報検索方
法において、データベースの検索キーの文字列を単語単
位に分割し、分割された分割単語の各々の特徴を表す意
味を付与し、付与された意味に基づいて所定の規則に基
づいて文字列を仮生成し、仮生成された文字列について
相互に一致度を調べ、該一致度の高いものをグループ化
し、グループ化された少なくとも１つの文字列のいずれ
かを検索キーに変換し、入力された検索条件を、変換さ
れた検索キーに置換し、データベースを検索し、検索結
果を出力する。
の検索キーに対して、ゆらぎのある検索条件入力であっ
ても、該検索キーに付随する情報を検索する情報検索方
法において、データベースの検索キーの文字列を単語単
位に分割し、分割された分割単語の各々の特徴を表す意
味を付与し、付与された意味に基づいて所定の規則に基
づいて文字列を仮生成し、仮生成された文字列について
相互に一致度を調べ、該一致度の高いものをグループ化
し、グループ化された少なくとも１つの文字列のいずれ
かを検索キーに変換し、入力された検索条件を、変換さ
れた検索キーに置換し、データベースを検索し、検索結
果を出力する。
【０００８】また、本発明は、文字列を仮生成後に、分
割単語が漢字表記であるとき、フリガナ辞書を参照する
ことにより、該分割単語にフリガナを付与する。また、
本発明は、文字列を仮生成後、または、フリガナ付与後
に、分割単語に基づいて、予め異表記の同義語文字列が
登録された同義語テーブルを参照し、分割単語を同義語
文字列へ置換する。
割単語が漢字表記であるとき、フリガナ辞書を参照する
ことにより、該分割単語にフリガナを付与する。また、
本発明は、文字列を仮生成後、または、フリガナ付与後
に、分割単語に基づいて、予め異表記の同義語文字列が
登録された同義語テーブルを参照し、分割単語を同義語
文字列へ置換する。
【０００９】また、本発明は、グループ化後、グループ
化された文字列を利用者に提示し、採否の確認を求め
る。図２は、本発明の原理構成図である。本発明は、検
索キーと該検索キーに付随する情報を蓄積する少なくと
も１つの情報蓄積手段１４と、ゆらぎのある検索条件を
入力する入力手段１１と、情報蓄積手段１４から取得し
た検索キーの文字列を単語単位に分割し、分割された分
割単語の各々の特徴を表す意味を付与する自然語解析手
段１５と、自然語解析手段１５で付与された意味と、所
定の規則に基づいて文字列を仮生成する文字列処理手段
１６と、文字列処理手段１６により仮生成された文字列
について相互に一致度を調べ、該一致度の高いものをグ
ループ化するマージ手段１８と、マージ手段１８でグル
ープ化された少なくとも１つの文字列のいずれかを検索
キーに変換する変換手段１２と、入力手段１１から入力
された検索条件を、変換手段１２で変換された検索キー
に置換し、情報蓄積手段１４を検索し、検索結果を出力
する検索手段１３とを有する。
化された文字列を利用者に提示し、採否の確認を求め
る。図２は、本発明の原理構成図である。本発明は、検
索キーと該検索キーに付随する情報を蓄積する少なくと
も１つの情報蓄積手段１４と、ゆらぎのある検索条件を
入力する入力手段１１と、情報蓄積手段１４から取得し
た検索キーの文字列を単語単位に分割し、分割された分
割単語の各々の特徴を表す意味を付与する自然語解析手
段１５と、自然語解析手段１５で付与された意味と、所
定の規則に基づいて文字列を仮生成する文字列処理手段
１６と、文字列処理手段１６により仮生成された文字列
について相互に一致度を調べ、該一致度の高いものをグ
ループ化するマージ手段１８と、マージ手段１８でグル
ープ化された少なくとも１つの文字列のいずれかを検索
キーに変換する変換手段１２と、入力手段１１から入力
された検索条件を、変換手段１２で変換された検索キー
に置換し、情報蓄積手段１４を検索し、検索結果を出力
する検索手段１３とを有する。
【００１０】また、本発明は、フリガナ辞書と、文字列
処理手段１６により生成された分割単語の文字列が漢字
表記であるとき、フリガナ辞書を参照することにより、
該分割単語にフリガナを付与するフリガナ付与手段を更
に有する。また、本発明は、予め異表記の同義語文字列
が登録された同義語テーブルと、文字列処理手段１６ま
たは、フリガナ付与手段により出力された表記に基づい
て、同義語テーブル２０を参照し、該表記を同義語文字
列へ置換する同義語生成手段を更に有する。
処理手段１６により生成された分割単語の文字列が漢字
表記であるとき、フリガナ辞書を参照することにより、
該分割単語にフリガナを付与するフリガナ付与手段を更
に有する。また、本発明は、予め異表記の同義語文字列
が登録された同義語テーブルと、文字列処理手段１６ま
たは、フリガナ付与手段により出力された表記に基づい
て、同義語テーブル２０を参照し、該表記を同義語文字
列へ置換する同義語生成手段を更に有する。
【００１１】また、本発明は、マージ手段１８で、グル
ープ化された文字列を利用者に提示し、採否の確認を求
める利用者確認手段を含む。これにより、情報蓄積手段
から取得した検索キーを当該検索条件に類似する検索キ
ーに変換しておくことにより、ネットワーク上に散在す
る未知の情報蓄積手段（データベースまたは、データベ
ース群）における別表現や省略、倒置等の人為的なゆら
ぎがある検索条件が入力された場合であっても、当該検
索条件を検索キーに置換することで、当該検索キーで情
報蓄積手段を検索することが可能となる。
ープ化された文字列を利用者に提示し、採否の確認を求
める利用者確認手段を含む。これにより、情報蓄積手段
から取得した検索キーを当該検索条件に類似する検索キ
ーに変換しておくことにより、ネットワーク上に散在す
る未知の情報蓄積手段（データベースまたは、データベ
ース群）における別表現や省略、倒置等の人為的なゆら
ぎがある検索条件が入力された場合であっても、当該検
索条件を検索キーに置換することで、当該検索キーで情
報蓄積手段を検索することが可能となる。
【００１２】
【発明の実施の形態】図３は、本発明の情報検索装置の
構成を示す。同図に示す情報検索装置は、入出力部１
１、情報変換部１２、検索制御部１３、情報蓄積部１
４、自然語解析部１５、文字列処理部１６、フリガナ生
成部１７、マージ処理部１８、同義語生成部１９、同義
語テーブル２０、文字列表示確認部２１から構成され
る。
構成を示す。同図に示す情報検索装置は、入出力部１
１、情報変換部１２、検索制御部１３、情報蓄積部１
４、自然語解析部１５、文字列処理部１６、フリガナ生
成部１７、マージ処理部１８、同義語生成部１９、同義
語テーブル２０、文字列表示確認部２１から構成され
る。
【００１３】入出力部１１は、検索条件の入力や、検索
結果の出力及び、検索キーのグループ化の確認、修正等
を行う。情報変換部１２は、予め、あるいは、検索条件
が入力される度に、単数あるいは複数の情報蓄積部１４
から検索キーを取得し、自然語解析部１５で処理を行っ
た検索キーの分割単語とその各々の付与された意味につ
いて文字列処理部１６、フリガナ生成部１７、同義語生
成部１９で生成された文字列をマージ処理部１８でグル
ープ化し、変換内容テーブルとして保持しておき、入出
力部１１から入力された検索条件から、当該変換内容テ
ーブルに保持されているグループ化された情報に基づい
て、入力された検索条件を、情報蓄積部１４を検索する
ための単数あるいは、複数の検索キーに置換して、検索
制御部１３に渡す。
結果の出力及び、検索キーのグループ化の確認、修正等
を行う。情報変換部１２は、予め、あるいは、検索条件
が入力される度に、単数あるいは複数の情報蓄積部１４
から検索キーを取得し、自然語解析部１５で処理を行っ
た検索キーの分割単語とその各々の付与された意味につ
いて文字列処理部１６、フリガナ生成部１７、同義語生
成部１９で生成された文字列をマージ処理部１８でグル
ープ化し、変換内容テーブルとして保持しておき、入出
力部１１から入力された検索条件から、当該変換内容テ
ーブルに保持されているグループ化された情報に基づい
て、入力された検索条件を、情報蓄積部１４を検索する
ための単数あるいは、複数の検索キーに置換して、検索
制御部１３に渡す。
【００１４】検索制御部１３は、情報変換部１２から得
られた検索キーを用いて、単数あるいは、複数の情報蓄
積部１４に対し、実際の検索を実行し、情報を取得す
る。情報蓄積部１４は、単数または、複数存在し、各々
の情報に対し、検索キーが付与され、その情報が格納、
蓄積されている。自然語解析部１５は、情報蓄積部１４
から取得した検索キーの単語分割を行い、当該分割単語
の各々に意味を付与する。
られた検索キーを用いて、単数あるいは、複数の情報蓄
積部１４に対し、実際の検索を実行し、情報を取得す
る。情報蓄積部１４は、単数または、複数存在し、各々
の情報に対し、検索キーが付与され、その情報が格納、
蓄積されている。自然語解析部１５は、情報蓄積部１４
から取得した検索キーの単語分割を行い、当該分割単語
の各々に意味を付与する。
【００１５】文字列処理部１６は、自然語解析部１５で
処理を行った検索キーの分割単語とその各々の付与され
た意味と、当該意味の存在する位置関係と個数等に基づ
いて、一定の規則から文字列生成を行う。フリガナ生成
部１７は、検索キーの分割単語の漢字に対するフリガナ
候補として、文字列処理部１６と同様に、文字列の生成
を行う。
処理を行った検索キーの分割単語とその各々の付与され
た意味と、当該意味の存在する位置関係と個数等に基づ
いて、一定の規則から文字列生成を行う。フリガナ生成
部１７は、検索キーの分割単語の漢字に対するフリガナ
候補として、文字列処理部１６と同様に、文字列の生成
を行う。
【００１６】マージ処理部１８は、自然語解析部１５で
処理を行った検索キーの分割単語とその各々の付与され
た意味について、文字列処理部１６、フリガナ生成部１
７、同義語生成部１９で処理された文字列から一致の判
定を行い、一致度の高い検索キー同士をグループ化す
る。詳細は、後述する。同義語生成部１９は、同義語テ
ーブル２０を参照し、自然語解析部１５で処理を行った
検索キーの分割単語と同義の単語を置換し、同義単語候
補として、文字列処理部１６と同様に、文字列の生成を
行う。
処理を行った検索キーの分割単語とその各々の付与され
た意味について、文字列処理部１６、フリガナ生成部１
７、同義語生成部１９で処理された文字列から一致の判
定を行い、一致度の高い検索キー同士をグループ化す
る。詳細は、後述する。同義語生成部１９は、同義語テ
ーブル２０を参照し、自然語解析部１５で処理を行った
検索キーの分割単語と同義の単語を置換し、同義単語候
補として、文字列処理部１６と同様に、文字列の生成を
行う。
【００１７】同義語テーブル２０は、予め同義語が登録
されており、同義語生成部１９から参照される。文字列
表示確認部２１は、マージ処理部１８によりグループ化
された情報変換部１２に登録される、単数あるいは、複
数の文字列を表示し、利用者による採否の確認を行う。
されており、同義語生成部１９から参照される。文字列
表示確認部２１は、マージ処理部１８によりグループ化
された情報変換部１２に登録される、単数あるいは、複
数の文字列を表示し、利用者による採否の確認を行う。
【００１８】図４は、本発明のマージ処理部の構成を示
す。同図に示すマージ処理部１８は、全体制御部１８
１、入出力バッファ１８２、照合判定部１８３から構成
される。全体制御部１８１は、入出力バッファ１８２の
管理及び、照合判定部１８３を駆動し、グループ化され
た検索キーを入出力バッファ１８２にて管理を行う。
す。同図に示すマージ処理部１８は、全体制御部１８
１、入出力バッファ１８２、照合判定部１８３から構成
される。全体制御部１８１は、入出力バッファ１８２の
管理及び、照合判定部１８３を駆動し、グループ化され
た検索キーを入出力バッファ１８２にて管理を行う。
【００１９】入出力バッファ１８２は、他のモジュール
による検索キーの処理結果を保持し、また、グループ化
結果も保持する。照合判定部１８３は、全体制御部１８
１により制御され、入出力バッファ１８２からの検索キ
ー処理結果データを相互に照合することにより、グルー
プ化を行い、当該結果を入出力バッファ１８２に反映さ
せる。
による検索キーの処理結果を保持し、また、グループ化
結果も保持する。照合判定部１８３は、全体制御部１８
１により制御され、入出力バッファ１８２からの検索キ
ー処理結果データを相互に照合することにより、グルー
プ化を行い、当該結果を入出力バッファ１８２に反映さ
せる。
【００２０】上記のように、情報蓄積部１４から取得し
た検索キーを用いて、自然語解析部１５、文字列処理部
１６、フリガナ生成部１７、同義語生成部１９、マージ
処理部１８で処理された検索キーを保持しておき、情報
変換部１２において入出力部１１を介して入力された検
索条件を、保持されている検索キーに置換して、検索制
御部１３において、情報蓄積部１４を検索する。
た検索キーを用いて、自然語解析部１５、文字列処理部
１６、フリガナ生成部１７、同義語生成部１９、マージ
処理部１８で処理された検索キーを保持しておき、情報
変換部１２において入出力部１１を介して入力された検
索条件を、保持されている検索キーに置換して、検索制
御部１３において、情報蓄積部１４を検索する。
【００２１】
【実施例】以下、図面と共に本発明の実施例を説明す
る。 ［第１の実施例］図５は、本発明の第１の実施例の情報
蓄積部のレコードの例を示す。同図に示す情報蓄積部１
４は、建物名、住所コード、番地等からなる情報蓄積部
検索キーと、建物付随情報からなる情報内容から構成さ
れる。
る。 ［第１の実施例］図５は、本発明の第１の実施例の情報
蓄積部のレコードの例を示す。同図に示す情報蓄積部１
４は、建物名、住所コード、番地等からなる情報蓄積部
検索キーと、建物付随情報からなる情報内容から構成さ
れる。
【００２２】図６は、本発明の第１の実施例の検索キー
生成の前提と仮生成例を示す。同図は、情報蓄積部１４
の検索キー（建物名）、文字列処理部１６、フリガナ生
成部１７、同義語生成部１９の各モジュールによる検索
キー処理結果の文字列の仮生成例である。本検索キー生
成の前提における情報蓄積部１４のデータの住所コード
は全て同一のレコードする。
生成の前提と仮生成例を示す。同図は、情報蓄積部１４
の検索キー（建物名）、文字列処理部１６、フリガナ生
成部１７、同義語生成部１９の各モジュールによる検索
キー処理結果の文字列の仮生成例である。本検索キー生
成の前提における情報蓄積部１４のデータの住所コード
は全て同一のレコードする。
【００２３】図７は、本発明の第１の実施例の情報変換
部での変換内容テーブルの例である。同図の例におい
て、「ＪＲ新宿駅ビル１階」の入力であっても「新宿駅
ビル」の入力であっても、「じぇーあーるしんじゅくえ
きビル」の入力であっても、情報変換部１２で、情報蓄
積部１４の検索キー『ＪＲ新宿駅ビル１階』、『新宿駅
ビル』、及び『じぇーあーるしんじゅくえきビル』の全
てへ置換され、情報蓄積部１４の全ての関連情報に接近
できることを示している。
部での変換内容テーブルの例である。同図の例におい
て、「ＪＲ新宿駅ビル１階」の入力であっても「新宿駅
ビル」の入力であっても、「じぇーあーるしんじゅくえ
きビル」の入力であっても、情報変換部１２で、情報蓄
積部１４の検索キー『ＪＲ新宿駅ビル１階』、『新宿駅
ビル』、及び『じぇーあーるしんじゅくえきビル』の全
てへ置換され、情報蓄積部１４の全ての関連情報に接近
できることを示している。
【００２４】図８は、本発明の第１の実施例の分割単語
に付与される意味記号の一覧表の例である。同図は、自
然言語解析部１５で情報蓄積部１４の検索キーの単語分
割を行い、当該分割単語の各々に付与される意味の例で
ある。図９は、本発明の第１の実施例の文字列処理の例
（単純正規化処理）を示す。同図の例は、文字列処理部
１６において、検索キー処理結果を単純な置換でゆらぎ
を吸収する単純正規化処理の例である。
に付与される意味記号の一覧表の例である。同図は、自
然言語解析部１５で情報蓄積部１４の検索キーの単語分
割を行い、当該分割単語の各々に付与される意味の例で
ある。図９は、本発明の第１の実施例の文字列処理の例
（単純正規化処理）を示す。同図の例は、文字列処理部
１６において、検索キー処理結果を単純な置換でゆらぎ
を吸収する単純正規化処理の例である。
【００２５】図１０は、本発明の第１の実施例の文字列
処理の例（変換ルール処理）を示す。同図の例は、自然
語解析部１５で付与された検索キーの分割単語各々の意
味と、当該意味の存在する位置関係と個数を基に、文字
列処理部１６において文字列生成を行う規則の例であ
る。図１１は、本発明の第１の実施例の照合処理の例を
示す。同図は、マージ処理部１８の内部の照合判断部１
８３で行われる照合処理の例であり、照合判断は、同図
に示す一致度に対してある閾値を定めることにより決定
する。
処理の例（変換ルール処理）を示す。同図の例は、自然
語解析部１５で付与された検索キーの分割単語各々の意
味と、当該意味の存在する位置関係と個数を基に、文字
列処理部１６において文字列生成を行う規則の例であ
る。図１１は、本発明の第１の実施例の照合処理の例を
示す。同図は、マージ処理部１８の内部の照合判断部１
８３で行われる照合処理の例であり、照合判断は、同図
に示す一致度に対してある閾値を定めることにより決定
する。
【００２６】図１２は、本発明の第１の実施例の同義語
テーブルの例を示す。同図は、同義語テーブル２０に登
録される同義語の内容であり、左右の単語を同義語とし
て扱い、同義語生成部１９では、当該同義語テーブル２
０を参照し、相互に単語を置換することにより、同義語
を含む検索キーのマージ処理を可能とする。図１３は、
本発明の第１の実施例の情報変換内容作成処理のフロー
チャートである。
テーブルの例を示す。同図は、同義語テーブル２０に登
録される同義語の内容であり、左右の単語を同義語とし
て扱い、同義語生成部１９では、当該同義語テーブル２
０を参照し、相互に単語を置換することにより、同義語
を含む検索キーのマージ処理を可能とする。図１３は、
本発明の第１の実施例の情報変換内容作成処理のフロー
チャートである。
【００２７】ステップ１０１） 情報蓄積部１４の検索
キー部より取得した『建物名』を自然語解析部１５で処
理を行い、単語分割及び意味付与を行う。 ステップ１０２） 単語分割及び意味付与された自然語
解析部１５から受け取った建物名データを、文字列処理
部１６において、図１０に示す変換ルール処理に基づい
て変換結果を生成する。
キー部より取得した『建物名』を自然語解析部１５で処
理を行い、単語分割及び意味付与を行う。 ステップ１０２） 単語分割及び意味付与された自然語
解析部１５から受け取った建物名データを、文字列処理
部１６において、図１０に示す変換ルール処理に基づい
て変換結果を生成する。
【００２８】ステップ１０３） マージ処理部１８によ
り後述するマージ処理ルーチンの処理を行い、同一建物
と推定される建物名検索キーで表記の異なるものをグル
ープ化する。 ステップ１０４） フリガナ生成部１７において、文字
列処理部１６における生成文字列の出力に対してフリガ
ナの候補を生成する。
り後述するマージ処理ルーチンの処理を行い、同一建物
と推定される建物名検索キーで表記の異なるものをグル
ープ化する。 ステップ１０４） フリガナ生成部１７において、文字
列処理部１６における生成文字列の出力に対してフリガ
ナの候補を生成する。
【００２９】ステップ１０５） ステップ１０３と同様
に、マージ処理部１８によりマージ処理ルーチンの処理
を行い、同一建物と推定される建物名検索キーで表記の
異なるものをグループ化する。 ステップ１０６） 同義語生成部１９により、同義語テ
ーブル２０を参照して文字列処理部１６における生成文
字列の出力、あるいは、フリガナ生成部１７におけるフ
リガナ候補出力に対して、同テーブル上の同義語を相互
に単語を置換した文字列を生成する。
に、マージ処理部１８によりマージ処理ルーチンの処理
を行い、同一建物と推定される建物名検索キーで表記の
異なるものをグループ化する。 ステップ１０６） 同義語生成部１９により、同義語テ
ーブル２０を参照して文字列処理部１６における生成文
字列の出力、あるいは、フリガナ生成部１７におけるフ
リガナ候補出力に対して、同テーブル上の同義語を相互
に単語を置換した文字列を生成する。
【００３０】ステップ１０７） ステップ１０３及びス
テップ１０５と同様にマージ処理部１８によりマージ処
理ルーチンの処理を行い、同一建物と推定される建物名
検索キーで表記の異なるものをグループ化する。 ステップ１０８） マージ処理部１８において、入出力
バッファ１８２上にグループ化された検索キーを相互に
ヒット可能なように、情報変換部１２の変換内容テーブ
ルに登録する。
テップ１０５と同様にマージ処理部１８によりマージ処
理ルーチンの処理を行い、同一建物と推定される建物名
検索キーで表記の異なるものをグループ化する。 ステップ１０８） マージ処理部１８において、入出力
バッファ１８２上にグループ化された検索キーを相互に
ヒット可能なように、情報変換部１２の変換内容テーブ
ルに登録する。
【００３１】次に、上記のステップ１０３、１０５、１
０７で使用されているマージ処理ルーチンについて説明
する。 ステップ２０１） マージ処理部１８の入出力バッファ
１８２に図１２における情報変換内容作成処理のフロー
チャートにおいて、マージ処理ルーチンをコールする前
のステップの処理結果を取り込む。ステップ１０３で
は、ステップ１０２における変換結果を、ステップ１０
５では、ステップ１０４におけるフリガナの候補を、ス
テップ１０７では、ステップ１０６の同義語変換候補を
それぞれ取得する。
０７で使用されているマージ処理ルーチンについて説明
する。 ステップ２０１） マージ処理部１８の入出力バッファ
１８２に図１２における情報変換内容作成処理のフロー
チャートにおいて、マージ処理ルーチンをコールする前
のステップの処理結果を取り込む。ステップ１０３で
は、ステップ１０２における変換結果を、ステップ１０
５では、ステップ１０４におけるフリガナの候補を、ス
テップ１０７では、ステップ１０６の同義語変換候補を
それぞれ取得する。
【００３２】ステップ２０２） 入出力バッファ１８２
の内容を文字列処理部１６にて図９に示す単純正規化処
理を行う。 ステップ２０３） 照合判断部１８３において、同一住
所コードであることをチェックしながら、同一住所コー
ドを持つ入出力バッファ１８２の検索キーから生成され
た文字列同士の照合処理を図１１に示す方法で行い、グ
ループ化を行う。グループ化された結果については、入
出力バッファ１８２に、互いに同一のグループコードを
付与することで、全体制御部１８１により管理される。
の内容を文字列処理部１６にて図９に示す単純正規化処
理を行う。 ステップ２０３） 照合判断部１８３において、同一住
所コードであることをチェックしながら、同一住所コー
ドを持つ入出力バッファ１８２の検索キーから生成され
た文字列同士の照合処理を図１１に示す方法で行い、グ
ループ化を行う。グループ化された結果については、入
出力バッファ１８２に、互いに同一のグループコードを
付与することで、全体制御部１８１により管理される。
【００３３】ステップ２０４） 全体制御部１８１によ
り、図１３に示す情報変換内容作成処理のフローチャー
トにおいて、マージ処理ルーチンをコールする前のステ
ップの処理結果における全住所コードの処理が終了した
ことの判断を行う。全住所コードが終了していれば、マ
ージ処理ルーチンを終了し、図１３のマージ処理ルーチ
ンをコールした後のステップへ処理を移行する。全住所
コードの処理が終了していなければ、図１４のマージ処
理ルーチンフローの例のステップ２０２に処理を移行し
て、ループを全住所コードが終了するまでループを行
う。
り、図１３に示す情報変換内容作成処理のフローチャー
トにおいて、マージ処理ルーチンをコールする前のステ
ップの処理結果における全住所コードの処理が終了した
ことの判断を行う。全住所コードが終了していれば、マ
ージ処理ルーチンを終了し、図１３のマージ処理ルーチ
ンをコールした後のステップへ処理を移行する。全住所
コードの処理が終了していなければ、図１４のマージ処
理ルーチンフローの例のステップ２０２に処理を移行し
て、ループを全住所コードが終了するまでループを行
う。
【００３４】図１５は、本発明の第１の実施例の情報検
索フローチャートである。 ステップ３０１） 入力された検索条件を、情報変換部
１２において、図１３の情報変換内容作成処理フローチ
ャートにおいて、作成された情報変換内容と照合するこ
とにより、情報蓄積部１４の検索キーに変換を行う。 ステップ３０２） 情報変換部１２において、変換され
た情報蓄積部１４の検索キーにより情報蓄積部１４を検
索する。
索フローチャートである。 ステップ３０１） 入力された検索条件を、情報変換部
１２において、図１３の情報変換内容作成処理フローチ
ャートにおいて、作成された情報変換内容と照合するこ
とにより、情報蓄積部１４の検索キーに変換を行う。 ステップ３０２） 情報変換部１２において、変換され
た情報蓄積部１４の検索キーにより情報蓄積部１４を検
索する。
【００３５】ステップ３０３） 情報蓄積部１４の検索
結果を受けて、入出力部１１にて検索結果を表示する。 このような方法により、情報蓄積部１４の検索キー部を
基に、自動的に作成された情報変換内容により、情報検
索時の入力検索条件に、別表現、省略、倒置等の人為的
なゆらぎがあっても吸収し、検索結果を入出力部１１に
出力できる。
結果を受けて、入出力部１１にて検索結果を表示する。 このような方法により、情報蓄積部１４の検索キー部を
基に、自動的に作成された情報変換内容により、情報検
索時の入力検索条件に、別表現、省略、倒置等の人為的
なゆらぎがあっても吸収し、検索結果を入出力部１１に
出力できる。
【００３６】［第２の実施例］上記の第１の実施例で
は、文字列処理部１６、フリガナ生成部１７、同義語生
成部１９で生成された文字列は、マージ処理部１８にお
ける照合処理にしか用いられていないが、本実施例で
は、マージ処理によるグループ化に加えて、生成文字列
は、情報蓄積部１４における各々の検索キーの別表現、
省略、倒置等の人為的なゆらぎを持つ文字列でもあるの
で、文字列も情報変換部１２に登録しておくことによ
り、さらに、柔軟な別表現、省略、倒置等の人為的なゆ
らぎがあっても吸収できる情報検索を可能とする。
は、文字列処理部１６、フリガナ生成部１７、同義語生
成部１９で生成された文字列は、マージ処理部１８にお
ける照合処理にしか用いられていないが、本実施例で
は、マージ処理によるグループ化に加えて、生成文字列
は、情報蓄積部１４における各々の検索キーの別表現、
省略、倒置等の人為的なゆらぎを持つ文字列でもあるの
で、文字列も情報変換部１２に登録しておくことによ
り、さらに、柔軟な別表現、省略、倒置等の人為的なゆ
らぎがあっても吸収できる情報検索を可能とする。
【００３７】［第３の実施例］次に本実施例では、ネッ
トワーク上での道のデータベースを対象とした情報検索
を行う場合を説明する。図１６は、本発明の第３の実施
例のネットワークを介した情報検索装置の概念図であ
る。同図において、ネットワーク上に散在するデータベ
ースを、情報蓄積部１４と見立てることで、前述の第１
の実施例と同様に、ネットワーク上における未知の複数
のデータベースでの別表現、省略、倒置等の人為的なゆ
らぎがあっても吸収できる情報検索を可能とする。
トワーク上での道のデータベースを対象とした情報検索
を行う場合を説明する。図１６は、本発明の第３の実施
例のネットワークを介した情報検索装置の概念図であ
る。同図において、ネットワーク上に散在するデータベ
ースを、情報蓄積部１４と見立てることで、前述の第１
の実施例と同様に、ネットワーク上における未知の複数
のデータベースでの別表現、省略、倒置等の人為的なゆ
らぎがあっても吸収できる情報検索を可能とする。
【００３８】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。
ることなく、特許請求の範囲内で種々変更・応用が可能
である。
【００３９】
【発明の効果】上述のように、同義語等を用いた別名に
よる検索、例えば、 日石ビル → × 日本石油ビル や、既存のデータベースにおける検索キーより、ゆらぎ
を含んだ検索条件入力文字列長が長い場合の検索、例え
ば、 新宿駅 → × 中央線新宿駅 を、既存の情報蓄積部、あるいは、ネットワーク上に散
在する未知のデータベースの集合としての情報蓄積部の
検索キーに基づいて自動的に作成される情報変換内容を
参照した検索を行うことにより、新たに人為的な検索キ
ー登録を行うことなしに、検索できるという利点があ
る。
よる検索、例えば、 日石ビル → × 日本石油ビル や、既存のデータベースにおける検索キーより、ゆらぎ
を含んだ検索条件入力文字列長が長い場合の検索、例え
ば、 新宿駅 → × 中央線新宿駅 を、既存の情報蓄積部、あるいは、ネットワーク上に散
在する未知のデータベースの集合としての情報蓄積部の
検索キーに基づいて自動的に作成される情報変換内容を
参照した検索を行うことにより、新たに人為的な検索キ
ー登録を行うことなしに、検索できるという利点があ
る。
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の情報検索装置の構成図である。
【図４】本発明のマージ処理部ブロック図である。
【図５】本発明の第１の実施例の情報蓄積部レコードの
例である。
例である。
【図６】本発明の第１の実施例の検索キー前提と仮定生
成例である。
成例である。
【図７】本発明の第１の実施例の情報変換部での変換内
容テーブルの例である。
容テーブルの例である。
【図８】本発明の第１の実施例の分割単語に付与される
意味記号の一覧表である。
意味記号の一覧表である。
【図９】本発明の第１の実施例の文字列処理（単純正規
化処理）の例である。
化処理）の例である。
【図１０】本発明の第１の実施例の文字列処理（変換ル
ール処理）の例である。
ール処理）の例である。
【図１１】本発明の第１の実施例の照合処理の例であ
る。
る。
【図１２】本発明第１の実施例の同義語テーブルの例で
ある。
ある。
【図１３】本発明の第１の実施例の情報変換内容作成処
理のフローチャートである。
理のフローチャートである。
【図１４】本発明の第１の実施例のマージ処理ルーチン
のフローチャートである。
のフローチャートである。
【図１５】本発明の第１の実施例の情報検索フローチャ
ートである。
ートである。
【図１６】本発明の第３の実施例の情報検索装置の例で
ある。
ある。
１１ 入出力部，入力手段 １２ 情報変換部，変換手段 １３ 検索制御部，検索手段 １４ 情報蓄積部，情報蓄積手段 １５ 自然語解析部，自然語解析手段 １６ 文字列処理部、文字列処理手段 １７ フリガナ生成部 １８ マージ処理部、マージ手段 １９ 同義語生成部 ２０ 同義語テーブル ２１ 文字列表示確認部 １８１ 全体制御部 １８２ 入出力バッファ １８３ 照合判断部
Claims (9)
- 【請求項１】 少なくとも１つのデータベースの検索キ
ーに対して、ゆらぎのある検索条件入力であっても、該
検索キーに付随する情報を検索する情報検索方法におい
て、 既存で既知のデータベースまたは、ネットワーク上に散
在する未知のデータベース群の同義の検索キーをグルー
プ化しておき、 前記データベース群に対してゆらぎがある検索条件が入
力された場合に、該検索条件と同義の検索キーを取得し
て検索することを特徴とする情報検索方法。 - 【請求項２】 前記データベース群から取得した前記検
索キーの文字列を単語単位に分割し、分割された分割単
語の各々の特徴を表す意味を付与し、 付与された前記意味に基づいて所定の規則に基づいて文
字列を仮生成し、 仮生成された前記文字列について相互に一致度を調べ、
該一致度の高いものをグループ化し、 グループ化された少なくとも１つの文字列のいずれかを
検索キーに変換して保持しておき、 前記ゆらぎのある検索条件が入力された場合に、変換さ
れ保持されている前記検索キーに置換して前記データベ
ースまたは、前記データベース群を検索し、検索結果を
出力する請求項１記載の情報検索方法。 - 【請求項３】 前記文字列を仮生成後に、 前記分割単語が漢字表記であるとき、フリガナ辞書を参
照することにより、該分割単語にフリガナを付与する請
求項２記載の情報検索方法。 - 【請求項４】 前記文字列を仮生成後、または、フリガ
ナ付与後に、 前記分割単語に基づいて、予め異表記の同義語文字列が
登録された同義語テーブルを参照し、前記分割単語を同
義語文字列へ置換する請求項２または、３記載の情報検
索方法。 - 【請求項５】 前記グループ化後、グループ化された文
字列を利用者に提示し、採否の確認を求める請求項２記
載の情報検索方法。 - 【請求項６】 検索キーと該検索キーに付随する情報を
蓄積する少なくとも１つの情報蓄積手段と、 ゆらぎのある検索条件を入力する入力手段と、 前記蓄積手段から取得した検索キーの文字列を単語単位
に分割し、分割された分割単語の各々の特徴を表す意味
を付与する自然語解析手段と、 前記自然語解析手段で付与された前記意味と、所定の規
則に基づいて文字列を仮生成する文字列処理手段と、 前記文字列処理により仮生成された前記文字列について
相互に一致度を調べ、該一致度の高いものをグループ化
するマージ手段と、 前記マージ手段でグループ化された少なくとも１つの文
字列のいずれかを検索キーに変換する変換手段と、 前記入力手段から入力された検索条件を、変換された前
記検索キーに置換し、前記情報蓄積手段を検索し、検索
結果を出力する検索手段とを有することを特徴とする情
報検索装置。 - 【請求項７】 フリガナ辞書と、 前記文字列処理手段により生成された前記分割単語の文
字列が漢字表記であるとき、前記フリガナ辞書を参照す
ることにより、該分割単語にフリガナを付与するフリガ
ナ付与手段を更に有する請求項６記載の情報検索装置。 - 【請求項８】 予め異表記の同義語文字列が登録された
同義語テーブルと、 前記文字列処理手段または、前記フリガナ付与手段によ
り出力された表記に基づいて、前記同義語テーブルを参
照し、該表記を同義語文字列へ置換する同義語生成手段
を更に有する請求項６または、７記載の情報検索装置。 - 【請求項９】 前記マージ手段で、グループ化された文
字列を利用者に提示し、採否の確認を求める利用者確認
手段を含む請求項６記載の情報検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9080830A JPH10275159A (ja) | 1997-03-31 | 1997-03-31 | 情報検索方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9080830A JPH10275159A (ja) | 1997-03-31 | 1997-03-31 | 情報検索方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10275159A true JPH10275159A (ja) | 1998-10-13 |
Family
ID=13729335
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9080830A Pending JPH10275159A (ja) | 1997-03-31 | 1997-03-31 | 情報検索方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10275159A (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003042869A1 (fr) * | 2001-11-14 | 2003-05-22 | Jam Corporation | Appareil de support de recherche d'informations, programme informatique et support contenant ledit programme |
| JP2006163941A (ja) * | 2004-12-08 | 2006-06-22 | Nec Corp | 重複レコード検出システム、および重複レコード検出プログラム |
| JP2007172315A (ja) * | 2005-12-22 | 2007-07-05 | Nec Corp | 同義語辞書生成システム、同義語辞書生成方法および同義語辞書生成プログラム |
| JP2011511341A (ja) * | 2008-01-16 | 2011-04-07 | アビニシオ テクノロジー エルエルシー | 近似文字列マッチングのためのアーカイブ管理法 |
| US8484215B2 (en) | 2008-10-23 | 2013-07-09 | Ab Initio Technology Llc | Fuzzy data operations |
| US9037589B2 (en) | 2011-11-15 | 2015-05-19 | Ab Initio Technology Llc | Data clustering based on variant token networks |
| JP2015179310A (ja) * | 2014-03-18 | 2015-10-08 | 富士通株式会社 | 正式名称の候補出力方法、正式名称の候補出力プログラム、および正式名称の候補出力システム |
-
1997
- 1997-03-31 JP JP9080830A patent/JPH10275159A/ja active Pending
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003042869A1 (fr) * | 2001-11-14 | 2003-05-22 | Jam Corporation | Appareil de support de recherche d'informations, programme informatique et support contenant ledit programme |
| JPWO2003042869A1 (ja) * | 2001-11-14 | 2005-03-10 | 株式会社ジャム | 情報検索支援装置、コンピュータプログラム、プログラム格納媒体 |
| JP2006163941A (ja) * | 2004-12-08 | 2006-06-22 | Nec Corp | 重複レコード検出システム、および重複レコード検出プログラム |
| JP2007172315A (ja) * | 2005-12-22 | 2007-07-05 | Nec Corp | 同義語辞書生成システム、同義語辞書生成方法および同義語辞書生成プログラム |
| US8775441B2 (en) | 2008-01-16 | 2014-07-08 | Ab Initio Technology Llc | Managing an archive for approximate string matching |
| JP2011511341A (ja) * | 2008-01-16 | 2011-04-07 | アビニシオ テクノロジー エルエルシー | 近似文字列マッチングのためのアーカイブ管理法 |
| US9563721B2 (en) | 2008-01-16 | 2017-02-07 | Ab Initio Technology Llc | Managing an archive for approximate string matching |
| US8484215B2 (en) | 2008-10-23 | 2013-07-09 | Ab Initio Technology Llc | Fuzzy data operations |
| US9607103B2 (en) | 2008-10-23 | 2017-03-28 | Ab Initio Technology Llc | Fuzzy data operations |
| US11615093B2 (en) | 2008-10-23 | 2023-03-28 | Ab Initio Technology Llc | Fuzzy data operations |
| US9037589B2 (en) | 2011-11-15 | 2015-05-19 | Ab Initio Technology Llc | Data clustering based on variant token networks |
| US9361355B2 (en) | 2011-11-15 | 2016-06-07 | Ab Initio Technology Llc | Data clustering based on candidate queries |
| US10503755B2 (en) | 2011-11-15 | 2019-12-10 | Ab Initio Technology Llc | Data clustering, segmentation, and parallelization |
| US10572511B2 (en) | 2011-11-15 | 2020-02-25 | Ab Initio Technology Llc | Data clustering based on candidate queries |
| JP2015179310A (ja) * | 2014-03-18 | 2015-10-08 | 富士通株式会社 | 正式名称の候補出力方法、正式名称の候補出力プログラム、および正式名称の候補出力システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4639077B2 (ja) | 語彙と文法を有する言語の上のストリングの内部構造の各レベルにインデックス付けを行うためのシステム及び方法 | |
| US5099426A (en) | Method for use of morphological information to cross reference keywords used for information retrieval | |
| US20020123995A1 (en) | Pattern search method, pattern search apparatus and computer program therefor, and storage medium thereof | |
| JP2002215619A (ja) | 翻訳文書からの翻訳文抽出方法 | |
| JPH11184855A (ja) | 翻訳方法およびシステム | |
| US20080208566A1 (en) | Automated word-form transformation and part of speech tag assignment | |
| US5950184A (en) | Indexing a database by finite-state transducer | |
| CN112800769B (zh) | 命名实体识别方法、装置、计算机设备和存储介质 | |
| CN111259262A (zh) | 一种信息检索方法、装置、设备及介质 | |
| CN111782892B (zh) | 基于前缀树的相似字符识别方法、设备、装置和存储介质 | |
| CN111814493B (zh) | 机器翻译方法、装置、电子设备和存储介质 | |
| CN111597800A (zh) | 同义句的获取方法及装置、设备及存储介质 | |
| CN113343692B (zh) | 搜索意图的识别方法、模型训练方法、装置、介质及设备 | |
| JPH10275159A (ja) | 情報検索方法及び装置 | |
| CN112597748A (zh) | 语料生成方法、装置、设备及计算机可读存储介质 | |
| CN116955538A (zh) | 医疗字典数据匹配方法及装置、电子设备及存储介质 | |
| CN111783425A (zh) | 基于句法分析模型的意图识别方法及相关装置 | |
| CN115115432B (zh) | 基于人工智能的产品信息推荐方法及装置 | |
| JP3363501B2 (ja) | テキスト検索装置 | |
| CN114064820B (zh) | 一种基于混合架构的表格语义查询粗排方法 | |
| CN114676258A (zh) | 一种基于患者症状描述文本的疾病分类智能服务方法 | |
| CN113535883A (zh) | 商业场所实体链接方法、系统、电子设备及存储介质 | |
| KR100327114B1 (ko) | 문장골격을 기반으로 한 자동번역 시스템 및 그 방법 | |
| CN114490668B (zh) | 文本翻译方法、装置、电子设备及存储介质 | |
| JP2807236B2 (ja) | 形態素解析方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040127 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040326 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050301 |