JPH11265385A

JPH11265385A - 情報検索装置及び方法及び情報検索プログラムを格納した記憶媒体

Info

Publication number: JPH11265385A
Application number: JP10064943A
Authority: JP
Inventors: Katsuto Bessho; 克人別所; Shigeto Iwase; 成人岩瀬
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1998-03-16
Filing date: 1998-03-16
Publication date: 1999-09-28

Abstract

(57)【要約】【課題】単語が後ろや前につくことによって派生する
複合語の商品のうち、代表的な意味をもつ商品のみをシ
ソーラスに登録しても、多様な複合語の入力キーワード
に対処可能とする。【解決手段】入力キーワードを単語辞書を用いて単語
単位に分解する形態素解析部４２と、該キーワードで知
識ベースのシソーラスを検索する複合語解析部４４を備
える。該複合語解析部４４は、キーワードが複合語の場
合、該キーワード中の一部の単語群が知識ベース中のシ
ソーラス上にあれば、該キーワード中の該単語群を、該
シソーラス上の該当単語群の上位または下位の商品に置
換することによりキーワードを再構成し、その再構成し
たキーワードでシソーラスを再検索する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報検索装置及び
方法、更には情報検索プログラムを格納した記憶媒体に
係り、詳しくは、イエローページサービス等の職業情報
案内サービスなどにおいて、問合せがデータベースに登
録されている職業名と異なっていたり、問合せ中に職業
名が含まれていなくても検索を可能とする情報検索装置
及び方法、更には情報検索プログラムを格納した記憶媒
体に関するものである。

【０００２】

【従来の技術】従来の自然語による情報検索では、入力
されうるキーワードで、キーワードを構成する単語数が
数語程度のものは全てシソーラスに登録を行っている。
検索する際は、入力キーワードをシソーラスに登録され
ているものに制限したり、または入力キーワードを構成
する単語群の一部でシソーラス検索を行っている。

【０００３】

【発明が解決しようとする課題】従来のシソーラス構築
では、ある単語が後ろ（前）について新しい言葉を生成
するとき、前（後ろ）につく単語と類似の意味をもつ単
語の数だけ新しい言葉を登録する必要があり、シソーラ
ス構築が非効率になり、またシソーラスの膨大化を招く
問題があった。例えば、シソーラス上の商品「ペット」
の下位には「犬」「猫」「鳥」など様々な下位概念が存
在するが、後ろに『躾』をつけて新しい商品とすると
き、その数だけ後ろに単語「躾」をつけて、複合語の商
品として「ペットの躾」のみならず、「犬の躾」「猫の
躾」「鳥の躾」も新たに全部登録する必要があった。

【０００４】本発明の目的は、単語が後ろ（前）につく
ことによって派生する複合語の商品等のうち、代表的な
意味をもつ商品等（上の例では「ペットの躾」）のみを
シソーラスに登録しても、多様な複合語の入力キーワー
ドに対応することが可能な情報検索装置及び方法、更に
は情報検索プログラムを格納した記憶媒体を提供するこ
とにある。

【０００５】

【課題を解決するための手段】複合語のキーワードに対
し、キーワード中の一部の単語群がシソーラス上にあれ
ば、キーワード中のその単語群の部分を、単語群の上位
ないし下位の商品（言葉）に置換することによってキー
ワードを再構成して再検索する。

【０００６】一般に、複合語を構成する一部の単語群
を、その単語群と包含関係にある上位または下位の単語
群に置換して得られる複合語も、元の複合語と包含関係
にあり、ユーザの意図を表す検索キーとなり得る。した
がって、複合語の一部の単語群を、その単語群と類似の
意味をもつ単語群に置換することによって派生する多様
な複合語のうち、シソーラスには代表的な意味をもつ複
合語を登録するだけで、派生する多様な複合語の入力キ
ーワードのいずれにも、ユーザの意図するシソーラス上
の商品を検索することができる。

【０００７】

