(57)【要約】      （修正有）【課題】  確率論的クエリーを入力として用いて項目データベースを検索する方法を提供する。【解決手段】  確率的入力クエリーに対して順位付けした結果セットを提示する。クエリー中のタームが認識され、各タームに確率が割り当てられる。この確率は、そのタームを正確に認識することに対する信頼性を表す。ターム及び割り当てられた確率を用いて確率論的クエリーに対応する項目についてデータベースを検索し、結果セットを生成する。この結果セットはその後、確率に応じてハイライティングされてユーザに提示される。【選択図】図１
2007213554.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータにより実施される、確率論的クエリーに対して順位付けした結果セットをレンダリングする方法であって、
確率論的クエリーを取得するステップと、
前記確率論的クエリー中のタームを認識するステップと、
各タームに確率を割り当てるステップであって、前記確率は前記タームを正確に認識することに対する信頼性を表す、ステップと、
前記ターム及び前記割り当てられた確率を用いて前記確率論的クエリーに対応する項目についてデータベースを検索することによって、結果セットを生成するステップと、
前記結果セットを前記確率に応じてハイライティングするステップと、
前記ハイライティングされた結果セットを出力するステップと
を含む、コンピュータにより実施される、確率論的クエリーに対して順位付けした結果セットをレンダリングする方法。
【請求項２】
前記確率論的クエリーは音響信号の形態である、請求項１に記載の方法。
【請求項３】
前記確率論的クエリーは音声を含み、前記タームは単語である、請求項１に記載の方法。
【請求項４】
前記ハイライティングは視覚効果を用いる、請求項１に記載の方法。
【請求項５】
前記ハイライティングは音響効果を用いる、請求項１に記載の方法。
【請求項６】
前記ハイライティングは視覚効果及び音響効果を用いる、請求項１に記載の方法。
【請求項７】
前記視覚効果は、輝度、フォント、サイズ、色、点滅速度、太字、浮き彫り、影付き、３Ｄ効果、下線、歪み、コントラスト、フォーカス、かぶり、マーキング、丸囲み、ブーリアン効果、枠囲み、背景効果及びアニメーションから成る群から選択される、請求項４に記載の方法。
【請求項８】
前記確率論的クエリーは画像の形態のタームを含み、前記視覚効果は、歪み、色、輝度、オーバーレイ及びアニメーションを含む、請求項４に記載の方法。
【請求項９】
前記音響効果は、音量、音質、周波数、速度、音の効果、音の挿入及び音のオーバーレイから成る群から選択される、請求項５に記載の方法。
【請求項１０】
前記確率論的クエリーは手書き文字の形態である、請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、包括的には、データベースを検索して結果セットを提示することに関し、特に、不明確なクエリーすなわち確率論的クエリーを用いて検索して順位付けした結果セットを提示することに関する。
【背景技術】
【０００２】
作成され世界中に配信される検索可能なコンテンツの量は日々著しい速さで増加している。コンテンツは、ウェブページ、画像、ビデオ、音楽等の形態であり得る。コンテンツは、放送局、ケーブル配信事業者及び衛星配信事業者、無線プロバイダ、並びにインターネットを含むいくつかの供給源から容易に入手することができる。コンテンツの量が増加するに従い、所望のコンテンツを検索する問題も同様に増大する。
【０００３】
インターネット配信チャネルは、テレビシステム、デジタルビデオレコーダ（ＤＶＲ）、パーソナルコンピュータ（ＰＣ）、並びに携帯電話、ラップトップ及び個人情報端末（ＰＤＡ）等の携帯機器にコンテンツを直接ストリーミング又はダウンロードすることができる。ＰＣベースのブラウザは、キーボードを使用したテキスト入力によりコンテンツを検索するのに十分なインタフェースを提供する。しかし、英数字キーボードを備えていない機器を用いたコンテンツの検索には満足なソリューションがない。
【０００４】
例えば、テレビ及び他の再生機器とともに用いられる典型的なリモコンは、数字キーパッド、カーソル位置決めキー、及び制御対象のシステムの様々な動作モードを制御する他のキーのみを備える。ほとんどのリモコンには、ポインタ（マウスのような）機能も、英数字キーもない。オプションの選択はカーソル制御のメニューによってのみ行われ、テキスト入力は極めて難しく、不便で、時間がかかる。数週間先の番組が１００チャネル以上について電子番組表（ＥＰＧ）上で入手可能である場合、番組の検索は苛立たしいものとなる可能性がある。基本的に、典型的なリモコン装置はテキスト入力装置としては役に立たない。同じ問題が、ほとんどの小型のハンドヘルド式携帯機器について存在する。
【０００５】
１つのソリューションは、クエリーインタフェースに音声インタフェースを提供することである。或る１つのインタフェースは、音声を用いて、限定されたコマンドセットを指定する（A. Ibrahim、J. Lundberg及びJ. Johansson著「Speech Enhanced Remote Control for Media Terminal」（Proceedings of Eurospeech '01, Volume 4, pp. 2685-2688, 2001）、並びに、AgileTV社（米国カリフォルニア州メンロパーク所在）から入手可能なＰｒｏｍｐｔｕを参照）。Ｐｒｏｍｐｔｕリモコンは、トークボタン及びマイクを備える。このリモコンは、セットトップボックスとインタフェースして、所定の音声入力コマンドを用いてオンデマンドビデオコンテンツを走査し見つける。他のインタフェースはダイアログベースである（P. Johansson著「MADFILM -- A Multimodal Approach to Handle Search and Organization in a Movie Recommendation System」（Proceedings of the 1st Nordic Symposium on Multimodal Communication, pp. 53-65, September 25-26, 2003）、及びW. Wahlster著「SmartKom: Symmetric Multimodality in an Adaptive and Reusable Dialogue Shell」（Proceedings of the Human Computer Interaction Status Conference 2003, pp. 47-62, June 2003）を参照）。
【０００６】
１番目のタイプのインタフェースに伴う問題は、ユーザがまず、システムを操作するコマンドを学習しなければならず、誤り訂正が必要である場合があることである（Berglund他著「Error Resolution Strategies for Interactive Television Speech Interfaces」（Human-Computer Interaction, Interact 2003, pp. 105-112, 2003））。２番目のタイプのインタフェースは、設計及び開発のコスト及び複雑さを増大する。また、会話形式の音声インタフェースが、即座の応答をユーザにより求められる、リモコンを用いたテレビシステムとの対話に適しているかは定かでない。
【０００７】
別のインタフェースは、音声入力−リスト出力パラダイムを用いる（Divi他著「A Speech-In List-Out Approach to Spoken User Interfaces」（Human Language Technology Conference, May 2004））。このインタフェースは、Wolf他著「The MERL SpokenQuery Information Retrieval System: A System for Retrieving Pertinent Documents from a Spoken Query」（IEEE International Conference on Multimedia and Expo (ICME), Vol. 2, pp. 317-320, August 2002）、Wolf他著「SpokenQuery: An Alternate Approach to Choosing Items with Speech」（International Conference on Speech and Language Processing (ICSLP), ICSLP 2004, October 2004）、及び米国特許第６，８７７，００１号「Retrieving Documents with Spoken Queries」（Wolf他、２００５年４月５日発行、参照により本明細書中に援用される）に記載されるＳｐｏｋｅｎＱｕｅｒｙ技術に基づく。
【０００８】
ＳｐｏｋｅｎＱｕｅｒｙ技術では、音声認識エンジンの出力はテキストクエリーの完全な指定としては用いられず、むしろ、データベースの項目と照合することができるトークンセットとして用いられる。概念上、このインタフェースはテキストクエリーインタフェースに類似している。しかし、１つの大きな違いとして、クエリー中の認識された単語が確率的不確実性を有する。すなわち、音声認識装置は完全ではなく、同じように聞こえるテキストの単語は、誤って認識される音声の単語であることが多い。認識装置はせいぜい、信頼性スコアを割り当てることしかできない。
【０００９】
多くの場合、ユーザは、要求した項目が特定のデータベースに存在しないのか、或いは、音声によるクエリーが誤って解釈されたのかを判断するという問題に直面する。
【００１０】
Ｇｏｏｇｌｅ（登録商標）、ＡｌｔａＶｉｓｔａ（登録商標）、及びＹａｈｏｏ（登録商標）等のほとんどのサーチエンジンは、極めて高度な技術を用いて、クエリーに応答して生成される結果セットを順位付けする。順位付けは、見つかった項目の関連度を考慮しようとする。関連性は、キーワードの出現頻度及び出現場所、その項目が他の同様の項目とどうリンクされているか、又は恐らくは、費やされている広告料金に基づくことができる。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本発明は、確率論的クエリーを入力として用いて項目データベースを検索する方法を提供する。
【課題を解決するための手段】
【００１２】
クエリーは、ターム、例えばユーザが発した音声の単語又は句の表現から成る。各タームには、そのタームがユーザの意図したものであったという確率が関連付けられる。これらのタームと、そのタームがユーザの意図したものと一致したという関連する確率とを用いてデータベースを検索し、項目の順位付けした結果セットを生成する。各項目には、それが含まれることを正当化するために用いられたターム及びその項目の順位を含む記述が、その項目がユーザの意図したものであったという確率とともに関連付けられる。
【００１３】
記述は、注釈付きのターム及びハイライティングを用いて、順位付けした結果セットとしてユーザに提示される。結果セットのハイライティングは、関連する確率に従う。ハイライティングは、項目が提示される順位付け、並びに記述の視覚的外観、例えば、文字及び単語のサイズ、色、強調、又はフォントを含むことができる。外観の効果は、空間的及び時間的なものとすることができる。例えば、単語を移動又は点滅させることができる。ハイライティングは音響により伝えることもできる。
【００１４】
ハイライティングは、従来技術のサーチエンジンのような検索の関連性スコアには基づかず、むしろ、何らかの認識エンジンによるクエリーの解釈の信頼性スコアに基づくことに留意すべきである。
【００１５】
ハイライティングは、クエリーがどのように解釈されてデータベースの検索中に適用されたかというフィードバックをユーザに提供する。
【発明を実施するための最良の形態】
【００１６】
図１は、本発明の一実施の形態による、確率論的クエリーに応答して結果セットを提示する方法１００を示す。方法１００への入力１０１は確率論的クエリーである。
【００１７】
本明細書中で定義するように、確率論的クエリーは、クエリーの意味の解釈に伴う或る程度の不確実性を有する。通常の確率論的クエリーは音声によるクエリーである。確率論的クエリーの他の例として画像、又は音楽の「スニペット」がある。
【００１８】
クエリーの不確実性は、複数の原因の任意の組み合わせに起因するものである可能性がある。音声の場合、これらの原因として、不明瞭な発音、環境雑音、マイクの問題等がある。認識プロセスそのもの及び照合される音声モデルが不確実性を高める。様々な言語の方言の違いが、クエリーの意味に関する不確実性を高める。
【００１９】
画像の場合、サンプリングされた各画素の値に関する不確実性がある。照明及び影、並びに光学効果が画像を不鮮明にする可能性がある。画像中の物体は認識するのが困難な場合がある。画像認識装置は、ターム、例えば、形状、色、及びサイズ等の画像特徴を画像から抽出し、入力画像中に各タームが出現する確率を提供しようとする。しかし、完全な確実性が常に可能であるとは限らない。
【００２０】
本発明の目的は、検索エンジンによって生成される結果を、これらの不確実性、又は認識プロセスにおける信頼度を考慮する方法で提示することである。
【００２１】
クエリー１１１が例えばマイク又はカメラにより取得される（１１０）。クエリーは認識され（１２０）、可能なターム１２１のセットとして解釈される。確率１２２が各タームに割り当てられる。認識（１２０）は、自動音声認識装置、又は解釈を助けるデータベース１２５にアクセスすることができるコンピュータビジョン物体認識装置によって行うことができる。データベースはまた、検索（１３０）すべき項目を含んで、結果セット１３１を生成することができる。項目は、ウェブページ、画像、文書、音楽ファイル等であることができる。通常、結果セット中の項目には短い記述が関連付けられる。この短い記述は、結果セットを生成する際に「オンザフライ」で生成することができる。通常、短い記述のみが実際の項目そのものへのリンクとともに表示又は印刷され、ユーザはその後、１つの項目を選択してフル表示することができる。
【００２２】
したがって、データベース１２５の検索（１３０）は結果セット１３１を生成する。結果セットには、認識の確率１２２に、見つけたタームがともにデータベースにあったという確率を結合したものに基づくか、又はそれを含む確率１３２が関連付けられる。データベース結果は、順位付けを変える重みを含み得る。
【００２３】
結果セットは、確率１３２に応じてハイライティングを含むように変更される（１４０）。「ハイライティング」という用語は視覚効果及び音響効果を含むことができる。ハイライティングされた結果セット１４５は、後述のように外観スタイル１４１に従ってハイライティングされる。
【００２４】
通常、結果セットにおける項目の記述中の「ターム」は、確率論的クエリー中のタームに対応する。信頼性スコア又は確率の高いタームがハイライティングされる。これらのタームは、部分的な単語又は完全な単語、数字、文字、英数字、句、「サムネール」画像等であることができる。ハイライティングの外観１４１は、輝度、フォント、サイズ、色、点滅速度、太字、浮き彫り、影付き、「浮き出し」テキストのような３Ｄ効果、下線、歪み、コントラスト、フォーカス、かぶり、マーキング、丸囲み、枠囲み及び背景効果、アニメーション等を含むことができる。
【００２５】
ハイライティングの外観は、そのタームが項目中に出現したことを表すためのブーリアン、例えば太字フォント又は通常フォントとすることができる。ハイライティングは、順番、例えば、フォントサイズ、又は信頼性に関連する明度を示すことができる。外観は、複数の順序、例えば、信頼性に関連する明度及び検索中のタームの重み付けに関連するサイズ、並びにその他に関連する色を一度に示すことができる。
【００２６】
ハイライティングは音響信号を含むことができる。例えば、結果セットが電話通信により提示される場合、ハイライティングは、音量、音質、周波数、速度、音の効果、音の挿入、音のオーバーレイ、例えばベル音を考慮することができる。
【００２７】
画像のハイライティングは、歪み、色、輝度、オーバーレイ、アニメーション等を考慮することができる。ビデオも同様にハイライティングすることができる。
【００２８】
他の確率論的クエリーは手書き文字の形態とすることができることに留意すべきである。例えば、手書き文字認識では、入力は、それぞれに信頼性レベルを有する文字及びタームを形成する線の集合として特徴付けることができる。文字は、データベース中に見つかると予測される信頼性レベルを有する単語を形成する。データベース自体は、可能なトランスクリプトを定義する単語シーケンスを含む。手書き文字の結果として得られる可能なトランスクリプション中に、ハイライトを用いて、手書き文字のタームに一致した又はそれから導出されたデータベースエントリの場所を示すことができる。
【００２９】
本発明を好適な実施の形態の例として説明してきたが、本発明の精神及び範囲内で様々な他の適応形態及び変更形態を実施してもよいことが理解される。したがって、添付の特許請求の範囲の目的は、本発明の真の精神及び範囲に入るそのような変形形態及び変更形態をすべて網羅することである。
【図面の簡単な説明】
【００３０】
【図１】本発明の一実施の形態による、確率論的クエリーに応答して結果セットを提示する方法のフロー図である。
【図１】
2007213554.tif 000003
【外国語明細書】
2007213554.tif 000004
2007213554.tif 000005
2007213554.tif 000006
2007213554.tif 000007
2007213554.tif 000008
2007213554.tif 000009
2007213554.tif 000010
2007213554.tif 000011
2007213554.tif 000012
2007213554.tif 000013