基于相空间重构的时间序列分类方法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:lvshuijing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,基于相空间重构(Phase-Space Reconstruction,PSR)的时间序列图像化方法因能描述时间序列的非线性信息等优点,已被用于提升时间序列分类(Time Series Classification,TSC)的性能。然而,这类方法因需要将高维相空间中的轨迹投影到二维平面,往往会导致信息丢失或造成虚假的信息,从而导致分类准确率的下降。本论文的研究目的便是分别在单变量时间序列(Univariate Time Series,UTS)和多变量时间序列(Multivariate Time Series,MTS)上提出新的基于PSR图像化方法以克服上述缺陷,从而提高时间序列分类准确率。针对上述目的,本论文重点研究了基于PSR的UTS数据分类方法(Maximum Trajectory Matrix Image-Deep Convolutional Neural Network,MTMI-DCNN)和基于时空信息图像的MTS分类方法(Spatiotemporal Information Representation-3D Convolutional Neural Network,SIR-3DCNN)。论文首先介绍了相空间重构的基础知识。在此基础之上,提出了适用于UTS数据分类的MTMI-DCNN方法,该方法有效地避免了投影造成的信息丢失和虚假信息等问题,提高了分类准确率。此外,在MTMI-DCNN的基础上,本论文提出了MTS的分类框架SIR-3DCNN。最后,论文对所提的分类方法进行了总结和评估。论文的主要研究成果包括:(1)提出了基于PSR的单变量时间序列分类方法MTMI-DCNN。该方法的基本思想是通过MTMI图像化方法将时间序列转换为具有最大分辨率的轨迹矩阵图像,然后使用DCNN对这些图像进行分类。该方法引入了两项重要技术:1)提出了一种新的时间序列成像技术。它直接将轨迹矩阵作为图像,因此不需要相空间轨迹投影,避免了投影造成的信息损失。2)引入了一种基于PSR的时间序列成像参数的优化技术。它通过最大化轨迹矩阵图像的分辨率来确定相空间重构参数。以上两种技术可以帮助DCNN获得令人满意的分类结果。实验结果表明,本论文所提出的MTMI-DCNN在各种数据集上都优于其他先进的方法:在Uo B、Coffee和CHMO数据集上的准确率分别达到98.7%、100.0%和82.6%;在UCR存档的60个UTS数据集上,获胜次数和平均错误率分别达到19和0.141。因此,它可以作为UTS分类的一种有价值的方法。(2)提出了基于时空信息图像的多变量时间序列分类框架SIR-3DCNN。该框架的主要思想是:首先采用空间维度图像化方法SMTMI(Spatial MTMI)或时间维度图像化方法TOFI(Temporal Optical Flow Imaging)转换为MTS的SIR时空图像序列,然后利用3DCNN对以上图像序列进行分类。我们提出并测试了三种实现:SMTMI-C3D(即SMTMI图像化方法和C3D网络)、TOFI-C3D(即TOFI图像化方法和C3D网络)和SIR-TSSNet(Two Stream Spatiotemporal Network)(即SMTMI、TOFI相结合的图像化和TSSNet)。实验结果表明,方法SIR-3DCNN能够对MTS数据进行有效的分类,尤其是SMTMI-C3D在肺癌诊断电子鼻数据集上的准确率达到95.29%。综上表明,本论文所提出的两种基于PSR的时间序列图像化方法均能够有效提高TSC的分类准确率。研究成果将为基于PSR的时间序列分类提供具有实用价值的新方法。
其他文献
随着大数据时代的到来,无论是获取数据的渠道和方式,还是数据本身的大小、类型和结构都越来越多样化,这使得数据挖掘的发展越来越具有挑战性。近年来离群检测逐渐成为数据挖掘领域中的热门研究方向,它被广泛地应用于包括社交网络、移动支付和购物系统等在内的众多领域,因为除了常规数据外,少数离群点往往也能带来有价值的信息,并且随着业务的升级,对离群检测算法能够更有效地处理各种复杂的数据的要求也越来越高。本文针对现
学位
土地利用/覆盖变化(LUCC)的研究可以帮助人们更好地对土地资源进行合理的配置,使得社会能够可持续发展。冯·诺伊曼提出的元胞自动机能够有效模拟从大量基本单元的相互作用中涌现出的包括自组织结构在内的复杂现象,因此被广泛应用于土地利用变化的模拟。目前针对基于元胞自动机的土地演变模型的改进大都集中在前期的适应性概率的计算方式上,比如使用神经网络、逻辑回归、支持向量机等机器学习方法,而对元胞自动机模型自身
学位
<正>一、问题的提出目前,社会对高质量学前教育资源的需求日益迫切,幼儿师资的培养要求随之发生显著变化,直接影响着高等院校学前教育专业人才培养的走向。2018年《教育部关于实施卓越教师培养计划2.0的意见》提出贯通职前职后,创新机制模式,深化协同育人的指导方针,要求支持建设一批省级政府统筹,高等学校与中小学(幼儿园)“协同开展培养培训、
期刊
互联网用户数的急剧膨胀导致相关数据量激增,由此产生的信息过载问题持续影响着人们的生活。推荐算法可以帮助人们快速从海量信息中获取真正需要的内容,摆脱信息过载并节省信息筛选的成本。在为人们带来便利的同时,推荐算法自身也暴露出了诸多问题。目前推荐算法的改进工作大多以各类型上下文信息构建用户和项目之间的联系,再融入如矩阵分解、深度学习等多种技术,提升算法的预测精准度。针对目前推荐算法中存在的冷启动问题和预
学位
近年来随着人们的生活水平不断提高,人们承受的压力也逐渐增加甚至部分人由此导致了如睡眠质量变差等各种问题。有研究表明合适的音乐可以改善人的睡眠质量,但由于音乐种类众多使得寻找适合自己的音乐也成为一个难题,本文的目标是通过深度学习技术来实现睡眠音乐的自动生成,从而缓解这个难题。本文实现睡眠音乐生成的方法主要包括主旋律提取以及音乐生成两个方面的内容。其中存在许多难点:1)音乐数据不同于普通的序列数据,可
学位
最大团问题(Maximum Clique Problem,简称MCP)是一类NP难问题,有效求解它的精确算法大多数是基于分支定界(Branch-and-Bound,简称B&B)框架的,其中的上界策略对缩小解空间、提高算法效率起着重要作用。目前应用最广泛的是基于图着色的上界,但该上界与最优解之间常常存在一定的差距而导致解空间过大。此外它的时间复杂度总是大于O(n2),当图规模较大时它可能对算法效率产
学位
最近数十年,信息技术尤其是互联网领域相关技术的高速发展,催生出的数据在样本数量与维度上日益庞大。在高维数据中,样本数通常难以均匀覆盖高维空间,这将导致维度灾难,严重损害机器学习算法的性能。特征选择通过从原始特征中挑选部分特征,精简使用特征的数目,避免了样本数与维度严重不相称的情况,已成为数据挖掘领域中常用的预处理技术。近年来,基于进化计算技术的特征选择算法备受关注,这得益于它们优秀的全局搜索能力。
学位
传统的中小学地理教学经常使用地球仪作为辅助教学工具,虽然地球仪能直观的展示相关地理区域,但是由于地球仪本身的限制而无法承载过多的信息,而增强现实(Augmented Reality,AR)技术能够将虚拟信息叠加到现实场景上进行实时交互,将AR技术与地理教学相结合可以使教学内容更加丰富、生动、有趣,能够激发学生的学习兴趣。目标检测算法具有较强的识别物体的能力,将目标检测算法与AR技术相结合,可以提高
学位
随着互联网行业的发展,深度学习技术在各个研究领域得到了广泛的运用,特别是在计算机视觉相关领域。人脸表情识别属于学科交叉的领域范畴,它的研究可以让机器学习人类的情感,有助于提高人机交互的效率,这一技术可以推广到医疗、交通、教育等不同的日常情景。但表情识别的准确率容易受表情图像中光线、角度、细节等因素影响。因此,为进一步提升表情识别网络模型的性能,本文共分三个方面对表情识别深度网络进行改进,主要工作包
学位
人脸表情识别作为情感计算重要的组成部分,在公共安全、智慧交通和医疗康复等领域有着巨大的应用前景。在过去的几年里,数据驱动的深度神经网络虽然将人脸表情识别准确率提高到了新层次,但是仍面临以下两个关键性难点:(1)头部的偏转造成了面部遮挡和配准误差,导致识别准确率再向上提升变得异常困难,并且难以运用到实际场景中;(2)现有数据集中存在一些不确定性表情样本,这些样本造成提取出的特征有害。为了解决以上问题
学位