A generalized cluster centroid based classifier for text categorization

doi:10.1016/j.ipm.2012.10.003

Return

A generalized cluster centroid based classifier for text categorization

2013-03-01

Guansong Pang *

Shengyi Jiang

DOI：10.1016/j.ipm.2012.10.003

Original

Save

View PDF

Abstract

En 中文

In this paper, a Generalized Cluster Centroid based Classifier (GCCC) and its variants for text categorization are proposed by utilizing a clustering algorithm to integrate two well-known classifiers, i.e., the K-nearest-neighbor (KNN) classifier and the Rocchio classifier. KNN, a lazy learning method, suffers from inefficiency in online categorization while achieving remarkable effectiveness. Rocchio, which has efficient categorization performance, fails to obtain an expressive categorization model due to its inherent linear separability assumption. Our proposed method mainly focuses on two points: one point is that we use a clustering algorithm to strengthen the expressiveness of the Rocchio model; another one is that we employ the improved Rocchio model to speed up the categorization process of KNN. Extensive experiments conducted on both English and Chinese corpora show that GCCC and its variants have better categorization ability than some state-of-the-art classifiers, i.e., Rocchio, KNN and Support Vector Machine (SVM). (C) 2012 Elsevier Ltd. All rights reserved.

Keywords:

Text categorization

KNN

Rocchio

Clustering

Generalized cluster centroid

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.