【発明の実施の形態】以下、本発明の一実施例について
図面により説明する。図１は本発明における情報検索装
置の一実施例の全体構成図を示す。図において、１０は
キーワードを入力し、検索結果を出力する入出力装置、
２０は名義、商品、職業等の語句を構成する単語と各単
語の属性を対の形で記憶しておく単語辞書記憶装置、３
０は商品や動詞、職業分類等のシソーラスを記憶する知
識ベース記憶装置、４０は全体を制御する制御装置であ
る。図１は、いわゆるコンピュータシステムを利用して
構成され、入出力装置１０はキーボードやマウス及びデ
ィスプレィやプリンタであり、単語辞書記憶装置及び知
識ベース記憶装置３０はハードディスクや光ディスク等
の情報記憶装置であり、制御装置４０は、プログラムや
所要データ等を格納するための内部メモリを有するＣＰ
Ｕ本体である。ここで、制御装置４０は、本発明に関連
する機能（手段）として、入力されたキーワードを単語
辞書記憶装置２０を用いて単語単位に分解する形態素解
析部４２と、キーワードを検索キーとして知識ベース記
憶装置中のシソーラスを検索する複合語解析部４４を有
する。

【０００８】図２は、知識ベース記憶装置３０に記憶さ
れる知識の一覧を示したものである。後述するように、
本発明を適用した場合の商品シソーラス構築の具体例を
図５に示す。

【０００９】図３は、本発明における情報検索方法の全
体的処理手順を示す。ステップＳ１で自然文のキーワー
ドを入力し、ステップＳ２で該キーワードの形態素解析
を行い、ステップＳ３において該キーワードでシソーラ
スを検索する。ここで、ステップＳ３では、入力キーワ
ード全体での検索に失敗し、該キーワードが複合語の場
合、該キーワード中の一部の単語群がシソーラス上にあ
れば、該キーワード中の該単語群を、該シソーラス上の
該当単語群の上位または下位の商品等に置換することに
よりキーワードを再構成し、その再構成したキーワード
でシソーラスを再検索する。図１の構成において、形態
素解析部４２がステップＳ２の処理を行い、複合解析部
４４がステップＳ３の処理を行う。

【００１０】以下では、入出力装置１０から入力された
キーワードは、すでに形態素解析部４２において単語辞
書記憶装置２０を用いて単語単位に分解されているとし
て、特に複合語解析部４４の動作（図３のステップＳ３
の処理）について詳述する。

【００１１】図４は、複合語解析部４４が、複合語のキ
ーワードから一部上位商品への置換によって再検索を行
い、シソーラス中の商品を求める処理の一実施例であ
る。以下、これにしたがって説明する。

【００１２】ステップ１１０；まず、入力キーワード全
体で、知識ベース記憶装置３０中のシソーラスを検索す
る。ここで、検索に成功すれば、それを商品として、処
理を終了する。失敗した場合、ステップ１２０に進む。

【００１３】ステップ１２０；入力時のキーワードを構
成する単語の数をＮ個としたとき、最終単語を除いたＮ
−１個の単語群からなる語句（Ａｎ−１とする）で知識
ベース記憶装置３０中のシソーラスを検索する。検索に
成功し、さらにその上位商品がある場合、ステップ１３
０に進む。それ以外の場合、すなわち検索に失敗した
か、または検索に成功したけれどもその上位商品がない
場合、ステップ１４０に向かう矢印を辿る。

【００１４】ステップ１３０；Ａｎ−１の上位商品Ｂｌ
と、入力時のキーワードの最終単語とを順に結合して再
構成されるキーワード（Ｂ１＋最終単語）で、知識ベー
ス記憶装置３０中のシソーラスを検索する。ここで、検
索に成功すれば、それを商品として、処理を終了する。
失敗して、なおかつさらにＢ１の上位商品があれば（Ｂ
２とする）、Ｂ２と、入力時のキーワード（または直前
に再構成して得られたキーワードである（Ｂｌ＋最終単
語））の最終単語とを順に結合して再構成されるキーワ
ード（Ｂ２＋最終単語）で、知識ベース記憶装置３０中
のシソーラスを検索する。そして、検索に成功すれば、
それを商品として、処理を終了する。一方、検索に成功
しない限り、上位商品＋最終単語で構成されるキーワー
ドで再検索を続け、上位商品がなくなれば、キーワード
を一旦入力時のキーワードに戻して、ステップ１４０に
向かう矢印を辿る。

【００１５】ステップ１３０より後〜１４０の直前ま
で；入力時のキーワードの最終の２単語、３単語、・・
・、Ｎ−２単語を除いた語句のそれぞれに関して、ステ
ップ１２０、１３０と同じ処理を行う。

【００１６】ステップ１４０；入力時のキーワードの最
終のＮ−１単語を除いた語句すなわち先頭単語（Ａｌと
する）で知識ベース記憶装置３０中のシソーラスを検索
する。検索に成功し、さらにその上位商品がある場合、
ステップ１５０に進む。それ以外の場合、すなわち検索
に失敗したか、または検索に成功したけれどもその上位
商品がない場合、シソーラス検索は終了する。

