いろいろあるよ 類似度度計算の⽅方法
a. ナイーブな⽅方法
b. マージアルゴリズム的にベクトルを
⾛走査する
c. 転置インデックスを利利⽤用する
d. バスケット分析的に処理理する
e. おまけ:b-bit min-wise hashing
33
Slide 34
Slide 34 text
a. ナイーブな⽅方法
b. マージアルゴリズム的にベクトルを
⾛走査する
c. 転置インデックスを利利⽤用する
d. バスケット分析的に処理理する
e. おまけ:b-bit min-wise hashing
いろいろあるよ 類似度度計算の⽅方法
Jaccard 係数のお話が主題に
なりますが、基本的な考え⽅方は
Cosine 類似度度の計算にも適⽤用
できます
34