Title
Measures of uncertainty for neighborhood rough sets.
Abstract
Uncertainty measures are critical evaluating tools in machine learning fields, which can measure the dependence and similarity between two feature subsets and can be used to judge the significance of features in classifying and clustering algorithms. In the classical rough sets, there are some uncertainty tools to measure a feature subset, including accuracy, roughness, information entropy, rough entropy, etc. These measures are applicable to discrete-valued information systems, but not suitable to real-valued data sets. In this paper, by introducing the neighborhood rough set model, each object is associated with a neighborhood subset, named a neighborhood granule. Several uncertainty measures of neighborhood granules are proposed, which are neighborhood accuracy, information quantity, neighborhood entropy and information granularity in the neighborhood systems. Furthermore, we prove that these uncertainty measures satisfy non-negativity, invariance and monotonicity. The maximum and minimum of these measures are also given. Theoretical analysis and experimental results show that information quantity, neighborhood entropy and information granularity measures are better than the neighborhood accuracy measure in the neighborhood systems.
Year
DOI
Venue
2017
10.1016/j.knosys.2017.01.008
Knowl.-Based Syst.
Keywords
Field
DocType
Rough sets,Neighborhood rough sets,Uncertainty measures,Neighborhood entropy,Information quantity
Information system,Data mining,Monotonic function,Data set,Invariant (physics),Computer science,Rough set,Granularity,Cluster analysis,Entropy (information theory)
Journal
Volume
Issue
ISSN
120
C
0950-7051
Citations 
PageRank 
References 
13
0.47
34
Authors
4
Name
Order
Citations
PageRank
Yumin Chen111317.11
Yu Xue287160.17
Ying Ma3387.45
Feifei Xu4765.25