作者:王会青 孙宏伟 张建辉并行计算时间序列挖掘相似性搜索动态时间弯曲距离下界算法
摘要:将并行计算的策略引入到时间序列处理中,提出基于Map/Reduce的时间序列相似性搜索算法,充分利用云计算可进行大规模计算和数据处理的特点,有效降低了时间序列相似性搜索中运算量,简化了计算过程。该算法在心电图数据集上进行相似性搜索,分别进行PAA下界过滤和DTW距离的计算,验证运算时间和并行加速比随节点变化的情况,与传统的单机运算相比,有效地提高了时间序列挖掘效率。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社