摘要
簇间关系的评估对于确定许多现实中的关键未知信息具有重要作用,可被广泛应用在犯罪侦查、进化树、冶金工业和生物嫁接等领域。提出了一种称为"众数模式+互信息"的方法对簇间关系进行排序。该方法使用众数模式从每个簇中寻找具有代表性的对象,使用互信息衡量簇间的关联程度。由于该方法利用簇间关系判断簇与簇的联系程度,所以它不同于传统的分类和聚类。在图形和癌症诊断数据上的实验表明了该算法的有效性。
The evaluation of the relationships between conceptual clusters is important to identify vi- tal unknown information in many real-life applications, such as crime detection, evolution trees, metal- lurgical industry, biology engraftment and so forth. A method called "mode pattern plus mutual infor- mation" is proposed to rank the inter-relationship between clusters. Mode pattern is used to find the out- standing objects from each cluster, while mutual information criterion measures the close proximity of cluster pairs. The proposed method is different from conventional algorithms of classifying and cluste- ring due to focusing on ranking the inter-relationship between clusters. Experiments are carried out on a wide range of real-life datasets, including image data and cancer diagnosis data. The experimental results demonstrate the effectiveness of the proposed algorithm.
出处
《计算机工程与科学》
CSCD
北大核心
2014年第10期2019-2027,共9页
Computer Engineering & Science
基金
国家自然科学基金资助项目(61203265
61103138)
河南省重点项目(122102110106)
河南工业大学博士基金资助项目(150121)
关键词
关系树
概念簇
众数模式
互信息
relationship tree
conceptual clusters
mode pattern
mutual information