基于Hadoop的水文时间序列相似性研究与应用
顾昕辰
万定生
樊龙
1.河海大学计算机与信息学院 南京2100982.河海大学计算机与信息学院 南京2100983.河海大学计算机与信息学院 南京210098
摘要:传统DTW算法复杂度高,特别当处理海量数据时,耗时长.为了从算法和实现手段两方面同时入手,提高DTW运算效率,提出基于Hadoop平台,以FastDTW方法实现的水文时间序列相似性查找方法.首先利用小波变换对数据去噪,接着对水文时间序列进行语义化,然后在Hadoop的MapReduce过程中调用FastDTW方法实现DTW距离的云计算,得出与查询序列最相似的匹配序列.通过实验与串行查找进行对比,验证该方法用时短,匹配效果好,能够满足实际应用需求.
关键词:HadoopFastDTW方法水文时间序列相似度
分类号:TP391(计算技术、计算机技术)
资助基金:国家自然科学基金(51079040)引进国际先进水利科学技术计划计划)(201016)
论文发表日期:2014-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:6( 1-5,13 )
英文信息
