Skip to main content

A Novel Differential Selection Method Based on Singular Value Decomposition Entropy for Solving Real-World Problems

  • Chapter
  • First Online:
Book cover Computer and Information Science (ICIS 2018)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 791))

Included in the following conference series:

  • 390 Accesses

Abstract

An evolutionary singular value decomposition (SVD) entropy based feature selection approach is proposed for finding optimal features among large data sets. Since the data typically consists of a large number of features, all of them are not optimal. In this paper, an optimal feature selection approach based on differential evolution (DE) and SVD entropy is proposed. The functioning of the proposed approach is examined on available UCI data sets. This approach provides ranked features by optimizing SVD entropy using the DE. An SVD entropy based fitness function is employed as the criterion to measure the optimal features and this makes the new approach easier to implement. DE results in a faster and accurate convergence towards global optima. The proposed approach shows its effectiveness on binary data sets with a number of features ranging between 9 and 60. The result explains that the proposed approach can converge quickly and rank the features. The experimental section demonstrates the results in terms of classification accuracy by Support Vector Machine (SVM) and Naive Bayes (NB) classifiers. The explored results are favorable and strengthen the contribution of the proposed approach.

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 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Han, J., Pei, J., Kamber, M.: Data Mining: Concepts and Techniques. Elsevier (2011)

    Google Scholar 

  2. Xing, E.P., Jordan, M.I., Karp, R.M., et al.: Feature selection for high-dimensional genomic microarray data. ICML 1, 601–608 (2001)

    Google Scholar 

  3. Jain, A., Zongker, D.: Feature selection: evaluation, application, and small sample performance. IEEE Trans. Pattern Anal. Mach. Intell. 19(2), 153–158 (1997)

    Article  Google Scholar 

  4. Devijver, P.A., Kittler, J.: Pattern Recognition: A Statistical Approach. Prentice Hall (1982)

    Google Scholar 

  5. Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)

    Article  MathSciNet  Google Scholar 

  6. Alter, O., Brown, P.O., Botstein, D.: Singular value decomposition for genome-wide expression data processing and modeling. Proc. Natl. Acad. Sci. 97(18), 10101–10106 (2000)

    Article  Google Scholar 

  7. Chao, Y., Dai, M., Chen, K., Chen, P., Zhang, Z.: Fuzzy entropy based multilevel image thresholding using modified gravitational search algorithm. In: 2016 IEEE International Conference on Industrial Technology (ICIT), pp. 752–757. IEEE (2016)

    Google Scholar 

  8. Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer Science & Business Media (2006)

    Google Scholar 

  9. Golub, G.H., Van Loan, C.F.: Matrix Computations, vol. 3. JHU Press (2012)

    Google Scholar 

  10. Rashmi, Ghose, U., Anika: A data reduction method based on indiscernibility and rough entropy for uncertain system. In: International Conference on Intelligent Systems (IntelliSys), pp. 482–487. IEEE (2017)

    Google Scholar 

  11. Rashmi, Ghose, U., Mehta, R.: Attribute reduction using the combination of entropy and fuzzy entropy. In: Networking Communication and Data Knowledge Engineering, pp. 169–177. Springer (2018)

    Google Scholar 

  12. Shannon, C.E., Weaver, W.: The Mathematical Theory of Communication. University of Illinois Press (2015)

    Google Scholar 

  13. Banerjee, M., Pal, N.R., Some modification and extension: Feature selection with SVD entropy. Inf. Sci. 264, 118–134 (2014)

    Article  Google Scholar 

  14. Vapnik, V.: The Nature of Statistical Learning Theory. Springer Science & Business Media (2013)

    Google Scholar 

  15. Mitchell, T.M.: Machine Learning. Engineering/Math, vol. 1. McGraw-Hill Science (1997)

    Google Scholar 

  16. Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J.: \(\{\text{UCI}\}\) Repository of Machine Learning Databases (1998)

    Google Scholar 

  17. Demouy, J., Chamberlain, J., Harris, M., Marchand, L.H.: The Pima Indians: pathfinders of health. National Institute of Diabetes Digestive Kidney Diseases, Bethesda, MD Google Scholar (1995)

    Google Scholar 

  18. Kodratoff, Y.: Introduction to Machine Learning. Morgan Kaufmann (2014)

    Google Scholar 

  19. Rish, I.: An empirical study of the Naive Bayes classifier. In: IJCAI 2001 Workshop on Empirical Methods in Artificial Intelligence, vol. 3, pp. 41–46. IBM (2001)

    Google Scholar 

  20. Williamson, D.F., Parker, R.A., Kendrick, J.S.: The box plot: a simple visual method to interpret data. Ann. Internal Med. 110(11), 916–921 (1989)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rashmi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Rashmi, Ghose, U. (2019). A Novel Differential Selection Method Based on Singular Value Decomposition Entropy for Solving Real-World Problems. In: Lee, R. (eds) Computer and Information Science. ICIS 2018. Studies in Computational Intelligence, vol 791. Springer, Cham. https://doi.org/10.1007/978-3-319-98693-7_3

Download citation

Publish with us

Policies and ethics