skip to main content
10.1145/1276958.1277289acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Learning noise

Published:07 July 2007Publication History

ABSTRACT

In this paper we propose a genetic programming approach to learning stochastic models with unsymmetrical noise distributions. Most learning algorithms try to learn from noisy data by modeling the maximum likelihood output or least squared error, assuming that noise effects average out. While this process works well for data with symmetrical noise distributions (such as Gaussian observation noise), many real-life sources of noise are not symmetrically distributed, thus this approach does not hold. We suggest improved learning can be obtained by including noise sources explicitly in the model as a stochastic element. A stochastic element is a random sub-process or latent variable of a hidden system that can propagate nonlinear noise to the observable outputs. Stochastic elements can skew and distort output features making regression of analytical models particularly difficult and error minimizing approaches inhibiting. We introduce a new method to infer the analytical model of a system by decomposing non-uniform noise observed at the outputs into uniform stochastic elements appearing symbolically inside the system. Results demonstrate the ability to regress exact analytical models where stochastic elements are embedded inside nonlinear and polynomial hidden systems.

References

  1. Schmidt, M., and Lipson, H. "Coevolution of Fitness Maximizers and Fitness Predictors", GECCO Late Breaking Paper, 2005.Google ScholarGoogle Scholar
  2. Rasmussen C. 1996. Evaluation of Gaussian Processes and Other Methods for Non--Linear Regression. PhD thesis, Department of Computer Science, University of Toronto. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Llorà, X., Goldberg, D.E. "Bounding the effect of noise in Multiobjective Learning Classifier Systems." Evolutionary Computation (2003) In press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. V.G. Kulkarni, Modeling and Analysis of Stochastic Systems. Chapman Hall, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Schafer, WM, Ellner S, Kot M. "Effects of noise on some dynamical models in ecology. J Math Biology 1986;24:479--523.Google ScholarGoogle Scholar
  6. Theiler, J., Galdrikian, B., Longtin, A., Eubank, S. and farmer, J.D. (1991) "Detecting non--linear structure in time series." First Experimental Chaos Conference, Arlington, VAGoogle ScholarGoogle Scholar
  7. Koza, J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: The MIT Press, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Augusto D. A. and Barbosa H. J. C. "Symbolic Regression via Genetic Programming," VI Brazilian Symposium on Neural Networks (SBRN'00), 01: 22--01, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Kleijnen, Jack P.C., "White Noise Assumptions Revisited: Regression Models and Statistical Designs for Simulation Practice" CentER Discussion Paper No. 2006--50.Google ScholarGoogle Scholar
  10. Rousseeuw, P.J. and Leroy, A.M. "Robust Regression and Outlier Detection." New York: Wiley, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Nix, D.A., and A.S. Weigend (1995). "Learning Local Error Bars for Nonlinear Regression." In Advances in Neural Information Processing Systems 7 (NIPS*94) p. 489--496. Cambridge, MA: MIT Press.Google ScholarGoogle Scholar
  12. Vugrin, K.W., Swiler, L.P., Roberts, R.M., et al. "Confidence Region Estimation Techniques for Nonlinear Regression: Three Case Studies." SAND Report, October 2005.Google ScholarGoogle Scholar
  13. Arnold D., "Evolution strategies in noisy environments - A survey of existing work," in Theoretical Aspects of Evolutionary Computing, L. Kallel, B. Naudts, and A. Rogers, Eds., Heidelberg, Germany: Springer Verlag, 2001, pp. 239--24. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Learning noise

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
          July 2007
          2313 pages
          ISBN:9781595936974
          DOI:10.1145/1276958

          Copyright © 2007 ACM

          Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 7 July 2007

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          GECCO '07 Paper Acceptance Rate266of577submissions,46%Overall Acceptance Rate1,669of4,410submissions,38%

          Upcoming Conference

          GECCO '24
          Genetic and Evolutionary Computation Conference
          July 14 - 18, 2024
          Melbourne , VIC , Australia

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader