(57)【要約】      （修正有）【課題】住所，名称，電話番号等を知らなくても，検索者の要望に沿う施設等を案内することができる解析装置，データ検索装置，及びこれらの制御方法，プログラムを提供する。【解決手段】スマートフォン１０のマイクロフォン１５からクエリが受付けられる。クエリを表す音声データはスマートフォン１０から音声認識装置２に送信され，ここで文字列データに変換される。文字列データのクエリは次に解析装置３に送信され，ここでクエリに目的語および述語をそれぞれ表す少なくとも２つの単語が含まれているかどうかが判断される。与えられたクエリがたとえば一つの単語のみを含み，その単語が目的語であれば述語を表す単語が尋ねられ，逆にその単語が述語を表す単語であれば目的語を表す単語が尋ねられる。目的語および述語をそれぞれ表す単語を含むクエリが得られる。目的語と述語の両方を用いて検索装置４においてデータ検索が行われる。【選択図】図７
2017059014.tif 000002
【特許請求の範囲】
【請求項１】
与えられるクエリを表す文字列データに目的語および述語のそれぞれに相当する少なくとも２つの単語が含まれているかどうかを判定する単語充足判定手段，ならびに
目的語に相当する単語または述語に相当する単語が上記文字列データに含まれていないと判定された場合に，含まれていない目的語に相当する単語または述語に相当する単語の入力を要求する単語充足要求手段を備えている，
解析装置。
【請求項２】
与えられるクエリを表す文字列データを形態素解析処理し，文字列データに含まれる一または複数の単語と各単語の品詞を判別する形態素解析手段，ならびに
上記形態素解析手段によって名詞と判別された単語を上記目的語に相当する単語に割り当て，かつ動詞，形容詞および形容動詞のいずれかと判別された単語を上記述語に相当する単語に割り当てる割り当て手段をさらに備えている，
請求項１に記載の解析装置。
【請求項３】
単語充足判定手段および単語充足要求手段を備える解析装置の制御方法であって，
単語充足判定手段によって，与えられるクエリを表す文字列データに目的語および述語のそれぞれに相当する少なくとも２つの単語が含まれているかどうかを判定し，
単語充足要求手段によって，目的語に相当する単語または述語に相当する単語が上記文字列データに含まれていないと判定された場合に，含まれていない目的語に相当する単語または述語に相当する単語の入力を要求する，
解析装置の制御方法。
【請求項４】
与えられるクエリを表す文字列データに目的語および述語のそれぞれに相当する少なくとも２つの単語が含まれているかどうかを判定する単語充足判定処理，ならびに
目的語に相当する単語または述語に相当する単語が上記文字列データに含まれていないと判定された場合に，含まれていない目的語に相当する単語または述語に相当する単語の入力を要求する単語充足要求処理，
をコンピュータに実行させる解析プログラム。
【請求項５】
与えられるクエリを表す文字列データに目的語および述語のそれぞれに相当する少なくとも２つの単語が含まれているかどうかを判定する単語充足判定装置，ならびに
目的語に相当する単語または述語に相当する単語が上記文字列データに含まれていないと判定された場合に，含まれていない目的語に相当する単語または述語に相当する単語の入力を要求する単語充足要求装置を備えている，
解析システム。
【請求項６】
クエリを表す文字列データの入力を受け付けるクエリ入力手段，
目的語および述語のそれぞれに相当する少なくとも２つの単語が上記文字列データに含まれているかどうかを判定する単語充足判定手段，
目的語および述語に相当する少なくとも２つの単語が上記文字列データに含まれていると判定された場合に，その目的語に相当する単語および述語に相当する単語を検索キーワードとして用いてデータ検索する検索手段，ならびに
目的語に相当する単語または述語に相当する単語が上記文字列データに含まれていないと判定された場合に，含まれていない目的語に相当する単語または述語に相当する単語の入力を要求する単語充足要求手段を備えている，
データ検索装置。
【請求項７】
上記クエリ入力手段によって入力されたクエリを表す文字列データを形態素解析処理し，文字列データに含まれる一または複数の単語と各単語の品詞を判別する形態素解析手段，ならびに
上記形態素解析手段によって名詞と判別された単語を上記目的語に相当する単語に割り当て，かつ動詞，形容詞および形容動詞のいずれかと判別された単語を上記述語に相当する単語に割り当てる割り当て手段をさらに備えている，
請求項６に記載のデータ検索装置。
【請求項８】
音声によって上記クエリの入力を受け付ける音声入力手段，および
音声データを文字列データに変換する音声認識手段をさらに備えている，
請求項６に記載のデータ検索装置。
【請求項９】
複数の施設のそれぞれについての複数の説明文データが記憶された記憶装置を備え，
上記検索手段は，上記記憶装置に記憶されている複数の説明文データの中から，上記目的語に相当する単語および上記述語に相当する単語を検索キーワードとして用いて一または複数の説明文データを検索するものである，
請求項６から８のいずれか一項に記載のデータ検索装置。
【請求項１０】
検索によって見つかった説明文データに対応する施設情報を上記クエリに対する検索結果として出力する出力手段を備えている，
請求項９に記載のデータ検索装置。
【請求項１１】
上記検索手段は，
複数の説明文データのそれぞれを処理対象にして，上記目的語に相当する単語および上記述語に相当する単語を含む複数の検索キーワードのそれぞれについて，すべての処理対象の説明文データの数を基準とした，説明文データ中の検索キーワードの存在割合を表す出現度を算出する出現度算出手段，
複数の説明文データのそれぞれを処理対象にして，上記複数の検索キーワードのそれぞれについて，説明文データ中における検索キーワードの集中の程度を表す密度を算出する密度算出手段，ならびに
複数の説明文データのそれぞれにおいて，複数の検索キーワードのそれぞれについて算出された出現度と密度を乗算し，乗算によって得られた値を説明文データごとに加算することによって説明文データの複数の検索キーワードに対する合致度を算出する合致度算出手段を備え，
上記合致度算出手段によって算出された合致度の大きさが上記クエリに対する検索結果に用いられる，
請求項９に記載のデータ検索装置。
【請求項１２】
上記記憶装置に記憶される複数の施設についての説明文データは，施設に対する人の行動を表す述語データを含む，
請求項９に記載のデータ検索装置。
【請求項１３】
クエリ入力手段，単語充足判定手段，検索手段および単語充足要求手段を備えるデータ検索装置を制御する方法であって，
上記クエリ入力手段によってクエリを表す文字列データの入力を受け付け，
上記単語充足判定手段によって目的語および述語のそれぞれに相当する少なくとも２つの単語が上記文字列データに含まれているかどうかを判定し，
目的語および述語に相当する少なくとも２つの単語が上記文字列データに含まれていると判定された場合に，上記検索手段によってその目的語に相当する単語および述語に相当する単語を検索キーワードとして用いてデータ検索し，
目的語に相当する単語または述語に相当する単語が上記文字列データに含まれていないと判定された場合に，上記単語充足要求手段によって含まれていない目的語に相当する単語または述語に相当する単語の入力を要求する，
データ検索装置の制御方法。
【請求項１４】
与えられるクエリを表す文字列データに目的語および述語のそれぞれに相当する少なくとも２つの単語が含まれているかどうかを判定する単語充足判定処理，
目的語および述語に相当する少なくとも２つの単語が上記文字列データに含まれていると判定した場合に，その目的語に相当する単語および述語に相当する単語を検索キーワードとして用いてデータ検索するデータ検索処理，ならびに
目的語に相当する単語または述語に相当する単語が上記文字列データに含まれていないと判定した場合に，含まれていない目的語に相当する単語または述語に相当する単語の入力を要求する単語充足要求処理，
をコンピュータに実行させるプログラム。
【請求項１５】
クエリを表す文字列データの入力を受け付けるクエリ入力装置，
受け付けられるクエリに目的語および述語のそれぞれに相当する少なくとも２つの単語が含まれているかどうかを判定する単語充足判定装置，
受け付けられるクエリに目的語および述語に相当する少なくとも２つの単語が含まれていると判定された場合に，その目的語に相当する単語および述語に相当する単語を検索キーワードとして用いてデータ検索する検索装置，ならびに
受け付けられるクエリに目的語に相当する単語または述語に相当する単語が含まれていないと判定された場合に，含まれていない目的語に相当する単語または述語に相当する単語の入力を要求する単語充足要求装置を備えている，
データ検索システム。
【請求項１６】
請求項４または１４に記載のプログラムを記録した，コンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は解析装置およびデータ検索装置，ならびにこれらの制御方法に関する。
【背景技術】
【０００２】
目的地までの経路を誘導するナビゲーション装置では，名称検索，住所エリア検索，電話番号検索などの複数の検索手法が用意されることがある。はじめに検索手法が設定（選択）され，その後に具体的なデータ入力に進む。名称検索であればはじめに名称検索が設定（選択）され，次に具体的な施設名称などが入力される。住所エリア検索であればはじめに住所エリア検索が設定（選択）され，次に具体的な住所の入力に進む。電話番号検索であればはじめに電話番号検索が設定（選択）され，次に具体的な電話番号の入力に進む。特許文献１は，キーワードと上記検索手法とを対応付けて記憶しておくことで，あらかじめの検索手法の設定を経ることなしに，キーワードのみで検索を行うものを記載する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−２５８８０５号公報
【０００４】
特許文献１に記載のナビゲーション装置では，名称，住所，電話番号等の施設を特定するキーワード等を入力することができれば，そのキーワードを含む，またはそのキーワードに関連する施設等を検索することができる。しかしながら，特に周辺地理に不案内な場合にはキーワードの入力自体が難しいことがある。
【発明の開示】
【０００５】
この発明は，名称，住所，電話番号等を知らなくても，検索者のクエリ（問い合わせ，要望，要求，質問）に沿う施設等を案内することができるようにすることを目的とする。
【０００６】
この発明はまた，話し言葉をクエリとして用いることができるようにすることを目的とする。
【０００７】
この発明による解析装置は，与えられるクエリを表す文字列データに目的語および述語のそれぞれに相当する少なくとも２つの単語が含まれているかどうかを判定する単語充足判定手段，ならびに目的語に相当する単語または述語に相当する単語が含まれていないと判定された場合に，含まれていない目的語に相当する単語または述語に相当する単語の入力を要求する単語充足要求手段を備えている。
【０００８】
この発明は上記解析装置に適する制御方法も提供する。この発明による解析装置の制御方法は，単語充足判定手段および単語充足要求手段を備える解析装置を制御する方法であって，単語充足判定手段によって，与えられるクエリを表す文字列データに目的語および述語のそれぞれに相当する少なくとも２つの単語が含まれているかどうかを判定し，単語充足要求手段によって，目的語に相当する単語または述語に相当する単語が上記文字列データに含まれていないと判定された場合に，含まれていない目的語に相当する単語または述語に相当する単語の入力を要求するものである。
【０００９】
この発明はさらに，上述した解析装置の処理をコンピュータに実行させるためのプログラムも提供する。この発明による解析プログラムは，与えられるクエリを表す文字列データに目的語および述語のそれぞれに相当する少なくとも２つの単語が含まれているかどうかを判定する単語充足判定処理，ならびに目的語に相当する単語または述語に相当する単語が含まれていないと判定された場合に，含まれていない目的語に相当する単語または述語に相当する単語の入力を要求する単語充足要求処理をコンピュータに実行させるものである。この発明は上記プログラムを記録したコンピュータ読み取り可能な記録媒体（ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，ハードディスクなど）も提供する。
【００１０】
この発明は解析システムも提供する。この発明による解析システムは，与えられるクエリを表す文字列データに目的語および述語のそれぞれに相当する少なくとも２つの単語が含まれているかどうかを判定する単語充足判定装置，ならびに目的語に相当する単語または述語に相当する単語が上記文字列データに含まれていないと判定された場合に，含まれていない目的語に相当する単語または述語に相当する単語の入力を要求する単語充足要求装置を備えている。
【００１１】
この発明による解析装置および解析システムは，与えられるクエリを表す文字列データに目的語および述語のそれぞれに相当する少なくとも２つの単語が含まれているかどうかを判定することによって，与えられるクエリがデータ検索に適する内容を含むかどうかを解析する。目的語と述語とが分かれば，データ検索を行う検索者が何をどうしたいかが分かるからである。
【００１２】
この発明によると，与えられるクエリに目的語に相当する単語または述語に相当する単語が含まれていないと判定された場合に，含まれていない目的語に相当する単語または述語に相当する単語の入力が要求される。検索者がこの要求に応じることで，目的語および述語のそれぞれを必ず少なくとも一つずつ含むクエリが与えられることになり，検索者の要望に合致するデータ検索結果が得られやすくなる。
【００１３】
好ましくは，解析装置は，与えられるクエリを表す文字列データを形態素解析処理し，文字列データに含まれる一または複数の単語と各単語の品詞を判別する形態素解析手段，ならびに上記形態素解析手段によって名詞と判別された単語を上記目的語に相当する単語に割り当て，かつ動詞，形容詞および形容動詞のいずれかと判別された単語を上記述語に相当する単語に割り当てる割り当て手段をさらに備えている。与えられるクエリとして自然文を用いることができる。
【００１４】
好ましくは，上記解析装置は，音声によって上記クエリの入力を受け付ける音声入力手段，および音声データを文字列データに変換する音声認識手段をさらに備えている。人が話す話し言葉をクエリに用いることができる。
【００１５】
この発明はデータ検索装置も提供する。この発明によるデータ検索装置は，クエリを表す文字列データの入力を受け付けるクエリ入力手段，受け付けられるクエリに目的語および述語のそれぞれに相当する少なくとも２つの単語が含まれているかどうかを判定する単語充足判定手段，受け付けられるクエリに目的語および述語に相当する少なくとも２つの単語が含まれていると判定された場合に，その目的語に相当する単語および述語に相当する単語を検索キーワードとして用いてデータ検索する検索手段，ならびに受け付けられるクエリに目的語に相当する単語または述語に相当する単語が含まれていないと判定された場合に，クエリに含まれていない目的語に相当する単語または述語に相当する単語の入力を要求する単語充足要求手段を備えている。
【００１６】
この発明は，データ検索装置に適する制御方法も提供する。この発明によるデータ検索装置の制御方法は，クエリ入力手段，単語充足判定手段，検索手段および単語充足要求手段を備えるデータ検索装置を制御する方法であって，上記クエリ入力手段によってクエリを表す文字列データの入力を受け付け，上記単語充足判定手段によって目的語および述語のそれぞれに相当する少なくとも２つの単語が上記文字列データに含まれているかどうかを判定し，目的語および述語に相当する少なくとも２つの単語が上記文字列データに含まれていると判定された場合に，上記検索手段によってその目的語に相当する単語および述語に相当する単語を検索キーワードとして用いてデータ検索し，目的語に相当する単語または述語に相当する単語が上記文字列データに含まれていないと判定された場合に，上記単語充足要求手段によって含まれていない目的語に相当する単語または述語に相当する単語の入力を要求するものである。
【００１７】
この発明は上述したデータ検索装置の処理をコンピュータに実行させるプログラム，およびこのプログラムを記録したコンピュータ読み取り可能な記録媒体（ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，ハードディスクなど）も提供する。
【００１８】
この発明によると，与えられるクエリに目的語に相当する単語および述語に相当する単語が含まれる場合にはデータ検索に進み，他方，目的語に相当する単語または述語に相当する単語が含まれていないと判定された場合に，含まれていない目的語に相当する単語または述語に相当する単語の入力が要求される。目的語と述語とが分かれば，検索者が何をどうしたいのか（検索者の要望，要求）が分かるからである。検索者がこの要求に応じることで，目的語および述語のそれぞれを必ず少なくとも一つずつ含むクエリが与えられることになり，検索者の要望に合致するデータ検索結果が得られやすくなる。
【００１９】
目的語に相当する単語と述語に相当する単語の両方が検索キーワードとして用いられることでデータ検索が行われる。検索キーワードとして用いられる目的語および述語はそれぞれ複数であってもよい。いずれにしても，目的語に相当する単語および述語に相当する単語は少なくともそれぞれ一つずつはクエリに含まれることが要求され，この要求を満たさないクエリの場合には要求を満たすことが求められる。
【００２０】
一実施態様では，上記文字列データを形態素解析処理し，文字列データに含まれる一または複数の単語と各単語の品詞を判別する形態素解析手段，ならびに上記形態素解析手段によって名詞と判別された単語を上記目的語に相当する単語に割り当て，かつ動詞，形容詞および形容動詞のいずれかと判別された単語を上記述語に相当する単語に割り当てる手段をさらに備えている。自然文をクエリに用いることができる。
【００２１】
好ましくは，音声によって上記クエリの入力を受け付ける音声入力手段，および音声データを文字列データに変換する音声認識手段をさらに備えている。人が話す話し言葉をクエリに用いることができる。
【００２２】
一実施態様では，記憶装置に複数の施設のそれぞれについての複数の説明文データが記憶されており，上記記憶装置に記憶されている複数の説明文データの中から，上記目的語に相当する単語および述語に相当する単語を検索キーワードとして用いて一または複数の説明文データが検索される。検索によって見つけられた説明文データに対応する施設情報（施設名称，施設の場所など）は上記クエリに対する検索結果として出力手段から出力される。検索結果の出力は音声出力であってもよいし（出力手段はスピーカである），表示画面上の文字表示または画像表示であってもよい（出力手段は表示装置である）。検索者の要望に沿う施設を検索者に紹介することができる。施設は，駅，観光地，公園，美術館，博物館，水族館，店舗などであってもよいし，より狭い範囲，たとえば一つの店舗内の複数の売り場のそれぞれであってもよい。
【００２３】
一実施態様では，上記検索手段は，複数の説明文データのそれぞれを処理対象にして，上記目的語に相当する単語および上記述語に相当する単語を含む複数の検索キーワードのそれぞれについて，すべての処理対象の説明文データの数を基準とした，説明文データ中の検索キーワードの存在割合を表す出現度を算出する出現度算出手段，複数の説明文データのそれぞれを処理対象にして，上記複数の検索キーワードのそれぞれについて，説明文データ中における検索キーワードの集中の程度を表す密度を算出する密度算出手段，ならびに複数の説明文データのそれぞれにおいて，複数の検索キーワードのそれぞれについて算出された出現度と密度を乗算し，乗算によって得られた値を説明文データごとに加算することによって説明文データの複数の検索キーワードに対する合致度を算出する合致度算出手段を備え，上記合致度算出手段によって算出された合致度の大きさが上記クエリに対する検索結果に用いられる。複数の検索キーワードについての出現度および密度を乗算した値の大きい説明文データ，すなわち複数の検索キーワード（目的語および述語）を適度に含む説明文データに大きい合致度が付与されやすくなり，この合致度の大きさをクエリに対する検索結果に用いることができる。たとえば合致度の最も大きい説明文データに対応する施設情報がクエリに対する検索結果として出力される。
【００２４】
好ましくは，上記記憶装置に記憶される複数の施設についての説明文データは，施設に対する人の行動を表す述語データを含む。たとえば，水族館施設であれば，その説明文データには，「見る」，「遊ぶ」，「鑑賞する」など，水族館に対する人の行動を表す述語データ（動詞，形容詞または形容動詞）が含まれる。温泉施設であればその説明文データには，「入る」，「入浴する」など，温泉に対する人の行動を表す述語データが含まれる。たとえば水族館に行こうとする場合には，クエリには「水族館」は当然に含まれるであろうし，水族館でやりたいこと，典型的には魚を「見る」，「鑑賞する」といった述語も上記クエリに含まれる可能性が高い。施設に対する人の行動を表す述語データを検索対象の説明文データに含ませておくことによって，特に話し言葉によってクエリを受付けたときに，クエリに対する検索結果の精度を高めることができる。
【００２５】
一実施態様では，上記クエリに含まれている単語が辞書データに含まれているかどうかを判定する誤認識判定手段，上記誤認識判定手段によってクエリに含まれている単語が辞書データに含まれていず，誤認識されていると判定された場合に，誤認識を正した単語の候補を提示する修正候補提示手段を備えている。音声入力によってクエリを受け付ける場合には特に誤認識が生じやすい。誤認識が発生した場合に修正候補が提示されるので誤認識を正すことができる。正された単語によってデータ検索を行うことができる。
【図面の簡単な説明】
【００２６】
【図１】データ検索システムのハードウエア構成を示すブロック図である。
【図２】データ検索システムのハードウエア構成の他の例を示すブロック図である。
【図３】データ検索システムのハードウエア構成のさらに他の例を示すブロック図である。
【図４】データ検索システムのハードウエア構成のさらに他の例を示すブロック図である。
【図５】データ検索システムのハードウエア構成のさらに他の例を示すブロック図である。
【図６】スマートフォンを示す。
【図７】データ検索システムのハードウエア構成を，スマートフォンの電気的構成とともに示すブロック図である。
【図８】データ検索システムの処理を示すフローチャートである。
【図９】データ検索システムの処理を示すフローチャートである。
【図１０】データ検索システムの処理を示すフローチャートである。
【図１１】検索処理の処理結果を表形式にまとめて示す。
【図１２】検索対象データを示す。
【実施例】
【００２７】
（１）ハードウエア構成
図１から図５は，データ検索システムのハードウエア構成を概略的に示すブロック図である。図１から図５に示すデータ検索システムは，いずれも音声によって与えられるクエリ（問い合わせ，要望，要求，質問）の入力を受付け，受け付けたクエリに応じたデータ検索を行い，データ検索の結果を出力するものである。
【００２８】
図１に示すデータ検索システムは，入出力端末１と，音声認識装置２と，解析装置３と，検索装置４とを含む。
【００２９】
入出力端末１，音声認識装置２，解析装置３および検索装置４は，いずれも専用プログラムがインストールされたコンピュータ装置によって実現される。たとえば，入出力端末１は，ＣＰＵ，メモリ，記憶装置，通信装置等を備え，記憶装置に記憶されている専用プログラムをＣＰＵによって実行することで入出力端末１として機能する。音声認識装置２，解析装置３および検索装置４も同様である。プログラムは有形の記録媒体（ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，ハードディスクなど）（図示略）に記録することができる。記録媒体に記録されたプログラムが，入出力端末１，音声認識装置２，解析装置３および検索装置４がそれぞれ備える記憶装置にインストールされる。
【００３０】
入出力端末１，音声認識装置２，解析装置３および検索装置４は，一箇所に存在してもよいし，別々の場所に存在してもよい。別々の場所に存在する場合には，インターネットなどのネットワークを介して入出力端末１，音声認識装置２，解析装置３および検索装置４は相互に接続される（クラウドコンピューティング）。入出力端末１，音声認識装置２，解析装置３および検索装置４は，いずれもデータを送受信するための通信装置を備える。
【００３１】
入出力端末１が備えるマイクロフォン６からクエリが入力される。マイクロフォン６によって受け付けられるクエリ，すなわちクエリの内容を含む音声データ（音声クエリ）は入出力端末１からネットワークを通じて音声認識装置２に送信され，ここで音声データが文字列データに変換される。
【００３２】
クエリを表す文字列データ（文字列クエリ）は次に音声認識装置２から解析装置３に与えられる。解析装置３は，形態素解析部３Ａ，単語充足判定部３Ｂおよび単語充足要求部３Ｃを含む。形態素解析部３Ａにおいて文字列データに対して形態素解析処理が行われる。形態素解析処理は，上記文字列データによって表される文字列（文，文章）を形態素（言語において意味を持つ最小単位の単語）に分割し，そのそれぞれの品詞を判別する処理である。単語充足判定部３Ｂでは，詳細は後述するが，文字列データによって表される文字列中に，目的語に相当する単語および述語に相当する単語が含まれているかどうかが判定される。目的語に相当する単語および述語に相当する単語は，いずれも少なくとも一つは上記文字列に含まれていることが，後段の検索装置４において検索処理が実行される要件とされる。目的語に相当する単語および述語に相当する単語の少なくとも一方が文字列中に含まれていないことが判定された場合，単語充足要求部３Ｃは，含まれていない目的語に相当する単語または述語に相当する単語を問い合わせる（尋ねる）充足要求処理（逆クエリ）も行う。逆クエリは，たとえば入出力端末１が備えるスピーカ７から音声出力される。
【００３３】
文字列クエリ中に目的語に相当する単語および述語に相当する単語の両方が含まれている場合，それらの目的語に相当する単語および述語に相当する単語は検索装置４に入力する。検索装置４は，目的語に相当する単語および述語に相当する単語を検索キーワードとして用いて，データ検索処理を実行する。検索装置４におけるデータ検索処理によって見つかったデータ（検索結果）が，検索装置４から入出力端末１に送信される。
【００３４】
検索装置４から検索結果を受信した入出力端末１は，検索結果を出力する処理を実行する。最も簡単には，検索装置４から送信された検索結果をそのまま音声によってスピーカ７から音声出力する，または入出力端末１が備える表示装置の表示画面上に画像出力する処理を実行することができる。検索装置４から送信された検索結果をそのまま出力するのに代えて，検索装置４から送信された検索結果を用いた所定の処理を入出力端末１において実行し，その実行結果を入出力端末１において出力することもできる。たとえば，検索装置４から送信される検索結果が住所データ（特定の施設の所在を示す緯度および経度）であれば，入出力端末１において現在地からその住所データによって特定される地点までの道順を出力する（表示画面に表示する）ことができる。
【００３５】
図２に示すデータ検索システムは，入出力端末１と，音声認識装置２と，コンピュータ・システム５Ａとから構成される。コンピュータ・システム５Ａは，ＣＰＵ，メモリ，記憶装置，入力装置，表示装置，ＣＤ−ＲＯＭドライブ，入出力インターフェース等を含むシステム（パーソナル・コンピュータ，ワークステーションなど）である。
【００３６】
コンピュータ・システム５Ａの記憶装置に，上述した解析装置３の処理および検索装置４の処理を実行するプログラム（解析プログラム，検索プログラム）が記憶されている。コンピュータ・システム５ＡのＣＰＵによって解析プログラムおよび検索プログラムが実行されることで，コンピュータ・システム５Ａが，上述した解析装置３および検索装置４として機能する。解析装置３の処理および検索装置４の処理を実行するコンピュータ・システム５Ａを，データ検索装置として位置づけることもできる。
【００３７】
図３に示すデータ検索システムは，入出力端末１と，コンピュータ・システム５Ｂとを含む。上述した音声認識装置２，解析装置３および検索装置４の処理を実行するプログラム（音声認識プログラム，解析プログラムおよび検索プログラム）が，コンピュータ・システム５Ｂの記憶装置に記憶されている。コンピュータ・システム５Ｂが，上述した音声認識装置２，解析装置３および検索装置４として機能する。音声認識装置２の処理，解析装置３の処理，および検索装置４の処理を実行するコンピュータ・システム５Ｂを，データ検索装置として位置づけることもできる。
【００３８】
図４に示すデータ検索システムは，入出力端末１と，コンピュータ・システム５Ｃとを含む。図３に示すデータ検索システムとは，音声認識プログラムが，コンピュータ・システム５Ｃの記憶装置ではなく，入出力端末１の記憶装置に記憶されている点が異なる。入出力端末１はマイクロフォン６から入力される音声クエリを音声認識処理し，文字列クエリを生成する。入出力端末１において生成された文字列クエリが，ネットワークを介してコンピュータ・システム５Ｃに送信される。
【００３９】
図５に示すデータ検索システムは入出力端末１を備え，入出力端末１の記憶装置に，音声認識プログラム，解析プログラム，および検索プログラムが記憶されている。入出力端末１それ自体がデータ検索システムとして機能する態様である。データ検索の対象となるデータについては，入出力端末１の記憶装置ではなく，ネットワークを通じて接続可能な記憶装置に記憶させてもよい。
【００４０】
データ検索システムは，上述のように，一または複数のハードウエアによって構成される。図１から図５のそれぞれに示すように，データ検索システムにおいて行われる複数の処理のそれぞれを別々のハードウエアにおいて実行することもできるし，複数の処理のうちのいくつかまたは全部を単一のハードウエアにおいて実行することもできる。
【００４１】
（２）データ検索システムの具体例
以下，データ検索システムの具体例を説明する。ここでは，図１に示すハードウエア構成を備えるデータ検索システムを例示することにする。
【００４２】
図６は，入出力端末１として用いられるスマートフォン（携帯電話）10を示している。図７は，データ検索システムのブロック図を，スマートフォン10の電気的構成の詳細とともに示している。
【００４３】
スマートフォン10は電話（通話）に用いることができるとともに，インストールされるアプリケーション・プログラムに応じて様々な機能を利用者に提供する。スマートフォン10にインストールされるアプリケーション・プログラムの一つにナビゲーション・プログラムがある。図６はナビゲーション・プログラムが実行されているスマートフォン10の表示画面に表示される画面例を示している。
【００４４】
ナビゲーション・プログラムは，スマートフォン10の利用者に対して現在地を示し，かつ目的地まで進むべき道案内をするプログラムである。現在地（緯度および経度）はたとえばＧＰＳ（グローバル・ポジショニング・システム）を利用して決定される。
【００４５】
ナビゲーション・プログラムが起動されると，スマートフォン10の表示画面に道路地図が表示されるとともに，ＧＰＳによって決定される現在地が道路地図に重ね合わされて示される。道路地図を表すデータはネットワークを介してスマートフォン10にダウンロードされる。目的地までの道案内は，道路地図に含まれる道路表示上に道順を示す記号を重ね合わせることで示される。
【００４６】
図７を参照して，スマートフォン10はＣＰＵ11を備え，ＣＰＵ11によってスマートフォン10の動作が全体的に統括される。ＣＰＵ11には，道路地図データ，音声案内データ等を一時的に記憶するメモリ12，ナビゲーション・プログラム，オペレーティング・システム（ＯＳ）プログラム，その他のプログラムおよびデータを記憶したハードディスク（ＨＤ）13，音声通信およびネットワーク（インターネットなど）を通じたデータ通信のための通信装置14，音声を入力するためのマイクロフォン15，道路地図等を表示するための表示装置16，音声を出力するためのスピーカ18，上述したＧＰＳを利用するためのＧＰＳ装置19などを備えている。表示装置16の表示画面にはタッチパネル17が形成され，タッチパネル17をタッチすることで目的地などを入力することができる。
【００４７】
上述したように，ナビゲーション・プログラムは現在地から目的地までの道案内を行うことを基本機能として備え，このためには目的地をスマートフォン10に入力しなければならない。目的地が分かっている場合には，その住所，電話番号，施設名称，道路地図における目的地の指定（画面タッチ）などによって目的地をスマートフォン10に入力することができる。しかしながら，特に周辺地理に不案内な場合には，目的地の入力に時間が掛かるまたは手間取ることがある。
【００４８】
以下に説明するように，データ検索システムを利用することで，目的地それ自体をスマートフォン10に入力しなくても，ネットワークを介して接続される施設情報データベース22（詳細は後述する）に格納されている複数の施設情報データの中から，一または複数の施設をスマートフォン10の利用者に紹介することができる。以下に説明するように，クエリが音声によって入力され，そのクエリに合致した（クエリに沿う）施設が紹介される。
【００４９】
入力されるクエリには，以下に説明するように，「目的語」および「述語」が含まれていることが要求される（目的語および述語が検索キーワードとして用いることが必須とされる）。主語は必要とされない。これはスマートフォン10の場合，その主体はスマートフォン10の利用者であり，クエリの主語はその利用者であることがあらかじめ決まっているからである。またそのクエリの時期（いつ）についても必要とされない。クエリが入力されたときがその時期であるからである。もっとも，言語によってはクエリに主語が含まれることもあるが，主語を表す単語はデータ検索システムでは用いられない。
【００５０】
上述したように，データ検索システムは，スマートフォン10のみならず，音声認識装置２，解析装置３および検索装置４を備えている。解析装置３は辞書データベース21を備え，検索装置４は施設情報データベース22を備えている。
【００５１】
図８から図１０はクエリが受け付けられて検索処理が行われるまでの間に，スマートフォン10，音声認識装置２，解析装置３および検索装置４において行われる処理を示すフローチャートである。フローチャートの各処理に対応づけて，各処理を実行するハードウエアを示す。
【００５２】
はじめにスマートフォン10にクエリが受け付けられる（ステップ31）。スマートフォン10が備えるマイクロフォン15に向けて声（言葉）を発することによってクエリは受け付けられる。
【００５３】
音声クエリ（音声データ）はスマートフォン10からネットワークを介して音声認識装置２に送信され，音声認識装置２において文字列データに変換される（音声認識処理，ステップ32）。
【００５４】
文字列データが，音声認識装置２から解析装置３に与えられる。解析装置３は文字列データに対して形態素解析処理を行う（ステップ33）。形態素解析処理において，文字列データは単語（形態素）に分割され，かつ各単語の品詞（名詞，動詞，形容詞，形容動詞，助詞，冠詞など）が判別される。各単語には判別された品詞が割り当てられる（対応付けられる）。
【００５５】
形態素解析処理において分割されかつ品詞が判別された単語のうち，名詞と，動詞と，形容詞と，形容動詞のいずれかの品詞を持つ単語が選択（抽出）される（ステップ34）。助詞，冠詞，前置詞などその他の品詞の単語は以下の処理では用いられない。たとえばクエリが「パスタのおいしい店に行きたい」であれば，「パスタ」（名詞），「の」（助詞），「おいしい」（形容詞），「店」（名詞），「に」（助詞），「行く」（動詞），「たい」（助動詞）に分割される。「パスタ」（名詞），「おいしい」（形容詞），「店」（名詞）および「行く」（動詞）の４つの単語が以下の処理に用いられ，「の」，「に」および「たい」は以下の処理では用いられない（無視されるまたは破棄される）。
【００５６】
クエリが英語の場合，たとえばクエリが「I want to go to a delicious shop of pasta.」であれば，「go」（動詞），「delicious」（形容詞）,「shop」（名詞）および「pasta」（名詞）の４つの単語が以下の処理に用いられる。 主語を表す「I」，定冠詞の「a」，前置詞の「of」は以下の処理では用いられない。クエリ自体が要望を表すことが分かっているので，「want」についても基本的には以下の処理では用いられない。また，英語の場合には「to」も基本的には以下の処理では用いられない。
【００５７】
次に，抽出された単語のそれぞれについて，その単語が，解析装置３が備える辞書データベース21に記憶されている単語であるかどうかが判断される（ステップ35）。辞書データベース21に記憶されていない単語である場合，上述の音声認識で誤認識が生じた可能性がある。たとえば，利用者は「パスタが食べたい」と発話したにもかかわらず，「パサタが食べたい」として音声認識された場合である。「パサタ」が辞書データベース21に記憶されていない単語の場合，誤認識修正処理に進む（ステップ35でN0）。
【００５８】
辞書データベース21に記憶されていない単語が入力されたときに，その単語に類似する単語（修正候補）が，解析装置３からスマートフォン10に送信され，一覧に表示装置16の表示画面に表示される（ステップ36）。一覧に表示された修正候補の中から正しい単語が，たとえば表示画面をタップすることで選択される（ステップ37）。選択された正しい単語はスマートフォン10から解析装置３に送信され，これにより「パサタ」が「パスタ」に修正される。上述の場合，「パサタが食べたい」ではなく，「パスタが食べたい」がクエリとして受け付けられたものとして扱われる。この処理には，たとえば，本件出願人による特願２０１４−２４０３５０号に記載の誤認識修正処理を利用することができる。
【００５９】
クエリに含まれる単語（誤認識修正処理で修正された単語を含む）が，一つであるか複数であるかによって次の処理が分岐する（ステップ38）。
【００６０】
はじめにクエリに一つの単語（名詞，動詞，形容詞または形容動詞のいずれかの品詞を持つ単語）だけが含まれている場合を説明する（図９）。たとえば「パスタ」，「水族館」，「食事」または「食べたい」などが，クエリとして受け付けられた場合である。
【００６１】
クエリに含まれる一つの単語が名詞であるかどうかが判断される（ステップ41）。なお，名詞であるか，それ以外（動詞，形容詞，形容動詞）であるかは形態素解析処理（ステップ33）において既に判別された品詞が用いられる。
【００６２】
クエリとして受け付けられた単語が名詞である場合（ステップ41でYES ）（たとえば，「パスタ」），その単語は「目的語」として位置づけられる。検索処理における検索キーワードとして必要とされる上述した「目的語」と「述語」のうち，「目的語」が充足されたことになり，「述語」が欠けている状態である。
【００６３】
述語が尋ねられる（ステップ42）。クエリに含まれる名詞「パスタ」を用いて，たとえば「パスタをどうしますか？」と言った問い合わせ（質問を表す音声データ）が，解析装置３において作成されてスマートフォン10に送信され，スピーカ18から出力される（逆クエリ）。問い合わせに対する回答，たとえば「食べたい」（述語）が発話され，それがスマートフォン10のマイクロフォン15で受け付けられる（ステップ43）。受け付けられる述語についても，それが辞書データベース21に記憶されているかどうかを判断し，記憶されていない場合には上述した誤認識修正処理（ステップ35，36，37）を行ってもよい。
【００６４】
以上の処理で「目的語」と「述語」が揃ったので，検索装置４における検索処理に進むことができる（ステップ46）。検索処理の詳細は後述する。
【００６５】
クエリとして受け付けられた単語が一つであり，かつその単語が名詞でない（動詞，形容動詞または形容動詞である）場合（ステップ41でNO）（たとえば「食べたい」が発話されたときの「食べる」），その単語は述語として位置づけられる。検索処理において必要な「目的語」と「述語」のうち，「述語」が充足され，「目的語」が欠けている状態である。
【００６６】
目的語が尋ねられる（ステップ44）。たとえば，クエリに含まれる述語「食べる」が用いられて，「何を食べるのですか？」と言った問い合わせ（質問を表す音声データ）が，解析装置３において作成されてスマートフォン10に送信され，スピーカ18から出力される（逆クエリ）。問い合わせに対する回答，たとえば「パスタ」（目的語）が発話され，それがスマートフォン10のマイクロフォン15で受け付けられる（ステップ45）。受け付けられる目的語についても，それが辞書データベース21に記憶されているかどうかを判断し，記憶されていない場合には上述した誤認識修正処理を行ってもよい。目的語と述語とが揃うことで検索処理（ステップ46）に進む。目的語を表す単語および述語を表す単語が解析装置３から検索装置４に与えられる。
【００６７】
次にクエリに複数の単語が含まれている場合を説明する（図１０）。たとえば，「パスタ，店」「パスタを食べたい」，「パスタのおいしい店」，「イルカが見たい」，「おいしい日本食を食べたい」などが，クエリとして受け付けられた場合である。
【００６８】
クエリに含まれている複数の単語に２つ以上の名詞のみが含まれているか，名詞と述語とが含まれているかによって処理が分岐する。
【００６９】
たとえば，「パスタ，店」がスマートフォン10のマイクロフォン15に向けて発せられると，形態素解析処理（ステップ33）によって「パスタ」（名詞）と「店」（名詞）が識別される。複数の名詞のみがクエリに含まれている場合である。はじめに，その複数の名詞のそれぞれが辞書データベース21に記憶されている単語であるかどうかが判断される（ステップ35）。辞書データベース21に記憶されていない場合には上述と同様にしてその単語に類似する単語（修正候補）がスマートフォン10の表示装置16の表示画面に一覧に表示され，その中から正しい単語が選択される（ステップ35でNO，ステップ36，37）。
【００７０】
クエリに複数の名詞のみが含まれている場合（ステップ51でYES ），複数の名詞のうち最初に認識された名詞，たとえば「パスタ，店」であれば「パスタ」を用いて述語が尋ねられる（ステップ52）。たとえば「パスタをどうしますか？」という問い合わせが，スマートフォン10のスピーカ18から出力される（逆クエリ）。クエリが「店，パスタ」の順番であれば「店をどうしますか？」という問い合わせがスピーカ18から出力される。「食べたい」，「行きたい」などが発話されることで述語が受け付けられる（ステップ53）。２つの目的語「パスタ」および「店」と，一つの述語（たとえば「食べる」または「行く」）が揃うことで，検索処理（ステップ54）に進む。目的語を表す単語および述語を表す単語が，解析装置３から検索装置４に与えられる。
【００７１】
クエリが名詞と名詞でない単語（動詞，形容詞，形容動詞）の両方を含む場合（ステップ51でNO），クエリに含まれる名詞が目的語を充足し，名詞でない単語が述語を充足すると扱われる。たとえば上述した「パスタのおいしい店に行きたい」がスマートフォン10のマイクロフォン15に向けて発せられた場合，２つの目的語（「パスタ」，「店」）と２つの述語（「おいしい」，「行く」）が含まれているので，これらの４つの単語を用いた検索処理に進む（ステップ54）。
【００７２】
図１１は検索装置４において実行される検索処理（ステップ46，ステップ54）の処理結果を表形式にまとめて示すものである。図１２は検索装置４が備える施設情報データベース22（図７参照）に記憶されている検索対象データ（施設情報データ）を示している。
【００７３】
分かりやすくするために，施設情報データベース22に記憶されている検索対象の施設情報データは，ここでは施設Ａ〜施設Ｌの１２個の施設に関するデータであるとする。施設情報データは説明文（記事，文章）データを含む。検索装置４における検索処理では，施設Ａ〜施設Ｌの１２個の施設情報データが，上述した目的語と述語とを含む検索キーワードに応じた検索結果として適していると考えられる順番に順位付けされる。得られた順位に応じて，最も高い順位の施設が利用者に紹介される（スピーカ18から施設名が出力される，表示装置16に施設名が表示される）。もちろん，たとえば上位３つの施設を紹介するようにしてもよい。さらに最も高い順位の施設までの道案内を始めるようにしてもよい。
【００７４】
図１１を参照して，ここでは，３つの単語（○○○，×××，△△△△）が検索キーワードとして用いられている。これらの検索キーワードが，上述した処理で得られた目的語および述語である。検索キーワードとして用いられる目的語は一つであることもあるし，複数である場合もある。述語についても同様である。上述したように，少なくとも一つの目的語と少なくとも一つの述語とが検索キーワードには必ず含まれる。
【００７５】
３つの検索キーワードのそれぞれについて，検索対象の施設情報データＡ〜Ｌのそれぞれを対象にして，出現度，密度および合致度が算出される。
【００７６】
「出現度」は，すべての施設情報データＡ〜Ｌにおいて特定の検索キーワードがどの程度の割合で含まれているかを表す値である。出現度は次式によって算出される。
【００７７】
出現度＝特定施設情報データに含まれる特定キーワードの数／すべての施設情報データに含まれる特定キーワードの存在平均値
【００７８】
「特定施設情報データに含まれる特定キーワードの数」，たとえば施設情報データＡに含まれる特定キーワード「○○○」の数は，施設情報データＡに含まれるキーワード「○○○」の数をカウントすることによって得られる。「すべての施設情報データに含まれる特定キーワードの存在平均値」，たとえば施設情報データＡ〜施設情報データＬの１２個の施設情報データに含まれる特定キーワード「○○○」の存在平均値は，施設情報データＡ〜施設情報データＬのすべてに含まれる特定キーワード「○○○」の数をカウントし，これをすべての施設情報データの数，ここでは１２によって除算することによって得られる。
【００７９】
「密度」は，施設情報データのそれぞれにおいて，特定の検索キーワードがどの程度集中して存在しているかを表す値である。密度は次式によって算出される。
【００８０】
密度＝特定施設情報データに含まれる特定キーワードの数／特定施設情報データの文字数
【００８１】
「特定施設情報データに含まれる特定キーワードの数」，たとえば施設情報データＡに含まれる特定キーワード「○○○」の数は，施設情報データＡに含まれるキーワード「○○○」の数をカウントすることによって得られる。「特定施設情報データの文字数」，たとえば施設情報データＡの文字数は，施設情報データＡの文字数をカウントすることによって得られる。
【００８２】
特定施設情報データにおける特定キーワードについて，上述した出現度および密度が算出されると，その特定施設情報データにおける特定キーワードについての合致度が，次式によって算出される。
【００８３】
特定施設情報データにおける特定キーワードについての合致度＝出現度×密度
【００８４】
出現度によって，すべての施設情報データの数を基準とする，特定施設情報データ中の特定キーワードについての存在割合が分かる。密度によって，特定施設情報データのそれぞれを基準とする，特定キーワードの集中の程度が分かる。出現度と密度を乗算した結果である合致度は，特定キーワードについて，複数の検索対象の施設情報データの全体に占める割合と，検索対象の施設情報データ自体に占める割合のいずれもが考慮された値となる。
【００８５】
一の検索キーワードについての合致度が大きい施設情報データであっても，他の検索キーワードについての合致度は低い施設情報データも存在する。図１１に示すように，検索処理では，上述の特定施設情報データのそれぞれについて検索キーワードごとに算出される合致度を加算したものが，施設合致度として算出される（ｃ１＋ｃ２＋ｃ３）。そして施設合致度が大きい順に，検索対象の施設情報データの順位付けが行われる。複数の検索キーワードについて平均的に（バランスよく）合致度が大きい施設情報データに対して高順位が付与される。
【００８６】
図１２を参照して，施設情報データは，施設名，大分類，中分類，小分類，行動分類，分類特徴および特徴に関する説明文データを含む。大分類，中分類および小分類によって施設情報データがおおよそ分類される。「行動分類」はその施設に対してユーザが行う行動を表す述語（一般には動詞）である。「分類特徴」はその施設に関する概略的な説明であり，「特徴」はその施設の詳細な説明である。「行動分類」には，特に，分類特徴および特徴に含まれていない，その施設に対してユーザが行う行動を表す述語を表すデータを含ませておくとよい。施設情報データは施設情報データベース22（図７）にあらかじめ登録される。
【００８７】
たとえば「富士山が見えるところで食事をしたい」というクエリが与えられると，そのクエリから目的語「富士山」，「ところ」および「食事」と，述語「見える」および「したい」とを含む５つの検索キーワードが抽出され，抽出された５つの検索キーワードをバランスよく含む施設情報データが決定されることになる（順位付けされる）。複数の検索キーワードのいずれかを含まない施設情報データであっても順位付けをすることができる。決定された施設情報データ中の施設名が検索装置４からスマートフォン10に送信される。スマートフォン10では，実行されているナビゲーション・プログラムによって，受信された施設名を用いて，たとえば「レストラン○○をお勧めします」といった案内がスピーカ18から出力される。検索装置４から施設名のみならず，その施設の住所（緯度および経度）を表すデータを送信することによって，その施設までの道案内をスマートフォン10の表示装置16の表示画面上に表示することができる。
【００８８】
絞り込み処理を事前に行って，絞り込み処理によって絞り込まれた施設情報データについて上述した施設合致度を算出するようにしてもよい。たとえば，現在地から所定距離（たとえば２ｋｍ範囲）内にある施設情報データをあらかじめ施設情報データベース22から抽出し，抽出された施設情報データについて，上述した施設合致度に基づく順位を算出することもできる。
【００８９】
上述した実施例では，道案内を行うナビゲーション・プログラムを例にして検索処理を説明したが，たとえば一つの店舗内における売り場検索等においても，上述したデータ検索処理を利用することができる。
【符号の説明】
【００９０】
１，１Ａ，１Ｂ  入出力端末
６，15  マイクロフォン（音声入力手段）
７，18  スピーカ（出力手段）
２  音声認識装置（音声認識手段）
３  解析装置（単語充足判定手段，単語充足要求手段，形態素解析手段，割り当て手段）
４  検索装置（検索手段）
５Ａ，５Ｂ，５Ｃ  コンピュータ・システム（データ検索装置，データ検索システム）
10  スマートフォン（入力手段，出力手段）
11  ＣＰＵ
12  メモリ
13  ハードディスク
14  通信装置
16  表示装置（出力手段）
17  タッチパネル
22  施設情報データベース
【図１】
2017059014.tif 000003
【図２】
2017059014.tif 000004
【図３】
2017059014.tif 000005
【図４】
2017059014.tif 000006
【図５】
2017059014.tif 000007
【図６】
2017059014.tif 000008
【図７】
2017059014.tif 000009
【図８】
2017059014.tif 000010
【図９】
2017059014.tif 000011
【図１０】
2017059014.tif 000012
【図１１】
2017059014.tif 000013
【図１２】
2017059014.tif 000014