On-line unsupervised segmentation for multidimensional time-series data and application to spatiotemporal gesture data

Authors:
Shogo Okada;Satoshi Ishibashi;Toyoaki Nishida
Affiliations:
Dept. of Intelligence Science and Technology, Graduate School of Informatics, Kyoto University;Dept. of Intelligence Science and Technology, Graduate School of Informatics, Kyoto University;Dept. of Intelligence Science and Technology, Graduate School of Informatics, Kyoto University
Venue:
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part I
Year:
2010

Citing 7
Cited 1

An Online Algorithm for Segmenting Time Series

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
A symbolic representation of time series, with implications for streaming algorithms

DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
Probabilistic discovery of time series motifs

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
An incremental network for on-line unsupervised classification and topology learning

Neural Networks
Incremental Learning, Clustering and Hierarchy Formation of Whole Body Motion Patterns using Adaptive Hidden Markov Chains

International Journal of Robotics Research
A fast nearest neighbor classifier based on self-organizing incremental neural network

Neural Networks
Incremental clustering of gesture patterns based on a self organizing incremental neural network

IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks

Machine learning approaches for time-series data based on self-organizing incremental neural network

ICANN'10 Proceedings of the 20th international conference on Artificial neural networks: Part III

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.