|
|
An Algorithm for Time Series Based on Hidden Pattern Discovery |
Xiang Kui; Jiang Jing-ping |
College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China |
|
|
Abstract Epsilon machine is a new algorithm that tries to discover hidden patterns from data. Recently, the scholars in Santefe Institute have already applied it in symbol series successfully, but new problems emerge in traditional time series. A symbolization method transforming the sampling data into symbol series is presented, which implies some information of the expectation and variance. After Causal-State Splitting Reconstruction (CSSR), hundreds of states are lumped in the result, and a new recursion program can pick out the deterministic states very easily. Noise and nonstationarity will stunt the epsilon machine and they are the main problems to be researched in the future.
|
Received: 23 May 2005
|
|
|
|
|
|
|
|