【手続補正書】
【提出日】平成18年7月14日(2006.7.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
各イベントが該イベントに特有の特徴を有するイベントの時系列シーケンスの特徴頻度プロファイルの増大を制御する方法であって、
処理対象の各イベントに対して、該イベントにより構成される少なくとも１つの特徴を選択し、選択された特徴の頻度計数を更新することを有するある処理順序による前記イベントを逐次処理するステップと、
削除されるべき頻度計数を決定する条件の成否に応じて、以降において削除される頻度計数を選択するステップと、
前記選択された頻度計数を削除するステップと、
を有することを特徴とする方法。
【請求項２】
請求項１記載の方法であって、
Ｎ１及びＮ２は、Ｎ２＞Ｎ１≧１となる正の整数として定義され、Ｎは、処理済のイベントのイベント数として定義され、
Ｎ＞Ｎ２である場合、さらに、各頻度計数を減少係数により減少させ、ＮをＮ＝Ｎ１としてリセットするステップ、
を有することを特徴とする方法。
【請求項３】
請求項２記載の方法であって、
前記減少係数は、Ｐが正の実数となる（Ｎ１/Ｎ）Ｐであることを特徴とする方法。
【請求項４】
請求項３記載の方法であって、
Ｐ＝１であることを特徴とする方法。
【請求項５】
請求項１記載の方法であって、
前記与えられた頻度計数の削除を判断する条件は、前記頻度計数が閾値（Ｎ３）以下となる場合に満たされることを特徴とする方法。
【請求項６】
請求項５記載の方法であって、
前記Ｎ３は、特徴に依存したものであることを特徴とする方法。
【請求項７】
請求項５記載の方法であって、
前記Ｎ３は、特徴に依存しないものであることを特徴とする方法。
【請求項８】
請求項１記載の方法であって、
前記処理順序は、前記イベントが前記イベントの時系列シーケンスの順序により処理されるよう決定される。
【請求項９】
請求項１記載の方法であって、
前記処理対象の与えられたイベントに対し少なくとも１つの特徴を選択することは、前記与えられたイベントに特有のすべての特徴を選択するものではないことを特徴とする方法。
【請求項１０】
請求項１記載の方法であって、
前記処理対象の与えられたイベントに対し少なくとも１つの特徴を選択することは、前記与えられたイベントに特有のすべての特徴を選択するものであることを特徴とする方法。
【請求項１１】
請求項１記載の方法であって、
処理対象の各イベントの特徴のリストは、該イベントに特有の特徴を列挙するものであることを特徴とする方法。
【請求項１２】
請求項１記載の方法であって、
前記イベントの逐次処理は、各自が複数のイベントを有する複数のバッチのイベントを逐次処理することを特徴とする方法。
【請求項１３】
請求項１記載の方法であって、
前記イベントは、所与の個人または家計により実際に視聴された娯楽イベントを有することを特徴とする方法。
【請求項１４】
請求項１３記載の方法であって、
前記イベントは、テレビ番組を有することを特徴とする方法。
【請求項１５】
請求項１３記載の方法であって、
前記イベントは、劇場映画を有することを特徴とする方法。
【請求項１６】
請求項１３記載の方法であって、
前記イベントは、スポーツイベントを有することを特徴とする方法。
【請求項１７】
請求項１記載の方法であって、
前記イベントは、与えられた地理的範囲において販売にされた家を有することを特徴とする方法。
【請求項１８】
請求項１記載の方法であって、
前記イベントは、与えられた管轄域において起訴された犯罪を有することを特徴とする方法。
【請求項１９】
請求項１記載の方法であって、
前記イベントは、所与の個人または家計により視聴されなかった娯楽イベントを有することを特徴とする方法。
【請求項２０】
請求項１９記載の方法であって、
前記視聴されなかった娯楽イベントは、ランダムに選択されることを特徴とする方法。
【請求項２１】
各イベントが該イベントに特有の特徴を有するイベントの時系列シーケンスの特徴頻度プロファイルの増大を制御するシステムであって、
処理対象の各イベントに対して、該イベントにより構成される少なくとも１つの特徴を選択し、選択された特徴の頻度計数を更新することを有するある処理順序による前記イベントを逐次処理するステップと、
削除されるべき頻度計数を決定する条件の成否に応じて、以降において削除される頻度計数を選択するステップと、
前記選択された頻度計数を削除するステップと、
を実行するアルゴリズムを有することを特徴とするシステム。
【請求項２２】
請求項２１記載のシステムであって、
Ｎ１及びＮ２は、Ｎ２＞Ｎ１≧１となる正の整数として定義され、Ｎは、処理済のイベントのイベント数として定義され、
前記アルゴリズムによりＮ＞Ｎ２であると判断される場合、前記アルゴリズムは、さらに、各頻度計数を減少係数により減少させ、ＮをＮ＝Ｎ１としてリセットするステップ、
を有することを特徴とするシステム。
【請求項２３】
請求項２２記載のシステムであって、
前記減少係数は、Ｐが正の実数となる（Ｎ１/Ｎ）Ｐであることを特徴とするシステム。
【請求項２４】
請求項２３記載のシステムであって、
Ｐ＝１であることを特徴とするシステム。
【請求項２５】
請求項２１記載のシステムであって、
前記与えられた頻度計数の削除を判断する条件は、前記頻度計数が閾値（Ｎ３）以下となる場合に満たされることを特徴とするシステム。
【請求項２６】
請求項２５記載のシステムであって、
前記Ｎ３は、特徴に依存したものであることを特徴とするシステム。
【請求項２７】
請求項２５記載のシステムであって、
前記Ｎ３は、特徴に依存しないものであることを特徴とするシステム。
【請求項２８】
請求項２１記載のシステムであって、
前記処理順序は、前記イベントが前記イベントの時系列シーケンスの順序により処理されるよう決定される。
【請求項２９】
請求項２１記載のシステムであって、
前記アルゴリズムは、前記処理対象の与えられたイベントに対し、前記与えられたイベントに特有のすべての特徴を選択するよう構成されることを特徴とするシステム。
【請求項３０】
請求項２１記載のシステムであって、
前記アルゴリズムは、前記処理対象の与えられたイベントに対し、前記与えられたイベントに特有の特徴の一部を選択するよう構成されることを特徴とするシステム。
【請求項３１】
請求項２１記載のシステムであって、
処理対象の各イベントの特徴のリストは、該イベントに特有の特徴を列挙するものであることを特徴とするシステム。
【請求項３２】
請求項２１記載のシステムであって、
前記イベントの逐次処理は、各自が複数のイベントを有する複数のバッチのイベントを逐次処理することを特徴とするシステム。
【請求項３３】
請求項２１記載のシステムであって、
前記イベントは、所与の個人または家計により実際に視聴された娯楽イベントを有することを特徴とするシステム。
【請求項３４】
請求項３３記載のシステムであって、
前記イベントは、テレビ番組を有することを特徴とするシステム。
【請求項３５】
請求項３３記載のシステムであって、
前記イベントは、劇場映画を有することを特徴とするシステム。
【請求項３６】
請求項３３記載のシステムであって、
前記イベントは、スポーツイベントを有することを特徴とするシステム。
【請求項３７】
請求項２１記載のシステムであって、
前記イベントは、与えられた地理的範囲において販売にされた家を有することを特徴とするシステム。
【請求項３８】
請求項２１記載のシステムであって、
前記イベントは、与えられた管轄域において起訴された犯罪を有することを特徴とするシステム。
【請求項３９】
請求項２１記載のシステムであって、
前記イベントは、所与の個人または家計により視聴されなかった娯楽イベントを有することを特徴とするシステム。
【請求項４０】
請求項３９記載のシステムであって、
前記視聴されなかった娯楽イベントは、ランダムに選択されることを特徴とするシステム。
【請求項４１】
請求項２１記載のシステムであって、さらに、
前記アルゴリズムを有するセットトップボックスを有することを特徴とするシステム。
【請求項４２】
請求項２１記載のシステムであって、さらに、
前記アルゴリズムを有するパーソナルハードディスクレコーダを有することを特徴とするシステム。
【請求項４３】
請求項２１記載のシステムであって、さらに、
前記アルゴリズムを有する小型デジタル記録装置を有することを特徴とするシステム。
【請求項４４】
請求項４３記載のシステムであって、
前記小型デジタル記録装置は、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）を有することを特徴とするシステム。
【請求項４５】
各イベントが該イベントに特有の特徴を有するイベントの時系列シーケンスの特徴頻度プロファイルの増大を制御するためのコンピュータ読み出し可能なプログラムコードを有するコンピュータ利用可能な媒体を有するコンピュータプログラムであって、
前記コンピュータ読み出し可能なプログラムコードは、
処理対象の各イベントに対して、該イベントにより構成される少なくとも１つの特徴を選択し、選択された特徴の頻度計数を更新することを有するある処理順序による前記イベントを逐次処理するステップと、
削除されるべき頻度計数を決定する条件の成否に応じて、以降において削除される頻度計数を選択するステップと、
前記選択された頻度計数を削除するステップと、
を実行するよう構成されたアルゴリズムを有することを特徴とするコンピュータプログラム。
【請求項４６】
請求項４５記載のコンピュータプログラムであって、
Ｎ１及びＮ２は、Ｎ２＞Ｎ１≧１となる正の整数として定義され、Ｎは、処理済のイベントのイベント数として定義され、
前記アルゴリズムによりＮ＞Ｎ２であると判断される場合、前記アルゴリズムは、さらに、各頻度計数を減少係数により減少させ、ＮをＮ＝Ｎ１としてリセットするステップ、
を有することを特徴とするコンピュータプログラム。
【請求項４７】
請求項４６記載のコンピュータプログラムであって、
前記減少係数は、Ｐが正の実数となる（Ｎ１/Ｎ）Ｐであることを特徴とするコンピュータプログラム。
【請求項４８】
請求項４６記載のコンピュータプログラムであって、
Ｐ＝１であることを特徴とするコンピュータプログラム。
【請求項４９】
与えられたイベントが第１イベントの第１クラスに属する可能性が、第２イベントの第２クラスに属する可能性より高いか、前記第１イベントの第１時系列シーケンスの第１再正規化特徴頻度プロファイルと前記第２イベントの第２時系列シーケンスの第２再正規化特徴頻度プロファイルとを用いる確率的分類モデルに基づき判断するステップを有する確率的分類方法であって、
各第１イベントは該第１イベントに特有の特徴を有し、
各第２イベントは該第２イベントに特有の特徴を有し、
前記第１クラスは前記第１イベントに関する第１特徴を有し、
前記第２クラスは前記第２イベントに関する第２特徴を有し、
前記第１及び第２特徴は相互に排他的なものである、
ことを特徴とする方法。
【請求項５０】
請求項４９記載の確率的分類方法であって、
前記第１再正規化特徴頻度プロファイルのサイズの生成及び制御は、
処理対象の各第１イベントに対して、該第１イベントにより構成される少なくとも１つの特徴を選択し、選択された特徴の第１頻度計数を更新することを有する第１処理順序により前記第１イベントを逐次処理するステップと、
削除されるべき第１頻度計数を決定する条件の成否に応じて、以降において削除される第１頻度計数を選択するステップと、
前記選択された第１頻度計数を削除するステップと、
を有し、
前記第２再正規化特徴頻度プロファイルのサイズの生成及び制御は、
処理対象の各第２イベントに対して、該第２イベントにより構成される少なくとも１つの特徴を選択し、選択された特徴の第２頻度計数を更新することを有する第２処理順序により前記第２イベントを逐次処理するステップと、
削除されるべき第２頻度計数を決定する条件の成否に応じて、以降において削除される第２頻度計数を選択するステップと、
前記選択された第２頻度計数を削除するステップと、
を有することを特徴とする方法。
【請求項５１】
請求項４９記載の確率的分類方法であって、
前記確率的分類モデルは、ベイズ確率分類モデルを有することを特徴とする方法。
【請求項５２】
請求項４９記載の確率的分類方法であって、
前記第１イベントに関する第１特徴は、前記第１イベントが参加者により参加されたことを有し、
前記第２イベントに関する第２特徴は、前記第２イベントが前記参加者により参加されなかったことを有する、
ことを特徴とする方法。
【請求項５３】
請求項５２記載の確率的分類方法であって、
前記第２イベントは、前記参加者により参加されなかったイベントのより大きな集合からのランダムサンプリングにより決定されていることを特徴とする方法。
【請求項５４】
請求項５２記載の確率的分類方法であって、
前記参加者により参加された第１イベントは、視聴者により視聴された娯楽イベントを有し、
前記参加者により参加されなかった第２イベントは、前記視聴者により視聴されなかった娯楽イベントを有する、
ことを特徴とする方法。
【請求項５５】
請求項５４記載の確率的分類方法であって、
前記娯楽イベントは、テレビ番組を有することを特徴とする方法。
【請求項５６】
確率的分類方法を実現するためのコンピュータ読み出し可能なプログラムコードを有するコンピュータ利用可能な媒体を有するコンピュータプログラムであって、
前記コンピュータ読み出し可能なプログラムコードは、
与えられたイベントが第１イベントの第１クラスに属する可能性が、第２イベントの第２クラスに属する可能性より高いか、前記第１イベントの第１時系列シーケンスの第１再正規化特徴頻度プロファイルと前記第２イベントの第２時系列シーケンスの第２再正規化特徴頻度プロファイルとを用いる確率的分類モデルに基づき判断するよう構成されるアルゴリズムを有し、
各第１イベントは該第１イベントに特有の特徴を有し、
各第２イベントは該第２イベントに特有の特徴を有し、
前記第１クラスは前記第１イベントに関する第１特徴を有し、
前記第２クラスは前記第２イベントに関する第２特徴を有し、
前記第１及び第２特徴は相互に排他的なものである、
ことを特徴とする方法。