欧几里距离:
∑ni=0(xi−yi)2−−−−−−−−−−−−√
∑
i
=
0
n
(
x
i
−
y
i
)
2
闵可夫斯基距离:
∑ni=0(xi−yi)p−−−−−−−−−−−−√p
∑
i
=
0
n
(
x
i
−
y
i
)
p
p
余弦相似性:
x⋅y∥x∥∥y∥
x
⋅
y
‖
x
‖
‖
y
‖
其中
∥x∥
‖
x
‖
为欧几里得距离
曼哈顿距离:
∑ni=0|xi−yi|
∑
i
=
0
n
|
x
i
−
y
i
|
编辑距离(levenshtein距离):表示字符串通过多少次删除,添加或者替换才相等
jaccard距离:
|X∩Y||X∪Y|
|
X
∩
Y
|
|
X
∪
Y
|
,可以用来确定文本相似度,计算字符串中相同字母和不相同字符出现的频率
knn算法
最新推荐文章于 2024-08-15 21:36:27 发布