基于相似关系的数据库分类不一致程度评价  

Inconsistency Measure of Database with Similarity Relation

作　　者：张伟钢[1,2] 潘泉[2] 张洪才[2] 

机构地区：[1]中国民航大学航空工程学院,天津300300 [2]西北工业大学自动化学院,西安710072

出　　处：《计算机学报》2008年第1期91-103,共13页Chinese Journal of Computers

基　　金：国家自然基金(60172037);中国民航大学校科研基金(05qd08q)资助

摘　　要：作为挖掘算法选择和评价的标准之一,数据集的分类不一致程度一直是分类规则研究中的一项重要内容.然而随着人们对不完备数据集数据挖掘的深入,建立在等价关系上的基于信息熵的评价方法已难以满足实际需要.文中在利用相似关系的基础上,结合证据理论,给出一种基于信任度与似然度的信息粒构建方法,同时构建了类似于不协调度和混淆度的系统分类不一致程度评价方法,并对其相关性质等进行分析与证明.由算例分析可以看出,文中研究结果能够较好地描述缺失环境下的系统分类不一致程度,同时当数据集不存在缺失时,该研究与以往研究具有相同结果.As one of the principles to select and appraise data mining algorithm, the inconsistency measure of database received much attention in classification rules discovering. But the classical measure based on information entropy will not meet those needs with the further study of incomplete database since the requirement of equivalence relation may not be satisfied in such condition. This paper gives a method to found information granularity with belief and plausibility measure based on the similarity relation and evidence theory. At the same time, inconsistency measures which are similar to inconsistent and confusion degree of fuzzy entropy are proposed with the proving of their some character. From the proving and simulation, it shows the proposed method will give a well description of inconsistency in incomplete database, and when there is no data missing, it will gives a same result as the previous studies.

关 键 词：相似关系 分类不一致程度 不完备数据库 证据理论 模糊熵 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]