JPH10240739A

JPH10240739A - 情報検索装置および情報検索方法

Info

Publication number: JPH10240739A
Application number: JP9043577A
Authority: JP
Inventors: Tetsuya Sakai; 哲也酒井; Kazuo Sumita; 一男住田
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1997-02-27
Filing date: 1997-02-27
Publication date: 1998-09-11

Abstract

(57)【要約】【課題】誤入力されたキーワード語句を自動的に検出・
訂正して検索を実行する情報検索装置を提供する。【解決手段】検索語訂正用辞書１６は、キーワードとし
て入力された語句の類似語を得るための類似語知識、共
起語を得るための共起語知識および関連語を得るための
関連語知識などを含む辞書であり、検索語訂正部１２
は、この検索語訂正用辞書１６を参照することにより、
検索条件入力部１１を介して入力された検索条件に含ま
れる誤入力語句を検出する。そして、検索語訂正部１２
は、この検出した誤入力語句を検索語訂正用辞書１６に
より訂正し、その訂正後の語句を含んで構成される検索
条件を検索条件記憶部１３に格納することによって、検
索部１４に訂正後の語句を用いた検索を実行させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、キーワードとし
て入力された語句を含んで構成される検索条件に合致し
た情報を検索する情報検索装置および情報検索方法に係
り、特に誤入力された語句を自動的に検出・訂正して検
索を実行する情報検索装置および情報検索方法に関す
る。

【０００２】

【従来の技術】近年、パーソナルコンピュータ、インタ
ーネット、電子図書館などの普及に伴ない、個人がアク
セスできる情報の量は増加する一方であり、また、情報
のメディアもテキスト、画像、音声など多様化してい
る。そして、このような状況により膨大な情報の中から
求める情報のみを検索する高度な情報検索システムの需
要が高まりつつある。

【０００３】通常の情報検索システムを利用する際、ユ
ーザは、自分の要求をシステムに伝えるために、一つ以
上の検索語を入力してシステムが理解できる形式の検索
条件を構成する。システムは、「ユーザの要求＝検索条
件」という仮定のもとで、検索対象の中から検索条件を
満たす情報のみを選出して出力する。

【０００４】しかし、実際は「ユーザの要求＝検索条
件」という仮定が成り立たないケースが多い。特に、キ
ーボードや文字認識装置、音声認識装置などの入力装置
を介して検索条件を指定する際に、検索語の誤入力のた
めにユーザの意図とはかけ離れた検索条件が作成されて
しまうことがある。たとえば、かな漢字変換システムを
用いて漢字の検索語を指定しようとしたときに、変換誤
りによってまったく関係のない同音異義語を入力してし
まう場合がある。

【０００５】有り得ないつづりの単語などに対しては、
すべての検索語に対して単語辞書引きを行なうことによ
って誤入力の検出・訂正が可能であるが、前述した同音
異義語の例のように、語入力の結果、単語としては正し
い語句が得られてしまった場合には、従来の情報検索シ
ステムでは、これを検出・訂正することはできなかっ
た。このため、誤った検索条件により誤った検索結果が
得られ、そこで初めてユーザが自分の誤入力に気づくと
いったケースが生じていた。さらに、検索語の誤入力に
よって誤った検索結果が得られても、なお、ユーザが自
分では誤入力に気づかないケースもあった。

【０００６】

【発明が解決しようとする課題】このように、従来の情
報検索システムでは、単語としては正しい語句が検索語
として誤入力されてしまった場合に、これを検出・訂正
することができないといった問題があった。

【０００７】この発明はこのような実情に鑑みてなされ
たものであり、誤入力された語句を自動的に検出・訂正
して検索を実行する情報検索装置および情報検索方法を
提供することを目的とする。

【０００８】

【課題を解決するための手段】この発明は、前述した目
的を達成するために、たとえばキーワードとして入力さ
れた語句の類似語を得るための類似語知識、共起語を得
るための共起語知識および関連語を得るための関連語知
識などを含む辞書を利用して、誤入力された語句を検出
・訂正してから検索を実行するようにしたものである。

【０００９】また、この辞書を利用して、多義に解釈さ
れる語句の解釈を選定することにより、検索の効率およ
び精度を向上させるものである。さらに、ユーザによる
検索結果の評価を分析し、この分析結果を誤入力された
語句の検出・訂正にフィードバックすることにより、再
検索の精度を向上させるものである。

