SHAPE-BASED TIME SERIES SIMILARITY MEASURE AND PATTERN DISCOVERY ALGORITHM

来源 :Journal of Electronics | 被引量 : 0次 | 上传用户:yuyuallen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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, and the 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. 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 Thus, a similarity measure based on shape, Sh measure, is originally proposed, and the 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.
其他文献
我国的马铃薯种植产业是农业生产当中的重要组成,近年来,以马铃薯为主要原料的产业链发展迅速,马铃薯的种植面积正在不断地扩大。为了能够提高马铃薯种植质量和产量,必须根据栽培
长期使用局部振动工具引起末梢循环障碍的典型表现为白指,我所自1964年至今诊断局部振动病92例,其中以自指为主要依据者占63%,均在未离岗位前出现白指。本例为离岗10年后出
  The genus Salix,which comprises more than 300 species,is widespread in both Northern and Southern hemisphere,excluding Australasia and New Guinea.Many Salix
会议
通过使用先进的农业机械化设备,可以提高农业生产效率和经济效益,因此,应大力推广农业机械化。为了进一步提升推广水平,本文从不同方面进行了论述,包括增加政府补贴、积极开展培训
仔猪在断奶前以吃奶为主,到了断奶后则改为采食固体饲料,这样会造成仔猪发生严重的应激反应,有的仔猪的出现胃酸分泌不足、吸收力下降、免疫力下降、饮水量减少、腹泻、水肿、生
在脱贫攻坚工作中应该重点把握农业生产,应用先进的农机化技术,提高农业生产速率,增加总体产量。本文对农机化技术在脱贫攻坚工作中发挥的作用进行探析。介绍实际情况探究具体的
农机服务组织建设是我国发展农业机械化的基础,其不仅对农业发展有着积极作用,还能提高我国粮食的生产力。本文针对农机服务组织建设的问题进行研究,并提出相应措施,望加强对农机
近年来,我国基层畜牧养殖业向规模化与集约化的方向不断发展,在增产增收的同时,也给畜牧兽医动物防疫工作增加了难度与工作量。由于养殖户欠缺防疫意识,防疫人员专业水平偏低,基础