|Table of Contents|

An Algorithm for Similar Sub-patterns Discovery From Time Series(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2005年03期
Page:
50-53
Research Field:
Publishing date:

Info

Title:
An Algorithm for Similar Sub-patterns Discovery From Time Series
Author(s):
ZHANG Jun 1; 2 ;  CHEN Hanwu1;  MA Zhimin1
1. Department of Computer Science and Engineering, Southeast University, Jiangsu Nanjing 210096, China; 2. Department of Information Engineering, Jiangsu Maritime Institute, Jiangsu Nanjing 211170, China
Keywords:
tim e ser ies;  data m in ing;  sim ilar sub-sequence;  pattern distance
PACS:
TP311.13;
DOI:
-
Abstract:
General m ethod of s im ilar sequence m ining based on tim e series is to transfo rm tim e series into d iscrete character ser ies and c luste r them into diffe rent sets, then com pute the Euc lidean distance betw een query ing series and these se ts to m easure the ir sim ilarity. These m ethods ignore the position and ho listic character istic o f tim e series and w ork w ith high tim e comp lex ity, acco rd ing to wh ich th is paper proposes an algorithm of search ing the key po ints wh ich d iv ides the tim e ser ies into line segm ents. A fte r check ing the fitness o f each line segments, we can qu ick ly m ine the sim ilar sub- sequence w ith pa ttern d istance m easurem ent and qu ick pruning m ethod.

References:

[ 1] Das G, L inK M ann ila H, Rengana than G, et al. Rule D iscovery From T im e Se ries, Fourth Annua l Conference on Know ledge D iscovery and Data M in ing [ C ]. AAAI Press, 1998. 16- 22.
[ 2] 李斌, 谭立湘. 面向数据挖掘的时间序列符号化方法研究[ J]. 电路与系统学报, 2000, 4( 5) : 9 -14.
[ 3] 李爱国, 覃征. 在线分割时间序列数据[ J]. 软件学报, 2004, 15( 11): 1671 -1679.
[ 4] 郑诠, 朱明, 王俊普, 等. 相似时间序列的快速检索算法 [ J]. 小型微型计算机系统, 2004, 25( 5): 785 -789.
[ 5] 王达, 荣冈. 时间序列的模式距离[ J]. 浙江大学学报 (工学版) , 2004, 38( 7): 795- 798.

Memo

Memo:
-
Last Update: 2013-04-29