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

Mining inter-class relationship based on mutual information and mode pattern

作　　者：陈峰[1] 张伟娟[1] 靳小波[1] 

机构地区：[1]河南工业大学信息科学与工程学院,河南郑州450001

出　　处：《计算机工程与科学》2014年第10期2019-2027,共9页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(61203265;61103138);河南省重点项目(122102110106);河南工业大学博士基金资助项目(150121)

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

关 键 词：关系树 概念簇 众数模式 互信息 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]