Pattern mining from saccadic motion data

A saccade contains fixations between rapid movements. Human movements are often saccadic in a fast forwarding video tape. In this paper, we present a novel model for pattern representation and pattern matching in saccadic motions, by converting a two-dimensional saccadic motion sequence into a string of letters or numbers, with linear, extended chain code or direct encoding methods. This enables us to cluster and pattern matching with the fast text search algorithm. Our model is tested with the data of eye movement in video analysis and human movement in a building. The results show that the both extended chain code and linear encoding methods can be applied to eye gazing data analysis effectively. Extended chain code yields more accuracy in pattern clustering. However, it may accumulate errors when the motion pattern sequence is long and contain parallel subsequences. The direct labeling method works effectively in the Smart Building data analysis. Using the fast text algorithm, we found interesting patterns of the human movement.