loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 1
A Heuristic Algorithm for Attribute Reduction of Decision-making Problem Based on Rough Set
Jinan, China
October 16-October 18
ISBN: 0-7695-2528-8
Chang-rui Yu, Shanghai Jiao Tong University, China
Hong-wei Wang, Tongji University, China
Yan Luo, Shanghai Jiao Tong University, China
As a basic problem in rough set (RS) theory, the attribute reduction of decision-making problem is to remove superfluous attributes from problem representation (i.e. decision tables) while preserving the consistency of classifications the original decision system provides. Identifying all reductions or the minimal reductions of a decision-making problem is already proved to be NP-hard. Therefore, heuristic rules are needed to solve this kind of NP-hard problem with higher efficiency during the reduction finding process. In this paper, we introduce some concepts of rough set relevant to reduction and present an algorithm combining discernibility matrix (DM) and principal component analysis (PCA) as heuristic knowledge to find the reduction.
Citation:
Chang-rui Yu, Hong-wei Wang, Yan Luo, "A Heuristic Algorithm for Attribute Reduction of Decision-making Problem Based on Rough Set," isda, vol. 1, pp.503-508, Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 1, 2006
Usage of this product signifies your acceptance of the Terms of Use.