Abstract
Variable Precision Rough Set (VPRS) model is one of the most important extensions of the Classical Rough Set (RS) theory. It employs a majority inclusion relation mechanism in order to make the Classical RS model become more fault tolerant, and therefore the generalization of the model is improved. This paper can be viewed as an extension of previous investigations on attribution reduction problem in VPRS model. In our investigation, we illustrated with examples that the previously proposed reduct definitions may spoil the hidden classification ability of a knowledge system by ignoring certian essential attributes in some circumstances. Consequently, by proposing a new ß-consistent notion, we analyze the relationship between the structures of Decision Table (DT) and different definitions of reduct in VPRS model. Then we give a new notion of /3-complement reduct that can avoid the defects of reduct notions defined in previous literatures. We also supply the method to obtain the /3- complement reduct using a decision table splitting algorithm, and finally demonstrate the feasibility of our approach with sample instances.
Original language | English |
---|---|
Title of host publication | Proceedings of the 2014 IEEE International Conference on Fuzzy Systems, FUZZ-IEEE |
Publisher | IEEE |
Pages | 1496-1503 |
Number of pages | 8 |
ISBN (Electronic) | 9781479920723 |
DOIs | |
Publication status | Published - 1 Jan 2014 |
Event | 2014 IEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2014 - Beijing, China Duration: 6 Jul 2014 → 11 Jul 2014 |
Conference
Conference | 2014 IEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2014 |
---|---|
Country/Territory | China |
City | Beijing |
Period | 6/07/14 → 11/07/14 |
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Artificial Intelligence
- Applied Mathematics