基于Map/Reduce的时间序列相似性搜索算法

来源 :山东大学学报(工学版) | 被引量 : 0次 | 上传用户:sky11731
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将并行计算的策略引入到时间序列处理中,提出基于Map/Reduce的时间序列相似性搜索算法,充分利用云计算可进行大规模计算和数据处理的特点,有效降低了时间序列相似性搜索中运算量,简化了计算过程。该算法在心电图数据集上进行相似性搜索,分别进行PAA下界过滤和DTW距离的计算,验证运算时间和并行加速比随节点变化的情况,与传统的单机运算相比,有效地提高了时间序列挖掘效率。
其他文献
为了有效解决情绪识别过程中多种生理信息融合所导致的运算量过大的问题,提出了一种主成分分析(principal component analysis,PCA)与支持向量机(support vector machine,SVM
菌蜕是革兰氏阴性菌被噬菌体PhiX174的裂解基因E裂解后形成的完整细菌空壳,以此菌蜕制备的疫苗为菌蜕疫苗,在最近几年刚开始用于鱼类细菌疫苗研究。由于菌蜕疫苗不仅具有很高
对导热油锅炉进行了改装设计,克服了原有导热油锅炉存在的热效率低、易爆管等缺陷。自1989年投入使用至今,运行正常。年节约烟煤380t,折合人民币约13万元
<正>真相:已经有研究证明蕨菜中确实含有某种致癌物质,但含有致癌物并不等于一定引起癌症。按照目前国人的饮食习惯,蕨菜的影响并不大,只有摄入剂量累计到一定水平才有可能致
地下室混凝土裂缝是地下室中的常见问题,直接影响地下室使用的安全性。因此,如何控制地下室混凝土裂缝成为当前施工企业需认真探索的课题。本文主要基于实例,对地下室施工裂
目的:观察参苓白术散对溃疡性结肠炎的治疗效果。方法:将150例本病患者随机分为两组,治疗组75例采用参苓白术散治疗;对照组75例采用口服柳氮磺胺吡啶0.5g,4次/d,并给予其他的
目的:研究恒磁场对血管紧张素Ⅱ(ansiotensin,AngⅡ)诱导的人脐动脉血管平滑肌细胞(VSMC)的增殖及胞浆内游离钙离子浓度的影响。方法:建立AngⅡ诱导的人脐VSMC增殖模型,5mT恒磁场垂直
<正> 星空在旷野,在寂寞的山地,多是在没有月亮的夜晚,我经常独自一人长久地仰望星空,我被那无限的神秘、苍茫和辽远深深震撼着,思绪被引领到无思、无言之境,只剩下对无涯时
<正>知道玛卡——也有叫玛咖,是前两三年的事。第一次,收到朋友从外地寄来的一盒玛卡,说是炖汤吃,或泡水喝,可以安神。打开一看,这东西,准确说,是植物。从颜色看,说像萝卜嘛,
期刊