A Novel Parallel Scheme for Fast Similarity Search in Large Time Series

• 作 者: YIN Hong YANG Shuqiang MA Shao
• 机 构: CollegeofComputer,SchoolofEngineering,XiangyangSchoolforNCOs
• 出 处: 中国通信：英文版
• 发表日期: 2015年2期
• 关键词: 时间序列数据挖掘 序列相似性 快速搜索 并行 相似性搜索 关联规则挖掘 欧氏距离 改进算法 similarity DTW warping path time s
• 基金项目: supported in part by National High-tech R＆D Program of China under Grants No.2012AA012600,2011AA010702,2012AA01A401,2012AA01A402, National Natural Science Foundation of China under Grant No.60933005,

The similarity search is one of the fundamental components in time series data mining,e.g.clustering,classification,association rules mining.Many methods have been proposed to measure the similarity between time series,including Euclidean distance,Manhatt