[发明专利]事件相关

说明书

背景技术

事件相关是用于分析事件流中的事件以发现哪些事件最显著的技术。事件相关可以用在电信、过程控制、网络/系统管理、商业活动监控、管理安全事件、社交媒体分析以及其它系统中。通过使用自动化事件相关器来过滤掉较不显著的事件，发现事件之间的相关/趋势，并且对事件的重要性排等级，可以采取动作以解决最有意义的事件。在期望人类审阅的情况下，事件相关器可以就哪些事件和事件之间的关系应当被呈现给操作者做出及时且有效的决策。

附图说明

附图图示了本文所描述的原理的各种示例并且是说明书的一部分。所图示的示例仅仅是示例并且不限制权利要求的范围。

图1是根据本文所描述的原理的一个示例的事件相关器的框图。

图2A-2C是根据本文所描述的原理的一个示例的事件、各种核密度函数以及事件与核函数的卷积的曲线图。

图3A-3D是根据本文所描述的原理的一个示例的各种卷积函数的曲线图。

图4A-4B是根据本文所描述的原理的一个示例的两个不同事件流中的多个事件的卷积函数以及卷积函数之间的重叠的曲线图。

图5是根据本文所描述的原理的一个示例的用于事件相关的方法的流程图。

贯穿附图，相同参考标号指代类似的但未必相同的元素。

具体实施方式

事件相关可以应用于各种各样的系统。许多物理和软件系统发布诸如警报、警告、错误报告之类的事件以及其它事件。为了弄清楚大量事件，可以使用事件相关技术。然而，事件相关技术典型地通过将事件流或多个事件流划分成窗口部段来实现。在一个时间窗口中一起出现的事件被视为已经共同出现。这引起事件的非精确的、任意的配对以及在一些情形中的过度计算。

如涉及到事件流的术语“窗口”描述事件流中的事件的有界部段。窗口可以通过特定时间间隔、指针或其它指示符来限定。窗口的本性可以是静态的或动态的。例如，滑动窗口在它跨事件流移动的意义上是动态的并且包括不同时间处的不同事件。在另一示例中，事件驱动的窗口具有通过事件流中的事件确定的边界。例如，事件驱动的窗口可以通过模式查询来限定。满足模式查询约束的事件被限定为处于窗口内并且不满足的事件处于窗口外。

假设事件流包括从时间T=0到时间T=3600分钟的事件的时间线。要么任意地、试验性地，要么使用计算来选择时间窗口。例如，时间窗口可以具有30分钟的持续时间。然后，在时间0…30内出现的所有事件被视为已经共同出现，在时间30…60中出现的所有事件被视为已经共同出现，等等。在一些实例中，窗口递增地移动。例如，第一窗口是0…30，第二窗口是15…45，等等。这种类型的窗口技术称为“滑动窗口”。一旦事件流已经被划分成这些组，就可以使用购物篮分析来获得事件相关。然而，这些组可能掩盖在相同窗口内出现的事件之间的关系/相关。

另一有关方案是要具有每一个事件出现周围的时间窗口。在该窗口中出现的所有事件将被视为已经共同出现。在该划分之后，可以寻找显著的共同出现。该方案可以比先前的技术更精确，但是可能在计算上明显更昂贵。

总结起来，窗口相关技术是围绕时间窗口的概念构建的，其中共同出现是两个事件出现在相同窗口中的时候。存在该窗口方案的数个变型，但是都共享基于落在窗口内的事件而确定共同出现的限制。

以下所描述的事件相关原理不取决于时间窗口并且因此不具有窗口技术的限制。一般地，以下所描述的原理包括用数学函数替换事件的每一个出现使得由函数所产生的曲线之下的面积为1。现在可以使用这些曲线而不是时间上的具体点来比较事件。这引起数个优点，包括能够通过查找两个曲线之间的重叠而量化共同出现的量的能力。因而共同出现可以被限定为表示不同事件的两个重叠函数之下的公共面积。

在以下描述中，出于解释的目的，阐述众多具体细节以便提供对本系统和方法的透彻理解。然而，对本领域技术人员将清楚的是，本装置、系统和方法可以在没有这些具体细节的情况下实践。在说明书中对“一个示例”或类似语言的引用意指结合示例所描述的特定特征、结构或特性包括在至少所述一个示例中，但是未必在其它示例中。