Title :
A Novel Trajectory Pattern Learning Method Based on Sequential Pattern Mining
Author :
Yuan, Hejin ; Zhang, Yanning ; Wang, Cuiru
Author_Institution :
Northwestern Polytech. Univ., Xi´´an
Abstract :
Trajectory pattern learning is an important and meaningful issue for intelligent visual surveillance system. This paper puts forward a novel trajectory pattern learning method through sequential pattern mining. In our method, the flow vectors are firstly quantified by fuzzy C means clustering method; then a modified Prefixspan algorithm is applied to mine the sequential patterns from the trajectory sequences; finally, an approximate string matching method is adopted to detect whether a given trajectory is anomaly or not. The simulation experiments on different scenes demonstrate that our method is feasible and effective.
Keywords :
data mining; fuzzy set theory; string matching; video surveillance; approximate string matching method; flow vectors; fuzzy C means clustering; intelligent visual surveillance system; modified Prefixspan algorithm; sequential pattern mining; trajectory pattern learning method; Clustering algorithms; Computer science; Intelligent systems; Layout; Learning systems; Motion analysis; Neurons; Surveillance; Trajectory; Vector quantization;
Conference_Titel :
Innovative Computing, Information and Control, 2007. ICICIC '07. Second International Conference on
Conference_Location :
Kumamoto
Print_ISBN :
0-7695-2882-1
DOI :
10.1109/ICICIC.2007.71