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

CREATORXuanting Xie, Zhaochen Guo, Bingheng Li, Xingtong Yu, Zhifei Liao, Zhao Kang, Yuan Fang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56619
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.24867

Browse the full library · About the Tower of Babel