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
雪佛兰迈锐宝的得名来自美国西海岸的一个美丽的小镇Malibu,那里不光有森林沙滩和碧海蓝天,同时,那里象征着个性、激情和自由。迈锐宝从诞生到来到中国,经历了8代车型的演变,从一款宽大的美国车,演变成符合中国消费者所喜爱的车型。虽然迈锐宝进行了中国本土化的改进,但其美国范儿依然十足,至于美国范儿的车应该是什么样?如果变成纯美国范儿应该怎样?我带大家一起来看看。    那么一点遗憾  只要你一坐进驾驶
王符,字节信,安定临泾(今镇原)人,甘肃古代第一位大学者。王符晚年隐居著述的《潜夫论》,与王充的《论衡》、仲长统的《昌言》被后世学者视为东汉最有影响的三部学术著作。  《潜夫论》在论述当时政治、经济、伦理道德、社会风俗、边防军事等各个方面的同时,特别论述了学习目的、方法、道德标准、人才观等,体现了王符丰富的教育思想。  学习对于每个人来说,都是非常重要的事情。“天地之所贵者,人也;圣人之所尚者,义
期刊