【００１０】このように、誤入力があった場合であって
も、ユーザが本来意図した検索条件を作成して検索を実
行することにより、適切な情報検索環境を提供すること
を可能とする。

【００１１】

【発明の実施の形態】以下、図面を参照してこの発明の
実施の形態を説明する。（第１実施形態）まず、この発明の第１実施形態につい
て説明する。図１に、第１実施形態に係る情報検索シス
テムの構成を示す。図１に示したように、この情報検索
システム１０は、検索条件入力部１１、検索語訂正部１
２、検索条件記憶部１３、検索部１４および検索結果出
力部１５からなる。ここで、検索条件入力部１１は、キ
ーボード、文字認識装置、音声認識装置などの入力装置
に、検索結果出力部１５は、ディスプレイ、プリンタな
どの出力装置に、検索条件記憶部１３は、主記憶やハー
ドディスク装置などにそれぞれ対応し、検索部１４およ
び検索語訂正部１２は、ＣＰＵによって実行制御される
プログラムに対応する。

【００１２】ユーザにより検索条件入力部１１に入力さ
れた検索条件は、検索語訂正部１２に渡され、必要に応
じてキーワードとなる語句、すなわち検索語の訂正が行
なわれる。訂正された検索条件は、検索条件記憶部１３
に記憶され、この検索条件により検索部１４が情報の検
索を行なう。検索結果は、検索結果出力部１５によりユ
ーザに出力される。

【００１３】従来の情報検索システムとこの情報検索シ
ステム１０との違いは、前者では検索条件入力部１１に
入力された検索条件が直接検索条件記憶部１３に渡され
るのに対し、後者では検索条件が一旦検索語訂正部１２
に渡され、その後に検索条件記憶部１３に渡される点の
みである。よって、検索語訂正部１２の処理以外は既存
のどのような検索システムでも構わない。ユーザが一つ
以上の検索語を指定することにより検索を行なうもので
あれば、検索条件の指定方法、検索対象、検索方法など
は問わない。さらに、検索語は日本語、英語の他、どの
ような言語でも構わない。以下、検索語訂正部１２の動
作を中心に説明する。

【００１４】図２に、第１実施形態の検索語訂正部１２
の処理の流れの一例を示す。検索語訂正部１２は、まず
検索条件入力部１１からユーザの入力した検索条件を受
取り（ステップＡ１）、これを解析して検索語を同定す
る（ステップＡ２）。そして、各検索語について以下の
処理を行なう。

【００１５】現在着目している検索語の類似語知識およ
びそれ以外の検索語の共起語知識や関連語知識を検索語
訂正用辞書から取出す（ステップＡ４）。次に、これら
の知識を用いて、現在着目している検索語が誤入力であ
るかどうかを判定する（ステップＡ５）。誤入力である
と判定した場合は（ステップＡ５のＹ）、検索語を前述
の類似語で置換えることにより検索条件を訂正する（ス
テップＡ６）。

【００１６】なお、検索語の訂正を完全自動で行なうか
わりに、誤入力の検出のみをまず行ない、ユーザに「訂
正しますか？」などのメッセージを表示して、対話的に
訂正を行なうようにしてもよい。

【００１７】図３に、第１実施形態の検索語訂正用辞書
１６に登録されている類似語知識、共起語知識および関
連語知識の一例を示す。この第１実施形態では、「語
Ａ」がかな漢字変換誤りやつづり誤りなどの誤入力によ
って「語Ｂ」になってしまうような場合に、「語Ａ」と
「語Ｂ」とは互いに類似語であるということにする。

【００１８】図３の例では、類似語知識として、同音異
義語知識と類似表記語知識との２種類が示されている。
図３の（知識ａ）〜（知識ｄ）が同音異義語知識の例で
あり、（知識ｅ）〜（知識ｇ）が類似表記語知識の例で
ある。たとえば、（知識ａ）から、「会席」と「解析」
という語がともに「かいせき」という読みをもつことが
わかり、また、（知識ｇ）から、「ｌｅａｄｅｒ」と
「ｒｅａｄｅｒ」という語は表記が似ており誤入力しや
すいということがわかる。この同音異義語知識は、たと
えば既存のかな漢字変換用辞書を利用して構築すること
が可能である。また、類似表記知識は、たとえば一文字
違いの単語の組合せを機械的に列挙したり、日本人のつ
づり誤りのデータを収集するなどによって構築すること
が可能である。

