Skip to main content

Differential Evolution Classifier with Optimized Distance Measures for the Features in the Data Sets

  • Conference paper
Soft Computing Models in Industrial and Environmental Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 188))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. Su, H., Yang, Y., Zhao, L.: Classification rule discovery with DE/QDE algorithm. Expert Systems with Applications 37(2), 1216–1222 (2010)

    Article  Google Scholar 

  3. Triguero, I., Garcia, S., Herrera, F.: Differential evolution for optimizing the positioning of prototypes in nearest neighbor classification. Pattern Recognition 44, 901–916 (2011)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Price, K., Storn, R., Lampinen, J.: Differential Evolution - A Practical Approach to Global Optimization. Springer (2005)

    Google Scholar 

  6. Ujjwal, M., Saha, I.: Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery. Pattern Recognition 42, 2135–2149 (2009)

    Article  MATH  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Luukka, P., Lampinen, J.: Differential Evolution Classifier in Noisy Settings and with Interacting Variables. Applied Soft Computing 11, 891–899 (2011)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. Koloseni, D., Lampinen, J., Luukka, P.: Optimized Distance Metrics for Differential Evolution based Nearest Prototype Classifier. Accepted to Expert Systems With Applications

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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

  15. 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)

    Article  MathSciNet  MATH  Google Scholar 

  16. Price, K.V.: New Ideas in Optimization. An Introduction to Differential Evolution, ch. 6, pp. 79–108. McGraw-Hill, London (1999)

    Google Scholar 

  17. Bandemer, H., Näther, W.: Fuzzy Data Analysis. Kluwer Academic Publishers (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David Koloseni .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics