【手続補正書】
【提出日】平成25年10月17日(2013.10.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
方法であって、
複数のクエリに対応する１または複数のカテゴリを決定し、前記カテゴリは、前記複数のクエリの内の１つの一部分に対して事前設定された対応関係によって決定され、
前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを１または複数のグループに分類し、
前記１または複数のグループの各々に対応するクエリを、１または複数の単語を各々含む第１の複数のフレーズに分割し、
前記第１の複数のフレーズの出現確率を決定し、
前記決定済み出現確率に少なくとも部分的に基づいて、前記第１の複数のフレーズの単語情報エントロピを決定し、単語情報エントロピは検索に用いられる対応するフレーズの不確かさの程度に関連し、前記第１の複数のフレーズの前記単語情報エントロピは、前記第１の複数のフレーズの前記出現確率の総和に比例し、
前記決定済み単語情報エントロピに少なくとも部分的に基づく検索であって、
後続のクエリを受信し、
前記後続のクエリを第２の複数のフレーズに分割し、
前記格納された決定済み単語情報エントロピに少なくとも部分的に基づいて、前記第２の複数のフレーズから少なくとも１つのフレーズを選択し、
前記選択されたフレーズに少なくとも部分的に基づいて検索を行うこと、
を含む、検索を実行し、
所定の数のクエリを受信することに少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新し、
所定の期間の経過に少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新すること、
を備える、方法。
【請求項２】
請求項１に記載の方法であって、前記分割は、前記クエリ内のフレーズの意味に少なくとも部分的に基づいて実行される、方法。
【請求項３】
請求項１に記載の方法であって、前記カテゴリは、前記複数のクエリの１つに対する検索結果と関連付けられたウェブページのカテゴリによって決定される、方法。
【請求項４】
請求項１に記載の方法であって、さらに、前記決定済み単語情報エントロピを格納することを備える、方法。
【請求項５】
請求項１に記載の方法であって、少なくとも１つのフレーズを選択することは、事前設定された閾値よりも小さい対応する単語情報エントロピを有する前記フレーズを選択することを含む、方法。
【請求項６】
請求項１に記載の方法であって、前記分割は、前記クエリ内の前記フレーズまたは単語群の意味に基づいて、前記クエリの内容をフレーズに分けることを含む、方法。
【請求項７】
システムであって、
１または複数のプロセッサであって、
複数のクエリに対応する１または複数のカテゴリを決定し、前記カテゴリは、前記複数のクエリの内の１つの一部分に対して事前設定された対応関係によって決定され、
前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを１または複数のグループに分類し、
前記１または複数のグループの各々に対応するクエリを、１または複数の単語を各々含む第１の複数のフレーズに分割し、
前記第１の複数のフレーズの出現確率を決定し、
前記決定済み出現確率に少なくとも部分的に基づいて、前記第１の複数のフレーズの単語情報エントロピを決定し、単語情報エントロピは検索に用いられる対応するフレーズの不確かさの程度に関連し、前記第１の複数のフレーズの前記単語情報エントロピは、前記第１の複数のフレーズの前記出現確率の総和に比例し、
前記決定済み単語情報エントロピに少なくとも部分的に基づく検索であって、
後続のクエリを受信し、
前記後続のクエリを第２の複数のフレーズに分割し、
前記格納された決定済み単語情報エントロピに少なくとも部分的に基づいて、前記第２の複数のフレーズから少なくとも１つのフレーズを選択し、
前記選択されたフレーズに少なくとも部分的に基づいて検索を行うこと、
を含む、検索を実行し、
所定の数のクエリを受信することに少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新し、
所定の期間の経過に少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新するように構成されている１または複数のプロセッサと、
前記１または複数のプロセッサに接続され、前記プロセッサに命令を提供するよう構成されている１または複数のメモリと、
を備える、システム。
【請求項８】
請求項７に記載のシステムであって、前記分割は、前記クエリ内のフレーズの意味に少なくとも部分的に基づいて実行される、システム。
【請求項９】
請求項７に記載のシステムであって、前記カテゴリは、前記複数のクエリの１つに対する検索結果と関連付けられたウェブページのカテゴリによって決定される、システム。
【請求項１０】
請求項７に記載のシステムであって、さらに、前記１または複数のプロセッサが、前記決定済み単語情報エントロピを格納するように構成されていることを備える、システム。
【請求項１１】
請求項７に記載のシステムであって、少なくとも１つのフレーズを選択することは、事前設定された閾値よりも小さい対応する単語情報エントロピを有する前記フレーズを選択することを含む、システム。
【請求項１２】
請求項７に記載のシステムであって、前記分割は、前記クエリ内の前記フレーズまたは単語群の意味に基づいて、前記クエリの内容をフレーズに分けることを含む、システム。
【請求項１３】
コンピュータプログラムであって、
複数のクエリに対応する１または複数のカテゴリを決定するための機能と、前記カテゴリは、前記複数のクエリの内の１つの一部分に対して事前設定された対応関係によって決定され、
前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを１または複数のグループに分類するための機能と、
前記１または複数のグループの各々に対応するクエリを、１または複数の単語を各々含む第１の複数のフレーズに分割するための機能と、
前記第１の複数のフレーズの出現確率を決定するための機能と、
前記決定済み出現確率に少なくとも部分的に基づいて、前記第１の複数のフレーズの単語情報エントロピを決定するための機能と、単語情報エントロピは検索に用いられる対応するフレーズの不確かさの程度に関連し、前記第１の複数のフレーズの前記単語情報エントロピは、前記第１の複数のフレーズの前記出現確率の総和に比例し、
前記決定済み単語情報エントロピに少なくとも部分的に基づいて検索を実行するための機能であって、
後続のクエリを受信し、
前記後続のクエリを第２の複数のフレーズに分割し、
前記格納された決定済み単語情報エントロピに少なくとも部分的に基づいて、前記第２の複数のフレーズから少なくとも１つのフレーズを選択し、
前記選択されたフレーズに少なくとも部分的に基づいて検索すること、
を含む、検索を実行するための機能と、
所定の数のクエリを受信することに少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新する機能と、
所定の期間の経過に少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新する機能とを、
コンピュータによって実現させる、コンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００８０
【補正方法】変更
【補正の内容】
【００８０】
収集モジュール４０７は、後続の入力クエリを収集するよう構成される。トリガモジュール４０８は、単語情報エントロピの以前の決定以来経過した時間を維持するよう構成される。所定の期間を過ぎると、トリガモジュール４０８は、単語情報エントロピの更新を開始するようにカテゴリ決定モジュール４０１をトリガするよう構成される。更新手順が始まると、トリガモジュール４０８によって維持されている時間は、ゼロにリセットされる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００８９
【補正方法】変更
【補正の内容】
【００８９】
上述の実施形態は、理解しやすいようにいくぶん詳しく説明されているが、本発明は、提供された詳細事項に限定されるものではない。本発明を実施する多くの代替方法が存在する。開示された実施形態は、例示であり、限定を意図するものではない。
適用例１：方法であって、複数のクエリに対応する１または複数のカテゴリを決定し、前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを１または複数のグループに分類し、前記１または複数のグループの各々に対応するクエリを、１または複数の単語を各々含む第１の複数のフレーズに分割し、前記第１の複数のフレーズの出現確率を決定し、前記決定済み出現確率に少なくとも部分的に基づいて、前記第１の複数のフレーズの単語情報エントロピを決定すること、を備える、方法。
適用例２：適用例１に記載の方法であって、前記分割は、前記クエリ内のフレーズの意味に少なくとも部分的に基づいて実行される、方法。
適用例３：適用例１に記載の方法であって、前記カテゴリは、前記複数のクエリの１つに対する検索結果と関連付けられたウェブページのカテゴリによって決定される、方法。
適用例４：適用例１に記載の方法であって、前記カテゴリは、前記複数のクエリの内の１つの一部分に対して事前設定された対応関係によって決定される、方法。
適用例５：適用例１に記載の方法であって、さらに、所定の数のクエリを受信することに少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新することを備える、方法。
適用例６：適用例１に記載の方法であって、さらに、所定の期間の経過に少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新することを備える、方法。
適用例７：適用例１に記載の方法であって、前記第１の複数のフレーズの前記単語情報エントロピは、前記第１の複数のフレーズの前記出現確率の総和に比例する、方法。
適用例８：適用例１に記載の方法であって、さらに、前記決定済み単語情報エントロピを格納することを備える、方法。
適用例９：適用例１に記載の方法であって、さらに、前記決定済み単語情報エントロピに少なくとも部分的に基づいて検索することを備える、方法。
適用例１０：適用例９に記載の方法であって、前記検索は、後続のクエリを受信し、前記後続のクエリを第２の複数のフレーズに分割し、前記格納された決定済み単語情報エントロピに少なくとも部分的に基づいて、前記第２の複数のフレーズから少なくとも１つのフレーズを選択し、前記選択されたフレーズに少なくとも部分的に基づいて検索を行うこと、を含む、方法。
適用例１１：適用例１０に記載の方法であって、少なくとも１つのフレーズを選択することは、事前設定された閾値よりも小さい対応する単語情報エントロピを有する前記フレーズを選択することを含む、方法。
適用例１２：適用例１に記載の方法であって、前記分割は、前記クエリ内の前記フレーズまたは単語群の意味に基づいて、前記クエリの内容をフレーズに分けることを含む、方法。
適用例１３：  システムであって、１または複数のプロセッサであって、複数のクエリに対応する１または複数のカテゴリを決定し、前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを１または複数のグループに分類し、前記１または複数のグループの各々に対応するクエリを、１または複数の単語を各々含む第１の複数のフレーズに分割し、前記第１の複数のフレーズの出現確率を決定し、前記決定済み出現確率に少なくとも部分的に基づいて、前記第１の複数のフレーズの単語情報エントロピを決定すること、を実行するよう構成されている１または複数のプロセッサと、前記１または複数のプロセッサに接続され、前記プロセッサに命令を提供するよう構成されている１または複数のメモリと、を備える、システム。
適用例１４：適用例１３に記載のシステムであって、前記分割は、前記クエリ内のフレーズの意味に少なくとも部分的に基づいて実行される、システム。
適用例１５：適用例１３に記載のシステムであって、前記カテゴリは、前記複数のクエリの１つに対する検索結果と関連付けられたウェブページのカテゴリによって決定される、システム。
適用例１６：適用例１３に記載のシステムであって、前記カテゴリは、前記複数のクエリの内の１つの一部分に対して事前設定された対応関係によって決定される、システム。
適用例１７：適用例１３に記載のシステムであって、さらに、前記１または複数のプロセッサが、所定の数のクエリを受信することに少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新するように構成されていることを備える、システム。
適用例１８：適用例１３に記載のシステムであって、さらに、前記１または複数のプロセッサが、所定の期間の経過に少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新するように構成されていることを備える、システム。
適用例１９：適用例１３に記載のシステムであって、前記第１の複数のフレーズの前記単語情報エントロピは、前記第１の複数のフレーズの前記出現確率の総和に比例する、システム。
適用例２０：適用例１３に記載のシステムであって、さらに、前記１または複数のプロセッサが、前記決定済み単語情報エントロピを格納するように構成されていることを備える、システム。
適用例２１：適用例１３に記載のシステムであって、さらに、前記１または複数のプロセッサが、前記決定済み単語情報エントロピに少なくとも部分的に基づいて検索を実行するように構成されていることを備える、システム。
適用例２２：適用例２１に記載のシステムであって、前記検索の実行は、後続のクエリを受信しと、前記後続のクエリを第２の複数のフレーズに分割しと、前記格納された決定済み単語情報エントロピに少なくとも部分的に基づいて、前記第２の複数のフレーズから少なくとも１つのフレーズを選択し、前記選択されたフレーズに少なくとも部分的に基づいて検索すること、を含む、システム。
適用例２３：適用例２２に記載のシステムであって、少なくとも１つのフレーズを選択することは、事前設定された閾値よりも小さい対応する単語情報エントロピを有する前記フレーズを選択することを含む、システム。
適用例２４：適用例１３に記載のシステムであって、前記分割は、前記クエリ内の前記フレーズまたは単語群の意味に基づいて、前記クエリの内容をフレーズに分けることを含む、システム。
適用例２５：  コンピュータプログラム製品であって、コンピュータ読み取り可能な記憶媒体内に具現化され、複数のクエリに対応する１または複数のカテゴリを決定するためのコンピュータ命令と、前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを１または複数のグループに分類するためのコンピュータ命令と、前記１または複数のグループの各々に対応するクエリを、１または複数の単語を各々含む第１の複数のフレーズに分割するためのコンピュータ命令と、前記第１の複数のフレーズの出現確率を決定するためのコンピュータ命令と、前記決定済み出現確率に少なくとも部分的に基づいて、前記第１の複数のフレーズの単語情報エントロピを決定するためのコンピュータ命令と、前記決定済み単語情報エントロピに少なくとも部分的に基づいて検索するためのコンピュータ命令と、を備える、コンピュータプログラム製品。