Efficient sample generation for scalable meta learning

Proceedings - International Conference on Data Engineering

Volumn 2015-May, Issue , 2015, Pages 1191-1202

  Schelter, Sebastian ^a   Soto, Juan ^a   Markl, Volker ^a   Burdick, Douglas ^b   Reinwald, Berthold ^b   Evfimievski, Alexandre ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MACHINE LEARNING;

ENSEMBLE LEARNING; EXPERIMENTAL EVALUATION; K FOLD CROSS VALIDATIONS; MACHINE COMMUNICATIONS; MACHINE LEARNING MODELS; META-LEARNING TECHNIQUES; SAMPLE GENERATIONS; SAMPLING FUNCTIONS;

LARGE DATASET;

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

References (30)

1. S. Geisser, "The predictive sample reuse method with applications," Journal of the American Statistical Association, vol. 70, no. 350, pp. 320-328, 1975.
2. B. Efron and R. Tibshirani, "Improvements on cross-validation: the 632+ bootstrap method," Journal of the American Statistical Association, vol. 92, no. 438, pp. 548-560, 1997.
3. P. Burman, "A comparative study of ordinary cross-validation, v-fold cross-validation and the repeated learning-testing methods," Biometrika, vol. 76, no. 3, pp. 503-514, 1989.
4. J. Lin and A. Kolcz, "Large-scale machine learning at twitter," Sigmod' 12, pp. 793-804.
5. L. Breiman, "Bagging predictors," Machine learning, vol. 24, no. 2, pp. 123-140, 1996.
6. A. Ghoting, R. Krishnamurthy, E. Pednault, B. Reinwald, V. Sindhwani, S. Tatikonda, Y. Tian, and S. Vaithyanathan, "SystemML: Declarative machine learning on MapReduce," ICDE'11, pp. 231-242.
7. E. R. Sparks, A. Talwalkar, V. Smith, J. Kottalam, X. Pan, J. Gonzalez, M. J. Franklin, M. I. Jordan, and T. Kraska, "Mli: An api for distributed machine learning," ICDM'13.
8. "Apache Mahout. " [Online]. Available: http://mahout. apache. org
9. B. Huang, S. Babu, and J. Yang, "Cumulon: optimizing statistical data analysis in the cloud," Sigmod'13, pp. 1-12.
10. U. Kang, C. E. Tsourakakis, and C. Faloutsos, "Pegasus: A peta-scale graph mining system implementation and observations," ICDM'09, pp. 229-238.
11. B. Panda, J. S. Herbach, S. Basu, and R. J. Bayardo, "Planet: massively parallel learning of tree ensembles with mapreduce," PVLDB'09, pp. 1426-1437.
12. M. Boehm, S. Tatikonda, B. Reinwald, P. Sen, D. Burdick, and S. Vaithyanathan, "Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML," PVLDB'14.
13. T. Kraska, A. Talwalkar, J. C. Duchi, R. Griffith, M. Franklin, and M. Jordan, "Mlbase: A distributed machine-learning system. " CIDR'13.
14. C. S. Davis, "The computer generation of multinomial random variates," Computational statistics & data analysis, vol. 16(2), pp. 205-217, 1993.
15. A. Ghazal, T. Rabl, M. Hu, F. Raab, M. Poess, A. Crolotte, and H.-A. Jacobsen, "Bigbench: Towards an industry standard benchmark for big data analytics," Sigmod'13, pp. 1197-1208.
16. A. Alexandrov, K. Tzoumas, and V. Markl, "Myriad: scalable and expressive data generation," PVLDB'12, pp. 1890-1893.
17. "Apache Hadoop. " [Online]. Available: http://hadoop. apache. org
18. A. Alexandrov, R. Bergmann, S. Ewen, C. Freytag, F. Hueske, A. Heise, O. Kao, M. Leich, U. Leser, V. Markl, and others, "The Stratosphere platform for big data analytics," VLDB Journal'14
19. M. Zaharia, M. Chowdhury, T. Das, A. Dave, J. Ma, M. McCauley, M. J. Franklin, S. Shenker, and I. Stoica, "Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing," NSDI'12.
20. V. Borkar, M. Carey, R. Grover, N. Onose, and R. Vernica, "Hyracks: A flexible and extensible foundation for data-intensive computing," ICDE'11, pp. 1151-1162.
21. Y. Koren, R. Bell, and C. Volinsky, "Matrix factorization techniques for recommender systems," Computer, vol. 42, pp. 30-37, 2009.
22. C. M. Bishop et al., Pattern recognition and machine learning, 2006.
23. J. L. Schafer, Analysis of incomplete multivariate data. CRC, 1997.
24. J. Cohen, B. Dolan, M. Dunlap, J. M. Hellerstein, and C. Welton, "Mad skills: new analysis practices for big data," PVLDB'09, pp. 1481-1492.
25. Y. Huai, A. Chauhan, A. Gates, G. Hagleitner, E. Hanson, O. O'Malley, J. Pandey, Y. Yuan, R. Lee, and X. Zhang, "Major Technical Advancements in Apache Hive," Sigmod'14, pp. 1235-1246
26. RC Team, "R: A language and environment for statistical computing," R foundation for Statistical Computing, 2005.
27. F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg et al., "Scikit-learn: Machine learning in python," JMLR'11, vol. 12., pp. 2825-2830.
28. Y. Low, D. Bickson, J. Gonzalez, C. Guestrin, A. Kyrola, and J. M. Hellerstein, "Distributed Graphlab: a framework for machine learning and data mining in the cloud," PVLDB'12, vol. 5, no. 8, pp. 716-727.
29. R. Grover, and M. Carey, "Extending map-reduce for efficient predicatebased sampling," ICDE'12, pp. 486-497.
30. A. Kleiner, A. Talwalkar, P. Sarkar, and M. I. Jordan, "A scalable bootstrap for massive data," arXiv preprint arXiv:1112. 5016, 2011.