Streaming Hierarchical Clustering Based on Point-Set Kernel
ACM Transactions on Knowledge Discovery from Data · 30.06.2026 · 20 (5) · 1-26
DOI: 10.1145/3805034 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Knowledge Discovery from Data, online erschienen am 03.06.2026. Verfasst von Xin Han und 4 weiteren Autor:innen. Die Arbeit nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Natural Science Foundation of China, State Key Laboratory for Novel Software Technology at Nanjing University.
Abstract (Originalsprache)
Hierarchical clustering produces a cluster tree with different granularities. As a result, hierarchical clustering provides richer information and insight into a dataset than partitioning clustering. However, many existing hierarchical clustering algorithms have two weaknesses: scalability and the ability to handle clusters of varying densities. We identify that existing algorithms have these weaknesses because they rely on pairwise point-based similarity calculations and the similarity measure is independent of data distribution. With this identification, we aim to overcome these weaknesses by proposing a novel efficient hierarchical clustering called StreaKHC that enables massive streaming data to be mined. The enabling factor is the use of a scalable Point-Set kernel to measure the similarity between a new point in the data stream and a cluster in the current cluster tree. It also has an efficient mechanism to update the hierarchical structure so that a high-quality cluster tree can be maintained in real time. Our extensive empirical evaluation shows that StreaKHC is more accurate and more efficient than existing hierarchical clustering algorithms. Furthermore, we demonstrate that StreaKHC can be used for anomaly detection with comparable accuracy to existing state-of-the-art anomaly detection algorithms.
Förderung
- National Natural Science Foundation of China
- State Key Laboratory for Novel Software Technology at Nanjing University
Zitieren
APA
Han, X., Zhu, Y., Ting, K. M., Zhan, D., & Li, G. (2026). Streaming Hierarchical Clustering Based on Point-Set Kernel. ACM Transactions on Knowledge Discovery from Data, 20(5), 1-26. https://doi.org/10.1145/3805034
Vancouver
Han X, Zhu Y, Ting KM, Zhan D, Li G. Streaming Hierarchical Clustering Based on Point-Set Kernel. ACM Transactions on Knowledge Discovery from Data. 2026;20(5):1-26. doi:10.1145/3805034
BibTeX
@article{Han2026,
author = {Han, Xin and Zhu, Ye and Ting, Kai Ming and Zhan, De-Chuan and Li, Gang},
title = {Streaming Hierarchical Clustering Based on Point-Set Kernel},
journal = {ACM Transactions on Knowledge Discovery from Data},
year = {2026},
volume = {20},
number = {5},
pages = {1--26},
doi = {10.1145/3805034}
}
EUVIMED