A decision tree framework for spatiotemporal sequence prediction

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

Volumn 2015-August, Issue , 2015, Pages 577-586

  Kim, Taehwan ^a   Taylor, Sarah ^b   Yue, Yisong ^c   Matthews, Iain ^b  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^b DISNEY RESEARCH   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Decision trees; Sequence prediction

Indexed keywords

COMPUTATIONAL LINGUISTICS; DECISION TREES; FORECASTING;

HIGH-DIMENSIONAL; INPUT SEQUENCE; LATENT VARIABLE; NON-PARAMETRIC; OUTPUT SEQUENCES; PART OF SPEECH TAGGING; SEQUENCE LEARNING; SEQUENCE PREDICTION;

DATA MINING;

EID: 84954136808     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2783258.2783356     Document Type: Conference Paper

References (42)

1. Y. Altun, I. Tsochantaridis, and T. Hofmann. Hidden markov support vector machines. In International Conference on Machine Learning (ICML), 2003.
2. L. Breiman. Bagging predictors. Machine learning, 24(2):123-140, 1996.
3. L. Breiman. Random forests. Machine Learning, 45(1):5-32, 2001.
4. P. Carr and J. Chen. Mimicking human camera operators. In IEEE Workshop on Applications of Computer Vision (WACV), 2015.
5. A. Coates, P. Abbeel, and A. Ng. Learning for control from multiple demonstrations. In International Conference on Machine Learning (ICML), 2008.
6. M. Collins. Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. In Empirical Methods in Natural Language Processing (EMNLP), 2002.
7. H. Daumé III, J. Langford, and D. Marcu. Search-based structured prediction. Machine Learning, 75(3):297-325, 2009.
8. P. Dollár and C. L. Zitnick. Structured forests for fast edge detection. In IEEE International Conference on Computer Vision (ICCV), 2013.
9. J. R. Doppa, A. Fern, and P. Tadepalli. Structured prediction via output space search. Journal of Machine Learning Research (JMLR), 15(1):1317-1350, 2014.
10. R. Durbin. Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge university press, 1998.
11. E. Eyjolfsdottir, S. Branson, X. Burgos-Artizzu, E. Hoopfer, J. Schor, D. Anderson, and P. Perona. Detecting social actions of fruit flies. In European Conference on Computer Vision (ECCV), 2014.
12. M. Farhadloo and M. Á. Carreira-Perpinán. Learning and adaptation of a tongue shape model with missing data. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2012.
13. S. Gaffney and P. Smyth. Joint probabilistic curve clustering and alignment. In Neural Information Processing Systems (NIPS), 2004.
14. J. Grabocka, N. Schilling, M. Wistuba, and L. Schmidt-Thieme. Learning time-series shapelets. In ACM Conference on Knowledge Discovery and Data Mining (KDD), 2014.
15. T. Kim, G. Shakhnarovich, and R. Urtasun. Sparse coding for learning interpretable spatio-temporal primitives. In Neural Information Processing Systems (NIPS), 2010.
16. P. Kontschieder, S. R. Bulo, H. Bischof, and M. Pelillo. Structured class-labels in random forests for semantic image labelling. In IEEE International Conference on Computer Vision (ICCV), 2011.
17. J. Lafferty, A. McCallum, and F. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In International Conference on Machine Learning (ICML), 2001.
18. R. Lajugie, D. Garreau, F. Bach, and S. Arlot. Metric learning for temporal sequence alignment. In Neural Information Processing Systems (NIPS), 2014.
19. S. Lenser and M. Veloso. Non-parametric time series classification. In IEEE International Conference on Robotics and Automation (ICRA), 2005.
20. J. Listgarten, R. Neal, S. Roweis, and A. Emili. Multiple alignment of continuous time series. In Neural Information Processing Systems (NIPS), 2004.
21. O. Maimon and L. Rokach. Chaper 9: Decision trees. In Data Mining and Knowledge Discovery Handbook. Springer, 2005.
22. C. Manning and H. Schütze. Foundations of statistical natural language processing. MIT press, 1999.
23. W. Mattheyses, L. Latacz, and W. Verhelst. Comprehensive many-to-many phoneme-to-viseme mapping and its application for concatenative visual speech synthesis. Speech Communication, 55(7-8):857-876, 2013.
24. J. R. Quinlan. Induction of decision trees. Machine learning, 1(1):81-106, 1986.
25. S. Ross, G. Gordon, and J. A. Bagnell. A reduction of imitation learning and structured prediction to no-regret online learning. In Conference on Artificial Intelligence and Statistics (AISTATS), 2011.
26. S. Sarawagi and W. Cohen. Semi-markov conditional random fields for information extraction. In Neural Information Processing Systems (NIPS), 2004.
27. D. Schabus, M. Pucher, and G. Hofer. Speaker-adaptive visual speech synthesis in the HMM-framework. In Interspeech, 2012.
28. B. Schölkopf, K. Tsuda, and J.-P. Vert. Kernel methods in computational biology. MIT press, 2004.
29. R. Socher, A. Perelygin, J. Wu, J. Chuang, C. Manning, A. Ng, and C. Potts. Recursive deep models for semantic compositionality over a sentiment treebank. In Empirical Methods in Natural Language Processing (EMNLP), 2013.
30. Y. Su, H. Ai, and S. Lao. Real-time face alignment with tracking in video. In IEEE International Conference on Image Processing (ICIP), 2008.
31. I. Sutskever, O. Vinyals, and Q. V. Le. Sequence to sequence learning with neural networks. In Neural Information Processing Systems (NIPS), 2014.
32. B. Taskar, C. Guestrin, and D. Koller. Max-margin markov networks. In Neural Information Processing Systems (NIPS), 2003.
33. S. Taylor, M. Mahler, B.-J. Theobald, and I. Matthews. Dynamic units of visual speech. In ACM/Eurographics Symposium on Computer Animation (SCA), 2012.
34. K. Tokuda, T. Yoshimura, T. Masuko, T. Kobayashi, and T. Kitamura. Speech parameter generation algorithms for hmm-based speech synthesis. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2000.
35. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun. Support vector machine learning for interdependent and structured output spaces. In International Conference on Machine Learning (ICML), 2004.
36. W. Wang, R. Arora, and K. Livescu. Reconstruction of articulatory measurements with smoothed low-rank matrix completion. In Spoken Language Technology Workshop, 2014.
37. D. Weiss, B. Sapp, and B. Taskar. Structured prediction cascades. In Conference on Artificial Intelligence and Statistics (AISTATS), 2012.
38. C.-N. J. Yu, T. Joachims, R. Elber, and J. Pillardy. Support vector training of protein alignment models. Journal of Computational Biology, 15(7):867-880, 2008.
39. Y. Yue, P. Lucey, P. Carr, A. Bialkowski, and I. Matthews. Learning fine-grained spatial models for dynamic sports play prediction. In IEEE International Conference on Data Mining (ICDM), 2014.
40. H. Zen, T. Nose, J. Yamagishi, S. Sako, T. Masuko, A. Black, and K. Tokuda. The HMM-based speech synthesis system version 2.0. In Speech Synthesis Workshop, 2007.
41. F. Zhou and F. De la Torre. Generalized time warping for multi-modal alignment of human motion. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2012.
42. B. Ziebart, A. Dey, and J. A. Bagnell. Probabilistic pointing target prediction via inverse optimal control. In International Conference on Intelligent User Interfaces (IUI), 2012.