Abstract
Covering rough sets generalize traditional rough sets by considering coverings of the universe instead of partitions, and neighborhood-covering rough sets have been demonstrated to be a reasonable selection for attribute reduction with covering rough sets. In this paper, numerical algorithms of attribute reduction with neighborhood-covering rough sets are developed by using evidence theory. We firstly employ belief and plausibility functions to measure lower and upper approximations in neighborhood-covering rough sets, and then, the attribute reductions of covering information systems and decision systems are characterized by these respective functions. The concepts of the significance and the relative significance of coverings are also developed to design algorithms for finding reducts. Based on these discussions, connections between neighborhood-covering rough sets and evidence theory are set up to establish a basic framework of numerical characterizations of attribute reduction with these sets. © 2013 Elsevier Inc.
Original language | English |
---|---|
Pages (from-to) | 908-923 |
Journal | International Journal of Approximate Reasoning |
Volume | 55 |
Issue number | 3 |
Early online date | 4 Nov 2013 |
DOIs | |
Publication status | Published - Mar 2014 |
Externally published | Yes |
Funding
This paper is supported by the grants of NSFC (71171080 and 61170107) and the Co-construction Project of the Beijing Municipal Commission of Education.
Keywords
- Attribute reduction
- Belief and plausibility functions
- Covering rough sets
- Evidence theory
- Neighborhood
- Rough sets