JPH1078969A

JPH1078969A - 情報検索装置

Info

Publication number: JPH1078969A
Application number: JP8233485A
Authority: JP
Inventors: Katsuto Bessho; 克人別所; Shigeto Iwase; 成人岩瀬
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1996-09-03
Filing date: 1996-09-03
Publication date: 1998-03-24
Anticipated expiration: 2016-09-03
Also published as: JP3565239B2

Abstract

(57)【要約】【課題】多様な複合語の入力問合せ文に対応する検索
を可能にする。【解決手段】入出力装置１０は自然文で問合せ文を入
力し、入力条件に合致する情報を出力する。データベー
ス２０は名義、商品、職業等を含む検索対象情報を格納
する。単語辞書３０はデータベース中のキーワードを構
成する単語情報を記憶する。知識ベース４０は、データ
ベースの職業分類と商品及び動詞の組合せ、更に、種々
のシソーラスを記憶する。複合語解析部５４は、複合語
のキーワードを解析し、前方削除や語尾・サ変名詞削除
をしたり、商品と動詞に分離したりする。推論条件選択
部５６は、複数種類のキーワードについて、それらのキ
ーワードから推論に必要な商品と動詞の組合せを選択す
る。制御装置５０は、このようにして最終的に決定され
た商品と動詞を用いて職業名等を推論する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】従来の自然語による情報検索では、検索
に使用するためのキーワードが一語からなる単語または
２語程度からなる複合語を対象としており、複合語のま
まシソーラスに登録し、検索処理を行っている。また、
文献検索の分野では、複合語のキーワードを単語に分解
し、それぞれの単語で検索を行っている。

【０００３】一方、電話帳等の職業情報案内さービスに
おいて、例えば特開昭６４−２９９２９号公報に記載の
ように、問合せ文中に職業名がなくても問合せ文中の商
品情報と動詞情報により職業を推論して、データベース
を検索可能とするものもある。

【０００４】

【発明が解決しようとする課題】あらゆる複合語のキー
ワードをシソーラスに登録することは、複合語を構成す
る単語の組合せの数が膨大になるので、非現実的であ
る。そこで、シソーラスに登録される単語は、１〜２語
程度の単語に限定される。従来の自然語による情報検索
では、入力されたキーワードをそのまま使用してシソー
ラスを検索するので、検索に使用できるキーワードに限
定があり、ユーザの真の意図に合致する検索結果が得ら
れないという問題があった。

【０００５】また、複合語を単語に分解し、それぞれの
単語で検索する方法では、問合せと無関係な結果が得ら
れるという問題がある。特に職業情報案内の分野では適
切な職業のみ推論することが重要である。例えば複合語
中の単語の役割を意識しないと、「競馬情報」という入
力で「情報」から「情報科学」を検索してしまうという
問題がある。さらに、「布団を扱うレンタルショップ」
の様に動詞キーワードが職業（「レンタルショップ」）
の中に含まれている場合がある。この場合は動詞キーワ
ード「扱う」から推論に必要な動詞「レンタルする」を
導き出すことが出来ない。

【０００６】更に、特開昭６４−２９９２９号公報に記
載の方法は、単純な意味解析によって問合せ文中から商
品情報と動詞情報を得るものであるため、多様な複合語
の入力キーワードに対応できない問題があった。

【０００７】本発明の目的は、シソーラスには１〜２語
程度の要素からなる単語を登録しておくだけで、多様な
複合語の入力キーワードに対応することが可能な情報検
索装置を提供することにある。

【０００８】本発明の他の目的は、複数の種類のキーワ
ードが入力された場合でも、それらのキーワードから推
論に必要な商品と動詞の組合せを選択して推論すること
で、正確に検索することが可能な情報検索装置を提供す
ることにある。

【０００９】

【課題を解決するための手段】複合語の商品キーワード
された時、語尾（複合語の末尾にあって、複合語の中で
は主要な意味をもたない単語）やサ変名詞（「する」を
つけて動詞になる名詞。例：「予想」）が含まれるとき
は、語尾やサ変名詞を動詞化し、商品キーワードからは
語尾やサ変名詞は削除する。商品キーワードに語尾やサ
変名詞が含まれないときは、商品キーワードを前方削除
してキーワードを再構成する。

【００１０】複合語の職業キーワードが入力されたとき
は、職業キーワードを商品部分と、語尾サ変等の動詞部
分に分離し、商品部分から商品キーワード、動詞部分か
ら動詞キーワードを再構成する。

【００１１】このようにして、商品キーワードと動詞キ
ーワードを作り直し、知識ベース記憶装置中のシソーラ
スを検索する。商品キーワードまたは動詞キーワードか
らシソーラス上での商品と動詞が決定すれば、商品を動
詞に対応した種類に変換する。

【００１２】以上の過程から決定した商品と動詞を用い
て、データベースの職業分類と、該職業分類の業務対象
を商品と動詞の組合せで記憶する知識ベースを検索し、
商品と動詞から職業を推論する。また、商品キーワード
と職業キーワード及び動詞キーワードが入力されたとき
は、複合語解析装置が出力した、商品キーワード・職業
キーワード中の商品、動詞と動詞キーワードを組合せて
推論する。さらに、商品と動詞の組合せに対する職業分
類がない時、その商品と動詞の組合せを、その意味を損
ねないような商品と動詞の組合せに変換して関連を再検
索する。

【００１３】一般に日本語では複合語を構成する単語の
内、後方の部分に重要な意味をもっているものが多いた
め、前方削除によりシソーラス中の単語を検索すること
により適切な商品を検索できる。一方、日本語では、複
合語の末尾にくる単語があまり意味のない単語であった
り、サ変名詞のように動詞化できることもあり、そのよ
うな末尾語やサ変名詞を動詞化し、末尾語・サ変名詞を
除いた複合語中の意味的に重要な部分でシソーラス中の
単語を検索することにより適切な商品を検索できる。

【００１４】商品キーワードや職業キーワードから抽出
した商品と動詞は、商品が動詞のとる格に設定できない
場合があるので、商品を動詞の格に対応した商品に変換
することにより適切な商品と動詞の組を得ることができ
る。また、複数の種類のキーワードがあった場合でも、
それらのキーワードから推論に必要な商品と動詞の組合
せを選択して推論するので、検索結果に誤りをなくすこ
とができる。

【００１５】

【発明の実施の形態】以下、本発明の一実施例について
図面により説明する。

【００１６】図１は本発明における情報検索装置の一実
施例の全体構成図を示す。図において、１０は問合せ文
を入力し、検索結果を出力する入出力装置、２０は名
義、商品、職業等を含む情報を格納するデータベース、
３０は名義、商品、職業等のキーワードを構成する単語
と各単語の属性を対の形で記憶しておく単語辞書記憶装
置、４０は種々の知識を記憶する知識ベース記憶装置、
５０は全体を制御する制御装置である。ここで、制御装
置５０は、本発明に関連する構成として、入力された問
せ文を単語辞書記憶装置３０を用いて単語単位に分解す
る形態素解析部５２、複合語の商品キーワードや職業キ
ーワードなどを解析し、商品と動詞に分離する複合語解
析部５４、複数の種類のキーワードから推論に使用する
商品と動詞を選択する推論条件選択部５６を有する。

【００１７】図２は、知識ベース記憶装置４０に記憶さ
れる知識の一覧である。ここで、データベースの職業
と、該職業分類の業務対象を商品と動詞の組合せで表わ
した集合（職業分類＝商品＋動詞）は、最終的に商品と
動詞から職業を推論するときに使用される。語尾動詞変
換テーブルは職業語尾と動詞の対応を表わしたテーブル
である（例：音楽教室の教室→教える）。事象変換テー
ブルは商品を別の商品と動詞の組合せで表わしたテーブ
ルである（例：調理師→調理＋する）。プランニング知
識テーブルは、動詞のとるべき商品の種別と動詞の組合
せと、その組合せから変換可能な商品種別と動詞の組合
せを表わしたテーブルである（例：（資格）取る→
（事）習う）。

