Feature selection with Intelligent Dynamic Swarm and Rough Set

被引:81
作者
Bae, Changseok [2 ]
Yeh, Wei-Chang [1 ]
Chung, Yuk Ying [3 ]
Liu, Sin-Long [1 ]
机构
[1] Natl Tsing Hua Univ, E Integrat & Collaborat Lab, Dept Ind Engn & Engn Management, Hsinchu 30013, Taiwan
[2] ETRI, Personal Comp Res Team, Taejon, South Korea
[3] Univ Sydney, Sch Informat Technol, Sydney, NSW 2006, Australia
关键词
Data mining; Feature selection; Particle Swarm Optimization (PSO); Intelligent Dynamic Swarm (IDS); REDUCTION;
D O I
10.1016/j.eswa.2010.03.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data mining is the most commonly used name to solve problems by analyzing data already present in databases. Feature selection is an important problem in the emerging field of data mining which is aimed at finding a small set of rules from the training data set with predetermined targets. Many approaches, methods and goals including Genetic Algorithms (GA) and swarm-based approaches have been tried out for feature selection in order to these goals. Furthermore, a new technique which named Particle Swarm Optimization (PSO) has been proved to be competitive with GA in several tasks, mainly in optimization areas. However, there are some shortcomings in PSO such as premature convergence. To overcome these, we propose a new evolutionary algorithm called Intelligent Dynamic Swarm (IDS) that is a modified Particle Swarm Optimization. Experimental results states competitive performance of IDS. Due to less computing for swarm generation, averagely IDS is over 30% faster than traditional PSO. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:7026 / 7032
页数:7
相关论文
共 24 条
[1]  
[Anonymous], 2001, SWARM INTELL-US
[2]  
[Anonymous], PARTICLE SWARM OPTIM
[3]  
[Anonymous], P 3 INT C MACH LEARN
[4]  
Cherkassky V, 1997, IEEE Trans Neural Netw, V8, P1564, DOI 10.1109/TNN.1997.641482
[5]   Rough set-aided keyword reduction for text categorization [J].
Chouchoulas, A ;
Shen, Q .
APPLIED ARTIFICIAL INTELLIGENCE, 2001, 15 (09) :843-873
[6]  
Eberhart RC, 2001, IEEE C EVOL COMPUTAT, P81, DOI 10.1109/CEC.2001.934374
[7]   Fuzzy-rough attribute reduction with application to web categorization [J].
Jensen, R ;
Shen, Q .
FUZZY SETS AND SYSTEMS, 2004, 141 (03) :469-485
[8]  
JENSEN R, 2007, ROUGH SET BASED FEAT
[9]  
Kennedy J, 1997, IEEE SYS MAN CYBERN, P4104, DOI 10.1109/ICSMC.1997.637339
[10]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968