Residential College | false |
Status | 已發表Published |
The impact of isolation kernel on agglomerative hierarchical clustering algorithms | |
Han,Xin1,2; Zhu,Ye3; Ting,Kai Ming4; Li,Gang3 | |
2023-03-13 | |
Source Publication | Pattern Recognition |
ISSN | 0031-3203 |
Volume | 139Pages:109517 |
Abstract | Agglomerative hierarchical clustering (AHC) is one of the popular clustering approaches. AHC generates a dendrogram that provides richer information and insights from a dataset than partitioning clustering. However, a major problem with existing distance-based AHC methods is: it fails to effectively identify adjacent clusters with varied densities, regardless of the cluster extraction methods applied to the resultant dendrogram. This paper aims to reveal the root cause of this issue and provides a solution by using a data-dependent kernel. We analyse the condition under which existing AHC methods fail to effectively extract clusters, and give the reason why the data-dependent kernel is an effective remedy. This leads to a new approach to kernerlise existing hierarchical clustering algorithms including the traditional AHC algorithms, HDBSCAN, GDL, PHA and HC-OT. Our extensive empirical evaluation shows that the recently introduced Isolation Kernel produces a higher quality or purer dendrogram than distance, Gaussian Kernel and adaptive Gaussian Kernel in all the above mentioned AHC algorithms. |
Keyword | Agglomerative Hierarchical Clustering Dendrogram Purity Gaussian Kernel Isolation Kernel Varied Densities |
DOI | 10.1016/j.patcog.2023.109517 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering |
WOS Subject | Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic |
WOS ID | WOS:000960394100001 |
Publisher | ELSEVIER SCI LTD, THE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB, OXON, ENGLAND |
Scopus ID | 2-s2.0-85150264376 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | ASIA-PACIFIC ACADEMY OF ECONOMICS AND MANAGEMENT |
Corresponding Author | Zhu,Ye |
Affiliation | 1.School of Computer Science,Xi'an Shiyou University,Shaanxi,710065,China 2.Asia-Pacific Academy of Economics and Management,University of Macau,Macau,999078,China 3.Centre for Cyber Resilience and Trust,Deakin University,Geelong,3125,Australia 4.National Key Laboratory for Novel Software Technology,Nanjing University,Nanjing,210023,China |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Han,Xin,Zhu,Ye,Ting,Kai Ming,et al. The impact of isolation kernel on agglomerative hierarchical clustering algorithms[J]. Pattern Recognition, 2023, 139, 109517. |
APA | Han,Xin., Zhu,Ye., Ting,Kai Ming., & Li,Gang (2023). The impact of isolation kernel on agglomerative hierarchical clustering algorithms. Pattern Recognition, 139, 109517. |
MLA | Han,Xin,et al."The impact of isolation kernel on agglomerative hierarchical clustering algorithms".Pattern Recognition 139(2023):109517. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment