What makes categories difficult to classify?: a study on predicting classification performance for categories

  • Authors:
  • Aixin Sun;Ee-Peng Lim;Ying Liu

  • Affiliations:
  • Nanyang Technological University, Singapore , Singapore;Singapore Management University, Singapore , Singapore;Hong Kong Polytechnic University, Hong Kong, China

  • Venue:
  • Proceedings of the 18th ACM conference on Information and knowledge management
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we try to predict which category will be less accurately classified compared with other categories in a classification task that involves multiple categories. The categories with poor predicted performance will be identified before any classifiers are trained and additional steps can be taken to address the predicted poor accuracies of these categories. Inspired by the work on query performance prediction in ad-hoc retrieval, we propose to predict classification performance using two measures, namely, category size and category coherence. Our experiments on 20-Newsgroup and Reuters-21578 datasets show that the Spearman rank correlation coefficient between the predicted rank of classification performance and the expected classification accuracy is as high as 0.9.