Combination of rough sets and genetic algorithms for text classification

  • Authors:
  • Rujiang Bai;Xiaoyue Wang;Junhua Liao

  • Affiliations:
  • Shandong University of Technology, China;Shandong University of Technology, China;Shandong University of Technology, China

  • Venue:
  • AIS-ADM'07 Proceedings of the 2nd international conference on Autonomous intelligent systems: agents and data mining
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Automatic categorization of documents into pre-defined taxonomies is a crucial step in data mining and knowledge discovery. Standard machine learning techniques like support vector machines(SVM) and related large margin methods have been successfully applied for this task. Unfortunately, the high dimensionality of input feature vectors impacts on the classification speed. The kernel parameters setting for SVM in a training process impacts on the classification accuracy. Feature selection is another factor that impacts classification accuracy. The objective of this work is to reduce the dimension of feature vectors, optimizing the parameters to improve the SVM classification accuracy and speed. In order to improve classification speed we spent rough sets theory to reduce the feature vector space. We present a genetic algorithm approach for feature selection and parameters optimization to improve classification accuracy. Experimental results indicate our method is more effective than traditional SVM methods and other traditional methods.