基于二部图的事件建模及分析

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:q999666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机领域,事件是系统活动记录的对象,能够动态反映系统状态的变化过程。事件不是单独存在的,一个事件和其他事件之间可能存在关系,包括事件之间、事件源之间以及事件源与事件之间的关系。事件关系蕴含着重要的信息,事件关系的分析能够为上层服务提供参考。目前的事件分析方法主要包括日志分析和复杂事件处理两类,日志分析对系统日志、用户访问日志、网络日志等进行分析,复杂事件处理在多个事件流中提取出有意义的事件。但是,日志和事件流都不能直观的反映事件关系。此外,事件数量不断增加,事件产生速度的也逐渐加快,而日志分析和复杂事件处理都不善于深度挖掘大规模事件中的事件关系。图是一种常用的数据结构,能够自然直观的表达事物间复杂的关系,在社交网络、生物信息、路线规划等领域得到了广泛的应用。二部图是一种特殊的图结构,将图中的顶点划分为两类,多用于推荐系统。日志分析和复杂事件处理不善于表达和分析事件关系,而图以及二部图在表达事物关系方面具有优势,因此,论文提出基于二部图的事件建模及分析方法,采用二部图的思想对事件进行建模,并在该模型的基础上提出了一种能够分析事件之间及事件源之间相关性的分析方法。论文的研究工作可分成三个部分:(1)提出了一种基于二部图的事件建模方法。方法将二部图扩展为有向的属性图,将事件分为事件源和事件动作两个部分并建模为二部图中的顶点,事件源到事件动作的关系建模为边。(2)提出了基于SimRank的以顶点为中心的事件分析方法。方法结合了边的权重和图计算模型中以顶点为中心的计算模型,能够迭代的计算二部图中同类顶点间的相似性。(3)设计并实现了基于二部图的事件存储及分析系统。系统包含事件建模、事件存储、事件查询和事件分析的完整的流程,将事件以二部图的形式进行存储,并且使用论文提出的事件分析方法分析建模形成的二部图中事件源之间的相似性。论文对基于二部图的事件建模及分析进行了实验,实验结果表明,论文提出的基于二部图的建模及分析方法能够满足有效性的需求,设计实现的事件存储及分析系统在功能和性能方面能够满足预期需求。
其他文献
我国各个地区由于资源禀赋、经济发展水平、产业结构等多种因素的不同,其能源效率也千差万别。为应对能源供给矛盾和日益严峻的环境问题,缩小地区差异以提高能源效率是一条重
自掩埋钻探新技术是当今勘探开发领域的前沿性研究课题,用于自掩埋钻探新技术的PDC钻头磨损特性问题是亟待解决的问题。本文基于全尺寸钻头试验台架的试验环境,讨论了自掩埋P
本文探讨的背景主要是中国为确保本国的环境及稀有资源利用的前提下对稀有资源进行了限制性出口,而就在DSB刚判决中国败诉不久,2012年3月美国联合欧盟、日本发起对我国新一轮
辐射不透明度是描述等离子体辐射性质的基本物理参数,是惯性约束聚变(ICF)以及天体物理研究中的重要物理量。在天体物理和ICF等实际应用中,人们感兴趣的等离子体通常都是由多种
功能荧光分子在发光材料、生物探针等领域应用广泛,因此,设计合成新型功能荧光分子逐渐成为化学领域的研究热点之一。本论文将从以下两个方面开展功能荧光分子的设计合成及应
催化裂化是炼油工业中最重要的工艺之一,而提升管反应器是催化裂化的核心装备。在提升管内,进料混合段作为原料油与催化剂的初始接触区,该区域内二者的混合与接触状况将会直
随着无线通信技术的迅速发展,频谱资源变得越来越紧缺,频谱资源的不足成为无线通信发展所面临的瓶颈之一。因此,如何更高效地利用频谱资源成为亟待解决的技术问题。可以同时
无线移动通信系统已由单输入单输出系统演变为多输入多输出(Multiple-Input Multiple-Output, MIMO)系统,而且逐步发展为大规模多输入多输出系统。在大规模MIMO通信系统中,由
GNSS卫星导航系统对国家航空航天的发展有着重要意义,它的发展不但可以显示出一个国家科技水平的高低,而且由于GNSS卫星导航在航天、测绘、交通等领域有着重要用途,GNSS导航
地震波在近地表疏松介质中传播时,会产生强烈的频率吸收和速度频散,这严重降低了地震数据的分辨率。对近地表吸收结构进行观测和估算,消除近地表吸收对地震数据分辨率的影响,