基于互信息和众数的类间关系研究

摘要

簇间关系的评估对于确定许多现实中的关键未知信息具有重要作用,可被广泛应用在犯罪侦查、进化树、冶金工业和生物嫁接等领域.提出了一种称为“众数模式十互信息”的方法对簇间关系进行排序.该方法使用众数模式从每个簇中寻找具有代表性的对象,使用互信息衡量簇间的关联程度.由于该方法利用簇间关系判断簇与簇的联系程度,所以它不同于传统的分类和聚类.在图形和癌症诊断数据上的实验表明了该算法的有效性.