【摘 要】
:
近年来,随着数据库技术以及数字化技术的不断进步,针对高维时间序列的数据挖掘研究引起了越来越多学者广泛的兴趣。然而,由于数据维度的增多,大大增加了数据挖掘算法的复杂性,使得
论文部分内容阅读
近年来,随着数据库技术以及数字化技术的不断进步,针对高维时间序列的数据挖掘研究引起了越来越多学者广泛的兴趣。然而,由于数据维度的增多,大大增加了数据挖掘算法的复杂性,使得经典的针对低维度时间序列的数据挖掘算法很难应直接应用到高维时间序列数据上来。本文以大规模人体运动捕捉数据分析为背景,重点对降维、高维数据索引结构以及基于统计学习的高维时间序列分割算法进行了研究,设计并实现了一个针对高维时间序列的相似性检索以及基于统计学习的时间序列序列分割的软件原型。在维度约简方面,针对人体运动捕捉数据的特点,总结了目前存在的多种维度约简算法,提出了基于运动能量的人体运动描述模型,在此基础上引入熵的概念,提取能体现运动特征的关键关节,从而进行维度约简。该维度约简算法在保证了检索精度的前提下,降低了检索算法的复杂度。在高维数据索引方面,深入分析了相似度度量算法DTW以及R树等高维数据索引结构。重点讨论了基于Keogh距离的支持多度量算法的索引结构,并将经典的针对DTW的索引算法扩展到了高维,用以索引和查询人体运动捕捉数据,最后实现了一个基于例子的运动捕捉数据检索系统。在高维时间序列分割算法方面,详细介绍了分类模型条件随机场(CRF)的理论。针对人体运动捕捉数据的特点,利用条件随机场模型的无偏分类特性,对动作序列进行了有意义的分割。这种分割算法可以作为基于符号表示的时间序列检索的预处理算法。
其他文献
目前,随着互联网和计算机技术的发展,基于网络的实时在线监测系统成为企业对监测系统追求的新目标。国内的状态监测研究与应用仍存在不足之处,主要表现在传感器配置不完善,监
随着网络信息技术的快速发展,如果大数据中有许多遗留下来的历史数据,那么用户从数据仓库中提取信息时可能会过时或不准确,时效性差的数据可能会对人们的日常生活和企业决策
近年来,随着Internet和图像处理技术的快速发展,网络视频监控技术得到了广泛的应用。在网络视频监控系统中,监控的范围不再局限于某一个地点,而是任何有网络的地方。和以前的
在信息社会里,手机已成为人们日常生产生活中必不可少的通讯工具。随着技术的发展,手机的性能比过去有了巨大的提高,几乎可以与九十年代中期的PC机相媲美。可以说当今的手机已经
随着互联网的快速发展,信息超载问题变得愈发突出,用户无法快速从大量的网络信息资源中获取对自己有用的信息,导致信息的使用效率降低。推荐系统作为一种信息过滤的重要手段,
网络控制系统是通过网络实现控制机构之间相互通信的全分布式实时反馈闭环控制系统,呈现出传感器、控制器和执行器空间分离的物理特征。二十一世纪初,在全球富有盛名的19位学
随着INTERNET的飞速发展,网上的信息越来越丰富,激增的数据背后隐藏着许多重要的信息。用户使用现有的搜索引擎浏览页面时,虽然能部分解决“资源发现”的问题,但精度不高,不
利用计算机图形学理论,在三维场景中对气体进行渲染,对于虚拟现实和环境保护等方面有着重要的意义。随着计算机硬件的发展,和实时流体模拟理论的进步,建立复杂环境中的气体渲染已
工作流技术是当前计算机应用领域的一个研究热点,利用工作流技术对企业进行业务过程的建模和分析不仅可以规范化企业的业务流程,发现业务流程中不合理和低效的环节,进而对企
混沌现象是20世纪人类最重要的科学发现之一。在过去的20多年时间里,人们对混沌的研究主要是从一些实验及数值模拟来观察和量化混沌。随着对混沌现象认识的不断深入,如何应用混