Activity Identification Utilizing Data Mining Techniques

We propose a novel method that, given an unknown moving object trajectory, determines which known activity type the trajectory would belong to. The proposed method utilizes various data mining techniques, including clustering, classification, and Markov model. We collect trajectories of moving objects of known activity types and build one Markov model for each activity type. Given an unknown trajectory, we compute the likelihood of this trajectory belonging to each activity type using the Markov model and the trajectory is determined to belong to the activity type that results in the highest likelihood. We use only location information of moving objects. We do not use any other information such as color, size, or shape of objects, or contextual information. We demonstrate the effectiveness of this method using trajectories of students playing two sports activities Ultimate Frisbee and volleyball. We show that the accuracy of this method is as high as 94%.

[1]  Ankur Teredesai,et al.  VENUS: A System for Novelty Detection in Video Streams with Learning , 2004, FLAIRS.

[2]  Ivo F. Sbalzarini,et al.  Machine Learning for Biological Trajectory Classification Applications , 2002 .

[3]  Asok Ray,et al.  Symbolic dynamic analysis of complex systems for anomaly detection , 2004, Signal Process..

[4]  J. Aggarwal,et al.  A Bayesian approach to human activity recognition , 1999, Proceedings Second IEEE Workshop on Visual Surveillance (VS'99) (Cat. No.98-89223).

[5]  Junji Yamato,et al.  Recognizing human action in time-sequential images using hidden Markov model , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Gaurav S. Sukhatme,et al.  Detecting anomalous human interactions using laser range-finders , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[7]  Mubarak Shah,et al.  Multiple Agent Event Detection and Representation in Videos , 2005, AAAI.

[8]  Aaron F. Bobick,et al.  Recognition of Visual Activities and Interactions by Stochastic Parsing , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Alex Pentland,et al.  A Bayesian Computer Vision System for Modeling Human Interactions , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Jianbo Shi,et al.  Detecting unusual activity in video , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[11]  M. Thonnat,et al.  Video sequence interpretation for visual surveillance , 2000, Proceedings Third IEEE International Workshop on Visual Surveillance.

[12]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Ian Witten,et al.  Data Mining , 2000 .