Discover Motifs in Multi Dimensional Time-Series Using the Principal Component Analysis and the MDL Principle


Recently, the detection of a previously unknown, frequently occurring pattern has been regarded as a difficult problem. Such pattern is clled as ``motif''.Many researchers have proposed algorithms for discovering the motif.However, if the optimal period length of the motif is not known in advance,we can not use these algorithms for discovering the motif.In our research, we attempt to dynamically determine the optimum period length using the MDL principle.Moreover, in order to apply this algorithm to the multi dimensional time-series, we transform the time-series into one dimensional time-series by using the Principal Component Analysis.



[Back]