![](/images/graphics-bg.png)
A Novel Hierarchical Clustering Algorithm Based on Density Peaks for Complex Datasets
Joint Authors
Zhou, Rong
Zhang, Yong
Feng, Shengzhong
Luktarhan, Nurbol
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-07-18
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
Clustering aims to differentiate objects from different groups (clusters) by similarities or distances between pairs of objects.
Numerous clustering algorithms have been proposed to investigate what factors constitute a cluster and how to efficiently find them.
The clustering by fast search and find of density peak algorithm is proposed to intuitively determine cluster centers and assign points to corresponding partitions for complex datasets.
This method incorporates simple structure due to the noniterative logic and less few parameters; however, the guidelines for parameter selection and center determination are not explicit.
To tackle these problems, we propose an improved hierarchical clustering method HCDP aiming to represent the complex structure of the dataset.
A k-nearest neighbor strategy is integrated to compute the local density of each point, avoiding to select the nonnecessary global parameter dc and enables cluster smoothing and condensing.
In addition, a new clustering evaluation approach is also introduced to extract a “flat” and “optimal” partition solution from the structure by adaptively computing the clustering stability.
The proposed approach is conducted on some applications with complex datasets, where the results demonstrate that the novel method outperforms its counterparts to a large extent.
American Psychological Association (APA)
Zhou, Rong& Zhang, Yong& Feng, Shengzhong& Luktarhan, Nurbol. 2018. A Novel Hierarchical Clustering Algorithm Based on Density Peaks for Complex Datasets. Complexity،Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1133113
Modern Language Association (MLA)
Zhou, Rong…[et al.]. A Novel Hierarchical Clustering Algorithm Based on Density Peaks for Complex Datasets. Complexity No. 2018 (2018), pp.1-8.
https://search.emarefa.net/detail/BIM-1133113
American Medical Association (AMA)
Zhou, Rong& Zhang, Yong& Feng, Shengzhong& Luktarhan, Nurbol. A Novel Hierarchical Clustering Algorithm Based on Density Peaks for Complex Datasets. Complexity. 2018. Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1133113
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1133113