基于自动机的频繁情节发现算法统一视角
人工智能
2010-07-06 v1
摘要
频繁情节发现框架是时序数据挖掘中一个流行的框架，具有众多应用。多年来，人们提出了许多不同的情节频率概念以及相应的情节发现算法。在本文中，我们提出了所有这些频率计数算法的统一视角。我们给出一个通用算法，使得所有现有算法都是其特例。这种统一视角有助于深入理解不同的频率，我们给出了不同频率之间的定量关系。我们的统一视角还有助于获得各种算法的正确性证明，正如我们在此展示的那样。我们还指出了这种统一视角如何帮助我们考虑算法的推广，使其能够发现具有一般偏序关系的情节。
引用
@article{arxiv.1007.0690,
title = {A unified view of Automata-based algorithms for Frequent Episode Discovery},
author = {Avinash Achar and Srivatsan Laxman and P. S. Sastry},
journal= {arXiv preprint arXiv:1007.0690},
year = {2010}
}