Umeå University's logo

umu.sePublications
System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
23456785 of 10
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-6th-edition.csl
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluating document clusters through human interpretation
Umeå University, Faculty of Science and Technology, Department of Computing Science. Codemill, Umeå, Sweden; Aeterna Labs, Umeå, Sweden.ORCID iD: 0000-0002-4366-7863
2025 (English)Doctoral thesis, comprehensive summary (Other academic)Alternative title
Utvärdering av dokumentkluster genom mänsklig tolkning (Swedish)
Abstract [en]

Document clustering is a technique for organizing and discovering patterns in large collections of text, often used in applications such as news aggregation and contextual advertising. An example is the automatic grouping of news articles by theme, which is the focus of this thesis. For a clustering to be successful, typically the resulting clusters need to appear interpretable and coherent to a human. However, there is a lack of efficient methods to reliably assess the quality of a clustering in terms of human-perceived coherence, which is essential for ensuring its usefulness in real-world applications.

To address the lack of evaluation methods for document clustering focusing on human interpretation, we introduced Cluster Interpretation and Precision from Human Exploration (CIPHE). CIPHE tasks human evaluators to explore document samples from a cluster and collects their interpretation. The interpretation is collected through a standardized survey and then processed with the framework metrics to yield the cluster precision and characteristics. This thesis presents and discusses the development process of CIPHE. The feasibility of performing the exploratory tasks of CIPHE in a crowdsourcing environment was investigated, which resulted in insights on how to formulate instructions. Additionally, CIPHE was confirmed to identify characteristics other than the main theme such as the negative emotional response.

CIPHE was paired with a standard clustering pipeline to evaluate its capabilities and limitations. The pipeline is widely applied for its adaptability and conceptual simplicity, and also being part of the popular topic model BERTopic. The empirical results of applying CIPHE suggest that the pipeline, when integrated with a Transformer-based language model, generally yields coherent clusters.

Additionally, topic models have a similar aim as document clustering which is to automate the corpus processing and present the underlying themes to a human. Topic modeling has rich research on the human interpretation of topic coherence. In the thesis, the human interpretation collected with CIPHE was related to established research in topic coherence. Specifically, the human interpretation collected with CIPHE was used to highlight limitations with the keyword representations that topic coherence evaluation relies on.

Place, publisher, year, edition, pages
Umeå: Umeå University, 2025. , p. 44
Series
Report / UMINF, ISSN 0348-0542 ; 25.03
Keywords [en]
document clustering, topic modeling, information retrieval, human evaluation, human-in-the-loop, news clustering, natural language processing, topic coherence, human interpretation
National Category
Natural Language Processing
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:umu:diva-236295ISBN: 9789180706469 (print)ISBN: 9789180706476 (electronic)OAI: oai:DiVA.org:umu-236295DiVA, id: diva2:1943258
Public defence
2025-04-03, Lindellhallen 3 (UB.A.230), Samhällsvetarhuset, Umeå, 13:15 (English)
Opponent
Supervisors
Funder
Swedish Foundation for Strategic Research, ID19-0055Available from: 2025-03-13 Created: 2025-03-10 Last updated: 2025-03-12Bibliographically approved
List of papers
1. Topic modeling by clustering language model embeddings: human validation on an industry dataset
Open this publication in new window or tab >>Topic modeling by clustering language model embeddings: human validation on an industry dataset
2022 (English)In: EMNLP 2022 industry track: proceedings of the conference / [ed] Yunyao Li; Angeliki Lazaridou, Association for Computational Linguistics (ACL) , 2022, p. 645-653Conference paper, Published paper (Refereed)
Abstract [en]

Topic models are powerful tools to get an overview of large collections of text data, a situation that is prevalent in industry applications. A rising trend within topic modeling is to directly cluster dimension-reduced embeddings created with pretrained language models. It is difficult to evaluate these models because there is no ground truth and automatic measurements may not mimic human judgment. To address this problem, we created a tool called STELLAR for interactive topic browsing which we used for human evaluation of topics created from a real-world dataset used in industry. Embeddings created with BERT were used together with UMAP and HDBSCAN to model the topics. The human evaluation found that our topic model creates coherent topics. The following discussion revolves around the requirements of industry and what research is needed for production-ready systems.

