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
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/ISDA.2006.58
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.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||