2013年5月14日
摘要: 在模式识别、计算机视觉等多个领域,都会涉及到相似性的度量这一问题,用来衡量不同对象间的差异性(距离)或相似性(相似度)。这里的对象可以是网页,图像,也可以是文本,集合,但最终在数学上都可以表示为向量或者向量的集合。对于不同大小的向量集合的相似性度量问题,这里先不展开讨论。对于相同长度的向量大小的度量,这里假设两个向量为x,y,他们分别为n维的向量X=(x1,...,xn),Y=(y1,...,yn)。一般而言,对于一个距离函数d(x,y)或相似度函数s(x,y),需要满足的条件为:1.d(x,x) = 0 ;//到自己的距离为02. d(x,y)>=0 // 距离要非负3. 对称性,d( 阅读全文
posted @ 2013-05-14 16:23 york_hust 阅读(964) 评论(0) 推荐(0) 编辑