Differential evolution based nearest prototype classifier with optimized distance measures for the features in the data sets

Expert Systems with Applications

Volumn 40, Issue 10, 2013, Pages 4075-4082

  Koloseni, David ^a,d   Lampinen, Jouni ^b,c   Luukka, Pasi ^a,e  

^a LAPPEENRANTA UNIVERSITY OF TECHNOLOGY   (Finland)

^b UNIVERSITY OF VAASA   (Finland)

^c VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

^d UNIVERSITY OF DAR ES SALAAM   (Tanzania)

^e LAPPEENRANTA UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Classification; Differential evolution; Distance measures; Distance selection for the feature; Pool of distances

Indexed keywords

CLASSIFICATION ACCURACY; CLASSIFICATION DECISION; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; DISTANCE MEASURE; DISTANCE SELECTION FOR THE FEATURE; GLOBAL OPTIMIZATION ALGORITHM; POOL OF DISTANCES;

EVOLUTIONARY ALGORITHMS; GLOBAL OPTIMIZATION; LAKES; OPTIMAL SYSTEMS; OPTIMIZATION; VECTORS;

CLASSIFICATION (OF INFORMATION);

EID: 84875367228     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2013.01.040     Document Type: Article

References (40)

1. J. Alcal-Fdez, L. Snchez, S. Garca, M.J. del Jesus, S. Ventura, and J.M. Garrell KEEL: A software tool to assess evolutionary algorithms to data mining problems Soft Computing 13 3 2009 307 318
2. H. Bandemer, and W. Näther Fuzzy data analysis 1992 Kluwer Academic Publishers
3. S. Bandyopdhyay, and S. Saha GAPS: A clustering method using a new point symmetry-based distance measure technique Pattern Recognition 40 12 2007 3430 3451
4. A. Bastürk, and E. Günay Efficient edge detection in digital images using a cellular neural network optimized by differential evolution algorithm Expert Systems with Applications 36 2 2009 2645 2650 Part 2
5. H. Chang, D.Y. Yeung, and W.K. Cheung Relaxational metric adaptation and its application to semi-supervised clustering and content-based image retrieval Pattern Recognition 39 10 2006 1905 1917
6. N. Chauhan, V. Ravi, and D.K. Chandra Differential evolution trained wavelet neural networks: Application to bankruptcy prediction in banks Expert Systems with Applications 36 4 2009 7659 7665
7. S. Das, A. Abraham, and A. Konar Automatic clustering using an improved differential evolution algorithm IEEE Transactions on Systems, Man and Cybernetics, Part A 38 1 2008 218 237
8. De Falco, I. (in press). Differential evolution for automatic rule extraction from medical databases. Applied Soft Computing.
9. De Falco, I.; Della Cioppa, A.; & Tarantino, E. (2006). Automatic classification of handsegmented image parts with differential evolution. In F. Rothlauf et al. (Eds.), EvoWorkshops 2006. Vol. 3907. Lecture Notes in Computer Science (pp. 403-414).
10. E. Dettmann, C. Becker, and C. Schmeiser Distance functions for matching in small samples Computational Statistics and Data Analysis 55 2011 1942 1960
11. R. Duda, and P. Hart Pattern classification and scene analysis 1973 John Wiley & Sons
12. Everson, L. R. H.; & Penzhorn, W. T. (1988). Experimental comparison on several distance measures for speech processing applications. In Southern African conference on communications and signal processing 1988. Proceedings.; COMSIG 88 (pp. 12-17).
13. Fernandez, J. C.; Hervas, C.; Martinez, J. Gutierrez, P. A.; & Cruz, M. (2009). Memetic pareto differential evolution for designing artificial neural networks in multiclassification problems using cross-entropy versus sensitivity. In E. Corchado et al. (Eds.), HAIS 2009 Vol. 5572. Lecture Notes in Computer Science (pp. 433-441).
14. F. Fernando, and I. Pedro Evolutionary design of nearest prototype classifers Journal of heuristics 2004 Kluwer Academic Publishers pp 431-545
15. Jenicka, S.; & Suruliandi, A. (2011). Empirical evaluation of distance measures for supervised classification of remotely sensed image with modified multivariate local binary pattern. In International conference on emerging trends in electrical and computer technology (ICETECT) (pp. 762-767).
16. S. Kaski, J. Sinkkonen, and J. Peltonen Bankruptcy analysis with self-organizing maps in learning metrics IEEE Transactions on Neural Networks 12 4 2001 936 947
17. R.N. Khushaba, A. Al-Ani, and A. Al-Jumaily Feature subset selection using differential evolution and a statistical repair mechanism Expert Systems with Applications 38 9 2011 11515 11526
18. D. Koloseni, J. Lampinen, and P. Luukka Optimized distance metrics for differential evolution based nearest prototype classifier Expert Systems With Applications 39 2012 10564 10570
19. Y. Liu, and F. Sun A fast differential evolution algorithm using k-Nearest Neighbour predictor Expert Systems with Applications 38 4 2011 4254 4258
20. P. Luukka, and J. Lampinen A classification method based on principal component analysis differential evolution algorithm applied for prediction diagnosis from clinical EMR heart data sets Computational intelligence in optimization: applications and implementations 2010 Springer
21. P. Luukka, and J. Lampinen Differential evolution classifier in noisy settings and with interacting variables Applied Soft Computing 11 2011 891 899
22. Madzarov, G.; & Gjorgjevikj, D. (2010). Evaluation of distance measures for multi-class classification in binary SVM decision tree. In L. Rutkowski et al. (Eds.), ICAISC 2010. Part I, Vol. 6113. Lecture Notes in Computer Science (pp. 437-444).
23. G.D. Magoulas, V.P. Plagianakos, and M.N. Vrahatis Neural network-based colonoscopic diagnosis using on-line learning and differential evolution Applied Soft Computing 4 2004 369 379
24. U. Maulik, and I. Saha Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery Pattern Recognition 42 2009 2135 2149
25. U. Maulik, and I. Saha Automatic fuzzy clustering using modified differential evolution for image classification IEEE Transactions on Geoscience and Remote Sensing 48 9 2010 3503 3510
26. Newman, D. J.; Hettich, S.; Blake, C. L.; & Merz, C. J. (1998). UCI Repository of machine learning databases. Irvine, CA: University of California, Department of Information and Computer Science. .
27. Ogawa, A.; & Takahashi, S. (2008). Weighted distance measures for efficient reduction of Gaussian mixture components in HMM-based acoustic model. In IEEE international conference on acoustics, speech and signal processing (pp. 4173-4176).
28. Omran, M. G. H.; & Engelbrecht, A. P. (2006). Self-adaptive differential evolution methods for unsupervised image classification. In IEEE conference on cybernetics and intelligent systems (pp. 1-6).
29. Omran, M. G. H.; Engelbrecht, A. P.; & Salman, A. (2005). Differential evolution methods for unsupervised image classification. In IEEE congress on evolutionary computation (pp. 966-973).
30. K.V. Price New ideas in optimization 1999 McGraw-Hill London An introduction to differential evolution, pp. 79-108
31. K. Price, R. Storn, and J. Lampinen Differential evolution-a practical approach to global optimization 2005 Springer
32. Schonfeld, J.; & Ashlock, D. (2006). Evaluating distance measures for RNA Motif Search. In IEEE congress on evolutionary computation, 2006. CEC 2006 (pp. 2331-2338).
33. R. Shahid, S. Bertazzon, M.L. Knudtson, and W.A. Ghali Comparison of distance measures in spatial analytical modeling for health service planning BMC Health Services Research 9 2009 200
34. R. Storn, and K.V. Price Differential evolution-a simple and efficient heuristic for global optimization over continuous space Journal of Global Optimization 11 4 1997 341 359
35. J. Sun, Q. Zhang, and E.P.K. Tsang DE/EDA: A new evolutionary algorithm for global optimization Information Sciences 169 2005 249 262
36. H. Su, Y. Yang, and L. Zhao Classification rule discovery with DE/QDE algorithm Expert Systems with Applications 37 2 2010 1216 1222
37. I. Triguero, S. Garcia, and F. Herrera Differential evolution for optimizing the positioning of prototypes in nearest neighbor classification Pattern Recognition 44 2011 901 916
38. Van Der Heijden, F.; Duin, R. P. W.; Ridder, D. D.; & Tax, D. M. J. (2004), Classification, parameter estimation and state estimation: an engineering approach using MATLAB. Wiley. ISBN-13: 978-0470090138.
39. Yu, J.; Yin, J.; & Zhang, J. (2007). Comparison of distance measures in evolutionary time series segmentation. In Third international conference on natural computation, 2007. ICNC 2007 (pp. 456-460).
40. M.A. Zmudaa, M.M. Rizkib, and L.A. Tamburinoc Hybrid evolutionary learning for synthesizing multi-class pattern recognition systems Applied Soft Computing 2 4 2009 269 282