Large-scale multimedia semantic concept modeling using robust subspace bagging and MapReduce

1st ACM Workshop on Large-Scale Multimedia Retrieval and Mining, LS-MMRM 2009, Co-located with the 2009 ACM International Conference on Multimedia, MM'09

Volumn , Issue , 2009, Pages 35-42

  Yan, Rong ^a   Fleury, Marc Olivier ^b   Merler, Michele ^c   Natsev, Apostol ^b   Smith, John R ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b EPFL   (Switzerland)

^c Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

MapReduce; Semantic concepts; Subspace bagging

Indexed keywords

BENCHMARK DATASETS; CLASSIFICATION PERFORMANCE; FORWARD MODELS; LEARNING PROCESS; MODELING APPROACH; MULTIMEDIA DATA; MULTIMEDIA SEMANTICS; OVERFITTING; PARALLEL FRAMEWORK; RANDOM SUBSPACES; RAPID GROWTH; SEMANTIC CONCEPT; TASK-SCHEDULING ALGORITHMS; TRECVID;

METHOD OF MOMENTS; SCALABILITY; SCHEDULING ALGORITHMS; SEMANTICS;

MULTIMEDIA SYSTEMS;

EID: 72449167906     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1631058.1631067     Document Type: Conference Paper

References (21)

1. Hadoop. http://hadoop.apache.org/.
2. Hadoop wiki. http://wiki.apache.org/hadoop/PoweredBy.
3. L. Breiman. Bagging predictors. Machine Learning, 24(2):123-140, 1996.
4. L. Breiman. Random forests. Machine Learning, 45(1):5-32, 2001.
5. R. E. Bryant. Data-intensive supercomputing: The case for disc. Technical report, School of Computer Science, Carnegie Mellon University, 2007.
6. R. Caruana, A. Niculescu-Mizil, G. Crew, and A. Ksikes. Ensemble selection from libraries of models. In Intl. Conf. of Machine Learning, 2004.
7. E. Y. Chang, K. Zhu, H. Wang, H. Bai, J. Li, and Z. Qiu. Psvm: Parallelizing support vector machines on distributed computers. In Advances in Neural Information Processing Systems, volume 20, 2007.
8. C. Chu, S. Kim, Y. Lin, Y. Yu, G. Bradski, A. Ng, and K. Olukotun. Map-Reduce for machine learning on multicore. In Advances in Neural Information Processing Systems: Proceedings of the 2006 Conference, page 281. MIT Press, 2007.
9. E. G. Coffman, M. R. Garey, and D. S. Johnson. An application of bin-packing to multiprocessor scheduling. SIAM Journal on Computing, 7(1):1-17, 1978.
10. J. Dean and S. Ghemawat. Mapreduce: simplified data processing on large clusters. Commun. ACM, 51(1):107-113, 2008.
11. T. K. Ho. The random subspace method for constructing decision forests. IEEE Trans. Pattern Anal. Mach. Intell., 20(8):832-844, 1998.
12. Y.-G. Jiang, C.-W. Ngo, and J. Yang. Towards optimal bag-of-features for object categorization and semantic video retrieval. In Proceedings of the 6th ACM Intl. Conf. on Image and video retrieval, pages 494-501, 2007.
13. T. Joachims. Making large-scale support vector machine learning practical. In A. S. B. SchÄolkopf, C. Burges, editor, Advances in Kernel Methods: Support Vector Machines. MIT Press, Cambridge, MA, 1998.
14. Y. Lu, L. Zhang, Q. Tian, and W.-Y. Ma. What Are the High-Level Concepts with Small Semantic Gaps? . In CVPR08, 2008.
15. G. Martínez-Mu noz and A. Suáarez. Pruning in ordered bagging ensembles. In Proceedings of the 23rd Intl. Conf. on Machine Learning, pages 609-616, 2006.
16. M. R. Naphade and J. R. Smith. On the detection of semantic concepts at trecvid. In Proceedings of the 12th annual ACM international conference on Multimedia, pages 660-667, New York, NY, USA, 2004.
17. P. Over, T. Ianeva, W. Kraaij, and A. F. Smeaton. Trecvid 2006 overview. In NIST TRECVID-2006, 2006.
18. Same Author. N/A. In N/A, 2007.
19. D. Tao, X. Tang, X. Li, and X. Wu. Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval. IEEE Trans. Pattern Anal. Mach. Intell., 28(7):1088-1099, 2006.
20. R. Yan, J. Tesic, and J. R. Smith. Model-shared subspace boosting for multi-label classification. In Proceedings of the 13th ACM SIGKDD Intl. Conf. on Knowledge discovery and data mining, pages 834-843, 2007.
21. M. Zaharia, A. Konwinski, A. D. Joseph, R. H. Katz, and I. Stoica. Improving mapreduce performance in heterogeneous environments. Technical Report UCB/EECS-2008-99, EECS Department, University of California, Berkeley, Aug 2008.