Title
Density Based Cluster Growing via Dominant Sets.
Abstract
Although there are a lot of clustering algorithms available in the literature, existing algorithms are usually afflicted by practical problems of one form or another, including parameter dependence and the inability to generate clusters of arbitrary shapes. In this paper we aim to solve these two problems by merging the merits of dominant sets and density based clustering algorithms. We firstly apply histogram equalization to eliminate the parameter dependence problem of the dominant sets algorithm. Noticing that the obtained clusters are usually smaller than the real ones, a density threshold based cluster growing step is then used to improve the clustering results, where the involved parameters are determined based on the initial clusters. This is followed by the second cluster growing step which makes use of the density relationship between neighboring data. Data clustering experiments and comparison with other algorithms validate the effectiveness of the proposed algorithm.
Year
DOI
Venue
2018
10.1007/s11063-017-9767-3
Neural Processing Letters
Keywords
Field
DocType
Cluster growing,Dominant sets,Parameter independence
Cluster (physics),Pattern recognition,Artificial intelligence,Merge (version control),Histogram equalization,Cluster analysis,Mathematics
Journal
Volume
Issue
ISSN
48
2
1370-4621
Citations 
PageRank 
References 
0
0.34
23
Authors
3
Name
Order
Citations
PageRank
Jian Hou112617.11
Xu E243.89
Wei-Xue Liu3263.81