【００１９】この第１実施形態では、「語Ａ」と「語
Ｂ」とが同一の文書や段落、あるいは文などに出現する
場合に、両者は互いに共起語であるということにする。
また、「語Ａ」と「語Ｂ」とが意味的に関係がある場合
に、両者は互いに関連語であるということにする。図３
の（知識ｈ）〜（知識ｌ）が共起語知識の例であり、
（知識ｍ）〜（知識ｏ）が関連語知識の例である。たと
えば、（知識ｊ）から「情報」と「検索」という語は共
起することが多いことがわかり、（知識ｍ）から「パソ
コン」と「オフコン」とは意味的に関係の深い語である
ことがわかる。

【００２０】共起語知識は、たとえば既存のかな漢字変
換用辞書の共起データを利用して構築することが可能で
ある。また、関連語知識は、たとえば既存のシソーラス
における兄弟語（同一の親ノードをもつ語）の情報を利
用して構築したり、あるいは前述の共起語知識を利用し
て、「「語Ａ」と「語Ｂ」とが共起し、かつ「語Ｃ」と
「語Ｂ」とが共起するなら、「語Ａ」と「語Ｃ」とは同
じような文脈に出現したので関連語である」といった方
針により構築することが可能である。なお、類似語知
識、共起語知識および関連語知識などの具体的な構築方
法は、この発明の主旨ではなく、どのような方法で構築
されても構わない。

【００２１】図４に、第１実施形態の検索条件入力部１
１から検索語訂正部１２に渡される語入力された検索語
を含む検索条件の例を示す。図４（１）〜（６）は、複
数の検索語をＡＮＤ、ＯＲ、ＮＯＴ演算子により結合し
て検索条件を構成するブール検索の例である。

【００２２】図４（１）は、「自然言語」と「解析」と
いう２つの語を共に含む情報を検索しようとしたとき
に、かな漢字変換を誤って「解析」のかわりに「会席」
と入力してしまった例である。図４（２）は、同様の検
索を行おうとしたときに、「かいせき」とひらがなを入
力した後、漢字に変換しないまま確定してしまった例で
ある。人間がこのような間違いを犯し易いことは、ワー
プロ文書などを見れば明らかである。

【００２３】これらの例の場合、図３の（知識ａ）を利
用すれば、検索語訂正部１２には２番目の検索語を「解
析」あるいは「懐石」と訂正する必要があるかもしれな
いということがわかる。

【００２４】一方、１番目の検索語である「自然言語」
に関する共起語知識としては、図３の（知識ｈ）および
（知識ｉ）があるが、このうち（知識ｉ）は「自然言
語」と「解析」とが共起することを示しているので、２
番目の検索語は「解析」と訂正すればよいことがわか
る。

【００２５】図４（３）は、ＮＯＴを使ったブール検索
における誤入力の例を示している。「顧客満足度（Ｃｕ
ｓｔｏｍｅｒＳａｔｉｓｆａｃｔｉｏｎ）」の略語と
して使われる「ＣＳ」という語を含む情報を検索したい
ユーザが、「ＣＳ」には「通信衛星（ｃｏｍｍｕｎｉｃ
ａｔｉｏｎｓａｔｅｌｌｉｔｅｓ）」の意味もあるの
で、後者の意味での「ＣＳ」という語を含む情報を排除
するために、ＮＯＴ「衛星」と入力しようとして、誤っ
て「衛生」としてしまった場合である。この場合、図３
の（知識ｂ）および（知識ｋ）から、「衛生」を「衛
星」に訂正すればよいことがわかる。

【００２６】図４（１）〜（３）は、類義語知識のうち
の同音異義語知識を利用してかな漢字変換の誤りを訂正
する例であった。これに対し、図４（４）〜（５）は、
類義語知識のうちの類似表記語知識を利用して入力誤り
を訂正する例である。

