Type of Document	Dissertation
Author	Hamid, Muhammad Raffay
URN	etd-06232008-101404
Title	A Computational Framework For Unsupervised Analysis of Everyday Human Activities
Degree	Doctor of Philosophy
Department	Computing
Advisory Committee	Advisor Name Title Aaron Bobick Committee Chair Charles Isbell Committee Member David Hogg Committee Member Irfan Essa Committee Member James Rehg Committee Member
Keywords	Computational Perception Activity Recognition Anomaly Detection Artificial Intelligence Behavior Modeling Scene Understanding
Date of Defense	2008-06-18
Availability	unrestricted
Abstract In order to make computers proactive and assistive, we must enable them to perceive, learn, and predict what is happening in their surroundings. This presents us with the challenge of formalizing computational models of everyday human activities. For a majority of environments, the structure of the in situ activities is generally not known a priori. This thesis therefore investigates knowledge representations and manipulation techniques that can facilitate learning of such everyday human activities in a minimally supervised manner. A key step towards this end is finding appropriate representations for human activities. We posit that if we chose to describe activities as finite sequences of an appropriate set of events, then the global structure of these activities can be uniquely encoded using their local event sub-sequences. With this perspective at hand, we particularly investigate representations that characterize activities in terms of their fixed and variable length event subsequences. We comparatively analyze these representations in terms of their representational scope, feature cardinality and noise sensitivity. Exploiting such representations, we propose a computational framework to discover the various activity-classes taking place in an environment. We model these activity-classes as maximally similar activity-cliques in a completely connected graph of activities, and describe how to discover them efficiently. Moreover, we propose methods for finding concise characterizations of these discovered activity-classes, both from a holistic as well as a by-parts perspective. Using such characterizations, we present an incremental method to classify a new activity instance to one of the discovered activity-classes, and to automatically detect if it is anomalous with respect to the general characteristics of its membership class. Our results show the efficacy of our framework in a variety of everyday environments.
Files	Filename       Size       Approximate Download Time (Hours:Minutes:Seconds)     28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access    hamid_muhammad_r_200808.pdf 4.65 Mb 00:21:30 00:11:03 00:09:40 00:04:50 00:00:24