某空间下的距离测度是一个函数d(x,y),该函数满足下列准则: d(x,y)>=0 (距离非负) d(x,y)=0,当且仅当x=y d(x,y)=d(y,x)(对称性) d(x,y)<=d(x,z)+d(z,y)(三角不等式) 常见的有: 欧氏距离 Jaccard距离 余弦距离 编辑距离:两个字符串x,y把x替换