JP3358100B2 - 日本語質問メッセージ解析方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、日本語質問メッセージ
解析方法及び装置に係り、特に、情報検索システムにお
いて用いられるテキスト形式で入力された日本語メッセ
ージを解析し、当該メッセージにおける情報要求を効率
的に構造化する日本語メッセージ構造化装置における日
本語質問メッセージ解析方法及び装置に関する。

【０００２】

【従来の技術】情報検索システムにおいて、利用者が希
望する情報要求をどのような形式で表現するかが大きな
ポイントとなる。一般には、利用者が複数のキーワード
を自ら選択して、選択されたキーワードを論理的に結合
して情報要求を表現する形式がある。例えば、氏名（店
名）が不明である場合に、電話番号を検索する場合に、
探索する電話番号の職業（または職種）、住所を『職業
ＡＮＤ 住所』の形態で、“飲食業ＡＮＤ港区”とい
うキーワードを入力する。この場合かなりの数の検索対
象データが出現したために絞り込む場合には、“寿司屋
ＡＮＤ港区麻布”というキーワードを入力する。さらに
検索データを絞り込む場合には、“寿司屋ＡＮＤ港区麻
布３丁目”というキーワードを入力する。この例は、キ
ーワードを論理式（ＡＮＤ）で結合した場合を示した
が、反対に、論理式（ＯＲ）を用いてキーワードを変更
し、検索条件を緩和してデータベースを検索する方法等
がある。

【０００３】他には、検索対象分野のトピックに基づい
てブラウジングを繰り返すことにより必要な情報に到達
する方法や、情報要求を疑似自然言語文で表現する方法
等がある。また、利用者が記述する質問メッセージを言
語解析し、情報要求を抽出し、構造化する方法もある。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来の選択されたキーワードを論理的に結合する方法は、
利用者の多様化かつ複雑な情報要求をキーワードの論理
結合形式で表現することは困難である。

【０００５】また、対象分野のトピックに基づいたブラ
ウジングを繰り返す方法や疑似自然言語文で表現する方
法は、いずれも利用者が多様化した場合、かつ複雑な要
求には対応できないという問題がある。また、利用者が
記述する質問メッセージを言語解析して、情報要求を導
出する方法は、質問メッセージには通常、情報要求を表
現する文以外の文も多く含まれるため、それらの文のう
ち、情報要求を表現するためには、どの文を重点的に解
析すべきであるかを規定する方略を明らかにするのは困
難であるため、質問メッセージ全体に渡って一様な言語
解析処理を行う必要がある。

【０００６】本発明は、上記の点に鑑みなされたもの
で、利用者が情報検索システムを利用するにあたって、
キーワードの論理結合形式によって情報要求を表現しな
ければならない困難さに対して、利用者が自然な質問メ
ッセージによって情報検索システムに対して情報要求を
与えることが可能な日本語質問メッセージ解析方法及び
装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。本発明は、テキスト形式で入
力された日本語質問メッセージを解析する日本語質問メ
ッセージ解析方法であって、日本語質問メッセージが入
力され（ステップ１）、入力された処理対象の日本語質
問メッセージについて、特定の表現文字列に注目して、
情報要求の核となる部分を述べている情報要求文を抽出
し（ステップ２）、抽出された情報要求文に含まれる参
照表現を情報要求文の特性に基づいて解消し（ステップ
３）、抽出された複数の情報要求文が同一の対象物に対
する情報要求を述べている場合に、該複数の情報要求文
の構造を統合して、日本語質問メッセージにおける主た
る情報要求を構造化し（ステップ４）、構造化された情
報要求文を出力する（ステップ５）。

【０００８】また、本発明は、情報要求文を抽出する際
に（ステップ２）、日本語質問メッセージを構成する日
本語文が果たす機能的役割である情報要求やユーザの目
的であるゴール言明の文タイプと、該情報要求及び該ゴ
ール言明を判定するための表現文字列パターンの組合せ
が予め格納されている文タイプ判定辞書を参照し、日本
語質問メッセージが指定された文タイプに対応するかを
文字列の照合により判定し、日本語質問メッセージから
情報要求の機能を有する文を抽出する。

【０００９】また、本発明は、情報要求文が抽出される
と、抽出された情報要求文に対して形態素・構文解析を
行い、日本語質問メッセージについて、固有な意味構造
パターンをエントリ毎に予め格納した意味構造パターン
辞書を参照して、エントリと形態素・構文解析された情
報要求文の解析結果とを照合し、情報要求文の意味構造
を求める。

【００１０】また、本発明は、参照表現を解消する際に
（ステップ３）、日本語質問メッセージにおける情報要
求文に含まれ得る参照表現のパターンと、参照表現の参
照先を探索する探索方向と、探索対象となる日本語文の
文タイプ、参照表現の言語表現単位を予め格納した参照
表現解消制御テーブルを参照して、探索対象となる日本
語文の文タイプが指定された文タイプに対応するかを判
定し、対応する場合に、参照表現の解消処理を制御す
る。

【００１１】図２は、本発明の原理構成図である。本発
明は、テキスト形式で入力された日本語質問メッセージ
を解析する日本語質問メッセージ解析装置であって、日
本語質問メッセージを入力する入力手段１と、入力され
た処理対象の日本語質問メッセージについて、特定の表
現文字列に注目して、情報要求の核となる部分を述べて
いる情報要求文を抽出する情報要求文抽出手段４と、情
報要求文抽出手段４により抽出された情報要求文に参照
表現が含まれる場合に、参照表現を情報要求文の特性に
基づいて解消する参照表現解消手段１０と、抽出された
複数の情報要求文が同一の対象物に対する情報要求を述
べている場合に、複数の情報要求文の構造を統合して、
日本語質問メッセージにおける主たる情報要求を構造化
する情報要求構造化手段１１と、情報要求構造化手段１
１により統合された情報要求文を出力する出力手段１２
とを有する。

【００１２】また、上記の情報要求文抽出手段４は、日
本語質問メッセージを構成する日本語文が果たす機能的
役割である情報要求やユーザの目的であるゴール言明の
文タイプと、該情報要求及び該ゴール言明を判定するた
めの表現文字列パターンの組合せが予め格納されている
文タイプ判定辞書２と、文タイプ判定辞書２を参照し
て、日本語質問メッセージが指定された文タイプに対応
するかを文字列の照合により判定する文タイプ判定手段
３と、文タイプ判定手段３を起動させ、日本語質問メッ
セージから情報要求の機能を有する文を抽出する文タイ
プ判定起動手段４１とを含む。

【００１３】また、本発明の日本語質問メッセージ解析
装置は、情報要求文抽出手段４により抽出された情報要
求文に対して形態素・構文解析を行う日本語基本解析手
段５と、日本語質問メッセージについて、固有な意味構
造パターンをエントリ毎に予め格納した意味構造パター
ン辞書６と、意味構造パターン辞書６を参照して、エン
トリと日本語基本解析手段５により解析された情報要求
文の解析結果とを照合して、情報要求文の意味構造を求
める意味構造解析手段７を更に有する。

【００１４】また、上記の参照表現解消手段１０は、日
本語質問メッセージにおける情報要求文に含まれ得る参
照表現のパターンと、参照表現の参照先を探索する探索
方向と、探索対象となる日本語文の文タイプ、該参照表
現の言語表現単位を予め格納した参照表現解消制御テー
ブル８と、参照表現解消制御テーブル８と、文タイプ判
定手段３を用いて、参照表現の解消処理を制御する参照
表現解消制御手段９とを含む。

【００１５】

【作用】本発明は、入力された日本語質問メッセージか
ら特定の表現文字列に基づいて情報要求の核となる部分
を述べている文を抽出する。このとき、抽出された文が
所定の文タイプに合致していない場合には、情報要求文
とはしないように制御することにより、情報要求とは直
接関係がない文を抽出することがないため、後段の処理
において、無駄な処理が回避される。

