Abstract
In this paper we propose a further generalization of differential evolution based data classification method. The current work extends our earlier differential evolution based nearest prototype classifier that includes optimization of the applied distance measure for the particular data set at hand. Here we propose a further generalization of the approach so, that instead of optimizing only a single distance measure for the given data set, now multiple distance measures are optimized individually for each feature in the data set. Thereby, instead of applying a single distance measure for all data features, we determine optimal distance measures individually for each feature. After the optimal class prototype vectors and optimal distance measures for each feature has been first determined, together with the optimal parameters related with each distance measure, in actual classification phase we combine the individually measured distances from each feature to form an overall distance measure between the class prototype vectors and sample. Each sample is then classified to the class assigned with the nearest prototype vector using that overall distance measure. The proposed approach is demonstrated and initially evaluated with three different data sets.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Distance Measure
- Differential Evolution
- Local Binary Pattern
- Back Propagation Neural Network
- Differential Evolution Algorithm
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Chauhan, N., Ravi, V., Chandra, D.K.: Differential evolution trained wavelet neural networks: Application to bankruptcy prediction in banks. Expert Systems with Applications 36(4), 7659–7665 (2009)
Su, H., Yang, Y., Zhao, L.: Classification rule discovery with DE/QDE algorithm. Expert Systems with Applications 37(2), 1216–1222 (2010)
Triguero, I., Garcia, S., Herrera, F.: Differential evolution for optimizing the positioning of prototypes in nearest neighbor classification. Pattern Recognition 44, 901–916 (2011)
Khushaba, R.N., Al-Ani, A., Al-Jumaily, A.: Feature subset selection using differential evolution and a statistical repair mechanism. Expert Systems with Applications 38, 11515–11526 (2011)
Price, K., Storn, R., Lampinen, J.: Differential Evolution - A Practical Approach to Global Optimization. Springer (2005)
Ujjwal, M., Saha, I.: Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery. Pattern Recognition 42, 2135–2149 (2009)
Zmudaa, M.A., Rizkib, M.M., Tamburinoc, L.A.: Hybrid evolutionary learning for synthesizing multi-class pattern recognition systems. Applied Soft Computing 2(4), 269–282 (2009)
Luukka, P., Lampinen, J.: Differential Evolution Classifier in Noisy Settings and with Interacting Variables. Applied Soft Computing 11, 891–899 (2011)
Luukka, P., Lampinen, J.: A Classification method based on principal component analysis differential evolution algorithm applied for predition diagnosis from clinical EMR heart data sets. In: Computational Intelligence in Optimization: Applications and Implementations. Springer (2010)
Koloseni, D., Lampinen, J., Luukka, P.: Optimized Distance Metrics for Differential Evolution based Nearest Prototype Classifier. Accepted to Expert Systems With Applications
Shahid, R., Bertazzon, S., Knudtson, M.L., Ghali, W.A.: Comparison of distance measures in spatial analytical modeling for health service planning. BMC Health Services Research 9, 200 (2009)
Yu, J., Yin, J., Zhang, J.: Comparison of Distance Measures in Evolutionary Time Series Segmentation. In: Third International Conference on Natural Computation, ICNC 2007, pp. 456–460 (2007)
Jenicka, S., Suruliandi, A.: 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 (2011)
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, CA (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
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)
Price, K.V.: New Ideas in Optimization. An Introduction to Differential Evolution, ch. 6, pp. 79–108. McGraw-Hill, London (1999)
Bandemer, H., Näther, W.: Fuzzy Data Analysis. Kluwer Academic Publishers (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koloseni, D., Lampinen, J., Luukka, P. (2013). Differential Evolution Classifier with Optimized Distance Measures for the Features in the Data Sets. In: Snášel, V., Abraham, A., Corchado, E. (eds) Soft Computing Models in Industrial and Environmental Applications. Advances in Intelligent Systems and Computing, vol 188. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32922-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-32922-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32921-0
Online ISBN: 978-3-642-32922-7
eBook Packages: EngineeringEngineering (R0)