On-Line Unsupervised Segmentation for Multidimensional Time-Series Data and Application to Spatiotemporal Gesture data

This paper proposes an on-line unsupervised segmentation algorithm of multidimensional time-series data. On-line unsupervised segmentation algorithm is important for discovery of frequent patterns from a large amount of multidimensional sensor data such as whole motion data and multi-modal data, because real-world problems are often dynamic and incremental:the input data may change over time and on-line segmentation methods are significantly faster than batch methods. We enhance the Sliding Window and Bottom-up (SWAB) algorithm toward the implementation of the segmentation algorithm of multidimensional data and propose MD-SWAB (Multi Dimensional SWAB). To evaluate the proposed algorithm, we use the continuous hand gesture data observed with a motion capture system. We have found that MD-SWAB outperforms a comparative algorithm in the segmentation performance and is significantly faster than the existing algorithm. In addition, we combine it with the on-line clustering method HB-SOINN to label the detected segments. The result of experiment shows that gesture patterns which are belong to same category are represented as similar label sequences.

[1]  Dana Kulic,et al.  Incremental Learning, Clustering and Hierarchy Formation of Whole Body Motion Patterns using Adaptive Hidden Markov Chains , 2008, Int. J. Robotics Res..

[2]  Steven Lemm,et al.  A Dynamic HMM for On-line Segmentation of Sequential Data , 2001, NIPS.

[3]  Shen Furao,et al.  An incremental network for on-line unsupervised classification and topology learning , 2006, Neural Networks.

[4]  Eamonn J. Keogh,et al.  Probabilistic discovery of time series motifs , 2003, KDD '03.

[5]  Padhraic Smyth,et al.  Segmental Semi-Markov Models for Endpoint Detection in Plasma Etching , 2000 .

[6]  Eamonn J. Keogh,et al.  A symbolic representation of time series, with implications for streaming algorithms , 2003, DMKD '03.

[7]  Keisuke Inoue,et al.  Knowledge Discovery from Heterogeneous Dynamic Systems using Change-Point Correlations , 2005, SDM.

[8]  Dana Kulic,et al.  Combining automated on-line segmentation and incremental clustering for whole body motions , 2008, 2008 IEEE International Conference on Robotics and Automation.

[9]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[10]  Shen Furao,et al.  A fast nearest neighbor classifier based on self-organizing incremental neural network , 2008, Neural Networks.

[11]  Toyoaki Nishida,et al.  Incremental clustering of gesture patterns based on a self organizing incremental neural network , 2009, 2009 International Joint Conference on Neural Networks.

[12]  Eamonn J. Keogh,et al.  An online algorithm for segmenting time series , 2001, Proceedings 2001 IEEE International Conference on Data Mining.