【００１６】また、本発明は、情報要求文としての特性
を用いて解析及び参照情報の解消を行う。これにより、
抽出された情報要求文中に主体となるものを指し示すた
めの参照要件が含まれている場合には、参照表現の参照
先を求め、参照して、同定し、参照表現の解消を行う。

【００１７】また、本発明は、複数の情報要求の対象物
の同一性を判定し、同一性が確認できる場合には、複数
の情報要求文の意味構造を統合して単一の意味構造とし
て、処理対象の日本語メッセージにおける情報要求を構
造化して、出力することが可能である。

【００１８】これにより、情報検索システムの利用者
は、データベースを検索する際に、複雑かつ多様な情報
要求の指示を自然な日本語質問メッセージを入力するこ
とにより行うことができる。

【００１９】

【実施例】以下、図面と共に本発明の一実施例を説明す
る。図３は、本発明の一実施例の日本語質問メッセージ
解析装置の構成を示す。同図に示す日本語質問メッセー
ジ解析装置は、入力部１、文タイプ判定辞書２、文タイ
プ判定部３、情報要求文抽出部４、日本語基本解析部
５、意味構造パターン辞書６、意味構造解析部７、参照
表現解消制御テーブル８、参照表現解消制御部９、参照
表現解消部１０、情報要求構造化部１１、出力部１２及
び処理テーブル１３より構成される。

【００２０】入力部１は、テキスト形式の日本語質問メ
ッセージが入力されると、当該メッセージを文毎に分
け、図６に後述する処理テーブル１３に格納しておく。
なお、入力部１は、特定のコンピュータシステムのファ
イルシステムやターミナルに接続されてもよいし、近年
飛躍的な発展・普及をとげているコンピュータネットワ
ークへ接続されてもよい。

【００２１】文タイプ判定辞書２は、予め文タイプ（情
報要求タイプ・ゴール言明タイプ）とそれを判定するた
めの表現文字列パターンの組合せが格納され、文タイプ
判定部３により参照される辞書である。文タイプ判定部
３は、文タイプ判定辞書２を参照して、処理対象の入力
された日本語質問メッセージより抽出された文が指定さ
れた文タイプに対応するかを文字列の照合により判定す
る。

【００２２】情報要求文抽出部４は、処理テーブル１３
内の日本語質問メッセージを読出し、文タイプ判定部３
を起動して日本語質問メッセージから情報要求の機能を
有する文を抽出する。詳しくは、情報要求文抽出部４
は、抽出すべき文タイプを“情報要求”と指定して文タ
イプ判定部３を起動し、入力された日本語質問メッセー
ジ中に含まれる情報要求を直接記述した文を抽出する。
このとき、文タイプ判定部３は、文タイプ判定辞書２を
参照して、エントリと、処理対象である日本語文との文
字列照合を行う。

【００２３】日本語基本解析部５は、日本語文に対し
て、形態素・構文解析を行う。解析方法は、既存のシス
テムを用いるものとし、本発明ではその詳細を規定しな
い。意味構造パターン辞書６は、予め、日本語質問メッ
セージにおいて固有な意味構造パターンが格納されてお
り、意味構造解析部７により参照される。

【００２４】意味構造解析部７は、意味構造パターン辞
書６の内容と、エントリと情報要求文抽出部４により抽
出された情報要求文に対する日本語基本解析部５の解析
結果（形態素、構文解析結果）とを照合して、情報要求
文の意味構造を求める。参照表現解消制御テーブル８
は、日本語質問メッセージにおける情報要求文に含まれ
得る参照表現と意味構造における意味属性をキーとし
て、予め参照表現の参照先を探索する探索方向、探索対
象となる日本語文の文タイプ、参照先の表現の言語表現
単位が格納されたテーブルであり、参照表現解消制御部
９により参照される。

【００２５】参照表現解消制御部９は、参照表現解消制
御テーブル８と文タイプ判定部３を用いて、参照表現の
解消処理を制御する。詳しくは、意味構造解析部７より
入力された情報要求文の意味構造に基づいて、参照表現
解消制御テーブル８から得た探索方向に関する情報に基
づいて参照先を含む可能性がある候補文を選択する。こ
のとき、参照表現解消制御部９は、参照表現解消制御テ
ーブル８から得た文タイプの情報を用いて、文タイプ判
定部３を起動して、候補文の適格性を判定する。

【００２６】参照表現解消部１０は、参照表現の参照先
を求める。詳しくは、参照表現解消制御部９により候補
文が得られれば、実際に参照表現の参照先を求める参照
表現解消部１０を起動して、入力された情報要求文に含
まれる必要な参照表現の解消を行う。ここで、参照表現
の解消とは、例えば、情報要求の対象物が「そのために
必要なケーブル」という記述により、指し示される場合
「その」が何を指しているかを判定することができなけ
れば、「ケーブル」の特性を規定することができないた
め、参照表現「その」について探索して、指し示されて
いる内容を取得し、当該参照表現を解消するものであ
る。

【００２７】情報要求構造化部１１は、入力された日本
語メッセージから複数の情報要求文が抽出された場合、
情報要求の対象物の同一性を判定することにより、処理
対象の日本語メッセージにおける情報要求を構造化す
る。詳しくは、上記の各処理により、情報要求の対象物
の同一性を判定し、同一性が確認できる場合には、複数
の情報要求文の意味構造を統合して、単一の意味構造と
して処理対象の日本語メッセージにおける情報要求を構
造化する。

【００２８】出力部１２は、対象の日本語質問メッセー
ジから抽出し、構造化した情報要求を後段に接続される
装置へ出力する。上記の日本語質問メッセージ解析装置
を実現するハードウェアとしては、例えば、ＣＰＵとメ
モリを含む装置であればよく、コンピュータシステム等
の装置によって実現することが可能である。

【００２９】図４は、本発明の一実施例の日本語質問メ
ッセージ解析装置の動作の概要を示すフローチャートで
ある。 ステップ１０１） 入力部１により利用者が情報要求を
テキスト形式で記載した図５に示すような日本語質問メ
ッセージが入力されると、図６に示すように、当該メッ
セージは処理テーブル１３に転送される。

【００３０】ステップ１０２） 情報要求抽出部４は、
処理テーブル１３から取得した日本語質問メッセージに
ついて、抽出すべき文タイプを“情報要求”として文タ
イプ判定部３を起動する。 ステップ１０３） 文タイプ判定部３は、文タイプとそ
れを判定するための表現文字列パターンの組合せを格納
した文タイプ判定辞書２のエントリと、処理対象である
日本語文との文字照合を行い、日本語質問メッセージ中
に含まれる情報要求を直接記述した文（情報要求文）を
抽出し、情報要求文抽出部４に転送する。例えば、図５
の例では、第３文の『そのために必要な接続用のケーブ
ルを探していますが、』及び第４文の『どこのお店に売
っているかご存じの方はいらっしゃいませんか。』が該
当する。

【００３１】ステップ１０４） 情報要求文抽出部４
は、情報要求文を文タイプ判定部３より取得して、日本
語基本解析部５に転送する。なお、情報要求文抽出部４
の動作は図７を用いて詳述する。 ステップ１０５） 日本語基本解析部５は、情報要求文
抽出部４より転送された情報要求文の形態素・構文解析
を行い、その解析結果を意味構造解析部７に転送する。

【００３２】ステップ１０６） 意味構造解析部７は、
日本語質問メッセージにおいて固有な意味構造パターン
を格納した意味構造パターン辞書６におけるエントリと
日本語基本解析部５の解析結果とを照合することにより
情報要求文の意味構造を求める。求められた意味構造
は、参照表現解消制御部９に転送される。

【００３３】ステップ１０７） 参照表現解消制御部９
は、日本語質問メッセージにおける情報要求文に含まれ
得る参照表現のパターンと、参照表現の参照先を探索す
る探索方向と探索対象となる日本語文の文タイプ、参照
表現の言語表現単位が格納されている参照表現解消制御
テーブル８を、入力された情報要求文の意味構造に基づ
いて検索し、参照先を含む可能性のある候補文を選択す
る。

【００３４】ステップ１０８） 参照表現解消制御部９
は、文タイプ判定部３を起動して、選択した候補文の適
格性を判定する。 ステップ１０９） 参照表現解消制御部９により候補文
が得られると、実際に参照表現の参照先を求める参照表
現解消部１０を起動して、入力された情報要求文に含ま
れる必要な参照表現の解消を行う。

【００３５】ステップ１１０） 情報要求構造化部１１
は、上記の処理によって入力された日本語メッセージか
ら複数の情報要求文が抽出された場合には、情報要求の
対象文の同一性を判定する。 ステップ１１１） 情報要求構造化部１１は、同一性が
確認できる場合は、複数の情報要求部の意味構造を統合
して単一の意味構造として処理対象の日本語メッセージ
における情報要求を構造化する。

【００３６】ステップ１１２） 出力部１２は、上記の
手順により、対象の日本語質問メッセージから抽出し、
構造化した情報要求を後段に接続される装置に出力す
る。次に、図５に示す日本語質問メッセージを例として
日本語質問メッセージ解析装置を利用した日本語質問メ
ッセージ解析システムを詳細に説明する。

【００３７】i) 入力処理 まず、図５に示す日本語質問メッセージが入力部１に入
力される。入力部１は、入力された日本語質問メッセー
ジを文の集合として図６に示すようにテーブル構造に分
解して格納する。図６に示す処理テーブル１３のエント
リは、５つのフィールドからなり、第１のフィールドに
は、文番号、第２のフィールドには、文の文字列、第３
のフィールドには文タイプ、第４のフィールドには、文
サブタイプ、第５のフィールドには、文の構造に関する
情報を保持するメモリ領域へのポインタが格納される。
この処理テーブル１３における各エントリの第３から第
５のフィールドは、初期値として情報が存在しないこと
を示す記号である“ＮＩＬ”が格納される。入力部１
は、図６に示される処理テーブル１３の内容を情報要求
文抽出部４へ転送する。

【００３８】ii) 情報要求文抽出処理 次に、情報要求文抽出部４の動作論理の概要を説明す
る。図７は、本発明の一実施例の情報要求文抽出部の詳
細な動作を示すフローチャートである。 ステップ２０１） まず、初期値として、入力されるメ
ッセージの文のカウントｉを１とし、入力メッセージの
文の総数をＮとする。

【００３９】ステップ２０２） 入力部１より、図６に
示す形態の処理テーブル１３に日本語質問メッセージが
入力される。 ステップ２０３） 情報要求文抽出部４は、抽出すべき
文タイプを“情報要求”と指定して文タイプ判定部３を
起動する。

【００４０】ステップ２０４） 情報要求文抽出部４
は、入力された日本語質問メッセージ中に含まれる情報
要求を直接記述した文タイプを取得できた場合には、ス
テップ２０５に移行し、取得できない場合には、ステッ
プ２０６に移行する。 ステップ２０５） 情報要求の文タイプを取得できた場
合には、抽出された文タイプ（即ち、情報要求）と副作
用として得られる文サブタイプを該当する処理テーブル
１３のエントリに記入する。ここで、文サブタイプと
は、文タイプ「情報要求」に対して取得される当該文の
要旨を示し、図６の第３文『そのために必要な接続用の
ケーブルを探していますが、』の文サブタイプは“物品
の入手”となる。情報要求は処理テーブル１３上（図
６）のエントリの第３フィールドに、文サブタイプは第
４フィールドにそれぞれ記入する。

【００４１】ステップ２０６） メッセージのカウント
ｉをインクリメントする。 ステップ２０７） メッセージのカウントｉがＮより大
きい場合には処理を終了し、まだ、処理すべきメッセー
ジがある場合には、ステップ２０２に移行する。

【００４２】次に、文タイプ判定辞書２について説明す
る。図８は、本発明の一実施例の文タイプ判定辞書の例
を示す。同図に示すように、文タイプ判定辞書２は、同
図（Ａ）に示すように表現文字列テーブルと、同図
（Ｂ）に示すように文タイプ判定テーブルの２つの部分
から構成される。

【００４３】同図（Ａ）の表現文字列テーブルは、各エ
ントリが３つのフィールドを有するテーブル構造であ
り、第１のフィールドにはエントリＩＤ、第２のフィー
ルドには当該表現文字列のもつ機能を表現する機能Ｉ
Ｄ、第３のフィールドには表現文字列が格納される。

【００４４】同図（Ｂ）に示す文タイプ判定テーブル
は、３つのフィールドを持つテーブル構造であり、第１
のフィールドには文タイプ、第２のフィールドには文サ
ブタイプが格納され、第３のフィールドには各々が文タ
イプ、文サブタイプを判定するための表現文字列パター
ンの組合せを表現する機能ＩＤリストと呼ぶ構造の先頭
要素へのポインタのリストが格納される。

【００４５】第１のフィールドの文タイプには同図に示
すように「情報要求」と「ゴール言明」等が設定されて
いる。「ゴール言明」とは、ユーザ自身の目標（ゴー
ル）を表現するものである。第３フィールドの機能ＩＤ
リストにおける各セル要素は、２つのフィールドを持っ
ている。機能ＩＤリストのフィールド内の第１のフィー
ルドには、機能ＩＤ、第２のフィールドには後続し得る
セルへのポインタのリストが格納される。

【００４６】文タイプ判定部３は、図８（Ｂ）に示す文
タイプ判定辞書２の文タイプ判定テーブルのエントリ
と、処理対象である日本語文との文字列照合を行うこと
により、処理対象文が指定された文タイプを持つかを判
定する。以下に文タイプ判定部３の動作論理の概要を説
明する。

