arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.01706cs.DB
收藏

基于MDL准则的周期模式挖掘

Mining Periodic Patterns with a MDL Criterion

Esther Galbrun, Peggy Cellier, Nikolaj Tatti, Alexandre Termier, Bruno Crémilleux

摘要:

可用的事件日志的数量正在迅速增加,例如,它们是由工业过程、计算系统或生命跟踪产生的。因此,必须设计有效的方法来揭示它们所包含的信息。由于事件日志通常记录重复的现象,因此在考虑此类数据时,挖掘周期性模式尤其重要。事实上,捕捉这样的信息有助于提供事件序列的浓缩表示。我们提出了一种从事件日志中挖掘周期性模式的方法,同时依赖于最小描述长度(MDL)标准来评估候选模式。我们的目标是提取一组适当表征数据中存在的周期性结构的模式。我们评估我们的方法在几个真实世界的事件日志数据集的兴趣。

英文摘要:

The quantity of event logs available is increasing rapidly, be they produced by industrial processes, computing systems, or life tracking, for instance. It is thus important to design effective ways to uncover the information they contain. Because event logs often record repetitive phenomena, mining periodic patterns is especially relevant when considering such data. Indeed, capturing such regularities is instrumental in providing condensed representations of the event sequences. We present an approach for mining periodic patterns from event logs while relying on a Minimum Description Length (MDL) criterion to evaluate candidate patterns. Our goal is to extract a set of patterns that suitably characterises the periodic structure present in the data. We evaluate the interest of our approach on several real-world event log datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