Minh Hoai Nguyen
doctoral dissertation, tech. report CMU-RI-TR-12-01, Robotics Institute, Carnegie Mellon University, January, 2012
|Enabling computers to understand human and animal behavior has the potential to revolutionize many areas that beneﬁt society such as clinical diagnosis, human-computer interaction, and social robotics. Critical to the understanding of human and animal behavior, and any temporally-varying phenomenon in general, is the capability to segment, classify, and cluster time series data. This thesis proposes segment-based Support Vector Machines (Seg-SVMs), a framework for supervised, weakly-supervised, and unsupervised time series analysis. Seg-SVMs outperform state-of-the-art approaches by combining three powerful ideas: energy-based structure prediction, bag-of-words representation, and maximum-margin learning. Energy-based structure prediction provides a principled mechanism for concurrent top-down recognition and bottom-up temporal localization. Bag-of-words representation provides segment-based features that tolerate misalignment errors and are computationally eﬃcient. Maximum-margin learning, such as SVM and Structure Output SVM, has a convex learning formulation; it produces classiﬁers that are
discriminative and less prone to over-ﬁtting.
In this thesis, we show how Seg-SVMs outperform state-of-the-art approaches for segmenting, classifying, and clustering human and animal behavior in video and accelerometer data of varying complexity. We illustrate these beneﬁts in the problems of facial event detection, sequence labeling of human actions, and temporal clustering of animal behavior. In addition, the Seg-SVMs framework naturally provides solutions to two novel problems: early detection of human actions and weakly-supervised discovery of discriminative events.
Number of pages: 143
|Minh Hoai Nguyen, "Segment-based SVMs for Time Series Analysis ," doctoral dissertation, tech. report CMU-RI-TR-12-01, Robotics Institute, Carnegie Mellon University, January, 2012|
author = "Minh Hoai Nguyen",
title = "Segment-based SVMs for Time Series Analysis ",
booktitle = "",
school = "Robotics Institute, Carnegie Mellon University",
month = "January",
year = "2012",
address= "Pittsburgh, PA",
|The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.|
Contact Us | Update Instructions