zoukankan      html  css  js  c++  java
  • 余弦距离

    余弦距离,也称为余弦相似度,是用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小的度量。

    向量,是多维空间中有方向的线段,如果两个向量的方向一致,即夹角接近零,那么这两个向量就相近。而要确定两个向量方向是否一致,这就要用到余弦定理计算向量的夹角。

    余弦定理描述了三角形中任何一个夹角和三个边的关系。给定三角形的三条边,可以使用余弦定理求出三角形各个角的角度。假定三角形的三条边为a,b和c,对应的三个角为A,B和C,那么角A的余弦为:

    clip_image002

    如果将三角形的两边b和c看成是两个向量,则上述公式等价于:

    clip_image004

    其中分母表示两个向量b和c的长度,分子表示两个向量的内积。

    举一个具体的例子,假如新闻X和新闻Y对应向量分别是:

    x1, x2, ..., x6400和

    y1, y2, ..., y6400

    则,它们之间的余弦距离可以用它们之间夹角的余弦值来表示:

    clip_image006

    当两条新闻向量夹角余弦等于1时,这两条新闻完全重复(用这个办法可以删除爬虫所收集网页中的重复网页);当夹角的余弦值接近于1时,两条新闻相似(可以用作文本分类);夹角的余弦越小,两条新闻越不相关。

    clip_image007

  • 相关阅读:
    es之java插入优化(批量插入)
    es之java操作插入文档
    使用java操作elasticsearch之与es简历连接
    es之关于consistency(数据一致性问题)
    es之词库热更新解决方案
    es之IK分词器
    es之分词器和分析器
    es之Source字段和store字段
    Elasticsearch的聚合操作
    中缀表达式实现简单计算器
  • 原文地址:https://www.cnblogs.com/lnas01/p/6604331.html
Copyright © 2011-2022 走看看