Adaptive micro partition and hierarchical merging for accurate mixed data clustering
Complex & Intelligent Systems · 2025-01 · 11 (1)
DOI: 10.1007/s40747-024-01695-7 ↗Kurz gefasst
Fachartikel in der Zeitschrift Complex & Intelligent Systems, online erschienen am 19.12.2024. Verfasst von Yunfan Zhang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Natural Science Foundation of China, National Natural Science Foundation of China-Research Grants Council of Hong Kong-Joint Research Scheme, Natural Science Foundation of Guangdong Province.
Abstract (Originalsprache)
Heterogeneous attribute data (also called mixed data), characterized by attributes with numerical and categorical values, occur frequently across various scenarios. Since the annotation cost is high, clustering has emerged as a favorable technique for analyzing unlabeled mixed data. To address the complex real-world clustering task, this paper proposes a new clustering method called Adaptive Micro Partition and Hierarchical Merging (AMPHM) based on neighborhood rough set theory and a novel hierarchical merging mechanism. Specifically, we present a distance metric unified on numerical and categorical attributes to leverage neighborhood rough sets in partitioning data objects into fine-grained compact clusters. Then, we gradually merge the current most similar clusters to avoid incorporating dissimilar objects into a similar cluster. It turns out that the proposed approach breaks through the clustering performance bottleneck brought by the pre-set number of sought clusters k and cluster distribution bias, and is thus capable of clustering datasets comprising various combinations of numerical and categorical attributes. Extensive experimental evaluations comparing the proposed AMPHM with state-of-the-art counterparts on various datasets demonstrate its superiority.
Förderung
- National Natural Science Foundation of China
- National Natural Science Foundation of China-Research Grants Council of Hong Kong-Joint Research Scheme
- Natural Science Foundation of Guangdong Province
- General Research Fund of RGC
- RGC Senior Research Fellow Scheme
Zitieren
APA
Zhang, Y., Zou, R., Zhang, Y., Zhang, Y., Cheung, Y., & Li, K. (2025). Adaptive micro partition and hierarchical merging for accurate mixed data clustering. Complex & Intelligent Systems, 11(1). https://doi.org/10.1007/s40747-024-01695-7
Vancouver
Zhang Y, Zou R, Zhang Y, Zhang Y, Cheung Y, Li K. Adaptive micro partition and hierarchical merging for accurate mixed data clustering. Complex & Intelligent Systems. 2025;11(1). doi:10.1007/s40747-024-01695-7
BibTeX
@article{Zhang2025,
author = {Zhang, Yunfan and Zou, Rong and Zhang, Yiqun and Zhang, Yue and Cheung, Yiu-ming and Li, Kangshun},
title = {Adaptive micro partition and hierarchical merging for accurate mixed data clustering},
journal = {Complex & Intelligent Systems},
year = {2025},
volume = {11},
number = {1},
doi = {10.1007/s40747-024-01695-7}
}
EUVIMED