论文部分内容阅读
在计算机领域,事件是系统活动记录的对象,能够动态反映系统状态的变化过程。事件不是单独存在的,一个事件和其他事件之间可能存在关系,包括事件之间、事件源之间以及事件源与事件之间的关系。事件关系蕴含着重要的信息,事件关系的分析能够为上层服务提供参考。目前的事件分析方法主要包括日志分析和复杂事件处理两类,日志分析对系统日志、用户访问日志、网络日志等进行分析,复杂事件处理在多个事件流中提取出有意义的事件。但是,日志和事件流都不能直观的反映事件关系。此外,事件数量不断增加,事件产生速度的也逐渐加快,而日志分析和复杂事件处理都不善于深度挖掘大规模事件中的事件关系。图是一种常用的数据结构,能够自然直观的表达事物间复杂的关系,在社交网络、生物信息、路线规划等领域得到了广泛的应用。二部图是一种特殊的图结构,将图中的顶点划分为两类,多用于推荐系统。日志分析和复杂事件处理不善于表达和分析事件关系,而图以及二部图在表达事物关系方面具有优势,因此,论文提出基于二部图的事件建模及分析方法,采用二部图的思想对事件进行建模,并在该模型的基础上提出了一种能够分析事件之间及事件源之间相关性的分析方法。论文的研究工作可分成三个部分:(1)提出了一种基于二部图的事件建模方法。方法将二部图扩展为有向的属性图,将事件分为事件源和事件动作两个部分并建模为二部图中的顶点,事件源到事件动作的关系建模为边。(2)提出了基于SimRank的以顶点为中心的事件分析方法。方法结合了边的权重和图计算模型中以顶点为中心的计算模型,能够迭代的计算二部图中同类顶点间的相似性。(3)设计并实现了基于二部图的事件存储及分析系统。系统包含事件建模、事件存储、事件查询和事件分析的完整的流程,将事件以二部图的形式进行存储,并且使用论文提出的事件分析方法分析建模形成的二部图中事件源之间的相似性。论文对基于二部图的事件建模及分析进行了实验,实验结果表明,论文提出的基于二部图的建模及分析方法能够满足有效性的需求,设计实现的事件存储及分析系统在功能和性能方面能够满足预期需求。