Similarity-based fuzzy clustering scientific articles: potentials and challenges from mathematical and computational perspectives

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Huong, Vu Thi, Litzel, Ida, Koch, Thorsten
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909636967268352
author Huong, Vu Thi
Litzel, Ida
Koch, Thorsten
author_facet Huong, Vu Thi
Litzel, Ida
Koch, Thorsten
contents Fuzzy clustering, which allows an article to belong to multiple clusters with soft membership degrees, plays a vital role in analyzing publication data. This problem can be formulated as a constrained optimization model, where the goal is to minimize the discrepancy between the similarity observed from data and the similarity derived from a predicted distribution. While this approach benefits from leveraging state-of-the-art optimization algorithms, tailoring them to work with real, massive databases like OpenAlex or Web of Science - containing about 70 million articles and a billion citations - poses significant challenges. We analyze potentials and challenges of the approach from both mathematical and computational perspectives. Among other things, second-order optimality conditions are established, providing new theoretical insights, and practical solution methods are proposed by exploiting the structure of the problem. Specifically, we accelerate the gradient projection method using GPU-based parallel computing to efficiently handle large-scale data.
format Preprint
id arxiv_https___arxiv_org_abs_2506_04045
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Similarity-based fuzzy clustering scientific articles: potentials and challenges from mathematical and computational perspectives
Huong, Vu Thi
Litzel, Ida
Koch, Thorsten
Optimization and Control
Machine Learning
90C26, 90C30, 90C90, 62H30, 68W10, 68T05, 68T09
G.1.6
Fuzzy clustering, which allows an article to belong to multiple clusters with soft membership degrees, plays a vital role in analyzing publication data. This problem can be formulated as a constrained optimization model, where the goal is to minimize the discrepancy between the similarity observed from data and the similarity derived from a predicted distribution. While this approach benefits from leveraging state-of-the-art optimization algorithms, tailoring them to work with real, massive databases like OpenAlex or Web of Science - containing about 70 million articles and a billion citations - poses significant challenges. We analyze potentials and challenges of the approach from both mathematical and computational perspectives. Among other things, second-order optimality conditions are established, providing new theoretical insights, and practical solution methods are proposed by exploiting the structure of the problem. Specifically, we accelerate the gradient projection method using GPU-based parallel computing to efficiently handle large-scale data.
title Similarity-based fuzzy clustering scientific articles: potentials and challenges from mathematical and computational perspectives
topic Optimization and Control
Machine Learning
90C26, 90C30, 90C90, 62H30, 68W10, 68T05, 68T09
G.1.6
url https://arxiv.org/abs/2506.04045