【００４７】図９は、本発明の一実施例の文タイプ判定
部の動作の概要を示すフローチャートである。同図に示
す処理は４つのブロック（ステップ３００、４００、５
００、６００）に分けられる。それらの詳細は、図１
０、図１１、図１２、図１３に詳細に説明する。以下に
示す各フローチャートにおいて、以下のような記号及び
関数を示す。 ・ｉ，ｊ，ｋ，Ｌ，Ｍ，Ｎ … 整数 ・Ｒ１，Ｒ２，Ｒ３，Ｒ４ … 集合 ・｛｝… 空集合 ・｛Ａ，Ｂ，Ｃ｝ … Ａ，Ｂ，Ｃの３つの要素を持つ
集合 ・＋ … 集合に対する和集合を作る演算 ・Ｓ： 対象日本語文の文字列 ・Ｌ（ｉ）：エントリＩＤ＝ｉである表現文字列リスト
のエントリ ・Ｌ（ｉ）．fid, Ｌ（ｉ）．string：同エントリにお
ける機能ＩＤ，表現文字列 ・Ｔ（ｉ）：文タイプ判定テーブルにおけるｉ番目のエ
ントリ ・Ｔ（ｉ）．type：該エントリにおける文タイプ ・Ｔ（ｉ）．pointer(k)：該エントリにおける機能ＩＤ
リストにおけるｋ番目のポインタ ・search(X,Y) ：文字列Ｙが文字列Ｘの部分文字列であ
る場合、文字列Ｘの文字列Ｙにおける先頭位置を返す関
数。部分文字列でない場合は０を返す。 ・comb(i,X）：集合Ｘからｉ子の要素を選択することに
より生成可能な集合を要素とする集合を生成する関数。
Ｘの要素数をＮとすれば、comb（Ｎ，Ｘ）＝｛Ｘ｝であ
る。 ・check-overlap （Ｘ）：Ｘは集合Ｒ２の要素であり、
｛…，｛pos-i, length-i, fid-i｝, …｝という構造を
持つ。check-overlap(Ｘ）は、Ｘの要素を全て調べ、部
分文字列の先頭位置（pos)、長さ（len ）の情報から、
Ｘに格納されている各部分文字列において、オーバーラ
ップが生じるかをチェックし、yes/noを返却する関数で
ある。 ・check-list(pointer, Ｘ）：pointer は、文タイプ判
定テーブルのあるエントリにおける機能ＩＤリストに格
納されたポインタである。Ｘは、集合Ｒ３の要素であ
り、｛…，｛pos-i, length-i,fid-i …｝という構造を
持つ。check-list(pointer, Ｘ）は、Ｘの各要素におけ
る機能ＩＤ（fid-i)とpointer からポイントされる機能
ＩＤリストにおける各要素セルに格納された機能ＩＤが
全て一致するかをチェックし、yes/noを返却する関数で
ある。 ・compute-length（Ｘ）：Ｘは集合Ｒ４の要素であり、
｛｛…，｛pos, length-i,fid-i ｝, …｝, ｉ，ｋ｝と
いう構造を持つ。compute-length（Ｘ）は、Ｘの第１要
素である集合｛…，｛pos, length-i,fid-i ｝, …｝の
各要素を走査し、文字列長（len-i ）の合計を求める。 ・compute-items （Ｘ）：Ｘは集合Ｒ４の要素であり、
｛｛…，｛pos, length-i,fid-i ｝, …｝, ｉ，ｋ｝と
いう構造を持つ。compute-items （Ｘ）は、Ｘの第１要
素である集合｛…，｛pos, length-i,fid-i ｝, …｝の
要素数を求める。

【００４８】ステップ３００） まず、文タイプ判定部
３は、図８（Ａ）の表現文字列テーブルを参照して、対
象日本語文の部分文字列となっている表現文字列を求め
る。処理の詳細を図１０に示す。 ステップ４００） ステップ３００により抽出された表
現文字列の対象文における可能な組合せパターンを求め
る。処理の詳細を図１１に示す。

【００４９】ステップ５００） 組合せパターンと文タ
イプ判定テーブル（図８（Ｂ））の照合を行い、文タイ
プを判定する。処理の詳細を図１２に示す。 ステップ６００） 文タイプ判定テーブルにおける複数
のエントリとの照合が成功する場合、ひとつのエントリ
を選択する。処理の詳細を図１３に示す。

【００５０】図１０は、本発明の一実施例の文タイプ判
定部の第１の動作を説明するフローチャートである。同
図は、上記のステップ３００の詳細な動作を示す。第１
の動作は、対象日本語文の部分文字列となっている表現
文字列を求める。 ステップ３０１） ｉを１とし、Ｎに表現文字列リスト
のエントリ数を設定し、Ｒ１は空集合｛｝とする。

【００５１】ステップ３０２） 部分文字列の先頭位置
（ｐｏｓ）がpos ＝serach( Ｓ，Ｌ（ｉ）．string）≠
０であれば、ステップ３０３に移行し、pos ＝serach(
Ｓ，Ｌ（ｉ）．string）＝０であればステップ３０４に
移行する。 ステップ３０３） Ｒ１＝Ｒ１＋｛pos, length （Ｌ
(i).string），Ｌ（ｉ）．fid ｝; とする。

【００５２】ステップ３０４） ｉをインクリメントす
る（ｉ＝ｉ＋１）。 ステップ３０５） ｉ＞Ｎであれば、ステップ３０６に
移行し、ｉ≦Ｎであればステップ３０２に移行する。 ステップ３０６） Ｒが空集合（｛｝）であれば、対象
日本語文を指定された文タイプを持たないとして処理を
終了する。Ｒが空集合でなければステップ３０２に移行
する。

【００５３】図１１は、本発明の一実施例の文タイプ判
定部の第２の動作を説明するためのフローチャートであ
る。第２の動作は、抽出された表現文字列の対象文にお
ける可能な組合せパターンを求めるものである。 ステップ４０１） Ｎ＝Ｒ１の要素数とし、Ｒ２＝comb
（１，Ｒ１）＋…＋comb（Ｎ−１，Ｒ１）＋Ｒ１とす
る。

【００５４】ステップ４０２） ｉ−１とし、Ｍ＝Ｒ２
の要素数とし、Ｒ３＝｛｝とする。 ステップ４０３） Ｒ２（ｉ）に格納されている各部分
文字列においてオーバーラップが生じるかをチェック
し、生じない場合（ｎｏ）には、Ｒ３＝Ｒ３＋Ｒ２
（ｉ）とする。

【００５５】ステップ４０４） ｉをインクリメントす
る（ｉ＝ｉ＋１）。 ステップ４０５） ｉ＞Ｌであればステップ４０６に移
行し、ｉ≦Ｌであればステップ４０２に移行する。 ステップ４０６） Ｒ３＝｛｝であれば、対象日本語文
は指定された文タイプを持たないとして処理を終了す
る。Ｒ３が空集合でなければステップ４０３に移行す
る。

【００５６】図１２は、本発明の一実施例の文タイプ判
定部の第３の動作を説明するためのフローチャートであ
る。第３の動作は、組合せパターンと文タイプ判定テー
ブルの照合を行い、文タイプを判断するものである。 ステップ５０１） ｉ＝１とし、Ｌに文タイプ判定テー
ブルのエントリ数を設定し、Ｒ４を空集合（｛｝）とす
る。

【００５７】ステップ５０２） エントリにおける文タ
イプＴ（ｉ）.type が指定された文タイプと一致しなけ
れば、処理を終了する。 ステップ５０３） ｊ＝１とし、Ｍに文タイプ判定テー
ブル（図８（Ｂ））のｉ番目のエントリＴ（ｉ）の機能
ＩＤリストのエントリ数を設定する。

【００５８】ステップ５０４） ｋ＝１とし、ＮにＲ３
の要素数を設定する。 ステップ５０５） 文タイプ判定テーブルのあるエント
リにおける機能ＩＤリストにおける機能ＩＤリストに格
納されたポインタcheck-list（Ｔ（ｉ）．pointer(j),
Ｒ３（ｋ））において、要素セルに格納された機能ＩＤ
が全て一致する場合には、Ｒ４＝Ｒ４＋｛Ｒ３（ｋ），
ｉ，ｊ｝とする。

【００５９】ステップ５０６） ｋをインクリメントす
る（ｋ＝ｋ＋１）。 ステップ５０７） ｋ＞Ｎであれば、ステップ５０８に
移行し、ｋ≦Ｎであればステップ５０５に移行する。 ステップ５０８） ｊをインクリメントする（ｊ＝ｊ＋
１）。

【００６０】ステップ５０９） ｊ＞Ｍであれば、ステ
ップ５１０に移行し、ｊ≦Ｍであればステップ５０５に
移行する。 ステップ５１０） ｉをインクリメントする（ｉ＝ｉ＋
１）。 ステップ５１１） ｉ＞Ｌであればステップ５１２に移
行し、ｉ≦Ｌであれば、ステップ５０５に移行する。

【００６１】ステップ５１２） Ｒ４が空集合（｛｝）
であれば、対象日本語文は指定された文タイプを持たな
いとして処理を終了する。 ステップ５１３） Ｒ４の要素数が１なら、当該要素の
文タイプと文サブタイプの組を返却して処理を終了す
る。Ｒ４の要素数が１より大きい場合には、ステップ５
０４に移行する。

【００６２】図１３は、本発明の一実施例の文タイプ判
定部の第４の動作を説明するためのフローチャートであ
る。第４の動作は、文タイプ判定テーブルにおける複数
のエントリとの照合が成功する場合、一つのエントリを
選択する。 ステップ６０１） select＝１とし、length＝compute-
length（Ｒ４（１））とし、items ＝compute-items
（Ｒ４（１））とする。

【００６３】ステップ６０２） ｉ＝２とし、ＮにＲ４
のエントリ数を設定する。 ステップ６０３） length＜compute-items （Ｒ４
（ｉ））であれば、ステップ６０４に移行し、length≧
compute-items （Ｒ４（ｉ））であれば、ステップ６０
６に移行する。

【００６４】ステップ６０４） items ＞compute-item
s （Ｒ４（ｉ））であれば、ステップ６０５に移行し、
items ≦compute-items （Ｒ４（ｉ））であれば、ステ
ップ６０６に移行する。 ステップ６０５） select＝ｉ、length＝compute-leng
th（Ｒ４（ｉ））、items ＝compute-items （Ｒ４
（ｉ））とする。 ステップ６０６） ｉをインリメントする（ｉ＝ｉ＋
１）。

【００６５】ステップ６０７） ｉ＞Ｎであれば、ステ
ップ６０８に移行し、ｉ≦Ｎであれば、ステップ６０３
に移行する。 ステップ６０８） Ｎの当該要素の文タイプと文サブタ
イプの組を返却して処理を終了する。

【００６６】図５に示す日本語質問メッセージに対する
文タイプ判定部３の動作の概要を上記の図９〜１３のフ
ローチャートに基づいて説明する。 （１） まず、第１文『初めて質問します。』は、ステ
ップ３００により図８（Ｂ）の表現文字列テーブルに格
納されている文字列のいずれとも照合しないことが分か
る。従って、情報要求文とは判断されない。

【００６７】（２） 次に、第２文『１７インチモニタ
ーをＶＡ０６６に接続したいと考えています。』は、ス
テップ３００により図８（Ｂ）の表現文字列テーブルに
格納されているエントリＩＤ＝１３の表現のみと照合一
致する。このエントリ機能ＩＤは８００であり、ステッ
プ５００により、これは、“情報要求”の文タイプを規
定する表現文字列パターンの組合せとは判断されない。
従って、情報要求文とは判定されない。

【００６８】（３） 次に、第３文『そのために必要な
接続用ケーブルを探していますが、』は、ステップ３０
０により図８（Ｂ）の表現文字列テーブルに格納されて
いるエントリＩＤ＝３の表現文字列のみと照合する。こ
のエントリは機能ＩＤが１００であり、ステップ５００
により、これは、“情報要求”の文タイプを規定する表
現文字列パターンの組合せと判定される。同時に、文サ
ブタイプが“対象物品提示”であることが副作用として
得られる。

【００６９】（４） 第４文『どのお店に売っているか
ご存じの方はいらっしゃいませんか。』は、ステップ３
００により図８（Ｂ）の表現文字列テーブルに格納され
ている３つのエントリ、即ち、エントリＩＤ＝５，エン
トリＩＤ＝７，エントリＩＤ＝１１の表現文字列と照合
し、これらの機能ＩＤは、それぞれ、２００、３００、
４００である。ステップ３００の結果である集合Ｒ１
は、 Ｒ１＝｛｛１，１１，２００｝｝，｛｛１２，７，３０
０｝｝，｛｛１９，１０，４００｝｝ となる。また、ステップ４００の処理結果である集合Ｒ
３は、 Ｒ３＝｛｛｛１，１１，２００｝｝，｛｛１２，７，３
００｝｝，｛｛１９，１０，４００｝｝，｛｛１，１
１，２００｝，｛１２，７，３００｝｝，｛｛１，１
１，２００｝，｛１９，１０，４００｝｝，｛｛１２，
７，３００｝，｛１９，１０，４００｝｝，｛｛１，１
１，２００｝，｛１２，７，３００｝，｛１９，１０，
４００｝｝｝ となる。さらに、このＲ３に対してステップ５００によ
る文タイプ判定テーブルとの照合を行うと、その結果と
して、集合Ｒ４が、 Ｒ４＝｛｛｛｛１２，７，３００｝，｛１９，１０，４
００｝｝，１，２｝，｛｛｛１，１１，２００｝，｛１
２，７，３００｝｝，｛１９，１０，４００｝｝，１，
１｝｝ と得られる。これは、“情報要求”の文タイプを与える
部分文字列の組合せが２通りあることを示す。よって処
理は、ステップ６００に移行する。ステップ６００で
は、照合した表現文字列によってカバーされる文字列の
長さがカウントされ比較される。ここでは、Ｒ４の第２
要素で与えられる組合せがカバーする文字列長（＝２
８）の方が第１要素で与えられる組合せがカバーする文
字列長（＝１７）より長いので、第２要素で与えられる
組合せが選択される。よって、文タイプ＝“情報要求”
が確認され、さらに、文サブタイプ＝“物品の入手”が
副作用として得られる。

【００７０】（５） 最後に、第５文『よろしくお願い
致します。』は、図８（Ｂ）の表現文字列リストに格納
されている文字列のいずれとも照合しないため、第１文
の場合と同様に（ステップ３００）情報要求文とは判定
されない。以上の処理により、第３文『そのために必要
な接続用ケーブルを探していますが、』に対して、文タ
イプ（“情報要求”）及び文サブタイプ（“物品の入
手”）が求められ、該当する処理テーブル１３のエント
リの第３、第４フィールドに格納される。この状況を図
１４に示す。

【００７１】文タイプ判定部３によって、文タイプが
“情報要求”であると判定された日本語質問メッセージ
の文は、入力された日本語文に対して形態素・構文解析
を行う日本語基本解析部５に転送される。 iii) 日本語基本解析処理 図５に示す日本語質問メッセージにおける第３文に対す
る日本語基本解析の結果の概要を図１５に示す。同図に
示すように、基本解析の結果は、文節を節点、文節間の
係り受け関係を枝、係り受け関係の属性の枝へのラベ
ル、最終文節を根とする構文木構造として表現され、処
理テーブル１３の第５フィールドへの根節点のアドレス
（根節点へのポインタ）が格納される。ここで、各節点
には、各文節に対する形態素解析の結果が保持されるも
のとする。なお、形態素解析や構文解析の処理は通常の
日本語処理システムに具備されているものであるので、
その実現方法については本発明では限定するものではな
い。

【００７２】文タイプ判定部３によって、文タイプが
“情報要求”であると判定され、日本語基本解析部５に
よる解析処理が行われた日本語質問メッセージの文は、
意味構造解析部７へ転送される。意味構造解析部７は、
日本語質問メッセージにおいて、固有な意味構造パター
ンを格納した、予め用意された意味構造パターン辞書６
におけるエントリと日本語基本解析部５の解析結果とを
照合することにより、情報要求文の意味構造を求める。

【００７３】図１６は、本発明の一実施例の意味構造パ
ターン辞書６のエントリ例を示す。矢印の左側は、統合
すべき構文木構造であり、矢印の右側は照合が成功した
場合に変換すべき構文木構造を示している。同図に示さ
れるように、辞書のエントリは、部分的な構文木構造と
して表現されている。また、同図において、“＄ＨＥＡ
Ｄ”、“＄Ｘ”等はマッチする部分木構造を保持するた
めの変数であり、｛｝内に列挙される“ＴＹＰＥ＝＝
“情報要求”等の表現は、各節点自体への制約を示す。
例えば、当該表現は、該当する文タイプが“情報要求”
でなければならないという制約を表現している。同様
に、“ＳｕｂＴｙｐｅ＝＝“対象物品の提示”は、文サ
ブタイプに関する制約を表現している。

【００７４】意味構造解析部７は、入力された構文木構
造のなるべく多くの部分が意味構造パターン辞書６にエ
ントリされている部分構文木構造で覆われるように照合
処理を行い、照合が成功した場合、構文木構造と属性と
属性値のペアの集合により、表現される指定された意味
構造へと変換する。図１５に示された日本語基本解析部
５の処理結果は、意味構造解析部７により図１６
（Ａ），（Ｂ）にエントリ例を示す意味構造パターン辞
書６のエントリとの照合処理によって、図１７に示すよ
うな意味構造へと変換される。図１７において、“：ｎ
ｅｅｄｅｄ−ｆｏｒ”や“：ｉｔｅｍ−ｆｏｒ”等の意
味属性名を表す標識は、意味構造パターン辞書６におけ
る対応するエントリにより与えられる。

【００７５】意味構造解析部７の処理結果である意味構
造は、その記憶領域へのポインタが処理テーブル１３の
第５フィールドへ格納されることにより、保持される。
この結果は、さらに、参照表現解消制御テーブル８と文
タイプ判定部３を用いて参照表現の解消処理を制御する
参照表現解消制御部９へ転送される。

【００７６】iv) 参照表現解消処理 参照表現解消制御部９は、入力された情報要求文の意味
構造に基づいて、上記の参照表現解消制御テーブル８か
ら得た探索方向に関する情報に基づいて参照先を含む可
能性のある候補文を選択する。この際、上記の参照表現
解消制御テーブル８から得た文タイプの情報を用いて文
タイプ判定部３を起動して、候補文の適格性を判定す
る。

【００７７】図１８は、本発明の一実施例の参照表現解
消制御部の動作を示すフローチャートである。 ステップ７０１） 参照表現解消制御部９は、処理対象
の情報９応急文の意味構造を走査し、属性値として表さ
れる言語表現解析部分に含まれる参照表現を抽出する。
例えば、「その」、「あの」等の文脈指示御等による参
照表現を抽出する。

【００７８】ステップ７０２） 初期設定として、カウ
ントｉ＝１とし、Ｎを抽出した参照表現の数、Ｌを処理
対象文のメッセージ先頭からの位置とする。 ステップ７０３） 次に、これらの参照表現と意味構造
における意味属性キーとして、参照表現の参照先を探索
する探索方向、探索対象となる日本語文の文タイプ、参
照先の用言の言語表現単位を格納した、予め用意された
参照表現解消テーブル８を検索し、これらの制御情報を
取得する。

【００７９】ステップ７０４） 以下、ステップ７０３
の結果に基づいて処理対象の参照表現を含む文に近い文
から順に指定された探索方向に沿って一文ずつ参照先が
求められるまで以下の処理を行う。まず、探索方向Ｄが
同一文である場合に、ステップ７０５に移行し、異なる
場合には、ステップ７０８に移行する。

【００８０】ステップ７０５） 参照表現解消制御部９
は、文タイプ判定部３を起動して、探索方向Ｄが同一文
である場合には、参照表現解消部１０を起動して、実際
に参照表現の参照先を求める。 ステップ７０６） 処理が成功した場合にはステップ７
０７に移行し、失敗の場合には、ステップ７１９に移行
する。

【００８１】ステップ７０７） 意味構造における処理
対象の参照表現の部分を参照先に対する意味構造で置換
し、ステップ７１９に移行する。 ステップ７０８） カウントｊに１を設定する。 ステップ７０９） 参照表現解消制御部９は、探索方向
Ｄが前方である場合には、ステップ７１０に移行し、そ
れ以外である場合には、ステップ７１１に移行する。

【００８２】ステップ７１０） 第（Ｌ−ｊ）文を候補
文とし、ステップ７１２に移行する。 ステップ７１１） 参照表現解消制御部９は、探索方向
Ｄが“前方”以外の場合には、第（Ｌ＋ｊ）文を候補文
とする。

【００８３】ステップ７１２） 文タイプ判定部３を起
動する。 ステップ７１３） 文タイプ判定部３は、候補の文が指
定された文タイプを有するかを判定し、有している場合
には、ステップ７１４に移行し、有していない場合に
は、ステップ７１７に移行する。

【００８４】ステップ７１４） 上記の判定が合格であ
れば、参照表現解消制御部９は、参照表現解消部１０を
起動して、実際に参照表現の参照先を求める。なお、こ
の処理自体は、表現表記の同一性や、シソーラスを用い
た意味的な同一性のチェック等の既存の技術で実現され
るものとし、その詳細は、本発明の要旨には直接関連が
ないので、説明は省略する。

【００８５】ステップ７１５） 参照表現の参照先が得
られた場合には、ステップ７１６に移行し、取得できな
った場合には、ステップ７１７に移行する。 ステップ７１６） 参照表現の部分を参照先に対する意
味構造で置換し、ステップ７２０に移行する。

【００８６】ステップ７１７） カウントｊをインリメ
ントする（ｊ＝ｊ＋１）。 ステップ７１８） 探索方向Ｄが“前方”であるとき
に、ｊ＜１または、探索方向Ｄが“後方”時にｊ＜質問
メッセージにおける文数であれば、ステップ７１９に移
行し、それ以外であれば、ステップ７０８に移行する。

【００８７】ステップ７１９） カウントｉをインクリ
メントする（ｉ＝ｉ＋１）。 ステップ７２０） カウントｉが抽出した参照表現の数
Ｎより大きい場合には、処理を終了し、参照表現の数に
満たない場合には、ステップ７０３に移行する。

【００８８】なお、上記のフローチャートの動作におい
て、参照表現解消にあたっては、参照先を含む候補文の
基本解析が一般には必要である。本発明では、参照表現
解消部１０は、必要に応じて日本語基本解析部を起動す
るものと仮定する。以下では、図１８、図１９の動作論
理による図１７の例に対する参照表現解消制御部９の動
作を説明する。

【００８９】ここで、図１７の例を説明するに足りる参
照表現解消制御テーブル８の構成例を説明する。図２０
は、本発明の一実施例の参照表現解消制御テーブルの例
を示す。当該参照表現解消制御テーブル８は、各エント
リが５つのフィールドを持つテーブル構造である。第１
フィールドには、参照表現、第２フィールドには、対応
する意味属性、第３フィールドには、候補文の探索方
向、第４フィールドには、候補文の文タイプ、第５フィ
ールドには、参照先表現の言語表現単位が格納される。
まず、上記のステップ７０１により、意味属性 “:needed-for ” に対する属性値である 〈その〉の部分が唯一の参照表現として抽出される。こ
の判定は、“その”に対する形態素解析の結果から、品
詞が指示詞と同定されることにより行われる。

【００９０】次に、ステップ７０３により参照表現解消
制御テーブル８を検索し、探索方向Ｄ＝“前方”、文タ
イプＴ＝“ゴール言明”、ゴール言明Ｓ＝“ゴール言明
文の命題部分”が得られる。次にステップ７０９により
第２（＝３−１）文が候補文となり、当該文が“ゴール
の言明”の文タイプを持つかが、文タイプ判定部３によ
り判定される。ここでは、文タイプ判定部３の動作の説
明は省略するが、図８に示す文タイプ判定辞書２を用い
て、図９〜図１３に示す動作論理を実施すると、文タイ
プは“ゴール言明”と判定される。よって、処理はステ
ップ７０５に移行し、参照先は、メッセージの第２文 “１７インチモニタをＶＡ０６６に接続したいと考えて
います。”であり、ゴール言明文の命題部分として、 〈１７インチモニターをＶＡ０６６に接続する〉と解消
される。以上により、本例に対する参照表現解消制御部
９は、処理を終了する。以上により、図５の日本語質問
メッセージにおける第３文の意味構造は、図２１（Ａ）
に示すようになり、当該構造の格納領域の先頭アドレス
が処理テーブル１３の第５フィールドに格納される。

【００９１】また、図５の日本語質問メッセージにおけ
る第４文では、「どこのお店に売っている」かをユーザ
が尋ねているところの対象文「接続用のケーブル」が省
略されている。このような言語現象は、ゼロ代名詞と呼
ばれ、日本語の談話構造において頻繁に表れる一種の参
照表現である。この参照先の解消も、参照表現制御部９
により行われる。ゼロ代名詞に対する同定処理も既存の
技術で実現されることを前提とするため、ここでは、ゼ
ロ代名詞の参照先解消に関する参照表現解消部１０の動
作の詳細について規定しないが、結果としては、前文に
おける〈ケーブル〉が参照先として、同定されることを
想定する。第４文に対するここまでの処理による意味構
造は図２１（Ｂ）に示すようになる。

【００９２】以上の処理によって入力された日本語質問
メッセージから唯一の情報要求文が抽出され、その意味
構造が得られた場合、それを当該メッセージにおける情
報要求として、出力部１２から出力する。 v) 情報要求統合処理 一方、複数の情報要求文が抽出され、それぞれの意味構
造が得られた場合、情報要求構造化部１１は、それぞれ
の情報要求文における情報要求対象物の同一性を判定
し、同一性が確認できる場合は、複数の情報要求文の意
味構造を統合して、単一の意味構造として処理対象の日
本語メッセージにおける情報要求を構造化する。この統
合の処理は、自然言語処理や人口知能の研究開発分野で
広く知られている素性構成のユニフィケーション処理に
より行う。以上の処理手順によって、対象の日本語質問
メッセージから抽出され、構造化された情報要求は、出
力部１２を介して後段に接続される装置へと出力され
る。

【００９３】情報要求構造化部１１の動作論理の概要を
図２２に示す。図５に示す日本語質問メッセージから図
２１（Ａ），（Ｂ）に示す２つの情報要求文の意味構造
が得られている状況における情報要求構造化部１１の動
作を説明する。 ステップ８０１） 情報要求構造化部１１は、意味属性
“:head ”に対する属性値ある項の同一性をチェックす
る。同一性が成立しなければステップ８０２に移行し、
成立する場合には、ステップ８０３に移行する。

【００９４】ステップ８０２） 同一性が成立しない場
合には、統合不可として処理を終了する。 ステップ８０３） 各意味構造における意味属性文サブ
タイプの属性値を比較し、各意味構造における意味属性
文サブタイプの属性値を最も詳細な情報を持つ属性値に
置換する。

【００９５】ステップ８０４） 各情報要求文に対する
意味構造間でのユニフィケーション処理を行う（同一の
意味属性を持つ場合は、それぞれの属性値の同一性をチ
ェックする。これらについての全ての同一性が確認でき
れば、各意味構造の和を取る）。

【００９６】ステップ８０５） ユニフィケーションが
成功すれば、ステップ８０６に移行し、失敗すれば、ス
テップ８０７に移行する。 ステップ８０６） ユニフィケーションが成功した場合
には、その結果を情報要求構造とし、処理を終了する。

【００９７】ステップ８０７） ユニフィケーションが
失敗した場合には、各意味構造をそれぞれ独立した情報
要求構造とし、処理を終了する。次に上記の図２２のフ
ローチャートに従って、詳細に説明する。まず、ステッ
プ８０１によって、標識“:head ”を持つ部分構造の同
一性をチェックする。図１６、図１７の入力例において
は、双方とも、標識“:head ”を持つものは、名詞「ケ
ーブル」で一致するため、これは、成功する。このよう
な同一の単語ではなくとも、「フロッピー」と「ＦＤ」
のように同じ意味であるが異表記の単語が用いられる場
合は「二次記憶」と「ハードディスク」のように文脈状
況においては同一の単語とみなせる場合がある。本発明
においては、このような意味の同一性のチェックは、既
存の表記ゆらぎの吸収技術やシソーラスを用いた意味チ
ェック等により達成されるものと仮定し、その詳細につ
いては規定しない。

【００９８】次に、ステップ８０３において、統合され
て得られる意味構造の文サブタイプ属性に与える属性値
を決定する。この属性値は、統合対象となっている各意
味構造における“文サブタイプ”属性の中で最も詳細な
情報を表現しているものとする。この属性は、図２１
（Ａ）では、“ＳＥＥＫ−ＯＢＪＥＣＴ”であり、図２
１（Ｂ）では、“ＨＯＷ−ＴＯ−ＧＥＴ”である。よっ
て、後者がより詳細な情報を表現するものとして選択さ
れる。実際の処理では、図２１（Ａ）の構造の“文サブ
タイプ”属性の属性値が“ＳＥＥＫ−ＯＢＪＥＣＴ”か
ら“ＨＯＷ−ＴＯ−ＧＥＴ”へ書換えられる。

【００９９】次に処理の制御は、ステップ８０４に移行
する。ステップ８０４では、人口知能や自然言語処理の
分野では広く知られている素性構造のユニフィケーショ
ンと呼ばれる構造統合の処理が行われる。この処理は、
対象の各構造に含まれる属性と属性値のペアの整合性を
チェックし、各構造の情報を包合する最小の情報を持つ
統合された構造を求める処理である。説明中の例に対し
ては、図２３に示す構造が最終的な情報要求構造として
生成され、出力部１２へ転送される。この例では、図２
１（Ｂ）に示す構造に“：ｈｅａｄ”標識以外の情報が
存在しなかったため、図２１（Ａ）の構造における“文
サブタイプ”属性のみが書換えられた構造がそのまま最
終的な統合された情報要求構造となる。この結果は、出
力部１２を介して後段に接続される装置へと転送され
る。

【０１００】このような例に対して、統合される構造に
おいて、統合元の２つの構造双方における情報の和が取
られる場合の例を図２４（Ａ）に示し、同じ標識を持つ
部分構造が同一性を持たないために、統合ができない場
合の例を図２４（Ｂ）に示す。この例では、双方の構造
が“needed-for”の標識を持つが、それらの項が違う事
態を記述しているため、両者の構造を統合することはで
きない。このような場合、２つの情報要求構造が出力部
１２を介して出力される。

【０１０１】なお、本発明の日本語質問メッセージ解析
装置を以下のように適用することも可能である。例え
ば、コンピュータネットワークにおける電子掲示板に投
稿される質問メッセージを本発明の日本語質問メッセー
ジ解析装置を用いて一定のタイミングで解析し、それら
における情報要求を抽出することによって、抽出された
情報要求に適合する情報をコンピュータネットワーク上
に蓄積された質問・回答メッセージのデータベースから
検索することが可能となる。

【０１０２】さらに、本発明の日本語質問メッセージ解
析装置を電話によるサービス提供に適用する場合には、
入力部１に入力されるデータは、テキストデータである
ので、音声入力された音声データを音声認識処理により
認識された結果をテキストデータに変換する機能を入力
部１の前段に設けることで音声入力による情報検索も可
能となる。このとき、センタ側のオペレータが検索結果
を表示手段上で視認して利用者に電話音声で返答するこ
とも可能である。また、出力部１２から出力される情報
要求によりデータベースを検索した結果を、音声に変換
して利用者に返すことも可能である。

【０１０３】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。

【０１０４】

【発明の効果】上述のように、本発明によれば、情報検
索システムに対する複雑かつ多様な情報要求の指示を記
述した自然な日本語メッセージに記述される情報要求を
構造化することができる。そのため、本発明による日本
語メッセージ構造化機能は、情報検索システムに組み込
まれることにより、従来のキーワードの論理結合形式で
情報要求を表現するものより柔軟な情報検索システムを
実現するためのコンポーネントとなり得る。

【０１０５】また、本発明による日本語質問メッセージ
構造化装置においては、形態素解析や構文解析といった
文法規則を必要とする基本的な言語解析処理や、参照表
現の参照先を同定する参照表現解消処理が、処理対象の
メッセージ全体から質問メッセージの特定に基づいて選
択される必要な部分のみに適用されるため、 （１）処理が高速である； （２）メッセージ全体を処理対象とする通常のメッセー
ジ解析手法に比べ高い解析精度が達成されるという利点
がある。また、質問メッセージの特性に基づいて解析さ
れる意味構造に基づいて参照表現解消処理を制御するた
め、参照表現解消についても高い精度を見込むことがで
きる。

【０１０６】また、本発明を種々のメッセージ処理シス
テム等に多様に適用することが可能である。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

【図２】本発明の原理構成図である。

【図３】本発明の一実施例の日本語質問メッセージ解析
装置の構成図である。

【図４】本発明の一実施例の日本語質問メッセージ解析
装置の動作の概要を示すフローチャートである。

【図５】本発明の一実施例の入力される日本語質問メッ
セージの例を示す図である。

【図６】本発明の一実施例の図５のメッセージを分解し
た例を示す図である。

【図７】本発明の一実施例の情報要求文抽出部の詳細な
動作を示すフローチャートである。

【図８】本発明の一実施例の文タイプ判定辞書の例を示
す図である。

【図９】本発明の一実施例の文タイプ判定部の動作の概
要を示すフローチャートである。

【図１０】本発明の一実施例の文タイプ判定部の第１の
動作を説明するためのフローチャートである。

【図１１】本発明の一実施例の文タイプ判定部の第２の
動作を説明するためのフローチャートである。

【図１２】本発明の一実施例の文タイプ判定部の第３の
動作を説明するためのフローチャートである。

【図１３】本発明の一実施例の文タイプ判定部の第４の
動作を説明するためのフローチャートである。

【図１４】本発明の一実施例の図５のメッセージ判定後
の処理テーブルの例を示す図である。

【図１５】本発明の一実施例の日本語質問メッセージに
おける日本語基本解析の結果の概要を示す図である。

【図１６】本発明の一実施例の意味構造パターン辞書の
エントリの例を示す図である。

【図１７】本発明の一実施例の意味構造への変換の例を
示す図である。

【図１８】本発明の一実施例の参照表現解消制御部の動
作を示すフローチャートである。

【図１９】本発明の一実施例の参照表現解消制御部の動
作を示すフローチャートである。

【図２０】本発明の一実施例の参照表現解消制御テーブ
ルを示す図である。

【図２１】本発明の一実施例の意味構造を示す図であ
る。

【図２２】本発明の一実施例の情報要求構造化部の動作
を示すフローチャートである。

【図２３】本発明の一実施例の統合処理の例を示す図で
ある。

【図２４】本発明の一実施例の統合できる例／統合不可
の例を示す図である。

【符号の説明】

１ 入力部，入力手段 ２ 文タイプ判定辞書 ３ 文タイプ判定部，文タイプ判定手段 ４ 情報要求文抽出部，情報要求文抽出手段 ５ 日本語基本解析部，日本語基本解析手段 ６ 意味構造パターン辞書 ７ 意味構造解析部，意味構造解析手段 ８ 参照表現解消制御テーブル ９ 参照表現解消制御部，参照表現解消制御手段 １０ 参照表現解消部，参照表現解消手段 １１ 情報要求構造化部，情報要求構造化手段 １２ 出力部，出力手段 １３ 処理テーブル ４１ 文タイプ起動手段

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭63−106042（ＪＰ，Ａ) 特開 平２−297157（ＪＰ，Ａ) 特開 平５−233730（ＪＰ，Ａ) 太田竜男，質問応答システムの構築, ＦＵＪＩＴＳＵ，日本，富士通株式会 社，1994年９月10日，第45巻 第５号, 第436頁乃至第442頁 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/30 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】 テキスト形式で入力された日本語質問メ
   ッセージを解析する日本語質問メッセージ解析方法であ
   って、 前記日本語質問メッセージが入力され、 入力された処理対象の前記日本語質問メッセージについ
   て、特定の表現文字列に注目して、情報要求の核となる
   部分を述べている情報要求文を抽出し、 抽出された前記情報要求文に参照表現が含まれる場合
   に、前記情報要求文の該参照表現を前記情報要求文の特
   性に基づいて解消し、 抽出された複数の情報要求文が同一の対象物に対する情
   報要求を述べている場合に、該複数の情報要求文の構造
   を統合して、前記日本語質問メッセージにおける主たる
   情報要求を構造化し、 構造化された情報要求文を出力することを特徴とする日
   本語質問メッセージ解析方法。
