Pat
J-GLOBAL ID:200903044178268085

集合の類似性に基づく拡張性に富むユーザクラスタリング

Inventor:
Applicant, Patent owner:
Agent (4): 志賀 正武 ,  渡邊 隆 ,  村山 靖彦 ,  実広 信哉
Gazette classification:公表公報
Application number (International application number):2008527069
Publication number (International publication number):2009505290
Application date: Aug. 15, 2006
Publication date: Feb. 05, 2009
Summary:
ユーザのクラスタリングを可能にする方法および装置であって、システムおよびコンピュータプログラム製品を含んでおり、そこでは、ユーザは各々品目を表わす要素からなる集合で表わされる。ある態様では、プログラムは、複数ユーザの各々についてそれぞれの興味集合を取得するように動作し、各興味集合はそれぞれのユーザが興味を示した品目を表わし、ユーザの各々についてそれぞれの興味集合のk個のハッシュ値を決定するように動作し、第iのハッシュ値は対応する第iのハッシュ関数の最小値であり、そして複数ユーザの各々をそれぞれのユーザに対して確立されたそれぞれのk個のクラスタの各々に割り当てるように動作し、第iのクラスタは第iのハッシュ値により表わされる。ユーザの各々についてのk個のクラスタへの割り当ては、その他のどのユーザについてのk個のクラスタへの割り当てにも無関係に実行される。
Claim (excerpt):
データ処理システムのユーザを同定するためにk個の要素からなる順序集合を使用するステップを含む方法であって、kは1より大きい整数であり、前記k個の要素の各々は興味集合中の要素に対応しており、前記興味集合中の各要素は、前記データ処理システムを使用する前記ユーザによる行動を通して前記ユーザが興味を示した品目を表わす ことを特徴とする方法。
IPC (1):
G06F 17/30
FI (3):
G06F17/30 210D ,  G06F17/30 340A ,  G06F17/30 412
F-Term (3):
5B075NR12 ,  5B075PQ75 ,  5B075PR03
Patent cited by the Patent:
Cited by examiner (1)
  • 特許第6697800号
Article cited by the Patent:
Cited by examiner (1)

Return to Previous Page