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.
- Schmidt, M., and Lipson, H. "Coevolution of Fitness Maximizers and Fitness Predictors", GECCO Late Breaking Paper, 2005.Google Scholar
- Rasmussen C. 1996. Evaluation of Gaussian Processes and Other Methods for Non--Linear Regression. PhD thesis, Department of Computer Science, University of Toronto. Google ScholarDigital Library
- Llorà, X., Goldberg, D.E. "Bounding the effect of noise in Multiobjective Learning Classifier Systems." Evolutionary Computation (2003) In press. Google ScholarDigital Library
- V.G. Kulkarni, Modeling and Analysis of Stochastic Systems. Chapman Hall, 1995. Google ScholarDigital Library
- Schafer, WM, Ellner S, Kot M. "Effects of noise on some dynamical models in ecology. J Math Biology 1986;24:479--523.Google Scholar
- 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 Scholar
- Koza, J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: The MIT Press, 1992. Google ScholarDigital Library
- 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 ScholarDigital Library
- Kleijnen, Jack P.C., "White Noise Assumptions Revisited: Regression Models and Statistical Designs for Simulation Practice" CentER Discussion Paper No. 2006--50.Google Scholar
- Rousseeuw, P.J. and Leroy, A.M. "Robust Regression and Outlier Detection." New York: Wiley, 1987. Google ScholarDigital Library
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
Index Terms
- Learning noise
Recommendations
Switching bilateral filter with a texture/noise detector for universal noise removal
In this paper, we propose a switching bilateral filter (SBF) with a texture and noise detector for universal noise removal. Operation was carried out in two stages: detection followed by filtering. For detection, we propose the sorted quadrant median ...
On the Nonlinear Dynamics of Fast Filtering Algorithms
The main purpose of this paper is to address a fundamental open problem in linear filtering and estimation, namely, what is the steady-state or asymptotic behavior of the Kalman filter, or the Kalman gain, when the observed stationary stochastic process ...
Adaptive Noise Smoothing Filter for Images with Signal-Dependent Noise
In this paper, we consider the restoration of images with signal-dependent noise. The filter is noise smoothing and adapts to local changes in image statistics based on a nonstationary mean, nonstationary variance (NMNV) image model. For images degraded ...
Comments