一种新的决策表属性约简算法

被引:3
作者
刘文军
机构
[1] 长沙理工大学数学与计算科学学院
基金
湖南省自然科学基金;
关键词
决策表; 粗糙集; 模糊集; 属性约简;
D O I
暂无
中图分类号
O159 [模糊数学];
学科分类号
070104 ;
摘要
结合模糊聚类技术与粗糙集中属性重要性思想,对同时含有连续、离散、序数型条件属性的决策表,提出一种属性约简算法,并对算法的时间复杂度进行了分析.该方法首先利用聚类技术将决策表的对象按条件属性进行分类,然后对去掉某属性后的决策表采用同样的方法进行聚类,再结合粗糙集理论进行属性约简.实例说明了该方法的合理性和有效性.
引用
收藏
页码:104 / 108
页数:5
相关论文
共 8 条
[1]  
模糊数学原理及应用.[M].杨纶标;高英仪编著;.华南理工大学出版社.2005,
[2]  
粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,
[3]  
Rough集理论与知识获取.[M].王国胤编著;.西安交通大学出版社.2001,
[4]  
模糊理论及其应用.[M].刘普寅;吴孟达编著;.国防科技大学出版社.1998,
[5]   ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356
[6]   一种求粗糙集中最小属性约简的新算法 [J].
刘文军 ;
王加银 ;
冯艳宾 ;
谷云东 ;
李洪兴 .
北京师范大学学报(自然科学版), 2004, (01) :8-12
[7]   基于粗集理论知识表达系统的一种归纳学习方法 [J].
吴福保 ;
李奇 ;
宋文忠 ;
不详 .
控制与决策 , 1999, (03) :15-20
[8]   基于粗糙集的多变量决策树构造方法 [J].
苗夺谦 ;
王珏 .
软件学报, 1997, (06) :26-32