A performance comparison of piecewise linear estimation methods

Proceedings of the 2008 Spring Simulation Multiconference, SpringSim'08

Volumn , Issue , 2008, Pages 273-278

  Iyer, Manjula A ^a   Harris, Morgan M ^a   Watson, Layne T ^a   Berry, Michael W ^b  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b University of Tennessee   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA POINTS; DATA SETS; EMPIRICAL PERFORMANCE; ENGINEERING PROBLEMS; HIGH DIMENSIONAL DATA; HIGH DIMENSIONS; HIGHLY NONLINEAR; IF THERE ARE; LEAST SQUARE; LINEAR FUNCTIONS; MOVING WINDOW; OPTIMAL APPROXIMATION; PERFORMANCE COMPARISON; PIECE-WISE LINEAR FUNCTIONS; PIECEWISE LINEAR; PIECEWISE LINEAR APPROXIMATIONS; PIECEWISE MONOTONIC; PIECEWISE SMOOTH FUNCTIONS; POLYNOMIAL-TIME; POSITIVE INTEGERS; RESPONSE FUNCTIONS; THEORETICAL COMPLEXITY; UNIVARIATE; WEIGHTED LEAST SQUARES;

APPROXIMATION ALGORITHMS; CLUSTERING ALGORITHMS; ESTIMATION; LEAST SQUARES APPROXIMATIONS; PIECEWISE LINEAR TECHNIQUES; RANDOM ERRORS;

SET THEORY;

EID: 65149084603     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1400549.1400587     Document Type: Conference Paper

References (13)

1. P. J. Besl, J. B. Birch, and L. T. Watson, "Robust window operators", Machine Vision and Applications, vol. 2, no. 4, pp. 179-191, 1989.
2. I. C. Demetriou, "Algorithm 863: L2WPMA, a Fortran 77 package for weighted least-squares piecewise monotonic data approximation", ACM Transactions on Mathematical Software, vol. 33, no. 1, 2007.
3. I. C. Demetriou and M. J. D. Powell, "Least squares smoothing of univariate data to achieve piecewise mono-tonicity", IMA Journal of Numerical Analysis, vol. 11, no. 3, pp. 411-432, 1991.
4. M. A. Fischler and R. C. Bolles, "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography", Comm. of the ACM, vol. 24, pp. 381-395, 1981.
5. R. Franke and G. Neilson, "Smooth interpolation of large sets of scattered data", J. Numer. Methods Eng., vol. 15, pp. 1691-1704, 1980.
6. V. Gantovnik, Z. Gürdal, and L. T. Watson, "Linear Shep-ard interpolation for high dimensional piecewise smooth functions", in Proc. 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conf, CD-ROM, Albany, NY, 2004, 15 pages.
7. P. Huber, Robust Statistics, John Wiley and Sons, New York, 1981.
8. M. A. Iyer and L. T. Watson, "An interpolation method for high dimensional scattered data", in Proc. 2006 Spring Simulation Multiconf, Business and Industry Symp., J. A. Hamilton, Jr., R. MacDonald, and M. J. Chinni (eds.), Soc. for Modeling and Simulation Internat, San Diego, CA, 2006, pp. 217-222.
9. M. A. Iyer and L. T. Watson, "RIPPLE: Residual Initiated Polynomial-time Piecewise Linear Estimation", in Proc. IEEE Southeastcon '07, CD-ROM, Richmond, VA, pp. 444-449.
10. R. Myers, "Classical and Modern Regression with Applications", Duxbury Press, 2nd edition, 2000.
11. R. J. Renka, "Multivariate interpolation of large sets of scattered data", ACM Transactions on Mathematical Software, vol. 14, no. 2, pp. 139-148, 1988.
12. P. J. Rousseeuw, "Least median of squares regression", Journal of American Statistical Association, vol. 79, no. 388, pp. 871-880, 1984.
13. D. Shepard, "A two-dimensional interpolation function for irregularly spaced data", Proceedings of the 1968 23rd ACM national conference, pp. 517-523, 1968.