4.6 Article

β-Interval attribute reduction in variable precision rough set model

Journal

SOFT COMPUTING
Volume 15, Issue 8, Pages 1643-1656

Publisher

SPRINGER
DOI: 10.1007/s00500-011-0693-4

Keywords

Variable precision rough set model (VPRSM); beta-Interval reduct; beta-Interval core; Interval characteristic sets; Shadowed sets

Funding

  1. National Natural Science Foundation of China [60475019, 60775036, 60970061]
  2. Ph.D. programs Foundation of Ministry of Education of China [20060247039]

Ask authors/readers for more resources

The differences of attribute reduction and attribute core between Pawlak's rough set model (RSM) and variable precision rough set model (VPRSM) are analyzed in detail. According to the interval properties of precision parameter beta with respect to the quality of classification, the definition of attribute reduction is extended from a specific beta value to a specific beta interval in order to overcome the limitations of traditional reduct definition in VPRSM. The concept of beta-interval core is put forward which will enrich the methodology of VPRSM. With proposed ordered discernibility matrix and relevant interval characteristic sets, a heuristic algorithm can be constructed to get beta-interval reducts. Furthermore, a novel method, with which the optimal interval of precision parameter can be determined objectively, is introduced based on shadowed sets and an evaluation function is also given for selecting final optimal beta-interval reduct. All the proposed notions in this paper will promote the development of VPRSM both in theory and practice.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available