Improving linear classifier for Chinese text categorization

  • Authors:
  • Jyh-Jong Tsay;Jing-Doo Wang

  • Affiliations:
  • Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi 62107, Taiwan, ROC;Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi 62107, Taiwan, ROC

  • Venue:
  • Information Processing and Management: an International Journal
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The goal of this paper is to derive extra representatives from each class to compensate for the potential weakness of linear classifiers that compute one representative for each class. To evaluate the effectiveness of our approach, we compared with linear classifier produced by Rocchio algorithm and the k-nearest neighbor (kNN) classifier. Experimental results show that our approach improved linear classifier and achieved micro-averaged accuracy close to that of kNN, with much less classification time. Furthermore, we could provide a suggestion to reorganize the structure of classes when identify new representatives for linear classifier.