• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (6): 133-137.

• 论文 • Previous Articles     Next Articles

TimeSeries Data Stream Mining Based on the MultiIndex Successive Tree

TANG Yan,WU Shaochun   

  1. (School of Computer Engineering and Science,Shanghai University,Shanghai 200072,China)
  • Received:2010-09-20 Revised:2010-12-28 Online:2011-06-25 Published:2011-06-25

Abstract:

Studying the geoelectric precursory data streams, a new timeseries data stream data model based on the Sequence MultiIndex Successive Trees (SMIST) is put forward, which uses index to create SMIST through scanning the sequence by one time, and then uses index matching and pattern growth to generate frequent patterns. The results in both theory analyses and experiments show that this algorithm is so simple and direct, efficient, and has a practical value. In order to discover the hidden regularity of the geoelectric knowledge, a large number of geoelectric precursory data streams are  processed and analyzed. The newlyfound regular patterns and the trend of geoelectric parameters can provide a basis for detecting abnormal precursors, which can be used in earthquake prediction.

Key words: multiindex successive tree;geoelectric precursors;timeseries data stream;frequent pattern