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

skip to main content
10.1145/3583133.3590577acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Active Learning Informs Symbolic Regression Model Development in Genetic Programming

Published: 24 July 2023 Publication History

Abstract

Active learning for genetic programming using model ensemble uncertainty was explored across a range of uncertainty metrics to determine if active learning can be used with GP to minimize training set sizes by selecting maximally informative samples to guide evolution. The choice of uncertainty metric was found to have a significant impact on the success of active learning to inform model development in genetic programming. Differential evolution was found to be an effective optimizer, likely due to the non-convex nature of the uncertainty space, while differential entropy was found to be an effective uncertainty metric. Uncertainty-based active learning was compared to two random sampling methods and the results show that active learning successfully identified informative samples and can be used with GP to reduce required training set sizes to arrive at a solution.

References

[1]
David A. Cohn, Zoubin Ghahramani, and Michael I. Jordan. 1996. Active Learning with Statistical Models. Journal of Artificial Intelligence Research 4, 1 (1996), 129--145.
[2]
Nathan Haut. [n. d.]. StackGP. Retrieved February 2, 2023 from https://github.com/hoolagans/StackGP
[3]
Nathan Haut, Wolfgang Banzhaf, and Bill Punch. 2022. Active Learning Improves Performance on Symbolic Regression Tasks in StackGP. In Proceedings of the Genetic and Evolutionary Computation Conference Companion (Boston, Massachusetts) (GECCO '22). Association for Computing Machinery, New York, NY, USA, 550--553.
[4]
Mark Kotanchek, Guido Smits, and Ekaterina Vladislavleva. 2007. Pursuing The Pareto Paradigm: Tournaments, Algorithm Variations, And Ordinal Optimization. In Genetic Programming Theory and Practice IV, Rick Riolo, Terence Soule, and Bill Worzel (Eds.). Springer, 167--185.
[5]
Burr Settles. 2009. Active Learning Literature Survey. Computer Sciences Technical Report 1648. University of Wisconsin-Madison.
[6]
Max Tegmark. [n. d.]. Welcome to the Feynman Symbolic Regression Database! Retrieved January 26, 2022 from https://space.mit.edu/home/tegmark/aifeynman.html#:~:text=As%20opposed%20to%20linear%20regression,any%20combination%20of%20mathematical%20symbols.
[7]
S.-M. Udrescu and Tegmark M. 2020. A physics-inspired method for symbolic regression. Science Advances 6 (2020), eaay2631.

Cited By

View all
  • (2024)Dynamically Sampling biomedical Images For Genetic ProgrammingProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3654202(515-518)Online publication date: 14-Jul-2024
  • (2024)On the Nature of the Phenotype in Tree Genetic ProgrammingProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654129(868-877)Online publication date: 14-Jul-2024
  • (2024)Data Sampling via Active Learning in Cartesian Genetic Programming for Biomedical Data2024 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC60901.2024.10611879(1-8)Online publication date: 30-Jun-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation
July 2023
2519 pages
ISBN:9798400701207
DOI:10.1145/3583133
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 July 2023

Check for updates

Author Tags

  1. active learning
  2. symbolic regression
  3. genetic programming

Qualifiers

  • Poster

Conference

GECCO '23 Companion
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)39
  • Downloads (Last 6 weeks)1
Reflects downloads up to 16 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Dynamically Sampling biomedical Images For Genetic ProgrammingProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3654202(515-518)Online publication date: 14-Jul-2024
  • (2024)On the Nature of the Phenotype in Tree Genetic ProgrammingProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654129(868-877)Online publication date: 14-Jul-2024
  • (2024)Data Sampling via Active Learning in Cartesian Genetic Programming for Biomedical Data2024 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC60901.2024.10611879(1-8)Online publication date: 30-Jun-2024
  • (2024)Adaptive Sampling of Biomedical Images with Cartesian Genetic ProgrammingParallel Problem Solving from Nature – PPSN XVIII10.1007/978-3-031-70055-2_16(256-272)Online publication date: 14-Sep-2024

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media