DocumentCode :
2962572
Title :
Combining global optimization algorithms with a simple adaptive distance for feature selection and weighting
Author :
Barros, Adélia C A ; Cavalcanti, George D C
Author_Institution :
Center of Inf., Fed. Univ. of Pernambuco, Recife
fYear :
2008
fDate :
1-8 June 2008
Firstpage :
3518
Lastpage :
3523
Abstract :
This work focuses on a study about hybrid optimization techniques for improving feature selection and weighting applications. For this purpose, two global optimization methods were used: Tabu search (TS) and simulated annealing (SA). These methods were combined to k-nearest neighbor (k-NN) composing two hybrid approaches: SA/k-NN and TS/k-NN. Those approaches try to use the main advantage from the global optimization methods: they work efficiently in searching for solutions in the global space. In this study, the methodology is proposed by [4]. In the referred work, a hybrid TS/k-NN approach was suggested and successfully applied for feature selection and weighting problems. Based on the later, this analysis indicates a new SA/k-NN combination and compares their results using the classical Euclidean Distance and a Simple Adaptive Distance [8]. The results demonstrate that feature sets optimized by the studied models are very efficient when compared to the well-known k-NN. Both accuracy classification and number of features in the resultant set are considered in the conclusions. Furthermore, the combined use of the simple adaptive distance improves even more the results for all datasets analyzed.
Keywords :
feature extraction; pattern classification; search problems; simulated annealing; Tabu search; feature selection; global optimization algorithms; k-nearest neighbor; simple adaptive distance; simulated annealing; weighting applications; Computational modeling; Data analysis; Data structures; Diversity reception; Equations; Euclidean distance; Noise level; Optimization methods; Simulated annealing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence). IEEE International Joint Conference on
Conference_Location :
Hong Kong
ISSN :
1098-7576
Print_ISBN :
978-1-4244-1820-6
Electronic_ISBN :
1098-7576
Type :
conf
DOI :
10.1109/IJCNN.2008.4634300
Filename :
4634300
Link To Document :
بازگشت