Scalable look-ahead linear regression trees

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2007, Pages 757-764

  Vogel, David S ^a   Asparouhov, Ognian ^a   Scheffer, Tobias ^b  

^a AI Insight Inc   (United States)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Linear regression tree; Model tree; Predictive model; Regression; Scalable algorithms

Indexed keywords

LINEAR REGRESSION TREES; PREDICTIVE MODEL; SCALABLE ALGORITHMS; SPLITTING ALGORITHMS;

COMPUTER SIMULATION; DATABASE SYSTEMS; DECISION TREES; PROBLEM SOLVING; QUALITY OF SERVICE;

LINEAR REGRESSION;

EID: 36849093959     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281192.1281273     Document Type: Conference Paper

References (15)

1. Axelrod, R. & Vogel, D. (2003). Predictive Modeling in Health Plans. Disease Management and Health Outcomes, 11 (12): 779-787.
2. Breiman, L., Friedman, J., Olshen, R., Stone, C. Classification and Regression Trees, Wadsworth, Belmont, CA, 1984.
3. Chaudhuri, P., Huang, M., Loh, W., and Yao, R. Piecewise Polynomial Regression Trees, Statistica Sinica, vol. 4, pp. 143-167, 1994.
4. Deuflhard, P. and Hohmann, A. Numerical Analysis in Modern Scientific Computing: An Introduction. Second revised and extended edition. Texts in Applied Mathematics 43, Springer, 2003.
5. Dobra, A., and Gehrke, J. SECRET: A Scalable Linear Regression Tree Algorithm. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Edmonton, Alberta, Canada, July 2002).
6. Karalic, A. Linear Regression in Regression Tree Leaves. In International School for Synthesis of Expert Knowledge, Bled, Slovenia, 1992.
7. Li, K.C., Lue, H.H., Chen, C.H. Interactive Tree-Structured Regression via Principal Hessian Directions. Journal of the American Statistical Association, vol. 95, pp. 547-560, 2000.
8. Loh, W. Regression Trees with Unbiased Variable Selection and Interaction Detection, Statistica Sinica, vol. 12, pp. 361-386, 2002.
9. th Int'l Symp., pp. 393-402 (2002).
10. Natarajan, R., and Pednault, E. Segmented Regression Estimators for Massive Data Sets. In Proceedings of the SIAM International Conference on Data Mining (SDM '02) (Chicago, IL, April 11-13, 2002).
11. Potts, D. and Sammut, C. Incremental Learning of Linear Model Trees. In Machine Learning, 61, 5-48, 2005.
12. th Australian Joint Conference on Artificial Intelligence, pp. 343-348 (1992).
13. Torgo, L. Computationally Efficient Linear Regression Trees. In Classification, Clustering and Data Analysis: Recent Advances and Applications (Proceedings of IFCS), 2002.
14. th International Conference on Machine Learning (ICML-97). pp. 385-393. Morgan Kaufmann (1997).
15. nd Edition, Morgan Kaufmann, San Francisco, CA, 2005