JP3457405B2 - 情報検索装置、情報検索方法及び知識獲得システム - Google Patents
情報検索装置、情報検索方法及び知識獲得システムInfo
- Publication number
- JP3457405B2 JP3457405B2 JP29505394A JP29505394A JP3457405B2 JP 3457405 B2 JP3457405 B2 JP 3457405B2 JP 29505394 A JP29505394 A JP 29505394A JP 29505394 A JP29505394 A JP 29505394A JP 3457405 B2 JP3457405 B2 JP 3457405B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- condition
- data
- database
- alternative
- 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.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、情報検索装置、情報検
索方法及び知識獲得システムに係り、特に、曖昧な情報
を含む検索条件から利用者の要求するデータを自動検索
する情報検索装置、情報検索方法及び知識獲得システム
に関する。
索方法及び知識獲得システムに係り、特に、曖昧な情報
を含む検索条件から利用者の要求するデータを自動検索
する情報検索装置、情報検索方法及び知識獲得システム
に関する。
【０００２】
【従来の技術】従来、情報検索システムにおいて、デー
タベース内に入力した検索条件を全て満たすデータが存
在しない場合は、入力した検索条件に修正を加えてデー
タベースの再検索が行われる。多くの情報検索システム
では、利用者が自発的に検索条件を修正し、再検索を行
っている。
タベース内に入力した検索条件を全て満たすデータが存
在しない場合は、入力した検索条件に修正を加えてデー
タベースの再検索が行われる。多くの情報検索システム
では、利用者が自発的に検索条件を修正し、再検索を行
っている。
【０００３】また、検索条件の修正を支援する手法とし
て、特定のルールに基づき当初の検索条件を緩和した検
索条件で再検索を行う自動緩和方式が用いられている。
以下に、従来の第１のシステムとして、電話帳検索シス
テムを例に説明する。全ての掲載データが名義文字列、
市区と町について階層的に付与された住所、及び職業の
３項目の検索キーを持つ。名義については前方一致検索
を行い、入力された全ての条件を満たす掲載データのみ
が検索される。
て、特定のルールに基づき当初の検索条件を緩和した検
索条件で再検索を行う自動緩和方式が用いられている。
以下に、従来の第１のシステムとして、電話帳検索シス
テムを例に説明する。全ての掲載データが名義文字列、
市区と町について階層的に付与された住所、及び職業の
３項目の検索キーを持つ。名義については前方一致検索
を行い、入力された全ての条件を満たす掲載データのみ
が検索される。
【０００４】以下の説明において、ある検索条件を満た
すデータの集合を「検索解」と呼ぶ。例えば、検索条件
として、 入力条件１ 「住所：千代田区 北の丸公園 職業：美術館 名義：キンダイビジュツカン」 が入力されたものとする。以下、入力された検索条件を
「入力条件」と呼ぶ。
すデータの集合を「検索解」と呼ぶ。例えば、検索条件
として、 入力条件１ 「住所：千代田区 北の丸公園 職業：美術館 名義：キンダイビジュツカン」 が入力されたものとする。以下、入力された検索条件を
「入力条件」と呼ぶ。
【０００５】入力条件は、特定の掲載データを検索解と
して得ることを要求するものであり、入力条件の要求を
満たすデータを以下「適合解」と呼ぶ。また、適合解以
外の検索解を以下「不適合解」と呼ぶ。上記入力条件の
適合解の検索キーは次のものとする。 掲載条件１ 「住所：千代田区 北の丸公園 職業：美術館 名義：コクリツキンダイビジュツカン」 以下、適合解の検索キーを「掲載条件」と呼ぶ。適合解
を検索できなかった場合、検索条件の指定範囲を修正す
る手法として、以下のような操作がある。 「キンダイビジュツカン」→「キンダイビジュツ」、
「キンダイ」、… 「千代田区 北の丸公園」→「千代田区」、「（入力な
し）」、… 「美術館」 →「（入力なし）」 さらに、各項目について上記のような緩和方法を組み合
わせることによって、複数種類の検索条件の生成が可能
となる。以下、修正された検索条件を「代替検索条件」
と呼ぶ。上記の例のような入力条件の部分的緩和によっ
て生成され得る代替検索条件を図１３に全て列挙する。
して得ることを要求するものであり、入力条件の要求を
満たすデータを以下「適合解」と呼ぶ。また、適合解以
外の検索解を以下「不適合解」と呼ぶ。上記入力条件の
適合解の検索キーは次のものとする。 掲載条件１ 「住所：千代田区 北の丸公園 職業：美術館 名義：コクリツキンダイビジュツカン」 以下、適合解の検索キーを「掲載条件」と呼ぶ。適合解
を検索できなかった場合、検索条件の指定範囲を修正す
る手法として、以下のような操作がある。 「キンダイビジュツカン」→「キンダイビジュツ」、
「キンダイ」、… 「千代田区 北の丸公園」→「千代田区」、「（入力な
し）」、… 「美術館」 →「（入力なし）」 さらに、各項目について上記のような緩和方法を組み合
わせることによって、複数種類の検索条件の生成が可能
となる。以下、修正された検索条件を「代替検索条件」
と呼ぶ。上記の例のような入力条件の部分的緩和によっ
て生成され得る代替検索条件を図１３に全て列挙する。
【０００６】最適な検索結果は適合解の数が最大で、不
適合解の数が最小の検索解である。適合解の数がより多
く不適合解の数がより少ない検索結果を与える検索条件
を、以下「適切」な検索条件と呼ぶ。入力条件から掲載
条件に含まれない条件を削除した代替検索条件の検索解
には適合解が含まれる。しかし、適合解が検索解に含ま
れていても、条件を削除するに従い、不適合解の数が増
加するため、最小限の条件削除が望ましい。即ち、上記
複数種類の代替検索条件のうち、最も適切な代替検索条
件は、掲載条件に含まれない条件のみを削除した代替検
索条件である。図１３に列挙した中で、上記入力条件１
に対する最適な代替検索条件は、以下の代替検索条件で
ある。
適合解の数が最小の検索解である。適合解の数がより多
く不適合解の数がより少ない検索結果を与える検索条件
を、以下「適切」な検索条件と呼ぶ。入力条件から掲載
条件に含まれない条件を削除した代替検索条件の検索解
には適合解が含まれる。しかし、適合解が検索解に含ま
れていても、条件を削除するに従い、不適合解の数が増
加するため、最小限の条件削除が望ましい。即ち、上記
複数種類の代替検索条件のうち、最も適切な代替検索条
件は、掲載条件に含まれない条件のみを削除した代替検
索条件である。図１３に列挙した中で、上記入力条件１
に対する最適な代替検索条件は、以下の代替検索条件で
ある。
【０００７】代替検索条件１
「住所：千代田区 北の丸公園
職業：美術館
名義：（入力なし）」
従来の条件自動修正方式は、特定のルールに基づき、上
記代替検索条件のいずれかを自動的に生成し、再検索を
行う方法である。例えば、以下のような自動緩和ルール
がある。
記代替検索条件のいずれかを自動的に生成し、再検索を
行う方法である。例えば、以下のような自動緩和ルール
がある。
【０００８】ルール１：「入力条件の名義が６文字以上
であり、検索解が存在しない場合は、名義を先頭４文字
に末尾切捨てとする」 ルール２：「入力条件の住所が“町”までの指定であ
り、検索解が存在しない場合は住所の“町”を切捨て
る」 ルール３：「ルール２の修正による代替検索条件でも検
索解が存在しない場合はルール１の修正を適用する」 このようなルールは、名義の末尾部分や住所の詳細部分
には、曖昧さが生じやすいという経験的規則に基づき採
用されている。例えば、以下の掲載条件２に対して入力
条件２が入力された場合、上記ルール３を適用し、代替
検索条件２を生成し、再検索することによって要求する
掲載データを検索できる。
であり、検索解が存在しない場合は、名義を先頭４文字
に末尾切捨てとする」 ルール２：「入力条件の住所が“町”までの指定であ
り、検索解が存在しない場合は住所の“町”を切捨て
る」 ルール３：「ルール２の修正による代替検索条件でも検
索解が存在しない場合はルール１の修正を適用する」 このようなルールは、名義の末尾部分や住所の詳細部分
には、曖昧さが生じやすいという経験的規則に基づき採
用されている。例えば、以下の掲載条件２に対して入力
条件２が入力された場合、上記ルール３を適用し、代替
検索条件２を生成し、再検索することによって要求する
掲載データを検索できる。
【０００９】入力条件２
「住所：港区 三田
職業：出版社
名義：エヌティーティーシュッパン」
掲載条件２
「住所：港区 芝
職業：出版社
名義：エヌティティシュッパン」
代替検索条件２
「住所：港区
職業：出版社
名義：エヌティ」
次に、従来の第２のシステムを説明する。
【００１０】企業名の略称、通称、あるいは意味的に類
似した職業名のように、登録されている検索キーとは異
なる条件を、多くの利用者が入力する掲載データがあ
る。例えば、以下の掲載条件３あるいは４に対して、入
力条件３或いは４では適合解を検索できない。 掲載条件３ 名義：ニホンデンシンデンワ 入力条件３ 名義：エヌティティ 掲載条件４ 職業：レストラン 入力条件４ 職業：フランス料理店 このような場合、掲載データの検索キーには、頻繁に入
力される入力条件を、別名（エイリアス）として以下の
ように共に登録する対策がなされている。 掲載条件３’ 名義：ニホンデンシンデンワ、エヌティティ 掲載上演４’ 職業：レストラン、フランス料理店 従来、別名の登録に際して、「どの掲載条件にどのよう
な別名を登録するか」についての知識の獲得は、多くの
場合データベースの運用を通して人手によって経験的に
なされている。
似した職業名のように、登録されている検索キーとは異
なる条件を、多くの利用者が入力する掲載データがあ
る。例えば、以下の掲載条件３あるいは４に対して、入
力条件３或いは４では適合解を検索できない。 掲載条件３ 名義：ニホンデンシンデンワ 入力条件３ 名義：エヌティティ 掲載条件４ 職業：レストラン 入力条件４ 職業：フランス料理店 このような場合、掲載データの検索キーには、頻繁に入
力される入力条件を、別名（エイリアス）として以下の
ように共に登録する対策がなされている。 掲載条件３’ 名義：ニホンデンシンデンワ、エヌティティ 掲載上演４’ 職業：レストラン、フランス料理店 従来、別名の登録に際して、「どの掲載条件にどのよう
な別名を登録するか」についての知識の獲得は、多くの
場合データベースの運用を通して人手によって経験的に
なされている。
【００１１】或いは、複数の単語によって構成される企
業名については省略されやすい単語の位置に規則性があ
ることを利用して企業名を「地名」、「職業名」、「固
有名」その他の“意味”を付与した単語単位に分割する
解析処理を行い、解析結果の意味配列パターンに応じて
どの単語が省略されやすいかを指定する知識テーブルを
参照することによって別名を自動生成する方式が提案さ
れている。例えば、 掲載条件５ 名義：ハチオウジシノウキョウ（八王子市農協） を解析すると、意味配列パターンは「地名＋地名語尾＋
職業名」であり、この意味配列パターンに対応する別名
は「第１単語＋第３単語」と登録されていれば、 掲載条件５’ 名義：ハチオウジシノウキョウ（八王子市農協）、 ハチオウジノウキョウ（八王子農協） を生成することができる。
業名については省略されやすい単語の位置に規則性があ
ることを利用して企業名を「地名」、「職業名」、「固
有名」その他の“意味”を付与した単語単位に分割する
解析処理を行い、解析結果の意味配列パターンに応じて
どの単語が省略されやすいかを指定する知識テーブルを
参照することによって別名を自動生成する方式が提案さ
れている。例えば、 掲載条件５ 名義：ハチオウジシノウキョウ（八王子市農協） を解析すると、意味配列パターンは「地名＋地名語尾＋
職業名」であり、この意味配列パターンに対応する別名
は「第１単語＋第３単語」と登録されていれば、 掲載条件５’ 名義：ハチオウジシノウキョウ（八王子市農協）、 ハチオウジノウキョウ（八王子農協） を生成することができる。
【００１２】
【発明が解決しようとする課題】しかしながら、上記従
来の方法では、入力条件に応じて入力条件の適切な修正
方法を判断できないため、固定された修正ルールの予想
に反する曖昧さが問い合わせに生じた場合は、不適切な
代替検索条件を生成し、適合解を含まない検索結果や、
多数の不適合解を出力するという問題がある。
来の方法では、入力条件に応じて入力条件の適切な修正
方法を判断できないため、固定された修正ルールの予想
に反する曖昧さが問い合わせに生じた場合は、不適切な
代替検索条件を生成し、適合解を含まない検索結果や、
多数の不適合解を出力するという問題がある。
【００１３】例えば、上記入力条件１が入力された場
合、上記ルール１〜３のいずれを用いても適合解を検索
できない。入力条件１に対して最適な代替検索条件１を
生成するには、以下のルール４が必要である。 ルール４：「検索解が存在しない場合は、名義を全て削
除する」 しかし、ルール４を入力条件２に適用すると再び不適合
解のみを出力する。一方、 ルール５：「検索解が存在しない場合は、名義と職業を
全て削除する」 上記ルール５のような場合は多くの条件を削除する方法
であり、適合解が検索解に含まれる可能性が高いが、不
適合解も多数含まれるため、不適である。従って、結
局、利用者自らが条件を修正しなければならないという
問題がある。
合、上記ルール１〜３のいずれを用いても適合解を検索
できない。入力条件１に対して最適な代替検索条件１を
生成するには、以下のルール４が必要である。 ルール４：「検索解が存在しない場合は、名義を全て削
除する」 しかし、ルール４を入力条件２に適用すると再び不適合
解のみを出力する。一方、 ルール５：「検索解が存在しない場合は、名義と職業を
全て削除する」 上記ルール５のような場合は多くの条件を削除する方法
であり、適合解が検索解に含まれる可能性が高いが、不
適合解も多数含まれるため、不適である。従って、結
局、利用者自らが条件を修正しなければならないという
問題がある。
【００１４】このような情報検索システムの操作は、検
索経験の少ない利用者にとって困難であり、著しく利便
性を欠く。その結果、利用者は検索を断念するか、また
は再検索ために多くの時間を費やすことになる。さら
に、従来の第２のシステムについては、人手による別名
の登録は、主観や偶然に依存するため登録基準が不統一
となること、及びデータベースが大規模な場合には、経
済的効率が悪いこと等が問題となる。
索経験の少ない利用者にとって困難であり、著しく利便
性を欠く。その結果、利用者は検索を断念するか、また
は再検索ために多くの時間を費やすことになる。さら
に、従来の第２のシステムについては、人手による別名
の登録は、主観や偶然に依存するため登録基準が不統一
となること、及びデータベースが大規模な場合には、経
済的効率が悪いこと等が問題となる。
【００１５】さらに、意味配列パターンの知識ベースに
適合する企業名を全て別名登録すれば、実際には問い合
わせを受けないような別名が登録されるケースが発生し
得るという問題がある。本発明は、上記の点に鑑みてな
されたもので、上記従来の問題点を解決し、情報検索に
要する操作手数を軽減し、かつ情報検索の成功率を高め
ることが可能な情報検索装置、情報検索方法及び知識獲
得システムを提供することを目的とする。
適合する企業名を全て別名登録すれば、実際には問い合
わせを受けないような別名が登録されるケースが発生し
得るという問題がある。本発明は、上記の点に鑑みてな
されたもので、上記従来の問題点を解決し、情報検索に
要する操作手数を軽減し、かつ情報検索の成功率を高め
ることが可能な情報検索装置、情報検索方法及び知識獲
得システムを提供することを目的とする。
【００１６】更なる本発明の目的は、入力された条件を
満たすデータがデータベース中に存在しない場合、入力
条件を緩和することによって複数発生する代替検索条件
の中から最適な代替検索条件を推定し、利用者の要求す
るデータを出力することができる情報検索装置、情報検
索方法及び知識獲得システムを提供することである。本
発明の更なる目的は、検索キーに対応する別名を自動的
に登録可能な知識獲得システムを提供することである。
満たすデータがデータベース中に存在しない場合、入力
条件を緩和することによって複数発生する代替検索条件
の中から最適な代替検索条件を推定し、利用者の要求す
るデータを出力することができる情報検索装置、情報検
索方法及び知識獲得システムを提供することである。本
発明の更なる目的は、検索キーに対応する別名を自動的
に登録可能な知識獲得システムを提供することである。
【００１７】
【課題を解決するための手段】図１は、本発明の情報検
索装置及び情報検索方法の原理構成図である。本発明
は、入力条件を満たすデータをデータベース２００から
検索する場合に、データベース２００中に検索条件を満
たすデータが存在しない場合には、検索条件を修正した
代替検索条件を複数種類生成し、代替検索条件データベ
ース２００を検索する情報検索装置において、候補とな
る代替検索条件でデータベース２００を検索したとき、
検索解集合に利用者が要求するデータがより多く、且
つ、利用者が要求しないデータがより少なく含まれるこ
とを指す指標値が最大となる代替検索条件を求める代替
検索条件取得手段１１０と、代替検索条件取得手段１１
０によって得られた代替検索条件でデータベース２００
を再検索する検索手段１４０を有する。
索装置及び情報検索方法の原理構成図である。本発明
は、入力条件を満たすデータをデータベース２００から
検索する場合に、データベース２００中に検索条件を満
たすデータが存在しない場合には、検索条件を修正した
代替検索条件を複数種類生成し、代替検索条件データベ
ース２００を検索する情報検索装置において、候補とな
る代替検索条件でデータベース２００を検索したとき、
検索解集合に利用者が要求するデータがより多く、且
つ、利用者が要求しないデータがより少なく含まれるこ
とを指す指標値が最大となる代替検索条件を求める代替
検索条件取得手段１１０と、代替検索条件取得手段１１
０によって得られた代替検索条件でデータベース２００
を再検索する検索手段１４０を有する。
【００１８】本発明は、情報検索装置の代替検索条件取
得手段１１０は、ある代替検索条件を満たすデータが実
際にデータベース内に存在する確率（Ｐ）の、利用者が
要求するデータがデータベース内に存在しないと仮定し
た場合に代替検索条件を満たすデータがデータベース内
に存在する確率の推定値（Ｐ’）に対する比を表す指標
値（Ｐ／Ｐ’）が最大となる代替検索条件を求める。
得手段１１０は、ある代替検索条件を満たすデータが実
際にデータベース内に存在する確率（Ｐ）の、利用者が
要求するデータがデータベース内に存在しないと仮定し
た場合に代替検索条件を満たすデータがデータベース内
に存在する確率の推定値（Ｐ’）に対する比を表す指標
値（Ｐ／Ｐ’）が最大となる代替検索条件を求める。
【００１９】また、本発明は、入力条件を満たすデータ
をデータベース２００から検索する検索手段１４０と、
データベース２００中に入力条件を満たすデータが存在
しない場合には、検索条件を修正した代替検索条件を複
数種類生成する代替検索条件生成手段１００を有する情
報検索装置において、候補となる代替検索条件でデータ
ベース２００を検索したとき、ある代替検索条件を満た
すデータが実際にデータベース内に存在する確率（Ｐ）
の、利用者が要求するデータがデータベース内に存在し
ないと仮定した場合に代替検索条件を満たすデータがデ
ータベース内に存在する確率の推定値（Ｐ’）に対する
比を表す指標値（Ｐ／Ｐ’）を算出する指標値算出手段
１１２と、指標値が最大となる代替検索条件を選択する
条件選択手段１１３と、条件選択手段１１３で選択され
た検索条件で検索手段１４０により再検索を行った検索
結果を表示する表示手段１５０とを有する。
をデータベース２００から検索する検索手段１４０と、
データベース２００中に入力条件を満たすデータが存在
しない場合には、検索条件を修正した代替検索条件を複
数種類生成する代替検索条件生成手段１００を有する情
報検索装置において、候補となる代替検索条件でデータ
ベース２００を検索したとき、ある代替検索条件を満た
すデータが実際にデータベース内に存在する確率（Ｐ）
の、利用者が要求するデータがデータベース内に存在し
ないと仮定した場合に代替検索条件を満たすデータがデ
ータベース内に存在する確率の推定値（Ｐ’）に対する
比を表す指標値（Ｐ／Ｐ’）を算出する指標値算出手段
１１２と、指標値が最大となる代替検索条件を選択する
条件選択手段１１３と、条件選択手段１１３で選択され
た検索条件で検索手段１４０により再検索を行った検索
結果を表示する表示手段１５０とを有する。
【００２０】また、本発明は、条件選択手段１１３で選
択された再検索の検索条件を提示する提示手段１３０を
有する。また、複数項目の検索キーを有するデータを格
納したデータベースから各項目の検索キーの論理積から
なる検索条件を満たすデータを検索する場合、指標値算
出手段１１２は、代替検索条件Ｑ（Ｑ＝Ａ∩Ｂ∩Ｃ∩
…）を満たすデータが存在する確率をＰとし、Ｑの各検
索キーＡ，Ｂ，Ｃ…のみを満たすデータが存在する確率
をＰA ，Ｐ B ，ＰC とし、代替検索条件Ｑの評価関数Ｆ
（Ｑ）を
択された再検索の検索条件を提示する提示手段１３０を
有する。また、複数項目の検索キーを有するデータを格
納したデータベースから各項目の検索キーの論理積から
なる検索条件を満たすデータを検索する場合、指標値算
出手段１１２は、代替検索条件Ｑ（Ｑ＝Ａ∩Ｂ∩Ｃ∩
…）を満たすデータが存在する確率をＰとし、Ｑの各検
索キーＡ，Ｂ，Ｃ…のみを満たすデータが存在する確率
をＰA ，Ｐ B ，ＰC とし、代替検索条件Ｑの評価関数Ｆ
（Ｑ）を
【００２１】
【数３】
【００２２】とし、任意の代替検索条件Ｑ1 ，Ｑ2 に対
してＦ（Ｑ1 ）＞Ｆ（Ｑ2 ）ならば、Ｓ（Ｑ1 ）＞Ｓ
（Ｑ2 ）が成り立つ任意の評価関数Ｓ（Ｑ）を、代替検
索条件Ｑの指標値として算出する。本発明の情報検索方
法は、入力条件を満たすデータをデータベース２００か
ら検索する場合に、データベース２００中に入力条件を
満たすデータが存在しない場合には、検索条件を修正し
た代替検索条件を複数種類生成し、代替検索条件でデー
タベース２００を検索する情報検索システム２００にお
いて、候補となる代替検索条件でデータベース２００を
検索したとき、検索解集合に利用者が要求するデータが
より多く、且つ利用者が要求しないデータがより少なく
含まれることを指す指標値が最大となる代替検索条件を
求め、代替検索条件でデータベース２００を再検索す
る。
してＦ（Ｑ1 ）＞Ｆ（Ｑ2 ）ならば、Ｓ（Ｑ1 ）＞Ｓ
（Ｑ2 ）が成り立つ任意の評価関数Ｓ（Ｑ）を、代替検
索条件Ｑの指標値として算出する。本発明の情報検索方
法は、入力条件を満たすデータをデータベース２００か
ら検索する場合に、データベース２００中に入力条件を
満たすデータが存在しない場合には、検索条件を修正し
た代替検索条件を複数種類生成し、代替検索条件でデー
タベース２００を検索する情報検索システム２００にお
いて、候補となる代替検索条件でデータベース２００を
検索したとき、検索解集合に利用者が要求するデータが
より多く、且つ利用者が要求しないデータがより少なく
含まれることを指す指標値が最大となる代替検索条件を
求め、代替検索条件でデータベース２００を再検索す
る。
【００２３】図２は、本発明の情報検索方法の原理を説
明するためのフローチャートである。また、本発明の情
報検索方法は、ある代替検索条件を満たすデータが実際
にデータベース内に存在する確率（Ｐ）の、利用者が要
求するデータがデータベース内に存在しないと仮定した
場合に、代替検索条件を満たすデータがデータベース内
に存在する確率の推定値（Ｐ’）に対する比を表す指標
値（Ｐ／Ｐ’）が最大となる代替検索条件でデータベー
ス２００を再検索する。
明するためのフローチャートである。また、本発明の情
報検索方法は、ある代替検索条件を満たすデータが実際
にデータベース内に存在する確率（Ｐ）の、利用者が要
求するデータがデータベース内に存在しないと仮定した
場合に、代替検索条件を満たすデータがデータベース内
に存在する確率の推定値（Ｐ’）に対する比を表す指標
値（Ｐ／Ｐ’）が最大となる代替検索条件でデータベー
ス２００を再検索する。
【００２４】また、本発明の情報検索方法は、入力条件
を満たすデータをデータベース２００から検索する情報
検索システムにおいて、データベース２００中に入力条
件を満たすデータが存在しない場合に、検索条件を修正
した代替検索条件を複数種類生成し（ステップ１）、代
替検索条件でデータベース２００を再検索し（ステップ
２）、ある代替検索条件を満たすデータが実際にデータ
ベース内に存在する確率（Ｐ）の、利用者が要求するデ
ータがデータベース内に存在しないと仮定した場合に、
代替検索条件を満たすデータがデータベース内に存在す
る確率の推定値（Ｐ’）に対する比を表す指標値（Ｐ／
Ｐ’）を複数の代替検索条件について算出し（ステップ
３）、指標値が最大となる代替検索条件を選択し（ステ
ップ４）、選択された検索条件で再検索を行った検索結
果を表示する（ステップ５）。
を満たすデータをデータベース２００から検索する情報
検索システムにおいて、データベース２００中に入力条
件を満たすデータが存在しない場合に、検索条件を修正
した代替検索条件を複数種類生成し（ステップ１）、代
替検索条件でデータベース２００を再検索し（ステップ
２）、ある代替検索条件を満たすデータが実際にデータ
ベース内に存在する確率（Ｐ）の、利用者が要求するデ
ータがデータベース内に存在しないと仮定した場合に、
代替検索条件を満たすデータがデータベース内に存在す
る確率の推定値（Ｐ’）に対する比を表す指標値（Ｐ／
Ｐ’）を複数の代替検索条件について算出し（ステップ
３）、指標値が最大となる代替検索条件を選択し（ステ
ップ４）、選択された検索条件で再検索を行った検索結
果を表示する（ステップ５）。
【００２５】また、複数項目の検索キーを有するデータ
を格納したデータベースから、各項目の検索キーの論理
積からなる検索条件を満たすデータを検索する場合、本
発明の指標値算出ステップ（ステップ３）は、代替検索
条件Ｑ（Ｑ＝Ａ∩Ｂ∩Ｃ∩…）を満たすデータが存在す
る確率をＰとし、Ｑの各検索キーＡ，Ｂ，Ｃ…のみを満
たすデータが存在する確率をＰA ，Ｐ B ，ＰC とし、代
替検索条件Ｑの評価関数Ｆ（Ｑ）を
を格納したデータベースから、各項目の検索キーの論理
積からなる検索条件を満たすデータを検索する場合、本
発明の指標値算出ステップ（ステップ３）は、代替検索
条件Ｑ（Ｑ＝Ａ∩Ｂ∩Ｃ∩…）を満たすデータが存在す
る確率をＰとし、Ｑの各検索キーＡ，Ｂ，Ｃ…のみを満
たすデータが存在する確率をＰA ，Ｐ B ，ＰC とし、代
替検索条件Ｑの評価関数Ｆ（Ｑ）を
【００２６】
【数４】
【００２７】とし、任意の代替検索条件Ｑ1 ，Ｑ2 に対
してＦ（Ｑ1 ）＞Ｆ（Ｑ2 ）ならば、Ｓ（Ｑ 1 ）＞Ｓ
（Ｑ2 ）が成り立つ任意の評価関数Ｓ（Ｑ）を代替検索
条件Ｑの指標値として算出する。図３は、本発明の知識
獲得システムの原理構成図である。
してＦ（Ｑ1 ）＞Ｆ（Ｑ2 ）ならば、Ｓ（Ｑ 1 ）＞Ｓ
（Ｑ2 ）が成り立つ任意の評価関数Ｓ（Ｑ）を代替検索
条件Ｑの指標値として算出する。図３は、本発明の知識
獲得システムの原理構成図である。
【００２８】また、本発明の知識獲得システムは、多数
の利用者が利用する情報検索サービスにおける検索キー
の別名（エイリアス）を取得する知識獲得システムにお
いて、上記の情報検索装置３００と、情報検索装置３０
０によって入力条件を自動修正し、優先的に出力された
データが当初の要求に適合すると利用者が承認したこと
を確認する適合確認手段３１０と、入力条件と適合性が
確認されたデータの対応関係の有効性を評価する有効性
評価手段３２０と、信頼性が高いと評価された場合に
は、データの検索キーの別名として入力条件を登録する
別名登録手段３３０を有し、別名を登録すべきデータと
データの適切な別名を自動的に判断する。
の利用者が利用する情報検索サービスにおける検索キー
の別名（エイリアス）を取得する知識獲得システムにお
いて、上記の情報検索装置３００と、情報検索装置３０
０によって入力条件を自動修正し、優先的に出力された
データが当初の要求に適合すると利用者が承認したこと
を確認する適合確認手段３１０と、入力条件と適合性が
確認されたデータの対応関係の有効性を評価する有効性
評価手段３２０と、信頼性が高いと評価された場合に
は、データの検索キーの別名として入力条件を登録する
別名登録手段３３０を有し、別名を登録すべきデータと
データの適切な別名を自動的に判断する。
【００２９】また、上記の適合確認手段は、修正された
入力条件と適合性が確認されたデータの対応関係の累積
頻度と、データが検索された累積総数を記憶する累積頻
度記憶手段３４０を有する。また、上記の有効性評価手
段３２０は、累積頻度記憶手段３４０の累積頻度により
検索結果の有効性を評価する。
入力条件と適合性が確認されたデータの対応関係の累積
頻度と、データが検索された累積総数を記憶する累積頻
度記憶手段３４０を有する。また、上記の有効性評価手
段３２０は、累積頻度記憶手段３４０の累積頻度により
検索結果の有効性を評価する。
【００３０】また、本発明の知識獲得システムは、数の
利用者が利用する情報検索サービスにおける検索キーの
別名（エイリアス）を取得する知識取得システムにおい
て、情報検索装置によって入力条件を自動修正し、優先
的に出力されたデータが当初の要求に適合すると利用者
が承認したことを確認する適合確認手段と、修正された
入力条件と適合性が確認されたデータの対応関係の累積
頻度と、データが検索された累積総数を記憶する累積頻
度記憶手段と、入力条件と検索結果の対応関係の有効性
を評価する有効性評価手段と、有効性評価手段により信
頼性が高いと評価された場合には、データの検索キーの
別名として入力条件を登録する別名登録手段とを有し、
実際に問い合わせが生じた入力条件のみを別名として登
録する別名登録手段３３０を有する。
利用者が利用する情報検索サービスにおける検索キーの
別名（エイリアス）を取得する知識取得システムにおい
て、情報検索装置によって入力条件を自動修正し、優先
的に出力されたデータが当初の要求に適合すると利用者
が承認したことを確認する適合確認手段と、修正された
入力条件と適合性が確認されたデータの対応関係の累積
頻度と、データが検索された累積総数を記憶する累積頻
度記憶手段と、入力条件と検索結果の対応関係の有効性
を評価する有効性評価手段と、有効性評価手段により信
頼性が高いと評価された場合には、データの検索キーの
別名として入力条件を登録する別名登録手段とを有し、
実際に問い合わせが生じた入力条件のみを別名として登
録する別名登録手段３３０を有する。
【００３１】
【作用】上記のように、請求項１から請求項１１の発明
は、最も指標値がＳ（Ｑ）が大きい代替検索条件を選択
し、このように選択された代替検索条件は、検索解集合
に利用者が要求するデータがより多く、かつ利用者が要
求しないデータがより少なく含まれる代替検索条件であ
る。従って、最適な代替検索条件による再検索の結果を
出力することができる。
は、最も指標値がＳ（Ｑ）が大きい代替検索条件を選択
し、このように選択された代替検索条件は、検索解集合
に利用者が要求するデータがより多く、かつ利用者が要
求しないデータがより少なく含まれる代替検索条件であ
る。従って、最適な代替検索条件による再検索の結果を
出力することができる。
【００３２】また、請求項３及び８の発明は、選択され
た代替検索条件で再検索を行う前に、代替検索条件を提
示し、その有効性を利用者に確認することによってさら
に、条件修正の有効性を向上すると共に、不要なデータ
ベース検索の回数を減少させることが可能となる。ま
た、請求項１２の発明は、上記の情報検索装置または情
報検索方法を用いた知識獲得システムであり、別名を登
録すべきデータとデータの適切な別名を自動的に判断す
ることにより、登録基準を統一することが可能となる。
た代替検索条件で再検索を行う前に、代替検索条件を提
示し、その有効性を利用者に確認することによってさら
に、条件修正の有効性を向上すると共に、不要なデータ
ベース検索の回数を減少させることが可能となる。ま
た、請求項１２の発明は、上記の情報検索装置または情
報検索方法を用いた知識獲得システムであり、別名を登
録すべきデータとデータの適切な別名を自動的に判断す
ることにより、登録基準を統一することが可能となる。
【００３３】さらに、請求項１６の発明は、上記の情報
検索装置または情報検索方法を用いた知識獲得システム
であり、実際に問い合わせが生じた入力条件のみを別名
として登録するため、実際に問い合わせを受けないよう
な別名が登録されるケースが発生しない。
検索装置または情報検索方法を用いた知識獲得システム
であり、実際に問い合わせが生じた入力条件のみを別名
として登録するため、実際に問い合わせを受けないよう
な別名が登録されるケースが発生しない。
【００３４】
【実施例】以下、図面と共に本発明の実施例を詳細に説
明する。代替検索条件の適切さは、本発明の情報検索装
置及び情報検索方法における指標値によって表されるこ
とを以下に説明する。データベース内のデータの素数を
Ｎ、データベース中に含まれる適合解の数をＸとする。
また、代替検索条件Ｑを満たす検索解の数をｚ、適合解
の数をｘ、不適合解の数をｙとする。このとき、ｘ，
ｙ，ｚには、以下の関係がある。
明する。代替検索条件の適切さは、本発明の情報検索装
置及び情報検索方法における指標値によって表されるこ
とを以下に説明する。データベース内のデータの素数を
Ｎ、データベース中に含まれる適合解の数をＸとする。
また、代替検索条件Ｑを満たす検索解の数をｚ、適合解
の数をｘ、不適合解の数をｙとする。このとき、ｘ，
ｙ，ｚには、以下の関係がある。
【００３５】ｚ＝ｘ＋ｙ
代替検索条件の適切さとは、ｘがより多く、ｙがより少
ないことを指すが、ｘ，ｙを直接知ることはできない。
但し、検索解の数ｚは既知である。このとき、本発明の
情報検索装置及び情報検索方法における「代替検索条件
Ｑを満たすデータが実際にデータベース内に存在する確
率」Ｐは、
ないことを指すが、ｘ，ｙを直接知ることはできない。
但し、検索解の数ｚは既知である。このとき、本発明の
情報検索装置及び情報検索方法における「代替検索条件
Ｑを満たすデータが実際にデータベース内に存在する確
率」Ｐは、
【００３６】
【数５】
【００３７】によって求められる。また、適合解が存在
する確率Ｐx は、
する確率Ｐx は、
【００３８】
【数６】
【００３９】不適合解が存在する確率Ｐy は、
【００４０】
【数７】
【００４１】である。従って、Ｐ，Ｐx ，Ｐy の間に
は、 Ｐ＝Ｐx ＋Ｐy の関係がある。本発明の情報検索装置及び情報検索方法
における「利用者が要求するデータがデータベース内に
存在しないと仮定した場合に、代替検索条件を満たすデ
ータがデータベース内に存在する確率の推定値」Ｐ’
は、データベースから適合解を取り除いたとき、残る
Ｎ’＝Ｎ−Ｘ件のデータの中に代替検索条件Ｑを満たす
検索解が存在する確率の推定値である。
は、 Ｐ＝Ｐx ＋Ｐy の関係がある。本発明の情報検索装置及び情報検索方法
における「利用者が要求するデータがデータベース内に
存在しないと仮定した場合に、代替検索条件を満たすデ
ータがデータベース内に存在する確率の推定値」Ｐ’
は、データベースから適合解を取り除いたとき、残る
Ｎ’＝Ｎ−Ｘ件のデータの中に代替検索条件Ｑを満たす
検索解が存在する確率の推定値である。
【００４２】電話帳のようにＮ＞＞Ｘが成り立つ場合、
Ｐ’は適合解を含まないＮ件のデータベース中に代替検
索条件Ｑを満たす検索解が存在する確率、即ち、Ｐy に
略等しく、 Ｐ’≒Ｐy が成り立つ。
Ｐ’は適合解を含まないＮ件のデータベース中に代替検
索条件Ｑを満たす検索解が存在する確率、即ち、Ｐy に
略等しく、 Ｐ’≒Ｐy が成り立つ。
【００４３】本発明の情報検索装置及び情報検索方法に
おける代替検索条件Ｑの指標値をＳ（Ｑ）とすると、Ｓ
（Ｑ）はＰのＰ’に対する比であり、Ｓ（Ｑ）をＰx と
Ｐyを用いて表せば、以下のようになる。
おける代替検索条件Ｑの指標値をＳ（Ｑ）とすると、Ｓ
（Ｑ）はＰのＰ’に対する比であり、Ｓ（Ｑ）をＰx と
Ｐyを用いて表せば、以下のようになる。
【００４４】
【数８】
【００４５】ここで、２つの代替検索条件Ｑ1 ，Ｑ2 が
あり、 Ｐx （Ｑ2 ）／Ｐx （Ｑ1 ）＝ｓ…（０≦ｓ≦１）、 Ｐy （Ｑ2 ）／Ｐy （Ｑ1 ）＝ｔ…（ｔ≧１） の関係があるとする。即ち、Ｑ2 は、Ｑ1 と比較して適
合解の数が同数または、少なく、不適合解の数が同数ま
たは多い検索結果を与えるため、Ｑ1 がＱ2 より適切な
代替検索条件であるものとする。このとき、
あり、 Ｐx （Ｑ2 ）／Ｐx （Ｑ1 ）＝ｓ…（０≦ｓ≦１）、 Ｐy （Ｑ2 ）／Ｐy （Ｑ1 ）＝ｔ…（ｔ≧１） の関係があるとする。即ち、Ｑ2 は、Ｑ1 と比較して適
合解の数が同数または、少なく、不適合解の数が同数ま
たは多い検索結果を与えるため、Ｑ1 がＱ2 より適切な
代替検索条件であるものとする。このとき、
【００４６】
【数９】
【００４７】よって、ｓとｔの範囲に関する上記の定義
より、 Ｓ（Ｑ1 ）≧Ｓ（Ｑ2 ） が成り立つ。従って、指標値Ｓ（Ｑ）を代替検索条件の
適切さ、即ち、検索解集合に利用者が要求するデータが
より多く、且つ利用者が要求しないデータがより少なく
含まれることの指標値として用いることができる。
より、 Ｓ（Ｑ1 ）≧Ｓ（Ｑ2 ） が成り立つ。従って、指標値Ｓ（Ｑ）を代替検索条件の
適切さ、即ち、検索解集合に利用者が要求するデータが
より多く、且つ利用者が要求しないデータがより少なく
含まれることの指標値として用いることができる。
【００４８】次に、上記指標値Ｓ（Ｑ）が算出可能であ
ることを、上記電話帳データベースの事例のように代替
検索条件Ｑが住所Ａ、職業Ｂ、名義Ｃの論理積Ｑ＝Ａ∩
Ｂ∩Ｃからなる場合について説明する。まず、Ｐ’は、
以下のように推定できる。Ａ，Ｂ，Ｃのみを満たすデー
タの数をそれぞれａ，ｂ，ｃとすると、Ａ，Ｂ，Ｃを満
たすデータが存在する確率ＰA，ＰB ，ＰC はそれぞ
れ、
ることを、上記電話帳データベースの事例のように代替
検索条件Ｑが住所Ａ、職業Ｂ、名義Ｃの論理積Ｑ＝Ａ∩
Ｂ∩Ｃからなる場合について説明する。まず、Ｐ’は、
以下のように推定できる。Ａ，Ｂ，Ｃのみを満たすデー
タの数をそれぞれａ，ｂ，ｃとすると、Ａ，Ｂ，Ｃを満
たすデータが存在する確率ＰA，ＰB ，ＰC はそれぞ
れ、
【００４９】
【数１０】
【００５０】であり、ａ，ｂ，ｃの値は知ることができ
るから、ＰA ，ＰB ，ＰC も得られる。ここで、Ｐ’は
ＰA ，ＰB ，ＰC が独立な確率事象である場合の結合確
率、即ち、 Ｐ’＝ＰA ×ＰB ×ＰC で推定することができる。
るから、ＰA ，ＰB ，ＰC も得られる。ここで、Ｐ’は
ＰA ，ＰB ，ＰC が独立な確率事象である場合の結合確
率、即ち、 Ｐ’＝ＰA ×ＰB ×ＰC で推定することができる。
【００５１】代替検索条件Ｑの指標値Ｓ（Ｑ）は、Ｐの
Ｐ’に対する比であり、
Ｐ’に対する比であり、
【００５２】
【数１１】
【００５３】となる。従って、上記指標値Ｓ（Ｑ）は既
知の値を基に算出できる。上記電話帳検索システムの例
では、検索項目は、Ａ，Ｂ，Ｃの３項目であったが、項
目数がいくつであっても同様にして、
知の値を基に算出できる。上記電話帳検索システムの例
では、検索項目は、Ａ，Ｂ，Ｃの３項目であったが、項
目数がいくつであっても同様にして、
【００５４】
【数１２】
【００５５】によって計算できる。また、上記の議論よ
り代替検索条件の適切さを比較するには、指標値の大小
関係を比較すれば充分であるから、代替検索条件Ｑ（Ｑ
＝Ａ∩Ｂ∩Ｃ∩…）を満たすデータが存在する確率をＰ
とし、Ｑの各検索キーＡ，Ｂ，Ｃ…のみを満たすデータ
が存在する確率をＰA ，ＰB ，ＰC ，…とし、代替検索
条件Ｑの評価関数Ｆ（Ｑ）を、
り代替検索条件の適切さを比較するには、指標値の大小
関係を比較すれば充分であるから、代替検索条件Ｑ（Ｑ
＝Ａ∩Ｂ∩Ｃ∩…）を満たすデータが存在する確率をＰ
とし、Ｑの各検索キーＡ，Ｂ，Ｃ…のみを満たすデータ
が存在する確率をＰA ，ＰB ，ＰC ，…とし、代替検索
条件Ｑの評価関数Ｆ（Ｑ）を、
【００５６】
【数１３】
【００５７】とし、任意の代替条件Ｑ1 ，Ｑ2 に対して
Ｆ（Ｑ1 ）＞Ｆ（Ｑ2 ）ならば、Ｓ（Ｑ1 ）＞Ｓ
（Ｑ2 ）が成り立つ任意の評価関数Ｓ（Ｑ）を指標値と
して用いることができる。図４は、本発明の一実施例の
情報検索システムの構成を示す。同図に示す情報検索シ
ステムは、複数項目からなる検索条件が入力される入力
部３１、入力された検索条件を満たすデータが存在しな
い場合、検索条件を部分的に緩和することによって構成
される代替検索条件を生成する条件生成部３２、複数発
生する代替検索条件から指標値に基づいて最適な代替検
索条件を判断する代替条件判定部３３、指標値を算出す
る指標値算出部３４、検索対象データを格納するデータ
ベース３５、データベース３５を検索する検索部３６、
検索結果または、検索条件を表示する出力部３７、及び
各部を制御する制御部３８より構成される。
Ｆ（Ｑ1 ）＞Ｆ（Ｑ2 ）ならば、Ｓ（Ｑ1 ）＞Ｓ
（Ｑ2 ）が成り立つ任意の評価関数Ｓ（Ｑ）を指標値と
して用いることができる。図４は、本発明の一実施例の
情報検索システムの構成を示す。同図に示す情報検索シ
ステムは、複数項目からなる検索条件が入力される入力
部３１、入力された検索条件を満たすデータが存在しな
い場合、検索条件を部分的に緩和することによって構成
される代替検索条件を生成する条件生成部３２、複数発
生する代替検索条件から指標値に基づいて最適な代替検
索条件を判断する代替条件判定部３３、指標値を算出す
る指標値算出部３４、検索対象データを格納するデータ
ベース３５、データベース３５を検索する検索部３６、
検索結果または、検索条件を表示する出力部３７、及び
各部を制御する制御部３８より構成される。
【００５８】図５は、本発明の一実施例の情報検索シス
テムの動作を示すフローチャートである。まず、複数の
項目からなる検索条件が入力部３１より入力される（ス
テップ４１）。ここで例えば、検索条件の項目として、
電話帳検索システムには、“住所”、“職業”、“名
義”等がある。制御部３８が入力条件を満たすデータが
データベース３５に存在するかを検索部３６に対して指
示する。検索部３６は、入力された検索条件によりデー
タベース３５を検索し、入力された検索条件を満たすデ
ータが存在している場合は（ステップ４２,Yes) 、デー
タベース３５よりデータを得る。また、検索条件を満た
すデータがデータベース３５にない場合は（ステップ４
２, No）、代替検索条件生成部３２により、入力された
検索条件を部分的に緩和して生成される検索条件を代替
検索条件とする（ステップ４３）。
テムの動作を示すフローチャートである。まず、複数の
項目からなる検索条件が入力部３１より入力される（ス
テップ４１）。ここで例えば、検索条件の項目として、
電話帳検索システムには、“住所”、“職業”、“名
義”等がある。制御部３８が入力条件を満たすデータが
データベース３５に存在するかを検索部３６に対して指
示する。検索部３６は、入力された検索条件によりデー
タベース３５を検索し、入力された検索条件を満たすデ
ータが存在している場合は（ステップ４２,Yes) 、デー
タベース３５よりデータを得る。また、検索条件を満た
すデータがデータベース３５にない場合は（ステップ４
２, No）、代替検索条件生成部３２により、入力された
検索条件を部分的に緩和して生成される検索条件を代替
検索条件とする（ステップ４３）。
【００５９】検索部３６は、生成された代替検索条件で
データベース３５を繰り返し検索する。または、指標値
算出部３４は、各代替検索条件の指標値を算出し（ステ
ップ４４）、最適条件判断部３３は、指標値の最も大き
い代替検索条件を最適な代替検索条件と判断する（ステ
ップ４５）。最適な代替検索条件が判断されると、制御
部３８を介して、検索部３６が再度データベース３５を
検索し、その検索結果が出力部３７により提示される。
データベース３５を繰り返し検索する。または、指標値
算出部３４は、各代替検索条件の指標値を算出し（ステ
ップ４４）、最適条件判断部３３は、指標値の最も大き
い代替検索条件を最適な代替検索条件と判断する（ステ
ップ４５）。最適な代替検索条件が判断されると、制御
部３８を介して、検索部３６が再度データベース３５を
検索し、その検索結果が出力部３７により提示される。
【００６０】以下、上記電話帳データベース３５におい
て、上記入力条件１が入力された場合の処理の流れを具
体的に説明する。 入力条件１ 住所：千代田区 北の丸公園 職業：美術館 名義：キンダイビジュツカン データベースのデータ総数Ｎ＝９４２８３７，入力条件
１に対する適合解の数Ｘ＝２である。２件の適合解の掲
載条件を以下に示す。 掲載条件１−１ 住所：千代田区 北の丸公園 職業：美術館 名義：コクリツキンダイビジュツカン 掲載条件１−２ 住所：千代田区 北の丸公園 職業：美術館 名義：コクリツキンダイビジュツカンコウゲイブ まず、入力条件１で電話帳データベース３５を検索す
る。
て、上記入力条件１が入力された場合の処理の流れを具
体的に説明する。 入力条件１ 住所：千代田区 北の丸公園 職業：美術館 名義：キンダイビジュツカン データベースのデータ総数Ｎ＝９４２８３７，入力条件
１に対する適合解の数Ｘ＝２である。２件の適合解の掲
載条件を以下に示す。 掲載条件１−１ 住所：千代田区 北の丸公園 職業：美術館 名義：コクリツキンダイビジュツカン 掲載条件１−２ 住所：千代田区 北の丸公園 職業：美術館 名義：コクリツキンダイビジュツカンコウゲイブ まず、入力条件１で電話帳データベース３５を検索す
る。
【００６１】入力条件１を満たす掲載データは存在しな
いため、（処理フロー“ＮＯ”）、代替条件生成部３２
において入力条件の部分的削除による代替検索条件を全
て生成する。生成した代替検索条件は図１３に列挙した
ものと同様である。次に、検索部３６は、全ての代替検
索条件でデータベースを再検索する。各代替検索条件と
その検索解の数を図６に示す。また、図６の◎を付した
代替検索条件は適合解の数が最大（２件）で、不適合解
の数が最小（０件）となる最適な代替検索条件である。
図６の○を付した代替検索条件は、検索解に適合解を含
むが不適解が最小ではない代替検索条件である。
いため、（処理フロー“ＮＯ”）、代替条件生成部３２
において入力条件の部分的削除による代替検索条件を全
て生成する。生成した代替検索条件は図１３に列挙した
ものと同様である。次に、検索部３６は、全ての代替検
索条件でデータベースを再検索する。各代替検索条件と
その検索解の数を図６に示す。また、図６の◎を付した
代替検索条件は適合解の数が最大（２件）で、不適合解
の数が最小（０件）となる最適な代替検索条件である。
図６の○を付した代替検索条件は、検索解に適合解を含
むが不適解が最小ではない代替検索条件である。
【００６２】上記の結果のうち検索解の数が０となる代
替検索条件は明らかに不適である。次に、指標値算出部
３４により代替検索条件の適切さの指標値を算出する。
まず、入力条件が要求するデータがデータベースに存在
しないと仮定した場合に、代替検索条件Ｑを満たすデー
タが存在する確率の推定値Ｐ’を算出する。本実施例に
おいて、代替検索条件Ｑが「住所：Ａ、職業：Ｂ、名
義：Ｃ」であるとき、即ち、Ｑ＝Ａ∩Ｂ∩Ｃであると
き、住所Ａのみを満たすデータの数ａは、代替検索条件
「住所：Ａ、職業：なし、名義：なし」の検索解の数で
あり、同様に職業：Ｂのみを満たす検索解の数ｂは代替
検索条件「住所：なし、職業：Ｂ、名義：なし」の検索
解の数、名義：Ｃのみを満たす検索解の数ｃは、代替検
索条件「住所：なし、職業：なし、名義：Ｃ」の検索解
の数である。これらの値は、前過程で得た、他の代替検
索条件の検索解の数を参照することによって得られる。
例えば、 代替検索条件１−０ 住所：千代田区 職業：なし 名義：キンダイ において、「住所：千代田区」のみを満たすデータの数
ａは、 代替検索条件１−１ 住所：千代田区 職業：なし 名義：なし の検索解の数７３５４９、 「職業：なし」のみを満たすデータの数ｂは、 代替検索条件１−２ 住所：なし 職業：なし 名義：なし の検索解の数９４２８７３、 「名義：キンダイ」のみを満たすデータの数ｃは、 代替検索条件１−３ 住所：なし 職業：なし 名義：キンダイ の検索解の数２８１である。
替検索条件は明らかに不適である。次に、指標値算出部
３４により代替検索条件の適切さの指標値を算出する。
まず、入力条件が要求するデータがデータベースに存在
しないと仮定した場合に、代替検索条件Ｑを満たすデー
タが存在する確率の推定値Ｐ’を算出する。本実施例に
おいて、代替検索条件Ｑが「住所：Ａ、職業：Ｂ、名
義：Ｃ」であるとき、即ち、Ｑ＝Ａ∩Ｂ∩Ｃであると
き、住所Ａのみを満たすデータの数ａは、代替検索条件
「住所：Ａ、職業：なし、名義：なし」の検索解の数で
あり、同様に職業：Ｂのみを満たす検索解の数ｂは代替
検索条件「住所：なし、職業：Ｂ、名義：なし」の検索
解の数、名義：Ｃのみを満たす検索解の数ｃは、代替検
索条件「住所：なし、職業：なし、名義：Ｃ」の検索解
の数である。これらの値は、前過程で得た、他の代替検
索条件の検索解の数を参照することによって得られる。
例えば、 代替検索条件１−０ 住所：千代田区 職業：なし 名義：キンダイ において、「住所：千代田区」のみを満たすデータの数
ａは、 代替検索条件１−１ 住所：千代田区 職業：なし 名義：なし の検索解の数７３５４９、 「職業：なし」のみを満たすデータの数ｂは、 代替検索条件１−２ 住所：なし 職業：なし 名義：なし の検索解の数９４２８７３、 「名義：キンダイ」のみを満たすデータの数ｃは、 代替検索条件１−３ 住所：なし 職業：なし 名義：キンダイ の検索解の数２８１である。
【００６３】また、データ総数Ｎは、データ総数９４２
８７３である。このようにして得たａ，ｂ，ｃ，Ｎから
上記推定値Ｐ’を算出できる。
８７３である。このようにして得たａ，ｂ，ｃ，Ｎから
上記推定値Ｐ’を算出できる。
【００６４】
【数１４】
【００６５】次に、代替検索条件Ｑ’を満たす検索解が
存在する確率Ｐは、Ｑの検索解の数をｚとすると、
存在する確率Ｐは、Ｑの検索解の数をｚとすると、
【００６６】
【数１５】
【００６７】で求めることができる。例えば、代替検索
条件１−０の検索解の数は１８であるから、上記代替検
索条件１−０の検索解が存在する確率Ｐは、ｚ＝１８よ
り直ちに求められる。本実施例では、指標値Ｓ（Ｑ）と
して、Ｐ’に対するＰの比の対数値を用いる。対数値を
用いても各代替検索条件間の指標値の大小関係は変わら
ない。
条件１−０の検索解の数は１８であるから、上記代替検
索条件１−０の検索解が存在する確率Ｐは、ｚ＝１８よ
り直ちに求められる。本実施例では、指標値Ｓ（Ｑ）と
して、Ｐ’に対するＰの比の対数値を用いる。対数値を
用いても各代替検索条件間の指標値の大小関係は変わら
ない。
【００６８】Ｓ（Ｑ）＝log2［Ｐ（Ｑ）／Ｐ’（Ｑ）］
指標値算出部３４では、上記指標値を１件以上の検索解
を出力する全ての代替検索条件について算出する。入力
条件１の代替検索条件に上記指標値を算出した結果を表
１、表２に示す。
を出力する全ての代替検索条件について算出する。入力
条件１の代替検索条件に上記指標値を算出した結果を表
１、表２に示す。
【００６９】
【表１】
【００７０】
【表２】
【００７１】計算結果は、上記従来の技術の説明で述べ
た最適な代替検索条件、 代替検索条件１ 住所：千代田区北の丸公園 職業：美術館 名義：なし の指標値が最も高い値となっている。
た最適な代替検索条件、 代替検索条件１ 住所：千代田区北の丸公園 職業：美術館 名義：なし の指標値が最も高い値となっている。
【００７２】代替検索条件判定部３３において、指標値
が最も高い上記代替検索条件１を最適な代替検索条件と
判断する。最後に最適と判断された代替検索条件の検索
結果を出力部３７より出力する。同様に、上記掲載条件
２ 「住所：港区 芝 職業：出版社 名義：エヌティティシュッパン」 に対して、上記入力条件２ 「住所：港区 三田 職業：出版社 名義：エヌティーティーシュッパン」 が入力された場合の各代替検索条件とその検索解の数を
図７に示す。図７の◎を付した代替検索条件は、適合解
の数が最大（１０件）で不適合解の数が最小（０件）と
なる最適な代替検索条件である。図７の○を付した代替
検索条件は、検索解に適合解を含むが適合解が最小でな
い代替検索条件である。
が最も高い上記代替検索条件１を最適な代替検索条件と
判断する。最後に最適と判断された代替検索条件の検索
結果を出力部３７より出力する。同様に、上記掲載条件
２ 「住所：港区 芝 職業：出版社 名義：エヌティティシュッパン」 に対して、上記入力条件２ 「住所：港区 三田 職業：出版社 名義：エヌティーティーシュッパン」 が入力された場合の各代替検索条件とその検索解の数を
図７に示す。図７の◎を付した代替検索条件は、適合解
の数が最大（１０件）で不適合解の数が最小（０件）と
なる最適な代替検索条件である。図７の○を付した代替
検索条件は、検索解に適合解を含むが適合解が最小でな
い代替検索条件である。
【００７３】各代替検索条件の指標値の算出結果を表
３、表４に示す。
３、表４に示す。
【００７４】
【表３】
【００７５】
【表４】
【００７６】計算結果は、前述の従来の技術で説明した
最適な代替検索条件、 代替検索条件２ 「住所：港区 職業：出版社 名義：エヌテイ」 の指標値が最大となり、代替検索条件判断部５３におい
て、指標値が最も高い上記代替検索条件２を最適な代替
検索条件と判断する。
最適な代替検索条件、 代替検索条件２ 「住所：港区 職業：出版社 名義：エヌテイ」 の指標値が最大となり、代替検索条件判断部５３におい
て、指標値が最も高い上記代替検索条件２を最適な代替
検索条件と判断する。
【００７７】最後に、上記により最適と判断された代替
検索条件の検索結果を出力部３７より出力する。上記の
ように最適と判断された上記の代替検索条件の検索解集
合は、図６、図７において◎を付した代替検索条件であ
り、適合解の数が最大で、且つ不適合解の数が最小（０
件）となる最適な代替検索条件である。
検索条件の検索結果を出力部３７より出力する。上記の
ように最適と判断された上記の代替検索条件の検索解集
合は、図６、図７において◎を付した代替検索条件であ
り、適合解の数が最大で、且つ不適合解の数が最小（０
件）となる最適な代替検索条件である。
【００７８】また、これらの代替検索条件で再検索を行
う前に、利用者に提示する方法もある。上記のように、
代替検索条件の指標値を指標とすることにより、最適な
代替検索条件を推定し、利用者の要求するデータを表示
することができる。図８は、本発明の第２の実施例の知
識獲得システムの構成を示す。知識獲得システムは、上
記第１の実施例の情報検索装置を有する。知識獲得シス
テムは、曖昧な入力条件を修正し、適合解を検索する情
報検索装置３００と、情報検索装置３００の情報検索部
３６によって優先的に出力された掲載データが当初の要
求に適合すると利用者が承認したことを確認する適合確
認部３１０と、入力条件と掲載データの対応関係の有効
性を評価する有効性評価部３２０と、信頼性が高いと評
価された場合には、掲載データの掲載条件の別名とし
て、その入力条件を登録する別名登録部３３０と、登録
情報を記録する別名記憶部３４０と、各部の動作を制御
する制御部３６０を具備している。
う前に、利用者に提示する方法もある。上記のように、
代替検索条件の指標値を指標とすることにより、最適な
代替検索条件を推定し、利用者の要求するデータを表示
することができる。図８は、本発明の第２の実施例の知
識獲得システムの構成を示す。知識獲得システムは、上
記第１の実施例の情報検索装置を有する。知識獲得シス
テムは、曖昧な入力条件を修正し、適合解を検索する情
報検索装置３００と、情報検索装置３００の情報検索部
３６によって優先的に出力された掲載データが当初の要
求に適合すると利用者が承認したことを確認する適合確
認部３１０と、入力条件と掲載データの対応関係の有効
性を評価する有効性評価部３２０と、信頼性が高いと評
価された場合には、掲載データの掲載条件の別名とし
て、その入力条件を登録する別名登録部３３０と、登録
情報を記録する別名記憶部３４０と、各部の動作を制御
する制御部３６０を具備している。
【００７９】図９は、本発明の第２の実施例の知識獲得
システムの処理の流れを示すフローチャートである。検
索過程により、上記の第１の実施例の情報検索装置３０
０の動作により入力条件が要求する適合解を検索し、こ
の際の入力条件が自動修正されると（ステップ８０
１）、適合性確認過程として検索過程で優先的に出力さ
れた掲載データが当初の要求に適合すると利用者が承認
したことを確認し（ステップ８０２）、次に有効性記憶
過程として、入力条件と掲載データの対応関係の有効性
を評価し（ステップ８０３）、対応関係が有効と判断さ
れた場合には、別名登録過程として掲載データ掲載条件
の別名として入力条件を別名記憶部３４０に登録する
（ステップ８０４）。
システムの処理の流れを示すフローチャートである。検
索過程により、上記の第１の実施例の情報検索装置３０
０の動作により入力条件が要求する適合解を検索し、こ
の際の入力条件が自動修正されると（ステップ８０
１）、適合性確認過程として検索過程で優先的に出力さ
れた掲載データが当初の要求に適合すると利用者が承認
したことを確認し（ステップ８０２）、次に有効性記憶
過程として、入力条件と掲載データの対応関係の有効性
を評価し（ステップ８０３）、対応関係が有効と判断さ
れた場合には、別名登録過程として掲載データ掲載条件
の別名として入力条件を別名記憶部３４０に登録する
（ステップ８０４）。
【００８０】図１０は、本発明の第３の実施例の知識獲
得システムの構成を示す。同図に示す知識獲得システム
は、上記第１の実施例の情報検索装置３００を有する。
知識獲得システムは、情報検索部を有し、曖昧な入力条
件を修正し、適合解を検索する情報検索装置３００、情
報検索部によって優先的に出力された掲載データが当初
の要求に適用すると利用者が承認したことを確認する適
合確認部３１０、修正された入力条件と適合性が確認さ
れた掲載データの対応関係の累積頻度と掲載データが検
索された累積総数を記憶する累積頻度記憶部３５０、入
力条件と掲載データの対応関係の有効性を評価する有効
性評価部３２０、信頼性が高いと評価された場合には、
掲載データの掲載条件の別名としてその入力条件を登録
する別名登録部３３０、登録情報を記憶する別名記憶部
３４０及び各部の動作を制御する制御部３６０とを具備
している。
得システムの構成を示す。同図に示す知識獲得システム
は、上記第１の実施例の情報検索装置３００を有する。
知識獲得システムは、情報検索部を有し、曖昧な入力条
件を修正し、適合解を検索する情報検索装置３００、情
報検索部によって優先的に出力された掲載データが当初
の要求に適用すると利用者が承認したことを確認する適
合確認部３１０、修正された入力条件と適合性が確認さ
れた掲載データの対応関係の累積頻度と掲載データが検
索された累積総数を記憶する累積頻度記憶部３５０、入
力条件と掲載データの対応関係の有効性を評価する有効
性評価部３２０、信頼性が高いと評価された場合には、
掲載データの掲載条件の別名としてその入力条件を登録
する別名登録部３３０、登録情報を記憶する別名記憶部
３４０及び各部の動作を制御する制御部３６０とを具備
している。
【００８１】図１１は、本発明の第３の実施例の知識獲
得システムの処理を示すフローチャートである。検索過
程において、情報検索装置３００により第１の実施例と
同様に入力条件が要求する適合解を検索し（ステップ９
０１）、この際、入力条件が自動修正された場合には、
適合確認部３１０が適合性確認過程において、検索過程
で優先的に出力された掲載データが当初の要求に適合す
ると利用者が承認したことを確認し（ステップ９０
２）、累積頻度登録過程において、累積頻度記憶部３５
０に記憶されている適合性を確認された入力条件と掲載
データの対応関係の累積頻度とデータが検索された累積
総数を更新し（ステップ９０３）、次に有効性記憶過程
として、有効性評価部３２０が累積頻度が更新された入
力条件と掲載データの対応関係の有効性を評価し（ステ
ップ９０４）、対応関係が有効と判断された場合には、
別名登録過程にて、別名登録部３３０が掲載データの掲
載条件の別名として入力条件を別名記憶部３４０に登録
する（ステップ９０５）。
得システムの処理を示すフローチャートである。検索過
程において、情報検索装置３００により第１の実施例と
同様に入力条件が要求する適合解を検索し（ステップ９
０１）、この際、入力条件が自動修正された場合には、
適合確認部３１０が適合性確認過程において、検索過程
で優先的に出力された掲載データが当初の要求に適合す
ると利用者が承認したことを確認し（ステップ９０
２）、累積頻度登録過程において、累積頻度記憶部３５
０に記憶されている適合性を確認された入力条件と掲載
データの対応関係の累積頻度とデータが検索された累積
総数を更新し（ステップ９０３）、次に有効性記憶過程
として、有効性評価部３２０が累積頻度が更新された入
力条件と掲載データの対応関係の有効性を評価し（ステ
ップ９０４）、対応関係が有効と判断された場合には、
別名登録過程にて、別名登録部３３０が掲載データの掲
載条件の別名として入力条件を別名記憶部３４０に登録
する（ステップ９０５）。
【００８２】次に入力条件６が入力された時、情報検索
装置３００での検索過程において、入力条件の自動修正
が行われ、代替検索条件６が選択され、検索結果として
掲載条件６が出力される。 入力条件６ 住所：武蔵野市 緑町 職業：フランス料理 名義：ルパレハットリ 代替検索条件６ 住所：武蔵野市 緑町 職業： 名義：ルパレハットリ 掲載条件６ 住所：武蔵野市 緑町 職業：レストラン 名義：ルパレハットリ 上記の第３の実施例において、適合性確認過程ステップ
９０２では、以下のように検索結果の適合性を確認す
る。まず、掲載条件のみを表示し、利用者が上記掲載条
件６の電話番号が当初の要求に適合するものと承認すれ
ば、利用者が掲載条件６の電話番号の表示を利用者が指
示する。表示指示が行われた掲載データは適合データで
あると確認される。
装置３００での検索過程において、入力条件の自動修正
が行われ、代替検索条件６が選択され、検索結果として
掲載条件６が出力される。 入力条件６ 住所：武蔵野市 緑町 職業：フランス料理 名義：ルパレハットリ 代替検索条件６ 住所：武蔵野市 緑町 職業： 名義：ルパレハットリ 掲載条件６ 住所：武蔵野市 緑町 職業：レストラン 名義：ルパレハットリ 上記の第３の実施例において、適合性確認過程ステップ
９０２では、以下のように検索結果の適合性を確認す
る。まず、掲載条件のみを表示し、利用者が上記掲載条
件６の電話番号が当初の要求に適合するものと承認すれ
ば、利用者が掲載条件６の電話番号の表示を利用者が指
示する。表示指示が行われた掲載データは適合データで
あると確認される。
【００８３】「掲載条件６のデータ→職業：フランス料
理」のような、利用者の承認が確認された掲載データを
入力条件の対応関係を、以下「別名対応関係」と呼ぶ。
次に、累積頻度頻度登録過程（ステップ９０３）におい
て、上記別名対応関係の累積頻度と、上記掲載データが
検索された累積総数を１増やす。本実施例では、掲載デ
ータを例えば、「００００１」とコード化して登録する
ものとして、累積頻度登録過程（ステップ９０３）を図
１２（Ａ）に示す。別名対応関係が初めて発生した場合
には、別名対応関係を新たに登録し、累積頻度を１とす
る。この過程を図１２（Ｂ）に図示する。
理」のような、利用者の承認が確認された掲載データを
入力条件の対応関係を、以下「別名対応関係」と呼ぶ。
次に、累積頻度頻度登録過程（ステップ９０３）におい
て、上記別名対応関係の累積頻度と、上記掲載データが
検索された累積総数を１増やす。本実施例では、掲載デ
ータを例えば、「００００１」とコード化して登録する
ものとして、累積頻度登録過程（ステップ９０３）を図
１２（Ａ）に示す。別名対応関係が初めて発生した場合
には、別名対応関係を新たに登録し、累積頻度を１とす
る。この過程を図１２（Ｂ）に図示する。
【００８４】本実施例の有効性評価部３２０の有効性評
価過程での有効性評価方法は、以下のように定義する。
同一の掲載条件に関する別名対応リストの累積頻度の総
和をＮとし、有効性評価の対象となる別名対応リストの
累積頻度をｎとする。ここで、次の評価式 ｎ≧１＋Ｎ／１０ が成り立つとき、上記別名対応関係は、有効と判断され
るものとする。
価過程での有効性評価方法は、以下のように定義する。
同一の掲載条件に関する別名対応リストの累積頻度の総
和をＮとし、有効性評価の対象となる別名対応リストの
累積頻度をｎとする。ここで、次の評価式 ｎ≧１＋Ｎ／１０ が成り立つとき、上記別名対応関係は、有効と判断され
るものとする。
【００８５】例えば、図１２（Ａ）に図示したように、
登録前に「掲載条件６のデータ→職業：フランス料理」
なる別名対応関係が２回あり、掲載データが検索された
累積総数は９回であったとする。即ち、ｎ＝１，Ｎ＝９
であり、この段階では上記別名対応関係は評価式を満た
していない。ここで、新たに上記別名対応関係が登録さ
れた場合、ｎ＝２、Ｎ＝１０となり、評価式を満たす。
従って、この段階で、上記別名対応関係は有効と判断さ
れ、上記別名対応関係は別名記憶部３４０に登録され
る。
登録前に「掲載条件６のデータ→職業：フランス料理」
なる別名対応関係が２回あり、掲載データが検索された
累積総数は９回であったとする。即ち、ｎ＝１，Ｎ＝９
であり、この段階では上記別名対応関係は評価式を満た
していない。ここで、新たに上記別名対応関係が登録さ
れた場合、ｎ＝２、Ｎ＝１０となり、評価式を満たす。
従って、この段階で、上記別名対応関係は有効と判断さ
れ、上記別名対応関係は別名記憶部３４０に登録され
る。
【００８６】一方、図１２（Ｂ）に図示した場合、登録
後も上記評価式を満足しないため、有効性評価部３２０
は有効とは判断せず、上記別名対応関係は別名記録部３
４０に登録されない。さらに、本発明の知識獲得システ
ムで得られた知識は、システムの構成部とは別のデータ
ベース検索システムや、各種知識処理にも活用できる。
後も上記評価式を満足しないため、有効性評価部３２０
は有効とは判断せず、上記別名対応関係は別名記録部３
４０に登録されない。さらに、本発明の知識獲得システ
ムで得られた知識は、システムの構成部とは別のデータ
ベース検索システムや、各種知識処理にも活用できる。
【００８７】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。
ることなく、特許請求の範囲内で種々変更・応用が可能
である。
【００８８】
【発明の効果】従来、利用者が行っていた検索結果を検
討し、誤りの部分を予測し、検索条件の修正をいう一連
のプロセスのフィードバックを、本発明は、利用者に代
わって自動的に行うことが可能である。上述のように、
本発明によれば、情報検索装置に入力された条件を満た
すデータが存在しない場合、複数の代替検索条件の中か
ら最適な代替検索条件を推定し、利用者の要求するデー
タを最も多く含み、かつ、利用者の要求しないデータを
最小にする検索解集合、或いはその検索条件を出力する
ことができる。
討し、誤りの部分を予測し、検索条件の修正をいう一連
のプロセスのフィードバックを、本発明は、利用者に代
わって自動的に行うことが可能である。上述のように、
本発明によれば、情報検索装置に入力された条件を満た
すデータが存在しない場合、複数の代替検索条件の中か
ら最適な代替検索条件を推定し、利用者の要求するデー
タを最も多く含み、かつ、利用者の要求しないデータを
最小にする検索解集合、或いはその検索条件を出力する
ことができる。
【００８９】また、本発明の知識獲得システムは、別名
登録を自動化することにより、検索サービスの有効効率
を向上することができる。また、有効な別名を登録する
ことでより曖昧な問い合わせについても対応することが
できる。例えば、 入力条件７ 住所：港区 職業：美術館 名義：キンダイビジュツカン は、職業のみしか正しい条件が入力されていないため、
上記の実施例の情報検索システムで適合解を検索できな
い。しかし、知識獲得システムを併用して入力条件１の
検索結果から「名義：キンダイビジュツカン」が別名登
録されていれば、入力条件７に対しても上記の実施例の
情報検索システムは適合解を出力できるようになる。
登録を自動化することにより、検索サービスの有効効率
を向上することができる。また、有効な別名を登録する
ことでより曖昧な問い合わせについても対応することが
できる。例えば、 入力条件７ 住所：港区 職業：美術館 名義：キンダイビジュツカン は、職業のみしか正しい条件が入力されていないため、
上記の実施例の情報検索システムで適合解を検索できな
い。しかし、知識獲得システムを併用して入力条件１の
検索結果から「名義：キンダイビジュツカン」が別名登
録されていれば、入力条件７に対しても上記の実施例の
情報検索システムは適合解を出力できるようになる。
【図１】本発明の情報検索装置の原理構成図である。
【図２】本発明の情報検索方法の原理を説明するための
図である。
図である。
【図３】本発明の知識獲得システムの原理構成図であ
る。
る。
【図４】本発明の一実施例の情報検索装置の構成図であ
る。
る。
【図５】本発明の一実施例の情報検索システムの動作を
示すフローチャートである。
示すフローチャートである。
【図６】問い合わせ例、問い合わせ例が要求するデータ
検索項目及び代替検索条件とその検索解の数を示す図
（その１）である。
検索項目及び代替検索条件とその検索解の数を示す図
（その１）である。
【図７】問い合わせ例、問い合わせ例が要求するデータ
検索項目及び代替検索条件とその検索解の数を示す図
（その２）である。
検索項目及び代替検索条件とその検索解の数を示す図
（その２）である。
【図８】本発明の第２の実施例の知識獲得システムの構
成図である。
成図である。
【図９】本発明の第２の実施例の知識獲得システムの処
理の流れを示すフローチャートである。
理の流れを示すフローチャートである。
【図１０】本発明の第３の実施例の知識獲得システムの
構成図である。
構成図である。
【図１１】本発明の第３の実施例の知識獲得システムの
処理を示すフローチャートである。
処理を示すフローチャートである。
【図１２】本発明の第３の実施例の累積頻度の登録を説
明するための図である。
明するための図である。
【図１３】従来の検索条件の自動総和の例を示す図であ
る。
る。
３１ 入力部
３２ 条件生成部
３３ 最適条件判断部
３４ 指標値算出部
３５ データベース
３６ 検索部
３７ 出力部
３８ 制御部
１００ 代替検索条件生成手段
１１０ 代替検索条件取得手段
１１２ 指標値算出手段
１１３ 条件選択手段
１３０ 提示手段
１４０ 検索条件
１５０ 表示手段
２００ データベース
３００ 情報検索装置
３１０ 適合確認手段、適合確認部
３２０ 有効性評価手段、有効性評価部
３３０ 別名登録手段、別名登録部
３４０ 別名記憶部
３５０ 累積頻度記憶手段、累積頻度記憶部
３６０ 制御部
フロントページの続き
(56)参考文献 特開 平３−118662（ＪＰ，Ａ)
特開 平３−252814（ＪＰ，Ａ)
特開 昭63−261424（ＪＰ，Ａ)
西山敏雄、大山芳史，検索属性の優先
順位に基づく自然語対話処理の代替案応
答手法，ＮＴＴ Ｒ＆Ｄ，1990年 ５月
10日，第39巻，第５号，ｐｐ．793−802
西山敏雄、大山芳史，データベース検
索における協調的な自然語対話処理と評
価，電子情報通信学会論文誌（Ｄ−Ｉ
Ｉ），1990年 ４月25日，Ｖｏｌ．Ｊ73
−Ｄ−ＩＩ，ｐｐ．625−632
永吉剛 他３名，単語統計情報を用い
た検索仲介者システム，電子情報通信学
会技術研究報告，1995年 ５月17日，第
95巻，第30号，ｐｐ．１〜８
岩瀬成人 他１名，自然言語処理技術
を用いた職業別電話帳検索の高度化，電
子情報通信学会論文誌（Ｊ74−Ｄ−Ｉ
Ｉ），1991年 ９月25日，第Ｊ74−Ｄ−
ＩＩ巻，第９号，ｐｐ．1255−1263
永吉剛 他１名，オペレータの検索行
動に基づく誘導方式の基本検討，情報処
理学会第47回（平成５年後期）全国大会
講演論文集（１），1993年 ９月27日,
ｐｐ．449−450
永吉剛 他１名，統計量を用いた電話
帳データベース検索方式，情報処理学会
研究報告（94−ＤＢＳ−99），1994年
７月22日，第94巻，第62号，ｐｐ．61−
68
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 17/30
ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (17)
- 【請求項１】 複数の項目からなる検索条件を満たすデ
ータをデータベースから検索する場合に、該データベー
ス中に該検索条件を満たすデータが存在しない場合に
は、該検索条件を緩和した代替検索条件を複数種類生成
し、該代替検索条件でデータベースを検索する情報検索
装置において、ある代替検索条件を満たすデータが実際に前記データベ
ース内に存在する確率Ｐの、利用者が要求するデータが
前記データベース内に存在しないと仮定した場合に、該
代替検索条件を満たすデータが前記データベース内に存
在する確率の推定値（Ｐ’）に対する比を表す指標値
（Ｐ／Ｐ’）が最大となる代替検索条件を求める 代替検
索条件取得手段と、 前記代替検索条件取得手段により前記データベースを再
検索する検索手段を有することを特徴とする情報検索装
置。 - 【請求項２】 前記代替検索条件取得手段は、 ある代替検索条件を満たすデータが実際に前記データベ
ース内に存在する確率Ｐの利用者が要求するデータが前
記データベース内に存在しないと仮定した場合に、該代
替検索条件を満たすデータが前記データベース内に存在
する確率の推定値（Ｐ’）に対する比を表す指標値（Ｐ
／Ｐ’）を算出する指標値算出手段と、 一件以上のデータベースの検索解が存在する全ての代替
検索条件について指標値を算出し、該推定値Ｐ’に対し
て該確率Ｐが最大となる代替検索条件を選択する条件選
択手段と、 該条件選択手段により選択された代替検索条件を再検索
の検索条件として提示する提示手段とを有する請求項１
記載の情報検索装置。 - 【請求項３】 前記情報検索装置の前記条件選択手段で
選択された代替検索条件で再検索を行った検索結果を表
示する表示手段を有する請求項２記載の情報検索装置。 - 【請求項４】 前記情報検索装置において、 複数項目の検索キーを有するデータを格納したデータベ
ースから各項目の検索キーの論理積からなる検索条件を
満たすデータを検索する場合、 前記指標値算出手段は、 代替検索条件Ｑ（Ｑ＝Ａ∩Ｂ∩Ｃ∩…）を満たすデータ
が存在する確率をＰとし、該代替検索条件Ｑの各検索キ
ーＡ，Ｂ，Ｃ…のみを満たすデータが存在する確率をＰ
A ，ＰB ，ＰC 、…とし、 前記代替検索条件Ｑの評価関数Ｆ（Ｑ）を、 【数１】 任意の代替検索条件Ｑ1 ，Ｑ2 に対してＦ（Ｑ1 ）＞Ｆ
（Ｑ2 ）ならばＳ（Ｑ1 ）＞Ｓ（Ｑ2 ）が成り立つ任意
の評価関数Ｓ（Ｑ）を、前記代替検索条件Ｑの指標値と
して算出する請求項２記載の情報検索装置。 - 【請求項５】 複数の項目からなる検索条件を満たすデ
ータをデータベースから検索する場合に、該データベー
ス中に該検索条件を満たすデータが存在しない場合に
は、該検索条件を緩和した代替検索条件を複数種類生成
し、該代替検索条件でデータベースを検索する情報検索
方法において、ある代替検索条件が満たすデータが実際に前記データベ
ース内に存在する確率（Ｐ）の、利用者が要求するデー
タが前記データベース内に存在しないと仮定した場合に
該代替検索条件を満たすデータが前記データベース内に
存在する確率の推定値（Ｐ’）に対する比を表す指標値
（Ｐ／Ｐ’）が最大となる 代替検索条件を求めるステッ
プと、 該代替検索条件で該データベースを再検索するステップ
からなることを特徴とする情報検索方法。 - 【請求項６】 前記情報検索方法は、 指標値が最大となる代替検索条件を再検索の検索条件と
して提示する提示ステップを更に有する請求項５記載の
情報検索方法。 - 【請求項７】 複数の項目からなる検索条件を満たすデ
ータをデータベースから検索する情報検索方法におい
て、 該データベースに該検索条件を満たすデータが存在しな
い場合に、該検索条件を修正した代替検索条件を複数種
類生成する代替検索条件生成ステップと、 複数項目の検索キーを有するデータを格納したデータベ
ースから各項目の検索キーの論理積からなる検索条件を
満たすデータを検索する検索ステップと、 ある代替検索条件を満たすデータが実際に前記データベ
ース内に存在する確率（Ｐ）の、利用者が要求するデー
タが前記データベース内に存在しないと仮定した場合に
前記代替条件を満たすデータが前記データベース内に存
在する確率の推定値（Ｐ’）に対する比を表す指標値
（Ｐ／Ｐ’）を算出する算出ステップと、 １件以上のデータベースの検索解が存在する全ての代替
検索条件について指標値を算出し、該推定値Ｐ’に対し
て該確率Ｐが最大となる代替検索条件を選択する最適条
件判断ステップと、 再検索の検索条件として提示する提示ステップよりなる
請求項５記載の情報検索方法。 - 【請求項８】 前記代替検索条件生成ステップは、 前記データベースに検索条件を満たすデータが存在しな
い場合に、該検索条件を部分的に緩和して代替検索条件
を生成する請求項７記載の情報検索方法。 - 【請求項９】 前記情報検索方法において、 複数項目の検索キーを有するデータを格納したデータベ
ースから、各項目の検索キーの論理積からなる検索条件
を満たすデータを検索する場合、 前記算出ステップは、 代替検索条件Ｑ（Ｑ＝Ａ∩Ｂ∩Ｃ∩ …）を満たすデー
タが存在する確率をＰとし、Ｑの各検索キーＡ，Ｂ，Ｃ
…のみを満たすデータが存在する確率をＰA ，ＰB ，Ｐ
C とし、 代替検索条件Ｑの評価関数Ｆ（Ｑ）を 【数２】 とし、 任意の代替検索条件Ｑ1 ，Ｑ2 に対してＦ（Ｑ1 ）＞Ｆ
（Ｑ2 ）ならば、Ｓ（Ｑ1 ）＞Ｓ（Ｑ2 ）が成り立つ任
意の評価関数Ｓ（Ｑ）を、代替検索条件Ｑの指標値とし
て算出する請求項７記載の情報検索方法。 - 【請求項１０】 多数の利用者が利用する情報検索サー
ビスにおける検索キーの別名（エイリアス）を取得する
知識獲得システムにおいて、 請求項１乃至４記載の情報検索装置と、 前記検索キーの別名として登録すべきデータと該データ
の適切な別名を判断する判定手段とを有することを特徴
とする知識獲得システム。 - 【請求項１１】 前記判定手段は、 前記情報検索装置によって入力条件を自動修正し、優先
的に出力されたデータが当初の要求に適合すると利用者
が承認したことを確認する適合確認手段と、 前記入力条件と適合性が確認されたデータの対応関係の
有効性を評価する有効性評価手段と、 前記信頼性が高いと評価された場合には、前記データの
検索キーの別名として前記入力条件を登録する別名登録
手段を有する請求項１０記載の知識獲得システム。 - 【請求項１２】 前記判定手段は、 修正された入力条件と適合性が確認されたデータの対応
関係の累積頻度と、該データが検索された累積総数を記
憶する累積頻度記憶手段を有する請求項１０記載の知識
獲得システム。 - 【請求項１３】 前記有効性評価手段は、 前記累積頻度記憶手段の累積頻度により前記情報検索装
置で検索された前記検索結果の対応関係の有効性を評価
する請求項１０及び１１記載の知識獲得システム。 - 【請求項１４】 多数の利用者が利用する情報検索サー
ビスにおける検索キーの別名（エイリアス）を取得する
知識取得システムにおいて、 請求項１乃至４記載の情報検索装置と、 実際に問い合わせが生じた入力条件のみを別名として登
録する別名登録手段を有することを特徴とする知識獲得
システム。 - 【請求項１５】 前記別名登録手段は、 前記情報検索装置によって入力条件を自動修正し、優先
的に出力されたデータが当初の要求に適合すると利用者
が承認したことを確認する適合確認手段と、 前記入力条件と適合性が確認されたデータの対応関係の
有効性を評価する有効性評価手段と、 前記有効性評価手段により前記信頼性が高いと評価され
た場合には、前記データの検索キーの別名として前記入
力条件を登録する別名登録手段とを有する請求項１４記
載の知識獲得システム。 - 【請求項１６】 前記別名登録手段は、 修正された入力条件と適合性が確認されたデータの対応
関係の累積頻度と、該データが検索された累積総数を記
憶する累積頻度記憶手段を有する請求項１４記載の知識
獲得システム。 - 【請求項１７】 前記有効性評価手段は、 前記累積頻度記憶手段の累積頻度により前記情報検索装
置で検索された前記検索結果の対応関係の有効性を評価
する請求項１４及び１５記載の知識獲得システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29505394A JP3457405B2 (ja) | 1994-03-09 | 1994-11-29 | 情報検索装置、情報検索方法及び知識獲得システム |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6-38757 | 1994-03-09 | ||
| JP3875794 | 1994-03-09 | ||
| JP29505394A JP3457405B2 (ja) | 1994-03-09 | 1994-11-29 | 情報検索装置、情報検索方法及び知識獲得システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07302267A JPH07302267A (ja) | 1995-11-14 |
| JP3457405B2 true JP3457405B2 (ja) | 2003-10-20 |
Family
ID=26378050
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29505394A Expired - Fee Related JP3457405B2 (ja) | 1994-03-09 | 1994-11-29 | 情報検索装置、情報検索方法及び知識獲得システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3457405B2 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10162008A (ja) * | 1996-11-28 | 1998-06-19 | Nippon Telegr & Teleph Corp <Ntt> | 情報検索方法及び装置 |
| JP3612914B2 (ja) * | 1997-01-14 | 2005-01-26 | 富士ゼロックス株式会社 | 構造化文書検索装置及び構造化文書検索方法 |
| JP3976957B2 (ja) * | 1999-09-17 | 2007-09-19 | キヤノン株式会社 | 情報処理装置、ネットワークシステム、デバイス検索装置及び方法、並びにコンピュータ読み取り可能な記録媒体 |
| US7085763B2 (en) | 1999-04-27 | 2006-08-01 | Canon Kabushiki Kaisha | Device search system |
| US7945669B2 (en) | 2002-10-30 | 2011-05-17 | Emc Corporation | Method and apparatus for provisioning storage resources |
| JP2007072961A (ja) | 2005-09-09 | 2007-03-22 | Fujitsu Ltd | データベース検索方法、プログラム及び装置 |
| JP4813312B2 (ja) * | 2006-09-29 | 2011-11-09 | 株式会社エヌ・ティ・ティ・データ | 電子文書検索方法、電子文書検索装置及びプログラム |
| CN102314460B (zh) * | 2010-07-07 | 2014-05-14 | 阿里巴巴集团控股有限公司 | 数据分析方法、系统及服务器 |
| JP5664467B2 (ja) | 2011-06-13 | 2015-02-04 | 富士通株式会社 | 検索プログラム、検索方法、検索装置、およびノード |
| US9852188B2 (en) | 2014-06-23 | 2017-12-26 | Google Llc | Contextual search on multimedia content |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63261424A (ja) * | 1987-04-17 | 1988-10-28 | Matsushita Electric Ind Co Ltd | 文書検索装置 |
| JPH03118662A (ja) * | 1989-09-30 | 1991-05-21 | Nec Corp | データベース検索方法および装置 |
| JPH03252814A (ja) * | 1990-03-02 | 1991-11-12 | Mitsubishi Electric Corp | 知識ベースシステム |
-
1994
- 1994-11-29 JP JP29505394A patent/JP3457405B2/ja not_active Expired - Fee Related
Non-Patent Citations (6)
| Title |
|---|
| 岩瀬成人 他１名，自然言語処理技術を用いた職業別電話帳検索の高度化，電子情報通信学会論文誌（Ｊ７４−Ｄ−ＩＩ），１９９１年 ９月２５日，第Ｊ７４−Ｄ−ＩＩ巻，第９号，ｐｐ．１２５５−１２６３ |
| 永吉剛 他１名，オペレータの検索行動に基づく誘導方式の基本検討，情報処理学会第４７回（平成５年後期）全国大会講演論文集（１），１９９３年 ９月２７日，ｐｐ．４４９−４５０ |
| 永吉剛 他１名，統計量を用いた電話帳データベース検索方式，情報処理学会研究報告（９４−ＤＢＳ−９９），１９９４年 ７月２２日，第９４巻，第６２号，ｐｐ．６１−６８ |
| 永吉剛 他３名，単語統計情報を用いた検索仲介者システム，電子情報通信学会技術研究報告，１９９５年 ５月１７日，第９５巻，第３０号，ｐｐ．１〜８ |
| 西山敏雄、大山芳史，データベース検索における協調的な自然語対話処理と評価，電子情報通信学会論文誌（Ｄ−ＩＩ），１９９０年 ４月２５日，Ｖｏｌ．Ｊ７３−Ｄ−ＩＩ，ｐｐ．６２５−６３２ |
| 西山敏雄、大山芳史，検索属性の優先順位に基づく自然語対話処理の代替案応答手法，ＮＴＴ Ｒ＆Ｄ，１９９０年 ５月１０日，第３９巻，第５号，ｐｐ．７９３−８０２ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07302267A (ja) | 1995-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6442544B1 (en) | System and method for organizing search categories for use in an on-line search query engine based on geographic descriptions | |
| US9361361B2 (en) | Interactively entering data into the database | |
| US5404507A (en) | Apparatus and method for finding records in a database by formulating a query using equivalent terms which correspond to terms in the input query | |
| US7155427B1 (en) | Configurable search tool for finding and scoring non-exact matches in a relational database | |
| EP0875838B1 (en) | Cardinality-based join ordering | |
| US7539669B2 (en) | Methods and systems for providing guided navigation | |
| US20070136342A1 (en) | Processing a user inquiry | |
| US20060129543A1 (en) | Method, system, and program for checking contact information | |
| US6886016B2 (en) | Method and system for supporting multivalue attributes in a database system | |
| US6691122B1 (en) | Methods, systems, and computer program products for compiling information into information categories using an expert system | |
| JPH11110415A (ja) | 情報検索方法，情報検索システムおよび一組の文書から情報を検索するための命令を記録したコンピュータ読み取り可能な記録媒体 | |
| JP3457405B2 (ja) | 情報検索装置、情報検索方法及び知識獲得システム | |
| CN108664509B (zh) | 一种即席查询的方法、装置及服务器 | |
| US20020143667A1 (en) | Method and system for inventory management | |
| US7779022B2 (en) | Efficient retrieval and storage of directory information system knowledge referrals | |
| US6374257B1 (en) | Method and system for removing ambiguities in a shared database command | |
| EP1050829A2 (en) | Visualization of graph-structured name spaces | |
| JP2003016101A (ja) | 電子カタログ検索システム及び方法 | |
| US20050102276A1 (en) | Method and apparatus for case insensitive searching of ralational databases | |
| WO1998049632A1 (en) | System and method for entity-based data retrieval | |
| JPH09212517A (ja) | 情報代行検索方法及び装置 | |
| JP2002024262A (ja) | 情報源所在推定方法及び装置及び情報源所在推定プログラムを格納した記憶媒体 | |
| JP3418876B2 (ja) | データ・ベース検索装置および方法 | |
| JP2003223453A (ja) | 住所情報と位置座標のマッチング方法 | |
| US7529729B2 (en) | System and method for handling improper database table access |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070801 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080801 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080801 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090801 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090801 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100801 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100801 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110801 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120801 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130801 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |