sinat_38401853的博客

原创 图算法—杰卡德相似度

图论算法—杰卡德相似度1.图算法图是一种表示两两对象之间的抽象数据结构，使用顶点与边进行表示，图计算就是在基于图数据上进行有目的性和针对性的计算过程，指解决一系列问题和发现潜在的数据价值，而图算法是图计算中用于解决指定问题的核心。2.相似度算法-杰卡德杰卡德相似度使用杰卡德系数（Jaccard Index）进行衡量，用于比较有限样本集之间的相似性与差异性。杰卡德系数值越大，样本相似度越高。杰卡德系数的计算公式如下：3.图数据应用图数据中，顶点与顶点之间采用边的方式连接，那么任意一个顶点的邻接顶