【００２７】図４（４）は、「情報」ＡＮＤ「検索」と
いうブール検索を行おうとして、「検索」のかわりに
「検察」と入力してしまった場合である。この場合、図
３の（知識ｆ）から、意図した検索語は「検察」と表記
の似ている「検索」である可能性があることがわかり、
一方、図３の（知識ｊ）から「情報」と「検索」とは共
起することがわかるので、「検察」を「検索」に訂正す
ればよいことがわかる。

【００２８】図４（５）は、（４）と同様であるが、検
索語が英語である例である。「光学的文字読み取り機
（ｏｐｔｉｃａｌｃｈａｒａｃｔｅｒｒｅａｄｅ
ｒ）」に関する情報を検索しようとして、「ｒｅａｄｅ
ｒ」のつづりを間違って「ｌｅａｄｅｒ」としてしまっ
た場合である。これは図３の（知識ｇ）および（知識
ｌ）により訂正可能である。

【００２９】図４（１）〜（５）は、類似語知識と共起
語知識とを利用して検索語訂正を行なう例であった。こ
れに対し、図４（６）は、類義語知識と関連語知識とを
利用して検索語訂正を行なう例である。

【００３０】図４（６）は、ＡＮＤおよびＯＲを使って
「放送衛星」、「衛星放送」、「通信衛星」、「衛星通
信」などに関する情報を検索しようとしたユーザが、
「放送」のかわりに「包装」と誤入力してしまった場合
を示している。この場合、図３の（知識ｃ）から「包
装」の同音異義語に「放送」があることがわかり、一
方、図３の（知識ｎ）から「放送」の関連語に「通信」
があることがわかる。ここで、検索条件では「包装」と
「通信」がＯＲで結ばれていたので、「包装」は「放
送」に訂正すればよいことがわかる。

【００３１】図５に、図２におけるｉ番目の検索語の誤
入力判定アルゴリズム（図２のステップＡ５）の一例を
示す。ここでは、検索条件が図４（１）であり、ｉ番目
の検索語が「会席」であり、かつ検索語訂正用辞書１６
が図３の知識を含む場合を例として説明する。まず、ｉ
番目の検索語に関する類似語知識から、ｉ番目の検索語
の同音異義語および類似表記語を取出すと、図３の（知
識ａ）から「かいせき」、「解析」、「懐石」という同
音異義語が得られる（ステップＢ１）。次に、ｉ番目以
外の検索語、すなわち「自然言語」に関する共起語知識
／関連語知識のうち、「かいせき」、「解析」、もしく
は「懐石」という語を含むエントリを取出すと、図３の
（知識ｉ）｛自然言語、解析｝が得られる（ステップＢ
２）。そして、このようなエントリが存在するので（ス
テップＢ３のＹ）、検索語「会席」は誤入力であり、
「解析」に訂正すべきであると判定することができる
（ステップＢ４）。

【００３２】図４（１）〜（６）の検索条件を本方式に
より訂正した結果の例を、図６（１）〜（６）に示す。
図４（１）〜（６）は、ブール検索式の例であったが、
この発明は検索条件の形式には依存しない。図４（７）
〜（８）には、ブール検索以外の検索方式を用いた検索
システムにおける検索条件の例が示されている。

【００３３】図４（７）は、「自然言語」と「解析」と
いう語が同一段落内に出現するような情報を検索しよう
として、誤って「解析」を「会席」としてしまった例で
ある。一方、図４（８）は、「自然言語」と「解析」と
いう語がともに第１文目に出現するような情報を検索し
ようとした同様な例である。これらの場合も、図４
（１）の場合と同様に訂正が可能である。

【００３４】この他、検索語の頻度を指定するような検
索や、検索語と検索語との間の距離を指定するような検
索などに対しても、同様に検索語訂正を行なうことは有
効である。

【００３５】（第２実施形態）次に、この発明の第２実
施形態について説明する。図７に、第２実施形態に係る
情報検索システムの構成を示す。図７に示したように、
第１実施形態と第２実施形態とのシステム構成上の違い
は、後者が検索結果評価情報入力部１８を有する点であ
る。また、システムの処理の流れにおける違いは、前者
では入力された検索条件が訂正されてから検索が行なわ
れるのに対し、後者では入力された検索条件を用いてま
ず検索を行ない、その検索結果に対するユーザの評価情
報が得られてはじめて検索条件を訂正する点である。よ
って、この第２実施形態では、再検索を行なうことを前
提としている。以下、第１実施形態と異なる点のみにつ
いて詳しく説明する。

