Publication Type

Journal Article

Version

publishedVersion

Publication Date

11-2012

Abstract

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 wellknown 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-ofthe-art classifiers, i.e., Rocchio, KNN and Support Vector Machine (SVM).

Keywords

Text categorization, KNN, Rocchio, Clustering, Generalized cluster centroid

Discipline

Artificial Intelligence and Robotics | Databases and Information Systems

Research Areas

Intelligent Systems and Optimization

Publication

Information Processing and Management

Volume

49

Issue

2

First Page

576

Last Page

586

ISSN

0306-4573

Identifier

10.1016/j.ipm.2012.10.003

Publisher

Elsevier

Additional URL

https://ir.nsfc.gov.cn/paperDownload/1000006552265.pdf

Share

COinS