(57)【要約】【課題】ユーザによる検索キーワードの入力動作を支援して検索動作の利便性を高める。【解決手段】検索条件を設定することで、所定のデータベースの中からその検索条件に対応した検索結果を取得できる検索システムにおいて、検索キーワード予測部１２は、ユーザの現在の状況やユーザによる過去の入力履歴情報に基づいて、検索条件として使用する適切な検索キーワードを予測する。そして、予測した検索キーワードをＤＢＭＳ（検索エンジン）に渡して、その検索キーワードに対応する検索結果を取得してユーザに提示することで、ユーザは、検索キーワードを入力することなく、ユーザに適正な検索結果を得ることができるようになる。【選択図】図２
2009237750.tif 000002
【特許請求の範囲】
【請求項１】
検索条件を提供することで、所定のデータベースの中から前記検索条件に対応した検索結果を特定する検索システムにおける情報検索支援装置であって、
ユーザの現在の状況を把握するユーザ状況把握手段と、
前記ユーザの過去の入力履歴情報を格納する入力履歴情報格納手段と、
前記ユーザ状況把握手段で把握された前記ユーザの現在の状況、及び／又は、前記入力履歴情報格納手段に格納されている前記入力履歴情報に基づいて、前記検索条件として使用する検索キーワードを予測する検索キーワード予測手段とを、
有する情報検索支援装置。
【請求項２】
前記検索キーワード予測手段は、前記ユーザによる検索キーワードの入力が行われていない状態で、前記検索条件として使用する初頭キーワードを予測するように構成されている請求項１に記載の情報検索支援装置。
【請求項３】
前記検索キーワード予測手段で予測された前記初頭キーワードを表示する初頭キーワード表示手段を有する請求項２に記載の情報検索支援装置。
【請求項４】
前記ユーザが過去に入力したことのある複数の検索キーワードの組み合わせを検索履歴情報として保持し、前記検索履歴複数に基づいて、前記検索条件として使用する検索キーワードの組み合わせを予測するフレーズ予測手段を有する請求項１から３のいずれか１つに記載の情報検索支援装置。
【請求項５】
前記検索キーワード予測手段は、既に検索キーワードが設定されている状態で、前記検索キーワードの次に設定される検索キーワードを予測するように構成されている請求項１から３のいずれか１つに記載の情報検索支援装置。
【請求項６】
前記検索キーワード予測手段で予測された前記次に設定される検索キーワードを表示する次キーワード表示手段を有する請求項５に記載の情報検索支援装置。
【請求項７】
前記ユーザが過去に入力したことのある複数の検索キーワードの組み合わせを検索履歴情報として保持するとともに、前記複数の検索キーワードの組み合わせを、前記ユーザが検索条件を入力する際に提供できるようにする検索履歴情報管理手段を有する請求項５又は６に記載の情報検索支援装置。
【請求項８】
前記検索キーワード予測手段で予測された前記検索キーワードに基づいて、前記所定のデータベースの中から前記検索キーワードに対応した検索結果を取得する検索結果取得手段を有する請求項１から７のいずれか１つに記載の情報検索支援装置。
【請求項９】
前記検索結果取得手段で取得した前記検索結果を表示する検索結果表示手段を有する請求項８に記載の情報検索支援装置。
【請求項１０】
前記ユーザ状況把握手段で把握した前記ユーザの現在の状況に基づいて、検索対象地域を推定する検索対象地域推定手段を有し、
前記検索キーワード予測手段は、さらに前記検索対象地域推定手段で推定された前記検索対象地域の情報に基づいて、前記検索条件として使用する検索キーワードを予測するように構成されている請求項１に記載の情報検索支援装置。
【請求項１１】
前記検索対象地域推定手段は、経路案内中か否かの状態、表示画面に表示されている地図が示す位置のどちらか一方又は両方の条件に基づいて、現在位置、目的地、前記表示画面に表示されている地図上の任意の位置のいずれか１つの位置を検索対象地域とするように構成されている請求項１０に記載の情報検索支援装置。
【請求項１２】
前記検索キーワードの履歴を格納する検索キーワード履歴格納手段と、
前記検索キーワード履歴格納手段に格納されている前記検索キーワードの履歴を利用して、前記ユーザの音声入力の認識を行うための形態素解析の補正を行う形態素解析補正手段とを、
有する請求項１に記載の情報検索支援装置。
【請求項１３】
前記検索キーワード予測手段は、前記検索条件として使用する検索キーワードとして、前記ユーザが検索条件として使用することが予想される形容詞句を予測するように構成されている請求項１に記載の情報検索支援装置。
【請求項１４】
検索条件を提供することで、所定のデータベースの中から前記検索条件に対応した検索結果を特定する検索システムにおける情報検索支援方法であって、
ユーザの現在の状況を把握するユーザ状況把握ステップと、
前記ユーザの過去の入力履歴情報を所定の情報格納手段に格納する入力履歴情報格納ステップと、
前記ユーザ状況把握ステップで把握された前記ユーザの現在の状況、及び／又は、前記入力履歴情報格納ステップで格納した前記入力履歴情報に基づいて、前記検索条件として使用する検索キーワードを予測する検索キーワード予測ステップとを、
有する情報検索支援方法。
【請求項１５】
前記検索キーワード予測ステップは、前記ユーザによる検索キーワードの入力が行われていない状態で、前記検索条件として使用する初頭キーワードを予測するステップを有する請求項１４に記載の情報検索支援方法。
【請求項１６】
前記検索キーワード予測ステップで予測された前記初頭キーワードを表示する初頭キーワード表示ステップを有する請求項１５に記載の情報検索支援方法。
【請求項１７】
前記ユーザが過去に入力したことのある複数の検索キーワードの組み合わせを検索履歴情報として保持するステップと、
前記検索履歴複数に基づいて、前記検索条件として使用する検索キーワードの組み合わせを予測するフレーズ予測ステップとを、
有する請求項１４から１６のいずれか１つに記載の情報検索支援装置。
【請求項１８】
前記検索キーワード予測ステップは、既に検索キーワードが設定されている状態で、前記検索キーワードの次に設定される検索キーワードを予測するステップを有する請求項１４から１６のいずれか１つに記載の情報検索支援方法。
【請求項１９】
前記検索キーワード予測ステップで予測された前記次に設定される検索キーワードを表示する次キーワード表示ステップを有する請求項１８に記載の情報検索支援方法。
【請求項２０】
前記ユーザが過去に入力したことのある複数の検索キーワードの組み合わせを検索履歴情報として保持するステップと、
前記複数の検索キーワードの組み合わせを、前記ユーザが検索条件を入力する際に提供するステップとを、
有する請求項１８又は１９に記載の情報検索支援方法。
【請求項２１】
前記検索キーワード予測ステップで予測された前記検索キーワードに基づいて、前記所定のデータベースの中から前記検索キーワードに対応した検索結果を取得する検索結果取得ステップを有する請求項１４から２０のいずれか１つに記載の情報検索支援方法。
【請求項２２】
前記検索結果取得ステップで取得した前記検索結果を表示する検索結果表示ステップを有する請求項２１に記載の情報検索支援方法。
【請求項２３】
前記ユーザ状況把握ステップで把握した前記ユーザの現在の状況に基づいて、検索対象地域を推定する検索対象地域推定ステップを有し、
前記検索キーワード予測ステップは、さらに前記検索対象地域推定ステップで推定された前記検索対象地域の情報に基づいて、前記検索条件として使用する検索キーワードを予測するステップを有する請求項１４に記載の情報検索支援方法。
【請求項２４】
前記検索対象地域推定ステップは、経路案内中か否かの状態、表示画面に表示されている地図が示す位置のどちらか一方又は両方の条件に基づいて、現在位置、目的地、前記表示画面に表示されている地図上の任意の位置のいずれか１つの位置を検索対象地域とするステップを有する請求項２３に記載の情報検索支援方法。
【請求項２５】
前記検索キーワードの履歴を所定の情報格納手段に格納する検索キーワード履歴格納ステップと、
前記検索キーワード履歴格納ステップで格納された前記検索キーワードの履歴を利用して、前記ユーザの音声入力の認識を行うための形態素解析の補正を行う形態素解析補正ステップとを、
有する請求項１４に記載の検索情報支援方法。
【請求項２６】
前記検索キーワード予測ステップは、前記検索条件として使用する検索キーワードとして、前記ユーザが検索条件として使用することが予想される形容詞句を予測するステップを有する請求項１４に記載の情報検索支援装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザが所望する情報をＤＢ（DataBase：データベース）検索する際のユーザ支援を行う情報検索支援装置及び情報検索支援方法に関し、特に、ユーザによる検索条件などの情報の入力の簡便化を図る情報検索支援装置及び情報検索支援方法に関する。また、本発明は、カーナビゲーション装置において、ユーザが周辺施設検索や目的地検索などを含むＤＢ検索を行う際の検索条件の入力を支援する情報検索支援装置及び情報検索支援方法に関する。
【背景技術】
【０００２】
ユーザが検索キーワードなどの検索条件を入力して所望の情報をＤＢ検索する技術が、従来から存在している。以下、いくつかのＤＢ検索に関する従来の技術について説明する。
【０００３】
＜検索エンジン＞
例えば、インターネット上には様々な検索サイトが公開されている。ユーザはこうした検索サイトを閲覧して検索条件を指定することで、その検索条件に適した検索結果を取得することが可能となる。例えば、ｗｅｂ（ウェブ）検索エンジンは、ユーザが検索キーワードを指定することで、その検索キーワードを含んだインターネットで公開されているｗｅｂページの閲覧を可能とする情報（ｗｅｂページのＵＲＬ（Uniform Resource Locator）情報）を検索結果としてユーザに提供することが可能である。また、ｗｅｂページのＵＲＬだけではなく、例えば、特定の場所付近の地図情報やインターネットで公開されている画像情報などをユーザに対して検索結果として提供することも可能である。
【０００４】
なお、ユーザが入力する検索条件は検索キーワードに限らず、例えばユーザが自然文を入力し、その自然文を解析してキーワード抽出を行うことによって検索条件の特定が行われるｗｅｂ検索エンジンも存在する。また、複数の検索キーワードによるＡＮＤ（アンド）検索やＯＲ（オア）検索、マイナス検索（除外条件検索）、フレーズ検索（複合語検索）など、様々な検索キーワードの組み合わせによる検索条件の設定が可能なｗｅｂ検索エンジンも存在する。
【０００５】
また、検索エンジンとしては、例えば、ディレクトリ型検索エンジン、ロボット型（巡回型）検索エンジン、メタ型（横断型）検索エンジンなどの様々な検索エンジンが存在し、検索方式としては、例えば、全文検索方式、ディレクトリ（インデックス）方式などの様々な検索方式が存在する。なお、全文検索方式の辞書は、例えばＮ−ｇｒａｍ方式のデータベースで形成され、ディレクトリ方式の辞書は、例えばＢ−ｔｒｅｅのトポロジで形成される。
【０００６】
＜ＳＥＯ及びＳＥＭ＞
また、検索エンジンの中には、ＳＥＯ（Search Engine Optimization：検索エンジン最適化）やＳＥＭ（Search Engine Marketing：検索エンジンマーケティング）の技術を用いて、検索ＤＢでヒットさせたい検索キーワードをプロバイダ自身が予測し、この検索キーワードが入力された場合に、その検索キーワードに対応する情報（例えば、スポンサーサイトのＵＲＬ情報）を効果的にユーザに提供する手法が採用されているところもある。
【０００７】
＜単語予測機能付ＩＭＥ＞
一方、携帯電話機やＰＣ（Personal Computer）のＩＭＥ（Input Method Editor）には、単語予測機能が設けられており、ユーザが入力した単語やキーを基に、次に入力する可能性の高い単語を予測候補リストとして表示し、ユーザがこの予測候補リストの中から単語を選択可能とすることで、ユーザ入力の簡便化を図っている。なお、単語予測機能では、過去の入力履歴頻度を利用したマルコフモデルによって、予測候補の特定が実現されている場合が多く、ＩＭＥでは、この入力履歴頻度を含めて単語の辞書化が行われている。また、購入時（使用開始時）の初期状態の入力履歴頻度は、通常、統計的な一般解を用いて構築されることが多い。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
＜短時間での検索が不可能＞
しかしながら、従来の検索技術では、ユーザによる検索キーワードの入力に時間や手間を要するという問題がある。特に、カーナビゲーション装置において検索キーワードの入力を行う場合、交差点で停車中の場合などの短時間のうちに情報の検索（情報の入力及び閲覧）が行えるようにする必要がある。
【０００９】
例えば、従来の技術では、図９に図示されているようなユーザインタフェースをユーザに提供することで、ユーザによる検索を可能としている。ユーザが情報検索を行う場合、情報端末は、図９に図示されているようなユーザインタフェースを画面に表示して、ユーザに検索キーワードの入力や検索結果の閲覧を行わせる。
【００１０】
図９に図示されているような従来の技術における情報検索用のユーザインタフェースには、ユーザが検索キーワードを入力するための検索キーワード入力フィールド５と、検索キーワード入力フィールド５に検索キーワードを入力して情報検索を開始させる際に選択する検索開始ボタン６と、その検索結果を表示する検索結果表示フィールド７が含まれている。
【００１１】
しかしながら、このようなユーザインタフェースでは、検索キーワード入力フィールド５に１つ又は複数の検索キーワードを入力する必要がある点や、検索を開始する際に検索開始ボタン６を選択する必要がある点などにおいて、ユーザは時間や手間をかける必要がある。特に、カーナビゲーション装置において交差点で停車中に行われるような検索では、ユーザは、検索キーワードの入力に手間取ることになり、本来時間をかけるべき検索結果の閲覧を十分に行うことができないという問題がある。
【００１２】
一方、音声認識（例えば、ユーザが発話した自然言語をワードスポッティングによって音声認識）による入力を用いれば、ユーザの入力の手間（例えば、タッチパネルに触れたりキーボードでキー入力を行ったりすることによる入力操作）を省くことができるようになるが、音声認識の精度は必ずしも高くはなく、例えば『東京都』を『京都』と間違えて認識するなど、誤認識が発生しやすいという問題がある。
【００１３】
また、音声認識の精度だけではなく文章の解釈の精度も必ずしも高くはないという問題もある。例えば従来の技術において、自然言語の解析には一般に形態素解析が用いられているが、この形態素解析では、文節（あるいは、単語の切れ目）を誤って認識してしまうという問題もある。例えば、『きたかたらーめん』という音声入力を１フレーズの『きたかたらーめん』として解釈して『きたかたらーめん』という施設名の検索を行うことも可能であり、『きたかた』、『らーめん』の２つの単語に分解して解釈し、『喜多方』市という地域にある『ラーメン』屋の検索を行うことも可能である。
【００１４】
また、『ろっぽんぎひるずのれすとらん』という音声入力から、『六本木ヒルズ』内の『レストラン』の検索を行うことも可能であり、『六本木ヒルズ』とその周辺の『レストラン』や『六本木ヒルズ』という文字列を含むレストランの検索を行うことも可能である。また、例えば『…とうきょうと』という音声入力を１フレーズ『…とうきょうと』と解釈することも可能であり、『…とう』と『きょうと』に分けて解釈することも可能である。このように、形態素解析の技術では複数の意味に解釈可能なフレーズや単語が存在しており、ユーザの意図に一致しない解釈がなされてしまい、ユーザに対して有益な検索結果を提供できない場合があるという問題がある。
【００１５】
また、ユーザが入力した単語から、次に入力する単語を予測する単語予測機能を用いれば、検索キーワード入力フィールドに検索キーワードを入力する際の単語入力の簡便化が図れるが、こうした単語予測機能は、ユーザが以前に入力した単語（あるいは単語の組み合わせ）を入力履歴としてＩＭＥが格納しておき、その入力履歴をユーザに提示することによって、ユーザの単語入力の支援を行っている。すなわち、単語予測機能付ＩＭＥは、ユーザが入力する検索キーワードの予測を行っていると言うよりは、ユーザが入力したキーと一致する入力履歴をユーザに提示しているものにすぎない。
【００１６】
本発明は、上記の問題を解決するため、ユーザによる検索キーワードの入力動作を支援して検索動作の利便性を高めるための検索支援装置及び検索支援方法を提供することを目的とする。
【課題を解決するための手段】
【００１７】
上記の目的を達成するため、本発明の情報検索支援装置は、検索条件を提供することで、所定のデータベースの中から前記検索条件に対応した検索結果を特定する検索システムにおける情報検索支援装置であって、
ユーザの現在の状況を把握するユーザ状況把握手段と、
前記ユーザの過去の入力履歴情報を格納する入力履歴情報格納手段と、
前記ユーザ状況把握手段で把握された前記ユーザの現在の状況、及び／又は、前記入力履歴情報格納手段に格納されている前記入力履歴情報に基づいて、前記検索条件として使用する検索キーワードを予測する検索キーワード予測手段とを、
有する。
上記の構成により、ユーザによる検索キーワードの入力動作を支援して検索動作の利便性を高めることが可能となる。
【００１８】
さらに、本発明の情報検索支援装置は、上記の構成に加えて、前記検索キーワード予測手段は、前記ユーザによる検索キーワードの入力が行われていない状態で、前記検索条件として使用する初頭キーワードを予測するように構成されている。
上記の構成により、ユーザは検索キーワードを入力することなく、ユーザが入力しようとしている検索キーワードが検索条件として設定されるようになる。
【００１９】
さらに、本発明の情報検索支援装置は、上記の構成に加えて、前記検索キーワード予測手段で予測された前記初頭キーワードを表示する初頭キーワード表示手段を有する。
上記の構成により、ユーザは自動的に設定された検索キーワードを確認することが可能となる。
【００２０】
さらに、本発明の情報検索支援装置は、上記の構成に加えて、前記ユーザが過去に入力したことのある複数の検索キーワードの組み合わせを検索履歴情報として保持し、前記検索履歴複数に基づいて、前記検索条件として使用する検索キーワードの組み合わせを予測するフレーズ予測手段を有する。
上記の構成により、検索条件を表す複数の検索キーワードの組み合わせ（フレーズ）を予測することが可能となる。
【００２１】
さらに、本発明の情報検索支援装置は、上記の構成に加えて、前記検索キーワード予測手段は、既に検索キーワードが設定されている状態で、前記検索キーワードの次に設定される検索キーワードを予測するように構成されている。
上記の構成により、検索キーワードが１つ以上設定された状態で、ユーザが次に入力しようとしている検索キーワードが検索条件として設定されるようになる。
【００２２】
さらに、本発明の情報検索支援装置は、上記の構成に加えて、前記検索キーワード予測手段で予測された前記次に設定される検索キーワードを表示する次キーワード表示手段を有する。
上記の構成により、ユーザは自動的に設定された検索キーワードを確認することが可能となる。
【００２３】
さらに、本発明の情報検索支援装置は、上記の構成に加えて、前記ユーザが過去に入力したことのある複数の検索キーワードの組み合わせを検索履歴情報として保持するとともに、前記複数の検索キーワードの組み合わせを、前記ユーザが検索条件を入力する際に提供できるようにする検索履歴情報管理手段を有する。
上記の構成により、複数の検索キーワードの組み合わせ（フレーズ）をユーザに提供してユーザの情報入力の支援を行うことが可能となる。
【００２４】
さらに、本発明の情報検索支援装置は、上記の構成に加えて、前記検索キーワード予測手段で予測された前記検索キーワードに基づいて、前記所定のデータベースの中から前記検索キーワードに対応した検索結果を取得する検索結果取得手段を有する。
上記の構成により、ユーザが入力すると予測された検索キーワードに対応する様々な検索結果を取得することが可能となる。
【００２５】
さらに、本発明の情報検索支援装置は、上記の構成に加えて、前記検索結果取得手段で取得した前記検索結果を表示する検索結果表示手段を有する。
上記の構成により、ユーザが入力すると予測された検索キーワードに対応する様々な検索結果をユーザに提示することが可能となる。
【００２６】
さらに、本発明の情報検索支援装置は、上記の構成に加えて、前記ユーザ状況把握手段で把握した前記ユーザの現在の状況に基づいて、検索対象地域を推定する検索対象地域推定手段を有し、
前記検索キーワード予測手段は、さらに前記検索対象地域推定手段で推定された前記検索対象地域の情報に基づいて、前記検索条件として使用する検索キーワードを予測するように構成されている。
上記の構成により、検索対象地域の絞り込みを行うことが可能となる。
【００２７】
さらに、本発明の情報検索支援装置は、上記の構成に加えて、前記検索対象地域推定手段は、経路案内中か否かの状態、表示画面に表示されている地図が示す位置のどちらか一方又は両方の条件に基づいて、現在位置、目的地、前記表示画面に表示されている地図上の任意の位置のいずれか１つの位置を検索対象地域とするように構成されている。
上記の構成により、現在の状況に相当する各種の条件から、検索対象地域を絞り込むことが可能となる。
【００２８】
さらに、本発明の情報検索支援装置は、上記の構成に加えて、前記検索キーワードの履歴を格納する検索キーワード履歴格納手段と、
前記検索キーワード履歴格納手段に格納されている前記検索キーワードの履歴を利用して、前記ユーザの音声入力の認識を行うための形態素解析の補正を行う形態素解析補正手段とを、
有する。
上記の構成により、音声認識の精度を向上させることが可能となる。
【００２９】
さらに、本発明の情報検索支援装置は、上記の構成に加えて、前記検索キーワード予測手段は、前記検索条件として使用する検索キーワードとして、前記ユーザが検索条件として使用することが予想される形容詞句を予測するように構成されている。
上記の構成により、形容詞句を含む検索キーワードを予測できるようになる。
【００３０】
また、上記の目的を達成するため、本発明の情報検索支援方法は、検索条件を提供することで、所定のデータベースの中から前記検索条件に対応した検索結果を特定する検索システムにおける情報検索支援方法であって、
ユーザの現在の状況を把握するユーザ状況把握ステップと、
前記ユーザの過去の入力履歴情報を所定の情報格納手段に格納する入力履歴情報格納ステップと、
前記ユーザ状況把握ステップで把握された前記ユーザの現在の状況、及び／又は、前記入力履歴情報格納ステップで格納した前記入力履歴情報に基づいて、前記検索条件として使用する検索キーワードを予測する検索キーワード予測ステップとを、
有する。
上記の処理により、ユーザによる検索キーワードの入力動作を支援して検索動作の利便性を高めることが可能となる。
【００３１】
さらに、本発明の情報検索支援方法は、上記の処理に加えて、前記検索キーワード予測ステップは、前記ユーザによる検索キーワードの入力が行われていない状態で、前記検索条件として使用する初頭キーワードを予測するステップを有する。
上記の処理により、ユーザは検索キーワードを入力することなく、ユーザが入力しようとしている検索キーワードが検索条件として設定されるようになる。
【００３２】
さらに、本発明の情報検索支援方法は、上記の処理に加えて、前記検索キーワード予測ステップで予測された前記初頭キーワードを表示する初頭キーワード表示ステップを有する。
上記の処理により、ユーザは自動的に設定された検索キーワードを確認することが可能となる。
【００３３】
さらに、本発明の情報検索支援方法は、上記の処理に加えて、前記ユーザが過去に入力したことのある複数の検索キーワードの組み合わせを検索履歴情報として保持するステップと、
前記検索履歴複数に基づいて、前記検索条件として使用する検索キーワードの組み合わせを予測するフレーズ予測ステップとを、
有する。
上記の処理により、検索条件を表す複数の検索キーワードの組み合わせ（フレーズ）を予測することが可能となる。
【００３４】
さらに、本発明の情報検索支援方法は、上記の処理に加えて、前記検索キーワード予測ステップは、既に検索キーワードが設定されている状態で、前記検索キーワードの次に設定される検索キーワードを予測するステップを有する。
上記の処理により、検索キーワードが１つ以上設定された状態で、ユーザが次に入力しようとしている検索キーワードが検索条件として設定されるようになる。
【００３５】
さらに、本発明の情報検索支援方法は、上記の処理に加えて、前記検索キーワード予測ステップで予測された前記次に設定される検索キーワードを表示する次キーワード表示ステップを有する。
上記の処理により、ユーザは自動的に設定された検索キーワードを確認することが可能となる。
【００３６】
さらに、本発明の情報検索支援方法は、上記の処理に加えて、前記ユーザが過去に入力したことのある複数の検索キーワードの組み合わせを検索履歴情報として保持するステップと、
前記複数の検索キーワードの組み合わせを、前記ユーザが検索条件を入力する際に提供するステップとを、
有する。
上記の処理により、複数の検索キーワードの組み合わせ（フレーズ）をユーザに提供してユーザの情報入力の支援を行うことが可能となる。
【００３７】
さらに、本発明の情報検索支援方法は、上記の処理に加えて、前記検索キーワード予測ステップで予測された前記検索キーワードに基づいて、前記所定のデータベースの中から前記検索キーワードに対応した検索結果を取得する検索結果取得ステップを有する。
上記の処理により、ユーザが入力すると予測された検索キーワードに対応する様々な検索結果を取得することが可能となる。
【００３８】
さらに、本発明の情報検索支援方法は、上記の処理に加えて、前記検索結果取得ステップで取得した前記検索結果を表示する検索結果表示ステップを有する。
上記の処理により、ユーザが入力すると予測された検索キーワードに対応する様々な検索結果をユーザに提示することが可能となる。
【００３９】
さらに、本発明の情報検索支援方法は、上記の処理に加えて、前記ユーザ状況把握ステップで把握した前記ユーザの現在の状況に基づいて、検索対象地域を推定する検索対象地域推定ステップを有し、
前記検索キーワード予測ステップは、さらに前記検索対象地域推定ステップで推定された前記検索対象地域の情報に基づいて、前記検索条件として使用する検索キーワードを予測するステップを有する。
上記の処理により、検索対象地域の絞り込みを行うことが可能となる。
【００４０】
さらに、本発明の情報検索支援方法は、上記の処理に加えて、前記検索対象地域推定ステップは、経路案内中か否かの状態、表示画面に表示されている地図が示す位置のどちらか一方又は両方の条件に基づいて、現在位置、目的地、前記表示画面に表示されている地図上の任意の位置のいずれか１つの位置を検索対象地域とするステップを有する。
上記の処理により、現在の状況に相当する各種の条件から、検索対象地域を絞り込むことが可能となる。
【００４１】
さらに、本発明の情報検索支援方法は、上記の処理に加えて、前記検索キーワードの履歴を所定の情報格納手段に格納する検索キーワード履歴格納ステップと、
前記検索キーワード履歴格納ステップで格納された前記検索キーワードの履歴を利用して、前記ユーザの音声入力の認識を行うための形態素解析の補正を行う形態素解析補正ステップとを、
有する。
上記の処理により、音声認識の精度を向上させることが可能となる。
【００４２】
さらに、本発明の情報検索支援方法は、上記の処理に加えて、前記検索キーワード予測ステップは、前記検索条件として使用する検索キーワードとして、前記ユーザが検索条件として使用することが予想される形容詞句を予測するステップを有する。
上記の処理により、形容詞句を含む検索キーワードを予測できるようになる。
【発明の効果】
【００４３】
本発明は、上記のように構成されており、ユーザによる検索キーワードの入力動作を支援して検索動作の利便性を高めるという効果を有している。
【発明を実施するための最良の形態】
【００４４】
以下、図面を参照しながら、本発明の実施の形態について説明する。なお、以下では説明のために、本発明の実施の形態における情報検索支援装置が実装された情報端末として、ＧＰＳ（Global Positioning System）測位機能や経路案内機能などを装備したカーナビゲーション装置を主に考慮しながら説明を行うが、任意の情報端末に本発明を適用することが可能である。
【００４５】
図１は、本発明の実施の形態における情報検索用のユーザインタフェースの一例を示す図である。本発明の実施の形態では、図１に図示されているようなユーザインタフェースをユーザに提供することで、ユーザによる検索を可能とする。ユーザが情報検索を行う場合、情報端末は、図９に図示されているようなユーザインタフェースを画面に表示して、ユーザに検索キーワードの入力や検索結果の閲覧を行わせる。
【００４６】
図１に図示されている情報検索用のユーザインタフェースには、ユーザが検索キーワードとして入力と予測された検索キーワードを表示するための検索キーワード表示フィールド１と、過去の検索キーワードの履歴の一覧をプルダウン表示するための履歴表示ボタン２と、検索キーワード表示フィールドに表示された検索キーワードから検索された検索結果を表示する検索結果表示フィールド３が含まれている。なお、例えば、図９に図示されているような従来の技術における情報検索用のユーザインタフェースに切り換えるための切り換えボタンが配置されていてもよい。
【００４７】
検索キーワード表示フィールド１には、ユーザが入力した検索キーワードではなく、当該情報端末がユーザの状況や過去の入力履歴（前回までの入力の学習結果）などから、ユーザが入力するであろうと予測した検索キーワードが表示される。なお、情報端末は、少なくとも１つの検索キーワードの予測を行い、検索キーワードとして検索キーワード表示フィールド１に表示することが望ましい。また、当該情報端末は複数の検索キーワード（図１では第１〜第３キーワード）を予測することが可能であり、検索フィールドには複数の検索キーワード（図１では第１〜第３キーワード）の表示が可能である。
【００４８】
また、履歴表示ボタン２は、過去に検索キーワード表示フィールド１に表示された複数の検索キーワードの組み合わせ（フレーズ）や、実際に検索に用いられた複数の検索キーワードの組み合わせなどの履歴一覧を表示するための選択ボタンである。この履歴表示ボタンを選択することで、複数の検索キーワードの組み合わせを表示、選択することが可能となる。
【００４９】
また、検索結果表示フィールド３は、検索キーワード表示フィールド１に表示された検索キーワードを検索条件として行われた検索結果を表示するためのフィールドである。なお、本発明の実施の形態における検索は、ユーザによって検索開始ボタンが選択された際に行われるパッシブ型（受動型）であってもよいが、検索キーワードの予測が行われて自動的に検索キーワードが設定されるため、ユーザインタフェースに検索開始ボタンを設けないアクティブ型（能動型）とすることが可能である。アクティブ型の検索では、ユーザが検索開始ボタンを選択しなくても、検索キーワード（初頭キーワード）を検索条件とした検索結果が表示されるようになる。したがって、本発明の実施の形態では、ユーザが検索キーワードを入力しなくても検索キーワードの予想及び設定が情報端末において行われ、ユーザが検索開始ボタンを選択しなくてもその検索結果（図１では検索結果１〜４が既に表示）が表示されるようになる。すなわち、例えば、ユーザが情報検索用のユーザインタフェースを表示させると、その情報検索用のユーザインタフェースに、ユーザが欲しいと予測された情報の検索結果が表示されることになる。また、図１には不図示であるが、検索キーワードの予測に用いられた条件（例えば、現在位置や目的地などの検索対象地域、ユーザの趣味や嗜好などの情報）も同時にユーザインタフェースの任意の箇所に表示してもよい。
【００５０】
具体的には、例えば、本発明の実施の形態における情報検索支援装置が移動情報端末（携帯情報端末やカーナビゲーション装置など）に実装されているシステムにおいて、移動情報端末の現在位置（例えば、六本木）に基づいて、現在位置周辺の主要な施設（例えば、六本木ヒルズ）を第１キーワード（初頭キーワード）とし、さらに、今までの入力履歴の学習結果からユーザがレストランに関して頻繁に検索を行うことが分かっているような場合に、レストランを第２キーワードとして検索が行われる。この場合、ユーザインタフェースにおいて、２つの検索キーワード（『六本木ヒルズ』、『レストラン』）が検索キーワード表示フィールド１に表示され、その検索結果（『六本木ヒルズ』、『レストラン』を検索キーワードとする検索結果）が検索結果表示フィールド３に表示される。なお、本明細書において、初頭キーワードとは、ユーザが検索キーワードの入力を行うことなく、情報検索支援装置が現在の状況や過去の入力履歴情報から予想した検索キーワードである。
【００５１】
なお、情報キーワード表示フィールド１に表示されている検索キーワードの一部のみを消去して残りの検索キーワードを残し、さらに、ユーザが別の検索キーワードを入力して検索キーワードの組み合わせを再構成することも可能である。
【００５２】
次に、本発明の実施の形態における情報検索支援装置を含む情報検索システムの一構成例について説明する。図２は、本発明の実施の形態における情報検索支援装置を含む情報検索システムの一構成例を示す図である。
【００５３】
ユーザはＨＭＩ（Human Machine Interface）１０を通じて手入力及び音声入力の両方を行うことが可能であり、ＨＭＩ１０はＧＵＩ（Graphical User Interface）アプリ１５及びＶＵＩ（Voice User Interface）アプリ１６を有している。ＧＵＩアプリ１５は、タッチパネル（マウスやその他のポインティングデバイスなどを含む）やキーボード（テンキーを含む）などの手入力の処理を行う入力デバイスや、こうした入力デバイスから入力された情報を処理するためのアプリケーションである。一方、ＶＵＩアプリ１６は、音声入力用のマイクなどの音声入力の処理を行う入力デバイスや、こうした入力デバイスから入力された音声情報の音声認識処理を行うためのアプリケーションである。
【００５４】
また、ＩＭＥ１１は、日本語の入力の補助を行うアプリケーションであり、文字の変換（例えば、ひらがな／カタカナから漢字への変換）を行う機能を有している。また、ＩＭＥ１１は、こうした文字変換用の単語辞書を有しており、さらに、ユーザによる入力履歴を保持し、入力履歴からユーザの入力を予測する単語予測機能を有していてもよい。
【００５５】
また、ＤＢＭＳ（DataBase Management System）１３は、供給された検索キーワードに基づく検索を行って検索結果を出力する検索エンジンであり、例えば、検索処理を行うインデックス検索部１７と検索対象の様々な情報を保持している検索対象情報ＤＢ１８とを有している。
【００５６】
また、検索キーワード予測部１２は、ＧＵＩアプリ１５とＶＵＩアプリ１６との間、ＨＭＩ１０とＤＢＭＳ１３との間、ＩＭＥ１１とＤＢＭＳ１３との間の橋渡しとしての役割を有し、本発明の主要な処理（例えば、検索キーワードの予測処理など）を行うことが可能である。検索キーワード予測部１２は、例えば、カーナビゲーション装置の各種センサ及び各種装置から様々な情報（例えば、車両の現在位置や移動状況などに関する情報）を取得したり、ユーザが普段使用しているＩＭＥ単語辞書や、ユーザによる単語入力の単語予測機能に係る入力履歴情報をＩＭＥ１１から取得したりすることで、現在の状況やユーザの嗜好に合わせた検索キーワードを予測し、その予測された検索キーワードをＤＢＭＳ１３に渡して検索結果を取得することが可能である。さらに、検索キーワード予測部１２は、検索キーワードの予測結果の精度を任意の方法によって確認（例えば、ユーザによって検索結果が活用されたか否か判断）し、検索キーワードの予測結果の精度をフィードバックすることで、よりユーザが所望する検索キーワードの予測が可能となるように学習処理を行うことも可能である。
【００５７】
また、検索結果取得部１４は、検索キーワード予測部１２で予測された検索キーワードをＤＢＭＳ１３に渡して検索処理を行わせ、その検索結果を取得する機能を有している。検索結果取得部１４で取得された検索結果は、例えばＨＭＩ１１を通じてユーザに提示されてもよく、他のアプリケーションで利用されてもよい。
【００５８】
また、図３には、本発明の実施の形態における情報検索支援装置の検索キーワード予測部の一構成例が図示されている。なお、図３は、図２に図示されている検索キーワード予測部１２の構成の一例を図示したものである。
【００５９】
図３に図示されている検索キーワード予測部１２は、キーワード候補回答部５１、ＩＭＥ単語予測情報取得部５２、入力履歴学習部５３、キーワード推定部５４を有している。
【００６０】
キーワード候補回答部５１は、任意のトリガ（例えば、ユーザが情報検索用のユーザインタフェースを閲覧しようとしている場合）の受信タイミングで、ユーザが入力すると予測される検索キーワードをキーワード推定部５４から取得してＨＭＩへ出力する機能を有している。なお、キーワード候補回答部５１は、何のキーワードも設定されていない状態から予測される第１キーワードの候補を回答することも可能であり、何らかの検索キーワードが決定されている状態から次のキーワードの候補を回答することが可能である。また、キーワード候補回答部５１は、ＨＭＩへ回答した検索キーワードや、その検索キーワードがユーザに役に立ったかどうかのフィードバック情報（例えば、ユーザに対して所望の検索キーワードであったかどうかを問い合わせ、その問い合わせ結果を取得）を入力履歴学習部５３へ供給することが可能である。
【００６１】
また、ＩＭＥ単語予測情報取得部５２は、ＩＭＥと連動して動作する機能を有しており、ＩＭＥが保持している単語辞書や、単語予測に関連した入力履歴情報を参照する機能を有している。
【００６２】
また、入力履歴学習部５３は、ＩＭＥが保持している単語辞書や単語予測に関連した入力履歴情報を参照することで、このユーザの嗜好や言語表現上の癖などを把握するとともに、どのような状況においてどのような検索条件を入力するかを学習する機能を有している。入力履歴学習部５３は、例えば、ＩＭＥの単語辞書によって単語認識を行い、その単語（あるいは単語認識できなかった単語も含む）と、前後の単語との関係や、そのときの状況との関連付けなどを行うことが可能である。こうした学習結果は、例えば後述のように、隠れマルコフモデルの状態遷移確率（各キーワード間における前後の相関を表す値）及びシンボル出現確率（例えば、各品詞や単語の種類の間前後の相関を表す値）として保持可能である。この場合、学習によって状態遷移確率及びシンボル出現確率の値が調整されて、より適切な検索キーワードの出現確率が高くなるように改良される。また、入力履歴学習部５３は、検索キーワードの履歴を格納しておくことも可能であり、複数の検索キーワードの組み合わせ（フレーズ）を検索履歴（入力履歴）の情報として保持するとともに、複数の検索キーワードの組み合わせを、ユーザが検索条件を入力する際に提供できるよう管理することも可能である。さらに、保持している検索キーワードをＩＭＥの単語辞書に反映させることで、例えばＩＭＥの変換精度の向上（語彙の増加）や、ＶＵＩアプリにおける音声認識の精度向上（音声認識の補正用辞書として検索履歴を利用）を図ることも可能である。
【００６３】
また、キーワード推定部５４は、入力履歴学習部５３における学習結果や、車両センサなどによって得られた様々な情報に基づいて、ユーザが入力すると予測される検索キーワードを推定する機能を有している。キーワード推定部５４は、例えば後述のように隠れマルコフモデルを用いて検索キーワードの推定を行うことが可能であり、どのような品詞（あるいは、どのような種類の単語）に続いてどのような品詞のどの検索キーワードに遷移するのかを確率に従って遷移させることで、次の検索キーワードを推定することが可能である。なお、キーワード推定部５４は、キーワード推定部５４で予測した検索キーワードに続く次のキーワードの候補を推定するだけではなく、ユーザによって入力された検索キーワードに続く次のキーワードの候補を推定することも可能である。すなわち、本発明では、例えば第１キーワードをユーザに入力してもらい、その第１キーワードに続く第２キーワードの推定を行うことも可能である。
【００６４】
また、図４は、本発明の実施の形態における情報検索支援装置の処理の一例を示すフローチャートである。情報端末においてユーザが情報検索を開始しようとした場合（例えば、図１に図示されている情報検索用のインタフェースを表示した場合）、情報端末は、まず現在の状況を推定する（ステップＳ１０１）。なお、任意の情報を現在の状況を示す情報として使用可能である。例えば、現在地、目的地、経由地、経路上の任意の地点、現在の移動状況（移動方向や移動速度）、日時、天候、同乗者数、並行して動作しているアプリケーションの名前や種類などが現在の状況を示す情報として挙げられる。
【００６５】
また、情報端末は、過去の入力履歴を参照する（ステップＳ１０２）。なお、過去の入力履歴を示す情報に関しても同様に任意の情報が使用可能であり、さらに、任意の形式に加工して（例えば学習処理による学習結果として）保持可能である。例えば、過去に入力（又は使用）された検索キーワード、検索キーワードの種類（品詞）やその入力順序などが過去の入力履歴を示す情報として使用可能である。また、このとき、ユーザの趣味や嗜好に関する情報を過去の入力履歴と共に参照してもよい。さらに、検索キーワード予測部は、ＩＭＥと連動して、ＩＭＥの単語予測機能が保持する単語入力の予測に用いられる入力履歴に関する情報を取得し、このＩＭＥの単語予測機能で保持されている入力履歴に関する情報を活用してもよい。
【００６６】
検索キーワードがまだ推定されておらず、第１キーワードとしての検索キーワードを予測する場合には、情報端末は、ステップＳ１０１で得られた現在の状況や、ステップＳ１０２で得られた過去の入力履歴に基づいて、現在の状況でこのユーザが第１キーワードとして入力しそうな検索キーワードを予測する（ステップＳ１０４）。この結果、第１キーワードが得られる。
【００６７】
また、別の検索キーワード（すなわち、第２キーワード以降の検索キーワード）を更に予測する場合には、再びステップＳ１０１から処理を繰り返し行う。なお、第２キーワード以降の検索キーワードを予測する場合、情報端末は、ステップＳ１０３で別のキーワードを既に予測済みであると判断して、それまでステップＳ１０４で予測された検索キーワードも参照し（ステップＳ１０６）、ステップＳ１０１で得られた現在の状況や、ステップＳ１０２で得られた過去の入力履歴に加えて、さらに、ステップＳ１０６で得られた検索キーワードに基づいて、現在の状況でこのユーザが入力しそうな検索キーワードを予測する（ステップＳ１０４）。
【００６８】
この結果、ユーザが情報検索を開始しようとして、情報検索用のユーザインタフェースを閲覧した場合に、例えば、ユーザの使用状況に合わせた検索対象地域周辺の施設情報の検索結果などが自動的に表示されるようになる。
【００６９】
また、現在の状況を推定する場合、例えば、上述のように様々な地点（現在地、目的地、経由地、経路上の任意の地点）に関する情報が得られるが、これらのうちのどの地点に関する情報を使用するか（あるいは検索対象として重きを置くか）を定めることは容易ではない。ここでは、ユーザによるカーナビゲーション装置の使用状況（カーナビゲーション装置における動作状況）を参照することで、検索の対象として重要だと予測される地点を検索対象地域として推定する方法について説明する。
【００７０】
図５及び図６は、本発明の実施の形態における情報検索支援装置の検索対象地域推定処理の前半部分及び後半部分の一例をそれぞれ示すフローチャートである。なお、図５に図示されている前半部分と、図６に図示されている後半部分とは、丸囲みのＡの箇所（ステップＳ２０２の処理からステップＳ２１１の処理に遷移する箇所）でつながっている。
【００７１】
図５及び図６において、情報端末は、ステップＳ１０４における検索キーワードの予測に使用すべき検索対象地域の推定する場合、まず検索対象地域が未指定か否かを確認する（ステップＳ２０１）。ステップＳ２０１で検索対象地域が既に指定されている場合（例えば、あらかじめ又はユーザによる手入力などによって検索対象地域が既に入力されている場合や、既に予測された別の検索キーワード（例えば、第１キーワード）で検索対象地域が定まっている場合）には、検索対象地域の推定を行わずにそのまま終了となる。
【００７２】
一方、ステップＳ２０１で検索対象地域が指定されていない場合には、カーナビゲーション装置が現在、経路案内を行っているか否かを確認する（ステップＳ２０２）。ステップＳ２０２で経路案内中ではないことが判明した場合には、カーナビゲーション装置は、表示中のナビ画面（ナビゲーション装置の表示画面）に表示されている画面の種類を確認する（ステップＳ２０３）。
【００７３】
ステップＳ２０３で表示中のナビ画面が地図画面であることが確認された場合には、カーナビゲーション装置は、さらに地図画面の状態を確認する（ステップＳ２０４）。ステップ２０４で地図画面の状態が現在地（ＧＰＳ測位地点）を表示する画面である場合には、カーナビゲーション装置は、現在地を検索対象地域として設定する（ステップＳ２０５）。一方、ステップ２０４で地図画面の状態が任意地点（ＧＰＳ測位地点とは異なる地点）を表示する画面である場合には、カーナビゲーション装置は、地図画面に表示中の当該任意地点（すなわち、現在表示画面で閲覧している地点）を検索対象地域として設定する（ステップＳ２０５）。
【００７４】
また、ステップＳ２０３で表示中のナビ画面が目的地設定画面（あるいは目的地検索画面）であることが確認された場合には、カーナビゲーション装置は、さらに目的地設定画面の状態を確認する（ステップＳ２０７）。ステップ２０７で目的地設定画面の状態が現在地（ＧＰＳ測位地点）を表示する画面である場合には、カーナビゲーション装置は、推定目的地（目的地あるいは目的地となりそうな地点）を検索対象地域として設定する（ステップＳ２０８）。一方、ステップ２０７で目的地設定画面の状態が任意地点（ＧＰＳ測位地点とは異なる地点）を表示する画面である場合には、カーナビゲーション装置は、目的地設定画面に表示中の当該任意地点（すなわち、現在表示画面で閲覧している地点）を検索対象地域として設定する（ステップＳ２０９）。
【００７５】
一方、ステップＳ２０２で経路案内中であることが判明した場合には、カーナビゲーション装置は、表示中のナビ画面（ナビゲーション装置の表示画面）に表示されている画面の種類を確認する（ステップＳ２１１）。ステップＳ２１１で表示中のナビ画面が地図画面であることが確認された場合には、カーナビゲーション装置は、さらに地図画面の状態を確認する（ステップＳ２１２）。ステップ２１２で地図画面の状態が現在地（ＧＰＳ測位地点）を表示する画面である場合には、カーナビゲーション装置は、現在地を始点とした案内経路を検索対象地域として設定する（ステップＳ２１３）。
【００７６】
一方、ステップ２１２で地図画面の状態が任意地点（ＧＰＳ測位地点とは異なる地点）を表示する画面である場合には、カーナビゲーション装置は、案内経路上の近隣地点が表示されているか否かを確認する（ステップＳ２１４）。ステップＳ２１４で案内経路上の近隣地点が地図画面上に表示されていない場合には、地図画面に表示中の当該任意地点を検索対象地域として設定する（ステップＳ２１５）。また、ステップＳ２１４で案内経路上の近隣地点が地図画面上に表示されている場合には、任意地点を基準とした案内経路（例えば、任意地点を重心とした領域に含まれる案内経路周辺）を検索対象地域として設定する（ステップＳ２１６）。
【００７７】
また、ステップＳ２１１で表示中のナビ画面が目的地設定画面（あるいは目的地検索画面）であることが確認された場合には、カーナビゲーション装置は、さらに目的地設定画面の状態を確認する（ステップＳ２１７）。ステップ２１７で目的地設定画面の状態が現在地（ＧＰＳ測位地点）を表示する画面である場合には、カーナビゲーション装置は、目的地を始点とした案内経路（すなわち、目的地から逆方向にたどる案内経路）を検索対象地域として設定する（ステップＳ２１８）。
【００７８】
一方、ステップ２１７で目的地設定画面の状態が任意地点（ＧＰＳ測位地点とは異なる地点）を表示する画面である場合には、カーナビゲーション装置は、案内経路上の近隣地点が表示されているか否かを確認する（ステップＳ２１９）。ステップＳ２１９で案内経路上の近隣地点が目的地設定画面上に表示されていない場合には、目的地設定画面に表示中の当該任意地点を検索対象地域として設定する（ステップＳ２２０）。また、ステップＳ２１９で案内経路上の近隣地点が目的地設定画面上に表示されている場合には、任意地点を基準とした案内経路（例えば、任意地点を重心とした領域に含まれる案内経路周辺）を検索対象地域として設定する（ステップＳ２２０）。
【００７９】
以上のように、図５及び図６に図示されている検索対象地域推定処理を用いることで、検索キーワードの予測に必要となり得る検索対象地域を絞り込むことが可能となる。
【００８０】
また、上述の説明では、ユーザが情報検索用のユーザインタフェースを表示する際に、検索キーワードの予測や検索結果の表示が行われる場合が説明されているが、任意のタイミングで検索キーワードの予測や検索結果の取得が行われて検索結果がいったん保持された後、別のタイミングでユーザに検索結果が提供されてもよい。以下、図７を参照しながら、検索キーワードの予測及び検索結果の取得と、ユーザへの検索結果の提示とが異なるタイミングで行われる場合について説明する。
【００８１】
図７は、本発明の実施の形態における情報検索支援装置が、検索キーワードの予測及び検索結果の取得と、ユーザへの検索結果の提示とを異なるタイミングで行う場合の一例を示すシーケンスチャートである。
【００８２】
図７において、検索キーワード予測部は、任意のタイミングで第１及び第２キーワードを予測し（ステップＳ３０１、Ｓ３０２）、検索要求としてこれらの第１及び第２キーワードをＤＢＭＳへ送信する（ステップＳ３０３）。なお、例えば、第１キーワードは『目的地の地名』であり、第２キーワードは『レストラン』と予測されたとする。ＤＢＭＳは、これらの検索キーワードに基づいてＤＢ検索を行い（ステップＳ３０４）、その検索結果を検索キーワード予測部へ返す（ステップＳ３０５）。検索キーワード予測部は、この検索結果を受信し、格納する。
【００８３】
一方、上記のステップＳ３０１〜Ｓ３０６の処理とは独立して、ＨＭＩ（ユーザインタフェース）から検索結果の表示トリガが検索キーワード予測部に供給される（ステップＳ３０７）。なお、ＨＭＩからＤＢＭＳへの検索結果表示トリガの送出は任意のタイミングで行われてもよく、例えば、ユーザが情報検索用のユーザインタフェースを表示した場合や、ユーザが検索条件の入力や検索開始指示の入力を行った場合が可能である。そして、検索キーワード予測部は、ＨＭＩから検索結果表示トリガを受信すると、格納されている検索結果をＨＭＩへ送信する（ステップＳ３０８）。
【００８４】
このように、あらかじめ検索キーワードの予測及び検索結果の取得を行っておいて、ユーザによる情報検索用のユーザインタフェースの表示（あるいは、ユーザによる検索条件の入力や検索開始指示）が行われた場合に、格納しておいた検索結果をユーザに提示することで、検索に要する時間（特に、ＤＢＭＳとの通信に要する時間やＤＢＭＳにおける検索処理時間）を省いた短時間でユーザに検索結果を提示することが可能となる。また、特に、ＤＢＭＳとの通信が不安定な環境において、ＤＢＭＳとの通信が可能なタイミングで検索結果を取得しておくことで、検索結果を表示するまでに長時間要する環境（あるいはＤＢＭＳから検索結果が得られえないような環境）であっても、あらかじめ取得しておいた検索結果を即座にユーザに提示することが可能となる。
【００８５】
また、本発明は、情報検索支援装置による検索キーワードの予測方法にどのような技術を用いてもよく、特別な手法の使用を要請するものではない。例えば、情報検索支援装置による検索キーワードの予測に隠れマルコフモデルの技術を利用することが可能である。
【００８６】
図８には、本発明の実施の形態における情報検索支援装置による検索キーワードの予測に用いられる隠れマルコフモデルの構成の一例が模式的に図示されている。隠れマルコフモデルでは、各状態（図８では３つの状態Ｓ１〜Ｓ３を設定）間における状態遷移確率と、それぞれの状態間を遷移した場合に取り得る値（出力される値）を決めるシンボル出現確率が設定される。
【００８７】
例えば、図８に図示されているモデルでは、状態Ｓ１から状態Ｓ１、状態Ｓ１から状態Ｓ２、状態Ｓ１から状態Ｓ３、状態Ｓ２から状態Ｓ２、状態Ｓ２から状態Ｓ３、状態Ｓ３から状態Ｓ３の状態遷移が考えられ、それぞれの状態遷移の確率が状態遷移確率によって定められている。なお、例えば、状態Ｓ１から状態遷移する場合には、状態Ｓ１、状態Ｓ２、状態Ｓ３の３つに状態に遷移可能であり、状態Ｓ１から状態Ｓ１〜Ｓ３へのそれぞれへの状態遷移確率の総和が１となる。例えば、図８の例において、状態Ｓ１から状態Ｓ１への状態遷移確率は０．７、状態Ｓ１から状態Ｓ２への状態遷移確率は０．２、状態Ｓ１から状態Ｓ３への状態遷移確率は０．１のように定まる。本発明の実施の形態によれば、隠れマルコフモデルにおける状態は、単語の品詞や単語の種類などの所定の大きなカテゴリを表している。
【００８８】
一方、例えば、図８に図示されているモデルにおけるシンボル出現確率は、各状態間で遷移が行われた場合に出力される詳細な構成要素のそれぞれの出力確率である。このシンボル出現確率は、多数の構成要素に対して割り当てることが可能であり、各状態間で遷移が行われた場合に出現する構成要素の各確率の総和が１となる。例えば、図８の例において、初期値がＡ又はＢである状態Ｓ１から、出力値Ｃ又はＤである状態Ｓ２へ状態遷移する場合に、状態Ｓ１の初期値がＡの場合には、状態Ｓ２への状態遷移時における出力値Ｃの出現確率は０．３、出力値Ｄの出現確率は０．７となり、状態Ｓ１の初期値がＢの場合には、状態Ｓ２への状態遷移時における出力値Ｃの出現確率は０．８、出力値Ｄの出現確率は０．２となる。本発明の実施の形態によれば、隠れマルコフモデルにおけるシンボルは、各単語（形態素レベル）などのような小さな単位（あるいは最小単位）を表している。
【００８９】
ここで、隠れマルコフモデルによる具体的な検索キーワードの予測について具体的に説明する。例えば、図８に図示されている状態Ｓ１が名詞（地名）であり、状態Ｓ２が名詞（施設名）であり、状態３が形容詞であるとする。検索キーワードの予測を行う場合には、まず状態Ｓ１に遷移する。ここでは、例えばユーザがまず地名を入力する傾向を有しており、その学習結果から、まず状態Ｓ１から始まると仮定しているが、どの状態から始まるかに関しても確率的に求められてもよい。
【００９０】
ここで、例えば、現在位置が六本木近辺である場合に、現在位置に最も近い場所の地名『六本木』が設定される。なお、検索条件として位置情報を指定する場合には、例えば、図５及び図６に図示されているフローチャートの処理を行って検索対象地域の絞り込みを行って地域（地名）を特定することが可能である。
【００９１】
続いて、状態Ｓ１から状態遷移する際の状態遷移確率を参照し、その確率に従って状態遷移を行う。ここでは、状態Ｓ１から状態Ｓ２へ状態遷移が行われるとする。このとき、『六本木』という値を取っている状態Ｓ１から状態Ｓ２へ状態遷移が行われる場合におけるシンボル出現確率が参照される。例えば、このシンボル出現確率において、名詞（施設名）が『六本木ヒルズ』を出力するシンボル出現確率が０．４、名詞（施設名）が『六本木ミッドタウン』を出力するシンボル出現確率が０．６と定められているとした場合、これらのどちらかの値を出力することになる。ここで、例えば、『六本木ヒルズ』を出力して状態Ｓ２に遷移したとする。
【００９２】
さらに、状態Ｓ２から状態遷移する際の状態遷移確率を参照し、その確率に従って状態遷移を行う。ここでは、状態Ｓ２から状態Ｓ３へ状態遷移が行われるとする。このとき、『六本木ヒルズ』という値を取っている状態Ｓ２から状態Ｓ３へ状態遷移が行われる場合におけるシンボル出現確率が参照される。例えば、このシンボル出現確率において、形容詞が『おいしい』を出力するシンボル出現確率が０．８、形容詞が『安い』を出力するシンボル出現確率が０．１、形容詞が『近い』を出力するシンボル出現確率が０．１と定められているとした場合、これらのうちのどれかの値を出力することになる。ここで、例えば、『おいしい』を出力して状態Ｓ３に遷移したとする。
【００９３】
ここで、例えば、所定の回数（２回）の状態遷移が完了した場合に検索キーワードの予測を終了すると設定されている場合、上述の結果から、『六本木』、『六本木ヒルズ』、『おいしい』という単語が検索キーワードとして取得される。こうした検索キーワードに基づくＤＢ検索が行われることで、ユーザが現在所望していると予測される情報を検索結果として提示することが可能となる。
【００９４】
本発明の実施の形態における隠れマルコフモデルは、状態遷移確率やシンボル出現確率、各ノード間のリンクの有無や各状態の設定（品詞の種類などの設定）がユーザの入力履歴情報（例えば、ＩＭＥ単語辞書や検索結果のフィードバック情報など）に基づいて構築されている。例えば、品詞の遷移順序などは、ユーザが自分で検索キーワードを入力するときに、地名を先に入れ、その後で形容詞を入れるなどのキーワード選択の際の癖から学習可能である。したがって、本発明の実施の形態における隠れマルコフモデルでは、上述のように状態遷移を繰り返しながら、ユーザの現在の状況や嗜好情報などに適した単語を検索キーワードとして設定される単語を出力することが可能となる。
【００９５】
なお、図８では、隠れマルコフモデルに含まれる状態（ノード）が３つのみであり、またノード間の関係も複雑ではないが、多数のノードがネットワークを構成するように複雑に関係し合ったモデルにおいても同様に状態遷移確率及びシンボル出現確率を設定することで構築可能である。また、本発明では、検索キーワードの予測方法は上述のような隠れマルコフモデルによる方法に限定されるものではなく、任意の推論技術を用いて検索キーワードの検索を行うことが可能である。
【００９６】
また、地名（検索対象地域を特定する情報）や形容詞句（ユーザの感情を表す感嘆詞（おいしい、楽しいなど）や物（事象）の状態を表す修飾詞（安い、近いなど））を検索キーワードとして使用することでユーザの所望する検索結果が得られやすく、本発明では、地名（検索対象地域を特定する情報）や形容詞句を検索キーワードとして優先的に使用できるよう設定されてもよい。
【００９７】
また、本発明の実施の形態では、説明を簡略化するため、機能ブロック図やフローチャートを用いて説明を行っているが、本発明は、ソフトウェア及び／又はハードウェアによって構成された装置で実現することが可能であり、また、フローチャートの各ステップをコンピュータによってプログラムを実行させることで実現することが可能である。
【産業上の利用可能性】
【００９８】
本発明は、ユーザによる検索キーワードの入力動作を支援して検索動作の利便性を高めるという効果を有しており、ユーザが所望する情報をＤＢ検索する際のユーザ支援を行うための技術に適用可能であり、特に、ユーザによる検索条件などの情報の入力の簡便化を図るための技術に適用可能である。また、本発明は、カーナビゲーション装置におけるＤＢ検索技術や情報入力技術に適用可能である。
【図面の簡単な説明】
【００９９】
【図１】本発明の実施の形態における情報検索用のユーザインタフェースの一例を示す図である。
【図２】本発明の実施の形態における情報検索支援装置を含む情報検索システムの一構成例を示す図である。
【図３】本発明の実施の形態における情報検索支援装置の検索キーワード予測部の一構成を示す図である。
【図４】本発明の実施の形態における情報検索支援装置の処理の一例を示すフローチャートである。
【図５】本発明の実施の形態における情報検索支援装置の検索対象地域推定処理の前半部分の一例を示すフローチャートである。
【図６】本発明の実施の形態における情報検索支援装置の検索対象地域推定処理の後半部分の一例を示すフローチャートである。
【図７】本発明の実施の形態における情報検索支援装置が、検索キーワードの予測及び検索結果の取得と、ユーザへの検索結果の提示とを異なるタイミングで行う場合の一例を示すシーケンスチャートである。
【図８】本発明の実施の形態における情報検索支援装置による検索キーワードの予測に用いられる隠れマルコフモデルの構成を模式的に示す図である。
【図９】従来の技術における情報検索用のユーザインタフェースの一例を示す図である。
【符号の説明】
【０１００】
１  検索キーワード表示フィールド
２  履歴表示ボタン
３  検索結果表示フィールド
５  検索キーワード入力フィールド
６  検索開始ボタン
７  検索結果表示フィールド
１０  ＨＭＩ
１１  ＩＭＥ
１２  検索キーワード予測部
１３  ＤＢＭＳ
１４  検索結果取得部
１５  ＧＵＩアプリ
１６  ＶＵＩアプリ
１７  インデックス検索部
１８  検索対象情報ＤＢ
５１  キーワード候補回答部
５２  ＩＭＥ単語予測情報取得部
５３  入力履歴学習部
５４  キーワード推定部
【図１】
2009237750.tif 000003
【図２】
2009237750.tif 000004
【図３】
2009237750.tif 000005
【図４】
2009237750.tif 000006
【図５】
2009237750.tif 000007
【図６】
2009237750.tif 000008
【図７】
2009237750.tif 000009
【図８】
2009237750.tif 000010
【図９】
2009237750.tif 000011