
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Jennifer Pittman, C.A. Murthy, "Fitting Optimal Piecewise Linear Functions Using Genetic Algorithms," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 7, pp. 701718, July, 2000.  
BibTex  x  
@article{ 10.1109/34.865188, author = {Jennifer Pittman and C.A. Murthy}, title = {Fitting Optimal Piecewise Linear Functions Using Genetic Algorithms}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {22}, number = {7}, issn = {01628828}, year = {2000}, pages = {701718}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.865188}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Fitting Optimal Piecewise Linear Functions Using Genetic Algorithms IS  7 SN  01628828 SP701 EP718 EPD  701718 A1  Jennifer Pittman, A1  C.A. Murthy, PY  2000 KW  Genetic algorithms KW  optimization KW  statistical data analysis KW  splines. VL  22 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
Abstract—Constructing a model for data in
[1] P.A. Kokkonis and V. Leute, “Least Squares Splines Approximation Applied to Multicomponent Diffusion Data,” Computational Materials Science, vol. 6, no. 1, pp. 103111, 1996.
[2] C.L. Karr and B. Weck, “Improved Computer Modelling Using Least Median Squares Curve Fitting and Genetic Algorithms,” Fluid/Practice Separation J., vol. 8, no. 2, pp. 117124, 1995.
[3] R.L. Eubank, Spline Smoothing and Nonparametric Regression. New York: Marcel Dekker, 1988.
[4] B. Cheng and D.M. Titterington, “Neural Networks: A Review from a Statistical Perspective,” Statistical Science, vol. 9, pp. 230, 1994.
[5] K. Warwick and R. Craddock, “An Introduction to Radial Basis Functions for System Identification a Comparison with Other Neural Network Methods,” Proc. IEEE Conf. Decision and Control, vol. 1, pp. 464469 1996.
[6] C.L. Karr, D.A. Stanley, and B.J. Scheiner, “Genetic Algorithm Applied to LeastSquares Curve Fitting,” Report of Investigations 9339, U.S. Dept. of the Interior, Bureau of Mines, 1991.
[7] S. Chatterjee, M. Laudato, and L.A. Lynch, “Genetic Algorithms and Their Statistical Applications: An Introduction,” Computational Statistics and Data Analysis, vol. 22, no. 6, pp. 633651, 1996.
[8] C.A. Murthy and J. Pittman, “Optimal Line Fitting Using Genetic Algorithms,” Technical Report 9902, Dept. of Statistics, The Pennsylvania State Univ., University Park, 1997.
[9] Handbook of Genetic Algorithms, L. Davis ed. New York: Van Nostrand Reinhold, 1991.
[10] D. Chen and R. Jain, “A Robust Back Propagation Learning Algorithm for Function Approximation,” IEEE Trans. Neural Networks, vol. 5, pp. 467479, 1994.
[11] B.D. Ripley, Pattern Recognition and Neural Networks. New York: Cambridge Univ. Press, 1996.
[12] R.L. Eubank and P. Speckman, “Curve Fitting by PolynomialTrigonometric Regression,” Biometrika, vol. 77, no. 1, pp. 19, 1990.
[13] P. Craven and G. Wahba, “Smoothing Noisy Data with Spline Functions,” Numerische Mathematik, vol. 31, no. 4, pp. 377403, 1979.
[14] H. Schwetlick and T. Schütze, “Least Squares Approximation by Splines with Free Knots,” BIT, vol. 35, pp. 361384, 1995.
[15] C. de Boor and J. Rice, “Least Squares Cubic Spline Approximation II—Variable Knots,” CSD Technical Report 21, Dept. of Computer Science, Purdue Univ., West Lafayette, Ind., 1968.
[16] P. Dierckx, Curve and Surface Fitting with Splines. Clarendon Press, 1993.
[17] L. Breiman, “Neural Networks: A Review from a Statistical Perspective,” Statistical Science, vol. 9, p. 38, 1994.
[18] D.L. Barrow, C.K. Chui, P.W. Smith, and J.D. Ward, “Unicity of Best Mean Approximation by Second Order Splines with Variable Knots,” Math. Computing, vol. 32, pp. 1,1311,143, 1978.
[19] M.J. Baines, “Algorithms for Optimal Discontinuous Piecewise Linear and Constant${\cal{L}}_{2}$Fits to Continuous Functions with Adjustable Nodes in One and Two Dimensions,” Math. Computing, vol. 62, no. 206, pp. 645669, 1994.
[20] Y. Tourigny and M.J. Baines, “Analysis of an Algorithm for Generating Locally Optimal Meshes for${\cal{L}}_{2}$Approximation by Discontinuous Piecewise Polynomials,” Math. Computing, vol. 66, no. 218, pp. 623650, 1997.
[21] P.D. Loach and A.J. Wathen, “On the Best Least Squares Approximation of Continuous Functions Using Linear Splines with Free Knots,” IMA J. Numerical Analysis, vol. 11, no. 3, pp. 393409, 1991.
[22] C.K. Chui, P.W. Smith, and J.D. Ward, “On the Smoothness of Best${\cal{L}}_{2}$Approximants from Nonlinear Spline Manifolds,” Math. Computing, vol. 31, pp. 1723, 1977.
[23] D.G.T. Denison, B.K. Mallick, and A.F.M. Smith, “Automatic Bayesian Curve Fitting,” J. of the Royal Statistical Soc. Series B, vol. 60, no. 2, pp. 333350, 1998.
[24] D. Bhandari, C.A. Murthy, and S.K. Pal, “Genetic Algorithm with Elitist Model and Its Convergence,” Int'l J. Pattern Recognition and Artifical Intelligence, vol. 10, no. 6, pp. 731747, 1996.
[25] P. Vankeerberghen et al., “Robust Regression and Outlier Detection for NonLinear Models Using Genetic Algorithms,” Chemometrics and Intelligent Laboratory Systems, vol. 28, no. 1, pp. 7387, 1995.
[26] S. Bandyopadhyay, C.A. Murthy, and S.K. Pal, “Pattern Classification Using Genetic Algorithms: Determination of${\cal H}$,” Pattern Recognition Letters, vol. 19, pp. 1,1711,181, 1998.
[27] T. Bäck, “Optimal Mutation Rates in Genetic Search,” Proc Fifth Int'l Conf. Genetic Algorithms, 1993.
[28] K.A. DeJong, “An Analysis of the Behavior of a Class of Genetic Adaptive Systems,” doctoral dissertation, Dept. of Electrical Eng. and Computer Science, Univ. of Michigan, Ann Arbor, 1975.
[29] P.J. Huber, Robust Statistics. New York: Wiley, 1981.
[30] S. Bandyopadhyay, C.A. Murthy, and S.K. Pal, “Pattern Classification with Genetic Algorithms,” Pattern Recognition Letters, vol. 16, pp. 801808, 1995.
[31] C. de Boor, A Practical Guide to Splines. New York: SpringerVerlag, 1978.
[32] R.A. Becker, “The New S Language,” Bell Telephone Laboratories, Murray Hill, N.J., 1988.
[33] Visual Numerics, Inc., IMSL Fortran Numerical Libraries version 10. 1997.
[34] S. Weisberg, Applied Linear Regression. New York: Wiley, 1985.
[35] R. Ash, Real Analysis and Probability. New York: Academic Press, 1972.
[36] J. Pittman, “Adaptive Splines and Genetic Algorithms,” J. of Computational and Graphical Statistics, to appear.