Comparison of Clustering Algorithms in Text Clustering Tasks



Título del documento: Comparison of Clustering Algorithms in Text Clustering Tasks
Revue: Computación y sistemas
Base de datos:
Número de sistema: 000560499
ISSN: 1405-5546
Autores: 1
2
2
1
1
Instituciones: 1Benemérita Universidad Autónoma de Puebla, Facultad de Ciencias de la Computación, Puebla. México
2Benemérita Universidad Autónoma de Puebla, Language & Knowledge Engineering Lab, Puebla. México
Año:
Periodo: Abr-Jun
Volumen: 24
Número: 2
Paginación: 429-437
País: México
Idioma: Inglés
Tipo de documento: Artículo
Resumen en inglés The purpose of this paper is to compare the performance and accuracy of several clustering algorithms in text clustering tasks. The text preprocessing were realized by using the Term Frequency - Inverse Document Frequency in order to obtain weights for each word in each text and then obtain weights for each text. The Cosine Similarity was used as the similarity measure between the texts. The clustering tasks were realized over the PAN dataset and three different algorithms were used: Affinity Propagation, K-Means and Spectral Clustering. This paper presents the results in comparative tables: ID of the task, ground truth clusters and the clusters generated by the algorithms. A table with precision, recall and f-measure scores is presented.
Disciplinas: Ciencias de la computación
Palabras clave: Inteligencia artificial
Keyword: Affinity propagation,
F-measure,
K-means,
Spectral clustering,
PAN,
Artificial intelligence
Texte intégral: Texto completo (Ver HTML) Texto completo (Ver PDF)