Title
Granule structures, distances and measures in neighborhood systems.
Abstract
High-dimensional, quantity, uncertain and diverse data sets bring serious challenges to the development of intelligent systems. Granular computing is a theoretical approach to deal with uncertain and massive data, including rough sets, fuzzy sets, quotient spaces, covering rough sets, neighborhood rough sets and etc. In this paper, by introducing the neighborhood rough set model, some structured data named neighborhood granules are formed to achieve the cognition of a neighborhood system. Then, a three-level structure of granules in the neighborhood system is proposed: the neighborhood granule, the neighborhood granule swarm and the neighborhood granule library. The size measures of neighborhood granules and neighborhood granule swarms are also presented. Furthermore, we define a variety of distance measures for the neighborhood granules and the neighborhood granule swarms, and discuss their properties and relationships. Finally, considering the uncertainties of neighborhood systems, we propose the uncertainty measures of various neighborhood granules from the perspectives of algebra and entropy, and prove the monotonicity principle of these measures. Theoretical analysis and examples show that the granule structures, distances and measures in neighborhood systems are effective tools for complex data measuring and classifying.
Year
DOI
Venue
2019
10.1016/j.knosys.2018.11.032
Knowledge-Based Systems
Keywords
Field
DocType
Granular computing,Neighborhood rough sets,Granule structures,Granule distances,Granule measures
Monotonic function,Data mining,Intelligent decision support system,Swarm behaviour,Computer science,Rough set,Fuzzy set,Granular computing,Data model,Distance measures
Journal
Volume
ISSN
Citations 
165
0950-7051
3
PageRank 
References 
Authors
0.37
30
4
Name
Order
Citations
PageRank
Yumin Chen111317.11
Nan Qin2141.72
Wei Li3436140.67
Feifei Xu4765.25