【００１８】以下では、入出力装置１０から入力された
問合せ文は、すでに形態素解析部５２において単語辞書
記憶装置３０を用いて単語単位に分解されているとし
て、特に複合語解析部５４の動作について詳述する。

【００１９】まず、図３を用いて、複合語解析部５４が
複合語の商品キーワードからシソーラス中の商品と動詞
を求める処理例を説明する。

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

【００２１】ステップ１２０；末尾語が語尾またはサ変
名詞か判断する。語尾またはさ変名詞ならば、ステップ
１３０に進む。それ以外ならば、ステップ１４０に進
む。例えば、「競馬予想」「競馬情報」「ピアノの先
生」では、それぞれ「予想」はサ変名詞、「情報」「先
生」は語尾なので、ステップ１３０に進む。また、「家
庭菜園」の末尾語「菜園」は語尾でもサ変名詞でないの
で、ステップ１４０に進む。

【００２２】ステップ１３０；末尾語が語尾の場合は、
知識ベース記憶装置４０の語尾動詞変換テーブルを参照
し、動詞に変換する。サ変名詞の場合は、末尾に「す
る」を付加して動詞にする。例えば、「予想」は「予想
する」、「先生」は「教える」にする。「情報」は動詞
には対応しないので、動詞なしとする。その後、末尾語
を除いた部分で知識ベース記憶装置４０の商品シソーラ
スを検索する。例えば、「競馬予想」の場合は「競馬」
で商品シソーラスを検索する。そして、成功すれば、そ
れを商品とし終了する。失敗した場合は、末尾語を除い
たままステップ１２０に戻り、次に、末尾語を除いた部
分の末尾語を判定する。

【００２３】ステップ１４０；それまで削除した末尾語
を全て戻した後、先頭語がサ変名詞相当かどうか判断す
る。そして、サ変名詞相当ならば、ステップ１５０に進
む。そうでなければ、ステップ１６０に進む。例えば、
「レンタルＣＤ」「貸し衣装」の「レンタル」や「貸
し」はサ変名詞相当で、それぞれ「レンタルする」や
「貸す」に動詞化できるので、ステップ１５０に進む。

【００２４】ステップ１５０；先頭語を動詞化する。そ
の後、先頭語を除いた部分で知識ベース記憶装置４０の
商品シソーラスを検索する。例えば、「レンタルＣＤ」
の場合は「ＣＤ」で検索する。そして、成功すれば、そ
れを商品とし終了する。失敗した場合は、先頭語を除い
たままステップ１２０に戻る。

【００２５】ステップ１６０；先頭語を削除して、知識
ベース記憶装置４０の商品シソーラスを検索する。例え
ば、「ビジネス英語」の場合「ビジネス」を削除し、
「英語」で検索する。そして、検索に成功すれば、それ
を商品として、終了する。失敗した場合は、先頭語を削
除したままステップ１２０に戻る。

【００２６】図４に、複合語の商品キーワードから商品
と動詞を求める処理における商品キーワードの遷移過程
を示す。即ち、まず、末尾語にくる語尾やサ変名詞を削
除していき、末尾語の語尾やサ変名詞がなくなったなら
ば、一旦削除した語尾・サ変名詞を全てつけ戻した上
で、次に、先頭語を削除し、再び末尾の語尾・サ変名詞
を削除していく。図４は、最終的に、ステップ１３０で
単語「Ｃ」が検索に成功したことを示している。

【００２７】次に、図５を用いて、複合語解析部５４が
複合語の職業キーワードからシソーラス中の商品と、動
詞を求める処理例を説明する。

【００２８】ステップ２１０；複合語の職業キーワード
を一語づつ前方削除しながら、知識ベース記憶装置４０
の職業シソーラスを検索する。例えば、「温泉旅館」の
場合、「温泉」を削除して、「旅館」で検索する。そし
て、検索に成功すれば、それを商品として、終了する。
失敗した場合は、ステップ２２０に進む。

【００２９】ステップ２２０；職業語尾（職業相当の語
尾）があるかどうか判断する。そして、職業語尾がある
ならば、ステップ２３０に進む。なければ終了する。例
えば、「音楽教室」では「教室」は職業語尾なので、ス
テップ２３０に進む。「レストラン」は職業語尾でない
ので終了する。

