一个基于差别矩阵的属性约简改进算法

被引:5
作者
程京 [1 ]
朱靖 [1 ]
张帆 [2 ]
机构
[1] 湖南大学软件学院
[2] 湖南大学电气与信息工程学院
关键词
约简; 差别矩阵; 粗糙集;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
介绍了决策表的基于差别矩阵的属性约简方法,针对AM-RASR约简算法的不足,将叶东毅的对不相容决策表的求核思想融合进来,提出一个改进的算法,新算法通过在扫描数据过程中用冲突对象对差别集进行修正,可以有效地减少数据的存储量和计算量,并能适用于不相容决策表.最后通过一个UCI数据集的实验说明改进的算法是有效的.
引用
收藏
页码:85 / 88
页数:4
相关论文
共 7 条
[1]  
基于模糊粗糙集的属性约简研究.[D].陈贞.华侨大学.2006, 12
[2]   ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356
[3]   基于广义差别矩阵的核和属性约简算法 [J].
杨明 ;
杨萍 .
控制与决策, 2008, (09) :1049-1054
[4]   基于粗糙集理论的公司业绩与股价的相关性分析 [J].
蔡洁 ;
龙海明 ;
杨胜 .
湖南大学学报(自然科学版), 2008, (08) :85-88
[5]   基于差别矩阵的Rough集属性约简算法 [J].
蒋瑜 ;
王燮 ;
叶振 .
系统仿真学报, 2008, (14) :3717-3720+3725
[6]   基于粗糙集和mPCA的人脸识别算法 [J].
任小康 ;
李文静 ;
靳艳峰 .
计算机工程, 2008, (14) :179-181
[7]   一个新的差别矩阵及其求核方法 [J].
叶东毅 ;
陈昭炯 .
电子学报, 2002, (07) :1086-1088