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
Link To Document