计算一组集合之间的相似度 [英] Computing degree of similarity among a group of sets

问题描述

假设有 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.

这篇关于计算一组集合之间的相似度的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！