Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/33461
Title: Combining feature reduction and case selection in building CBR classifiers
Authors: Li, Y
Shiu, SCK 
Pal, SK
Keywords: Case selection
Case-based reasoning
CBR classifier
Feature reduction
k-NN principle
Rough sets
Issue Date: 2006
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on knowledge and data engineering, 2006, v. 18, no. 3, p. 415-429 How to cite?
Journal: IEEE transactions on knowledge and data engineering 
Abstract: CBR systems that are built for the classification problems are called CBR classifiers. This paper presents a novel and fast approach to building efficient and competent CBR classifiers that combines both feature reduction (FR) and case selection (CS). It has three central contributions: 1) it develops a fast rough-set method based on relative attribute dependency among features to compute the approximate reduct, 2) it constructs and compares different case selection methods based on the similarity measure and the concepts of case coverage and case reachability, and 3) CBR classifiers built using a combination of the FR and CS processes can reduce the training burden as well as the need to acquire domain knowledge. The overall experimental results demonstrating on four real-life data sets show that the combined PR and CS method can preserve, and may also improve, the solution accuracy while at the same time substantially reducing the storage space. The case retrieval time is also greatly reduced because the use of CBR classifier contains a smaller amount of cases with fewer features. The developed PR and CS combination method is also compared with the kernel PCA and SVMs techniques. Their storage requirement, classification accuracy, and classification speed are presented and discussed.
URI: http://hdl.handle.net/10397/33461
ISSN: 1041-4347
EISSN: 1558-2191
DOI: 10.1109/TKDE.2006.40
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

58
Last Week
1
Last month
3
Citations as of Aug 14, 2017

WEB OF SCIENCETM
Citations

39
Last Week
0
Last month
3
Citations as of Aug 13, 2017

Page view(s)

41
Last Week
5
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.