【００３０】ステップ２３０；まず、職業語尾以外の語
を商品キーワードとし、職業語尾は知識ベース記憶装置
４０の語尾変換テーブルを参照して動詞に変換し動詞キ
ーワードとする。例えば、「音楽教室」では「教室」を
商品キーワードに、「教室」を「教える」に動詞化して
動詞キーワードにする。次に、商品キーワードについ
て、図３で述べた処理を行い、シソーラス中の商品と動
詞を求める。

【００３１】次に、図６を用いて、複合語解析部５４が
職業キーワードから動詞を抽出する処理例を説明する。

【００３２】ステップ３１０；職業語尾の直前の単語が
サ変名詞相当の単語すどうか判断する。職業語尾がない
場合は、末尾の語についてサ変名詞相当かどうか判断す
る。そして、サ変名詞相当の単語ならば、ステップ３２
０に進む。そうでなければ、ステップ３３０に進む。例
えば、「ビデオレンタル店」では、「レンタル」はサ変
名詞なので、ステップ３２０に進む。

【００３３】ステップ３２０；サ変名詞相当の単語を動
詞化して終了する。

【００３４】ステップ３３０；職業語尾があるかどうか
判断する。あれば、ステップ３４０に進む。なければ、
ステップ３５０に進む。例えば、「音楽教室」では「教
室」は職業語尾なので、ステップ３４０に進む。

【００３５】ステップ３４０；職業語尾を知識ベース記
憶装置４０の語尾動詞変換テーブルを参照して動詞に変
換して終了する。

【００３６】ステップ３５０；職業キーワードの先頭の
単語からサ変名詞相当の単語かどうか調べていく。サ変
名詞相当の単語が見つかれば、ステップ３６０に進む。
見つからなければ、終了する。例えば、「貸しビデオ
店」では、「貸し」はサ変名詞相当の単語なので、ステ
ップ３６０に進む。

【００３７】ステップ３６０；サ変名詞相当の単語を動
詞化して終了する。例えば、サ変名詞相当の単語「貸
し」は「貸す」に動詞化して終了する。

【００３８】次に、図７を用いて、複合語解析部５４が
商品キーワードまたは職業キーワードから抽出した商品
と動詞の組合せに対して、商品を動詞に対応した商品に
変換する商品最適変換の処理例を説明する。

【００３９】知識ベース記憶装置４０においては、各商
品には物、事、人等の商品種別が割り当てられている。
例えば、「布団」、「競馬」「調理師」の商品種別はそ
れぞれ「物」、「事」、「人」である。一方、動詞には
その動詞がとるべき商品の種別が定まっている。例え
ば、「教える」がとるべき商品の種別は「事」である。

【００４０】キーワードから商品と動詞を抽出した場
合、動詞と商品種別との不整合がある場合がある。この
ような場合、複合解析部５４では、図７のように、知識
ベース記憶装置４０の商品を動詞に対応した商品種類の
商品に対応づけしている事象変換テーブル４６を用いて
商品の最適変換を行う。

【００４１】例えば、職業キーワードが「調理師／専門
学佼」の場合、職業中商品として「調理師（商品種類：
人）」が抽出され、職業中動詞として「教える」（専門
学校→教える）が語尾動詞変換テーブル４５により抽出
される。しかしながら、「教える」がとるべき商品種別
は「事」であるので、「調理師（人）」が「する事」は
何かを、事象変換テーブル４６を参照して変換すると
「調理（事）」という知識が得られる。そこで、商品を
「調理」に変換する。これによって、職業分類および動
詞との組合せ集合により、商品「調理」と動詞「教え
る」から職業「料理学佼」を推論することができる。

【００４２】次に、推論条件選択部５６において、複数
の種別のキーワードから推論に使用する適切な商品と動
詞を選択する組合せの例を挙げると、以下の通りであ
る。（１）商品キーワード中の商品と動詞（２）商品キーワード中の商品と、動詞キーワード（３）職業キーワード中の商品と動詞（４）商品キーワード中の商品と、職業キーワード中の
動詞組合せが複数ある場合には、それぞれの組合せに対し商
品と動詞による職業の推論を行うが、もし商品と動詞の
関連がないならば商品と動詞の組合せからは職業は推論
されない。以下に具体例を述べる。

【００４３】＜入力文「布団を扱っているレンタルショ
ップ」の場合＞商品キーワード「布団」、動詞キーワー
ド「扱う」、職業キーワード「レンタルショップ」なの
で、（２）「布団」＋「扱う」と（４）「布団」＋「レ
ンタルする」の組合せが生成される。このとき、商品と
動詞による職業の推論によって、「布団」＋「扱う」か
らは対応する職業が推論されず、「布団」＋「レンタル
する」から職業「貸し布団」が推論され、最終的には
「貸し布団」が推論される。

【００４４】＜入力文「貸しＣＤを扱っている店」の場
合＞商品キーワード「貸しＣＤ」、動詞キーワード「扱
う」なので、（１）「ＣＤ」＋「貸す」、（２）「Ｃ
Ｄ」＋「扱う」の組合せが生成される。このとき、商品
と動詞による職業の推論によって、「ＣＤ」＋「扱う」
からは対応する職業が推論されず、「ＣＤ」＋「貸す」
から職業「ＣＤレンタル店」が推論され、最終的には
「ＣＤレンタル店」が推論される。

【００４５】＜入力文「ピアノが習える幼児教室」の場
合＞商品キーワード「ピアノ」、動詞キーワード「習
う」、職業キーワード「幼児教室）なので、（２）「ピ
アノ」＋「習う」、（３）「幼児」＋「教える」、
（４）「ピアノ」＋「教える」の組合せが生成される。

【００４６】次に、図８を用いて、プランニング知識テ
ーブルの利用例について説明する。プランニング知識テ
ーブルとは、動詞のとるべき商品の種別と動詞の組合せ
と、その組合せから変換可能な商品種別と動詞の組合せ
とを１レコードとするテーブルである。（例：（資格）
取る→（事）習う）。複合語解析部５４では、商品キー
ワード、動詞キーワード、職業キーワードから得られた
商品と動詞に対し、その商品の商品種別と動詞から動詞
をプランニング知識テーブル４７を参照して別の動詞に
変換し、さらに事象変換テーブル４６を参照して、商品
を新しく得られた動詞に対応した商品に変換する。これ
によって、商品と動詞の組合せに対する職業分類がない
時、その商品と動詞の組合せを、その意味を損ねないよ
うな商品と動詞の組合せに変換して関連を再検索するこ
とができる。以下に具体例を述べる。

【００４７】＜入力文「自動車免許を取りたい」の場合
＞商品キーワード「自動車免許」、動詞キーワード「取
る」が抽出されるが、このとき、「自動車免許」＋「取
る」からは対応する職業が推論されない。そこで、プラ
ンニング知識テーブル４７を参照して、動詞「取る」
（資格」を「習う」（事）に変換し、さらに事象変換テ
ーブル４６を参照して、商品「自動車免許」（資格）
を、「運転」（事）に変換する。この変換後の商品「運
転」＋動詞「習う」によって、職業「自動車教習所」を
推論することが可能になる。

【００４８】

【発明の効果】以上説明したように、本発明では、入力
された複合語のキーワードを前方削除したり、語尾やサ
変名詞を削除したり、商品と動詞に分離したりして、複
合語の主要な部分を取りだし、シソーラスを再検索する
ため、シソーラスには１〜２語程度の要素からなる単語
を登録しておくだけで、多様な複合語の入力キーワード
に対応することが可能となる。

【００４９】また、キーワードから抽出した商品と動詞
に対し、商品を動詞に対応した種別に変換したり、動詞
を別の動詞に変換するので、ユーザの意図に即した商品
と動詞の組合せを得ることができる。

【００５０】更に、複数の種類のキーワードが入力され
た場合でも、それらのキーワードから推論に必要な商品
と動詞の組合せを選択して推論するので、正確に検索す
ることができる。

【図面の簡単な説明】

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

【図２】知識ベース記憶装置に記憶される知識の一覧を
示す図である。

