Title
A method for autonomous data partitioning.
Abstract
In this paper, we propose a fully autonomous, local-modes-based data partitioning algorithm, which is able to automatically recognize local maxima of the data density from empirical observations and use them as focal points to form shape-free data clouds, i.e. a form of Voronoi tessellation. The method is free from user- and problem- specific parameters and prior assumptions. The proposed algorithm has two versions: i) offline for static data and ii) evolving for streaming data. Numerical results based on benchmark datasets prove the validity of the proposed algorithm and demonstrate its excellent performance and high computational efficiency compared with the state-of-art clustering algorithms.
Year
DOI
Venue
2018
10.1016/j.ins.2018.05.030
Information Sciences
Keywords
Field
DocType
Autonomous,Data partitioning,Local modes,Voronoi tessellation
Static data,Cardinal point,Algorithm,Data density,Maxima and minima,Voronoi diagram,Streaming data,Artificial intelligence,Cluster analysis,Data partitioning,Machine learning,Mathematics
Journal
Volume
ISSN
Citations 
460
0020-0255
9
PageRank 
References 
Authors
0.46
28
3
Name
Order
Citations
PageRank
Xiaowei Gu19910.96
Plamen Angelov295467.44
Jose C. Principe32295282.29