Skip to main content

An Effective Feature Selection Scheme via Genetic Algorithm Using Mutual Information

  • Conference paper
Fuzzy Systems and Knowledge Discovery (FSKD 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3614))

Included in the following conference series:

Abstract

In the artificial neural networks (ANNs), feature selection is a well-researched problem, which can improve the network performance and speed up the training of the network. The statistical-based methods and the artificial intelligence-based methods have been widely used to feature selection, and the latter are more attractive. In this paper, using genetic algorithm (GA) combining with mutual information (MI) to evolve a nearoptimal input feature subset for ANNs is proposed, in which mutual information between each input and each output of the data set is employed in mutation in evolutionary process to purposefully guide search direction based on some criterions. By examining the forecasting at the Australian Bureau of Meteorology, the simulation of three different methods of feature selection shows that the proposed method can reduce the dimensionality of inputs, speed up the training of the network and get better performance.

This work is supported by High-tech Industrialization Special Research Project of China

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Dash, M., Liu, H.: Feature selection for classification. Intelligent Data Analysis 1, 131–156 (1997)

    Article  Google Scholar 

  2. Montgomery, D.C., Peck, E.A.: Introduction to Linear Regression Analysis. John Wiley & Sons, New York (1982)

    MATH  Google Scholar 

  3. Sen, A., Serivastava, M.: Regression Analysis: Theory, Methods, and Applications. Springer, New York (1990)

    MATH  Google Scholar 

  4. Holz, H.J., Loew, M.H.: Relative feature importance: A classifier-independent approach to feature selection. In: Gelsema, E.S., Kanal, L.N. (eds.) Pattern Recognition in Practice IV, pp. 473–487. Elsevier, Amsterdam (1994)

    Google Scholar 

  5. Wang, H., Bell, D., Murtagh, F.: Automatic approach to feature subset selection based on relevance. IEEE Trans. PAMI 21(3), 271–277 (1999)

    Google Scholar 

  6. Choi, B., Hendtlass, T., Bluff, K.: A comparison of neural network input vector selection techniques. In: Orchard, B., Yang, C., Ali, M. (eds.) IEA/AIE 2004. LNCS (LNAI), vol. 3029, pp. 1–10. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Kwak, N., Choi, C.-H.: Input feature selection by mutual information based on parzen window. IEEE Trans. PAMI 24(12), 1667–1671 (2002)

    Google Scholar 

  8. Huang, D., Chow, T.W.S.: Effective feature selection scheme using mutual information. Neurocomputing 63, 325–343 (2005)

    Article  Google Scholar 

  9. Fraser, A.M., Swinney, H.L.: Independent Coordinates for Strange Attractors from Mutual Information. Physical Review A 33(2), 1134–1140 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  10. Cibas, T., Soulie, F.F., Gallinari, P., Raudys, S.: Variable selection with neural networks. Neurocomputing 12, 223–248 (1996)

    Article  MATH  Google Scholar 

  11. Siedlechi, W., Sklansky, J.: A note on genetic algorithms for large-scale feature selection. Pattern Recognition Letters 10, 335–347 (1989)

    Article  Google Scholar 

  12. Emmanouilidis, C., Hunter, A., Macintyre, J., Cox, C.: Selecting features in neurofuzzy modeling by multiobjective genetic algorithms. Artificial Neural Networks, 749–754 (1999)

    Google Scholar 

  13. Yang, J.H., Honavar, V.: Feature Subset Selection Using a Genetic Algorithm. IEEE Intelligent Systems 13(2), 44–49 (1998)

    Article  Google Scholar 

  14. Oh, I.-S., Lee, J.-S., Moon, B.-R.: Hybrid genetic algorithms for feature selection. IEEE Trans. Pattern Analysis and Machine Intelligence 26, 1424–1437 (2004)

    Article  Google Scholar 

  15. LeMarshall, J.: An Intercomparison of Temperature and Moisture Fields Derived from TIROS Operational Vertical Sounder Data by Different Retrieval Techniques. Part I: Basic Statistics. Journal of Applied Meteorology 27, 1282–1293 (1988)

    Google Scholar 

  16. Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, New York (1991)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, C.K., Hu, H. (2005). An Effective Feature Selection Scheme via Genetic Algorithm Using Mutual Information. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_10

Download citation

  • DOI: https://doi.org/10.1007/11540007_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28331-7

  • Online ISBN: 978-3-540-31828-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics