The model-summary problem and a solution for trees

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2010, Pages 449-460

  Panda, Biswanath ^a   Riedewald, Mirek ^b   Fink, Daniel ^c  

^a GOOGLE INC   (United States)

^b Northeastern University   (United States)

^c Fuller Evolutionary Biology Program   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MANAGEMENT; DATA MINING MODELS; DATA SETS; DATA SPACE; DATABASE COMMUNITY; EXPLORATORY ANALYSIS; HIGH-DIMENSIONAL; INPUT VARIABLES; MODERN SCIENCE; MULTIPLE LEVELS; NATURAL PROCESS; NOVEL TECHNIQUES; ORDERS OF MAGNITUDE; PARALLEL IMPLEMENTATIONS; SCALABLE IMPLEMENTATION; SCIENTIFIC BREAKTHROUGH; TREE-BASED MODEL;

COMPUTER SIMULATION; DATA MINING;

DATA HANDLING;

EID: 77952774392     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2010.5447912     Document Type: Conference Paper

References (26)

1. S. Kelling, W. M. Hochachka, D. Fink, M. Riedewald, R. Caruana, G. Ballard, and G. Hooker, "Data intensive science: A new paradigm for biodiversity studies," BioScience, vol. 57, no. 7, pp. 613-620, 2009.
2. D. Jensen, A. S. Fast, B. J. Taylor, and M. E. Maier, "Automatic identification of quasi-experimental designs for discovering causal knowledge," in KDD, 2008, pp. 372-380.
3. W. M. Hochachka et al., "Data-mining discovery of pattern and process in ecological systems," Journal of Wildlife Management, vol. 71(7), pp. 2427-2437, 2006.
4. A. Thiagarajan and S. Madden, "Querying continuous functions in a database system," in SIGMOD, 2008, pp. 791-804.
5. J. H. Friedman, "Greedy function approximation: A gradient boosting machine," Annals of Statistics, vol. 29, pp. 1189-1232, 2001.
6. G. Hooker, Diagnostics and extrapolation in machine learning. PhD thesis, Stanford University, 2004.
7. O. Linton and J. P. Nielsen, "A kernel method of estimating structured nonparametric regression based on marginal integration," Biometrika, vol. 82(1), pp. 93-100, 1995.
8. D. Sorokina, R. Caruana, and M. Riedewald, "Additive groves of regression trees," in Proc. ECML, 2007, pp. 323-334.
9. R. Caruana and A. Niculescu-Mizil, "An empirical comparison of supervised learning algorithms," in Proc ICML, 2006, pp. 161-168.
10. L. Breiman, J. Friedman, C. J. Stone, and R. Olshen, Classification and regression trees. McGraw-Hill, 2000.
11. L. Breiman, "Bagging predictors," Machine Learning, vol. 24, pp. 123-140, 1996.
12. R. Schapire, The boosting approach to machine learning: An overview. MSRI Workshop on Nonlinear Estimation and Classification, 2001.
13. L. Breiman, "Random forests," Machine Learning, vol. 45, pp. 5-32, 2001.
14. T. Mitchell, Machine Learning. McGraw-Hill, 1997.
15. J. Dean and S. Ghemawat, "Mapreduce: simplified data processing on large clusters," Commun. ACM, vol. 51, no. 1, pp. 107-113, 2008.
16. W. Buntine and R. Caruana, Introduction to ind and recursive partitioning. Technical Report FIA-91-128, NASA Ames Research Center, 1991.
17. S. Chaudhuri and U. Dayal, "An overview of data warehousing and OLAP technology," SIGMOD Record, vol. 26, no. 1, pp. 65-74, 1997.
18. B. Chen, L. Chen, Y. Lin, and R. Ramakrishnan, "Prediction cubes," in VLDB, 2005, pp. 982-993.
19. K. Karimi and H. J. Hamilton, "Using dependence diagrams to summarize decision rule sets," in Advances in AI, vol. 5032, 2008, pp. 163-172.
20. J. Gehrke, V. Ganti, R. Ramakrishnan, and W. Loh, "BOAT-optimistic decision tree construction," in Proc. SIGMOD, 1999, pp. 169-180.
21. C. Bucila, R. Caruana, and A. Niculescu-Mizil, "Model compression," in Proc. SIGKDD, 2006, pp. 535-541.
22. B. Panda, M. Riedewald, J. Gehrke, and S. B. Pope, "High-speed function approximation." in Proc. ICDM, 2007, pp. 613-618.
23. A. Deshpande and S. Madden, "Mauvedb: Supporting model-based user views in database systems," in SIGMOD, 2006, pp. 73-84.
24. P. Sen, A. Deshpande, and L. Getoor, "Exploiting shared correlations in probabilistic databases," PVLDB, vol. 1, no. 1, pp. 809-820, 2008.
25. T. K. Sellis, "Multiple-query optimization," ACM TODS, vol. 13(1), pp. 23-52, 1988.
26. A. J. Demers, J. Gehrke, M. Hong, M. Riedewald, and W. M. White, "Towards expressive publish/subscribe systems." in EDBT, 2006, pp. 627-644.