A method for K-Means seeds generation applied to text mining Articles uri icon

authors

  • VÉLEZ, DANIEL
  • SUEIRAS, JORGE
  • ORTEGA GARCIA, ALEJANDRO
  • VÉLEZ, JOSÉ F.

publication date

  • August 2016

start page

  • 477

end page

  • 499

issue

  • 3

volume

  • 25

International Standard Serial Number (ISSN)

  • 1618-2510

Electronic International Standard Serial Number (EISSN)

  • 1613-981X

abstract

  • In this paper, a methodology is proposed in order to produce a set of seeds later used as a starting point to K-Means-type unsupervised classification algorithms for text mining. Our proposal involves using the eigenvectors obtained from principal component analysis to extract initial seeds, upon appropriate treatment for search of lightly overlapping clusters which are also clearly identified by keywords. This work is motivated by the interest of the authors in the problem of identification of topics and themes previously unknown in short texts. Therefore, in order to validate the goodness of this method, it was applied on a sample of labeled e-mails (NG20) representing a gold standard within the field of text mining. Specifically, some corpora referenced in the literature have been used, configured in accordance to a mix of topics contained in the sample. The proposed method improves on the results of other state-of-the-art methods to which it is compared.

keywords

  • text mining; k-means; pca; classification; seeds; eigenvectors