基于Hadoop的水文时间序列相似性研究与应用.pdfVIP

总第291期 计算机与数字工程 V01．42No．1 2014年第1期 ComputerDigitalEngineering 1 基于Hadoop的水文时间序列相似性研究与应用。 顾昕辰万定生樊龙 (河海大学计算机与信息学院南京210098) 摘要传统姗算法复杂度高，特别当处理海量数据时，耗时长。为了从算法和实现手段两方面同时人手，提高 算，得出与查询序列最相似的匹配序列。通过实验与串行查找进行对比，验证该方法用时短，匹配效果好，能够满足实际应 用需求。 关键词 Hadoop；Fast￡lTⅥr方法；水文时间序列；相似度 中图分类号 TP391DOl：10．3969／j．issnl672—9722．2014．01．001 Researchand of TimeSeries ApplicationHydrological Similarity Basedon Hadoop GUXinchenWAN FAN Din擎hengLong of and Infomation，Hohai 210098) (CollegeComputer University，N孤jing Abstn量ctThetraditional hasa withmassive takes when data，it C佣algorithmhighcomplexity．Especiallydealing toomuchtime．In the and the orderto the improveefficiencyof【)]rⅣalgorithmoptimizingalgorithmbyexecutingprogram onadifferent new timeseries searchmethod isbasedon and platfom，ahydrological simila“ty ispresented，whichHadoop usesFastCrI、W Inthis transfomis usedtoremovenoisein itdoesthese— algorithnl． method，waveletfirstly data，secondly nlantizationof timeseries，thenitcallstheFast[rrWmethod toachieve hydrological duringHad00p’sMapReduceprocess thecloud ofDrWdistance．Afterwithserial method，itis thatthe method computing comparing computing pmved proposed is asittakeslesstimeandthematchresultissatisfactory． applicable