(57)【特許請求の範囲】
【請求項１】
方法であって、
複数のクエリに対応する１または複数のカテゴリを決定し、前記カテゴリは、前記複数のクエリの内の１つの一部分に対して事前設定された対応関係によって決定され、
前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを１または複数のグループに分類し、
前記１または複数のグループの各々に対応するクエリを、１または複数の単語を各々含む第１の複数のフレーズに分割し、
前記第１の複数のフレーズの出現確率を決定し、
前記決定済み出現確率に少なくとも部分的に基づいて、前記第１の複数のフレーズの単語情報エントロピを決定し、単語情報エントロピは検索に用いられる対応するフレーズの不確かさの程度に関連し、前記第１の複数のフレーズの前記単語情報エントロピは、前記第１の複数のフレーズの前記出現確率の総和に比例し、
前記決定済み単語情報エントロピに少なくとも部分的に基づく検索であって、
後続のクエリを受信し、
前記後続のクエリを第２の複数のフレーズに分割し、
前記格納された決定済み単語情報エントロピに少なくとも部分的に基づいて、前記第２の複数のフレーズから少なくとも１つのフレーズを選択し、
前記選択されたフレーズに少なくとも部分的に基づいて検索を行うこと、
を含む、検索を実行し、
所定の数のクエリを受信することに少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新し、
所定の期間の経過に少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新すること、
を備える、方法。
【請求項２】
請求項１に記載の方法であって、前記分割は、前記クエリ内のフレーズの意味に少なくとも部分的に基づいて実行される、方法。
【請求項３】
請求項１に記載の方法であって、前記カテゴリは、前記複数のクエリの１つに対する検索結果と関連付けられたウェブページのカテゴリによって決定される、方法。
【請求項４】
請求項１に記載の方法であって、さらに、前記決定済み単語情報エントロピを格納することを備える、方法。
【請求項５】
請求項１に記載の方法であって、少なくとも１つのフレーズを選択することは、事前設定された閾値よりも小さい対応する単語情報エントロピを有する前記フレーズを選択することを含む、方法。
【請求項６】
請求項１に記載の方法であって、前記分割は、前記クエリ内の前記フレーズまたは単語群の意味に基づいて、前記クエリの内容をフレーズに分けることを含む、方法。
【請求項７】
システムであって、
１または複数のプロセッサであって、
複数のクエリに対応する１または複数のカテゴリを決定し、前記カテゴリは、前記複数のクエリの内の１つの一部分に対して事前設定された対応関係によって決定され、
前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを１または複数のグループに分類し、
前記１または複数のグループの各々に対応するクエリを、１または複数の単語を各々含む第１の複数のフレーズに分割し、
前記第１の複数のフレーズの出現確率を決定し、
前記決定済み出現確率に少なくとも部分的に基づいて、前記第１の複数のフレーズの単語情報エントロピを決定し、単語情報エントロピは検索に用いられる対応するフレーズの不確かさの程度に関連し、前記第１の複数のフレーズの前記単語情報エントロピは、前記第１の複数のフレーズの前記出現確率の総和に比例し、
前記決定済み単語情報エントロピに少なくとも部分的に基づく検索であって、
後続のクエリを受信し、
前記後続のクエリを第２の複数のフレーズに分割し、
前記格納された決定済み単語情報エントロピに少なくとも部分的に基づいて、前記第２の複数のフレーズから少なくとも１つのフレーズを選択し、
前記選択されたフレーズに少なくとも部分的に基づいて検索を行うこと、
を含む、検索を実行し、
所定の数のクエリを受信することに少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新し、
所定の期間の経過に少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新するように構成されている１または複数のプロセッサと、
前記１または複数のプロセッサに接続され、前記プロセッサに命令を提供するよう構成されている１または複数のメモリと、
を備える、システム。
【請求項８】
請求項７に記載のシステムであって、前記分割は、前記クエリ内のフレーズの意味に少なくとも部分的に基づいて実行される、システム。
【請求項９】
請求項７に記載のシステムであって、前記カテゴリは、前記複数のクエリの１つに対する検索結果と関連付けられたウェブページのカテゴリによって決定される、システム。
【請求項１０】
請求項７に記載のシステムであって、さらに、前記１または複数のプロセッサが、前記決定済み単語情報エントロピを格納するように構成されていることを備える、システム。
【請求項１１】
請求項７に記載のシステムであって、少なくとも１つのフレーズを選択することは、事前設定された閾値よりも小さい対応する単語情報エントロピを有する前記フレーズを選択することを含む、システム。
【請求項１２】
請求項７に記載のシステムであって、前記分割は、前記クエリ内の前記フレーズまたは単語群の意味に基づいて、前記クエリの内容をフレーズに分けることを含む、システム。
【請求項１３】
コンピュータプログラムであって、
複数のクエリに対応する１または複数のカテゴリを決定するための機能と、前記カテゴリは、前記複数のクエリの内の１つの一部分に対して事前設定された対応関係によって決定され、
前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを１または複数のグループに分類するための機能と、
前記１または複数のグループの各々に対応するクエリを、１または複数の単語を各々含む第１の複数のフレーズに分割するための機能と、
前記第１の複数のフレーズの出現確率を決定するための機能と、
前記決定済み出現確率に少なくとも部分的に基づいて、前記第１の複数のフレーズの単語情報エントロピを決定するための機能と、単語情報エントロピは検索に用いられる対応するフレーズの不確かさの程度に関連し、前記第１の複数のフレーズの前記単語情報エントロピは、前記第１の複数のフレーズの前記出現確率の総和に比例し、
前記決定済み単語情報エントロピに少なくとも部分的に基づいて検索を実行するための機能であって、
後続のクエリを受信し、
前記後続のクエリを第２の複数のフレーズに分割し、
前記格納された決定済み単語情報エントロピに少なくとも部分的に基づいて、前記第２の複数のフレーズから少なくとも１つのフレーズを選択し、
前記選択されたフレーズに少なくとも部分的に基づいて検索すること、
を含む、検索を実行するための機能と、
所定の数のクエリを受信することに少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新する機能と、
所定の期間の経過に少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新する機能とを、
コンピュータによって実現させる、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
［他の出願の相互参照］
本願は、すべての目的のために参照により本明細書に組み込まれる、２０１０年３月８日出願の発明の名称を「ＭＥＴＨＯＤ  ＡＮＤ  ＤＥＶＩＣＥ  ＦＯＲ  ＤＥＴＥＲＭＩＮＩＮＧ  ＷＯＲＤ  ＩＮＦＯＲＭＡＴＩＯＮ  ＥＮＴＲＯＰＹ  ＡＮＤ  ＳＥＡＲＣＨ  ＭＥＴＨＯＤ  ＡＮＤ  ＤＥＶＩＣＥ  ＵＳＩＮＧ  ＷＯＲＤ  ＩＮＦＯＲＭＡＴＩＯＮ  ＥＮＴＲＯＰＹ（単語情報エントロピを決定するための方法および装置、並びに単語情報エントロピを用いる検索方法および装置）」とする中国特許出願第２０１０１０１２０５６４．０号に基づく優先権を主張する。
【０００２】
本発明は、コンピュータネットワークの分野に関し、特に、検索を実行するために単語情報エントロピの利用に関する。
【背景技術】
【０００３】
検索エンジンを利用する際に、ユーザは、テキストベースクエリの形態で取得したい情報を記述する。通常、検索エンジンは、クエリに記述された情報に従ってデータベースを検索し、１または複数の検索結果をユーザに返す。統計分析によると、ユーザが入力するクエリ（例えば、「シルクワンピースドレス」、「携帯電話」など）は、平均で２．４単語からなることが示されている。一般に、ユーザから入力されるクエリは、「および」、「または」、「非」などを含む文ではなく、自然または口語体のテキストの形態（例えば、不完全な文、正しい句読点のない文など）である。したがって、検索エンジンは、クエリの内容に基づいてユーザの実際の意図を決定し、検索を実行し、ユーザに検索結果を返さなくてはならない。
【０００４】
本明細書で用いられている単語情報エントロピとは、特定のテキスト内容の長さと、ユーザの意図の記述におけるその確かさとの間の相関関係の尺度である。例えば、不確かな概念、すなわち、既知の情報が少ないものを明らかにするには、通常、かなりの量の情報が必要であり、既にある程度知られているものを明らかにするには、より少ない情報でよい。この点で、情報内容の尺度は、不確かさの程度と等価であると言える。したがって、クエリ内の情報内容は、単語情報エントロピの概念によって表すことができ、そうすれば、クエリに関連する単語情報エントロピに従ってユーザの実際の意図を決定して、そのクエリに基づいて検索を実行する際に役立てることができる。
【０００５】
通常、単語情報エントロピは、式ＴＦ／ＩＤＦで計算される。ここで、ＴＦは、単語が１組の文書内に現れる総回数を表し、ＩＤＦは、１組の文書の内、その単語を含む文書の数を表す。単語について計算されたＴＦ／ＩＤＦの値が大きいと、その単語が比較的高い重要度を持つことを示し、単語について計算されたＴＦ／ＩＤＦの値が小さいと、その単語が比較的低い重要度を持つことを示す。
【０００６】
ＴＦ／ＩＤＦは、長いテキスト（例えば、多くの単語を含む文書）の単語情報エントロピを計算するために利用できる。クエリは、通例、短いテキストを含む。クエリは、平均して２．４ワードしか含まず、１つの単語を２回以上含むことはめったにないため、クエリ中の単語は、式ＴＦ／ＩＤＦで計算された単語情報エントロピによって重要度で区別することは困難である。例えば、「新しい携帯電話」というクエリについて、一般的な修飾語「新しい」および単語「携帯電話」は、既存の式ＴＦ／ＩＤＦによって計算された単語情報エントロピによると重要度で適切に区別することができない。
【図面の簡単な説明】
【０００７】
以下の詳細な説明と添付の図面において、本発明の様々な実施形態を開示する。
【０００８】
【図１】単語情報エントロピを決定するための処理の一実施形態を示すフローチャート。
【０００９】
【図２】単語情報エントロピに少なくとも部分的に基づいた検索処理の一実施形態を示すフローチャート。
【００１０】
【図３】単語情報エントロピを決定および利用するためのシステムの一実施形態を示す図。
【００１１】
【図４】単語情報エントロピを決定および更新するためのシステムの一実施形態を示す図。
【００１２】
【図５】単語情報エントロピを用いて検索を行うためのシステムの一実施形態を示す図。
【発明を実施するための形態】
【００１３】
本発明は、処理、装置、システム、物質の組成、コンピュータ読み取り可能な格納媒体上に具現化されたコンピュータプログラム製品、および／または、プロセッサ（プロセッサに接続されたメモリに格納および／またはそのメモリによって提供される命令を実行するよう構成されたプロセッサ）を含め、様々な形態で実装されうる。本明細書では、これらの実装または本発明が取りうる任意の他の形態を、技術と呼ぶ。一般に、開示された処理の工程の順序は、本発明の範囲内で変更されてもよい。特に言及しない限り、タスクを実行するよう構成されるものとして記載されたプロセッサまたはメモリなどの構成要素は、ある時間にタスクを実行するよう一時的に構成された一般的な構成要素として、または、タスクを実行するよう製造された特定の構成要素として実装されてよい。本明細書では、「プロセッサ」という用語は、１または複数のデバイス、回路、および／または、コンピュータプログラム命令などのデータを処理するよう構成された処理コアを指すものとする。
【００１４】
以下では、本発明の原理を示す図面を参照しつつ、本発明の１または複数の実施形態の詳細な説明を行う。本発明は、かかる実施形態に関連して説明されているが、どの実施形態にも限定されない。本発明の範囲は、特許請求の範囲によってのみ限定されるものであり、多くの代替物、変形物、および、等価物を含む。以下の説明では、本発明の完全な理解を提供するために、多くの具体的な詳細事項が記載されている。これらの詳細事項は、例示を目的としたものであり、本発明は、これらの具体的な詳細事項の一部または全てがなくとも特許請求の範囲に従って実施可能である。簡単のために、本発明に関連する技術分野で周知の技術事項については、本発明が必要以上にわかりにくくならないように、詳細には説明していない。
【００１５】
単語情報エントロピを決定して、検索の際に単語情報エントロピを用いることが開示されている。本明細書で用いられているように、単語情報エントロピは、検索のためのフレーズの意味を決定する際の不確かさの程度に関する。様々な実施形態において、クエリ内のフレーズの単語情報エントロピが高いことは、そのフレーズが、クエリに関連する検索結果を返すのに比較的有用ではないために、クエリにとっての重要度が低いことを示す。フレーズの単語情報エントロピが低いことは、そのフレーズが、クエリに関連する検索結果を返すのに比較的有用であるために、クエリにとっての重要度が高いことを示す。様々な実施形態において、検索エンジンのユーザによって入力されたクエリが収集される。収集されたクエリは、カテゴリを割り当てられ、割り当てられたカテゴリに基づいてグループに分類される。また、収集されたクエリは、各グループについてフレーズに分割される。単語情報エントロピが、各フレーズについて決定される。様々な実施形態において、フレーズとそれぞれの単語情報エントロピとの間の対応関係が格納される。
【００１６】
様々な実施形態において、格納された対応関係は、検索の実行時に用いられる。いくつかの実施形態において、厳密に一致した検索結果がクエリに対して発見され／返されることができない場合、クエリはフレーズに分割され、クエリの全フレーズより少ないフレーズに基づいて、新たな検索が実行される。新たな検索のためのフレーズは、フレーズおよび単語情報エントロピの間の格納済みの対応関係内で見出されたそれぞれの単語情報エントロピに基づいて、比較的重要なものが選択される。
【００１７】
図１は、単語情報エントロピを決定するための処理の一実施形態を示すフローチャートである。処理１００は、システム（３００など）上で実行されてよく、システム３００については後に詳述する。例に示したように、その処理は工程１０１で始まり、工程１０１では、ユーザによって入力されたクエリが受信され、それぞれのカテゴリが決定される。
【００１８】
いくつかの実施形態では、ユーザによって入力されるクエリは、平均して２から３単語を含む短いテキストである。様々な実施形態において、クエリは検索エンジンに入力される。
【００１９】
クエリのカテゴリを決定する方法について、２つの例を記載する。
【００２０】
第１の例では、クエリのカテゴリは、クエリに関連付けられたウェブページ情報を用いて自動的に決定される。クエリのカテゴリは、入力されたクエリに応答して検索エンジンによって返された検索結果（例えば、ハイパーリンクの形態）にリンクされたウェブページのカテゴリによって決定されてよい。いくつかの実施形態において、各ターゲットウェブページは、ウェブページの以前のクロール中に検索エンジンによって分類されるため、クエリのカテゴリは、検索結果内のターゲットウェブページのすでに決定されたカテゴリと同じであると見なされる。
【００２１】
第２の例では、クエリのカテゴリは、事前設定された対応関係を用いて決定される。例えば、クエリのカテゴリは、カテゴリおよび単語の間の事前設定された対応関係（例えば、ユーザまたはサーバのオペレータによって設定されたもの）に基づいてクエリ内の単語に対応するカテゴリに基づいて決定される。
【００２２】
いくつかの実施形態において、クエリは、カテゴリが規定された方法によっては、１または複数のカテゴリに属しうる。例えば、製品のカテゴリが「携帯電話のカテゴリ」および「バッテリのカテゴリ」を含む場合、「携帯電話のバッテリ」という内容を持つクエリは、「携帯電話のカテゴリ」および「バッテリのカテゴリ」の両方に分類される。また、例えば、製品のカテゴリが「携帯電話のカテゴリ」を含むが「バッテリのカテゴリ」を含まない場合、「携帯電話のバッテリ」という内容を持つクエリは、「携帯電話のカテゴリ」のみに分類される。
【００２３】
処理１００の工程１０２では、クエリは、それらの決定済みカテゴリに基づいてグループに分類される。
【００２４】
換言すると、同一の決定済みカテゴリを有するクエリは、同一のグループに分類される。いくつかの実施形態では、２以上のカテゴリに分けられたクエリは、それらのカテゴリの各々に分類されうる。
【００２５】
いくつかの実施形態において、各グループに含まれるクエリは、クエリの情報内容を持つ「大規模テキスト」と見なされうる。いくつかの実施形態において、クエリ内の各フレーズの単語情報エントロピは、後に、この「大規模テキスト」（例えば、グループ内のクエリセット）に基づいて計算されてよい。
【００２６】
工程１０３では、各グループ内のクエリは、フレーズに分割される。
【００２７】
様々な実施形態において、クエリをフレーズに分割する工程は、クエリ内のフレーズまたは単語の意味に基づいてクエリの内容をフレーズに分割する工程（例えば、フレーズ／単語群の識別可能な意味に基づいてクエリの単語をフレーズまたは（すなわち）単語群に分ける工程）を含む。様々な実施形態において、フレーズは、１または複数の単語列であってよい。例えば、「新しい携帯電話」という内容を持つクエリは、「新しい」および「携帯電話」という２つのフレーズに分割されてよい。
【００２８】
いくつかの実施形態において、各グループ内のクエリは、そのグループと関連または対応するフレーズに分割される。言い換えれば、いくつかの実施形態において、各グループに分類されたクエリは、グループと関連または対応する１組のフレーズに分割される。いくつかの実施形態において、分割されたフレーズが関連するグループは、フレーズの出現確率（および、最終的には単語情報エントロピ）を計算する際に役割を果たす。
【００２９】
工程１０４では、グループの分割から得られた各フレーズの出現確率が決定される。
【００３０】
様々な実施形態において、（例えば、グループと関連した１組のフレーズ内での）フレーズの出現確率は、式（１）によって計算されてよい。様々な実施形態において、グループ（例えば、フレーズの分割元となったグループ）におけるフレーズの出現確率は、そのクエリグループでのフレーズの出現回数を、全クエリグループでの単語の出現回数で割ることによって得られる。式（１）は以下の通りである。
【数１】
0005450842.tif 000002
ここで、Ｐｉは、ｉ番目のグループにおけるフレーズの出現確率を表し、ｘiは、フレーズがｉ番目のグループに出現する回数を表し、ｙは、全グループでのフレーズの出現回数を表し、１≦ｉ≦Ｎで、Ｎは、分類工程（例えば、工程１０２）から得られたグループの数を表す。
【００３１】
工程１０５では、各フレーズの単語情報エントロピが、それぞれのグループにおけるフレーズの出現確率に少なくとも部分的に基づいて決定される。
【００３２】
様々な実施形態において、フレーズの単語情報エントロピは、式（２）によって決定される。
【数２】
0005450842.tif 000003
ここで、エントロピは、フレーズの単語情報エントロピを表し、Ｐiは、ｉ番目のグループにおけるフレーズの出現確率を表し、Ｎは、分類工程によって得られたグループの数を表す。
【００３３】
フレーズの単語情報エントロピが大きいと、そのフレーズがクエリにおいて比較的低い重要度を持つことを意味し、フレーズの単語情報エントロピが小さいと、そのフレーズがクエリにおいて比較的高い重要度を持つことを意味する。
【００３４】
いくつかの実施形態において、フレーズの決定済み単語情報エントロピとフレーズとの間の対応関係が、ハードディスクまたはメモリなどの記憶装置に格納されてよい。いくつかの実施形態において、各フレーズの格納済み単語情報エントロピは、リアルタイムまたは定期的に更新されてもよい（例えば、より多くの単語情報エントロピが計算されるため）。決定済み単語情報エントロピとフレーズとの間のこれらの格納済み対応関係は、検索エンジンが後に検索を実行する際に格納済みの関係を参照できるように、検索エンジンと関連付けられてもよい。
【００３５】
いくつかの実施形態において、クエリ内のフレーズの単語情報エントロピが決定された後、単語情報エントロピを更新する次の工程が、ユーザによって入力された後続のクエリに対して実行されてよい。
【００３６】
ユーザによって入力された各後続クエリのカテゴリが決定され、その後に入力されたクエリは、それらの決定されたカテゴリに基づいてグループに分類される。最近分類されたクエリのグループと、以前に分類されたそれらのグループが、結合される。後続の入力クエリは、フレーズに分割され、結合されたグループの各々における各フレーズの出現確率が計算される。各フレーズの単語情報エントロピは、それぞれの新たに更新されたグループにおける出現確率に基づいて再決定または更新される。
【００３７】
例えば、ユーザが、時刻ｔ１にＬ個のクエリを入力した場合、Ｌ個のクエリは、各々、１または複数のカテゴリを割り当てられた後に、クエリの決定済みカテゴリに基づいてＭ個のグループに分類される。いくつかの実施形態において、各グループは１つのカテゴリに対応し、複数のクエリが同一のカテゴリに対応しうる。次に、全グループ内のクエリが分割され、Ｎ個のフレーズが単語分割から決定される。続いて、各グループにおけるＮ個のフレーズの出現確率が計算され、Ｎ個のフレーズの各々の単語情報エントロピが、計算済みの出現確率に部分的に基づいて決定される。
【００３８】
次に、ユーザが、時刻ｔ２（ｔ２は時刻ｔ１より後の時刻）にｌ個のクエリを入力した場合、ｌ個のクエリは、各々、１または複数のカテゴリを割り当てられ、それらのカテゴリに従ってｍ個のグループに分類される。次いで、現在のｍ個のグループおよび以前のＭ個のグループが結合される。いくつかの実施形態において、現在のｍ個のグループおよび以前のＭ個のグループは、内容が同一の１または複数のグループを含んでよいため、内容が同一のグループの内の１つだけが維持されればよい。次に、後に入力されたｌ個のクエリが分割され、ｎ個のフレーズが単語分割から決定される。続いて、結合されたグループの各々における各フレーズの出現確率が再計算され、各フレーズの単語情報エントロピが、それぞれのグループにおけるフレーズの出現確率に従って再決定される。このようにして、単語情報エントロピが更新され、それらの結果は、１または複数の記憶装置に格納されてよい。この例において、Ｌ、Ｍ、Ｎ、ｌ、ｍ、および、ｎは、正の整数であり、Ｌおよびｌ、Ｍおよびｍ、もしくは、Ｎおよびｎは、同一の値であっても異なる値であってもよいことに注意されたい。
【００３９】
単語情報エントロピは、様々な頻度で更新されてよい。いくつかの実施形態では、ユーザによって入力された各後続クエリごとに単語情報エントロピを更新しなくてもよい。その代わり、単語情報エントロピは、より短い期間内に多数の入力クエリがある時、または、長い期間にわたって更新が実行されていない時に、更新されてよい。いくつかの実施形態において、単語情報エントロピが更新される頻度は、かかる更新を実行するために必要なシステムリソースの利用可能性に依存する。以下は、単語情報エントロピが更新されうる時または頻度の２つの例である。
【００４０】
第１の例は、事前設定された閾値の個数のクエリが１または複数のユーザによって入力されるごとに、単語情報エントロピを更新することを含む。１組の単語情報エントロピがすでに決定された後（例えば、単語情報エントロピがはじめて決定された後、または、その後に少なくとも一度すでに更新された後）に、ユーザが後続のクエリを入力した時、後続の入力クエリが収集されて、クエリの総数が決定される（例えば、後続クエリが入力されるごとにインクリメントされる参照カウントを用いることによる）。次いで、クエリの総数が、事前設定の閾値に達したか否かが判定される。達した場合、ユーザによって入力された十分大きい数のクエリがあり、この時点での単語情報エントロピの更新に意味がある（例えば、各単語の重要度を正確に反映する可能性が高い）ことが示唆される。したがって、単語情報エントロピは、新たに収集された後続のクエリに従って更新される。更新中または更新後のいずれかに、最近の更新に用いられた後続クエリの総数を示す指標が、０に設定される（例えば、参照カウントが０の値にリセットされる）。ユーザによって入力された後続のクエリが収集されて、後続の入力クエリの数が合計される処理が繰り返される。逆に、後続の入力クエリの総数が事前設定の閾値に達していない場合には、最終的に事前設定の閾値に達するまで更新手順は開始しない。
【００４１】
第２の例は、設定された時間間隔で単語情報エントロピを更新することを含む。１組の単語情報エントロピがすでに決定された後（例えば、単語情報エントロピがはじめて決定された後、または、その後に少なくとも一度すでに更新された後）に、ユーザが後続のクエリを入力した時、後続の入力クエリが収集されて、（例えば、単語情報エントロピの前回の決定または最後の更新から）事前設定された期間が経過したか否かが判定される。経過した時間は、単語情報エントロピの各決定または更新中または後にリセットされるタイマを用いて決定できる。事前設定された期間が経過した場合、単語情報エントロピは、事前設定された期間中に収集されたクエリに従って更新される。逆に、事前設定された期間が経過していない場合、事前設定された期間が経過するまで、更新手順は開始しない。例えば、事前設定された期間が２４時間であると仮定すると、タイマは、毎日午前零時に開始する。単語情報エントロピの前の更新が、ある日の午前零時に行われた場合、ユーザによって入力された後続のクエリは、翌日の午前零時まで収集される。次いで、単語情報エントロピは、その前の２４時間（すなわち、事前設定された期間）中に収集されたクエリに基づいて更新される。
【００４２】
処理１００は、クエリ内の単語の重要度を決定するために用いられてよく、かかる決定は、返される検索結果の質および／または妥当性を改善するのに役立ちうる。処理１００は、クエリサービスまたはオークションサービスなどのサービスに適用されてよい。クエリサービスに関する一例では、厳密に一致する検索結果を発見できない比較的長いクエリがあった場合、（例えば、処理１００を用いてそれぞれの単語情報エントロピによって決定された）比較的重要度が高いと見なされるクエリの１または複数のフレーズに一致する結果が、代わりに返される。オークションサービスに関する一例では、（例えば、処理１００を用いてそれぞれの単語情報エントロピによって決定された）比較的重要度の低いフレーズをクエリから完全に除去することが可能であり、検索は、残りの比較的重要度の高いクエリのフレーズに基づいて実行される。
【００４３】
図２は、単語情報エントロピに少なくとも部分的に基づいた検索処理の一実施形態を示すフローチャートである。処理２００は、システム（図３の３００など）に実装されてよい。
【００４４】
工程２０１では、クエリと厳密に一致する検索結果があるか否かが判定される。様々な実施形態において、クエリは、ユーザによって入力される。様々な実施形態において、クエリは、検索エンジンによって（例えば、検索フィールドを介して）受信される。いくつかの実施形態において、検索結果がクエリと厳密に一致するか否かは、所定の一連のルールに基づいて決定される。所定の一連のルールは、各検索結果とクエリ全体との間の一致率を生成してよい。閾値よりも高い一致率によって、検索結果がクエリと厳密に一致することが示されるように、閾値率が選択されてよい。クエリ全体について返された検索結果の内、厳密な一致と見なすことができる結果がない場合、クエリと厳密に一致する検索結果は存在しない。
【００４５】
いくつかの実施形態において、クエリと厳密に一致する少なくとも１つの検索結果（例えば、クエリ全体と一致する検索結果）がある場合、これらの検索結果が、工程２０４でユーザに返される。逆に、クエリと厳密に一致する検索結果が１つもない場合、工程２０２が実行される。
【００４６】
いくつかの実施形態では、以前に受信したクエリは、処理１００によってすでに処理されており、それぞれに割り当てられたカテゴリに基づいて、すでにグループに分類されている。また、以前に受信したクエリは、それぞれのグループ内でフレーズに分割されており、各フレーズの単語情報エントロピが、その出現確率に基づいて決定されている。次に、フレーズと、それらに対応する単語情報エントロピとの間の関係が、記憶装置に格納されている。単語情報エントロピは、所定の条件が満たされた場合に、少なくとも一回更新されていてもよい。
【００４７】
工程２０２では、クエリはフレーズに分割され、事前設定された閾値よりも小さい単語情報エントロピに対応するフレーズの内の少なくとも１つが選択される。いくつかの実施形態において、フレーズは、フレーズに対応する単語情報エントロピの格納済みの関係に少なくとも部分的に基づいて選択される。
【００４８】
いくつかの実施形態において、フレーズと、以前に入力されたクエリから決定されたそれぞれの単語情報エントロピとの間の格納済みの対応関係は、クエリ内のどの単語が相対的に高い重要度を持つのかを決定するために用いることができる。上述のように、高い単語情報エントロピは低い重要度と相関し、低い単語情報エントロピは高い重要度と相関する。いくつかの実施形態において、単語情報エントロピの事前設定の閾値は、オペレータによって設定されてよい。様々な実施形態において、クエリの各分割フレーズは、フレーズと、それぞれの単語情報エントロピとの間の格納済みの関係の中でルックアップされる。フレーズが格納済みの情報内で見出された場合、それぞれの単語情報エントロピが格納（または一時的に格納）される。クエリの各分割フレーズに対するそれぞれの単語情報エントロピが格納済みの情報の中で見出された後、単語情報エントロピが事前設定の閾値よりも小さいフレーズの内の１つが選択される。いくつかの実施形態において、単語情報エントロピが事前設定の閾値よりも小さいフレーズが複数ある場合、単語情報エントロピが事前設定の閾値よりも下で最も離れたフレーズが選択される（例えば、その単語情報エントロピに基づくと、このフレーズが相対的に最も重要である）。いくつかの実施形態において、単語情報エントロピが事前設定の閾値よりも小さいフレーズが複数ある場合、かかるフレーズすべてが選択される（例えば、それらの単語情報エントロピに基づくと、事前設定の閾値を超えていることから、これらのフレーズすべてが重要であると見なされる）。
【００４９】
いくつかの実施形態において、処理１００は、工程２０１の前に実行されてもよいし、工程２０１および工程２０２の間の任意の時点に実行されてもよい。
【００５０】
工程２０３では、単語情報エントロピが事前設定の閾値よりも小さい選択済みの少なくとも１つのフレーズを用いて、検索が実行される。
【００５１】
選択されたフレーズは、比較的重要であると見なされる。工程２０１で判定されたように、クエリ全体に対して厳密に一致する結果がないため、検索は、重要であると見なされるクエリの一部、すなわち、選択された１または複数のフレーズを用いて焦点を合わせ直される。選択された１または複数のフレーズのみが工程２０３の検索で用いられるため、クエリ内で選択されていないフレーズは、基本的に放棄される（例えば、クエリに対する結果の検索時に検索エンジンによって用いられない）。これは、検索エンジンが、クエリを入力したユーザの意図とおそらくは関連性の低い結果を見出すことを防止するためである。いくつかの実施形態において、選択された１または複数のフレーズを用いて見出された結果が返され、ユーザに対して表示される。
【００５２】
いくつかの実施形態において、クエリが少なくとも３つの単語を含み、クエリと厳密に一致する検索結果がない場合、クエリ内の単語は、単語情報エントロピの昇順で順位付けされてよい。事前設定の閾値よりも小さい単語情報エントロピを持つ単語の内の１または複数が、新たな検索のために選択されてよい。例えば、（例えば、単語１、単語２、および、単語３を含む）クエリ内の単語１および単語３が、各々、事前設定の閾値よりも小さい単語情報エントロピを有する場合、単語１または単語３もしくは両方を用いて（ただし、単語２を用いずに）、検索が実行されてよい。
【００５３】
処理１００および２００は、データ処理のスピードを向上させるためにＨａｄｏｏｐ分散プラットフォーム上で実行されてよい。分散プラットフォームは、複数のサーバ、例えば、８Ｇのメモリを各々備える１００以上のサーバからなっていてよい。
【００５４】
以下は、処理１００および処理２００を適用する一例である。
【００５５】
始めに、入力されたクエリのカテゴリ１、２、・・・、ｎが（例えば、オペレータによって）決定される。クエリ１ないしｎに対するが入力される（例えば、検索エンジンに）。具体的には、クエリの内の２つは、「新しい携帯電話」および「新しいワンピースドレス」である。クエリ１ないしｎは、それらの決定済みカテゴリに基づいてグループに分類される。クエリ「新しい携帯電話」は、カテゴリ「携帯電話」に決定され、「新しいワンピースドレス」のクエリは、「ドレス」のカテゴリに決定される。クエリ「新しい携帯電話」は、（カテゴリ「携帯電話」に対応する）グループ１に分類され、クエリ「新しいワンピースドレス」は、（カテゴリ「ドレス」に対応する）グループ２に分類される。
【００５６】
それぞれのグループにおける各クエリの出現頻度が決定される。これは、Ｄ＝｛＜Ｑ１，ＱＣ１＞、＜Ｑ２，ＱＣ２＞・・・｝と表されてよく、ここで、Ｄはグループ、Ｑ１はクエリ、ＱＣ１は、クエリＱ１と同一であるグループＤ内のクエリの数を表す。例えば、Ｄ携帯電話＝｛＜新しい携帯電話，１＞｝、Ｄドレス＝｛＜新しいワンピースドレス，１＞｝である。
【００５７】
各グループ内のクエリは、フレーズに分割され、次いで、これらのフレーズは、それぞれのクエリのグループ内に含められる。例えば、グループ１内のクエリ「新しい携帯電話」は、フレーズ「新しい」および「携帯電話」に分割され、グループ２内のクエリ「新しいワンピースドレス」は、フレーズ「新しい」および「ワンピースドレス」に分割される。
【００５８】
それぞれのグループ内での各分割フレーズの出現頻度が決定される。これは、Ｄ＝｛＜Ｗ１，ＷＣ１＞、＜Ｗ２，ＷＣ２＞・・・｝と表されてよく、ここで、Ｄはグループ、Ｗ１はフレーズ、ＷＣ１は、フレーズＷ１と同一であるグループＤ内のフレーズの数を表す。例えば、Ｄ携帯電話＝｛＜新しい，１＞、＜携帯電話，１＞｝、Ｄドレス＝｛＜新しい，１＞、＜ワンピースドレス，１＞｝である。
【００５９】
次いで、それぞれのグループにおける各フレーズの出現確率が計算される。これは、Ｄ＝｛＜Ｗ１，ＷＰ１＞、＜Ｗ２，ＷＰ２＞・・・｝と表されてよく、ここで、Ｄはグループ、Ｗ１はフレーズ、ＷＰ１は、グループＤにおけるフレーズＷ１の出現確率を表し、出現確率は、例えば、フレーズＷ１がグループＤ内で出現する回数を、フレーズＷ１が全グループ内で出現する総回数で割ることによって得られた商である。例えば、フレーズ「新しい」が、グループ「携帯電話」内で１回出現し、グループ「ドレス」内で１回出現するとすれば、グループ「携帯電話」におけるフレーズ「新しい」の出現確率は０．５であり、グループ「ドレス」における出現確率は０．５である（すなわち、Ｄ携帯電話＝｛＜新しい，０．５＞、＜携帯電話，１＞｝、Ｄドレス＝｛＜新しい，０．５＞、＜ワンピースドレス，１＞｝）。
【００６０】
各フレーズの単語情報エントロピは、上記の情報を用いて計算できる。例えば、各フレーズの単語情報エントロピは、以下のように計算できる。 
エントロピ新しい＝−０．５×ｌｏｇ2（０．５）−０．５×ｌｏｇ2（０．５）＝１
エントロピ携帯電話＝−１×ｌｏｇ2（１）−０×ｌｏｇ2（０）＝０
エントロピワンピースドレス＝−１×ｌｏｇ2（１）−０×ｌｏｇ2（０）＝０
【００６１】
フレーズ「携帯電話」および「ワンピースドレス」は、グループの内の１つだけに出現するので、不確定性が低く（例えば、クエリの背後にあるユーザの意図をより正確に反映しており）、それらの単語情報エントロピは０である。一方、フレーズ「新しい」は、両方のグループに出現し、より不確定であり、その単語情報エントロピは１である。
【００６２】
このように、各フレーズとその計算済みの単語情報エントロピとの間の対応関係が、記憶装置に格納される。
【００６３】
その後、ユーザが検索結果をリトリーブするためにクエリ「新しい携帯電話」を入力した時に、厳密な一致である検索結果を見つけることができないと判定された場合には、クエリ「新しい携帯電話」内のフレーズの各々の単語情報エントロピが、フレーズとそれらの単語情報エントロピとの間の格納済みの対応関係に基づいて決定される。フレーズ「携帯電話」の単語情報エントロピが最小であるため、「携帯電話」をクエリとして用いて新たな検索が実行され、（「新しい携帯電話」の代わりに）クエリ「携帯電話」に基づいて検索結果が返される。
【００６４】
図３は、単語情報エントロピを決定および利用するためのシステムの一実施形態を示す図である。システム３００は、ユーザ３０２、ネットワーク３０４、および、サーバ３０６を備える。ネットワーク３０４は、様々な高速データネットワークおよび／または遠隔通信ネットワークを含む。いくつかの実施形態において、処理１００および２００は、システム３００を用いて実行されてよい。いくつかの実施形態において、サーバ３０６は、１または複数のハードウェアで構成される、ならびに／もしくは、ソフトウェアおよび／またはロジックによって実装される。
【００６５】
サーバ３０６は、受信したクエリ入力に基づいて、単語情報エントロピを決定するよう構成される。いくつかの実施形態において、サーバ３０６は、検索エンジンサービスをサポートするか、または、他の形で検索エンジンサービスと関連している（例えば、特定の電子商取引プラットフォームと関連する）。様々な実施形態において、サーバ３０６は、１または複数のユーザ（例えば、ユーザ３０２）によって検索エンジンに入力されたクエリを受信する。サーバ３０６は、各クエリに対して少なくとも１つのカテゴリを決定し、決定されたカテゴリに基づいてクエリをグループに分類するよう構成される。サーバ３０６は、各グループ内のクエリをフレーズに分割するよう構成される。いくつかの実施形態において、クエリは、クエリ内の異なるフレーズの識別可能な意味に基づいてフレーズに分割される。サーバ３０６は、決定を実行するようプログラムされたロジックを少なくとも用いて、各フレーズの出現確率を決定し、続いて、各フレーズの単語情報エントロピを決定するよう構成される。いくつかの実施形態において、ロジックは、サーバ３０６のオペレータによってプログラムされる。様々な実施形態において、フレーズおよびそれぞれの決定された単語情報エントロピが（例えば、対応関係として）格納される。いくつかの実施形態において、対応関係は、サーバ３０６に格納されるか、もしくは、サーバ３０６によってアクセス可能な別個の記憶装置に格納される。
【００６６】
サーバ３０６は、さらに、決定された単語情報エントロピを検索の際に用いるよう構成される。いくつかの実施形態において、サーバ３０６は、検索の際に、格納された対応関係にアクセスするよう構成される。いくつかの実施形態において、サーバ３０６は、検索エンジンへの（例えば、ユーザ３０２による）特定のクエリ入力に対する厳密な一致を見出さない。いくつかの実施形態において、厳密な一致が見出されていないことは、返された検索結果が非常に少数であることによって示唆される（例えば、検索結果の数が、所定の数を下回る）。いくつかの実施形態において、例えば、検索エンジンの表示ウェブページ上の選択可能なオプションを選択することによって、最初の検索結果が返された後にさらなる検索が実行される必要があることを、ユーザが示した場合には、厳密な一致が見出されていないことになる。いくつかの実施形態において、厳密な一致が見出されていないことは、検索結果とクエリ全体との間で計算された一致率が低いことによって示唆される。厳密な一致がない時、サーバ３０６は、格納された対応関係においてルックアップされたフレーズに関する単語情報エントロピに基づいて、クエリの１または複数のフレーズを選択するよう構成される。いくつかの実施形態において、事前設定された閾値未満の対応する単語情報エントロピを持つフレーズが選択される（例えば、クエリのより重要なフレーズであると見なされるため）。いくつかの実施形態において、事前設定の閾値は、サーバ３０６のオペレータによって設定される。サーバ３０６は、選択されたフレーズのみに基づいて新たな検索を実行するよう構成される（例えば、クエリに残りのフレーズがあれば、それらは、この新たな検索では用いられない）。サーバ３０６は、さらに、返された検索結果をユーザ（例えば、ユーザ３０２）に対して表示するよう構成される。
【００６７】
ユーザ３０２は、ユーザがクエリを入力するためのデバイスである。ユーザ３０２は、図３ではラップトップとして図示されているが、特に、任意のコンピュータ、携帯型デバイス、または、タブレットも含みうる。ユーザ３０２は、さらに、クエリから返された検索結果を表示する。いくつかの実施形態において、ユーザ３０２は、検索エンジンのウェブページを表示し、ユーザは、ウェブページに表示された検索ボックスにクエリを入力して、同じウェブページ上の検索結果を閲覧するか、または、検索結果と相互作用しうる。
【００６８】
図４は、単語情報エントロピを決定および更新するためのシステムの一実施形態を示す図である。システム４００は、カテゴリ決定モジュール４０１、グループ分けモジュール４０２、単語分割モジュール４０３、確率決定モジュール４０４、および、単語情報エントロピ決定モジュール４０５を備える。いくつかの実施形態において、システム４００は、図３のサーバ３０６を実装するために用いられてよい。
【００６９】
これらのモジュールは、１または複数のプロセッサ上で実行されるソフトウェアコンポーネントとして、特定の機能を実行するよう設計されたプログラム可能論理デバイスおよび／または特定用途向け集積回路などのハードウェアとして、もしくは、それらの組み合わせとして実装することができる。いくつかの実施形態において、モジュールは、コンピュータデバイス（パーソナルコンピュータ、サーバ、ネットワーク装置など）に本発明の実施形態に記載された方法を実行させるための複数の命令など、不揮発性記憶媒体（光学ディスク、フラッシュ記憶装置、携帯用ハードディスクなど）に格納することができるソフトウェア製品の形態で具現化されてよい。モジュールは、単一のデバイス上に実装されてもよいし、複数のデバイスにわたって分散されてもよい。モジュールの機能は、互いに統合されてもよいし、複数のサブモジュールにさらに分割されてもよい。
【００７０】
カテゴリ決定モジュール４０１は、ユーザによって入力された各クエリのカテゴリを決定するよう構成される。グループ分けモジュール４０２は、決定されたカテゴリに基づいてクエリをグループに分類するよう構成される。単語分割モジュール４０３は、クエリをフレーズに分割するよう構成される。確率決定モジュール４０４は、各グループにおける各フレーズ（分割の結果として生成されたフレーズ）の出現確率を計算するよう構成される。単語情報エントロピ決定モジュール４０５は、それぞれのグループにおけるフレーズの出現確率に基づいて各フレーズの単語情報エントロピを決定するよう構成される。
【００７１】
いくつかの実施形態において、単語情報エントロピ決定モジュール４０５は、例えば以下の式を用いてフレーズの単語情報エントロピを決定するよう構成される。
【数３】
0005450842.tif 000004
ここで、エントロピは、フレーズの単語情報エントロピを表し、Ｐiは、ｉ番目のグループにおけるフレーズの出現確率を表し、Ｎは、分類工程から得られたグループの数を表す。
【００７２】
カテゴリ決定モジュール４０１は、クエリのカテゴリを決定するために少なくとも２種類の機能を実行するよう構成される。
【００７３】
第１の種類の機能では、カテゴリ決定モジュール４０１は、クエリに対する検索結果と共に返されたウェブページのカテゴリを決定するよう構成されており、このカテゴリはクエリのカテゴリとして決定される。いくつかの実施形態において、クエリに対する検索結果内に返されたウェブページは、いくらか早い時点に（例えば、検索エンジンによって）すでに分類されている必要がある。
【００７４】
第２の種類の機能において、カテゴリ決定モジュール４０１は、カテゴリとクエリ内のフレーズまたは単語との間の事前設定された対応関係に少なくとも部分的に基づいて、クエリのカテゴリを決定するよう構成される。いくつかの実施形態において、１組の事前設定された対応関係は、カテゴリ決定モジュール４０１によってアクセス可能な記憶装置に格納される。いくつかの実施形態において、事前設定された対応関係は、フレーズとそれぞれのカテゴリとのペアリングを含む（例えば、フレーズ「携帯電話」は、「遠隔通信技術」のカテゴリと組み合わされる）。いくつかの実施形態において、カテゴリの範囲は、カテゴリ決定モジュール４０１のオペレータによって設定または構成される。
【００７５】
組み合わせモジュール４０２は、以下のように、他のモジュールと協働して、単語情報エントロピの以前の決定から格納された単語情報エントロピを更新するよう構成される。
【００７６】
単語情報エントロピの以前の決定がすでに実行されていると仮定すると、カテゴリ決定モジュール４０１は、ユーザによって入力された後続の各クエリのカテゴリを決定するよう構成される。グループ分けモジュール４０２は、それらのカテゴリに基づいて後続の入力クエリをグループに分類するよう構成される。組み合わせモジュール４０６は、後続の入力クエリが分類されたカテゴリのグループと、（例えば、単語情報の以前の決定の際に）クエリの以前の分類で得られたグループとを組み合わせるよう構成される。単語分割モジュール４０３は、後続の入力クエリをフレーズに分割するよう構成される。確率決定モジュール４０４は、結合されたグループの各々における各フレーズの出現確率を再計算するよう構成される。単語情報エントロピ決定モジュール４０５は、それぞれのグループにおけるフレーズの再計算された出現確率に基づいて各フレーズの単語情報エントロピを再決定するよう構成される。
【００７７】
いくつかの実施形態において、単語情報エントロピは、後続のクエリの数が事前設定の閾値に達した時に更新される。システム４００を用いて単語情報エントロピを更新するためのこの種のトリガを実装する一例は、以下の通りである。
【００７８】
収集モジュール４０７は、（例えば、単語情報エントロピの以前の決定の）後続の入力クエリを収集し、収集したクエリの総数を記録するよう構成される。トリガモジュール４０８は、収集されたクエリの総数が事前設定の閾値に達した時に、カテゴリ決定モジュール４０１をトリガするよう構成される。
【００７９】
いくつかの実施形態において、単語情報エントロピは、所定の期間が経過した後に更新される。システム４００を用いて単語情報エントロピを更新するためのこの種のトリガを実装する一例は、以下の通りである。
【００８０】
収集モジュール４０７は、後続の入力クエリを収集するよう構成される。トリガモジュール４０８は、単語情報エントロピの以前の決定以来経過した時間を維持するよう構成される。所定の期間を過ぎると、トリガモジュール４０８は、単語情報エントロピの更新を開始するようにカテゴリ決定モジュール４０１をトリガするよう構成される。更新手順が始まると、トリガモジュール４０８によって維持されている時間は、ゼロにリセットされる。
【００８１】
図５は、単語情報エントロピを用いて検索を行うためのシステムの一実施形態を示す図である。いくつかの実施形態において、システム５００は、図３のサーバ３０６を実装するために用いられてよい。
【００８２】
システム５００は、単語情報エントロピ決定モジュール５０１、判定モジュール５０２、単語選択モジュール５０３、および、検索モジュール５０４を備える。様々な実施形態において、システム５００内で、単語情報エントロピ決定モジュール５０１は、図４のシステム４００によって実装されるが、検索モジュール５０４によって代表される検索エンジン機能と統合される。様々な実施形態において、検索モジュール５０４は、検索エンジンとして、または、検索エンジンにアクセスできるインターフェースとして構成される。  
【００８３】
単語情報エントロピ決定モジュール５０１および検索モジュール５０４に加えて、システム５００は、さらに、判定モジュール５０２および単語選択モジュール５０３を備える。判定モジュール５０２は、ユーザによって入力されたクエリと厳密に一致する検索結果があるか否かを判定するよう構成される。いくつかの実施形態において、判定モジュール５０２は、クエリに対して返すべき厳密に一致する検索結果がないと判定した場合、（例えば、単語情報決定モジュール５０１が、クエリを１または複数のフレーズにすでに分割しているため）クエリから分割されたフレーズを選択するよう単語選択モジュール５０３をトリガする。様々な実施形態において、単語選択モジュール５０３は、クエリが分割されたフレーズから、事前設定の単語情報エントロピ閾値よりも小さい単語情報エントロピを有する少なくとも１つのフレーズを選択するよう構成される。検索モジュール５０４は、選択されたフレーズを用いて新たな検索を実行するよう構成される。
【００８４】
当業者であれば、本発明の実施形態が、方法、システム、または、コンピュータ製品として具現化されうることを理解できる。このように、本発明は、ハードウェア実施形態、ソフトウェア実施形態、もしくは、ハードウェアおよびソフトウェアの両方を組み合わせた実施形態の形態で実施されてよい。さらに、本発明は、コンピュータによって実行可能なプログラムコードを含む１または複数のコンピュータ読み取り可能な記憶媒体（ディスク記憶装置、ＣＤ−ＲＯＭ、光学式記憶装置などを含むがそれらに限定されない）上に具現化されたコンピュータプログラム製品の形態で実施されてよい。
【００８５】
いくつかの実施形態において、フローチャートは、コンピュータプログラム命令によって実施されてもよい。コンピュータプログラム命令は、マシンを生成するために、汎用コンピュータ、専用コンピュータ、埋め込み型処理マシン、または、その他のプログラム可能なデータ処理デバイスのプロセッサに供給されてよく、その結果、コンピュータのプロセッサまたはその他のプログラム可能なデータ処理デバイスによって実行された命令が、フローチャートのフローに記載された１または複数の機能を実行するための手段を生成する。
【００８６】
あるいは、これらのコンピュータプログラム命令は、コンピュータまたはその他のプログラム可能なデータ処理デバイスを特定の方法で動作させることができるコンピュータ読み取り可能なメモリに格納されてもよく、そうすれば、コンピュータ読み取り可能なメモリに格納された命令が、フローチャートのフローに記載された機能を実行するための命令手段を含む製品を生成することが可能になる。
【００８７】
あるいは、これらのコンピュータプログラム命令は、コンピュータまたはその他のプログラム可能なデータ処理デバイス上にロードされてもよく、そうすれば、コンピュータ実装された動作を実行するために、一連の動作がコンピュータまたはその他のプログラム可能なデバイスで実行されることが可能になる。
【００８８】
本発明の好ましい実施形態を説明したが、当業者は、本発明の概念に照らしてこれらの実施形態にさらなる変更および変形を加えてもよい。
【００８９】
上述の実施形態は、理解しやすいようにいくぶん詳しく説明されているが、本発明は、提供された詳細事項に限定されるものではない。本発明を実施する多くの代替方法が存在する。開示された実施形態は、例示であり、限定を意図するものではない。
適用例１：方法であって、複数のクエリに対応する１または複数のカテゴリを決定し、前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを１または複数のグループに分類し、前記１または複数のグループの各々に対応するクエリを、１または複数の単語を各々含む第１の複数のフレーズに分割し、前記第１の複数のフレーズの出現確率を決定し、前記決定済み出現確率に少なくとも部分的に基づいて、前記第１の複数のフレーズの単語情報エントロピを決定すること、を備える、方法。
適用例２：適用例１に記載の方法であって、前記分割は、前記クエリ内のフレーズの意味に少なくとも部分的に基づいて実行される、方法。
適用例３：適用例１に記載の方法であって、前記カテゴリは、前記複数のクエリの１つに対する検索結果と関連付けられたウェブページのカテゴリによって決定される、方法。
適用例４：適用例１に記載の方法であって、前記カテゴリは、前記複数のクエリの内の１つの一部分に対して事前設定された対応関係によって決定される、方法。
適用例５：適用例１に記載の方法であって、さらに、所定の数のクエリを受信することに少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新することを備える、方法。
適用例６：適用例１に記載の方法であって、さらに、所定の期間の経過に少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新することを備える、方法。
適用例７：適用例１に記載の方法であって、前記第１の複数のフレーズの前記単語情報エントロピは、前記第１の複数のフレーズの前記出現確率の総和に比例する、方法。
適用例８：適用例１に記載の方法であって、さらに、前記決定済み単語情報エントロピを格納することを備える、方法。
適用例９：適用例１に記載の方法であって、さらに、前記決定済み単語情報エントロピに少なくとも部分的に基づいて検索することを備える、方法。
適用例１０：適用例９に記載の方法であって、前記検索は、後続のクエリを受信し、前記後続のクエリを第２の複数のフレーズに分割し、前記格納された決定済み単語情報エントロピに少なくとも部分的に基づいて、前記第２の複数のフレーズから少なくとも１つのフレーズを選択し、前記選択されたフレーズに少なくとも部分的に基づいて検索を行うこと、を含む、方法。
適用例１１：適用例１０に記載の方法であって、少なくとも１つのフレーズを選択することは、事前設定された閾値よりも小さい対応する単語情報エントロピを有する前記フレーズを選択することを含む、方法。
適用例１２：適用例１に記載の方法であって、前記分割は、前記クエリ内の前記フレーズまたは単語群の意味に基づいて、前記クエリの内容をフレーズに分けることを含む、方法。
適用例１３：  システムであって、１または複数のプロセッサであって、複数のクエリに対応する１または複数のカテゴリを決定し、前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを１または複数のグループに分類し、前記１または複数のグループの各々に対応するクエリを、１または複数の単語を各々含む第１の複数のフレーズに分割し、前記第１の複数のフレーズの出現確率を決定し、前記決定済み出現確率に少なくとも部分的に基づいて、前記第１の複数のフレーズの単語情報エントロピを決定すること、を実行するよう構成されている１または複数のプロセッサと、前記１または複数のプロセッサに接続され、前記プロセッサに命令を提供するよう構成されている１または複数のメモリと、を備える、システム。
適用例１４：適用例１３に記載のシステムであって、前記分割は、前記クエリ内のフレーズの意味に少なくとも部分的に基づいて実行される、システム。
適用例１５：適用例１３に記載のシステムであって、前記カテゴリは、前記複数のクエリの１つに対する検索結果と関連付けられたウェブページのカテゴリによって決定される、システム。
適用例１６：適用例１３に記載のシステムであって、前記カテゴリは、前記複数のクエリの内の１つの一部分に対して事前設定された対応関係によって決定される、システム。
適用例１７：適用例１３に記載のシステムであって、さらに、前記１または複数のプロセッサが、所定の数のクエリを受信することに少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新するように構成されていることを備える、システム。
適用例１８：適用例１３に記載のシステムであって、さらに、前記１または複数のプロセッサが、所定の期間の経過に少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新するように構成されていることを備える、システム。
適用例１９：適用例１３に記載のシステムであって、前記第１の複数のフレーズの前記単語情報エントロピは、前記第１の複数のフレーズの前記出現確率の総和に比例する、システム。
適用例２０：適用例１３に記載のシステムであって、さらに、前記１または複数のプロセッサが、前記決定済み単語情報エントロピを格納するように構成されていることを備える、システム。
適用例２１：適用例１３に記載のシステムであって、さらに、前記１または複数のプロセッサが、前記決定済み単語情報エントロピに少なくとも部分的に基づいて検索を実行するように構成されていることを備える、システム。
適用例２２：適用例２１に記載のシステムであって、前記検索の実行は、後続のクエリを受信しと、前記後続のクエリを第２の複数のフレーズに分割しと、前記格納された決定済み単語情報エントロピに少なくとも部分的に基づいて、前記第２の複数のフレーズから少なくとも１つのフレーズを選択し、前記選択されたフレーズに少なくとも部分的に基づいて検索すること、を含む、システム。
適用例２３：適用例２２に記載のシステムであって、少なくとも１つのフレーズを選択することは、事前設定された閾値よりも小さい対応する単語情報エントロピを有する前記フレーズを選択することを含む、システム。
適用例２４：適用例１３に記載のシステムであって、前記分割は、前記クエリ内の前記フレーズまたは単語群の意味に基づいて、前記クエリの内容をフレーズに分けることを含む、システム。
適用例２５：  コンピュータプログラム製品であって、コンピュータ読み取り可能な記憶媒体内に具現化され、複数のクエリに対応する１または複数のカテゴリを決定するためのコンピュータ命令と、前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを１または複数のグループに分類するためのコンピュータ命令と、前記１または複数のグループの各々に対応するクエリを、１または複数の単語を各々含む第１の複数のフレーズに分割するためのコンピュータ命令と、前記第１の複数のフレーズの出現確率を決定するためのコンピュータ命令と、前記決定済み出現確率に少なくとも部分的に基づいて、前記第１の複数のフレーズの単語情報エントロピを決定するためのコンピュータ命令と、前記決定済み単語情報エントロピに少なくとも部分的に基づいて検索するためのコンピュータ命令と、を備える、コンピュータプログラム製品。
【図１】
0005450842.tif 000005
【図２】
0005450842.tif 000006
【図３】
0005450842.tif 000007
【図４】
0005450842.tif 000008
【図５】
0005450842.tif 000009