流式时间序列的实时相似度研究  

Real time similarity of streaming time sequence

作　　者：屈振新[1] 王宏宇[1] 

机构地区：[1]中南财经政法大学信息与安全工程学院,湖北武汉430073

出　　处：《计算机工程与科学》2017年第6期1056-1062,共7页Computer Engineering & Science

基　　金：国家自然科学基金(71373286)

摘　　要：动态时间弯曲算法虽然适合度量时间序列的相似度,但是在大数据背景下,对于序列个数多、潜在长度可能是无穷、实时性要求高的流式时间序列,面临着算法简单、计算不简单的可计算问题。以Spark计算平台为基础,针对流式时间序列的特点,提出了一种流式动态时间弯曲算法,能实时计算动态时间序列近似值,误差可控、稳定,且具备大数据计算能力。最后通过实验验证了算法的可行性和稳定性。Although the dynamic time warping algorithm is suitable for measuring time sequence sim ilarity, streaming time sequence has a large quantity of sequences, potential infinite length, and require rnent for high real-time performance in the big data background, thus facing problems of simple algo rithm and complex computation. We propose a new streaming dynamic time sequence algorithm accord ing to the features of streaming time sequence based on the Spark calculation platform, which can calcu late the approximate value of dynamic time sequence in real-time, and has controllable error, good sta bility, and ability of processing big data. Experimental results verify its feasibility and stability.

关 键 词：流 时间序列 相似性 实时 大数据 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]