• DocumentCode
    1678908
  • Title

    Classification by Partil Data of Multiple Reducts-kNN with Confidence

  • Author

    Ishii, Naohiro ; Morioka, Yuichi ; Kimura, Hiroaki ; Bao, Yongguang

  • Author_Institution
    Aichi Inst. of Technol., Toyota, Japan
  • Volume
    1
  • fYear
    2010
  • Firstpage
    94
  • Lastpage
    101
  • Abstract
    Most classification studies are done by using all the objective data. It is expected to classify objects by using some subsets data effectively. A rough set based reduct is a minimal subset of features, which has almost the same discernible power as the entire features. Here, we propose multiple reducts which are followed by the k-nearest neighbor with confidence to classify documents with higher 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.
  • Keywords
    classification; document handling; greedy algorithms; rough set theory; attribute selection; document classification; greedy algorithm; k-nearest neighbor; multiple reducts-kNN; object classification; partial data classification; rough set based reduct; Accuracy; Classification algorithms; Copper; Economic indicators; Greedy algorithms; Indexes; kNN; partial data; reducts; rough set;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Tools with Artificial Intelligence (ICTAI), 2010 22nd IEEE International Conference on
  • Conference_Location
    Arras
  • ISSN
    1082-3409
  • Print_ISBN
    978-1-4244-8817-9
  • Type

    conf

  • DOI
    10.1109/ICTAI.2010.22
  • Filename
    5670021