Jaccard係数

Jaccard係数は二つの集合の共起の度合い、つまりどのくらい似ているかを表す。
ここでS_1S_2の二つの集合があったとき

J(S_1,S_2) = \frac{|S_1 \cap S_2|}{|S_1 \cup S_2|} = \frac{|S_1 \cap S_2|}{|S_1| + |S_2| - |S_1 \cap S_2|}

C++でJaccard係数に上位に含まれる集合のJaccard係数を求めるプログラム。
最終更新:2010年04月17日 16:51
ツールボックス

下から選んでください:

新しいページを作成する
ヘルプ / FAQ もご覧ください。