Clustering as Reasoning: A k k -Means Interpretation of Chain-of-Thought Graph Learning
Xuanting Xie, Zhaochen Guo, Bingheng Li, Xingtong Yu, Zhifei Liao, Zhao Kang, Yuan Fang · 2026
Read Clustering as Reasoning: A k k -Means Interpretation of Chain-of-Thought Graph Learning by Xuanting Xie, Zhaochen Guo, Bingheng Li, Xingtong Yu, Zhifei Liao, Zhao Kang, Yuan Fang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-24867.txt.
Description
Xuanting Xie and co-authors reframe chain-of-thought graph learning as clustering as reasoning. But graph methods use disjoint designs and set graph encodings, capping semantic exchange and clarity. Their KCoT setup joins chain-of-thought reasoning with graph learning. A key result links a Transformer block with the k-means algorithm, so reasoning reads as assign and update steps. A Semantic Discriminating Prompt turns these steps into structured thought, with an alignment strategy fusing shape priors with changing codes. Benchmarks show steady gains over top methods.
Catalog record
| CREATOR | Xuanting Xie, Zhaochen Guo, Bingheng Li, Xingtong Yu, Zhifei Liao, Zhao Kang, Yuan Fang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 56619 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.24867