Journal of Japan Society for Fuzzy Theory and Intelligent Informatics
Online ISSN : 1881-7203
Print ISSN : 1347-7986
ISSN-L : 1347-7986
Original Papers
Extraction of Relational structure from time series data using Inductive Logic Programming
A Platform for skillful motion analysis
Keita KINJOAkiko AIZAWAKoichi FURUKAWA
Author information
JOURNAL FREE ACCESS

2009 Volume 21 Issue 4 Pages 587-597

Details
Abstract

Skill science begins to attract much research attention recently. One of the most important issue in skill science is to discover rules of cooperative motion. In this problem, such relations as “if state B occurs in one sequence, state A will occur within a few minutes in another sequence” should be learned by analyzing time series data from sensors. However, in the actual applications, we often have to deal with time series data without knowing what the internal states are. For these cases, conventional correlation-based methods for time series analysis do not work well since they lack the capability of handling complicated structures such as the relations between time intervals. Based on the background, we propose a procedure to discover temporal relational patterns inductively after converting time series data into a set of state transition sequences. This paper proposes a new framework for analyzing time series multivariate data with non-stationary feature which are often observed in such data as EMG of human performance of skillful motion. Firstly, we determine a sequence of stationary stochastic models of a given time series datum for each component of multivariate measurement data. Secondly, we cluster the stochastic models and allocate a symbol to each cluster, resulting in a set of symbol sequences corresponding to each measurement. Thirdly we convert each symbol sequence into a sequence of time-interval-symbols (TIS) by associating each symbol with the start and end timestamps of the interval. Finally, we extract temporal relational rules (TRR) of TIS sequences using Inductive Logic Programming. Then, we can expect that the extracted rules represent some of the important features of the given multivariate time series data. In our experiments, we applied our proposed framework to the EMG of the skillful motion of playing Chellos, and showed that useful skill knowledge can be obtained.

Content from these authors
© 2009 Japan Society for Fuzzy Theory and Intelligent Informatics
Previous article Next article
feedback
Top