EUVIMEDEUVIMED entdecken
Crossref

Hyperbolic Continuous Structural Entropy for Hierarchical Clustering

Guangjie Zeng, Hao Peng, Angsheng Li, Li Sun, Chunyang Liu, Shengze Li, Yicheng Pan, Philip S. Yu

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (33) · 28094-28102

DOI: 10.1609/aaai.v40i33.40035 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Guangjie Zeng und 7 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Hierarchical clustering is a fundamental machine-learning technique for grouping data points into dendrograms. However, existing hierarchical clustering methods encounter two primary challenges: 1) Most methods specify dendrograms without a global objective. 2) Graph-based methods often neglect the significance of graph structure, optimizing objectives on complete or static predefined graphs. In this work, we propose Hyperbolic Continuous Structural Entropy neural networks, namely HypCSE, for structure-enhanced continuous hierarchical clustering. Our key idea is to map data points in the hyperbolic space and minimize the relaxed continuous structural entropy (SE) on structure-enhanced graphs. Specifically, we encode graph vertices in hyperbolic space using hyperbolic graph neural networks and minimize approximate SE defined on graph embeddings. To make the SE objective differentiable for optimization, we reformulate it into a function using the lowest common ancestor (LCA) on trees and then relax it into continuous SE (CSE) by the analogy of hyperbolic graph embeddings and partitioning trees. To ensure a graph structure that effectively captures the hierarchy of data points for CSE calculation, we employ a graph structure learning (GSL) strategy that updates the graph structure during training. Extensive experiments on seven datasets demonstrate the superior performance of HypCSE.

Zitieren

APA

Zeng, G., Peng, H., Li, A., Sun, L., Liu, C., Li, S., Pan, Y., & Yu, P. S. (2026). Hyperbolic Continuous Structural Entropy for Hierarchical Clustering. Proceedings of the AAAI Conference on Artificial Intelligence, 40(33), 28094-28102. https://doi.org/10.1609/aaai.v40i33.40035

Vancouver

Zeng G, Peng H, Li A, Sun L, Liu C, Li S, et al. Hyperbolic Continuous Structural Entropy for Hierarchical Clustering. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(33):28094-28102. doi:10.1609/aaai.v40i33.40035

BibTeX
@article{Zeng2026,
  author = {Zeng, Guangjie and Peng, Hao and Li, Angsheng and Sun, Li and Liu, Chunyang and Li, Shengze and Pan, Yicheng and Yu, Philip S.},
  title = {Hyperbolic Continuous Structural Entropy for Hierarchical Clustering},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {33},
  pages = {28094--28102},
  doi = {10.1609/aaai.v40i33.40035}
}
Kostenlos starten →