【摘 要】
：
基于关键点的符号化聚合近似(SAX)改进算法(KP_SAX)在SAX的基础上利用关键点对时间序列进行点距离度量,能更有效地计算时间序列的相似性,但对时间序列的模式信息体现不足,仍
【机 构】
：
福建师范大学数学与计算机科学学院,福建师范大学网络安全与密码技术福建省高校重点实验室
【基金项目】
：
国家自然科学基金资助项目(61070062,61175123);福建高校产学合作科技重大项目(2010H6007)
论文部分内容阅读
基于关键点的符号化聚合近似(SAX)改进算法(KP_SAX)在SAX的基础上利用关键点对时间序列进行点距离度量,能更有效地计算时间序列的相似性,但对时间序列的模式信息体现不足,仍不能合理地度量时间序列的相似性。针对SAX与KP_SAX存在的缺陷,提出了一种基于SAX的时间序列相似性复合度量方法。综合了点距离和模式距离两种度量,先利用关键点将分段累积近似(PAA)法平均分段进一步细分成各个子分段;再用一个包含此两种距离信息的三元组表示每个子分段;最后利用定义的复合距离度量公式计算时间序列间的相似性,计算结果能更有效地反映时间序列间的差异。实验结果显示,改进方法的时间效率比KP_SAX算法仅降低了0.96%,而在时间序列区分度性能上优于KP_SAX算法和SAX算法。
其他文献
随着网络速度的不断增长及网络应用的不断增多,网络监管的难度大大增加。实现了一种高速网络流量的实时监控系统NTAS——网络流量分析系统。通过PF_RING底层报文捕获模块,捕
就我国而言,计算机信息技术的利用率占比越来越大,而软件工程作为相对较新的学科,计算机软件开发和管理方面的发展仍不完善,仍需要不断地探索和进步。本文首先对计算机软件工
<正>糖尿病慢病管理是我们国家对慢病病人的一项惠民政策,希望在最大限度的范围内,减轻病人看病的经济负担,使病人能实现良好的诊断和治疗,取得满意的治疗效果。最近我们有意
针对最近有许多国内外学者认为我国近年来出现财政集权化的趋势《,论中国财政分权程度》一文运用衡量财政分权程度的两大指标——地方政府财政收入自主权和地方政府财政支出
在处理税务强制拍卖案件的执行过程中,作为执行人的基层税务机关,如何在确保国家税款及时入库的前提下,依法维护被执行人的合法权益并规避可能产生的执法风险在法制化建设进
为了消除现有概率粗糙集模型约简过程中出现的诸多约简异常问题,通过引入对象最大信度概念,提出了非参与带参最大决策熵属性约简模型,阐明了带参最大决策熵测度的单调性,给出
声呐是水下目标探测的主要手段之一,传统的水下目标检测主要通过人工的方式,从声呐图像中对目标对象进行标识,这种方式费时费力。随着水下机器人技术的发展及声呐成像能力的
习主席鲜明地把“听党指挥”作为党在新形势下强军目标的重要内容，这是对我军建设和发展具有全局性指导价值的科学论断，为在新的历史起点上推进国防和军队建设提供了根本遵循。
在中国经济全面步入新阶段的大背景下，经济发展速度发生变化，优化经济结构，提高发展质量成为保持中国经济发展的关键。$$在此背景下，石家庄市委十届八次全会提出石家庄市下一步要