Skip to main content

A Study of New Variable Selection Method Within a Framework of Real-Coded Genetic Algorithm

  • Conference paper
  • First Online:
Book cover New Frontiers in Artificial Intelligence (JSAI-isAI 2018)

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

Included in the following conference series:

  • 888 Accesses

Abstract

Recently, variable selection and parameter optimization are becoming increasingly important. Regarding parameter optimization, real-coded genetic algorithms (RCGA) have received attention due to their strong searching ability and flexibility. The Akaike information criterion (AIC) or Bayesian information criterion (BIC) are traditionally used as variable selection criteria. These criteria estimate the relative quality of analysis models for a given set of data, but they cannot be used to evaluate the importance of the variables themselves. This paper proposes a new variable selection method that applies RCGA. This new variable selection method contains two primary components. One is a new variable selection criterion, and the other is a method for estimating the progress of RCGA optimization. The effectiveness of this new variable selection method is confirmed through application to the sum of squares function, which is a nonlinear test function.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley Longman Publishing Co. Inc., Boston (1989)

    Google Scholar 

  2. Wright, A.: Genetic algorithms for real parameter optimization. Found. Genet. Algorithms 1, 205–218 (1991)

    Google Scholar 

  3. Akimoto, Y., Hasada, R., Sakuma, J., Ono, I., Kobayashi, S.: Generation alternation model for real-coded GA using multi-parent: proposal and evaluation of just generation gap (JGG). In: Proceedings of the 19th SICE Symposium on Decentralized Autonomous Systems, vol. 19, pp. 341–346, January 2007. (in Japanese)

    Google Scholar 

  4. Akimoto, Y., Nagata, Y., Sakuma, J., Ono, I., Kobayashi, S.: Proposal and evaluation of adaptive real-coded crossover AREX. J. Jpn. Soc. Artif. Intell. 24, 446–458 (2009). (in Japanese)

    Article  Google Scholar 

  5. Akimoto, Y., Sakuma, J., Ono, I., Kobayashi, S.: Adaptation of expansion rate for real-coded crossovers. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), pp. 739–746 (2009)

    Google Scholar 

  6. Kobayashi, S.: The frontiers of real-coded genetic algorithms. J. Jpn. Soc. Artif. Intell. 24, 147–162 (2009). (in Japanese)

    Article  Google Scholar 

  7. Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)

    Google Scholar 

  8. Xue, B., Zhang, M., Browne, W.N., Yao, X.: A survey on evolutionary computation approaches to feature selection. IEEE Trans. Evol. Comput. 20(4), 606–626 (2016)

    Article  Google Scholar 

  9. Huang, C.-L., Wang, C.-J.: A GA-based feature selection and parameters optimization for support vector machines. Expert Syst. Appl. 31, 231–240 (2006)

    Article  Google Scholar 

  10. Furuyama, T.: Analytical parameter estimation of the manifold growth model using Y - equation. J. Inf. Process. 37(12), 2326–2333 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Takahiro Obata .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Obata, T., Kurahashi, S. (2019). A Study of New Variable Selection Method Within a Framework of Real-Coded Genetic Algorithm. In: Kojima, K., Sakamoto, M., Mineshima, K., Satoh, K. (eds) New Frontiers in Artificial Intelligence. JSAI-isAI 2018. Lecture Notes in Computer Science(), vol 11717. Springer, Cham. https://doi.org/10.1007/978-3-030-31605-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-31605-1_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-31604-4

  • Online ISBN: 978-3-030-31605-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics