Information Retrieval

, Volume 10, Issue 6, pp 563–579

A new unsupervised method for document clustering by using WordNet lexical and conceptual relations

Article

DOI: 10.1007/s10791-007-9035-7

Cite this article as:
Reforgiato Recupero, D. Inf Retrieval (2007) 10: 563. doi:10.1007/s10791-007-9035-7

Abstract

Text document clustering provides an effective and intuitive navigation mechanism to organize a large amount of retrieval results by grouping documents in a small number of meaningful classes. Many well-known methods of text clustering make use of a long list of words as vector space which is often unsatisfactory for a couple of reasons: first, it keeps the dimensionality of the data very high, and second, it ignores important relationships between terms like synonyms or antonyms. Our unsupervised method solves both problems by using ANNIE and WordNet lexical categories and WordNet ontology in order to create a well structured document vector space whose low dimensionality allows common clustering algorithms to perform well. For the clustering step we have chosen the bisecting k-means and the Multipole tree, a modified version of the Antipole tree data structure for, respectively, their accuracy and speed.

Keywords

Clustering Text documents Bisecting k-means Multipole Antipole WordNet 

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Dipartimento di Matematica e InformaticaUniversità degli Studi di CataniaCataniaItaly