UM  > ASIA-PACIFIC ACADEMY OF ECONOMICS AND MANAGEMENT
Residential Collegefalse
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 PublicationPattern Recognition
ISSN0031-3203
Volume139Pages: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.

KeywordAgglomerative Hierarchical Clustering Dendrogram Purity Gaussian Kernel Isolation Kernel Varied Densities
DOI10.1016/j.patcog.2023.109517
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Engineering, Electrical & Electronic
WOS IDWOS:000960394100001
PublisherELSEVIER SCI LTD, THE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB, OXON, ENGLAND
Scopus ID2-s2.0-85150264376
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionASIA-PACIFIC ACADEMY OF ECONOMICS AND MANAGEMENT
Corresponding AuthorZhu,Ye
Affiliation1.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 AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Han,Xin]'s Articles
[Zhu,Ye]'s Articles
[Ting,Kai Ming]'s Articles
Baidu academic
Similar articles in Baidu academic
[Han,Xin]'s Articles
[Zhu,Ye]'s Articles
[Ting,Kai Ming]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Han,Xin]'s Articles
[Zhu,Ye]'s Articles
[Ting,Kai Ming]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.