[1]张 军,陈汉武,马志民.一种时间序列相似性的快速搜索算法[J].南京师范大学学报(工程技术版),2005,05(03):050-53.
　ZHANG Jun,CHEN Hanwu,MA Zhimin.An Algorithm for Similar Sub-patterns Discovery From Time Series[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(03):050-53.
点击复制

一种时间序列相似性的快速搜索算法
分享到：

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

卷:
05卷
期数:
2005年03期
页码:
050-53
栏目:
出版日期:
2005-09-30

文章信息/Info

Title:
An Algorithm for Similar Sub-patterns Discovery From Time Series
作者:
张 军1;  2;  陈汉武1;  马志民1
1. 东南大学计算机科学与工程系, 江苏南京210096;
2. 江苏海事职业技术学院信息工程系, 江苏南京211170
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
分类号:
TP311.13;
摘要:
时间序列数据库中相似子序列的搜索,常用滑动窗口、分形插值逼近等方法将时间序列分割成各子序列,线性拟合各分段子序列,计算查询序列与各子序列的欧氏距离,满足距离阈值条件的为相似子序列.这些方法忽略了时间序列本身的位置和连贯特性.为此提出时间序列变化关键点的概念,以检索出的关键点为边界分割时间序列,线性拟合各分割的子序列,计算查询序列和各子序列的形态距离,快速搜索出相似子序列.
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.

相似文献/References:

[1]江亭桂,张 昕.火力发电厂厂级监控信息系统的结构与实例[J].南京师范大学学报(工程技术版),2005,05(02):034.
　JIANG Tinggui,ZHANG Xin.The Architecture and Instance of the Supervisory Information System in Thermal Power Plant[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(03):034.
[2]彭晨,岳东,许世范.基于时延网络的流程供应链时序数据挖掘[J].南京师范大学学报(工程技术版),2002,02(04):034.
　Peng Chen,Yue Dong,Xu Shifan.The Data Mining of Time-Series of Flow Supply Chain Based on Time-Delayed NNET[J].Journal of Nanjing Normal University(Engineering and Technology),2002,02(03):034.
[3]陈俐名,黄诗茹,修保新,等.基于串行分类算法的不平衡时间序列多分类方法[J].南京师范大学学报(工程技术版),2019,19(03):008.[doi:10.3969/j.issn.1672-1292.2019.03.002]
　Chen Liming,Huang Shiru,Xiu Baoxin,et al.Imbalanced Time Series Multi-Classification MethodBased on Two-Steps Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2019,19(03):008.[doi:10.3969/j.issn.1672-1292.2019.03.002]

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金资助项目( 90412014) .
作者简介: 张军( 1973-) , 讲师, 硕士研究生, 主要从事计算机应用等方面的学习和研究. E-m ail: n jhxzhr@ 163. com
通信联系人: 陈汉武( 1955-) , 博士, 教授, 主要从事现代信息化和数据处理等方面的教学与研究. E-m a il:hw_ch en@ seu. edu. cn
更新日期/Last Update: 2013-04-29