Nothing Special   »   [go: up one dir, main page]

Skip to main content

Performance Evaluation of Wrapper-Based Feature Selection Techniques for Medical Datasets

  • Conference paper
  • First Online:
Advances in Computing and Intelligent Systems

Part of the book series: Algorithms for Intelligent Systems ((AIS))

  • 942 Accesses

Abstract

Developing a good prediction model from excessive-dimensional data in machine intelligence is a difficult endeavor. Attribute subset collection is a crucial step in data preprocessing to find out the best attribute group for improving the efficiency of the directed learning methods. Attribute reduction approaches has been used in many research fields, which deals with the intelligent machine and its capability to learning and giving quick, economical and greater correct for classifying methods. Selecting the small attribute set is a crucial step for making an intelligent system. The current study has shown that meaningful knowledge can be discovered by applying Machine Learning techniques on medical dataset for disease diagnosis. But due to high dimensional of medical data, there are big computational challenges in this field. If the staging data have inappropriate characteristics, it may degrade classifier accuracy and less comprehensible outcomes. And here, the role of attribute choice plays a crucial role. In this study, we applied a wrapper-based strategy with Particle Swarm Optimization, Genetic Algorithm, and Greedy Hill Climbing as an attribute-oriented approach for medical dataset. The efficiency of the PSO search method is evaluated with the Genetic search method and the Greedy search algorithm. We applied our proposed approach to the three medical databases. The outcomes showed that Particle Swarm Optimization method and Genetic Search method can improve the classification performance and outperformed over the Greedy feature selection technique.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. John, G. H., Kohavi, R., & Pfleger, K. (1994). Irrelevant features and the subset selection problem. In Machine Learning Proceedings (pp. 121–129). Morgan Kaufmann.

    Google Scholar 

  2. Hall, M. A. (1999). Correlation-based feature selection for machine learning.

    Google Scholar 

  3. Inza, I., Sierra, B., Blanco, R., & Larrañaga, P. (2002). Gene selection by sequential search wrapper approaches in microarray cancer class prediction. Journal of Intelligent & Fuzzy Systems, 12(1), 25–33.

    MATH  Google Scholar 

  4. Sharma, A., Imoto, S., & Miyano, S. (2012). A top-r feature selection algorithm for microarray gene expression data. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 9(3), 754–764.

    Article  Google Scholar 

  5. Li, L., Darden, T. A., Weingberg, C. R., Levine, A. J., & Pedersen, L. G. (2001). Gene assessment and sample classification for gene expression data using a genetic algorithm/k-nearest neighbor method. Combinatorial Chemistry & High Throughput Screening, 4(8), 727–739.

    Article  Google Scholar 

  6. Xue, B., Zhang, M., Browne, W. N., & Yao, X. (2016). A survey on evolutionary computation approaches to feature selection. IEEE Transactions on Evolutionary Computation, 20(4), 606–626.

    Article  Google Scholar 

  7. Roslina, A. H., & Noraziah, A. (2010). Prediction of hepatitis prognosis using support vector machines and wrapper method. In 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery (Vol. 5, pp. 2209–2211). IEEE.

    Google Scholar 

  8. Harb, H. M., & Desuky, A. S. (2014). Feature selection on classification of medical datasets based on particle swarm optimization. International Journal of Computer Applications, 104(5).

    Google Scholar 

  9. Aslam, M. W., Zhu, Z., & Nandi, A. K. (2013). Feature generation using genetic programming with comparative partner selection for diabetes classification. Expert Systems with Applications, 40(13), 5402–5412.

    Article  Google Scholar 

  10. Sideris, C., Pourhomayoun, M., Kalantarian, H., & Sarrafzadeh, M. (2016). A flexible data-driven comorbidity feature extraction framework. Computers in Biology and Medicine, 73, 165–172.

    Article  Google Scholar 

  11. Ganji, M. F., & Abadeh, M. S. (2011). A fuzzy classification system based on ant colony optimization for diabetes disease diagnosis. Expert Systems with Applications, 38(12), 14650–14659.

    Article  Google Scholar 

  12. Ozcift, A., & Gulten, A. (2011). Classifier ensemble construction with rotation forest to improve medical diagnosis performance of machine learning algorithms. Computer Methods and Programs in Biomedicine, 104(3), 443–451.

    Article  Google Scholar 

  13. Anderson, J. P., Parikh, J. R., Shenfeld, D. K., Ivanov, V., Marks, C., Church, B. W., et al. (2016). Reverse engineering and evaluation of prediction models for progression to type 2 diabetes: An application of machine learning using electronic health records. Journal of Diabetes Science and Technology, 10(1), 6–18.

    Article  Google Scholar 

  14. Tan, K. C., Teoh, E. J., Yu, Q., & Goh, K. C. (2009). A hybrid evolutionary algorithm for attribute selection in data mining. Expert Systems with Applications, 36(4), 8616–8630.

    Article  Google Scholar 

  15. Malav, A., Kadam, K., & Kamat, P. (2017). Prediction of heart disease using k-means and artificial neural network as hybrid approach to improve accuracy. International Journal of Engineering and Technology, 9(4), 3081–3085.

    Article  Google Scholar 

  16. Shah, M., Marchand, M., & Corbeil, J. (2012). Feature selection with conjunctions of decision stumps and learning from microarray data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(1), 174–186.

    Article  Google Scholar 

  17. Song, M. H., Lee, J., Cho, S. P., Lee, K. J., & Yoo, S. K. (2005). Support vector machine based arrhythmia classification using reduced features.

    Google Scholar 

  18. Korn, F., Pagel, B. U., & Faloutsos, C. (2001). On the “dimensionality curse” and the “self-similarity blessing”. IEEE Transactions on Knowledge and Data Engineering, 13(1), 96–111.

    Article  Google Scholar 

  19. Hoque, N., Bhattacharyya, D. K., & Kalita, J. K. (2014). MIFS-ND: A mutual information-based feature selection meth- od. Expert Systems with Applications, 41(14), 6371–6385.

    Article  Google Scholar 

  20. Liu, H., & Motoda, H. (Eds.). (1998). Feature extraction, construction and selection: A data mining perspective (Vol. 453). Springer Science & Business Media.

    Google Scholar 

  21. Kim, Y., Street, W. N., & Menczer, F. (2002). Evolutionary model selection in unsupervised learning. Intelligent Data Analysis, 6(6), 531–556.

    Article  Google Scholar 

  22. Kohavi, R. (1995). A study of cross-validation and bootstrap for accuracy estimation and model selection. In IJCAI (Vol. 14, No. 2, pp. 1137–1145).

    Google Scholar 

  23. Ginsberg, M. (2012). Essentials of Artificial Intelligence. Newnes.

    Google Scholar 

  24. Russell, S. J., & Norvig, P. (2016). Artificial intelligence: A modern approach. Malaysia: Pearson Education Limited.

    MATH  Google Scholar 

  25. Cawley, G. C., Talbot, N. L., & Girolami, M. (2007). Sparse multinomial logistic regression via Bayesian L1 regularization. In Advances in Neural Information Processing Systems (pp. 209–216).

    Google Scholar 

  26. Oh, I. S., Lee, J. S., & Moon, B. R. (2004). Hybrid genetic algorithms for feature selection. EEE Transactions on Pattern Analysis and Machine Intelligence, 26(11), 1424–1437.

    Article  Google Scholar 

  27. Kumar, S., Jain, S., & Sharma, H. (2018). Genetic algorithms. In Advances in swarm intelligence for optimizing problems in computer science (pp. 27–52). Chapman and Hall/CRC.

    Google Scholar 

  28. Kumar, S., Sharma, B., Sharma, V. K., & Poonia, R. C. (2018). Automated soil prediction using bag-of-features and chaotic spider monkey optimization algorithm. Evolutionary Intelligence, 1–12.

    Google Scholar 

  29. Kumar, S., Sharma, B., Sharma, V. K., Sharma, H., & Bansal, J. C. (2018). Plant leaf disease identification using exponential spider monkey optimization. In Sustainable computing: Informatics and systems.

    Google Scholar 

  30. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., & Witten, I. H. (2009). The WEKA data mining software: An update. ACM SIGKDD Explorations Newsletter, 11(1), 10–18.

    Article  Google Scholar 

  31. bin Basir, M. A., & binti Ahmad, F. (2014). Comparison on swarm algorithms for feature selections/reductions. International Journal of Scientific & Engineering.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anil Kewat .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kewat, A., Srivastava, P.N., Kumhar, D. (2020). Performance Evaluation of Wrapper-Based Feature Selection Techniques for Medical Datasets. In: Sharma, H., Govindan, K., Poonia, R., Kumar, S., El-Medany, W. (eds) Advances in Computing and Intelligent Systems. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-15-0222-4_60

Download citation

Publish with us

Policies and ethics