【００１７】ステップ１５０；Ａ１の上位商品Ｃｌと、
入力時のキーワードの最終のＮ−１単語とを順に結合し
て再構成されるキーワード（Ｃｌ＋最終のＮ−１単語）
で、知識ベース記憶装置３０中のシソーラスを検索す
る。ここで、検索に成功すれば、それを商品として、処
理を終了する。失敗して、なおかつさらにＣｌの上位商
品があれば（Ｃ２とする）、Ｃ２と、入力時のキーワー
ド（または直前に再構成して得られたキーワードである
（Ｃ１＋最終のＮ−１単語））の最終のＮ−１単語とを
順に結合して再構成されるキーワード（Ｃ２＋最終のＮ
−１単語）で、知識ベース記憶装置３０中のシソーラス
を検索する。このように、検索に成功しない限り、上位
商品＋最終のＮ−１単語で構成されるキーワードで再検
索を続け、上位商品がなくなれば、シソーラス検索は終
了する。

【００１８】次に、図５により、具体例とて入力キーワ
ードが「犬の躾」であった場合の図４の処理による検索
過程を示す。

【００１９】ステップ１１０；「犬の躾」で、シソーラ
スを検索するが、失敗する（１）。ステップ１２０；最終単語を除いた部分「犬」で検索
し、成功する（２）。また、「犬」の上位の商品「ペッ
ト」が得られる（３）。商品「ペット」は商品「犬」を
意味的に包含する。ステップ１３０；上位商品「ペット」と入力キーワード
の最終単語「躾」を順に結合して再構成されるキーワー
ド「ペットの躾」は、元の入力キーワード「犬の躾」を
意味的に包含し、ユーザの当初の意図を表すので検索キ
ーとなり得る（４）。再構成されたキーワード「ペット
の躾」で、シソーラスを再検索し（５）、成功して、
「ペットの躾」を商品として終了する。

【００２０】図５の例でも分かるように、シソーラスに
は、「ペットの躾」と類似の「犬の躾」や「猫の躾」と
いった商品を全て登録しなくても、「ペットの躾」だけ
を登録しておくだけで、「犬の躾」や「猫の躾」といっ
た「ペットの躾」と類似の入力キーワードに対応でき
る。

【００２１】以上、本発明の一実施例を説明したが、他
の実施例として、以下のような方法も考えられる。例え
ば、キーワードの前方部分でなく後方部分がシソーラス
上にあれば、キーワードの後方部分をその上位商品に置
換して再検索することでもよい。例えばキーワード「ペ
ットの餌」に対し、後方部分「餌」がシソーラス上にあ
れば、キーワードの後方部分「餌」を、商品「餌」の上
位商品「フード」に置換して得られるキーワード「ペッ
トフード」でシソーラスを再検索する。

【００２２】また、キーワードの前方や後方でなく、中
間部分がシソーラス上にあれば、キーワードの中間部分
をその上位商品に置換して再検索することでもよい。例
えば、キーワード「北国の犬の病気」に対し、中間部分
「犬」がシソーラス上にあれば、キーワードの中間部分
「犬」を、商品「犬」の上位商品「ペット」に置換して
得られるキーワード「北国のペットの病気」でシソーラ
スを再検索する。

【００２３】また、キーワードの一部の単語群がシソー
ラス上にあったとき、キーワードの該単語群を、該単語
群の上位商品でなく下位商品で置換して再検索すること
でもよい。例えば、キーワード「音楽学校」に対し、後
方部分「学校」がシソーラス上にあれば、キーワードの
後方部分「学校」を、商品「学校」の下位商品「教室」
に置換して得られるキーワード「音楽教室」でシソーラ
スを再検索する。

【００２４】また、以上述べた方法を組み合わせて再検
索を行う方法も考えられる。例えば、キーワード「犬の
餌」に対し、前方部分「犬」がシソーラス上にあれば、
キーワードの前方部分「犬」を、商品「犬」の上位商品
「ペット」に置換して得られるキーワード「ペットの
餌」でシソーラスを再検索し、これで失敗したらさらに
キーワード「ペットの餌」の後方部分「餌」がシソーラ
ス上にあれば、キーワードの後方部分「餌」を、商品
「餌」の上位商品「フード」に置換して得られるキーワ
ード「ペットフード」でシソーラスを再検索する。

【００２５】あるいは、例えばキーワード「車の免許」
に対し、前方部分「車」がシソーラス上にあれば、キー
ワードの前方部分「車」を、商品「車」の上位商品「乗
り物」に置換して得られるキーワード「乗り物の免許」
でシソーラスを再検索し、これで失敗したらさらにキー
ワード「乗り物の免許」の前方部分「乗り物」を、商品
「乗り物」の下位商品「自動車」に置換して得られるキ
ーワード「自動車の免許」でシソーラスを再検索する。

【００２６】さらに、本発明による処理は、以上述べた
方法に限らず、様々な処理の方法が考えられることは云
うまでもない。

【００２７】なお、図３や図４の処理手順は情報検索プ
ログラムとして、コンピュータが読み取り可能な記録媒
体、例えばフロッピーディスクやメモリカード、ＭＯ、
コンパクトディスク（ＣＤ−ＲＯＭ）、テープなどに記
録して提供することが可能である。

【００２８】

【発明の効果】以上説明したように、本発明では、複合
語のキーワードの一部の単語群がシソーラス上にあれ
ば、該キーワード中の該単語群を、該単語群の上位また
は下位の商品に置換して再検索するので、複合語の一部
の単語群の、その単語群と類似の意味をもつ単語群への
置換によって派生する複合語のうち、代表的な意味をも
つ複合語だけをシソーラスに登録しておくだけで、派生
する多様な複合語の入力キーワードから、ユーザの意図
する商品を検索することが可能である。

【図面の簡単な説明】

【図１】本発明における情報検索装置の一実施例の全体
構成図である。

【図２】知識ベース記憶装置中に記憶される知識の一覧
の一実施例である。

【図３】本発明における情報検索方法の一実施例の全体
的処理手順である。

【図４】本発明における一実施例の、キーワードの一部
の上位商品への置換による再検索の処理フローである。

【図５】図４におけるキーワードの検索過程の具体例を
説明する図である。

【符号の説明】

１０入出力装置２０単語辞書記憶装置３０知識ベース記憶装置４０制御装置４２形態素解析部４４複合語解析部

Claims

【特許請求の範囲】

【請求項１】自然文のキーワードを入力し、入力条件
に合致する情報を出力する情報検索装置において、キーワードを入力し、検索結果を出力する入出力装置
と、語句を構成する単語と各単語の属性を対の形で記憶
しておく単語辞書記憶装置と、シソーラスを記憶する知
識ベース記憶装置と、全体を制御する制御装置を具備
し、前記制御装置は、入力キーワードを前記単語辞書記憶装
置を用いて単語単位に分解する形態素解析部と、該キー
ワードで前記知識ベース記憶装置中のシソーラスを検索
する複合語解析部を具備し、前記複合語解析部は、キーワードが複合語の場合、該キ
ーワード中の一部の単語群が前記知識ベース記憶装置中
のシソーラス上にあれば、該キーワード中の該単語群
を、該シソーラス上の該当単語群の上位または下位の言
葉に置換することによりキーワードを再構成し、その再
構成したキーワードでシソーラスを再検索することを特
徴とする情報検索装置。
【請求項２】自然文のキーワードを入力し、入力条件
に合致する情報を出力する情報検索方法において、キーワードが入力されると、該キーワードの形態素解析
を行い、該キーワードでシソーラスを検索し、キーワー
ドが複合語の場合、該キーワード中の一部の単語群がシ
ソーラス上にあれば、該キーワード中の該単語群を、該
シソーラス上の該当単語群の上位または下位の言葉に置
換することによりキーワードを再構成し、その再構成し
たキーワードでシソーラスを再検索することを特徴とす
る情報検索方法。
【請求項３】自然文のキーワードを入力し、入力条件
に合致する情報を出力するための情報検索プログラムを
格納したコンピュータ読み取り可能な記憶媒体におい
て、キーワードが入力されると、該キーワードの形態素解析
を行う形態素解析プロセスと、該キーワードでシソーラスを検索し、キーワードが複合
語の場合、該キーワード中の一部の単語群がシソーラス
上にあれぱ、該キーワード中の該単語群を、該シソーラ
ス上の該当単語群の上位または下位の言葉に置換するこ
とによりキーワードを再構成し、その再構成したキーワ
ードでシソーラスを再検素するシソーラス検索プロセス
とを有することを特徴とする情報検索プログラムを格納
した記憶媒体。