时间序列中的k-支配skyline算法研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:wangold
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Skyline查询在多准则的决策支持上有重要意义。一个数据集的skyline就是那些不被其它点支配的点的集合。Skyline查询同样可以用在时间序列上面。我们考虑那种在每个时刻上都有一个取值的对象,例如某个地区的用电量。我们将这种对象在每一个时刻上的取值看成是一个属性,并将skyline的概念平移过来,就得到了时间序列skyline的概念。时间序列的skyline查询就是要快速地求出这些对象在最近d个时刻的skyline。 和传统的skyline一样,随着维数的增加,时间序列上的skyline也会出现skyline的点数过大的情况。为了解决这个问题,本文将k—支配的概念和时间序列skyline的概念相结合,引入了时间序列中k—支配skyline的概念,然后提出了查找时间序列中k—支配skyline的两个新算法。具体来说,本文考虑到在时间序列中对象和对象支配关系的变化情况,提出了利用点的最大被支配维数maxkdom来排序和剪枝的方法,进而提出了IBATS算法。另外,为了适应高维数据的情况,又考虑到时间序列的特点,本文提出了一种增量计算最优k个维度和最差k个维度的方法,从而提出了IBATSHD算法。实验表明,本文提出的算法比现在的算法有更好的性能。
其他文献
工作流的概念起源于生产制造业与办公自动化领域,是针对日常工作中具有固定程序的活动提出的一个概念。将工作流引入企业日常工作给企业带来诸多好处:提高效率——自动化使得
网格是高性能计算和信息服务的战略性基础设施,而网格技术已成为下一代互联网应用的关键技术。高速网络的发展将分散的、异构的计算资源有机地整合到一起形成计算网格,为解决
随着Internet的发展,Internet已经成为人们获取信息的重要手段之一。Internet正不断增强着人类社会的生产力,改变着人类社会的生产方式,也因此Internet成为上个世纪最伟大的人类
数据挖掘被称为未来信息处理的骨干技术,它以一种全新的概念改变着人类利用数据的方式。数据挖掘是指从大量的数据中提取有用的信息和知识的过程。这里要求数据源应该是大量
随着移动通信的高速发展,世界各国已经对第五代移动通信技术(5G)开展了多方面研究,但与之相关的安全技术研究却相对滞后,5G网络安全体系对安全提出了更高要求,必须提供更高和
随着计算机技术不断进步和互联网技术飞速的发展,网络在我们的日常生活中扮演着越来越重要的角色。目前,互联网中有许多发展比较成熟的网络应用平台,尤其是基于Web VOD的网络
车间无等待流水调度问题广泛存在于制造工业中,如冶金、塑料、化工、食品加工等。总完工时间是一重要的质量衡量指标,它的最小化能有效降低设备空置率、缩短生产周期、降低成本
在现实应用中存在大量的海量数据,由于其太大而不能完全装入计算机内存。因此在快速的内存和相对慢速的外存(比如硬盘)之间的输入/输出(I/O)通讯就成了制约算法性能的主要瓶
视频字幕往往包含了丰富的语义信息,与视频其它特征相比,更适于用作视频索引,因而对于视频字幕提取方面的研究备受关注。   本文对视频字幕提取的几个方面,包括字幕检测、字幕
语义Web服务(Semantic Web Serivces)技术通过使用本体为Web服务的描述提供语义信息,使Web服务能够为机器所理解成为可能,并且为Web服务的自动发现提供了技术基础。本文以Web