%A 王会青,孙宏伟,张建辉 %T 基于Map/Reduce的时间序列相似性搜索算法 %0 Journal Article %D 2016 %J 山东大学学报 (工学版) %R 10.6040/j.issn.1672-3961.1.2015.172 %P 15-21 %V 46 %N 1 %U {http://gxbwk.njournal.sdu.edu.cn/CN/abstract/article_141.shtml} %8 2016-02-20 %X 将并行计算的策略引入到时间序列处理中,提出基于Map/Reduce的时间序列相似性搜索算法,充分利用云计算可进行大规模计算和数据处理的特点,有效降低了时间序列相似性搜索中运算量,简化了计算过程。该算法在心电图数据集上进行相似性搜索,分别进行PAA下界过滤和DTW距离的计算,验证运算时间和并行加速比随节点变化的情况,与传统的单机运算相比,有效地提高了时间序列挖掘效率。