JP2009505290A5 - - Google Patents

Claims (13)

1. 情報担体上に符号化されたコンピュータプログラムであって、
   データ処理装置に、複数ユーザの各々についてそれぞれの興味集合を取得させることができる命令を有していて、各興味集合はそれぞれのユーザがデータ処理システムとの相互作用を通して興味を示した品目を表わし、
   更に、データ処理装置に、複数ユーザの各々について、それぞれの興味集合のｋ個のハッシュ値を決定させることができる命令を有していて、第ｉのハッシュ値は対応する第ｉのハッシュ関数の下でのそれぞれの興味集合中の最小値であり、ｉは１とｋの間の整数であり、ｋは１以上の整数であり、
   更に、データ処理装置に、複数ユーザの各々を、それぞれのユーザについて第ｉのクラスタは第ｉのハッシュ値によって表わされるように確立されたそれぞれのｋ個のクラスタの各々に割り当てさせることができる命令を有していて、複数ユーザの各々のｋ個のクラスタへの割り当ては他のどのユーザについてのｋ個のクラスタへの割り当てにも無関係に行われる
   ことを特徴とするコンピュータプログラム。
2. データ処理装置に、ユーザの興味を表す行動をログに記録させることができる命令と、
   データ処理装置に、前記複数ユーザについて前記興味集合を生成するために前記ログを使用させることができる命令と
   をさらに含むことを特徴とする請求項１に記載のコンピュータプログラム。
3. データ処理装置に、前記複数ユーザの第１のユーザについて変化のあった興味集合を取得させることができる命令と、
   データ処理装置に、変化のあった興味集合を使用する第１のユーザについてｋ個のハッシュ値を決定させることができる命令と、
   データ処理装置に、第１のユーザを、変化のあった興味集合を使用して決定されるｋ個のハッシュ値によって表わされるそれぞれのｋ個のクラスタの各々にのみ、他の複数ユーザのクラスタへの割り当てを変化させることなく、割り当てさせることができる命令と
   をさらに含むことを特徴とする請求項１に記載のコンピュータプログラム。
4. 情報担体上に符号化されたコンピュータプログラムであって、
   データ処理装置に、ユーザについて興味集合を取得させることができる命令を有していて、前記興味集合は前記ユーザがデータ処理システムとの相互作用を通して興味を示した品目を表わし、
   更に、データ処理装置に、前記興味集合のｋ個のハッシュ値を決定させることができる命令を有していて、第ｉのハッシュ値は対応する第ｉのハッシュ関数の下での前記興味集合中の最小値であり、ｉは１とｋの間の整数であり、ｋは１以上の整数であり、
   更に、データ処理装置に、前記ユーザをｋ個のクラスタの各々に割り当てさせることができる命令を有していて、第ｉのクラスタは第ｉのハッシュ値により表わされる
   ことを特徴とするコンピュータプログラム。
5. 前記興味集合はｍ個の要素を持ち、
   第ｉのハッシュ値は一方向ハッシュ関数をｍ回適用したときの最小値であり、各適用は第ｉシード値と前記興味集合のｍ個の要素のそれぞれ１つをハッシュする
   ことを特徴とする請求項４に記載のコンピュータプログラム。
6. データ処理装置に、前記ユーザについての協調フィルタリングを実行するために、前記ｋ個のクラスタを使用させることができる命令をさらに含む
   ことを特徴とする請求項４に記載のコンピュータプログラム。
7. 複数ユーザの各々についてそれぞれの興味集合を取得するステップを有していて、各興味集合はそれぞれのユーザがデータ処理システムとの相互作用を通して興味を示した品目を表わし、
   更に、複数ユーザの各々について、それぞれの興味集合のｋ個のハッシュ値を決定するステップを有していて、第ｉのハッシュ値は対応する第ｉのハッシュ関数の下でのそれぞれの興味集合中の最小値であり、ｉは１とｋの間の整数であり、ｋは１以上の整数であり、
   更に、複数ユーザの各々を、それぞれのユーザについて第ｉのクラスタは第ｉのハッシュ値によって表わされるように確立されたそれぞれのｋ個のクラスタの各々に割り当てるステップを有していて、複数ユーザの各々のｋ個のクラスタへの割り当ては他のどのユーザについてのｋ個のクラスタへの割り当てにも無関係に行われる
   ことを特徴とする方法。
8. ユーザの興味を表す行動をログに記録するステップと、
   前記複数ユーザについて前記興味集合を生成するために前記ログを使用するステップと
   をさらに有していることを特徴とする請求項７に記載の方法。
9. ユーザについて興味集合を取得するステップを有していて、前記興味集合は前記ユーザがデータ処理システムとの相互作用を通して興味を示した品目を表わし、
   更に、前記興味集合のｋ個のハッシュ値を決定するステップを有していて、第ｉのハッシュ値は対応する第ｉのハッシュ関数の下での前記興味集合中の最小値であり、ｉは１とｋの間の整数であり、ｋは１以上の整数であり、
   更に、前記ユーザをｋ個のクラスタの各々に割り当てるステップを有していて、第ｉのクラスタは第ｉのハッシュ値により表わされる
   ことを特徴とする方法。
10. 前記興味集合はｍ個の要素を持ち、
    第ｉのハッシュ値は一方向ハッシュ関数をｍ回適用したときの最小値であり、各適用は第ｉシード値と前記興味集合のｍ個の要素のそれぞれ１つをハッシュする
    ことを特徴とする請求項９に記載の方法。
11. 前記ユーザについての協調フィルタリングを実行するために、前記ｋ個のクラスタを使用するステップをさらに有している
    ことを特徴とする請求項９に記載の方法。
12. データ処理システムのユーザを同定するためにｋ個の要素からなる順序集合を使用するステップを含む方法であって、ｋは１より大きい整数であり、前記ｋ個の要素の各々は興味集合中の要素に対応しており、前記興味集合中の各要素は、前記データ処理システムを使用する前記ユーザによる行動を通して前記ユーザが興味を示した品目を表わす
    ことを特徴とする方法。
13. データ処理システムを使用する複数ユーザによって選択された品目のログと、
    前記複数ユーザの各々をｋ個（ここでｋは１以上の整数）のクラスタに割り当てるために指紋関数および前記品目のログを使用する手段と、
    ｋ個のクラスタの１つ以上への第１のユーザの前記割り当てに基づいて前記複数ユーザ中の前記第１のユーザに情報を提供できる協調フィルタリングのコンピュータプログラムアプリケーションと
    を含むことを特徴とするシステム。