SHAPE-BASED TIME SERIES SIMILARITY MEASURE AND PATTERN DISCOVERY ALGORITHM

来源 :城市道桥与防洪 | 被引量 : 0次 | 上传用户:liuligen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Pattern discovery from time series is of fundamental importance. Most of the algorithms of pattern discovery in time series capture the values of time series based on some kinds of similarity measures. Affected by the scale and baseline, value-based methods bring about problem when the objective is to capture the shape. Thus, a similarity measure based on shape, Sh measure, is originally proposed, andthe properties of this similarity and corresponding proofs are given. Then a time series shape pattern discovery algorithm based on Sh measure is put forward. The proposed algorithm is terminated in finite iteration with given computational and storage complexity. Finally the experiments on synthetic datasets and sunspot datasets demonstrate that the time series shape pattern algorithm is valid.
其他文献
For improving Transfer Control Protocol (TCP) performance in mobile environment,smooth handover with buffer management has been proposed to realize seamless han
对基于高通量测序拼接获得的99 741条四球茶嫩叶Unigenes进行了SSR(simple sequence repeats)位点分析,共揭示了23 732个SSR位点,分布于18 552条Unigenes中,SSR发生频率为23.
在《日经电子》对最新的PV150手机进行剖析后,某大型电子厂商的便携设备设计工程师感叹道:“这款手机的元器件大多选择了通用产品,几乎所有的元器件都被集成在1块PCB板上。所
雪佛兰迈锐宝的得名来自美国西海岸的一个美丽的小镇Malibu,那里不光有森林沙滩和碧海蓝天,同时,那里象征着个性、激情和自由。迈锐宝从诞生到来到中国,经历了8代车型的演变,从一款宽大的美国车,演变成符合中国消费者所喜爱的车型。虽然迈锐宝进行了中国本土化的改进,但其美国范儿依然十足,至于美国范儿的车应该是什么样?如果变成纯美国范儿应该怎样?我带大家一起来看看。    那么一点遗憾  只要你一坐进驾驶
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
金融危机后,美联储采取了四轮宽松量化政策(QE)以应对持续的经济低迷状态,稳定金融市场的发展,其自身的资产负债表随之迅速膨胀,为之后的经济发展埋下隐患.文章以美联储缩表
艺术设计类专业在我国起步虽较晚,规模扩张却很快,然而部分高校实践教学体系的构建尚不完善,存在着专业实践模式不清晰、创新能力不够等问题。随着网络行业的高速发展,高度依
王符,字节信,安定临泾(今镇原)人,甘肃古代第一位大学者。王符晚年隐居著述的《潜夫论》,与王充的《论衡》、仲长统的《昌言》被后世学者视为东汉最有影响的三部学术著作。  《潜夫论》在论述当时政治、经济、伦理道德、社会风俗、边防军事等各个方面的同时,特别论述了学习目的、方法、道德标准、人才观等,体现了王符丰富的教育思想。  学习对于每个人来说,都是非常重要的事情。“天地之所贵者,人也;圣人之所尚者,义
期刊