Reduction of Neighborhood-Based Generalized Rough Sets

Rough set theory is a powerful tool for dealing with uncertainty, granularity, and incompleteness of knowledge in information systems. This paper discusses five types of existing neighborhood-based generalized rough sets. The concepts of minimal neighborhood description and maximal neighborhood desc...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhaohao Wang, Lan Shu, Xiuyong Ding
Format: Article
Language:English
Published: Wiley 2011-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2011/409181
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Rough set theory is a powerful tool for dealing with uncertainty, granularity, and incompleteness of knowledge in information systems. This paper discusses five types of existing neighborhood-based generalized rough sets. The concepts of minimal neighborhood description and maximal neighborhood description of an element are defined, and by means of the two concepts, the properties and structures of the third and the fourth types of neighborhood-based rough sets are deeply explored. Furthermore, we systematically study the covering reduction of the third and the fourth types of neighborhood-based rough sets in terms of the two concepts. Finally, two open problems proposed by Yun et al. (2011) are solved.
ISSN:1110-757X
1687-0042