(57)【要約】【課題】  利用者からの入力が、データベースに含まれていないような語（未知語）を含んでいる場合にも情報を提供することを可能にすること目的とする。【解決手段】  入力解析部２において入力を解析し、対話処理部３で利用者との対話を行って話題分野データベース４を検索し、その語が含まれていない未知語であるときは、未知語種判定部６において話題分野データベース４のエントリと同種か異種かを判定し、未知語解決候補選出部７においてその未知語を解決する候補となる語を選び、未知語関連付け確認部８で利用者に未知語を解決する適切な候補の語を選択させて、この候補の語を用いて得た検索結果を提供する。【選択図】      図１
2006079462.tif 000002
【特許請求の範囲】
【請求項１】
利用者とのキーボードまたは音声を通した自然言語による対話型やりとりを通じて情報を提供する対話型情報提供方法であって、
未知語解決侯補選出部が利用者からの入力に含まれる未知語に対して未知語解決侯補を求め、
未知語関連付け確認部が利用者に対する確認を通じて未知語とデータベース内の情報を関連付け、
情報提供部が関連付けられた情報に基いて情報案内をすること、
を特徴とする対話型情報提供方法。
【請求項２】
入力手段、出力手段及び演算手段を含んで構成されるコンピュータが、利用者との対話型やりとりを通じて前記利用者に所定の情報を提供する対話型情報提供方法であって、
前記演算手段は、
前記入力手段を介して前記利用者の入力を受け付ける手順、
入力解析部において、前記利用者の入力を解析して単語を抽出する手順、
未知語種判定部において、辞書データベースを参照して前記抽出した単語が未知語であるか否かを判定する手順、
未知語解決候補選出部において、辞書データベースを参照して前記未知語と所定の関係を有する候補を選出する手順、
未知語関連付け確認部において、前記出力手段を介して前記候補を前記利用者に提示し、前記入力手段を介して前記利用者の確認結果を入力する手順、
情報提供部において、前記出力手段を介して前記抽出した情報を前記利用者に提供する手順、
を実行すること、
を特徴とする対話型情報提供方法。
【請求項３】
前記未知語種判定部は、一般文書ファイルから予め抽出された単語の出現パターンを示す重みの数値及び関連する単語のリストを記憶する装置を参照して未知語を判定すること、
を特徴とする請求項２に記載の対話型情報提供方法。
【請求項４】
入力手段、出力手段、演算手段を含んで構成されるコンピュータを用いて、利用者との対話型やりとりを通じて前記利用者に所定の情報を提供する対話型情報提供装置であって、
前記演算手段は、
前記入力手段を介して前記利用者の入力を受け付ける入力受け付け部、
前記利用者の入力を解析して単語を抽出する入力解析部、
辞書データベースを参照して前記抽出した単語が未知語であるか否かを判定する未知語種判定部、
前記辞書データベースを参照して前記未知語と所定の関係を有する候補を選出する未知語解決候補選出部、
前記出力手段を介して前記候補を前記利用者に提示し、前記入力手段を介して前記利用者の確認結果を入力する未知語関連付け確認部、
話題分野提供データベースを参照して前記確認結果により確認された候補に関連する情報を抽出する対話処理部、
出力手段を介して前記抽出した情報を前記利用者に提供する情報提供部、
を備えたこと、
を特徴とする対話型情報提供装置。
【請求項５】
前記未知語種判定部は、一般文書ファイルから予め抽出された単語の出現パターンを示す重みの数値及び関連する単語のリストを記憶する装置をさらに備えたこと、
を特徴とする請求項４に記載の対話型情報提供装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報検索における未知語処理方法に関る。特に、人とキーボードや音声を通して対話型やりとりする際に未知語処理を行う鉄道情報案内、スケジュール管理、気象情報案内及びカーナビゲーションなどの動作を行う対話型情報提供装置に関する。
【背景技術】
【０００２】
従来から、利用者との対話型やりとりを通じて所定の動作を成し遂げる装置（以下、適宜、対話型情報提供装置と呼ぶ）が知られている（特許文献１、非特許文献１参照）。図５は従来の対話型情報提供装置を示す図である。このような対話型情報提供装置は、図５に示すように対話制御４０１の機能の下に行われる対話型やりとりを通じて得られる利用者の要求内容に応じた情報提供を行う。この情報提供を行うために、対話型情報提供装置は情報提供用データベース４０２を持っている。たとえば、鉄道情報案内システムであれば、各駅の時刻表、各駅間での各鉄道の所用時間、各駅間の運賃や特急料金などの情報が相互に関連付けられた情報提供用データベース４０２を持つことになる。
【特許文献１】特開２００２−１３２８１１号公報（段落０００５〜０００７、図１）
【非特許文献１】自然言語処理、Vol.9、No.1、pp. 43-63（2002）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来の対話型情報提供装置（図５参照）においては、利用者からの入力が、情報提供用データベース４０２に含まれていないような語（以下適宜、未知語と呼ぶ）を含んでいる場合は関連する有用な情報があっても情報を提供することができないという問題があった。さらに、このような情報提供用データベース４０２は、複雑に構造化されているため、対話型情報提供装置の設計者が新しい語を追加するためには多大な労力が必要であるという問題があった（非特許文献１参照）。
【０００４】
本発明では未知語を含むような利用者からの入力に対して適切に情報提供が可能であるような未知語処理、及びこれに基づく対話型情報提供装置を実現する。
【課題を解決するための手段】
【０００５】
本発明（請求項１）では、利用者とのキーボードまたは音声を通した自然言語による対話型やりとりを通じて情報を提供する対話型情報提供方法であって、未知語解決侯補選出部が利用者からの入力に含まれる未知語に対して未知語解決侯補を求め、未知語関連付け確認部が利用者に対する確認を通じて未知語とデータベース内の情報を関連付け、情報提供部が関連付けられた情報に基いて情報案内をする。
【０００６】
この方法によれば、未知語とデータベース内の情報を関連付けて、未知語を含む検索に対しても情報提供が可能になる。
【０００７】
また、本発明（請求項２）は、入力手段、出力手段及び演算手段を含んで構成されるコンピュータが、利用者との対話型やりとりを通じて前記利用者に所定の情報を提供する対話型情報提供方法であって、前記演算手段は、前記入力手段を介して前記利用者の入力を受け付ける手順、入力解析部において、前記利用者の入力を解析して単語を抽出する手順、未知語種判定部において、辞書データベースを参照して前記抽出した単語が未知語であるか否かを判定する手順、未知語解決候補選出部において、辞書データベースを参照して前記未知語と所定の関係を有する候補を選出する手順、未知語関連付け確認部において、前記出力手段を介して前記候補を前記利用者に提示し、前記入力手段を介して前記利用者の確認結果を入力する手順、情報提供部において、前記出力手段を介して前記抽出した情報を前記利用者に提供する手順、を実行する。
【０００８】
この方法によれば、未知語を含む検索においても、利用者の望む情報提供が可能になる。
【０００９】
また、本発明（請求項３）は、前記未知語種判定部が、一般文書ファイルから予め抽出された単語の出現パターンを示す重みの数値及び関連する単語のリストを記憶する装置を参照して未知語を判定する。
【００１０】
この方法によれば、より迅速に未知語を含む検索に対して情報提供ができる。
【００１１】
本発明（請求項４）は、入力手段、出力手段、演算手段を含んで構成されるコンピュータを用いて、利用者との対話型やりとりを通じて前記利用者に所定の情報を提供する対話型情報提供装置であって、前記演算手段は、前記入力手段を介して前記利用者の入力を受け付ける入力受け付け部、前記利用者の入力を解析して単語を抽出する入力解析部、辞書データベースを参照して前記抽出した単語が未知語であるか否かを判定する未知語種判定部、前記辞書データベースを参照して前記未知語と所定の関係を有する候補を選出する未知語解決候補選出部、前記出力手段を介して前記候補を前記利用者に提示し、前記入力手段を介して前記利用者の確認結果を入力する未知語関連付け確認部、話題分野提供データベースを参照して前記確認結果により確認された候補に関連する情報を抽出する対話処理部、出力手段を介して前記抽出した情報を前記利用者に提供する情報提供部、を備える。
【００１２】
この装置によれば、未知語を含む検索においても、利用者の望む情報提供が可能になる。
【００１３】
また、本発明（請求項５）は、前記未知語種判定部が、一般文書ファイルから予め抽出された単語の出現パターンを示す重みの数値及び関連する単語のリストを記憶する装置をさらに備える。
【００１４】
この装置によれば、より迅速に未知語を含む検索に対して情報提供ができる。
【発明の効果】
【００１５】
本発明によれば、従来は対応できなかった検索対象の情報提供用データベースには含まれていない未知語を含んだ検索に対しても、利用者にとって有益な情報の提供が迅速に可能になる。
【発明を実施するための最良の形態】
【００１６】
図を参照して、情報検索における対話型情報提供方法（未知語処理方法）及び対話型情報提供装置の実施形態を説明する。図１は本実施形態の対話型情報提供装置のブロック図を示している。図１のように本実施形態の対話型情報提供装置１は、入力解析部２、対話処理部３（３Ａ，３Ｂ）、話題分野データベース４、情報提供部５、情報提供部５と連係動作する情報提供用データベース５１に加えて、未知語種判定部６、未知語解決候補選出部７、質問応答システム７１及び未知語関連付け確認部８を備える。また、未知語種判定部６は、たとえば新聞のテキスト情報のような一般文書ファイルから予め抽出された単語の出現パターンを示す重みの数値及び関連する単語の多重集合を記憶する装置である未知語判定用情報記憶部６１を備える構成を採用することもできる。しかし、このような構成をとらずに、ユーザから与えられた方法により前記一般文書ファイルから抽出された単語の出現パターンを示す重みの数値及び関連する単語の多重集合をその場で求めることもできる。
【００１７】
［入力解析部］
入力解析部２では、利用者の入力を対話装置によって処理できるような属性とキーの対に変換する。入力の形式が、事前に属性を利用者に示した表の場合はそのまま入力解析部２の出力とすることができる。入力として、キーボードからの自然文を用いる場合は、一般に知られている構文解析の技術を使うことができる。音声を用いる場合は、前記の技術に加え、一般に知られている音声認識技術を用いることができる。出力の値のうち、後記する話題分野データベース４に記載がないものは、未知語であるので、未知語である印をつけて出力する。
【００１８】
［対話処理部］
対話処理部３では、入力解析部２の入力解析結果を逐次監視し、情報提供のための充分な情報がまだ利用者からのキー情報入力中に含まれていない場合は、利用者に対して入力を促す対話出力を行うなどして、解析結果を更新し、更新された解析結果を出力する。その他、履歴の参照や、同音異義語の曖昧性の解消など、一般の対話型情報提供装置の対話処理部が通常備える機能をもつ。
【００１９】
［話題分野データベース］
話題分野データベース４は、入力の解析の際に用いる属性名それぞれに対応する辞書の役割を果たす。すなわち、その属性で情報提供用データベース５１が情報提供のために受け付け可能な単語の一覧を保持する。この単語の一覧に含まれない単語は未知語となる。
【００２０】
［未知語種判定部］
未知語種判定部６では、入力中の未知語の種類が装置のもつ話題分野データベース４中のエントリと同種のものであるかを判定する。たとえば、属性「出発地」として受け付け可能な語彙として、後記する表３の「話題分野データベースの例」中の「出発地」あるいは「目的地」のように駅名が列挙されている場合であれば、入力された未知語が駅名と同種の単語であるのか駅名とは異種の単語であるのかを判定する。
【００２１】
このような判定を行うことにより、関連付けによっては本質的に情報提供が不能な未知語に対しては、対話型情報提供装置が速やかに利用者に情報提供を行えない旨を伝え、対話を終了することを実現する。たとえば、首都圏の情報しか持っていない鉄道情報案内システムに対して駅名と同種の単語である「京都駅」という未知語が入力された場合、京都駅に関するさまざまな情報（時刻表や乗り入れている列車など）がない限り、対話型情報提供装置１が適切に情報提供することは不可能である。このような場合、関連付けを試みるのではなく、速やかに対話を終了することが望ましい。それに対して、異種の単語であった場合は、駅名の単語を関連付けることに成功すれば、有益な情報を提供できる可能性が残っている。
【００２２】
情報提供用データベース５１などの一般のデータベース中のエントリは、前記の例のような「駅名」といった特定の概念によって構成されているわけではない。そのため、既存の辞書などによる手法は直接利用することも可能ではあるが、適切ではない。本実施形態では、対象となっている情報提供用データベースを検索するための辞書の役割を果たす話題分野デー夕べ−スに列挙されている各単語と、判定対象の単語が、一般の文章（たとえば新聞など）において一緒に出現する単語のパターンが類似した出現方法であるのかどうかを用いて判定する。判定の方法は、後記する対話型情報提供装置１の動作についての記述で述べる。
【００２３】
［未知語解決候補選出部］
未知語解決侯補選出部７では、入力解析部２の結果を入力として受け取り、解析結果中の未知語に対し、一般に知られている質問応答システム７１（たとえば、特許文献１を参照。）を利用して関連付けの候補を出力する。
【００２４】
［質問応答システム］
本実施形態では、質問応答システム７１として、公知の質問応答システムを流用する。本実施例で取り上げている例は、鉄道情報案内の例であるので、少なくとも駅に関する情報を含む一般文書の集合に対して質問文が与えられると、質問に対する回答文とその根拠とした文書の例を列挙するシステムなどが該当する。このとき、根拠とした文書が複数あれば、複数の回答及びその根拠とした文書を列挙する。ただし、本実施形態では、回答の出力だけを利用して、根拠とした文書の情報は利用しない。
【００２５】
［未知語関連付け確認部］
未知語関連付け確認部８では、関連付け対象の未知語と、未知語解決候補選出部７によって出力された候補を入力とし、利用者に対して確認済み関連付け候補を出力する。
【００２６】
［情報提供部］
情報提供部５では、対話処理部３（３Ｂ）より得られた解析結果に基づいて情報提供用データベース５１に検索を行い、情報提供を行う。本実施形態においては、情報提供部５が受け取る解析結果は未知語を含んでいないので、従来の、未知語に対応していない、対話型情報提供装置同様の情報提供部をそのまま用いることができる。
【００２７】
［情報提供用データベース］
情報提供用データベース５１は、対話型情報提供装置１として利用者に提供する情報を蓄えてあるデータベースである。本実施形態では、各駅の時刻表、各駅間での各鉄道の所用時間、各駅間の運賃や特急料金などの情報が相互に関連付けられたエントリを持ち、情報提供部５により参照される。
【００２８】
［対話型情報提供装置の動作］
ここでは、対話型情報提供装置１が鉄道情報案内を行う場合を例として説明する。鉄道情報案内では、利用者が希望出発地と希望日的地を入力することにより、対話型情報提供装置１が出発地から目的地までの列車での乗り換え経路を案内する。
【００２９】
図１は対話型情報提供装置１の動作全体を示す。それぞれの段階の動作については、分割してそれぞれの部分に対応して説明する。図１に示すように、利用者からの入力を受け取った対話型情報提供装置１は、この入力を入力解析部２に引渡し、ここで、対話装置によって処理できるような属性とキーの対（表１参照）に変換する。
【００３０】
このとき、対話処理部３は、入力解析部２とやり取りして、検索に必要な情報のうち与えられていない属性を決定し、その未入力の情報を利用者が入力するように促すメッセージを出力する。この過程で、検索に必要な全ての属性の値が決定されたら、これにより話題分野データベース４を検索する。ここで、話題分野データベース４を参照して、その検索において話題分野データベース４には含まれていない未知語を決定する。このとき、未知語がなかった場合には、情報提供部５に検索の質問内容を送って、情報提供部５で情報提供用データベース５１に対する検索結果を出力し対話処理を終了する。一方、未知語が判明した場合は、未知語種判定部６で未知語処理を続行する。
【００３１】
未知語種判定部６では、後記する未知語種を判定する方法によって、その未知語が話題分野データベース４のエントリと同種か異種かを判定し、異種の場合は、未知語解決候補選出部７の処理を続行する。判定結果が同種だった場合は、情報提供部５に処理を移して、該当する情報がないことを利用者に示し、対話処理を終了する。
【００３２】
未知語解決候補選定部７では、入力解析部２で解析された未知語を含む入力を受け取り、質問応答システム７１を呼び出して未知語に対する解決の候補となる語を選定する。この候補が複数の場合は、複数の候補を未知語関連付け確認部８へ出力し、これらの候補が質問応答システム７１での評価に従って優先順位つきで出力された場合は、その順位に従った候補を出力する。このとき、候補が１つも出力されない場合は、情報提供部５に処理を移して、該当する情報がないことを利用者に示して対話処理を終了する。
【００３３】
そして、未知語関連付け確認部８では、未知語解決候補選定部７が出力してきた優先順位つきの候補を優先順位の高いものから順に未知語とともに利用者に示す。この候補に対して、利用者が選択を行った解決候補の単語を用いて、話題分野データベース４に対して通常の検索を行い、その検索結果を情報提供部５に出力する。この検索で利用したキーと同じキーを用いて、情報提供部５は情報提供用データベース５１に検索を行って結果を表示する。以下、それぞれの部分での動作を順に説明する。
【００３４】
［入力解析部の動作］
図１の入力解析部２では、利用者からの入力を解析する。鉄道情報案内の例では、利用者から与えられた音声や自然言語の文などの入力を解析して、検索に必要な出発地、目的地、日にち及び到着希望時刻の各属性に対応するキーを決定する。
【表１】
2006079462.tif 000003
表１は、鉄道情報案内を行う対話型情報提供装置における入力解析部の出力例である。目的地を属性とするキーは「東京タワー」になっており、話題データベースにおける目的地を属性とするエントリのなかに「東京タワー」がないために、この語が未知語と判断されている。
【００３５】
［対話処理部の動作］
図１における対話処理部３Ａでの動作は、話題データベース４に対しての検索を行うために必要な属性に対するキーを利用者に入力させる対話を行う動作である。
【表２】
2006079462.tif 000004
たとえば、入力解析部２による解析結果が表２のような場合、「目的地」に相当する値がないと情報提供を行えないので、対話処理部３Ａでは「目的地を指定してください」といった出力を利用者に対して行う。これによって、話題データベース４への検索が可能になるために必要な値（単語）が全て揃うように検索のキーを更新する。
【００３６】
［話題分野データベースの動作］
話題分野データベース４は、検索に必要な属性に対するキーを全て与えられると、これに対応して検索結果を返答する動作をする。
【表３】
2006079462.tif 000005
表３は鉄道情報案内システムにおける話題分野データベース４の一例である。この例に対して、出発地を「京都駅」、目的地を「東京駅」、日にちを「４月１２日」、到着希望時刻を「１７時３０分」として与えると、話題分野データベース４の該当するエントリを検索し、該当するエントリがあることを出力する。しかし、該当するエントリがない場合には、どの属性のキーが未知語であったかを出力する。
【００３７】
［未知語種判定部の動作］
未知語種判定部６は、一般文献の文章で出現する単語の情報を用いて、与えられた未知語と話題分野データベース４の中のエントリが同種か異種かを判定する機能を持つ。図２は、未知語判定部６の動作を示す図である。図２に示すようにその単語が出現するときに近隣に出現する単語の類似性を判定するための値Ａuを算出して（Ｓ１０１）、Ａuが一閾値を超えているかどうか比較し（Ｓ１０２）、Ｙｅｓの場合には同種（Ｓ１０３）、Ｎｏの場合には異種（Ｓ１０４）という出力を行って未知語判定部６の動作を終了する。図３を参照して、この判定方法をより具体的に説明する。
【００３８】
本実施形態では、現在の話題データベース４に列挙されている各単語と、判定対象の語とを以下の５段階のステップを通じて判定する。
【００３９】
［判定ステップ１］
相当量の一般の文章（たとえば新聞など）を対象に、特定の幅（この説明では５語とし、この幅をウィンドウと呼ぶこととする。）に含まれる単語を重複も含めて集めた単語の集まりを列挙する（Ｓ２０１）。ここでは、集合と異なり、重複も含めて要素を集めたものを多重集合と呼ぶこととし、前記した特定の幅に含まれる単語を要素とする多重集合をウィンドウ多重集合と呼ぶことにする。このウィンドウ多重集合から作った集合をＮ（Ｓ２０２）、ウィンドウ多重集合から作った多重集合をＭとする。このＮとＭを比較すると、Ｎでは、重複した要素の出現は許されないので、同じウィンドウ多重集合が重複する場合はそのウィンドウ多重集合のうち１つだけが出現する点がＭとは異なる。
【００４０】
たとえば、「今日、光台駅で客から余分に現金を受け取ったミスが、数多く発生。」という文は、「（今日）（光台駅）（で）（客）（から）（余分）（に）（現金）（を）（受け取った）（ミス）（が）（数多く）（発生）」という単語に分けられ、ウィンドウを５とすると、以下のような１０個のウィンドウ多重集合が列挙される。
【００４１】
ｂ１＝｛（から），（で），（今日），（光台駅），（客）｝
ｂ２＝｛（から），（で），（余分），（光台駅），（客）｝
ｂ３＝｛（から），（で），（に），（余分），（客）｝
ｂ４＝｛（から），（に），（余分），（客），（現金）｝
ｂ５＝｛（から），（に），（を），（余分），（現金）｝
ｂ６＝｛（に），（を），（余分），（現金），（受け取った）｝
ｂ７＝｛（に），（を），（ミス），（現金），（受け取った）｝
ｂ８＝｛（が），（を），（ミス），（現金），（受け取った）｝
ｂ９＝｛（が），（を），（ミス），（受け取った），（数多く）｝
ｂ１０＝｛（が），（ミス），（受け取った），（数多く），（発生）｝
【００４２】
また、この場合、１０個のウィンドウ多重集合は重複がないので、
Ｎ＝Ｍ＝｛ｂ１，ｂ２，ｂ３，ｂ４，ｂ５，ｂ６，ｂ７，ｂ８，ｂ９，ｂ１０｝
となる。
【００４３】
［判定ステップ２］
判定ステップ１で集めた各ウィンドウ多重集合から、既存の話題分野データベースに含まれている単語を含むようなウィンドウ多重集合を列挙する。たとえば、話題分野データベース４に含まれている単語は、「光台駅」のみであったとすると、この場合に選ばれるウィンドウ多重集合はｂ１とｂ２となる（Ｓ２０３）。
【００４４】
［判定ステップ３］
判定ステップ２で集めたウィンドウ多重集合に含まれる単語それぞれについて、その単語を含むような多重集合の集合Ｂを作成した上で（Ｓ２０４）、数１の式に従って、各単語に対する重みｗtを計算する（Ｓ２０５）。
【００４５】
【数１】
2006079462.tif 000006
ただし、ｆt,bは、単語ｔがウィンドウ多重集合ｂに出現した回数であり、ｎtは、単語ｔが含まれるようなウィンドウ多重集合が多重集合Ｍ中に出現した回数である。この式に具体的な値を代入すれば、それぞれの単語について、重みｗtを計算する。
【数２】
2006079462.tif 000007
【数３】
2006079462.tif 000008
たとえば、単語「光台駅」に対しては、数２の式のように、単語「今日」に対しては
数３の式のように計算する。
【００４６】
［判定ステップ４］
集合Ｎの中から未知語種の判定対象となっている単語ｕを含むようなウィンドウ多重集合を選び出す（Ｓ２０６）。こうして選び出した全てのウィンドウ多重集合の全て要素（単語）を含む集合Ｓu及び同様の単語の多重集合Ｔuを作成し（Ｓ２０７）、数４の式に従って、判定値Ａuを算出する（Ｓ２０８）。ただし、単語ｔが装置の既存の話題分野データベースに含まれている単語を含むウィンドウ多重集合に出現しない場合（つまり、ｔに対する重みが定義されていない場合）、重みを０として算出する。
【００４７】
【数４】
2006079462.tif 000009
ただし、ｆtは単語ｔが多重集合Ｔuに出現した回数であり、ｗtは判定ステップ３で算出した重みである。Ｔuはｕを含む全てのウィンドウ多重集合ｂの要素からなる多重集合であり、ＳuはＴuから重複した要素を取り除いた集合である。
【００４８】
たとえば、単語「客」が未知語種判定の対象である場合は、判定対象となっている単語ｕを含むようなウィンドウ多重集合に含まれる単語の集合Ｓu及び同様の単語の多重集合Ｔuを作成すると後記のようになる。
【００４９】
Ｓu＝｛（から），（で），（に），（今日），（余分），（光台駅），（客），（現金）｝
Ｔu＝｛（から），（から），（から），（から），（で），（で），（で），（に），（に），（今日），（余分），（余分），（余分），（光台駅），（光台駅），（客），（客），（客），（客），（現金）｝
【００５０】
このＳu，Ｔuを用いて、「客」という単語に対して判定値を計算すると、数５の式に示すような結果になる。
【数５】
2006079462.tif 000010
この例に示すように、「客」という単語に対してＡuを計算するためには、単語の集合Ｓuの要素を対象としたｆtとｗtを必要とする。
【００５１】
［判定ステップ５］
判定ステップ４での未知語ｕに対するＡuの値をある閾値と比較する（Ｓ２０９）。閾値を越えた場合は、判定対象の語はＳ２０３で用いた話題分野データベース中の単語と同種であると判定する（Ｓ２１０）。そうでなければ、異種であると判定する（Ｓ２１１）。たとえば、閾値を１０として、判定ステップ４で「客」という単語に対して数５のように判定値８．３５が得られたとすると、これは異種であると判定して、未知語解決候補選出部７で対話処理を続行する。同種の場合には、情報提供部５に制御を移して情報がないことを利用者に通知し、対話処理を終了する。
【００５２】
［未知語解決候補選出部の動作］
未知語解決候補選出部７は、未知語種判定部６で話題データベースのエントリとは異種と判断した未知語を入力として、一般的な質問応答システム（たとえば特許文献１）に対して質問を行う。本実施形態の場合、質問応答システム７１は鉄道情報案内の機能を搭載した質問応答システムということになる。たとえば、目的地という属性の未知語の「シーエス公園」に対しては、「シーエス公園の最寄駅はどこですか？」といった質問をこの質問応答システムに要求したとすると、一般に、質問応答システム７１は複数の回答侯補を出力する。これら複数の回答候補を未知語解決侯補選出部の出力とする。もし、質問応答システム７１が優先順位付きで回答候補を出力した場合は、それに従って未知語解決候補選出部７も順序つきで前記回答候補を出力する。
【００５３】
［未知語関連付け確認部の動作］
図４は、未知語関連付け確認部８の動作を説明する図である。まず、出力があれば、未知語解決候補選出部７の出力から最上位の解決候補を取り出す（Ｓ３０１）。次に、取り出した解決候補と未知語を用いて、関連付けが正しいかどうかの確認のための質問を、利用者に対して行う（Ｓ３０２）。もし利用者からの応答が肯定的であった場合は、解決侯補と未知語の組を未知語関連付け確認部８の出力として終了する（Ｓ３０３）。利用者の応答（Ｓ３０４）が肯定的ではなかった場合には、未知語解決候補選出部７から次の解決侯補を取り出す。次の候補があるかどうかを調べて（Ｓ３０５）、あるときは、その解決候補で関連付けの確認（Ｓ３０２）から同じ手順を繰り返す。もし、未知語解決侯補選出部７が出力したすべての解決侯補に対して確認を行い、次の解決侯補がない場合は、未知語関連付け確認部８は何も出力せずに終了する（Ｓ３０６）。
【００５４】
たとえば、「シーエス公園」という未知語に対して、関連付けする解決候補が｛「愛甲石田駅」，「祝園駅」｝である場合を考える。この場合は、まず、１番目の解決侯補である「愛甲石田駅」を取り出す。次に、未知語である「シーエス公園」と解決侯補である「愛甲石田駅」を用いて、利用者に対して以下のような確認のための質問を行う。
【００５５】
「当装置はシーエス公園については詳しくありませんが、愛甲石田駅についてご案内すればよろしいでしょうか」
【００５６】
もし、利用者から「はい」「よろしい」といった肯定の返事が得られた場合は、「シーエス公園」と「愛甲石田駅」の組を関連付の解決候補として出力して終了する。そうではなくもし利用者から、肯定的な返事が得られなかった場合（たとえば、「分かりません」「知りません」など）には、次の解決候補である「祝園駅」を取り出し同様の質問を行う。もし、「愛甲石田駅」と「祝園駅」のどちらについても肯定の返事が得られなかった場合は何も出力せずに終了する。
【００５７】
［対話処理部の動作］
対話処理部３Ｂでは、最初に入力解析部２から検索に使う語を受け取った後、いくつかの処理が終わった後に、再び未知語を解消した後に話題分野データベース４に対して検索を行う。このとき、未知語がないという結果が得られれば、検索に使うキーを情報提供部５に送る。
【００５８】
［情報提供部の動作］
情報提供部５は、対話処理部３Ａ又は未知語種類判定部６又は対話処理部３Ｂからの出力を受け取る。対話処理部３Ａ又は対話処理部３Ｂからの出力を受け取った場合は、対話処理部で用いたキーによって情報提供用データベース５１に検索を行った結果を利用者に対して表示したり、あるいはシステム音声で発話したりする。たとえば、表４のような解析結果の場合以下のような発話を行い、対話処理を終了する。
【００５９】
【表４】
2006079462.tif 000011
「京都駅から東京駅まで４月１２日１７時３０分に到着するためには、京都駅を１６時に出発する新幹線にご乗車ください。」
【００６０】
未知語種類判定部６からの出力を受け取った場合は、未知語の解決に成功していない場合であるので、利用者に情報提供ができないことを知らせて、対話処理を終了する。
【００６１】
以上のように説明してきたように、本実施形態においては、一般の文書における単語の使い方の情報に基づいて、利用者の入力が未知語を含んでいる場合でも、情報提供を行うことができる。さらに、未知語の関連付けのための行為が無駄であることを察知し、利用者に対して情報提供ができないことを速やかに知らせることができる。これにより、対話型情報提供装置１が未知語を取り扱うことが可能になる。さらに、情報提供装置の設計者によって語彙の追加をしなくても、未知語を取り扱うことができるので、語彙を増やすための対話型情報提供装置１の設計者による労力を減らすことが可能になる。また、利用者にとってより有用な情報提供装置を構築することができ、音声認識や自然言語の文の理解を伴う情報システムの利便性を向上させることができる。なお、これらの未知語処理及び対話型情報提供方法は、演算手段により実現されている。
【図面の簡単な説明】
【００６２】
【図１】対話型情報提供装置における未知語処理方法の流れについて説明する図。
【図２】未知語種判定の方法の概略について説明する図。
【図３】未知語種判定の方法の詳細について説明する図。
【図４】未知語関連付け確認部の動作を説明する図。
【図５】従来の対話型情報提供装置の構成図。
【符号の説明】
【００６３】
１        対話型情報提供装置
２        入力解析部
３        対話処理部
４        話題分野データベース
５        情報提供部
６        未知語種判定部
７        未知語解決候補選出部
８        未知語関連付け確認部
５１      情報提供用データベース
６１      未知語判定用情報記憶部
７１      質問応答システム
【図１】
2006079462.tif 000012
【図２】
2006079462.tif 000013
【図３】
2006079462.tif 000014
【図４】
2006079462.tif 000015
【図５】
2006079462.tif 000016