论文部分内容阅读
现有的事件序列情节模式挖掘算法多是基于滑动窗口和非重叠出现的。目前没有有效算法挖掘基于互异出现的互异情节模式。为此,提出带状态计数的前缀树结构(SCTree)来生成互异情节模式候选集,进行互异计数和裁剪。为减少数据库扫描次数,提出SCTree的主动扩展技术。实验表明了算法的有效性和高效性。