【００３６】検索部１４は、ユーザにより入力された検
索条件を用いて第１回目の検索を行ない、検索結果出力
部１５は、ユーザに検索結果を出力する。次に、ユーザ
は、この検索結果を見て、自分の要求にあったものであ
るかどうかの評価を行ない、その評価結果を検索結果評
価情報入力部１８に入力する。この評価情報は、検索語
訂正部１２に渡される。検索語訂正部１２は、検索結果
のうちどの情報がユーザの要求に適合し、どの情報が適
合しなかったかを分析し、必要があればこれをもとに検
索条件を修正する。そして、検索部１４は、この訂正さ
れた検索条件を用いて再検索を行なう。

【００３７】図８に、第２実施形態の検索結果評価情報
入力部１８の処理の流れの一例を示す。検索結果評価情
報入力部１８は、検索結果出力部１５によってユーザに
出力された情報の各々について、ユーザの評価を受付け
る（ステップＣ２〜ステップＣ３）。ここで、ユーザの
評価とは、検索された情報がユーザにとってどれほど有
用であったかという情報を検索システムに与えることを
意味する。たとえば「この情報は有用であったが、この
情報は有用でなかった」といった２段階の評価や、点数
付けによる多段階評価などが考えられる。なお、検索結
果に対して評価を行なうこと自体は、たとえば文献
（「情報検索論」、ＤａｖｉｄＥｌｌｉｓ原著、細野
公男監訳、丸善）で「適合性判定」として紹介されてい
るように公知の技術であり、この発明の主旨ではない。
そして、検索結果評価情報入力部１８は、最後に前述の
評価情報を検索語訂正部に渡す（ステップＣ６）。

【００３８】図９に、第２実施形態の検索語訂正部１２
の処理の流れの一例を示す。検索語訂正部１２は、まず
検索結果評価情報入力部１８から評価情報を受取る（ス
テップＤ１）。そして、評価された検索結果の各々につ
いて、検索条件がどのようにして満たされたかを分析す
る（ステップＤ２）。この分析結果と、検索語訂正用辞
書から得た各検索語の類似語知識、共起語知識および関
連語知識とを照合して、誤入力されたと思われる検索語
を同定しこれを訂正する（ステップＤ６〜ステップＤ
７）。最後に、訂正された検索条件を検索条件記憶部１
３に渡す（ステップＤ８）。

【００３９】図１０に、検索結果評価情報入力部１８か
ら検索語訂正部１２に渡される評価情報の一例を示す。
ここでは、ユーザは、図６（６）の検索条件を入力した
つもりであったが、実際には、誤入力のために図４
（６）の検索条件が入力されたとする。これにより検索
を行なった結果、３つの文書が検索され、これらに対し
てユーザが２段階評価を行なったものとする。各文書が
検索語を含んでいた場合を１、含んでいなかった場合を
０で、また、各文書が検索条件を満たした場合を１、満
たさなかった場合を０で示してある。文書１は、たまた
ま「包装」と「衛星」という語を両方含んでいたために
検索条件が満たされてしまったが、内容的にはユーザの
求める「放送衛星」、「衛星放送」、「通信衛星」、
「衛星通信」とはまったく無関係であったために、「有
用でない」と評価されている。一方、文書２および文書
３は、「通信」と「衛星」という語を含むことにより検
索条件を満たし、かつユーザに「有用である」と評価さ
れている。

【００４０】以下に、図１０のような評価結果に対して
検索語訂正部１２が行なう処理を説明する。図１０にお
いて、たとえば「有用でない」と評価された文書に出現
し、かつ「有用である」と評価された文書に出現しなか
った検索語を求めると、「包装」という検索語が得られ
る。「包装」という語を含んでいた文書１が、検索条件
を満たしているにもかかわらず「有用でない」と評価さ
れたことから、「包装」という検索語は誤入力である可
能性がある。以後、第１実施形態と同様に検索語訂正用
辞書１６を利用することにより、「包装」を「放送」と
訂正することが可能である。

