基于条件分布信息量的不完备决策表属性约简

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (11): 107-110.

• 数据库、信号与信息处理 • 上一篇下一篇

基于条件分布信息量的不完备决策表属性约简

李晓瑜1，徐章艳1，谭宗凤2，王炜1

1.广西师范大学计算机科学与信息工程学院，广西桂林 541004
2.广西师范大学数学科学学院，广西桂林 541004

出版日期:2012-04-11 发布日期:2012-04-16

Attribute reduction based on conditional distribution information quantity in incomplete information system

LI Xiaoyu1, XU Zhangyan1, TAN Zongfeng2, WANG Wei1

1.College of Computer Science & Information Engineering, Guangxi Normal University, Guilin, Guangxi 541004, China
2.College of Mathematical Sciences, Guangxi Normal University, Guilin, Guangxi 541004, China

Online:2012-04-11 Published:2012-04-16

摘要/Abstract

摘要： 通过分析目前信息观下不完备信息系统属性约简，针对已提出的几种信息熵存在随着属性的增加系统分类能力减弱的不足，从条件属性确定的容差类在决策属性划分上的分布出发，给出不完备决策表的条件分布信息量的定义；同时，定义了新的属性重要度，并以此为启发信息设计属性约简算法。通过实验说明了该算法对不完备决策表属性约简是可行的。

关键词: 粗糙性, 不完备决策表, 分布信息量, 属性重要度

Abstract: By analyzing of attribute reduction based on the view of information theory in incomplete information system, it brings up a definition of conditional distribution information quantity. This information quantity comes from the distribution that condition attributes determinate tolerance class on the division of decision attribute. At the same time, new attribute significance is defined, and a heuristic attribute reduction algorithm is given. Experimental results shows that this algorithm is effective for attribute reduction in incomplete decision table.

Key words: roughness, incomplete decision table, distribution information quantity, attribute significance

李晓瑜1，徐章艳1，谭宗凤2，王炜1. 基于条件分布信息量的不完备决策表属性约简[J]. 计算机工程与应用, 2012, 48(11): 107-110.

LI Xiaoyu1, XU Zhangyan1, TAN Zongfeng2, WANG Wei1. Attribute reduction based on conditional distribution information quantity in incomplete information system[J]. Computer Engineering and Applications, 2012, 48(11): 107-110.

[1]	王映龙，华佳佳，杨珺，钱文彬. 基于相似关系的集值决策信息系统的属性约简[J]. 计算机工程与应用, 2018, 54(5): 122-126.
[2]	肖劲森，孙立民. 改进的粗糙集属性重要度[J]. 计算机工程与应用, 2017, 53(3): 174-176.
[3]	张云莉，范年柏. 决策信息系统的增量式F-并行属性约简[J]. 计算机工程与应用, 2017, 53(2): 83-87.
[4]	王映龙1，华佳佳1，钱文彬2，杨珺2. 集值决策信息系统的动态属性约简算法[J]. 计算机工程与应用, 2017, 53(17): 60-64.
[5]	王舒洋，慕晓冬，张力. 基于粗糙集的改进树突状细胞算法[J]. 计算机工程与应用, 2016, 52(23): 172-175.
[6]	曾艳燕1，徐章艳1，曾玲珍2，张姣1，宋腊香3. 基于区分对象对的不完备决策表求核[J]. 计算机工程与应用, 2013, 49(19): 104-107.
[7]	林春杰1，张瑞玲1，韩晓琴2. 基于变精度粗糙集的不完备决策表属性约简[J]. 计算机工程与应用, 2013, 49(13): 118-120.
[8]	蒋瑜. 基于集合枚举树的最小属性约简算法[J]. 计算机工程与应用, 2013, 49(11): 101-104.
[9]	王帅1，徐章艳1，谭宗凤2，舒文豪1. 一种相容矩阵的启发式属性约简算法[J]. 计算机工程与应用, 2013, 49(1): 145-147.
[10]	刘遵仁1，2，吴耿锋1. 一种新的基于约简的多分类器融合算法[J]. 计算机工程与应用, 2012, 48(34): 11-16.
[11]	梁春华1，2，张海云2. 区间值决策信息系统的启发式属性约简[J]. 计算机工程与应用, 2012, 48(27): 114-118.
[12]	谭宗凤1，徐章艳2，李晓瑜2. 不完备信息系统的一种权重确定方法[J]. 计算机工程与应用, 2012, 48(22): 171-174.
[13]	谭宗凤1，徐章艳2，王帅2. 一种改进的粗糙集权重方法[J]. 计算机工程与应用, 2012, 48(18): 115-118.
[14]	王帅，徐章艳，曾艳燕. 一种不完备决策表的属性约简算法[J]. 计算机工程与应用, 2012, 48(14): 130-133.
[15]	曾艳燕1，徐章艳1，舒文豪1，杨炳儒2. 一种基于不完备决策表的求核方法[J]. 计算机工程与应用, 2012, 48(1): 135-137.

基于条件分布信息量的不完备决策表属性约简

Attribute reduction based on conditional distribution information quantity in incomplete information system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics