[00076836]事件序列上频繁闭情节的挖掘方法
技术详细介绍
本发明提供一种事件序列上频繁闭情节的挖掘方法，包括初始化频繁情节前缀树，扫描事件序列，计算频繁1‑情节，并将相应结点添加至频繁情节前缀树；以每个频繁i‑情节α为前缀、每个频繁1‑情节e为后缀进行情节增长，从而发现频繁(i+1)‑情节concat(α,e)，计算concat(α,e)的闭合性，并将相应结点添加至频繁情节前缀树，再以concat(α,e)为前缀、每个频繁1‑情节e为后缀进行情节增长，直至不能发现新的频繁情节为止；挖掘过程中利用非闭合一致性进一步压缩频繁闭情节的搜索空间。该方法降低了内存开销，保证了挖掘质量，提高了挖掘效率，引入了非闭合一致性的优化技术，进一步压缩了频繁闭情节的搜索空间。
