【摘 要】
：
由于时间序列的长度很大,并且不确定时间序列在每个采样点的取值具有不确定性,导致时间序列在相似性匹配和聚类挖掘中时间复杂度很高,为了解决该问题,提出了基于趋势的时间序
【基金项目】
：
国家自然科学基金资助项目(61070032);国家电网科学技术资助项目(11212451)
论文部分内容阅读
由于时间序列的长度很大,并且不确定时间序列在每个采样点的取值具有不确定性,导致时间序列在相似性匹配和聚类挖掘中时间复杂度很高,为了解决该问题,提出了基于趋势的时间序列相似性度量方法和聚类方法。其中基于趋势的相似性度量方法根据时间序列的整体变化趋势,将时间序列映射为短的趋势符号序列,并利用各趋势的一阶连接性指数和塔尼莫特系数完成相似性度量;基于趋势的聚类方法通过定义趋势高度,并对趋势符号序列迭代进行区间划分和趋势判断,并以此构建趋势树,最后将趋势树根节点中趋势符号相同的序列聚集为一类。实验结果表明:a)五种趋势符号的一阶连接性指数可唯一地表示一条时间序列;b)基于趋势的相似性度量方法在多项式时间内可有效完成时间序列的相似性匹配;c)基于趋势的聚类方法将序列的相似性度量和聚类过程集中在一起,聚类效果显著。
其他文献
目的 :调查广东省三级医院护士离职情况,为加强护理人力资源管理,保障护理工作质量提供依据。方法:对全省110家三级医院进行问卷调查。结果:广东省三级医院2011-2014年护士离
随着当今社会中国经济文化的日益发展,各个城市的面貌也越来越相似,当代城市出现了＂千城一面＂的发展困境。因此,寻找各个城市的不同之处成为树立城市形象,改变城市面貌的重要方
<正>随着新课程改革的不断深入,越来越多的语文教师认识到:阅读教学要果断走出以课文内容理解为主体的泥潭,走向以课文的言语形式为核心的新天地。广大一线教师由于深受以内
林木良种是造林绿化的物质基础,培育良种壮苗是种苗事业的第一根基。介绍了山西省林木良种建设现状、生产使用主要特点以及存在的问题,提出了加快林木良种发展的建议。
腾讯公司推出的微信互动产品功能强大、操作简单、成本低廉;但还存在平台不够完善、安全有隐患等问题,文章提出改善用户体验方式、增强用户使用的安全性等相关建议完善微信产
<正> 清末著名学者王国维在《殷周制度论》一文中,对有周一代几乎所有的重要社会制度,诸如继承、宗法、丧服、封建、宗庙与婚姻制度的源流和作用,都作了精辟的论述,唯独只字
<正>2013年6月,马士基航运宣布与地中海航运和达飞轮船达成协议,在东西航线上组建名为"P3网络"的长期运营联盟。该联盟将在亚欧航线、太平洋航线和大西洋航线部署运力260万TE
为实现视频编码标准MPEG-4中语义对象的自动提取,提出一种基于时空信息的运动对象分割算法。在时域上通过双边加权累积帧差和分块高阶统计算法得到目标的运动区域检测模板,以
<正>近年来,为推进律师积极开展法律援助工作,武汉市江汉区司法局通过加大法律援助律师的宣传力度、打造法律援助律师公益活动平台、提高法律援助律师办案补贴、参与应急突发