最新消息:雨落星辰是一个专注网站SEO优化、网站SEO诊断、搜索引擎研究、网络营销推广、网站策划运营及站长类的自媒体原创博客

计算一组集合之间的相似度

SEO心得admin74浏览0评论
本文介绍了计算一组集合之间的相似度的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧! 问题描述

假设有 4 个集合:

s1={1,2,3,4};s2={2,3,4};s3={2,3,4,5};s4={1,3,4,5};

s1={1,2,3,4}; s2={2,3,4}; s3={2,3,4,5}; s4={1,3,4,5};

有没有标准的度量来表示这组 4 个集合的相似度?

Is there any standard metric to present the similarity degree of this group of 4 sets?

感谢您对Jaccard方法的建议.然而,这似乎是成对的.如何计算整组集合的相似度?

Thank you for the suggestion of Jaccard method. However, it seems pairwise. How can I compute the similarity degree of the whole group of sets?

推荐答案

成对计算,您可以计算 Jaccard距离 两组.它只是两个集合之间的距离,如果它们是一个空间中的布尔向量,其中 {1, 2, 3...} 都是单位向量.

Pairwise, you can compute the Jaccard distance of two sets. It's simply the distance between two sets, if they were vectors of booleans in a space where {1, 2, 3…} are all unit vectors.

发布评论

评论列表(0)

  1. 暂无评论