基于近似决策熵的属性约简

被引：29

作者：

江峰 ^{[1
]}

王莎莎 ^{[1
]}

杜军威 ^{[1
]}

眭跃飞 ^{[2
]}

机构：

[1] 青岛科技大学信息科学技术学院

[2] 中国科学院计算技术研究所

来源：

控制与决策 | 2015年 / 01期

关键词：

粗糙集; 属性约简; 信息熵; 近似决策熵;

D O I：

10.13195/j.kzyjc.2013.1527

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

粗糙集理论已被证明是一种有效的属性约简方法.目前有许多启发式属性约简算法已被提出,其中基于信息熵的属性约简算法受到了广泛的关注.为此,针对现有的基于信息熵的属性约简算法问题,定义一种新的信息熵模型—–近似决策熵,并提出一种基于近似决策熵的属性约简(ADEAR)算法.通过在多个UCI数据集上的实验表明,与现有算法相比,ADEAR算法能够获得较小的约简和较高的分类精度,具有相对较低的计算开销.

引用

页码：65 / 70

页数：6

共 13 条

[1] 基于广义差别矩阵的核和属性约简算法 [J].

杨明 ;

杨萍 .

控制与决策, 2008, (09) :1049-1054

[2] 一个复杂度为max(O(|C||U|),O(|C||U/C|))的快速属性约简算法 [J].

徐章艳 ;

刘作鹏 ;

杨炳儒 ;

宋威 .

计算机学报, 2006, (03) :391-399

[3] 基于条件信息量的知识相对约简算法 [J].

李鸿 .

中国矿业大学学报 , 2005, (03) :378-382+389

[4] 一种基于分类一致性的决策规则获取算法 [J].

代建华 ;

潘云鹤 ;

不详 .

控制与决策 , 2004, (10) :1086-1090+1096

[5] 基于条件信息熵的决策表约简 [J].

王国胤 ;

于洪 ;

杨大春 .

计算机学报, 2002, (07) :759-766

[6] 知识约简的一种启发式算法 [J].

苗夺谦 ;

胡桂荣 .

计算机研究与发展, 1999, (06) :42-45

[7]

Positive approximation: An accelerator for attribute reduction in rough set theory[J] . Yuhua Qian,Jiye Liang,Witold Pedrycz,Chuangyin Dang.Artificial Intelligence . 2010 (9)

[8] Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model [J].