Feature extraction using rough set theory and genetic algorithms - an application for the simplification of product quality evaluation

被引:87
作者
Zhai, LY [1 ]
Khoo, LP [1 ]
Fok, SC [1 ]
机构
[1] Nanyang Technol Univ, Sch Mech & Prod Engn, Singapore 639798, Singapore
关键词
feature extraction; rough set; genetic algorithm; knowledge extraction;
D O I
10.1016/S0360-8352(02)00131-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Feature extraction is an important aspect in data mining and knowledge discovery. In this paper an integrated feature extraction approach, which is based on rough set theory and genetic algorithms (GAs), is proposed. Based on this approach, a prototype feature extraction system has been established and illustrated in an application for the simplification of product quality evaluation. The prototype system successfully integrates the capability of rough set theory in handling uncertainty with a robust search engine, which is based on a GA. The results show that it can remarkably reduce the cost and time consumed on product quality evaluation without compromising the overall specifications of the acceptance tests. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:661 / 676
页数:16
相关论文
共 20 条
[1]  
[Anonymous], 1997, ROUGH SETS, DOI DOI 10.1007/978-1-4613-1461-5_1
[2]  
[Anonymous], 1991, Handbook of genetic algorithms
[3]  
Arciszewski T., 1990, Microcomputers in Civil Engineering, V5, P19
[4]   DYNAMIC PROGRAMMING AS APPLIED TO FEATURE SUBSET SELECTION IN A PATTERN-RECOGNITION SYSTEM [J].
CHANG, CY .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1973, SMC3 (02) :166-171
[5]  
Goldberg D. E., 1989, GENETIC ALGORITHMS S
[6]  
Grefenstette J. J., 1994, GENETIC ALGORITHMS M
[7]  
James M., 1985, CLASSIFICATION ALGOR
[8]   A rough-set-based approach for classification and rule induction [J].
Khoo, LP ;
Tor, SB ;
Zhai, LY .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1999, 15 (06) :438-444
[9]  
KHOO LP, 2000, COMPUTATIONAL INTELL
[10]  
KIRA K, 1992, AAAI-92 PROCEEDINGS : TENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, P129