SECRET: A scalable linear regression tree algorithm

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

Volumn , Issue , 2002, Pages 481-487

  Dobra, Alin ^a   Gehrke, Johannes ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATABASE SYSTEMS; REGRESSION ANALYSIS; TREES (MATHEMATICS);

GAUSSIAN MIXTURES; REGRESSION TREES; SCALABLE LINEAR REGRESSION TREE ALGORITHM;

DATA MINING;

EID: 0242456787     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. W. P. Alexander and S. D. Grimshaw. Treed regression. Journal of Computational and Graphical Statistics, (5):156-175, 1996.
2. P. S. Bradley, U. M. Fayyad, and C. Reina. Scaling clustering algorithms to large databases. In Knowledge Discovery and Data Mining, pages 9-15, 1998.
3. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and Regression Trees. Wadsworth, Belmont, 1984.
4. P. Chaudhuri, M.-C. Huang, W.-Y. Loh, and R. Yao. Piecewise-polynomial regression trees. Statistica Sinica, 4:143-167, 1994.
5. J. H. Friedman. Multivariate adaptive regression splines. The Annals of Statistics, 19:1-141 (with discussion), 1991.
6. K. Fukanaga. Introduction to Statistical Pattern Recognition, Second edition. Academic Press, 1990.
7. J. Gehrke, R. Ramakrishnan, and V. Ganti. Rainforest - a framework for fast decision tree construction of large datasets. In Proceedings of the 24th International Conference on Very Large Databases, pages 416-427. Morgan Kaufmann, August 1998.
8. G. H. Golub and C. F. V. Loan. Matrix Computations. Johns Hopkins, 1996.
9. A. Karalic. Linear regression in regression tree leaves. In International School for Synthesis of Expert Knowledge, Bled, Slovenia, 1992.
10. K.-C. Li, H.-H. Lue, and C.-H. Chen. Interactive tree-structured regression via principal hessian directions. journal of the American Statistical Association, (95):547-560, 2000.
11. W.-Y. Loh. Regression trees with unbiased variable selection and interaction detection. Statistica Sinica, 2002. in press.
12. W.-Y. Loh and Y.-S. Shih. Split selection methods for classification trees. Statistica Sinica, 7(4), October 1997.
13. S. K. Murthy. Automatic construction of decision trees from data: A multi-disciplinary survey. Data Mining and Knowledge Discovery, 1997.
14. J. R. Quinlan. Learning with Continuous Classes. In 5th Australian Joint Conference on Artificial Intelligence, pages 343-348, 1992.
15. J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufman, 1993.
16. L. Torgo. Functional models for regression tree leaves. In Proc. 14th International Conference on Machine Learning, pages 385-393. Morgan Kaufmann, 1997.
17. L. Torgo. Kernel regression trees. In European Conference on Machine Learning, 1997. Poster paper.
18. L. Torgo. A comparative study of reliable error estimators for pruning regression trees. Iberoamerican Conf. on Artificial Intelligence. Springer-Verlag, 1998.