Journal
INFORMATION SCIENCES
Volume 460, Issue -, Pages 65-82Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2018.05.030
Keywords
Autonomous; Data partitioning; Local modes; Voronoi tessellation
Categories
Funding
- Royal Society grant [1E141329/2014]
Ask authors/readers for more resources
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. (C) 2018 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available