Beyond Looking Up, Try Looking Around: Harmonizing Global Structure and Local Consistency in Optimal Transport for Short Text Clustering

arXiv:2607.10548 · stat.ML, cs.LG · Submitted 2026-07-12 · Read on arXiv

Zhihao Yao, Yuxuan Gu, Jixuan Yin, Bo Li

stat.ML, cs.LG

Submitted: 2026-07-12

Code: https://github.com/YZH0905/CAOT-STC

Project page: https://kdd.ics.uci.edu/databases/SyskillWebert

License: http://creativecommons.org/licenses/by/4.0/

The gist: Pseudo-labeling based on Optimal Transport (OT) has become an effective mechanism for enhancing short text clustering.

Terminology

Abstract

Pseudo-labeling based on Optimal Transport (OT) has become an effective mechanism for enhancing short text clustering. Existing OT methods are short in modeling semantic consistencies between samples, which may assign different pseudo-labels to semantically similar samples. These erroneous pseudo-labels can cause the model to produce inferior clusters. This paper proposes a novel short text clustering framework, which remedies the neglect of semantic consistency in existing OT methods, generating reliable pseudo-labels to facilitate clustering. Specifically, the proposed approach first designs an instance-level attention mechanism to capture semantic relationships between samples, which are then integrated into the OT formulation to endow the transport process with neighborhood semantic awareness. By solving the proposed OT formulation, reliable pseudo-labels are obtained that simultaneously account for sample-to-sample semantic consistency and sample-to-cluster global structure information. These pseudo-labels are then used as supervisory signals to guide the model to achieve accurate clustering. Extensive experiments demonstrate that the proposed approach outperforms state-of-the-art methods. The code is available at: https://github.com/YZH0905/CAOT-STC.

Sources

Related papers