Temporal Data Mining Using Hidden Markov-Local Polynomial Models

This study proposes a data mining framework to discover qualitative and quantitative patterns in discrete-valued time series (DTS). In our method, there are three levels for mining similarity and periodicity patterns. At the first level, a structural-based search based on distance measure models is employed to find pattern structures; the second level performs a value-based search on the discovered patterns using local polynomial analysis; and then the third level based on hidden Markov-local polynomial models (HMLPMs), finds global patterns from a DTS set.We demonstrate our method on the analysis of "Exchange Rates Patterns" between the U.S. dollar and the United Kingdom Pound.

[1]  Sushil Jajodia,et al.  Mining Temporal Relationships with Multiple Granularities in Time Sequences , 1998, IEEE Data Eng. Bull..

[2]  Pierre Baldi,et al.  Bioinformatics - the machine learning approach (2. ed.) , 2000 .

[3]  Giuseppe Psaila,et al.  Querying Shapes of Histories , 1995, VLDB.

[4]  Karen A. F. Copeland Local Polynomial Modelling and its Applications , 1997 .

[5]  Jianqing Fan,et al.  Local polynomial modelling and its applications , 1994 .

[6]  Gautam Biswas,et al.  Temporal Pattern Generation Using Hidden Markov Model Based Unsupervised Classification , 1999, IDA.

[7]  P. Guttorp Stochastic modeling of scientific data , 1995 .

[8]  Mehmet A. Orgun,et al.  Temporal Data Mining Using Multilevel-Local Polynominal Models , 2000, IDEAL.

[9]  Heikki Mannila,et al.  Rule Discovery from Time Series , 1998, KDD.

[10]  Kyuseok Shim,et al.  Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases , 1995, VLDB.

[11]  Christian S. Jensen,et al.  Temporal Databases: Research and Practice , 1998, Lecture Notes in Computer Science.

[12]  Dimitrios Gunopulos,et al.  Finding Similar Time Series , 1997, PKDD.

[13]  Mehmet A. Orgun,et al.  Temporal Data Mining Using Hidden Periodicity Analysis , 2000, ISMIS.

[14]  X.S. Wang,et al.  Discovering Frequent Event Patterns with Multiple Granularities in Time Sequences , 1998, IEEE Trans. Knowl. Data Eng..

[15]  Sushil Jajodia,et al.  Temporal Databases: Research and Practice , 1998 .

[16]  Zhexue Huang,et al.  CLUSTERING LARGE DATA SETS WITH MIXED NUMERIC AND CATEGORICAL VALUES , 1997 .