2. 【請求項２】 前記情報要求文を抽出する際に、 前記日本語質問メッセージを構成する日本語文が果たす
   機能的役割である情報要求や、ユーザの目的であるゴー
   ル言明の文タイプと、該情報要求及び該ゴール言明を判
   定するための表現文字列パターンの組合せが予め格納さ
   れている文タイプ判定辞書を参照し、前記日本語質問メ
   ッセージが指定された文タイプに対応するかを文字列の
   照合により判定し、 前記日本語質問メッセージから情報要求の機能を有する
   文を抽出する請求項１記載の日本語質問メッセージ解析
   方法。
3. 【請求項３】 前記情報要求文が抽出されると、 抽出された前記情報要求文に対して形態素・構文解析を
   行い、 前記日本語質問メッセージについて、固有な意味構造パ
   ターンをエントリ毎に予め格納した意味構造パターン辞
   書を参照して、該エントリと形態素・構文解析された前
   記情報要求文の解析結果とを照合し、 前記情報要求文の意味構造を求める請求項１記載の日本
   語質問メッセージ解析方法。
4. 【請求項４】 前記参照表現を解消する際に、 前記日本語質問メッセージにおける前記情報要求文に含
   まれ得る参照表現のパターンと、該参照表現の参照先を
   探索する探索方向と、探索対象となる日本語文の文タイ
   プ、該参照表現の言語表現単位を予め格納した参照表現
   解消制御テーブルを参照して、 探索対象となる日本語文の文タイプが指定された文タイ
   プに対応するかを判定し、対応する場合に、参照表現の
   解消処理を制御する請求項１記載の日本語質問メッセー
   ジ解析方法。
