Variable Precision Multigranulation Rough Set and Attributes Reduction
Multigranulation rough set is a new expansion of the classical rough set since the former uses a family of the binary relations instead of single one for the constructing of approximations. In this paper, the model of the variable precision rough set is introduced into the multigranulation environment and then the concept of the variable precision multigranulation rough set is proposed, which include optimistic and pessimistic cases. Not only basic properties of variable precision multigranulation rough set are investigated, but also the relationships among variable precision rough set, multigranulation rough set and variable precision multigranulation rough set are examined. Finally, a heuristic algorithm is presented for computing reducts of variable precision multigranulation rough set, it is also tested on five UCI data sets.
KeywordsAttributes reduction Multigranulation rough set Variable precision multigranulation rough set
This work is supported by the Natural Science Foundation of China (Nos. 61100116, 61272419, 61305058), the Natural Science Foundation of Jiangsu Province of China (Nos. BK2011492, BK2012700, BK20130471), Qing Lan Project of Jiangsu Province of China, Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information (Nanjing University of Science and Technology), Ministry of Education (No. 30920130122005), Key Laboratory of Artificial Intelligence of Sichuan Province (No. 2013RYJ03), Natural Science Foundation of Jiangsu Higher Education Institutions of China (Nos. 13KJB520003, 13KJD520008), Postgraduate Innovation Foundation of University in Jiangsu Province of China under Grant No. CXLX13_707.
- 6.Qian, Y.H., Liang, J.Y., Wei, W.: Pessimistic rough decision. In: Second International Workshop on Rough Sets Theory, pp. 440–449 (2010)Google Scholar