(57)【特許請求の範囲】
【請求項１】
単語に関連する情報を検索する情報検索装置であって、
単語を入力するための入力部と、
所定数の単語が入力された後、新たな単語が入力されたときに、前記新たな単語を先に入力された単語に追加した場合および前記新たな単語を先に入力された単語と置換した場合の単語群パターンを生成するパターン生成部と、
生成された単語群パターンそれぞれについて、当該単語群パターンが出現する確率に対応する出現情報を導出する出現情報導出部と、
導出された出現情報に基づいて、新たな検索に用いるべき単語群パターンを決定する決定部と、
を備える情報検索装置。
【請求項２】
前記情報検索装置は、
さまざまな単語についてのクラス情報を記憶したクラス情報データベース、をさらに備え、
前記パターン生成部は、
前記新たな単語および先に入力された単語それぞれのクラス情報を前記クラス情報データベースから読み出し、前記新たな単語のクラス情報とは異なるクラス情報の先に入力された単語と当該新たな単語とを置換した場合を除外して、前記単語群パターンを生成する、
ことを特徴とする請求項１に記載の情報検索装置。
【請求項３】
前記決定部は、導出された出現情報が高い順に前記単語群パターンを、選択可能なランキング形式で出力し、ユーザにより選択された単語群パターンを、新たな検索に用いるべき単語群パターンとして決定することを特徴とする請求項１又は２に記載の情報検索装置。
【請求項４】
前記決定部は、導出された出現情報が最大である単語群パターンを、新たな検索に用いるべき単語群パターンとして決定することを特徴とする請求項１又は２に記載の情報検索装置。
【請求項５】
前記入力部は、
音声を入力するための音声入力部と、
入力された音声から単語を認識する認識部と、
を含むことを特徴とする請求項１〜４の何れか一項に記載の情報検索装置。
【請求項６】
前記出現情報導出部は、
さまざまな単語群パターンの出現情報を記憶した出現情報データベースを含み、前記生成された単語群パターンそれぞれの出現情報を前記出現情報データベースから読み出すことで、当該単語群パターンそれぞれの出現情報を導出することを特徴とする請求項１〜５の何れか一項に記載の情報検索装置。
【請求項７】
前記所定数の単語は、複数の単語であり、
前記出現情報導出部は、前記出現情報として、共起情報を導出する、
ことを特徴とする請求項１〜６の何れか一項に記載の情報検索装置。
【請求項８】
先に入力された単語への前記新たな単語の追加には、
前記新たな単語を別の単語として追加する場合と、
前記新たな単語を先に入力された一の単語の前へ結合する場合と、
前記新たな単語を先に入力された一の単語の後へ結合する場合と、
が含まれることを特徴とする請求項１〜７の何れか一項に記載の情報検索装置。
【請求項９】
情報検索装置により実行され、単語に関連する情報を検索する情報検索方法であって、
単語を入力するための入力ステップと、
所定数の単語が入力された後、新たな単語が入力されたときに、前記新たな単語を先に入力された単語に追加した場合および前記新たな単語を先に入力された単語と置換した場合の単語群パターンを生成するパターン生成ステップと、
生成された単語群パターンそれぞれについて、当該単語群パターンが出現する確率に対応する出現情報を導出する出現情報導出ステップと、
導出された出現情報に基づいて、新たな検索に用いるべき単語群パターンを決定する決定ステップと、
を備える情報検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、単語を用いて情報を検索する機能を備えた情報検索装置および情報検索方法に関する。
【背景技術】
【０００２】
情報検索において用いる単語は、例えばキーボードから入力してもよいし、マイクを介して音声で入力してもよい。例えば下記の特許文献１には、入力された音声に対して音声認識処理を行い、認識結果の単語を用いて情報を検索する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−２１２５４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
実際に情報検索を行う場合、一旦、単語を入力した後に、新たな単語を入力（例えば音声入力）することで、(a)新たな単語を追加して検索を行うケースや、(b)先に入力された単語を新たな単語に置換して検索を行うケースが想定される。
【０００５】
このとき、新たな単語を追加すべきか、新たな単語を先に入力された単語と置換すべきかは、一意に定まらない。人間であれば、新たな単語を追加した場合の意味と、新たな単語を先に入力された単語と置換した場合の意味とを比較することで、追加と置換のうちどちらが妥当かは分かる。ところが、人手を介さずに上記のような単語の設定処理を簡易且つ適切に行うためには、意味を考えたルールを予め設定しておくことが必須となり、膨大な労力を必要とする。
【課題を解決するための手段】
【０００６】
本発明は、上記の課題を解決するために成されたものであり、意味を考えたルールの事前設定を必須とすることなく、新たな単語の入力時にクエリ（query）として妥当な単語を簡易且つ適切に設定することができる情報検索装置および情報検索方法を提供することを目的とする。
【０００７】
本発明に係る情報検索装置は、単語に関連する情報を検索する情報検索装置であって、単語を入力するための入力部と、所定数の単語が入力された後、新たな単語が入力されたときに、前記新たな単語を先に入力された単語に追加した場合および前記新たな単語を先に入力された単語と置換した場合の単語群パターンを生成するパターン生成部と、生成された単語群パターンそれぞれについて、当該単語群パターンが出現する確率に対応する出現情報を導出する出現情報導出部と、導出された出現情報に基づいて、新たな検索に用いるべき単語群パターンを決定する決定部と、を備えることを特徴とする。なお、決定された「新たな検索に用いるべき単語群パターン」が新たな検索のクエリとなる。
【０００８】
このような構成の情報検索装置では、所定数の単語が入力された後、新たな単語が入力されたとき、パターン生成部が、新たな単語を先に入力された単語に追加した場合および新たな単語を先に入力された単語と置換した場合の単語群パターンを生成し、出現情報導出部が、生成された単語群パターンそれぞれについての出現情報を導出し、そして、決定部が、導出された出現情報に基づいて、新たな検索に用いるべき単語群パターンを決定する。これにより、さまざまな単語群パターンそれぞれの出現情報に応じて、新たな検索に用いるべき単語群パターンを簡易且つ適切に決定することができる。即ち、意味を考えたルールの事前設定を必須とすることなく、新たな単語の入力時にクエリとして妥当な単語を簡易且つ適切に設定することができる。
【０００９】
上記のような情報検索装置は、さまざまな単語についてのクラス情報を記憶したクラス情報データベースをさらに備え、パターン生成部は、先に入力された単語および新たな単語それぞれのクラス情報を前記クラス情報データベースから読み出し、「新たな単語のクラス情報とは異なるクラス情報の先に入力された単語」と「当該新たな単語」とを置換した場合を除外して、単語群パターンを生成してもよい。これにより、互いにクラス情報の異なる単語同士を置換した単語群パターンを回避でき、見当ちがいな単語群パターンを排除することができる。
【００１０】
なお、決定部は、導出された出現情報が高い順に単語群パターンを、選択可能なランキング形式で出力し、ユーザにより選択された単語群パターンを、新たな検索に用いるべき単語群パターンとして決定してもよい。この場合、ユーザからみて最適な単語群パターンを選択可能となる。また、決定部は、出現情報が最大である単語群パターンを、新たな検索に用いるべき単語群パターンとして決定してもよい。この場合、ユーザの介入は不要となり、自動的に単語群パターンを決定できる。
【００１１】
また、単語を入力するための入力部は、さまざまな形態を採用できる。例えば、入力部は、音声を入力するための音声入力部と、入力された音声から単語を認識する認識部と、を含んで構成してもよい。このように単語を音声入力する形態以外に、キーボード等のさまざまな情報入力手段により単語を入力する形態を採用してもよい。また、出現情報導出部は、さまざまな単語群パターンの出現情報を記憶した出現情報データベースを含み、生成された単語群パターンそれぞれの出現情報を出現情報データベースから読み出すことで、当該単語群パターンそれぞれの出現情報を導出してもよい。
【００１２】
なお、上記の「単語群パターンの出現情報」は、例えば(1)当該単語群パターンを構成する個々の単語の出現確率、(2)当該単語群パターンを構成する複数の単語の共起確率、(3)上記出現確率および共起確率から所定手順で導出される情報（例えば、共起確率を個々の単語の出現確率によって順に割り算して得られた値など）、(4)人手でルール化した情報などを含む。また、上述した「所定数の単語」は、１つの単語でもよいし、複数の単語でもよい。そのため、「所定数の単語」が１つの単語のとき、新たな単語を先に入力された単語（１つの単語）と置換した場合の単語群パターンは、「新たな単語のみ」となるが、本発明における単語群パターンにはこのようなケースも含まれる。一方、「所定数の単語」を複数の単語としてもよく、この場合、出現情報導出部は、出現情報として、共起情報を導出する。この「共起情報」は、例えば、上述した(2)当該単語群パターンを構成する複数の単語の共起確率、(3)上記出現確率および共起確率から所定手順で導出される情報（例えば、共起確率を個々の単語の出現確率によって順に割り算して得られた値など）、(4)人手でルール化した情報などを含む。
【００１３】
また、本発明では、「先に入力された単語への新たな単語の追加」は、新たな単語を別の単語として追加する場合と、新たな単語を先に入力された一の単語の前へ結合する場合と、新たな単語を先に入力された一の単語の後へ結合する場合と、を含んでもよい。一方、「先に入力された単語への新たな単語の追加」は、上記のうち、新たな単語を別の単語として追加する場合のみを含んでもよい。
【００１４】
上記のような情報検索装置に係る本発明は、情報検索方法に係る発明として捉えることもでき、以下のように記述することができる。即ち、本発明に係る情報検索方法は、情報検索装置により実行され、単語に関連する情報を検索する情報検索方法であって、単語を入力するための入力ステップと、所定数の単語が入力された後、新たな単語が入力されたときに、前記新たな単語を先に入力された単語に追加した場合および前記新たな単語を先に入力された単語と置換した場合の単語群パターンを生成するパターン生成ステップと、生成された単語群パターンそれぞれについて、当該単語群パターンが出現する確率に対応する出現情報を導出する出現情報導出ステップと、導出された出現情報に基づいて、新たな検索に用いるべき単語群パターンを決定する決定ステップと、を備えることを特徴とする。
【発明の効果】
【００１５】
本発明によれば、意味を考えたルールの事前設定を必須とすることなく、新たな単語の入力時にクエリとして妥当な単語を簡易且つ適切に設定することができる。
【図面の簡単な説明】
【００１６】
【図１】第１実施形態の情報検索装置の機能的構成を示すブロック図である。
【図２】情報検索装置のハードウェア構成を示す図である。
【図３】第１実施形態の情報検索処理を示すフローチャートである。
【図４】第２実施形態の情報検索装置の機能的構成を示すブロック図である。
【図５】第２実施形態の情報検索処理を示すフローチャートである。
【図６】第３実施形態の情報検索装置の機能的構成を示すブロック図である。
【図７】第３実施形態の情報検索処理を示すフローチャートである。
【図８】共起確率データベースに記憶されたデータ例を示す図である。
【図９】クラス情報データベースに記憶されたデータ例を示す図である。
【図１０】単語群パターンをランキング形式で出力した出力例を示す図である。
【図１１】単語群パターンの生成処理を説明するための図である。
【図１２】本発明に係る作用・効果を実現するために必須な構成要件を備えた情報検索装置の構成図である。
【図１３】図１２の情報検索装置により実行される情報検索処理を示すフローチャートである。
【図１４】１つの単語が入力された後、新たな単語が入力された場合の単語群パターンの生成処理を説明するための図である。
【発明を実施するための形態】
【００１７】
本発明に係る情報検索装置および情報検索方法のさまざまな実施形態について図面を参照して説明する。以下の第１実施形態では、所定数の単語（一例として複数の単語）が入力された後、新たな単語が入力されたときの単語群パターンの生成、各単語群パターンの出現情報（一例として共起確率）の導出、および出現情報に基づく単語群パターンの決定を行う実施形態を説明し、第２実施形態では、単語のクラス情報に応じて単語群パターンを生成する実施形態を説明し、第３実施形態では、共起情報が高い順に単語群パターンをランキング形式で出力し、ユーザ選択可能とする実施形態を説明する。なお、可能な場合には、同一の部分には同一の符号を付して、重複する説明を省略する。
【００１８】
［第１実施形態］
図１は、情報検索装置１の機能的構成を示すブロック図である。情報検索装置１は、単語をキーにした情報検索機能（即ち、単語を入力して当該単語に関連のある情報を検索する機能）を備えた情報検索装置である。
【００１９】
図１に示すように、情報検索装置１は、機能的には、入力部１１、検索部１２、パターン生成部１３、共起確率導出部１４（出現情報導出部）、決定部１５、および検索結果出力部１６を備える。なお、第１〜第３実施形態では、最初に単語が入力され当該単語を用いた情報検索が行われた後、新たな単語が入力されたときの適正な単語群パターンの決定について説明するが、最初に単語が入力された直後に当該単語を用いた情報検索を行うことは必須ではない。即ち、最初に単語が入力され当該単語を用いた情報検索を行う前に、新たな単語が入力されたときにも、本発明は適用可能である。これについては、図１２と図１３を用いて後述する。
【００２０】
図２は、情報検索装置１のハードウェア構成図である。情報検索装置１は、物理的には、図２に示すように、ＣＰＵ１０１、主記憶装置であるＲＡＭ１０２およびＲＯＭ１０３、データ送受信デバイスである通信モジュール１０４、ハードディスク、フラッシュメモリ等の補助記憶装置１０５、入力デバイスであるキーボード等の入力装置１０６、ディスプレイ等の出力装置１０７などを含むコンピュータシステムとして構成されている。図１に示した各機能は、図２に示すＣＰＵ１０１、ＲＡＭ１０２等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ１０１の制御のもとで通信モジュール１０４、入力装置１０６、出力装置１０７を動作させるとともに、ＲＡＭ１０２や補助記憶装置１０５におけるデータの読み出しおよび書き込みを行うことで実現される。再び、図１を参照し、情報検索装置１の各機能部について説明する。
【００２１】
入力部１１は、単語を入力するための部分であって、例えばマイクといった音声入力部１１Ａと、入力された音声から単語を認識する認識部１１Ｂとを含んで構成される。認識部１１Ｂは、周知の音声認識装置により構成でき、例えば上記入力された音声を複数の区間に区切り、内蔵した辞書データベース（不図示）を参照して複数の区間毎に音声認識処理を実施する。なお、認識部１１Ｂは、図１に示すように情報検索装置１に内蔵された認識部によって構成する以外に、外部の音声認識サーバによって構成してもよい。かかる場合は、情報検索装置１に外部の音声認識サーバを加えた構成が、本発明に係る情報処理装置に相当する。
【００２２】
検索部１２は、入力された単語に関連のある情報を検索する部分であって、周知の検索装置により構成できる。例えば、ユーザから音声入力部１１Ａに「渋谷でラーメン」という音声が入力された場合、「渋谷」と「ラーメン」の２つの単語が認識部１１Ｂによって認識され、これらの単語に関連のある情報が検索部１２によって検索される。その後、ユーザから音声入力部１１Ａに「ハンバーグだとどう」という音声が入力された場合、「ハンバーグ」という単語が認識部１１Ｂによって認識され、後述するパターン生成部１３、共起確率導出部１４および決定部１５によって、検索済みの「渋谷」と「ラーメン」の２つの単語に新たな単語「ハンバーグ」を追加した場合の単語群パターン、および、新たな単語「ハンバーグ」を先に入力された単語「渋谷」又は「ラーメン」と置換した場合の単語群パターンの中から、新たな検索に用いるべき単語群パターンが決定される。なお、検索部１２における検索条件は任意に設定可能であり、ここではいわゆるＡＮＤ条件の検索を想定しているが、これに限定されるものではなく、いわゆるＯＲ条件の検索であってもよい。この点は以下の実施形態でも同様である。
【００２３】
パターン生成部１３は、情報の検索が行われた後、新たな単語が入力されたときに、新たな単語を先に入力された単語に追加した場合および新たな単語を先に入力された単語と置換した場合の単語群パターンを生成する部分であり、その処理の詳細は後述する。
【００２４】
共起確率導出部１４は、生成された単語群パターンそれぞれの共起確率を導出する部分であり、具体的には、さまざまな単語群パターンの共起確率を記憶した共起確率データベース１４Ａ（出現情報データベース）を含み、生成された単語群パターンそれぞれの共起確率を共起確率データベース１４Ａから読み出すことで、当該単語群パターンそれぞれの共起確率を導出する。共起確率データベース１４Ａには、例えば図８に示すように、さまざまな単語群パターンの共起確率が、単語群パターンに対応付けて記憶されている。なお、本実施形態のように「複数の単語」が入力された後に、新たな単語が入力されたときに単語群パターンを生成する場合、生成される単語群パターンは複数の単語を含むため、ここでは「単語群パターンが出現する確率に対応する出現情報」として、複数の単語に関する共起情報を用い、その共起情報の一例として共起確率を用いた例を説明する。ただし、用いられる共起情報としては、共起確率以外にも、個々の単語の出現確率および共起確率から所定手順で導出される情報（例えば、共起確率を個々の単語の出現確率によって順に割り算して得られた値など）や、人手でルール化した情報などが適用できる。
【００２５】
決定部１５は、導出された共起確率に基づいて、新たな検索に用いるべき単語群パターンを決定する部分であり、本実施形態において決定部１５は、共起確率が最大である単語群パターンを、新たな検索に用いるべき単語群パターンとして決定する。
【００２６】
検索結果出力部１６は、検索部１２による検索処理の結果を出力する部分である。出力の形式は、例えば表示出力でもよいし、音声出力でもよく、特定の出力形式に限定されるものではない。
【００２７】
以下、図３のフローチャートに沿って、第１実施形態の情報検索装置１により実行される処理（本発明の情報検索方法に係る処理）を説明する。
【００２８】
入力部１１を介して複数の単語が入力され（図３のステップＳ１：入力ステップ）、検索部１２は当該入力された複数の単語を用いて情報検索を実行し、検索結果が検索結果出力部１６により出力される（ステップＳ２：検索ステップ）。そして、新たな単語が入力されると、パターン生成部１３は、新たな単語を先に入力された単語に追加した場合および新たな単語を先に入力された単語それぞれと置換した場合の単語群パターンを生成する（ステップＳ３：パターン生成ステップ）。
【００２９】
ここでの単語群パターンの生成処理について、図１１を参照して説明する。図１１（ａ）に示すように、複数の単語「渋谷  ラーメン」が入力された後、新たな単語「ハンバーグ」が入力された場合を想定する。ここで、パターン生成部１３は、新たな単語を先に入力された単語それぞれと置換した場合の単語群パターンとして、単語群パターンＢ「渋谷  ハンバーグ」と単語群パターンＣ「ハンバーグ  ラーメン」とを生成する。
【００３０】
一方、新たな単語の追加について、本発明では、(1)新たな単語を別の単語として追加する場合と、(2)新たな単語を先に入力された一の単語の前へ結合する場合と、(3)新たな単語を先に入力された一の単語の後へ結合する場合とを広く含む。そのため、新たな単語を追加した場合の単語群パターンとしては、図１１（ａ）に示す単語群パターンＡ「渋谷  ラーメン  ハンバーグ」、単語群パターンＤ「ハンバーグ渋谷  ラーメン」、単語群パターンＥ「渋谷ハンバーグ  ラーメン」、単語群パターンＦ「渋谷  ハンバーグラーメン」、単語群パターンＧ「渋谷  ラーメンハンバーグ」が考えられる。ただし、実際には、上記(2)新たな単語を先に入力された一の単語の前へ結合する場合と、(3)新たな単語を先に入力された一の単語の後へ結合する場合については、一般に存在しないような単語（例えばハンバーグ渋谷など）までも処理対象となってしまう可能性が高いため、上記(2)新たな単語を先に入力された一の単語の前へ結合する場合と、(3)新たな単語を先に入力された一の単語の後へ結合する場合は除外し、上記(1)新たな単語を別の単語として追加する場合のみを含んでもよい。そのため、以下の実施形態では、新たな単語の追加については、(1)新たな単語を別の単語として追加する場合のみを想定して説明する。
【００３１】
以上により、本実施形態のパターン生成部１３は、図１１（ｂ）に示すように、新たな単語を先に入力された単語に追加した場合の単語群パターンとして、単語群パターンＡ「渋谷  ラーメン  ハンバーグ」を生成し、新たな単語を先に入力された単語それぞれと置換した場合の単語群パターンとして、単語群パターンＢ「渋谷  ハンバーグ」と単語群パターンＣ「ハンバーグ  ラーメン」とを生成する。
【００３２】
次に、共起確率導出部１４は、ステップＳ３で生成された単語群パターンそれぞれの共起確率を共起確率データベース１４Ａから読み出すことで、当該単語群パターンそれぞれの共起確率を導出する（ステップＳ４：出現情報導出ステップ）。例えば図８の例では、共起確率導出部１４は、単語群パターンＡ「渋谷  ラーメン  ハンバーグ」の共起確率0.3、単語群パターンＢ「渋谷  ハンバーグ」の共起確率0.9、および単語群パターンＣ「ハンバーグ  ラーメン」の共起確率0.6を導出する。
【００３３】
そして、決定部１５は、導出された共起確率が最大である単語群パターンである単語群パターンＢ「渋谷  ハンバーグ」を、新たな検索に用いるべき単語群パターンとして決定する（ステップＳ５：決定ステップ）。
【００３４】
その後、検索部１２は、ステップＳ５で決定された単語群パターンＢ「渋谷  ハンバーグ」を用いて情報検索を実行し（ステップＳ６）、新たな検索結果が検索結果出力部１６により出力される（ステップＳ７）。
【００３５】
以上のような処理により、さまざまな単語群パターンそれぞれの共起情報（ここでは共起確率）に応じて、新たな検索に用いるべき単語群パターンを簡易且つ適切に決定することができる。
【００３６】
［第２実施形態］
第２実施形態では、単語のクラス情報に応じて単語群パターンを生成する実施形態を説明する。図４に示すように、第２実施形態の情報検索装置１は、図１の第１実施形態の情報検索装置に対し、クラス情報データベース１７をさらに追加した構成とされている。クラス情報データベース１７には、例えば図９に示すように、さまざまな単語についてのクラス情報が単語に対応付けて記憶されている。また、第２実施形態におけるパターン生成部１３は、先に入力された単語および新たな単語それぞれのクラス情報をクラス情報データベース１７から読み出し、クラス情報に応じた単語群パターンの生成を行う機能を持つ。具体的にパターン生成部１３は、「新たな単語のクラス情報とは異なるクラス情報の先に入力された単語」と「当該新たな単語」とを置換した場合を除外して、単語群パターンを生成する。
【００３７】
図５には、第２実施形態の情報検索装置１により実行される処理を示す。第２実施形態における処理は、ステップＳ３の単語群パターン生成処理が図３の第１実施形態の処理と異なるため、ステップＳ３について説明する。
【００３８】
図５に示すステップＳ３にて、パターン生成部１３は、先に入力された単語および新たな単語それぞれのクラス情報をクラス情報データベース１７から読み出す（ステップＳ３Ａ）。例えば、第１実施形態と同様、複数の単語「渋谷  ラーメン」により検索処理が実行された後、新たな単語「ハンバーグ」が入力された場合を想定すると、パターン生成部１３は、図９のクラス情報データベース１７から、「渋谷」のクラス情報として「地名」を、「ラーメン」のクラス情報として「食品」を、「ハンバーグ」のクラス情報として「食品」を、それぞれ読み出す。
【００３９】
そして、パターン生成部１３は、「新たな単語のクラス情報とは異なるクラス情報の先に入力された単語」と「当該新たな単語」とを置換した場合を除外して、単語群パターンを生成する。上記例では、新たな単語「ハンバーグ」のクラス情報は「食品」であり、「ラーメン」のクラス情報と同じだが、「渋谷」のクラス情報「地名」とは異なるため、新たな単語「ハンバーグ」のクラス情報とは異なるクラス情報の先に入力された単語は、「渋谷」となる。そのため、パターン生成部１３は、「渋谷」と新たな単語「ハンバーグ」とを置換した場合（図１１（ｂ）の単語群パターンＣ「ハンバーグ  ラーメン」）を除外して、単語群パターンを生成する。よって、パターン生成部１３は、図１１（ｃ）に示す単語群パターンＡ「渋谷  ラーメン  ハンバーグ」および単語群パターンＢ「渋谷  ハンバーグ」を生成する。
【００４０】
以後は、上記単語群パターンＡ、ＢのみについてステップＳ４以降の処理が実行される。
【００４１】
以上のような第２実施形態によれば、互いにクラス情報の異なる単語同士を置換した単語群パターンを回避することで、見当ちがいな単語群パターンを排除することができる。
【００４２】
また、第１、第２実施形態のように、決定部により共起情報（ここでは共起確率）が最大である単語群パターンを、新たな検索に用いるべき単語群パターンとして決定することで、ユーザの介入は不要となり自動的に単語群パターンを決定することができる。
【００４３】
［第３実施形態］
第３実施形態では、共起情報（ここでは共起確率）が高い順に単語群パターンをランキング形式で出力し、ユーザ選択可能とする実施形態を説明する。図６に示すように、第３実施形態の情報検索装置１は、図４の第２実施形態の情報検索装置において決定部１５の構成を変更したものである。決定部１５は、共起確率導出部１４により導出された共起確率が高い順に単語群パターンを、選択可能なランキング形式で出力するランキング出力部１５Ａと、ユーザにより選択された単語群パターンを受け付け、当該選択された単語群パターンを新たな検索に用いるべき単語群パターンとして決定する受付部１５Ｂとを含んでいる。ランキング出力部１５Ａによる出力の形式は、例えば表示出力でもよいし、音声出力でもよく、特定の出力形式に限定されるものではない。ここでは、一例としてランキング出力部１５Ａは、図１０（ａ）、（ｂ）のようなランキング形式の単語群パターンを示す画面を表示出力する。
【００４４】
図７には、第３実施形態の情報検索装置１により実行される処理を示す。第３実施形態における処理は、ステップＳ５の単語群パターン生成処理が図５の第２実施形態の処理と異なるため、ステップＳ５について説明する。
【００４５】
図７に示すステップＳ５にて、ランキング出力部１５Ａは、共起確率導出部１４により導出された共起確率が高い順に単語群パターンを、選択可能なランキング形式で出力する（ステップＳ５Ａ）。例えばパターン生成部１３により、図１１（ｃ）に示す単語群パターンＡ「渋谷  ラーメン  ハンバーグ」および単語群パターンＢ「渋谷  ハンバーグ」が生成された場合、ステップＳ４で単語群パターンＡ、Ｂそれぞれの共起確率が導出され、ステップＳ５Ａでは、図１０（ａ）に示すように単語群パターンＡ、Ｂが、共起確率の高い順に、選択可能なランキング形式で出力される。これにより、ユーザは、例えば図１０（ａ）の選択欄を用いて、新たな検索に用いるべき単語群パターンをランキング形式の出力画面から選択することができる。なお、図１０（ａ）の出力例では、各単語群パターンの共起確率の情報を出力しているが、共起確率の情報を出力することは必須ではない。
【００４６】
ユーザにより、新たな検索に用いるべき単語群パターンが選択されると、受付部１５Ｂは、当該選択された単語群パターンを受け付け、当該単語群パターンを新たな検索に用いるべき単語群パターンとして決定する（ステップＳ５Ｂ）。以後は、決定された単語群パターンについてステップＳ６以降の処理が実行される。
【００４７】
以上のような第３実施形態によれば、ユーザからみて、新たな検索に用いるべき単語群パターンをランキング形式の出力画面から選択可能となる。
【００４８】
なお、第３実施形態では、図４の第２実施形態の情報検索装置において決定部１５の構成を変更した例を説明したが、図１の第１実施形態の情報検索装置において決定部１５の構成を変更してもよい。その場合、例えば図３のステップＳ４でパターン生成部１３により、図１１（ｂ）に示す単語群パターンＡ「渋谷  ラーメン  ハンバーグ」、単語群パターンＢ「渋谷  ハンバーグ」および単語群パターンＣ「ハンバーグ  ラーメン」が生成され、ステップＳ４で単語群パターンＡ〜Ｃそれぞれの共起確率が導出され、ステップＳ５Ａでは、図１０（ｂ）に示すように単語群パターンＡ〜Ｃが、共起確率の高い順に、選択可能なランキング形式で出力される。これにより、ユーザは、例えば図１０（ｂ）の選択欄を用いて、新たな検索に用いるべき単語群パターンをランキング形式の出力画面から選択することができる。
【００４９】
上記第１、第２実施形態では、決定部１５が、共起情報（一例として共起確率）が最大である単語群パターンを、新たな検索に用いるべき単語群パターンとして決定する例を説明したが、共起情報が最大の単語群パターンが複数存在するケースや、共起情報の高い順で第１位の共起情報と第２位の共起情報とで差が殆ど無いケースなどが想定される。そのため、変形例として、共起情報の高い順で第１位の共起情報との差が所定値以下である共起情報が存在する場合には、該当する共起情報の単語群パターンと第１位の共起情報の単語群パターンとを、上記第３実施形態のようにユーザ向けに出力して（例えばランキング形式で出力して）、ユーザにより、新たな検索に用いるべき単語群パターンを選択させてもよい。
【００５０】
また、上記第１〜第３実施形態では、単語を入力するための入力部１１として、単語を音声入力する形態を例にとって説明したが、単語を音声入力する形態以外にも、キーボード等のさまざまな情報入力手段により単語を入力する形態を採用してもよく、上記第１〜第３実施形態と同様の作用・効果を得ることができる。
【００５１】
また、上記第１〜第３実施形態では、「新たな単語の追加」について、(1)新たな単語を別の単語として追加する場合、(2)新たな単語を検索済みの一の単語の前へ結合する場合、および(3)新たな単語を検索済みの一の単語の後へ結合する場合のうち、(1)新たな単語を別の単語として追加する場合のみを想定して説明したが、上記(1)〜(3)全ての場合を想定してもよいし、上記(1)〜(3)のうち何れか１つを想定してもよいし、上記(1)〜(3)のうち２つを想定してもよい。いずれの場合も、上記第１〜第３実施形態と同様の作用・効果を得ることができる。
【００５２】
さて、図１２には、本発明に係る作用・効果を実現するために必須な構成要件を備えた情報検索装置の構成例を示す。この図１２に示すように、情報検索装置１は、単語を入力するための入力部１１と、所定数の単語が入力された後、新たな単語が入力されたときに、新たな単語を先に入力された単語に追加した場合および新たな単語を先に入力された単語と置換した場合の単語群パターンを生成するパターン生成部１３と、生成された単語群パターンそれぞれについて、当該単語群パターンが出現する確率に対応する出現情報を導出する出現情報導出部１４Ｘと、導出された出現情報に基づいて、新たな検索に用いるべき単語群パターンを決定する決定部１５と、を備える。このような情報検索装置１では、図１３に示すように、所定数の単語が入力された（ステップＳ１）後、新たな単語が入力されたとき、パターン生成部１３が、新たな単語を先に入力された単語に追加した場合および新たな単語を先に入力された単語と置換した場合の単語群パターンを生成し（ステップＳ３）、出現情報導出部１４Ｘが、生成された単語群パターンそれぞれについての出現情報を導出し（ステップＳ４Ｘ）、そして、決定部１５が、導出された出現情報に基づいて、新たな検索に用いるべき単語群パターンを決定する（ステップＳ５）。これにより、さまざまな単語群パターンそれぞれの出現情報に応じて、新たな検索に用いるべき単語群パターンを簡易且つ適切に決定することができる。即ち、意味を考えたルールの事前設定を必須とすることなく、新たな単語の入力時にクエリとして妥当な単語を簡易且つ適切に設定することができる。
【００５３】
上記第１〜第３実施形態では、「２つの単語」が入力された後、新たな単語が入力された場合の新たな単語群パターンの決定について説明したが、本発明は、「３つ以上の単語」が入力された後、新たな単語が入力された場合の新たな単語群パターンの決定についても適用可能であり、同様の作用・効果を得ることができる。
【００５４】
同様に、本発明は、「１つの単語」が入力された後、新たな単語が入力された場合の新たな単語群パターンの決定についても適用可能である。例えば図１４に示すように、１つの単語「渋谷」が入力された後、新たな単語「ラーメン」が入力されたときに、図１２のパターン生成部１３は、新たな単語を先に入力された単語に追加した場合の単語群パターンとして、単語群パターンＸ「渋谷  ラーメン」を生成し、新たな単語を先に入力された単語と置換した場合の単語群パターンとして、単語群パターンＹ「ラーメン」を生成する。そして、出現情報導出部１４Ｘは、生成された単語群パターンＸ、Ｙそれぞれについての出現情報を導出する。ここでの出現情報としては、例えば、複数の単語を含む単語群パターンＸについては、共起確率を個々の単語の出現確率で順に割り算して得られた値を導出し、１つの単語を含む単語群パターンＹについては、当該単語の出現確率を出現情報としてもよい。さらに、決定部１５が、導出された出現情報に基づいて、新たな検索に用いるべき単語群パターンを決定する。以上のようにして、「１つの単語」が入力された後、新たな単語が入力された場合の新たな単語群パターンの決定についても本発明は適用可能であり、同様の作用・効果を得ることができる。なお、パターン生成部１３は、第２実施形態のように、各単語のクラス情報を参照することで、先に入力された単語「渋谷」のクラス情報「地名」と新たな単語「ラーメン」のクラス情報「食品」とが異なることを認識し、これらのクラス情報が異なる単語同士の置換の場合を除外して、単語群パターンを生成してもよい。この場合は、図１４の下段に示すように、単語群パターンＸ「渋谷  ラーメン」のみが生成される。
【符号の説明】
【００５５】
１…情報検索装置、１１…入力部、１１Ａ…音声入力部、１１Ｂ…認識部、１２…検索部、１３…パターン生成部、１４…共起確率導出部、１４Ａ…共起確率データベース、１４Ｘ…出現情報導出部、１５…決定部、１５Ａ…ランキング出力部、１５Ｂ…受付部、１６…検索結果出力部、１７…クラス情報データベース、１０１…ＣＰＵ、１０２…ＲＡＭ、１０３…ＲＯＭ、１０４…通信モジュール、１０５…補助記憶装置、１０６…入力装置、１０７…出力装置。
【図１】
0005393816.tif 000002
【図２】
0005393816.tif 000003
【図３】
0005393816.tif 000004
【図４】
0005393816.tif 000005
【図５】
0005393816.tif 000006
【図６】
0005393816.tif 000007
【図７】
0005393816.tif 000008
【図８】
0005393816.tif 000009
【図９】
0005393816.tif 000010
【図１０】
0005393816.tif 000011
【図１１】
0005393816.tif 000012
【図１２】
0005393816.tif 000013
【図１３】
0005393816.tif 000014
【図１４】
0005393816.tif 000015