一种基于动态时间弯曲的数据流子序列匹配系统

作     者：梅寒蕾 蔡青林 陈岭 孙建伶 

作者机构：浙江大学计算机科学与技术学院杭州310027 

基　　金："核高基"国家科技重大专项课题(2010ZX01042-002-003-001) 中国工程科技知识中心建设项目(CKCEST-2014-1-5) 国家自然科学基金项目(61332017) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2015年第52卷第S1期

页      码：112-117页

摘      要：随着工业生产中数据源的不断增加,人们对数据流的处理需求日益增大.其中,一个基本需求是基于距离度量方法的子序列匹配.由于动态时间弯曲距离(dynamic time warping,DTW)具有较高的度量精度,将其应用于子序列匹配问题是非常有价值的.但是,DTW具有较高的计算复杂度,这极大地限制了它在数据流上的应用.针对该问题,设计了一种高效的基于DTW的数据流子序列匹配系统.首先对数据流进行高效的适应性分段,然后对每一子段进行切比雪夫因式分解.不同于在原始数据空间的DTW计算,系统将在低维的切比雪夫特征空间计算DTW距离,因此,系统具有较高的计算效率.另外,提出了一种高效的在线匹配算法,可实现DTW在数据流上的增量式计算,进一步提高了系统的执行效率.

主 题 词：数据流 子序列匹配 动态时间弯曲 切比雪夫近似 相似性度量 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

馆 藏 号：203189690...