A high performance centroid-based classification approach for language identification

Takci H. , Gungor T.

PATTERN RECOGNITION LETTERS, vol.33, no.16, pp.2077-2084, 2012 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 33 Issue: 16
  • Publication Date: 2012
  • Doi Number: 10.1016/j.patrec.2012.06.012
  • Page Numbers: pp.2077-2084


Centroid-based classification is a machine learning approach used in the text classification domain. The main advantage of centroid-based classifiers is their high performance during both the training stage and the classification stage. However, the success rate can be lower than the other classifiers if good centroid values are not used. In this paper, we apply the centroid-based classification method to the language identification problem, which can be considered as a sub-problem of text classification. We propose a novel method named as inverse class frequency to increase the quality of the centroid values, which involves an update of the classical values. We also use a feature set formed of individual characters rather than words or n-gram sequences to decrease the training and classification times. The experiments were performed on the ECI/MCI corpus and the method was compared with other methods and previous studies. The results showed that the proposed approach yields high success rates and works very efficiently for language identification. (c) 2012 Elsevier B.V. All rights reserved.