cs.AINov 13, 2026

LLM-Guided Cluster Lifecycle Management: Deciding When and How to Evolve Behavioral Clusters

Authors: Himanshu Kulkarni, Siddharth Krishnamurthy, Jianhong Xin

Organizations: Amazon Web Services, Seattle, WA, USA · Amazon Web Services, Herndon, VA, USA

Abstract

Behavioral clusters learned over user or item interactions drift as behavior evolves: some fragment into sub-behaviors, some converge, some disappear, and new patterns emerge. Two paradigms dominate the maintenance of evolving clusterings. Threshold triggers fire a pre-specified action when a hardcoded statistic crosses a cutoff; refit-and-track (MONIC-style) re-clusters every window and infers transitions from how the new clusters align with the previous window's. Both hardwire the decision into a threshold or a re-clustering rule. We study an alternative in which a large language model (LLM) makes the lifecycle decision in place. Given a threshold-free, whole-population view of the current cluster set (statistical health, labels, member texts, residual mass), the LLM decides per cluster whether and how to act (split, merge, retire, create, or no-action) without re-clustering. Because the useful signal channel depends on how informative the labels are, we fix a richness-conditioned policy in advance: statistics when label distinctiveness is low, fused statistics+semantics when it is high. On three public datasets spanning label richness (YooChoose 0.17, MOOC 0.50, News-Category 0.70), the policy-selected LLM mode obtains the highest F1 on all three, with far fewer interventions and stronger restraint than tuned threshold heuristics and a MONIC steelman (paired Wilcoxon p <= 0.003, bootstrap 95% CIs excluding zero). The gain is concentrated more in precision than recall. The useful modality shifts from statistics to semantics/fusion as richness rises. Semantics hurt on YooChoose, fusion is roughly neutral on MOOC, and the semantic channel is required on News. One base prompt template and one fixed policy serve all three datasets, whereas the tuned baseline collapses when moved between them. We treat this shift as a practitioner diagnostic observed on three datasets, not a validated law.

Figures & tables

Appendix figures & tables10 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Agentic Clustering: Controllable Text Taxonomies via Multi-Agent Refinement

    May 31, 2026Simon Löwe, Emily SilcockMulti-Agent LLM SystemsClustering

  2. RAILS: Retrieval-Augmented Incremental LLM Clustering at Scale

    Sep 21, 2026Armin Oliya, Aleksandra Sawczuk, Radosław BiałobrzeskiClusteringUnsupervised Clustering

  3. Efficient Clustering with Provable Guardrails for LLM Inference at Scale

    Jul 22, 2026Longshaokan Wang, Wai Tsang Keung, Punit Ghodasara +3ClusteringLLM Inference Acceleration