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
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;
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2010 22nd IEEE International Conference on
Conference_Location :
Arras
Print_ISBN :
978-1-4244-8817-9
DOI :
10.1109/ICTAI.2010.22