基于形态的时间序列相似性研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:vincent_iong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间序列数据广泛存在于经济金融、气象科学等领域,时间序列的相似性研究具有深刻的理论意义与重要的实际应用价值。时间序列数据挖掘研究中许多算法都是基于某种相似性度量的,时间序列的特征表示方法对相似性度量结果的好坏具有重要影响。本文在对国内外经典时间序列相似度量算法和特征表示方法进行充分分析的基础上,进行了以下研究工作:首先综述了时间序列数据挖掘的研究背景和实际研究意义,指出了时间序列特征表示和相似性度量的研究现状,然后详细介绍了最具代表性的时间序列特征表示方法和相似性度量算法,最后给出了两种改进的时间序列相似性度量算法。因为时间序列本身具有高维度、高噪声的特点,进行相似性度量之前,需要对序列进行特征表示。针对现有的特征表示方法在趋势提取和维度约简中存在局限性导致难以准确高效的提取序列形态趋势的问题,提出一种新的基于趋势的改进斜率距离相似度量算法。该算法首先将经验模态分解方法与分段线性表示方法相结合,经验模态分解方法具有过滤噪声的优点,先用其提取序列的形态趋势,再用PLR分段线性表示方法对趋势序列进行分段形态拟合,优化了特征表示结果。在此基础上结合序列的模式对斜率距离进行改进,克服了斜率距离方法没有考虑模式差异导致的相似度量结果误差较大的缺陷。文中针对基于三元涨落模式的时间序列相似性度量方法模式划分不够细致,无法反映出序列的具体变化趋势问题,还提出了一种新的基于形态模式的相似性度量算法。该算法首先对时间序列进行分段线性表示,在此基础上给出了七元形态模式的划分方法,根据序列在不同时段的分段斜率值,确定分段的形态模式,并将序列的不同形态模式分别用不同的数字表示,从而将时间序列转换成特殊的字符串序列,最后利用最长公共子序列方法计算字符串序列的距离作为时间序列之间的距离。理论分析和仿真实验证明本文提出的两个方法在时间序列的相似性度量工作中度量结果的准确度都有所提高,而且具有稳定性好、对噪声和平移不敏感的特点。
其他文献
软件授权是保护软件市场公平有序发展的重要技术手段。软件供应商通过软件授权来控制最终用户对软件的使用权限。由于软件产品和授权设计方案的多样性,开发人员经常重复为不
无线传感网络由大量部署在监测区域内具有感知、数据处理、通信功能的微型传感器节点组成。无线传感网络在工业、农业、军事、医疗、环境保护等方面有着广泛的运用前景。覆盖
信息技术的飞速发展,加快了医疗卫生体系现代化、信息化的进程。大量信息系统运行在各类各级医疗卫生系统平台上。因此,如何保证这些信息系统的正常运行和数据信息的安全就成为
随着人机交互技术(Human Computer Interaction,HCI)的发展,以及人们对智能友好人机交互的追求,手势作为日常生活中使用广泛的交流方式,具有自然直观、易于学习等特点,必然被
普通打印机的USB接口为USB从口,打印机只能作为USB从设备,接收PC机通过USB接口传来的数据,无法实现无PC机USB接口直接打印,给用户的使用带来不便。本文主要研究打印机的嵌入式计
信息时代的来临与网络商务的迅速发展,人们的网络商务行为变得越来越频繁,数据挖掘已经发展成为网络中的Web数据挖掘,Web数据挖掘的应运而生标志着人类商业的巨大变革。一方面,We
无线传感器网络(Wireless Sensor Network,WSN)是一种集数据采集、处理、通信于一体的智能传感器网络系统。目前,在许多领域如军事、危险区域远程监控、智能家居、医疗护理、环
随着计算机图形学和三维动画游戏的不断发展,在三维虚拟环境中虚拟相机的控制已经变成了一个重要的研究课题,具有广阔的应用前景。然而目前国内外面向虚拟人动画和虚拟人群动画
在计算机和电子技术飞速发展的今天随着国内机车电子化水平的快速提高,特别是计算机技术在机车仪表中的广泛应用,机车仪表逐渐走出了传统的电气式仪表的模式,正向数字化和智能化
在过去的30年,用于城市地面交通工具中自动驾驶技术的开发已经得到了飞速的发展。目前,现代自主驾驶车辆已具备一定感知车辆周围环境的能力,比如根椐分类所分析对象的类型并