(57)【要約】【解決手段】誘導検索の方法の提供は、新しいクエリを受信し、事前に記憶されたクエリと、対応する誘導情報とのマッピング関係を示す複数のモデルを取得するために、新しいクエリを処理し、新しいクエリに対する複数のモデルの、対応する複数の類似度を決定し、類似度に少なくとも部分的に基づいて、複数のモデルの少なくとも幾つかを選択し、データベースを検索するために、選択されたモデルをインデックスとして使用することを含む、事前に記憶されたクエリと、対応する誘導情報との複数のマッピング関係を含むデータベースの中から誘導情報を取得することと、ユーザへの表示のために、取得された誘導情報を送信することを含む。【選択図】図２
2013531282.tif 000002
【特許請求の範囲】
【請求項１】
誘導検索の方法であって、
新しいクエリを受信し、
事前に記憶されたクエリと対応する誘導情報とのマッピング関係を示す複数のモデルを取得するために前記新しいクエリを処理し、
前記新しいクエリに関する前記複数のモデルの対応する複数の類似度を決定し、
事前に記憶されたクエリと対応する誘導情報との複数のマッピング関係を含むデータベースの中から誘導情報を取得することであって、前記類似度に少なくとも部分的に基づいて前記複数のモデルの少なくとも幾つかを選択し、及び前記データベースを検索するために前記選択されたモデルをインデックスとして使用することを含み、
ユーザへの表示のために、前記取得された誘導情報を送信すること、
を備える方法。
【請求項２】
請求項１に記載の方法であって、
前記複数のモデルを取得するために前記新しいクエリを処理することは、前記新しいクエリの、複数のワードを含む中心フレーズ又は中心ワードを特定することを含む、方法。
【請求項３】
請求項２に記載の方法であって、
前記複数のモデルを取得するために前記新しいクエリを処理することは、更に、前記中心フレーズ又は前記中心ワードを含む指定の長さのフレーズを抽出することを含む、方法。
【請求項４】
請求項１に記載の方法であって、
前記複数のモデルを取得するために、前記新しいクエリを処理することは、前記複数のモデルを生成するために前記新しいクエリの中の複数のワードをスキップすることを含む、方法。
【請求項５】
請求項４に記載の方法であって、
前記新しいクエリに関する前記複数のモデルの対応する複数の類似度を決定することは、前記スキップされたワードの品詞及び前記品詞に関連付けられた事前割り当てスコアに少なくとも部分的に基づいて、複数の類似度スコアを決定することを含む、方法。
【請求項６】
請求項４に記載の方法であって、
前記新しいクエリに関する前記複数のモデルの対応する複数の類似度を決定することは、前記新しいクエリの中心ワードに対する前記スキップされたワードの距離に少なくとも部分的に基づいて複数の類似度スコアを決定することを含む、方法。
【請求項７】
請求項４に記載の方法であって、
前記新しいクエリに関する前記複数のモデルの対応する複数の類似度を決定することは、前記新しいクエリの中心フレーズに対する前記スキップされたワードの距離に少なくとも部分的に基づいて複数の類似度スコアを決定することを含む、方法。
【請求項８】
請求項１に記載の方法であって、更に、
前記複数のモデルをそれらの類似度にしたがって順位付けすることを備える方法。
【請求項９】
請求項１に記載の方法であって、
前記誘導情報を取得することは、前記データベースを検索するために、前記複数のモデルの少なくとも幾つかのうちの選択された１つのモデルをインデックスとして使用することを含む、方法。
【請求項１０】
請求項１に記載の方法であって、更に、
前記新しいクエリに関する前記複数のモデルの対応する複数の信頼度を決定することを備え、前記誘導情報を取得することは、更に、前記信頼度に少なくとも部分的に基づいて前記複数のモデルの少なくとも幾つかを選択することを含む、方法。
【請求項１１】
請求項１０に記載の方法であって、
前記複数のモデルの前記信頼度は過去データに基づいて特定される、方法。
【請求項１２】
請求項１０に記載の方法であって、
前記複数のモデルのうちの１つのモデルの信頼度は過去データに基づいて特定され、前記事前に記憶されたクエリに関連付けられた確率値に少なくとも部分的に基づいて決定される、方法。
【請求項１３】
請求項１２に記載の方法であって、
前記信頼度は、
前記事前に記憶されたクエリの合計発生回数を与えられた際の前記事前に記憶されたクエリと前記誘導情報とが同時に発生する発生率に基づいて第１の確率を決定すること、
前記事前に記憶されたクエリの合計発生回数を与えられた際の前記事前に記憶されたクエリと中間情報とが同時に発生する発生率に基づいて第２の確率を決定すること、
前記信頼度を決定するために前記第１の確率と前記第２の確率との加重和を計算すること、
によって決定される、方法。
【請求項１４】
請求項１に記載の方法であって、更に、
マシン学習モードで誘導情報を予測することを備える方法。
【請求項１５】
誘導検索を提供するためのシステムであって、
１つ又は２つ以上のプロセッサと、
前記１つ又は２つ以上のプロセッサに接続され、前記１つ又は２つ以上のプロセッサに命令を提供するように構成されている１つ又は２つ以上のメモリと、
を備え、
前記１つ又は２つ以上のプロセッサは、
新しいクエリを受信し、
事前に記憶されたクエリと対応する誘導情報とのマッピング関係を示す複数のモデルを取得するために前記新しいクエリを処理し、
前記新しいクエリに関する前記複数のモデルの対応する複数の類似度を決定し、
事前に記憶されたクエリと対応する誘導情報との複数のマッピング関係を含むデータベースの中から誘導情報を取得することであって、前記類似度に少なくとも部分的に基づいて前記複数のモデルの少なくとも幾つかを選択すること、及び前記データベースを検索するために前記選択されたモデルをインデックスとして使用することを含み、
ユーザへの表示のために前記取得された誘導情報を送信するように、
構成される、システム。
【請求項１６】
請求項１５に記載のシステムであって、
前記複数のモデルを取得するために前記新しいクエリを処理することは、前記新しいクエリの、複数のワードを含む中心フレーズ又は中心ワードを特定することを含む、システム。
【請求項１７】
請求項１５に記載のシステムであって、
前記複数のモデルを取得するために前記新しいクエリを処理することは、前記複数のモデルを生成するために前記新しいクエリの中の複数のワードをスキップすることを含む、システム。
【請求項１８】
請求項１５に記載のシステムであって、
前記誘導情報を取得することは、前記データベースを検索するために前記複数のモデルの少なくとも幾つかのうちの選択された１つのモデルをインデックスとして使用することを含む、システム。
【請求項１９】
請求項１５に記載のシステムであって、更に、
前記１つ又は２つ以上のプロセッサは、更に、前記新しいクエリに関する前記複数のモデルの対応する複数の信頼度を決定するように構成され、前記誘導情報を取得することは、更に、前記信頼度に少なくとも部分的に基づいて、前記複数のモデルの少なくとも幾つかを選択することを含む、システム。
【請求項２０】
誘導検索を提供するためのコンピュータプログラム製品であって、コンピュータによって読み取り可能なストレージ媒体に実装され、
新しいクエリを受信するためのコンピュータ命令と、
事前に記憶されたクエリと対応する誘導情報とのマッピング関係を示す複数のモデルを取得するために前記新しいクエリを処理するためのコンピュータ命令と、
前記新しいクエリに関する前記複数のモデルの対応する複数の類似度を決定するためのコンピュータ命令と、
事前に記憶されたクエリと対応する誘導情報との複数のマッピング関係を含むデータベースの中から誘導情報を取得するためのコンピュータ命令であって、前記類似度に少なくとも部分的に基づいて前記複数のモデルの少なくとも幾つかを選択すること、及び前記データベースを検索するために前記選択されたモデルをインデックスとして使用することを含む、コンピュータ命令と、
ユーザへの表示のために前記取得された誘導情報を送信するためのコンピュータ命令と、
を備えるコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願の相互参照］
本出願は、あらゆる目的のために、参照によって本明細書に組み込まれる、２０１０年３月１０日に出願された、発明の名称を「METHOD FOR IMPLEMENTING GUIDED SEARCH, GUIDED SEARCH SERVER AND INFORMATION PROCESSING SYSTEM（誘導検索を実行するための方法、誘導検索サーバ、及び情報処理システム）」とする中国特許出願第２０１０１０１２３２０９．９号に基づく優先権を主張する。
【０００２】
本発明は、情報処理の技術に関し、特に、誘導検索に関する。
【背景技術】
【０００３】
既存の誘導検索システムにおいて、ユーザは、入力テキストに関連する情報を取得するために、クライアントにおいて何らかのテキストをクエリとして入力するのが一般的である。クライアントから提供されるテキストを取得した後、誘導検索サーバは、そのテキストを解析し、ユーザのクエリ意図を特定し、ユーザによって入力されたテキストに関連する情報をクライアントに提供し、ユーザのクエリ範囲を狭め、ユーザが自身の必要とする情報を取り出せるようにする。
【０００４】
目下のところ、誘導検索サーバは、一般に、クエリ情報と誘導情報との間におけるマッピング関係のマッピングテーブルを事前に記憶している。例えば、クエリ情報は、ユーザがクライアントにおいて入力するテキストであり、誘導情報は、ユーザが入力するテキストに関連する情報である。クエリ情報を取得した後、誘導検索サーバは、クエリ情報に対応する誘導情報をマッピングテーブルで検索し、マッピングテーブルから誘導情報が取り出された場合に、クエリ情報に対応する取り出された誘導情報をクライアントに伝送する。
【０００５】
既存の誘導検索システムにおいて、誘導検索サーバは、ユーザが入力するクエリ情報に対応する誘導情報をマッピングテーブルから取り出し、ユーザが入力するクエリ情報がマッピングテーブルの中のクエリ情報と完全に一致する場合にのみ、取り出された誘導情報をクライアントに伝送するのが一般的である。ユーザが入力するクエリ情報が、マッピングテーブルの中のどのクエリ情報とも一致しない場合は、誘導検索サーバは、ユーザが入力するクエリ情報に対応する誘導情報をマッピングテーブルから取り出すことはできないのが一般的である。したがって、既存の誘導検索において、誘導検索サーバは、マッピングテーブルの中に存在しないクエリ情報に対応する誘導情報をクライアントに提供することはできないのが一般的である。
【図面の簡単な説明】
【０００６】
発明の様々な実施形態が、以下の詳細な説明及び添付の図面で開示される。
【０００７】
【図１】誘導検索技術を実行するネットワーク環境の一実施形態を示す概略図である。
【０００８】
【図２】誘導検索を実施するためのプロセスの一実施形態を示すフローチャートである。
【０００９】
【図３】クエリ情報に基づいて１つ又は２つ以上のモデルを導出するためのプロセスの一実施形態を示すフローチャートである。
【００１０】
【図４】モデルの類似度スコアを計算するためのプロセスの一実施形態を示すフローチャートである。
【００１１】
【図５】プロセス２００を実行するように構成された誘導検索サーバの一実施形態を示すブロック図である。
【００１２】
【図６】誘導検索を実施するためのプロセスの別の一実施形態を示すフローチャートである。
【００１３】
【図７】プロセス６００を実行するように構成された誘導検索サーバの一実施形態を示すブロック図である。
【発明を実施するための形態】
【００１４】
本発明は、プロセス、装置、システム、合成物、コンピュータによって読み取り可能なストレージ媒体に実装されたコンピュータプログラム製品、並びに／又は結合先のメモリに記憶された命令及び／若しくは結合先のメモリによって提供される命令を実行するように構成されたプロセッサなどのプロセッサを含む、数々の形態で実装することができる。本明細書では、これらの実装形態、又は本発明がとりえるその他のあらゆる形態を、技術と称することができる。総じて、開示されたプロセスのステップの順序は、本発明の範囲内で可変である。別途明記されない限り、タスクを実施するように構成されるとして説明されるプロセッサ又はメモリなどのコンポーネントは、所定時にタスクを実施するように一時的に構成される汎用コンポーネントとして、又はタスクを実施するように製造された特殊コンポーネントとして実装することができる。本明細書で使用される「プロセッサ」という用語は、コンピュータプログラム命令などのデータを処理するように構成された１つ又は２つ以上のデバイス、回路、及び／又は処理コアを言う。
【００１５】
本発明の原理を例示す添付の図面とともに、以下で、発明の１つ又は２つ以上の実施形態の詳細な説明が提供される。本発明は、このような実施形態との関連のもとで説明されているが、いかなる実施形態にも限定されない。本発明の範囲は、特許請求の範囲によってのみ限定され、本発明は、数々の代替形態、変更形態、及び均等物を内包している。以下の説明では、本発明の完全な理解を可能にするために、数々の具体的詳細が明記されている。これらの詳細は、例示を目的として提供されるものであり、本発明は、これらの詳細の一部又は全部を伴わずとも、特許請求の範囲にしたがって実施することができる。明瞭さを期するため、本発明に関連する技術分野において知られる技術要素は、本発明が不必要に不明瞭にされないように詳細な説明を省略される。
【００１６】
誘導検索技術が説明される。各種の実施形態において、事前に記憶されたクエリと、対応する誘導情報とのマッピング情報を示す１つ又は２つ以上のモデルが、新しいクエリに基づいて導出される。誘導情報の取り出しを促すために、作成されたモデルと、新しいクエリとの類似度が決定される。
【００１７】
図１は、誘導検索技術を実行するネットワーク環境の一実施形態を示す概略図である。
【００１８】
ユーザは、自身の検索クエリをクライアント１０２に入力し、クライアント１０２は、検索を実施するために、インターネットなどのネットワークを通じて誘導検索システム１０１とやり取りする。各種の実施形態において、クライアント及び誘導検索システムは、パソコン、サーバコンピュータ、スマートフォンなどの手持ち式のすなわち携帯型のデバイス、フラットパネルデバイス、マルチプロセッサシステム、マイクロプロセッサベースのシステム、セットトップボックス、プログラマブル家庭用電子機器、ネットワークＰＣ、ミニコンピュータ、大規模コンピュータ、特殊用途向けデバイス、上記のシステム若しくはデバイスの任意を含む分散コンピューティング環境、又は１つ若しくは２つ以上のプロセッサと、該プロセッサに結合され該プロセッサに命令を提供するように構成されたメモリと、を含むその他のハードウェア／ソフトウェア／ファームウェアの組み合わせなどの、任意の適切なコンピューティングデバイスを使用して実装することができる。
【００１９】
クエリ情報は、１つ又は２つ以上の英数字列や記号などを含む要素を含むことができる。例えば、実際の応用では、環境は、電子商取引プラットフォームであり、クエリ情報は、ユーザが興味を持っている製品の名前及び属性を含むことができる。
【００２０】
誘導検索システムは、クエリ情報に基づいて誘導情報を検索し、取り出された誘導情報を、ユーザへの表示のためにクライアントに提示する。誘導情報をどのように取得するかの詳細が、以下で説明される。
【００２１】
本明細書で使用される誘導情報という用語は、ユーザがより迅速に且つより正確に所望の情報を取り出すことを助ける情報を言う。各種の実施形態において、誘導情報は、カテゴリをベースとした誘導情報（例えば、「電子機器」や「健康管理」など）や、属性をベースとした誘導情報（例えば、「赤」や「充電式バッテリが含まれる」など）などを含む。例示を目的として、以下の実施例では、カテゴリをベースとした誘導情報が広く論じられるが、説明される技術は、属性をベースとした誘導情報又はその他のタイプの誘導情報にも適用することができる。
【００２２】
一部の実施形態では、（図では別々のデータベースとして示されているが、その他の実装形態では統合可能である）カテゴリ誘導データベース１０４又は属性誘導データベース１０６などの誘導情報データベースの中に、クエリと、対応するそれぞれの誘導情報との間における対応関係が記憶されている。対応関係は、過去情報（例えば、これまでのユーザクエリと、ユーザによる選択の結果のカテゴリとに関する記録）、システム構成（例えば、システム管理者によってセットアップされた、クエリ情報と、対応するカテゴリとの間におけるマッピング）、又はその他の任意の適切な技術に基づいて確立することができる。クエリと誘導情報との間におけるマッピング関係は、モデルとして言及される。一部の実施形態では、関係の強さを測定するために、すなわち、誘導情報によって指定される特定のカテゴリや属性などに対して特定のクエリがどの程度の可能性でマッピングされそうかを測定するために、信頼度レベルが使用される。
【００２３】
例えば、或る電子商取引サイトが、製品モデル「Ｎ９５」のＮｏｋｉａによる携帯電話及び同じ製品モデルの３Ｍによるフェイスマスクを販売している。誘導情報データベースは、したがって、クエリ「Ｎ９５」を、「携帯電話」、「電子機器」、及び「健康＆医療」などのカテゴリに対してマッピングする。誘導情報データベースは、また、クエリを、「Ｎｏｋｉａ」及び「３Ｍ」（ブランド名）などの属性に対してもマッピングすることができる。
【００２４】
一部の実施形態では、要求したアイテムを検索するために、選択を行うユーザに対して複数の誘導情報が提示される。例えば、「Ｎ９５」を求めるクエリを入力したユーザには、カテゴリ誘導選択肢「携帯電話」、「電子機器」、及び「健康＆医療」を与えられるだろう。ユーザは、検索を遂行するために、自身の意図を最もよく表していると見なされるカテゴリを選択する。例えば、検索エンジンは、興味が持たれている（１つ又は２つ以上の）製品を見つけるために、選択されたカテゴリ情報と、元のクエリとを組み合わせることができる。
【００２５】
図２は、誘導検索を実施するためのプロセスの一実施形態を示すフローチャートである。プロセス２００は、図１の１００などの誘導検索システムによって実施することができる。
【００２６】
ステップ２０１では、ユーザによって入れられたクエリ情報が、クライアントから取得される。各種の実施形態において、クエリ情報は、複数のワード、フレーズ、及び／又は記号を含むことができる。
【００２７】
ステップ２０２では、１つ又は２つ以上のモデルを導出するために、クエリ情報が処理される。
【００２８】
一部の実施形態では、クエリ情報を処理するために及びモデルを導出するために、自然言語処理技術が使用される。クエリ情報を処理してモデルを取得するための技術の例として、構文解析、Ｎ−Ｇｒａｍｓ（例えば、クエリ情報に基づいて、Ｎワードのフレーズを導出する）、Ｓｋｉｐ−Ｇｒａｍｓ（例えば、クエリ情報に基づいて、ワードをスキップされたフレーズを導出する）などが挙げられる。
【００２９】
一部の実施形態では、誘導検索サーバは、幾つかのモデルを導出するために、複数の処理技術を使用してクエリ情報を解析する。モデルは、クエリ情報から抽出された及び／又はクエリ情報に基づいて変換された情報であってクエリ情報を特徴付ける情報を含む。用いられる抽出技術に応じ、モデルは、クエリ情報の一部分及び／又は翻訳されたクエリ情報を含むことができる。例えば、クエリ情報「ＦＭトランスミッタを伴ったカーＭＰ３プレーヤ」は、クエリ文字列の一部分を含む「カーＭＰ３プレーヤ」、「カープレーヤ」、及び「ＦＭトランスミッタ」などになるかもしれない。別の例では、同じクエリが、翻訳モデル「カーオーディオ機器」になるかもしれない。
【００３０】
ステップ２０３では、クエリに対するモデルの類似度が決定される。モデルの類似度スコアは、モデルがクエリ情報に類似する程度を表している。類似度は、モデルワードの特性及び／又はスキップされたワードの特性（例えば、品詞や単語間距離など）に基づいて計算することができる。一部の実施形態では、モデルの類似度スコアは、モデルの作成にあたってスキップされたワードに少なくとも部分的に基づいて計算される。各スキップされたワードは、ペナルティスコアをもたらす。類似度スコアを計算するために、スキップされたワードの全てのペナルティスコアの合計が計算される。各種の実装形態において、数々の類似度計算技術を用いることができ、その一例が、以下で示される。
【００３１】
ステップ２０４では、誘導検索サーバは、計算された類似度に基づいて、それぞれのモデルを順位付けする。それぞれのモデルは、類似度が高い順又は低い順に順位付けすることができる。一部の実施形態では、このステップは、随意に省略され、類似度に基づいて選択がなされる。
【００３２】
クエリ情報「ＦＭトランスミッタを伴ったカーＭＰ３プレーヤ」を例にとると、以下のモデル、「プレーヤ」（中心ワード）、「ＭＰ３プレーヤ」（中心フレーズ）、「カーＭＰ３プレーヤ」（指定の長さ３を有するフレーズ）、及び「トランスミッタを伴ったカーＭＰ３プレーヤ」（ワードをスキップされたフレーズ）が取得されるだろう。各モデルは、類似度スコアに関連付けられる。この例では、スコアが高いほど、モデルが元のクエリに類似している。モデルをスコアが高い順に順位付けすると、「トランスミッタを伴ったカーＭＰ３プレーヤ」、「カーＭＰ３プレーヤ」、「ＭＳ３プレーヤ」、及び「プレーヤ」になる。
【００３３】
ステップ２０５では、少なくとも幾つかのモデルに対応する誘導情報が、データベースにおいて探索される。例えば、検索キーワードとしてモデルを使用して、テーブルマッピングクエリ及び検索結果（例えばカテゴリ）を探索することができる。一部の実施形態では、誘導検索サーバは、それぞれのモデルを類似度の高い順に順位付けする。この場合、誘導検索サーバは、順位付けリストの中で１番目のモデルをキーワードとして使用することによって、モデルの中で最も高位のモデルに対応する誘導情報をデータベースにおいて検索することができる。順位付けリストのなかで１番目のモデルに対応する誘導情報が取り出されると、誘導検索サーバは、１番目のモデルに対応する取り出された誘導情報をクライアントに伝送することができ、そうでないならば、誘導検索サーバは、キーワードとしての順位付けリストのなかで２番目のモデルに対応する誘導情報をデータベースで検索することができ、モデルの１つに対応する誘導情報を取り出すまで、又は全てのモデルに対応する誘導情報をデータベースで検索するまで、以下同様に繰り返すことができる。
【００３４】
クエリ情報「トランスミッタ９１１を伴ったカーＭＰ３プレーヤ」を例にとると、誘導検索サーバは、モデル：「プレーヤ」（中心ワード）、「ＭＰ３プレーヤ」（中心フレーズ）、「カーＭＰ３プレーヤ」（指定の長さを有するフレーズ）、及び「トランスミッタを伴ったカーＭＰ３プレーヤ」（ワードをスキップされたフレーズ）を抽出するであろう。類似度は、スコアによって表され、誘導検索サーバは、それぞれのモデルのスコアを計算しており、モデルは、スコアの高い順に、それぞれ、「トランスミッタを伴ったカーＭＰ３プレーヤ」、「カーＭＰ３プレーヤ」、「ＭＳ３プレーヤ」、及び「プレーヤ」になるだろう。したがって、誘導検索サーバは、モデル：「トランスミッタを伴ったカーＭＰ３プレーヤ」、「カーＭＰ３プレーヤ」、「ＭＳ３プレーヤ」、及び「プレーヤ」を、スコアの高い順に順位付けする。その後、誘導検索サーバは、先ず、「トランスミッタを伴ったカーＭＰ３プレーヤ」をインデックス／キーワードとして使用し、「トランスミッタを伴ったカーＭＰ３プレーヤ」に対応するカテゴリ（誘導情報）をマッピングテーブルで検索し、対応するカテゴリが取り出されたならば、検索を終了させる。取り出されなかったならば、誘導検索テーブルは、「カーＭＰ３プレーヤ」をキーワードとして使用し、「カーＭＰ３プレーヤ」に対応するカテゴリ（誘導情報）をマッピングテーブルで検索し、対応するカテゴリが取り出されたならば、検索を終了させる。取り出されなかったならば、誘導検索テーブルは、「ＭＰ３プレーヤ」をキーワードとして使用し、「ＭＰ３プレーヤ」に対応するカテゴリ（誘導情報）をマッピングテーブルで検索し、対応するカテゴリが取り出されたならば、検索を終了させる。取り出されなかったならば、誘導検索テーブルは、「プレーヤ」をキーワードとして使用し、「プレーヤ」に対応するカテゴリ（誘導情報）をマッピングテーブルで検索し、対応するカテゴリが取り出されたならば、検索を終了させる。取り出されなかったならば、マッピングテーブルから、クエリ情報「トランスミッタ９１１を伴ったカーＭＰ３プレーヤ」に対応するカテゴリは取り出されない。
【００３５】
別の例において、誘導検索サーバは、比較的類似度の高い幾つかのモデルに対応する誘導情報を検索することができる、すなわち、誘導検索サーバは、最も類似度の高いモデルに対応する誘導情報がマッピングテーブルから取り出されるかどうかに関係なく、比較的類似度の高い幾つかのモデルに対応する誘導情報をマッピングテーブルから検索することができる。
【００３６】
ステップ２０６では、取得された誘導情報は、ユーザへの表示のために、クライアントに送信される。誘導情報は、検索入力ボックスに関連付けられたプロンプト内に、クライアントのブラウザの表示エリア内に、又は提供される誘導情報に基づいて更なるユーザ選択がなされえるようなその他のフォーマットで表示することができる。
【００３７】
各種の実施形態において、誘導検索サーバは、取り出された誘導情報を、様々な条件下で様々なやり方でクライアントに伝送することができる。一部の実施形態では、マッピングテーブル記録は、誘導情報に対するクエリ情報の信頼度レベルを含み、これは、クエリ情報と誘導情報との間における関連性の程度を表している。このような信頼度は、確率又はスコア又は別の形態で表すことができる。信頼度スコアが高いほど、クエリ情報は、より強く誘導情報に関連付けられている。誘導検索サーバが、或るモデルに対応する誘導情報を幾つか取り出したならば、サーバは、信頼度の最も高い誘導情報をクライアントに伝送することができる、又は誘導情報を信頼度の順に順位付けし、それぞれの誘導情報を順位付けの順でクライアントに伝送することができる。
【００３８】
尚もクエリ情報「トランスミッタを伴ったカーＭＰ３プレーヤ」を例にとり、誘導検索サーバが、モデル「トランスミッタを伴ったカーＭＰ３プレーヤ」をインデックスとして使用し、マッピングテーブルから、２つのカテゴリ「音楽プレーヤ」及び「電子機器製品」、並びに「トランスミッタを伴ったカーＭＰ３プレーヤ」に対するそれらのそれぞれの信頼度９０％及び１０％を取り出したならば、サーバは、実装形態に応じ、カテゴリ「音楽プレーヤ」のみをクライアントに伝送することができる、又は「プレーヤ」を「電子機器製品」よりも重要であるとして順位付けし、「プレーヤ」及び「電子機器製品」の両方をクライアントに伝送することができる。
【００３９】
一部の実施形態では、類似度と信頼度との組み合わせにしたがって、クエリ結果がクライアントに返信される。例えば、クエリ情報を取得した後、誘導検索サーバは、クエリ情報を解析して複数のモデルを導出し、それぞれのモデルの類似度を計算し、それらの類似度にしたがってモデルを順位付けする。その後、サーバは、先ず、モデルのなかで１番目のモデルをキーワードとして使用し、その１番目のモデルに対応する誘導情報をマッピングテーブルで検索する。次いで、１番目のモデルに対応する複数の誘導情報、及び１番目のモデルに対するそれらの信頼度が取り出されたならば、サーバは、誘導情報のなかで信頼度の最も高い情報をクライアントに伝送する。
【００４０】
図３は、クエリ情報に基づいて１つ又は２つ以上のモデルを導出するためのプロセスの一実施形態を示すフローチャートである。プロセス３００は、プロセス２００の２０２を実行するために使用することができる。
【００４１】
ステップ３０２では、中心ワード、及び１つ又は２つ以上のワードを含む中心フレーズが抽出される。中心ワード及び中心フレーズは、構文解析及び文法規則に基づいてクエリから抽出される。中心ワード及び中心フレーズは、クエリ情報の基本的な意味を伝える。「トランスミッタを伴ったカーＭＰ３プレーヤ」というクエリを例にとると、構文解析は、中心ワードが「プレーヤ」であること、及び中心フレーズが「ＭＰ３プレーヤ」又は「カーＭＰ３プレーヤ」であることを明らかにする。
【００４２】
ステップ３０４では、中心ワードに基づいて、クエリに対してＮ−Ｇｒａｍが実施される。言い換えると、クエリの中の中心ワードが維持され、連なるＮ個のワードがクエリから抽出される。一部の実施形態では、Ｎとして２が使用される。例えば、中心ワードが「プレーヤ」であるクエリ「トランスミッタを伴ったカーＭＰ３プレーヤ」は、２−Ｇｒａｍ「ＭＰ３プレーヤ」及び「を伴ったプレーヤ」になる。
【００４３】
ステップ３０６では、中心フレーズが維持され、（ＲＯＵＧＥ評価尺度に基づいて）Ｓｋｉｐ−Ｇｒａｍが抽出される。中心フレーズに対するスキップ距離がｋである１つ又は２つ以上のフレーズが、クエリ情報から抽出される。事前設定が可能であるこのスキップ距離ｋは、合計でｋ又はｋ未満のスキップがＮ−Ｇｒａｍを構成することを可能にする。クエリ「トランスミッタを伴ったカーＭＰ３プレーヤ」を例にとり、維持される中心フレーズが「カーＭＰ３プレーヤ」であり尚且つスキップ距離が１であるならば、「を伴った」、「ＦＭ」、及び「トランスミッタ」をスキップして「カーＭＰ３プレーヤＦＭトランスミッタ」、「トランスミッタを伴ったカーＭＰ３プレーヤ」、又は「ＦＭを伴ったカーＭＰ３プレーヤ」を取得することが可能である。
【００４４】
図４は、モデルの類似度スコアを計算するためのプロセスの一実施形態を示すフローチャートである。プロセス４００は、２０３を実行するために使用することができる。
【００４５】
ステップ４０２〜４０８では、元のクエリと比べてモデルでスキップされている各ワードに関連付けられたペナルティスコアが決定される。
【００４６】
ステップ４０２では、スキップされたワードの品詞に基づいて、スキップされたワードの第１のペナルティスコアが決定される。元のクエリと比べてモデルでスキップされている各ワードの品詞は、例えば、字句解析技術を使用して決定される。一部の実施形態では、各品詞は、ペナルティスコアｆposを事前に割り当てられる。一例では、副詞、形容詞、数詞、動詞、及び名詞が、それぞれ０．２、０．４、０．６、０．８、及び１のスコアを事前に割り当てられる。異なる実施形態では、異なる事前割り当て値を使用することができる。スキップされたワードの第１のペナルティスコアは、スキップされたワードの品詞に関連付けられた事前割り当て値に基づいて決定される。
【００４７】
ステップ４０４では、元のクエリ情報内の中心ワードに対するスキップされたワードの距離に基づいて、第２のペナルティスコアが決定される。
【００４８】
ステップ４０６では、元のクエリ情報内の中心フレーズに対するスキップされたワードの距離に基づいて、第３のペナルティスコアが決定される。
【００４９】
ステップ４０４及びステップ４０６では、実装形態に応じ、様々な距離式を使用することができる。幾つかの例が、以下で説明される。
【００５０】
ステップ４０８では、スキップされたワードについて、計算されたペナルティスコアの統合値が決定される。一部の実施形態では、スキップされたワードについて、スコアの平均が決定される。一部の実施形態では、スコアの加重平均が使用される。必要に応じ、その他の統合値を使用することもできる。
【００５１】
スキップされた全てのワードについて、それらのそれぞれのスコアを取得するために、ステップ４０２〜４０８を繰り返すことができる。ステップは、例に示されたのと異なる順序で発生することもある。例では、順次処理が示されているが、ステップは、並列に繰り返すこともできる。
【００５２】
ステップ４１０では、スキップされた全てのワードに関連付けられた統合スコアが決定されたときに、その統合ペナルティスコアに基づいて、モデルの類似度スコアが計算される。この例では、クエリ情報を決定するために、ペナルティスコアの合計が使用される。
【００５３】
上記のプロセスは、元のクエリが６つのワード「ｗ１  ｗ２  ｗ３  ｗ４  ｗ５  ｗ６」を含む例を使用して説明される。
【００５４】
上述された技術を使用して、モデル「ｗ３  ｗ５  ｗ６」が取得され、クエリが、中心フレーズ「ｗ４  ｗ５  ｗ６」及び中心ワード「ｗ６」を有するとする。したがって、モデルを取得するために、元のクエリ情報「ｗ１  ｗ２  ｗ３  ｗ４  ｗ５  ｗ６」から「ｗ１」、「ｗ２」、及び「ｗ４」がスキップされている。
【００５５】
スキップされたワード「ｗ１」、「ｗ２」、及び「ｗ４」について、ペナルティスコアが決定される。
【００５６】
ステップ４０２では、スキップされたワード「ｗ１」の品詞に基づいて、第１のペナルティスコアが決定される。この例では、ｗ１は、副詞である。上述された、事前割り当てスコアに対する品詞のマッピングの例に基づくと、副詞に対応するスコアは、０．２になる。
【００５７】
ステップ４０４では、クエリ情報内におけるスキップされたワードの場所と、クエリ情報内における中心ワードの場所との間の距離に基づく第２のペナルティスコアが、式ｆdw＝１−（ｄ−１）ｘλを使用して計算される。ここで、ｄは、クエリ内におけるスキップされたワードの場所と、クエリ内における中心ワードの場所との間の距離を表し、λは、ｆpos、ｆdw、及びｆdpのなかでのｆdwの重みを表している。ｗ１の場合、クエリ情報内におけるｗ１の場所と、クエリ情報内におけるｗ６（中心ワード）の場所との間の距離は、５であり、λは、０．０００２であるとされ、したがって、この場合、ｆdw＝１−（ｄ−１）ｘλ＝１−（５−１）×０．０００２＝０．９９９２である。
【００５８】
ステップ４０６では、クエリ内におけるスキップされたワードの場所と、クエリ情報内における中心フレーズの場所との間の距離に基づく第３のペナルティスコアが、式ｆdp＝１−ｄｘλを使用して計算される。ここで、ｄは、クエリ内におけるスキップされたワードの場所と、クエリ情報内における中心フレーズの中央ワードの場所との間の距離を表し（一部の実施形態では、ｄは、中心フレーズが偶数のワードを有するならば四捨五入される）、λは、ｆpos、ｆdw、及びｆdpのなかでのｆdpの重みを表している。一部の実施形態では、クエリ情報内におけるスキップされたワードの場所と、クエリ情報内における中心フレーズの場所との間の距離のスコアは、クエリ情報内における中心フレーズの最終ワードの場所と、クエリ情報内における中心フレーズの冒頭ワードの場所との差を計算し、当該差を２で割り算し、当該割り算の結果を整数に四捨五入し、当該整数に中心フレーズ内における冒頭サードの場所を加算し、そこからクエリ情報内におけるスキップされたワードの場所を減算し、最後にその絶対値をとることによって計算される。ｗ１の場合、クエリ情報内におけるｗ１の場所と、クエリ情報内におけるｗ５（中心フレーズの中央ワード）の場所との間の距離は、４であり、λは、０．０００１であるとする。したがって、ｆdp＝１−ｄｘλ＝１−４×０．０００１＝０．９９９６である。
【００５９】
この例では、式：スコア＝（ｆpos＋ｆdw＋ｆdp）／３を使用して、スキップされたワードの統合スコアが計算される。したがって、ワード「ｗ１」をスキップされたクエリのスコアは、スコア１＝（０．２＋０．９９９２＋０．９９９６）／３＝０．７３２９である。
【００６０】
ステップ４０２〜４０８は、スキップされたワード「ｗ２」の統合スコアを計算するために繰り返される。
【００６１】
ｗ２は、品詞のスコアがｆpos＝１である名詞であるとする。
【００６２】
クエリ情報内におけるｗ２の場所と、クエリ情報内におけるｗ６（中心ワード）の場所との間の距離は、４であり、λは、０．０００２であるとされ、この場合、ｆdw＝１−（ｄ−１）ｘλ＝１−（４−１）×０．０００２＝０．９９９４である。
【００６３】
クエリ情報内におけるｗ２の場所と、クエリ情報内におけるｗ５（中心フレーズの中心ワード）の場所との間の距離は、３であり、λは、０．０００１であるとされ、したがって、この場合、ｆdp＝１−ｄｘλ＝１−３×０．０００１＝０．９９９７である。
【００６４】
スキップされたワード「ｗ２」の統合スコアは、したがって、（１＋０．９９９４＋０．９９９７）／３＝０．９９９７である。
【００６５】
ステップ４０２〜４０８は、スキップされたワード「ｗ４」の統合スコアを計算するために繰り返される。
【００６６】
ｗ４は、品詞に基づくスコアがｆpos＝０である数詞であるとする。
【００６７】
クエリ情報内におけるｗ４の場所と、クエリ情報内におけるｗ６（中心ワード）の場所との間の距離は、２であり、λは、０．０００２であるとされ、したがって、この場合、ｆdw＝１−（ｄ−１）ｘλ＝１−（２−１）×０．０００２＝０．９９９８である。
【００６８】
クエリ情報内におけるｗ４の場所と、クエリ情報内におけるｗ５（中心フレーズの中心ワード）の場所との間の距離は、１であり、λは、０．０００１であるとされ、したがって、この場合、ｆdp＝１−ｄｘλ＝１−１×０．０００１＝０．９９９９である。
【００６９】
スキップされたワード「ｗ４」の統合スコアは、したがって、（０．６＋０．９９９８＋０．９９９９）／３＝０．８６６６である。
【００７０】
４１０では、モデル「ｗ３  ｗ４  ｗ６」の類似度スコアは、したがって、０．７３２９＋０．９９９７＋０．８６６６＝２．５９９２である。
【００７１】
プロセス４００は、全てのモデルの類似度スコアを取得するために繰り返することができる。
【００７２】
それぞれのモデルの類似度は、その他のやり方で取得することもできる。例えば、各モデルについてクエリ情報からスキップされたワードの数を計算し、ワードがスキップされるごとに１ずつスコアを増分し、したがって、スコアが高いほど類似度が低くなるようにすることができる。それぞれのモデルの類似度を計算するその他のやり方は、ここでは例として挙げられない。
【００７３】
一部の実施形態では、誘導情報は、その信頼度レベルに少なくとも部分的に基づいてユーザに送信される。各種の実施形態において、信頼度レベルは、様々なやり方で計算することができる。例えば、信頼度レベルは、手動で指定することができる。言い換えると、マッピングテーブルの中の信頼度は、手動で設定することができる。別の例では、誘導検索サーバが、クエリ情報と、対応する誘導情報とを記録された過去記録を取り出す。過去記録は、誘導検索サーバとは別のデータベースサーバに記憶することができ、誘導検索サーバは、過去記録が必要とされるときにデータベースサーバから過去記録を取り出すことができる。或いは、過去記録は、誘導検索サーバに記憶することができ、誘導検索サーバは、過去記録が必要とされるときに過去記録を自身の中からローカルに直接取り出すことができる。例えば、過去記録は、クエリ情報と、対応する誘導情報とが検索の中で同時的に発生する回数、クエリ情報が単独で発生する回数、対応する誘導情報が単独で発生する回数などを記録している。値の決定は、以下でより詳しく説明される。誘導検索サーバ又は別のサーバが、ユーザによる選択の誘導情報をクライアントから更に取得したならば、その誘導検索サーバ又は別のサーバは、その誘導情報に対するクエリ情報の対応性を決定することができる。過去記録の中のそれぞれのクエリ情報について、誘導検索サーバは、クエリ情報がそれぞれの対応する誘導情報を伴うことの条件付き確率を、対応する誘導情報に対するそのクエリ情報の信頼度として計算する。
【００７４】
一部の実施形態では、過去記録は、クエリ情報と誘導情報との間における直接的対応性、及びクエリ情報と中間情報との間における対応性を記録している。中間情報は、クエリ情報及び誘導情報に対応しているが、クエリ情報と誘導情報とは、互いに対して直接的対応性を有していない。本明細書で使用される中間情報という用語は、或るクエリ情報及び誘導情報の両方から直接的にマッピングされ尚且つクエリ情報と誘導情報との間に非直接的な対応関係を形成することができる同じ情報を言う。例えば、クエリ情報が何らかの特定の情報に対応し、尚且つ誘導情報が同じ情報に対応しているとすると、クエリ情報は、したがって、誘導情報に対応している。クエリ情報と誘導情報とが同時的に発生する回数対クエリ情報が発生する合計回数の比率が計算される。この確率は、条件付き確率Ａと称される。或いは、誘導検索サーバは、クエリ情報と中間情報とが同時的に発生する回数対クエリ情報が発生する合計回数の比率を計算する。この比率は、条件付き確率Ｂと称される。その後、誘導検索サーバは、条件付き確率Ａと、該条件付き確率Ａに対応する重みとの積、及び条件付き確率Ｂと、該条件付き確率Ｂに対応する重みとの積を計算し、これら２つの積を加算して、クエリ情報が誘導情報を伴うことの条件付き確率とする。条件付き確率Ａに対応する重み及び条件付き確率Ｂに対応する重みは、経験的データから又は線形回帰法によって決定することができる。
【００７５】
やはりカテゴリをベースとした誘導情報を例にとり、以下で、誘導情報に対するクエリ情報の信頼度をどのように決定するかの説明が提示される。
【００７６】
ユーザが、カテゴリ誘導データベースの中に対応するカテゴリ集合｛カテゴリ1、カテゴリ2、……、カテゴリj、……｝を有するクエリ情報：クエリiを入力したならば、そのクエリiがカテゴリjを伴うことの条件付き確率は、ｐ（カテゴリj｜クエリi）として定義される。それぞれのカテゴリについて、条件
【数１】
2013531282.tif 000003
が満たされる。
【００７７】
提示された検索結果に応えて、ユーザは、提示された誘導情報の中のカテゴリを選択することができる、又はカテゴリの代わりにその他の情報を選択することができる。更に、例えばカテゴリに属する製品に関する情報などのその他の被選択情報と、カテゴリとの間にも対応関係があるかもしれないので、その他の被選択情報は、クエリと誘導情報とを非直接的にマッピングする中間情報である。誘導検索サーバ又は別のサーバは、その他の情報とカテゴリとの間におけるマッピング関係を記録されているマッピングテーブルを伴うように、事前に構成することができる。マッピングテーブルは、更に、リアルタイムで更新することができる。したがって、たとえユーザが、クエリ情報を入力した後にカテゴリではなくその他の中間情報を選択したとしても、誘導検索サーバ又は別のサーバは、クエリ情報とカテゴリとの間における対応関係を決定することができる。その他の被選択情報は、中間情報である。したがって、クエリiがカテゴリjを伴うことの条件付き確率が計算されるときは、クエリ情報とカテゴリとの間における直接的対応関係及び非直接的対応関係の両方が考慮されるだろう。
【００７８】
一実施形態では、過去データの中でクエリiとカテゴリjとが同時的に発生する回数が決定される。ユーザがクエリiを入力し、更にカテゴリjを選択したならば、クエリiとカテゴリjとが同時的に発生する記録回数は、１つ増分される。誘導検索サーバは、更に、クエリiが発生する合計回数を取り出し、これは、それぞれのユーザが検索システムにクエリiを入力する合計回数を意味する。誘導検索サーバは、クエリiがカテゴリjに直接的に対応することの条件付き確率を、
【数２】
2013531282.tif 000004
として計算する。ここで、カウント（カテゴリj，クエリi）は、クエリiとカテゴリjとが同時的に発生する回数を表し、カウント（クエリi）は、それぞれのユーザがクエリiを入力する合計回数を表している。
【００７９】
一部の実施形態では、過去記録を取り出した後に、誘導検索サーバは、中間情報とカテゴリとの間におけるマッピング関係を記録されているマッピングテーブルを取り出す。マッピングテーブルは、データベースサーバ又は誘導検索サーバに記憶することができる。誘導検索サーバは、マッピングテーブルを取り出した後に、カテゴリjのカテゴリに対応するそれぞれの中間情報を取り出す。その後、サーバは、クエリiとそれぞれの中間情報とが同時的に発生する回数を過去記録から取り出す。ユーザがクエリiを入力し、更に、特定の中間情報（例えば、クエリに直接的に対応しているカテゴリではなくその他の製品に関する情報）をクリックしたならば、クエリiと中間情報とが同時的に発生する記録回数は、１つ増分される。更に、誘導検索サーバは、クエリiが発生する合計回数を取り出す。この場合、誘導検索サーバは、クエリiが中間情報に非直接的に対応することの条件付き確率を、
【数３】
2013531282.tif 000005
として計算する。ここで、カウント（カテゴリj，クエリi｜提供）は、クエリiと中間情報とが同時的に発生する回数を表し、中間情報は、カテゴリjに対応する全ての中間情報を表し、カウント（クエリi｜提供）は、クエリiが発生する合計回数を表している。
【００８０】
導出された以上２つの条件付き確率は、カテゴリjに対するクエリiの信頼度を導出するために、線形的に加重される。
【数４】
2013531282.tif 000006
ここで、λ1及びλ2は、経験的に又は線形回帰技術を使用して決定することができる重みを表している。
【００８１】
なお、プロセス２００に示されている方法の実施形態は、発明の一実施形態にすぎず、当業者ならば、その他のヴァリエーションを導き出すことができる。
【００８２】
一部の実施形態では、誘導検索サーバは、ステップ２０１が実施された後に、先ず、取得されたクエリ情報をキーワードとして使用し、該取得されたクエリ情報に対応する誘導情報を、クエリ情報と誘導情報との間におけるマッピング関係を記録されているマッピングテーブルで検索し、誘導情報が存在するならば、その取り出された誘導情報を直接的にクライアントに伝送し、そうでなければ、更にステップ２０２を実施する。更に、クエリ情報に対応する複数の誘導情報がマッピングテーブルから取り出され、尚且つそれぞれの誘導情報に対するクエリ情報の信頼度がマッピングテーブルに記録されているならば、誘導情報のなかで信頼度の最も高い情報のみがクライアントに伝送される。
【００８３】
一部の実施形態では、誘導検索サーバは、マッピングテーブルの中のマッピング関係及び信頼度をリアルタイムで又は定期的に更新し、そうして、誘導情報に対するクエリの正確さを更に向上させる。
【００８４】
一部の実施形態では、クエリ情報が、１つの文字、数、記号、又は省略されたフレーズである場合に、誘導検索サーバは、このようなクエリ情報を意味翻訳モードで少なくとも１つのモデルに変換することができる。例えば、誘導検索サーバがクエリ情報「ＬＶ」を取得したとすると、誘導検索サーバは、「ＬＶ」を「ＬＯＵＩＳ  ＶＵＩＴＴＯＮ」に変換することができる。実装の便宜を図るために、誘導検索サーバは、クエリ情報と変換後の情報との間におけるマッピング関係を記録されているマッピングテーブルを事前に記憶しておき、クエリ情報を取得した後に、このクエリ情報をキーワードとして使用して、変換後情報をマッピングテーブルで検索することができる。更に、マッピングテーブルは、クエリ情報と変換後情報との間におけるマッピング関係に加えて、変換後情報に対するクエリ情報の信頼度も記録することができる。この場合に、誘導検索サーバが、クエリ情報に対して複数の変換後情報をマッピングテーブルから取り出したならば、誘導検索サーバは、変換後情報のなかで信頼度の最も高い情報をモデルとして選択することができる。
【００８５】
一部の実施形態では、誘導検索サーバが、モデルを使用してクエリ情報に対応する誘導情報を導出するならば、誘導検索サーバは、取得されたクエリ情報と導出された誘導情報との間におけるマッピング関係を、クエリ情報と誘導情報との間におけるマッピング関係を記録されているマッピングテーブルに記録することができる。サーバが、導出された誘導情報に対する取得されたクエリ情報の信頼度を計算するならば、サーバは、更に、信頼度をマッピングテーブルに記録することができる。したがって、誘導検索サーバは、同じクエリ情報を取得した後に、クエリ情報と誘導情報との間におけるマッピング関係を記録されているマッピングテーブルから対応する誘導情報を直接的に取り出して、クライアントに伝送される誘導情報を信頼度によって選択することができる。
【００８６】
一部の実施形態では、誘導検索サーバが、クエリ情報に対応する複数の誘導情報を、複数のモデルと、それぞれの対応する誘導情報に対するそれぞれのモデルの信頼度とを使用して取り出すならば、誘導検索サーバは、モデルに対応する誘導情報に対する取得されたクエリ情報の、それぞれの信頼度を計算することができる。具体的には、誘導検索サーバが、取り出された特定の誘導情報が１つのモデルのみに対応すると決定したならば、誘導検索サーバは、誘導情報に対するモデルの信頼度を、誘導情報に対する取得されたクエリ情報の信頼度として捉えることができる。誘導検索サーバが、取り出された特定の誘導情報が複数のモデルに対応すると決定したならば、すなわち、同じ誘導情報に各々対応するモデルが複数あるならば、誘導検索サーバは、それぞれのモデルに対する誘導情報の信頼度を加算し、加算結果の平均を、誘導情報に対する取得されたクエリ情報の信頼度とすることができる。
【００８７】
一部の実施形態では、誘導検索サーバが、１つのモデルのみを導出するならば、誘導検索サーバは、そのモデルをキーワード／インデックスとして使用して、すなわち、そのモデルを新しいクエリ情報として使用して、モデルに対応する誘導情報をマッピングテーブルで検索する。マッピングテーブルにモデルが記録されていないならば、誘導検索サーバは、モデルに対応する誘導情報を取り出すことができず、モデルに対応する誘導情報がマッピングテーブルに記録されているならば、誘導検索サーバは、モデルに対応する誘導情報を取り出すことができる。
【００８８】
一部の実施形態では、誘導検索サーバが、モデルに対応する誘導情報を取り出さないならば、誘導検索サーバは、クエリ情報に対応する誘導情報をマシン学習モードで予測することができる。
【００８９】
マシン学習モードでは、取得されたクエリ情報の特徴が特定の誘導情報に属することの確率分布を、過去のクエリ情報の学習及び訓練を通じて計算することができる。例えば、クエリ情報の特徴は、製品のラベル、ブランドのラベル、モデルのラベル、中心ワード、名詞句の集成、中心ワード及びその左隣の名詞句、中心ワード及びその右隣の名詞句などであってよい。
【００９０】
具体的には、カテゴリがカテゴリＣであるとすると、現クエリ情報がカテゴリＣに分類されることの信頼度は、以下のように表すことができる、すなわち、ｘが、例えば製品のラベル、ブランドのラベル、モデルのラベル、中心ワード、名詞句の集成、中心ワード及びその左隣の名詞句、中心ワード及びその右隣の名詞句などの、現クエリ情報から抽出される所定の情報を表すときに、該所定の関連情報ｘを与える条件下で現クエリ情報がカテゴリＣに属するとして決定されることの事後確率ｐ（ｃは正しい｜ｘ）として表すことができる。製品のラベルは、現クエリ情報が特定の製品情報であることを示しており、これは、意味特定によって導出される。ブランドのラベルは、現クエリ情報が特定のブランド情報であることを示しており、これは、意味特定によって導出される。モデルのラベルは、現クエリ情報が特定のモデル情報であることを示しており、これは、意味特定によって導出される。
【００９１】
現クエリ情報から導出される特徴の重みは、従来の確率モデルで訓練することができ、現クエリ情報が特定のカテゴリであると決定されることの条件付き確率は、訓練から導出される対応する特徴値及び重みを使用して、従来の確率モデルで計算することができる。
【００９２】
好ましくは、以下の式で表される最大エントロピモデルが、条件付き確率モデルとして選択される。
【数５】
2013531282.tif 000007
ここで、ｙ∈｛ｃは正しい、ｃは正しくない｝であり、ｘは、製品のラベル、ブランドのラベル、モデルのラベル、中心ワード、名詞句の集成、中心ワード及びその左隣の名詞句、中心ワード及びその右隣の名詞句などの、現クエリ情報に対応する所定の情報を表しており、ｆjは、最大エントロピモデルに対応する特徴値を表しており、例えば、ｘがワードレベルの特徴を表しているときに、特徴ｆjは、訓練されたデータのなかで「現クエリ情報のキーワードが「フォン」を含むときは、現クエリ情報はカテゴリＣに属する」の一致を得られるならば、「現クエリ情報のキーワードはフォンを含む」という条件下で値１をとり、そうでないならば、値０をとり、λjは、現クエリ情報のそれぞれの特徴に対応する重みを表しており、モデル訓練から導出することができ、Ｚ（ｘ）は、やはりモデル訓練から導出することができる正規化因子を表している。
【００９３】
一部の実施形態では、条件付き確率モデルは、例えば線形回帰などのマシン学習モデルから作成される。実装形態によっては、サポートベクターマシンモデルを代わりに採用することができ、これは、クエリ情報とカテゴリとの間における関連性の程度を表す信頼度としてのスコアを計算するために、条件付き確率モデルに代わって使用することができる。
【００９４】
一部の実施形態では、カテゴリを複数のレベルに分けることができ、したがって、マルチレベルの分類を採用することができる。例えば、「車両」が第１レベルのカテゴリである、すなわちルートカテゴリと呼ばれ、「車両」に続くレベルのカテゴリが「自動車」、「列車」、「飛行機」、及び「船」を含み、「自動車」に続くレベルのカテゴリが「車」及び「トラック」を含むとする。この場合、誘導検索サーバは、先ず、複数の又は全部のルートカテゴリに対するクエリ情報の信頼度をマシン学習モードで計算し、その後、ルートカテゴリのなかで信頼度の最も高いカテゴリに続くレベルのカテゴリに対するクエリ情報の信頼度を計算し、ルートカテゴリのなかで信頼度の最も高いカテゴリに続くレベルのカテゴリに更に続くレベルのカテゴリに対するクエリ情報の信頼度を計算し、以下同様に続く。
【００９５】
誘導情報（例えばカテゴリ）に対するクエリ情報の信頼度をマシン学習モードで導出した後、誘導検索サーバは、最も高い信頼度の又は比較的高い信頼度の誘導情報をクライアントに伝送することができる、又は複数の誘導情報を信頼度の順にクライアントに伝送することができる。当業者ならば、誘導検索サーバからクライアントに伝送するための誘導情報の選択を考え出すことが可能であり、ここでは例として挙げられない。
【００９６】
もちろん、当業者ならば、図２に例示された方法の実施形態の説明をもとにその他の実施形態を考え出すことが可能であり、ここでは例として挙げられない。
【００９７】
図５は、プロセス２００を実行するように構成された誘導検索サーバの一実施形態を示すブロック図である。この例では、誘導検索サーバは、クエリ情報と誘導情報との間におけるマッピング関係を記憶されているマッピングテーブルを記憶するように適応されたストレージユニット５０１と、クライアントから提供されるクエリ情報を取得するように適応された取得ユニット５０２と、クエリ情報から抽出された又はクエリ情報の意味翻訳を実行することによって得られた情報であってクエリ情報を特徴付ける情報である少なくとも１つのモデルを導出するために、クエリ情報をモデル抽出アルゴリズムで解析するように適応された解析ユニット５０３と、解析ユニット５０３がモデルを導出したときに、それらのモデルがクエリ情報に類似する程度を表すそれぞれのモデルの類似度を計算するように適応された計算ユニット５０４と、それぞれのモデルを類似度の順に順位付けるように適応された順位付けユニット５０５と、それぞれのモデルを順位付けの順でキーワードとして使用し、それぞれのモデルに対応する誘導情報をマッピングテーブルで検索するための検索ユニット５０６と、取り出された誘導情報をクライアントに伝送するように適応された伝送ユニット５０７とを含む。
【００９８】
解析ユニット５０３は、とりわけ、中心ワード及び／又は中心フレーズをクエリ情報から抽出するように適応することができる。
【００９９】
解析ユニット５０３は、とりわけ、中心ワード又は中心フレーズを含む指定の長さのフレーズをクエリ情報から抽出するように適応することができる。
【０１００】
モデルについて、計算ユニット５０４は、とりわけ、クエリ情報と比べてモデルにおいてスキップされたそれぞれのワードのスコアを計算するように及びそれらのスコアの合計をモデルの類似度として計算するように適応することができる。
【０１０１】
ストレージユニット５０１は、更に、品詞とスコアとの間におけるマッピング関係を記憶されているマッピングテーブルを記憶することができる。計算ユニット５０４は、スキップされたワードの品詞を決定するように適応された決定サブユニットと、ワードの品詞に対応するスコアを第１のスコアとしてマッピングテーブルで検索するように適応された検索サブユニットと、クエリ情報内におけるワードの場所と、クエリ情報内における中心ワードの場所との間の距離のスコアを第２のスコアとして計算するように適応された第１の計算サブユニットと、クエリ情報内におけるワードの場所と、クエリ情報内における中心フレーズの場所との間の距離のスコアを第３のスコアとして計算するように適応された第２の計算サブユニットと、クエリ情報と比べてワードをスキップされたモデルのスコアを、既定のスコアアルゴリズムで第１、第２、及び第３のスコアをもとにして計算するように適応された第３の計算サブユニットとを含むことができる。実際の応用では、当業者ならば、実際面での必要に応じて様々なスコアアルゴリズムを考え出すことができる。例えば、第１、第２、及び第３のスコアの平均が計算される、例えば、任意の２つのスコアの平均が計算される、例えば、任意の２つのスコアの平均が計算され、次いで、残りのスコアと加算される又は残りのスコアで乗算されるなどがある。もちろん、その他の形態のスコアアルゴリズムも可能であり、ここでは例として挙げられない。
【０１０２】
検索ユニット５０６は、モデルのなかで１番目のモデルをキーワードとして使用して、その１番目のモデルに対応する誘導情報をマッピングテーブルで検索し、検索ユニット５０６が、１番目のモデルに対応する誘導情報を取り出したならば、伝送ユニット５０７は、取り出された誘導情報をクライアントに伝送し、検索ユニット５０６が、１番目のモデルに対応する誘導情報を取り出さなかったならば、検索ユニット５０６は、モデルのなかで２番目のモデルをキーワードとして使用して、その２番目のモデルに対応する誘導情報をマッピングテーブルで検索し、検索ユニット５０６が、モデルの１つに対応する誘導情報を取り出すまで、又はそれぞれのモデルに対応する誘導情報をデータベースで検索するまで、以下同様に繰り返される。
【０１０３】
マッピングテーブルは、更に、クエリ情報と誘導情報との間における関連性の程度を表すものである誘導情報に対するクエリ情報の信頼度を記録することができ、検索ユニット５０６が、モデルに対応する複数の誘導情報を取り出したならば、伝送ユニット５０７は、取り出された複数の誘導情報のなかで信頼度の最も高い誘導情報をクライアントに伝送する、又は複数の誘導情報を順位付けしてそれらをクライアントに伝送する。
【０１０４】
取得ユニット５０２は、更に、クライアントから提供されるクエリ情報を取得する前に、クエリ情報及び対応する誘導情報を記録されている過去記録を取り出す。この場合、過去記録の中のそれぞれのクエリ情報について、計算ユニット５０４は、クエリ情報が対応するそれぞれの誘導情報を伴うことの条件付き確率を、対応する誘導情報に対するクエリ情報の信頼度として計算する。計算ユニット５０４は、信頼度をストレージユニット５０１に記憶することができる。
【０１０５】
過去記録が、クエリ情報と誘導情報との間、及びクエリ情報と中間情報との間における直接的な対応関係を記録しているならば、計算ユニット５０４は、クエリ情報と誘導情報とが同時的に発生する回数対クエリ情報が発生する合計回数との比を条件付き確率Ａとして計算するように適応された第４の計算ユニットと、クエリ情報と中間情報とが同時的に発生する回数対クエリ情報が発生する合計回数の比率を条件付き確率Ｂとして計算するように適応された第５の計算ユニットと、条件付き確率Ａと、該条件付き確率Ａに対応する重みとの積、及び条件付き確率Ｂと、該条件付き確率Ｂに対応する重みとの積を計算し、これら２つの積を加算して、クエリ情報が誘導情報を伴うことの条件付き確率を導出するように適応された、第６の計算ユニットとを含むことができる。
【０１０６】
図５に示される誘導検索サーバは、更に、検索ユニット５０６がモデルに対応する誘導情報を取り出さなかったときに、クエリ情報に対応する誘導情報をマシン学習モードで予測するために、検索ユニット５０６によってトリガされるように適応された、マシン学習ユニット５０８を含むことができる。
【０１０７】
図５に示される誘導検索サーバの実施形態は、図２に示されたプロセスの実施形態に対応しているので、図５に示された誘導検索サーバの中のそれぞれのユニットの機能及び相互的な協調関係の詳細については、図２に示された方法の実施形態における関連の説明を参照することができ、したがって、説明の繰り返しは、ここでは省略される。
【０１０８】
誘導検索サーバは、情報処理システムに配備することができるので、本発明の一実施形態は、更に、情報処理システムを含む。図１に示されるように、情報処理システムは、クライアント１０２と、誘導検索サーバ１０１とを含み、クライアント１０２は、誘導検索サーバ１０１と情報のやり取りを実施するように適応され、誘導検索サーバ１０１は、クライアント１０２から提供されるクエリ情報を取得し、クエリ情報から抽出された又はクエリ情報の意味翻訳を実行することによって得られた情報であってクエリ情報を特徴付ける情報である少なくとも１つのモデルを導出するためにモデル抽出アルゴリズムでクエリ情報を解析し、複数のモデルが導出されたならば、それらのモデルがクエリ情報に類似する程度を表すためにそれぞれのモデルの類似度を計算し、それぞれのモデルを類似度の順に順位付け、それらのモデルを順位付けの順でキーワードとして使用して、それぞれのモデルに対応する誘導情報を、クエリ情報と誘導情報との間におけるマッピング関係を記憶されているマッピングテーブルで検索し、取り出された誘導情報をクライアント１０２に伝送するように適応される。
【０１０９】
誘導検索サーバ１０１及びクライアント１０２の具体的な機能、並びにそれらの相互的な協調関係の詳細については、図２に示された方法の実施形態及び図５に示された方法の実施形態における関連の説明を参照することができ、したがって、説明の繰り返しは、ここでは省略される。
【０１１０】
図６は、誘導検索を実施するためのプロセスの別の一実施形態を示すフローチャートである。プロセス６００は、図１の１００などの誘導検索システムによって実施することができる。
【０１１１】
ステップ６０１では、クライアントから提供されるクエリ情報が取得される。このステップは、プロセス２００の２０１と同様である。
【０１１２】
ステップ６０２において、誘導検索サーバは、クエリ情報に対応する誘導情報をモード（１）で検索し、クエリ情報に対応する誘導情報をマシン学習モードで予測する。
【０１１３】
とりわけモード（１）では、誘導検索サーバは、少なくとも１つのモデルを導出するためにクエリ情報を解析し、複数のモデルが導出されたならば、誘導検索サーバは、それらのモデルがクエリ情報に類似する程度を表すそれぞれのモデルの類似度を計算し、それぞれのモデルを類似度の順に順位付けし、それらのモデルを順位付けの順でキーワードとして使用して、それぞれのモデルに対応する誘導情報を、クエリ情報と誘導情報との間におけるマッピング関係を記憶されているマッピングテーブルで検索する。
【０１１４】
モード（１）の詳細については、プロセス２００のステップ２０２〜２０５の関連の説明を参照することができ、したがって、説明の繰り返しは、ここでは省略される。
【０１１５】
誘導検索サーバが、クエリ情報に対応する誘導情報をモード（１）で取り出したならば、６０３において、誘導検索サーバは、２つのモードで取り出された及び予測された誘導情報をもとに、クライアントに提供される誘導情報を決定し、クライアントに提供されるものと決定されたその誘導をクライアントに伝送する。
【０１１６】
実際の応用では、誘導検索サーバは、クライアントに提供される誘導情報を様々なやり方で決定することができる。例えば、２つのモードで取り出された及び予測された同じ誘導情報が、クライアントに伝送される。例えば、それぞれのモードで取り出された及び予測された全ての誘導情報が、クライアントに伝送される。別の例では、最も信頼度の高い誘導情報を、上述のように信頼度モードでクライアントに伝送することができる。更なる例では、複数の誘導情報が順位付けされてクライアントに伝送される。
【０１１７】
図７は、プロセス６００を実行するように構成された誘導検索サーバの一実施形態を示すブロック図である。この例では、誘導検索サーバは、クエリ情報と誘導情報との間におけるマッピング関係を記憶されているマッピングテーブルを記憶するように適応されたストレージユニット７０１と、クライアントから提供されるクエリ情報を取得するように適応された取得ユニット７０２と、クエリ情報に対応する誘導情報をモード（１）で検索するように適応された第１の検索ユニット７０３と、クエリ情報に対応する誘導情報をマシン学習モードで予測するように適応された第２の検索ユニット７０４と、第１の検索ユニット７０３が、クエリ情報に対応する誘導情報をモード（１）で取り出すならば、第１の検索ユニット７０３によって導出された誘導情報及び第２の検索ユニット７０４によって予測された誘導情報をもとに、クライアントに提供される誘導情報を決定するように適応された誘導情報決定ユニット７０５と、クライアントに提供されるものと決定された誘導情報をクライアントに伝送するように適応された伝送ユニット７０６とを含む。とりわけモード（１）では、誘導検索サーバは、少なくとも１つのモデルを導出するためにクエリ情報を解析し、複数のモデルが導出されたならば、誘導検索サーバは、それらのモデルがクエリ情報に類似する程度を表すためにそれぞれのモデルの類似度を計算し、それぞれのモデルを類似度の順に順位付け、それらのモデルを順位付けの順でキーワードとして使用して、それぞれのモデルに対応する誘導情報を、クエリ情報と誘導情報との間におけるマッピング関係を記憶されているマッピングテーブルで検索する。
【０１１８】
図７に示された誘導検索サーバの実施形態は、図６に示される方法の実施形態に対応しているので、図７に示された誘導検索サーバの中のそれぞれのユニットの機能及び相互的な協調関係の詳細については、図６に示される方法の実施形態における関連の説明を参照することができ、したがって、説明の繰り返しは、ここでは省略される。
【０１１９】
誘導検索サーバは、情報処理システムに配備することができるので、本発明の実施形態は、更に、情報処理システムを含む。図１に示されるように、情報処理システムは、クライアント１０２と、誘導検索サーバ１０１とを含み、クライアント１０２は、誘導検索サーバ１０１と情報のやり取りを実施するように適応され、誘導検索サーバ１０１は、クライアント１０２から提供されるクエリ情報を取得し、クエリ情報に対応する誘導情報をモード（１）で検索するとともにクエリ情報に対応する誘導情報をマシン学習モードで予測し、クエリ情報に対応する誘導情報がモード（１）で取り出されたならば、２つのモードで取り出された及び予測された誘導情報をもとに、クライアントに提供される誘導情報を決定し、クライアントに提供されるものと決定された誘導情報をクライアントに伝送するように適応される。とりわけモード（１）では、誘導検索サーバは、クエリ情報から抽出された又はクエリ情報の意味翻訳を実行することによって得られた情報であってクエリ情報を特徴付ける情報である少なくとも１つのモデルを導出するためにモデル抽出アルゴリズムでクエリ情報を解析し、複数のモデルが導出されたならば、誘導検索サーバは、それらのモデルがクエリ情報に類似する程度を表すためにそれぞれのモデルの類似度を計算し、それぞれのモデルを類似度の順に順位付け、それらのモデルを順位付けの順でキーワードとして使用して、それぞれのモデルに対応する誘導情報をクエリ情報と誘導情報との間におけるマッピング関係を記憶されているマッピングテーブルで検索する。
【０１２０】
誘導検索サーバ１０１及びクライアント１０２の具体的な機能、並びにそれらの相互的な協調関係の詳細については、図６に示される方法の実施形態及び図７に示される誘導検索サーバの実施形態における関連の説明を参照することができ、したがって、説明の繰り返しは、ここでは省略される。
【０１２１】
上述のユニットは、１つ又は２つ以上の汎用プロセッサ上で実行されるソフトウェアコンポーネントとして、プログラマブルロジックデバイス及び／若しくは所定の機能を実施するように設計された特殊用途向け集積回路などのハードウェアとして、又はそれらの組み合わせとして実装することができる。一部の実施形態では、ユニットは、本発明の実施形態で説明された方法をコンピュータデバイス（パソコン、サーバ、ネットワーク機器など）に実行させるための幾つかの命令を含み且つ不揮発性のストレージ媒体（光ディスク、フラッシュストレージデバイス、モバイルハードディスクなど）に記憶させることができるソフトウェア製品の形で具現化することができる。ユニットは、１つのデバイスに実装する又は複数のデバイスに分散させることができる。ユニットの機能は、互いに合体させる又は複数のサブユニットに更に分けることができる。
【０１２２】
まとめると、本発明の実施形態では、誘導検索サーバは、クライアントから提供されるクエリ情報を取得した後、少なくとも１つのモデルを導出するためにクエリ情報を解析し、複数のモデルが導出されたならば、誘導検索サーバは、それぞれのモデルの類似度を計算し、類似度の順にそれぞれのモデルを順位付けし、それらのモデルをキーワードとして使用して、それぞれのモデルに対応する誘導情報を、クエリ情報と誘導情報との間のマッピング関係を記録されているマッピングテーブルで検索する。この場合、たとえクライアントから取得されたクエリ情報がマッピングテーブルの中に無いとしても、マッピングテーブルの中に（１つ又は２つ以上の）モデルが存在している可能性があるゆえに、尚も適切な誘導情報を取り出すことが可能であり、ゆえに、マッピングテーブルの中に無いクエリ情報に対応する誘導情報を誘導検索サーバがクライアントに提供できない事態に対処することができる。
【０１２３】
更に、誘導検索サーバが、クエリ情報と誘導情報との間におけるマッピング関係を記録されているマッピングテーブルからモデルに対応する誘導情報を取り出さなかったならば、誘導検索サーバは、取得されたクエリ情報に対応する誘導情報をマシン学習モードで導出することができ、そうして、クライアントから提供されるクエリ情報に対して対応する誘導情報を誘導検索サーバが返せるように更に保証することができる。
【０１２４】
更に、誘導検索サーバは、（１つ又は２つ以上の）モデルを使用して誘導情報を検索することに加えて、取得されたクエリ情報に対応する誘導情報をマシン学習モードで導出し、２つのモードで取り出された及び予測された誘導情報をもとに、クライアントに返される誘導情報を決定することができ、そうして、クライアントに返される誘導情報の理解度及び正確さを更に向上させる。
【０１２５】
実施形態の以上の説明から明らかなように、当業者ならば、本発明が、基本的な汎用ハードウェアプラットフォームと組み合わされたソフトウェアの形で実装可能であることを、はっきり理解することができる。このような理解に基づき、先行技術に寄与する本発明による技術的解決策又はその一部は、基本的に、本発明のそれぞれの実施形態にしたがった又は本発明の実施形態の一部にしたがった方法をコンピュータデバイス（パソコン、サーバ、ネットワークデバイスなどでありえる）に実施させるための幾つかの命令を含み尚且つ例えばＲＯＭ／ＲＡＭ、磁気ディスク、光ディスクなどのストレージ媒体に記憶可能であるソフトウェア製品の形で具現化することができる。
【０１２６】
本明細書におけるそれぞれの実施形態は、進行的に説明されており、それらの共通の又は同様の部分は、相互に参照可能であり、各実施形態は、（１つ又は２つ以上の）その他の実施形態からのその（１つ又は２つ以上の）違いに重きを置かれている。特に、システムの実施形態の場合は、方法の実施形態と実質的に同様でありそれゆえに簡単に説明されており、その詳細に関しては、方法の実施形態の説明のそれらの部分を参照することができる。
【０１２７】
本発明は、例えば、パソコン、サーバコンピュータ、手持ち式のすなわち携帯型のデバイス、フラットパネルデバイス、マルチプロセッサシステム、マイクロプロセッサベースのシステム、セットトップボックス、プログラマブル家庭用電子機器、ネットワークＰＣ、ミニコンピュータ、大型コンピュータ、上記のシステム若しくはデバイスの任意を含む分散コンピューティング環境などの、汎用又は専用の、数々のコンピュータシステム環境又はコンピュータシステム構成に適用することができる。
【０１２８】
本発明は、コンピュータによって実行される例えばプログラムモジュールなどのコンピュータ実行可能命令を一般的背景として説明することができる。一般に、プログラムモジュールは、特定のタスクを実行する又は特定の抽象データ型を実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。或いは、本発明は、通信ネットワークを通じて接続されたリモート処理デバイスによってタスクを実施され尚且ストレージデバイスを含むローカル若しくはリモートのコンピュータストレージ媒体の中にプログラムモジュールを設置可能である分散コンピューティング環境において実行することができる。
【０１２９】
本発明は、その実施形態との関連で説明されてきたが、当業者ならば、本発明の趣旨から逸脱することなく数々の変更及びヴァリエーションが可能であることがわかり、本発明は、その特許請求の範囲内にこれらの変更及びヴァリエーションを含むように意図されている。
【０１３０】
以上の実施形態は、理解を明瞭にする目的で幾らか詳細に説明されてきたが、本発明は、提供される詳細に限定されない。本発明の実現には、多くの代替的手法がある。開示された実施形態は、例示のためであって、限定的なものではない。
【図１】
2013531282.tif 000008
【図２】
2013531282.tif 000009
【図３】
2013531282.tif 000010
【図４】
2013531282.tif 000011
【図５】
2013531282.tif 000012
【図６】
2013531282.tif 000013
【図７】
2013531282.tif 000014
【国際調査報告】
2013531282.tif 000015