Abstract
Nearest prototype classifier based on differential evolution algorithm, pool of distances and generalized ordered weighted averaging is introduced. Classifier is based on forming optimal ideal solutions for each class. Besides this also distance measures are optimized for each feature in the data sets to improve recognition process of which class the sample belongs. This leads to a distance vectors, which are now aggregated to a single distance by using generalized weighted averaging (GOWA). In earlier work simple sum was applied in the aggregation process. The classifier is empirically tested with seven data sets. The proposed classifier provided at least comparable accuracy or outperformed the compared classifiers, including the earlier versions of DE classifier and DE classifier with pool of distances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bezdek, J.C., Ludmila, I.K.: Nearest Prototype Classifier Designs: An experimental study. International Journal of Intelligent Systems 16(12), 1445–1473 (2001)
Fernando, F., Pedro, I.: Evolutionary Design of Nearest Prototype Classifers. Journal of Heuristics, 431–545 (2004)
Wohlhart, P., Kostinger, M., Donoser, M., Roth, P.M., Bischof, H.: Optimizing 1-Nearest Prototype Classifiers. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 460–467. IEEE (2013)
Storn, R., Price, K.V., Lampinen, J.: Differential Evolution- A practical Approach to Global Optimization. Springer (2005)
De Falco, I.: Differential Evolution for Automatic Rule Extraction from Medical Databases. Applied Soft Computing 13(2), 1265–1283 (2013)
De Falco, I.: A Differential Evolution-based System Supporting Medical Diagnosis through Automatic Knowledge Extraction from Databases. In: 2011 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp. 321–326. IEEE (2011)
De Falco, I., Della Cioppa, A., Tarantino, E.: Automatic Classification of Handsegmented Image Parts with Differential Evolution. In: Rothlauf, F., et al. (eds.) EvoWorkshops 2006. LNCS, vol. 3907, pp. 403–414. Springer, Heidelberg (2006)
De Falco, I., Della Cioppa, A., Maisto, D., Tarantino, E.: Differential Evolution as a Viable Tool for Satellite Image Registration. Applied Soft Computing 8(4), 1453–1462 (2008)
Luukka, P., Lampinen, J.: A Classification Method Based on Principal Component Analysis and Differential Evolution Algorithm Applied for Predition Diagnosis from Clinical EMR Heart Data sets. In: Computational Intelligence in Optimization: Applications and Implementations. Springer (2010)
Luukka, P., Lampinen, J.: Differential Evolution Classifier in Noisy Settings and with Interacting Variables. Applied Soft Computing 11, 891–899 (2011)
Triguero, I., Garcia, S., Herrera, F.: Differential Evolution for Optimizing the Positioning of Prototypes in Nearest Neighbor Classification. Pattern Recognition 44, 901–916 (2011)
Storn, R., Price, K.V.: Differential Evolution: A Simple and Efficient Heuristic for Global Optimization over Continuous Space. Journal of Global Optimization 11(4), 341–359 (1997)
Koloseni, D., Lampinen, J., Luukka, P.: Optimized Distance Metrics for Differential Evolution based Nearest Prototype Classifier. Expert Systems With Applications 39(12), 10564–10570 (2012)
Usunier, N., Buffoni, D.: Gallinari,Patrick: Ranking with Ordered Weighted Pairwise Classification. In: 26th Annual International Conference on Machine Learning, pp. 1057–1064. ACM (2009)
Cheng, C.-H., Jia-Wen, W., Ming-Chang, W.: OWA-Weighted Based Clustering Method for Classification Problem. Expert Systems with Applications 36(3), 4988–4995 (2009)
Luukka, P., Kurama, O.: Similarity Classifier with Ordered Weighted Averaging Operators. Expert Systems with Applications 40, 995–1002 (2013)
Danesh, A., Behzad, M.: Omid, Fi.: Improve Text Classification Accuracy Based on Classifier Fusion Methods. In: 10th International Conference on Information Fusion, pp. 1–6. IEEE Press (2007)
Koloseni, D., Lampinen, J., Luukka, P.: Optimized Distance Metrics for Differential Evolution based Nearest Prototype Classifier. Expert Systems With Applications 40(10), 4075–4082 (2013)
Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases. University of California, Department of Information and Computer Science, Irvine (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Yager, R.R.: Generalized OWA Aggregation Operators. Fuzzy Optimization and Decision Making 3(1), 93–107 (2004)
Yager, R.R.: On Ordered Weighted Averaging Operators in Multicriteria Decision Making. IEEE Transactions on Systems, Man,Cybernetcs 18, 183–190 (1988)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Koloseni, D., Luukka, P. (2015). Differential Evolution Based Nearest Prototype Classifier with Optimized Distance Measures and GOWA. In: Angelov, P., et al. Intelligent Systems'2014. Advances in Intelligent Systems and Computing, vol 322. Springer, Cham. https://doi.org/10.1007/978-3-319-11313-5_66
Download citation
DOI: https://doi.org/10.1007/978-3-319-11313-5_66
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11312-8
Online ISBN: 978-3-319-11313-5
eBook Packages: EngineeringEngineering (R0)