Positive Macroscopic Approximation for Fast Attribute Reduction
Joint Authors
Qin, Zheng
Jing, Qiao
Lu, Zheng-Cai
Shan, Lai-Xiang
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-05-14
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Attribute reduction is one of the challenging problems facing the effective application of computational intelligence technology for artificial intelligence.
Its task is to eliminate dispensable attributes and search for a feature subset that possesses the same classification capacity as that of the original attribute set.
To accomplish efficient attribute reduction, many heuristic search algorithms have been developed.
Most of them are based on the model that the approximation of all the target concepts associated with a decision system is dividable into that of a single target concept represented by a pair of definable concepts known as lower and upper approximations.
This paper proposes a novel model called macroscopic approximation, considering all the target concepts as an indivisible whole to be approximated by rough set boundary region derived from inconsistent tolerance blocks, as well as an efficient approximation framework called positive macroscopic approximation (PMA), addressing macroscopic approximations with respect to a series of attribute subsets.
Based on PMA, a fast heuristic search algorithm for attribute reduction in incomplete decision systems is designed and achieves obviously better computational efficiency than other available algorithms, which is also demonstrated by the experimental results.
American Psychological Association (APA)
Lu, Zheng-Cai& Qin, Zheng& Jing, Qiao& Shan, Lai-Xiang. 2013. Positive Macroscopic Approximation for Fast Attribute Reduction. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-502094
Modern Language Association (MLA)
Lu, Zheng-Cai…[et al.]. Positive Macroscopic Approximation for Fast Attribute Reduction. Journal of Applied Mathematics No. 2013 (2013), pp.1-11.
https://search.emarefa.net/detail/BIM-502094
American Medical Association (AMA)
Lu, Zheng-Cai& Qin, Zheng& Jing, Qiao& Shan, Lai-Xiang. Positive Macroscopic Approximation for Fast Attribute Reduction. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-502094
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-502094