YANG Fan. Research and design of heuristic attribute reduction algorithm[J]. Journal of Light Industry, 2011, 26(6): 35-37. doi: 10.3969/j.issn.1004-1478.2011.06.010
Citation:
YANG Fan. Research and design of heuristic attribute reduction algorithm[J]. Journal of Light Industry, 2011, 26(6): 35-37.
doi:
10.3969/j.issn.1004-1478.2011.06.010
Research and design of heuristic attribute reduction algorithm
-
Received Date:
2011-04-20
Available Online:
2011-11-15
-
Abstract
Based on the attribute reduction of rough set, a new algorithm was proposed with two ways.By using binary discernibility matrix,attribute reduction set in the first step could be contributed.Then using recognizable matrix and its important attribute to get attribute reduction in the mean time this reduction is checking whether it is contained by the reduction set in the first step,so as to judge if this reduction set belongs to the feasible one.It's a kind of intuitionistic and effective attribute reduction algorithm with the demonstration of theoretical analysis and experiment.
-
-
References
-
[1]
徐余法.粗糙集理论及应用[J].上海电机学院学报,2005(2):39.
-
[2]
王国胤,姚一豫,于洪.粗糙集理论与应用研究综述[J].计算机学报,2009(7):1229.
-
[3]
李天志.二进制在集合运算与数据挖掘中的应用研究[D].桂林:广西大学,2006.
-
[4]
李珊,肖怀铁,付强.改进的粗集属性约简的启发式算法[J].电光与控制,2006,13(4):46.
-
[5]
李侃,刘玉树.一种粗糙集属性约简算法[J].计算机工程与应用,2002,38(5):15.
-
[6]
崔建华,褚蕾蕾.基于核搜索和二进制可辨识矩阵的属性约简算法[J].微计算机信息,2010(36):180.
-
[7]
王国胤.粗糙集理论与知识获取[M].西安:西安交通大学出版社,2000.
-
[8]
王希雷,王磊.一种高效属性约简算法[J].微机发展,2002,:12.
-
[9]
范敏,刘文奇.基于粗集可辨识矩阵的属性约简算法[J].计算机工程与应用,2004,40(13):79.
-
Proportional views
-
-