【図３】複合語解析部における、商品キーワードから商
品と動詞を抽出する処理の一実施例を示す図である。

【図４】複合語解析部における、商品キーワードから商
品と動詞を抽出するときの商品キーワードの遷移過程を
示す図である。

【図５】複合語解析部における、職業キーワードから商
品と動詞を抽出する処理の実施例を示す図である。

【図６】複合語解析部における、職業キーワードから動
詞を抽出する処理の実施例を示す図である。

【図７】商品キーワードまたは職業キーワードから抽出
した商品と動詞の組合せに対して、商品を動詞に対応し
た変換する商品最適変換の実施例を示す図である。

【図８】商品と動詞の組合せを、他の商品と動詞の組合
せに変換する事象最適変換の一実施例を示す図である。

【符号の説明】

１０入出力装置２０データベース３０単語辞書記憶装置４０知識ベース記憶装置５０データベース５２形態素解析部５４複合語解析部５６推論条件選択部

Claims

【特許請求の範囲】

【請求項１】自然文で問合せ文を入力し、入力条件に
合致する情報を出力する情報検索装置において、名義、商品、職業等を含む情報を格納するデータベース
と、前記データベース中の名義、商品、職業等のキーワード
を構成する単語と各単語の属性を対の形で記憶しておく
単語辞書記憶装置と、前記データベースの職業分類と、該職業分類の業務対象
を商品と動詞の組合せで記憶し、さらに商品や動詞シソ
ーラスを記憶する知識ベース記憶装置と、複合語のキーワードが入力されたとき該複合語を解析
し、商品と動詞に分離する複合語解析手段と、複数の種類のキーワードから推論に使用する商品と動詞
を選択する推論条件選択手段を具備し、前記複合語解析手段は、複合語のキーワードを前方削除
することにより、前記知識ベース記憶装置中のシソーラ
スを再検索することを特徴とする情報検索装置。
【請求項２】前記複合語解析手段は、商品キーワード
が語尾やサ変名詞を含む場合、該語尾やサ変名詞を削除
して前記知識ベース記憶装置中の商品シソーラスを再検
索し、削除した語尾やサ変名詞を動詞化して前記知識ベ
ース記憶装置中の動詞シソーラスを検索することを特徴
とする請求項１記載の情報検索装置。
【請求項３】前記複合語解析手段は、職業キーワード
が複合語の場合、該職業キーワードを商品部とサ変名詞
・職業語尾等の動詞部に分離し、商品部で商品シソーラ
スを検索し、動詞部は動詞化することにより動詞シソー
ラスを検索することを特徴とする請求項１記載の情報検
索装置。
【請求項４】前記知識ベース記憶装置は商品を別の商
品と動詞の組合せで表わした事象変換テーブルを具備
し、前記複合語解析手段は、該事象変換テーブルを用い
て、商品キーワードまたは職業キーワードから抽出した
商品と動詞の組合せに対して、商品を動詞に対応した商
品に変換することを特徴とする請求項１記載の情報検索
装置。
【請求項５】前記知識ベース記憶装置は、商品を別の
商品と動詞の組合せで表わした事象変換テーブル、及
び、動詞のとるべき商品の種別と動詞の組合せと、当該
組合せから変換可能な商品種別と動詞の組合せを表わす
プラニング知識テーブルを具備し、前記複合語解析手段は、商品キーワード、動詞キーワー
ド、職業キーワードから得られた商品と動詞に対し、そ
の商品の商品種別と動詞から動詞を前記プランニング知
識テーブルを参照して別の動詞に変換し、さらに前記事
象変換テーブルを参照して、商品を新しく得られた動詞
に対応した商品に変換することを特徴とする請求項１記
載の情報検索装置。
【請求項６】前記推論条件手段は、商品キーワードと
職業キーワード及び動詞キーワードが入力されたとき
は、入力された商品キーワードと商品キーワード中の商
品部、商品キーワードと職業キーワード中の動詞部と動
詞キーワードから、商品と動詞を組合せてそれぞれ推論
することを特徴とする請求項１記載の情報検索装置。