Place, publisher, year, edition, pages
Association for Computational Linguistics (ACL), 2022
National Category
Natural Language Processing
Identifiers
urn:nbn:se:umu:diva-207702 (URN)10.18653/v1/2022.emnlp-industry.65 (DOI)2-s2.0-85152892684 (Scopus ID)9781952148255 (ISBN)
Conference
2022 Conference on Empirical Methods in Natural Language Processing, EMNLP 2022, Abu Dhabi, UAE, December 7-11, 2022
Funder
Swedish Foundation for Strategic Research, 19-0055
Available from: 2023-04-28 Created: 2023-04-28 Last updated: 2025-03-11Bibliographically approved
2. CIPHE: A Framework for Document Cluster Interpretation and Precision from Human Exploration
Open this publication in new window or tab >>CIPHE: A Framework for Document Cluster Interpretation and Precision from Human Exploration
2024 (English)In: Proceedings of the 4th international conference on natural language processing for digital humanities / [ed] Mika Hämäläinen; Emily Öhman; So Miyagawa; Khalid Alnajjar; Yuri Bizzoni, Association for Computational Linguistics, 2024, p. 536-548Conference paper, Published paper (Refereed)
Abstract [en]

Document clustering models serve unique application purposes, which turns model quality into a property that depends on the needs of the individual investigator. We propose a framework, Cluster Interpretation and Precision from Human Exploration (CIPHE), for collecting and quantifying human interpretations of cluster samples. CIPHE tasks survey participants to explore actual document texts from cluster samples and records their perceptions. It also includes a novel inclusion task that is used to calculate the cluster precision in an indirect manner. A case study on news clusters shows that CIPHE reveals which clusters have multiple interpretation angles, aiding the investigator in their exploration.

Place, publisher, year, edition, pages
Association for Computational Linguistics, 2024
Keywords
document clustering, topic modeling, clustering, human evaluation, CIPHE, news articles
National Category
Natural Language Processing
Research subject
computational linguistics
Identifiers
urn:nbn:se:umu:diva-231697 (URN)979-8-89176-181-0 (ISBN)
Conference
4th International Conference on Natural Language Processing for Digital Humanities, Miami, USA, November 15-16, 2024
Available from: 2024-11-11 Created: 2024-11-11 Last updated: 2025-03-10Bibliographically approved
3. Comparing human-perceived cluster characteristics through the lens of CIPHE: measuring coherence beyond keywords
Open this publication in new window or tab >>Comparing human-perceived cluster characteristics through the lens of CIPHE: measuring coherence beyond keywords
2025 (English)In: Journal of Data Mining and Digital Humanities, E-ISSN 2416-5999, Vol. NLP4DH, article id 32Article in journal (Refereed) Published
Abstract [en]

A frequent problem in document clustering and topic modeling is the lack of ground truth. Models are typically intended to reflect some aspect of how human readers view texts (the general theme, sentiment, emotional response, etc), but it can be difficult to assess whether they actually do. The only real ground truth is human judgement. To enable researchers and practitioners to collect such judgement in a cost-efficient standardized way, we have developed the crowdsourcing solution CIPHE -- Cluster Interpretation and Precision from Human Exploration. CIPHE is an adaptable framework which systematically gathers and evaluates data on the human perception of a set of document clusters where participants read sample texts from the cluster. In this article, we use CIPHE to study the limitations that keyword-based methods pose in topic modeling coherence evaluation. Keyword methods, including word intrusion, are compared with the outcome of the thorougher CIPHE on scoring and characterizing clusters. The results show how the abstraction of keywords skews the cluster interpretation for almost half of the compared instances, meaning that many important cluster characteristics are missed. Further, we present a case study where CIPHE is used to (a) provide insights into the UK news domain and (b) find out how the evaluated clustering model should be tuned to better suit the intended application. The experiments provide evidence that CIPHE characterizes clusters in a predictable manner and has the potential to be a valuable framework for using human evaluation in the pursuit of nuanced research aims.

Place, publisher, year, edition, pages
Centre pour la Communication Scientifique Directe (CCSD), 2025
Keywords
document clustering, topic modeling, topic modeling evaluation, news clustering, topic coherence, human evaluation methods, crowdsourced cluster validation, BERTopic, CIPHE
National Category
Natural Language Processing
Research subject
Computer Science
Identifiers
urn:nbn:se:umu:diva-236229 (URN)10.46298/jdmdh.15044 (DOI)
Note

The code for the CIPHE platform is uploaded at https://github.com/antoneklund/CIPHE/

Available from: 2025-03-09 Created: 2025-03-09 Last updated: 2025-03-11Bibliographically approved
4. An empirical configuration study of a common document clustering pipeline
Open this publication in new window or tab >>An empirical configuration study of a common document clustering pipeline
2023 (English)In: Northern European Journal of Language Technology (NEJLT), ISSN 2000-1533, Vol. 9, no 1Article in journal (Refereed) Published
Abstract [en]

Document clustering is frequently used in applications of natural language processing, e.g. to classify news articles or create topic models. In this paper, we study document clustering with the common clustering pipeline that includes vectorization with BERT or Doc2Vec, dimension reduction with PCA or UMAP, and clustering with K-Means or HDBSCAN. We discuss the inter- actions of the different components in the pipeline, parameter settings, and how to determine an appropriate number of dimensions. The results suggest that BERT embeddings combined with UMAP dimension reduction to no less than 15 dimensions provides a good basis for clustering, regardless of the specific clustering algorithm used. Moreover, while UMAP performed better than PCA in our experiments, tuning the UMAP settings showed little impact on the overall performance. Hence, we recommend configuring UMAP so as to optimize its time efficiency. According to our topic model evaluation, the combination of BERT and UMAP, also used in BERTopic, performs best. A topic model based on this pipeline typically benefits from a large number of clusters.

Place, publisher, year, edition, pages
Linköping University Electronic Press, 2023
Keywords
document clustering, topic modeling, dimension reduction, clustering, BERT, doc2vec, UMAP, PCA, K-Means, HDBSCAN
National Category
Natural Language Processing
Identifiers
urn:nbn:se:umu:diva-214455 (URN)10.3384/nejlt.2000-1533.2023.4396 (DOI)
Funder
Swedish Foundation for Strategic Research, ID19-0055
Available from: 2023-09-15 Created: 2023-09-15 Last updated: 2025-03-10Bibliographically approved
5. Industry quality control for efficient continuous human validation of deployed text classification systems
Open this publication in new window or tab >>Industry quality control for efficient continuous human validation of deployed text classification systems
(English)Manuscript (preprint) (Other academic)
Abstract [en]

Validating the accuracy of a classifier in its application environment is a labor-intensive and often subjective task. Adapting large language models (LLMs) to classification tasks makes reliable human evaluation increasingly important due to their generative capabilities. Acceptance Sampling is a method long used in traditional production lines to validate products before shipment. We adapt Acceptance Sampling concepts to the validation of text classifiers and conduct a case study focusing on news. We show how Acceptance Sampling can efficiently optimize the required amount of manual labor and discuss how the subjective elements of classifying texts can be handled by defining acceptance criteria.

National Category
Natural Language Processing
Research subject
Computer Science
Identifiers
urn:nbn:se:umu:diva-236230 (URN)
Note

The code for the algorithm and simulations can befound at https://github.com/antoneklund/IntegratedAS

Available from: 2025-03-09 Created: 2025-03-09 Last updated: 2025-03-11Bibliographically approved

Open Access in DiVA

fulltext(2347 kB)22 downloads
File information
File name FULLTEXT01.pdfFile size 2347 kBChecksum SHA-512
baf7fdf028f7cba4da1ec49e8afe9dd211f04aedd2de39130c2da8da4d15bd83c1fa76545e9cf9621bd2cddc04c68e3dc91331de77ea098f4ac0c97c7d2334f6
Type fulltextMimetype application/pdf
spikblad(93 kB)9 downloads
File information
File name SPIKBLAD01.pdfFile size 93 kBChecksum SHA-512
154d8ff65f6adc18d480363f92b77d6eae64039ba14a612bf19d7a832dc3fdca3e117b3cc5e424ca71787b7cb590b3725860f45c14d15c782b776bc7d3ee2545
Type spikbladMimetype application/pdf

Authority records

Eklund, Anton

Search in DiVA

By author/editor
Eklund, Anton
By organisation
Department of Computing Science
Natural Language Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 22 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 228 hits
23456785 of 10
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-6th-edition.csl
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf