学位论文 > 优秀研究生学位论文题录展示

面向实时监控应用的事件流相似性分析技术的研究

作　者: 王艳秋
导　师: 于戈
学　校: 东北大学
专　业: 计算机软件与理论
关键词: 事件流相似性分析共现度增量维护局部特征相似
分类号: TP311.13
类　型: 硕士论文
年　份: 2009年
下　载: 35次
引　用: 1次
阅　读: 论文下载

内容摘要

事件流作为数据库领域的新兴热点问题,近年来获得了日益广泛的关注。很多应用在本质上都是事件驱动的,例如,RFID采集到的元数据可以看做是一种简单事件,商业事务处理中每次交易事务或数据变化也可以作为事件,此外还包括网络报警事件监测、传感器网络监测等等。在面向实时监控的应用中,这些连续到达的事件形成了语义丰富的无界事件流。事件流是实时流数据的一种特殊形式,由于其具有无限性、瞬时性、有序性、时效性和语义丰富性等特点,传统的数据管理技术无法应对事件流管理中出现的挑战,需要探索新的技术与方法。为了从实时到达的事件流的海量事件中探测复杂事件、发现频繁模式以及进行异常事件检测等等,都需要对多维事件流之间的关系进行分析。事件流相似性探测技术是达到上述目标的重要手段,同时也是实时事件流管理的核心问题之一,具有重要的科研意义和商业价值。本文针对该问题进行了深入研究,主要工作如下：1)首先提出了事件流相似性的定义,采用带权重的编辑距离方法来度量相似度,利用动态规划方法进行计算。该度量能够较好地反映出事件流的相似程度。2)由于采用传统的编辑距离方法计算相似度具有较高的时间复杂度,难以满足面向实时监控应用的事件流的时效性,因此提出一种基于共现度的方法对以滑动窗口整体为单位的事件流进行相似性分析。该方法利用计算简单的共现度,从多个事件流中迅速过滤掉不符合条件的事件流,从而减小候选集的大小,加快相似性分析的速度。3)针对事件流的流特性,采用滑动窗口模型；同时提出一种高效的增量维护机制,最大可能地利用已有计算结果,在不影响精度的前提下提高处理速度。4)针对事件流相似区域位置随机及长度随机的特点,在固定窗口下进行相似性分析会漏掉部分相似结果,因此在窗口整体不相似的情况下进行面向局部特征的相似性查找,并给出局部相似区域的起止位置。实验和分析证明,本文提出的事件流相似性分析方法具有理论上的可行性和操作上的高效与正确性。

面向实时监控应用的事件流相似性分析技术的研究

内容摘要

全文目录

相似论文