考虑向量差值特征的时间序列相似度计算方法研究

来源 :华北电力大学 | 被引量 : 0次 | 上传用户:liaonianyou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间序列的相似度(Similarity of time series)计算是时间序列数据挖掘领域中的基本和关键问题之一,为时间序列的分类(Classification)、相似度搜索(Similarity Search)、聚类(Clustering)、异常点检测(Outlier Detection)、模式识别(Patter Discovery)及时间序列可视化等过程,提供了基本的工具与研究手段。在基于距离的时间序列相似度度量的方法中,欧氏距离和动态时间弯曲距离的应用最为广泛,但这两种方法的固有缺陷和不足限制了它们的应用范围。  本文研究时间序列相似度度量相关问题,主要工作如下:  1.综述了时间序列相似度计算经典方法及其特点,归纳了时间序列相似度计算和分类算法目前存在的问题,针对其不足,应用形态相似距离评估时间序列相似度,并分析证明了其特点和性质。  2.应用时间序列的特征表示方法,对时间序列数据进行了自底向上的分段线性表示,分别采用欧氏距离、动态时间弯曲距离和形态相似距离在标准数据集上完成了相似度计算,从计算速度和准确度两方面对计算结果进行分析和对比。  3.针对最近邻分类器在海量数据分类中存在速度较慢的问题,通过对训练样本进行聚类压缩以及对压缩后训练样本的识别范围分析,对经典最近邻分类算法进行了改进,在UCI和UCR标准时间序列数据集上进行了分类实验,验证了该方法的可行性和有效性。
其他文献
梧州港务有限公司江心作业区电站煤炭装卸班全体员工,他们识大体、顾大局,不怕酷热高温天气,仍然战斗在生产第一线,以优质、高效、快捷完成当月煤卸量3万多吨,受到了厂方船
近年来,定位技术日益向短距离、高精度方向发展,应用环境从室外向室内转移,涌现了许多有效的室内定位技术。其中,RFID技术以其非接触、自动识别等特点受到广泛关注,UHF频段RF
随着经济的发展,道路交通压力已经成为亟待解决的问题之一,对交通控制、安全管理也提出了更高的要求,这时,运用电子信息技术的车牌识别系统(License Plate Recognition)便应
学位
无线光通信具有不需申请频谱、信息容量大、功耗低、安全性好等优点,已成为无线传感器网络(WSN,Wireless Sensor Network)应用中备受关注的一种通信手段。但无线传感器网络中传
随着雷达组网技术的发展,目标突防过程中容易受到敌方各种搜索、跟踪和制导雷达的威胁,众多不同载频、脉宽、带宽和调制形式的雷达信号在战场中形成了复杂的电磁环境。为了保
异构网络技术是由第三代合作伙伴计划(The 3rd Generation Partnership Project,3GPP)制定的增强型长期演进(LTE-advance)标准的关键技术之一。在异构网络中,由于多种小功率
数据采集与存储是信号与信息处理系统的重要组成部分,在现代工业生产及科学研究中的重要地位日益突出,随着信息科学的飞速发展,人们面临的信号处理任务越来越繁重,对数据采集