Classification by multiple reducts-kNN with confidence

  • Authors:
  • Naohiro Ishii;Yuichi Morioka;Hiroaki Kimura;Yongguang Bao

  • Affiliations:
  • Aichi Institute of Technology, Toyota, Japan;Aichi Institute of Technology, Toyota, Japan;Aichi Institute of Technology, Toyota, Japan;Aichi Information System

  • Venue:
  • IDEAL'10 Proceedings of the 11th international conference on Intelligent data engineering and automated learning
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most classification studies are done by using all the objects data. It is expected to classify objects by using some subsets data in the total data. A rough set based reduct is a minimal subset of features, which has almost the same discernible power as the entire conditional features. Here, we propose multiple reducts with confidence, which are followed by the k-nearest neighbor to classify documents to improve the classification accuracy. To select better multiple reducts for the classification, we develop a greedy algorithm for the multiple reducts, which is based on the selection of useful attributes for the documents classification. These proposed methods are verified to be effective in the classification on benchmark datasets from the Reuters 21578 data set.