针对区间型时间序列的降维与相似性查询研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:q2316456q
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大数据时代的众多数据类型中,时间序列因其在众多领域内的广泛应用而受到普遍关注,包括降维、索引、查询在内的诸多技术被广泛研究。但某些应用场景更关注数据的范围而非精确值,用传统的时间序列数据类型进行描述并不合适。为此,本文在时间序列的基础上引入了区间型时间序列这一新数据类型。区间型时间序列在每一个时间点上用一个区间来对测量值进行描述。本文提出了区间型时间序列的降维算法,并基于此给出了一个相似性查询系统的实现。本文首先对时间序列的研究意义进行了讨论,进而提出区间型时间序列的定义,并分析了其基本性质。接着先是对传统针对时间序列的降维算法进行了回顾与分析。本文的核心工作是提出了一种基于正交变换的针对区间型时间序列的降维算法。在此基础之上,以R*树为索引结构实现了针对区间型时间序列的相似性查询系统。另外,分别做了实验证明了降维算法和查询系统的性能。
其他文献
近年来,随着互联网和Web2.0技术的不断完善,各种社交网络服务层出不穷,人们越来越习惯于在在线社交网络平台上进行互动交流和信息发布。社交网络因此成为人类知识共享、交互
本质上,入侵检测是一个模式识别和分类问题。支持向量机(SVM)对不平衡和非线性数据具有独特优势,因而尤其适合入侵检测分类器的设计。基于SVM的入侵检测方法已经取得了良好的效
随着互联网技术的飞速发展,Deep Web网站上拥有着海量的数据,并且在快速地增长,使Web成为一个巨大的数据源,这些信息要通过查询接口在线访问其后端的Web数据库。尽管Deep Web
人脸表情识别是一个图像模式分析、模式理解和模式分类的问题,它为模式识别、图像处理、人机交互、人工智能、计算机视觉、神经计算和心理学等众多学科提供了很多的具体问题
随着移动网络和定位设备的飞速发展,各种移动应用中的数据成井喷式增长,致使大数据普遍存在。同时,由于各种公司和研究机构对数据的分析与挖掘。因此,只要存在数据的地方,就
树木运动和降雨均是常见的自然现象。随着计算机图形学的发展,树木运动和降雨的模拟在游戏、影视、广告、虚拟现实等领域得到了广泛应用。能否逼真而实时地生成树木运动和降雨
Bag-of-Features(BoF)模型在多媒体和计算机视觉领域的很多问题中都有着广泛的应用。BoF的核心思想是将图像局部特征描述符量化到视觉单词,使得一张图被表示成视觉单词的直方
随着全球信息化的迅猛发展,计算机网络极大地方便了人们的交流与信息的传递。但是,计算机网络在给人们带来巨大便利的同时,也对信息的安全保护提出了巨大的挑战。密钥协商是
随着油气勘探目标越来越复杂,人们正逐步加深对地震资料处理重要性的认识,并愈加迫切地需要高精度勘探技术。并行处理技术日益得到石油地球物理界的广泛关注,如何快速高效地并行
图像分割是合成孔径雷达(Synthetic Aperture Radar, SAR)图像处理的关键问题,也是影响SAR图像自动解译性能的关键技术之一。由于相干斑点噪声的影响,传统分割算法存在分割精