Adaptive splines and genetic algorithms

Journal of Computational and Graphical Statistics

Volumn 11, Issue 3, 2002, Pages 615-638

  Pittman, Jennifer ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

Generalized cross validation; Nonparametric regression; Splines

Indexed keywords

EID: 0036751405     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/106186002448     Document Type: Article

References (55)

1. Bäck, T. (1993), "Optimal Mutation Rates in Genetic Search," in Proceedings of the Fifth International Conference on Genetic Algorithms, ed. S. Forrest, San Mateo. CA: Morgan Kaufmann Publishers, pp. 2-8.
2. Baker, J. (1985), "Adaptive Selection Methods for Genetic Algorithms," in Proceedings of an International Conference on Genetic Algorithms and their Applications, ed. J. Grefenstette, Hillsdale, NJ: L. Erlbaum Associates, pp. 101-111.
3. Bangalore, A., Shaffer, R., and Small, G. (1996), "Genetic Algorithm-Based Method for Selecting Wavelengths and Model Size for Use With Partial Least-Squares Regression: Application to Near-Infrared Spectroscopy," Analytical Chemistry, 68, 4200-4212.
4. Bhandari, D., Murthy, C., and Pal, S. (1996), "Genetic Algorithm With Elitist Model and its Convergence," International Journal of Pattern Recognition and Artificial Intelligence, 10, 731-747.
5. Blue, J., Kahaner, D., and Marsaglia, G. (1983), RV Package, National Bureau of Standards and Washington State University.
6. Broadhurst, D., Goodacre, R., Jones, A., Rowland, J., and Kell, D. (1997), "Genetic Algorithms as a Method for Variable Selection in Multiple Linear Regression and Partial Least Squares Regression, With Applications to Pyrolysis Mass Spectrometry," Analytica Chemica Acta, 348, 71-86.
7. Biller, C. (1999), "Adaptive Bayesian Regression Splines in Semiparametric Generalized Linear Models," Journal of Computational and Graphical Statistics, 9, 122-140.
8. Chatterjee, S., Laudato, M., and Lynch, L. (1996), "Genetic Algorithms and Their Statistical Applications: An Introduction," Computational Statistics and Data Analysis, 22, 633-651.
9. Craven, P., and Wahba, G. (1979), "Smoothing Noisy Data With Spline Functions," Numerische Mathematik, 31, 377-403.
10. Davis, L. (ed.) (1991), Handbook of Genetic Algorithms (1st ed.) New York: Van Nostrand Reinhold.
11. De Boor, C. (1978), A Practical Guide to Splines (1st ed.), New York: Springer-Verlag.
12. DeJong, K. (1975), An Analysis of the Behavior of a Class of Genetic Adaptive Systems, PhD thesis, University of Michigan, Ann Arbor, MI.
13. Denison, D., Mallick, B., and Smith, A. (1998), "Automatic Bayesian Curve Fitting," Journal of the Royal Statistical Society, Series B, 60, 333-350.
14. Donoho, D., and Johnstone, I. (1994), "Ideal Spatial Adaptation by Wavelet Shrinkage," Biometrika, 81, 425-455.
15. _, (1995), "Adapting to Unknown Smoothness via Wavelet Shrinkage," Journal of the American Statistical Association, 90, 1200-1224.
16. Drijkoningen, G., and White, R. (1995), "Seismic Velocity Structure of Oceanic Crust by Inversion Using Genetic Algorithms," Geophysical Journal International, 123, 653-664.
17. Fan, J., and Gijbels, I. (1995), "Data-Driven Bandwidth Selection in Local Polynomial Fitting: Variable Bandwidth and Spatial Adaptation," Journal of the Royal Statistical Society, Series B, 57, 371-394.
18. Friedman, J. (1991), "Multivariate Adaptive Regression Splines" (with discussion), The Annals of Statistics, 19, 1-141.
19. Geyer, C., and Thompson, E. (1995), "Annealing Markov Chain Monte Carlo With Applications to Ancestral Inference," Journal of the American Statistical Association, 90, 909-920.
20. Hansen, M., and Kooperberg, C. (2002), "Spline Adaptation in Extended Linear Models" (with discussion), Statistical Science, 17, 2-51.
21. Hastie, T., and Tibshirani, R. (1990), Generalized Additive Models, London: Chapman and Hall.
22. Herrera, F., Lozano, M., and Verdegay, J. (1998), "Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioral Analysis," Artificial Intelligence Review, 12, 265-319.
23. Holland, J. (1975), Adaptation in Natural and Artificial Systems, Ann Arbor, MI: The University of Michigan Press.
24. Holmes, C., and Mallick, B. (1998), "Parallel Markov Chain Monte Carlo Sampling," unpublished manuscript.
25. Huang, J., Liu, C., and Wechsler, H. (1998), "Evolutionary Computation and Face Recognition," in Face Recognition: From Theory to Applications, eds. H. Wechsler, J.P. Phillips, V. Bruce, F. Fogelman-Soulie, and T. Huang, New York: Springer-Verlag.
26. Insightful, Inc. (1996), Splus 3.4 (Release 1), Seattle, WA.
27. Janikow, C., and Michalewicz, Z. (1991), "An Experimental Comparison of Binary and Floating Point Representation in GA," in Proceedings of Fourth international Conference on Genetic Algorithms, eds. R. Belew and L. Booker, San Mateo. CA: Morgan Kaufmann Publishers, pp. 31-36.
28. Jupp, D. (1978), "Approximation to Data by Splines With Free Knots," SIAM Journal of Numerical Analysis, 15, 328-343.
29. Karr, C., and Weck, B. (1995), "Improved Computer Modelling Using Least Median Squares Curve Fitting and Genetic Algorithms," Fluid/Practice Separation Journal, 8, 117-124.
30. Lankhorst, M., and van der Laan, M. (1994), "Wavelet-Based Signal Approximation With Genetic Algorithms," Technical Report CS-R 9409, Department of Mathematics and Computing Science, University of Groningen, The Netherlands.
31. Lenth, R. (1977), "A Robust Method for Multiple Linear Regression," Communications in Statistics A, 6, 847-854.
32. Li, T.-H., Lucasius, C., and Katennan, G. (1992), "Optimization of Calibration Data With the Dynamic Genetic Algorithm," Analytica Chimica Acta, 2768, 123-134.
33. Lindstrom, M. (1999), "Penalized Estimation of Frae-Knot Splines," Journal of Computational and Graphical Statistics, 8, 333-352.
34. Luo, Z., and Wahba, G. (1997), "Hybrid Adaptive Splines," Journal of the American Statistical Association, 92, 107-115.
35. Manela, M., Thornhill, N., and Campbell, J. (1993), "Fitting Spline Functions to Noisy Data Using a GA," in Proceedings of the 5th International Conference on Genetic Algorithms, ed. S. Forrest, San Mateo, CA: Morgan Kaufmann, pp. 549-556.
36. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E. (1953), "Equation of State Calculations by Fast Computing Machines," Journal of Computational Physics, 21, 1087-1092.
37. Michalewicz, Z. (1996), Genetic Algorithms + Data Structures = Evolution Programs, New York: Springer-Verlag.
38. Michalewicz, Z., and Janikow, C. (1991), "Handling Constraints in Genetic Algorithms", in Proceedings of the Fourth International Conference on Genetic Algorithms, eds. R. Belew and L.B. Booker, San Mateo. CA: Morgan Kaufmann Publishers, pp. 151-157.
39. Miller, B., and Goldberg, D. (1995), "Genetic Algorithms, Selection Schemes, and the Varying Effects of Noise," Technical Report No. 95009, Univeristy of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory.
40. Nason, G., and Silverman, B. (1994), "The Discrete Wavelet Transform in S," Journal of Computational and Graphical Statistics, 3, 163-191.
41. Qi, X., and Palmieri, F. (1994), "Theoretical Analysis of Evolutionary Algorithms With an Infinite Population Size in Continuous Space Part I: Basic Properties of Selection and Mutation," IEEE Transactions on Neural Networks, 5, 102-119.
42. Rogers, D. (1991), "G/SPLINES: A hybrid of Friedman's Multivariate Adaptive Regression Splines (MARS) Algorithm with Holland's Genetic Algorithm," in Proceedings of the Fourth International Conference on Genetic Algorithms, eds. R.K. Belew and L.B. Hooker, San Mateo, CA: Morgan Kaufmann, pp. 384-391.
43. Rogers, D., and Hopfinger, A. (1994), "Application of Genetic Function Approximation to Quantitative Structure-Activity Relationships and Quantitative Structure-Property Relationships," Journal of Chemical Information and Computer Sciences, 34, 854-866.
44. Sanil, A. (1998), An Approach for Selection of Nonparametric Regression Methods, PhD thesis, Carnegie Mellon University, Pittsburgh, PA.
45. Schwetlick, H., and Schütze, T. (1995), "Least Squares Approximation by Splines With Free Knots," BIT. Numerical Mathematics, 35, 361-384.
46. Shively, T., Kohn, R., and Wood, S. (1999), "Variable Selection and Function Estimation in Additive Nonparametric Regression using a Data-Based Prior" (with discussion), Journal of the American Statistical Association, 94, 777-807.
47. Smith, M., and Kohn, R. (1996), "Nonparametric Regression Using Bayesian Variable Selection," Journal of Econometrics, 75, 317-344.
48. Stone, C. (1974), "Cross-Validatory Choice and Assessment of Statistical Predictions" (with discussion), Journal of the Royal Statistical Society, Series B, 36, pp. 111-147.
49. Stone, C., Hansen, M., Kooperberg, C., and Troung, Y. (1997), "Polynomial Splines and Their Tensor Products in Extended Linear Modeling" (with discussion), The Annals of Statistics, 25, 1371-1470.
50. Wahba, G. (1988), Discussion of "Monotone Regression Splines in Action," by J. Ramsay, Statistical Science, 3, 425-462.
51. Whitehead, B., and Choate, T. (1996), "Cooperative-Competitive Genetic Evolution of Radial Basis Function Centers and Widths for Time Series Prediction," IEEE Transactions on Neural Networks, 7, 869-880.
52. Wise, B. (1994), "Alternatives to Neural Networks: Genetic Algorithms and Non-linear Biased Regression," in Proceedings of the Neural Network Workshop for the Hanford Community, ed. P. Keller, Richland, WA: Pacific Northwest National Laboratory.
53. Ye, J. (1998), "On Measuring and Correcting the Effects of Data Mining and Model Selection," Journal of the American Statistical Association, 93, pp. 120-131.
54. Zheng, W., Cho, S., and Tropsha, A. (1998), "A Rational Combinatorial Library Design. FOCUS-2D: A New Approach to the Design of Targeted Combinatorial Chemical Libraries," Journal of Chemical Information and Computer Sciences, 38, 251-258.
55. Zhou, S., Shen, X., and Wolfe, D. (1998), "Local Asymptotics for Regression Splines and Confidence Regions," The Annals of Statistics, 26, pp. 1760-1782.