paper-with-me

홈 › Papers

Balancing Complexity and Informativeness in LLM-Based Clustering: Finding the Goldilocks Zone

2025-04-06 · Justin Miller, Tristram Alexander

The challenge of clustering short text data lies in balancing informativeness with interpretability. Traditional evaluation metrics often overlook this trade-off. Inspired by linguistic principles of communicative efficiency, this paper investigates the optimal number of clusters by quantifying the trade-off between informativeness and cognitive simplicity. We use large language models (LLMs) to generate cluster names and evaluate their effectiveness through semantic density, information theory, and clustering accuracy. Our results show that Gaussian Mixture Model (GMM) clustering on embeddings generated by a LLM, increases semantic density compared to random assignment, effectively grouping similar bios. However, as clusters increase, interpretability declines, as measured by a generative LLM's ability to correctly assign bios based on cluster names. A logistic regression analysis confirms that classification accuracy depends on the semantic similarity between bios and their assigned cluster names, as well as their distinction from alternatives. These findings reveal a "Goldilocks zone" where clusters remain distinct yet interpretable. We identify an optimal range of 16-22 clusters, paralleling linguistic efficiency in lexical categorization. These insights inform both theoretical models and practical applications, guiding future research toward optimising cluster interpretability and usefulness.

📄 PDF Abstract BibTeX arXiv:2504.04314

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringInformativenessSemantic SimilaritySemantic Textual Similarity

Methods 이 논문이 사용한 방법론

Logistic Regression Logistic Regression, despite its name, is a linear model for classification rather than regression. Logistic regression is also known in the literature as logit regression,…

Similar Papers 제목 키워드 기반

Moving Past Single Metrics: Exploring Short-Text Clustering Across Multiple Resolutions

2025-02-24 · Justin Miller, Tristram Alexander

Cluster number is typically a parameter selected at the outset in clustering problems, and while impactful, the choice can often be difficult to justify. Inspired by bioinformatics, this study examines how the nature of …

ClusteringInformativenessShort Text ClusteringText Clustering

GoldiCLIP: The Goldilocks Approach for Balancing Explicit Supervision for Language-Image Pretraining

2026-03-25 · Deen Dayal Mohan, Hossein Souri, Vitali Petsiuk, Juhong Min 외 arxiv

Until recently, the success of large-scale vision-language models (VLMs) has primarily relied on billion-sample datasets, posing a significant barrier to progress. Latest works have begun to close this gap by improving s…

Visual Question Answering

Goldilocks RL: Tuning Task Difficulty to Escape Sparse Rewards for Reasoning

2026-02-16 · Ilia Mahrooghi, Aryo Lotfi, Emmanuel Abbe arxiv

Reinforcement learning has emerged as a powerful paradigm for unlocking reasoning capabilities in language models. However, relying on sparse rewards makes this process highly sample-inefficient, as models must navigate …

Reinforcement Learning

Fair, Manipulation-Robust, and Transparent Sortition

2024-06-21 · Carmel Baharav, Bailey Flanigan

Sortition, the random selection of political representatives, is increasingly being used around the world to choose participants of deliberative processes like Citizens' Assemblies. Motivated by sortition's practical imp…

Meta-Query-Net: Resolving Purity-Informativeness Dilemma in Open-set Active Learning

2022-10-13 · Dongmin Park, Yooju Shin, Jihwan Bang, YoungJun Lee 외

Unlabeled data examples awaiting annotations contain open-set noise inevitably. A few active learning studies have attempted to deal with this open-set noise for sample selection by filtering out the noisy examples. Howe…

Active LearningInformativeness