5. 【請求項５】 テキスト形式で入力された日本語質問メ
   ッセージを解析する日本語質問メッセージ解析装置であ
   って、 前記日本語質問メッセージを入力する入力手段と、 入力された処理対象の前記日本語質問メッセージについ
   て、特定の表現文字列に注目して、情報要求の核となる
   部分を述べている情報要求文を抽出する情報要求文抽出
   手段と、 前記情報要求文抽出手段により抽出された前記情報要求
   文に参照表現が含まれる場合に、該参照表現を前記情報
   要求文の特性に基づいて解消する参照表現解消手段と、 抽出された複数の情報要求文が同一の対象物に対する情
   報要求を述べている場合に、該複数の情報要求文の構造
   を統合して、前記日本語質問メッセージにおける主たる
   情報要求を構造化する情報要求構造化手段と、 前記情報要求構造化手段により統合された情報要求文を
   出力する出力手段とを有することを特徴とする日本語質
   問メッセージ解析装置。
6. 【請求項６】 前記情報要求文抽出手段は、 前記日本語質問メッセージを構成する日本語文が果たす
   機能的役割である情報要求やユーザの目的であるゴール
   言明の文タイプと、該情報要求及び該ゴール言明を判定
   するための表現文字列パターンの組合せが予め格納され
   ている文タイプ判定辞書と、 前記文タイプ判定辞書を参照して、前記日本語質問メッ
   セージが指定された文タイプに対応するかを文字列の照
   合により判定する文タイプ判定手段と、 前記文タイプ判定手段を起動させ、前記日本語質問メッ
   セージから情報要求の機能を有する情報要求文のみを抽
   出する文タイプ判定起動手段とを含む請求項５記載の日
   本語質問メッセージ解析装置。
7. 【請求項７】 前記情報要求文抽出手段により抽出され
   た前記情報要求文に対して形態素・構文解析を行う日本
   語基本解析手段と、 前記日本語質問メッセージについて、固有な意味構造パ
   ターンをエントリ毎に予め格納した意味構造パターン辞
   書と、 前記意味構造パターン辞書を参照して、前記エントリと
   前記日本語基本解析手段により解析された前記情報要求
   文の解析結果とを照合して、前記情報要求文の意味構造
   を求める意味構造解析手段を更に有する請求項５記載の
   日本語質問メッセージ解析装置。
8. 【請求項８】 前記参照表現解消手段は、 前記日本語質問メッセージにおける前記情報要求文に含
   まれ得る参照表現のパターンと、該参照表現の参照先を
   探索する探索方向と、探索対象となる日本語文の文タイ
   プ、該参照表現の言語表現単位を予め格納した参照表現
   解消制御テーブルと、 前記参照表現解消制御テーブルと、前記文タイプ判定手
   段を用いて、情報要求の対象物の特性を同定するための
   参照表現の解消処理を制御する参照表現解消制御手段と
   を有する請求項４記載の日本語質問メッセージ解析装
   置。