利用微聚类-扩展报告发现事件时空数据中的序列模式
Discovering Sequential Patterns in Event-Based Spatio-Temporal Data by Means of Microclustering - Extended Report
摘要:
在本文中,我们考虑的问题,发现基于事件的时空数据的序列模式。该问题定义如下:对于一组事件类型$F$和事件实例$D$的数据集(其中$D$中的每个实例表示在所考虑的时空空间中特定事件类型的发生),发现定义参与特定模式的任何事件类型之间的以下关系的所有顺序模式。任何两个事件类型之间的以下关系$\rightarrow$表示第一事件类型的实例在它们的空间接近度中以及在所考虑的时间窗口中吸引第二事件类型的实例的出现的事实。本文定义了基于事件的时空数据序列模式的概念,并对已有的序列模式发现方法进行了重新表述。我们表明,它是可能的,有效地发现基于事件的时空数据中的序列模式。
英文摘要:
In the paper, we consider the problem of discovering sequential patterns from event-based spatio-temporal data. The problem is defined as follows: for a set of event types $F$ and for a dataset of events instances $D$ (where each instance in $D$ denotes an occurrence of a particular event type in considered spatio-temporal space), discover all sequential patterns defining the following relation between any event types participating in a particular pattern. The following relation $\rightarrow$ between any two event types, denotes the fact that instances of the first event type attract in their spatial proximity and in considered temporal window afterwards occurrences of instances of the second event type. In the article, the notion of sequential pattern in event-based spatio-temporal data has been defined and the already proposed approach to discovering sequential pattern has been reformulated. We show, it is possible to efficiently and effectively discover sequential patterns in event-based spatio-temporal data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。