【００４１】なお、この第２実施形態におけるユーザの
評価情報を利用した検索語訂正処理は、第１実施形態と
同様にブール検索以外においても有効であることはいう
までもない。

【００４２】

【発明の効果】以上詳述したように、この発明によれ
ば、誤入力された語句が自動的に検出・訂正されるた
め、その作業効率は飛躍的に向上する。また、入力され
た語句が多義に解釈される語句であっても、その解釈を
選定することができるため、検索の効率および精度を向
上させることが可能となる。さらに、ユーザによる検索
結果の評価を語句の検出・訂正にフィードバックするこ
とにより、再検索の精度を向上させることができるよう
になる。

【図面の簡単な説明】

【図１】この発明の第１実施形態に係る情報検索システ
ムの構成を示す図。

【図２】同実施形態の検索語訂正部の処理の流れの一例
を示すフローチャート。

【図３】同実施形態の検索語訂正用辞書に登録されてい
る類似語知識、共起語知識および関連語知識の一例を示
す図。

【図４】同実施形態の検索条件入力部から検索語訂正部
に渡される語入力された検索語を含む検索条件の例を示
す図。

【図５】同実施形態の図２におけるｉ番目の検索語の誤
入力判定アルゴリズム（図２のステップＡ５）の一例を
示すフローチャート。

【図６】同実施形態の検索条件を訂正した結果を例示す
る図。

【図７】この発明の第２実施形態に係る情報検索システ
ムの構成を示す図。

【図８】同実施形態の検索結果評価情報入力部の処理の
流れの一例を示すフローチャート。

【図９】同実施形態の検索語訂正部の処理の流れの一例
を示すフローチャート。

【図１０】同実施形態の検索結果評価情報入力部から検
索語訂正部に渡される評価情報の一例を示す図。

【符号の説明】

１０…情報検索システム、１１…検索条件入力部、１２
…検索語訂正部、１３…検索条件記憶部、１４…検索
部、１５…検索結果出力部、１６…検索語訂正用辞書、
１７…検索情報、１８…検索結果評価情報入力部。

Claims

【特許請求の範囲】

【請求項１】キーワードとして入力された語句を含ん
で構成される検索条件に合致した情報を検索する情報検
索装置において、類似語知識、共起語知識および関連語知識の少なくとも
一つ以上を含む語句訂正用辞書と、誤入力された語句を前記検索語訂正用辞書により検出す
る誤入力語句検出手段と、前記誤入力語句検出手段が検出した語句を前記検索語訂
正用辞書により訂正する語句訂正手段とを具備してなる
ことを特徴とする情報検索装置。
【請求項２】キーワードとして入力された語句を含ん
で構成される検索条件に合致した情報を検索する情報検
索装置において、類似語知識、共起語知識および関連語知識の少なくとも
一つ以上を含む語句選定用辞書と、前記入力された語句が多義に解釈される語句であるとき
に、前記語句選定用辞書によりいずれかの解釈に選定す
る語句選定手段とを具備してなることを特徴とする情報
検索装置。
【請求項３】検索された情報それぞれの有用度を示す
評価を入力する評価入力手段と、前記評価入力手段により入力された評価を分析して前記
語句を訂正するフィードバック手段とをさらに具備して
なることを特徴とする請求項１または２記載の情報検索
装置。
【請求項４】類似語知識、共起語知識および関連語知
識の少なくとも一つ以上を含む語句訂正用辞書を備え、
キーワードとして入力された語句を含んで構成される検
索条件に合致した情報を検索する情報検索方法におい
て、誤入力された語句を前記検索語訂正用辞書により検出
し、この検出された語句語を前記語句訂正用辞書により訂正
し、この訂正後の語句を含んで構築される検索条件を用いて
検索を実行することを特徴とする情報検索方法。
【請求項５】類似語知識、共起語知識および関連語知
識の少なくとも一つ以上を含む語句選定用辞書を備え、
キーワードとして入力された語句を含んで構成される検
索条件に合致した情報を検索する情報検索方法におい
て、前記入力された語句が多義に解釈される語句であるとき
に、前記語句選定用辞書によりいずれかの解釈に選定
し、この選定結果を前記検索条件に反映させた後に検索を実
行することを特徴とする情報検索方法。