基于相同结点表和频繁情节树的频繁闭情节挖掘方法

摘要

本发明公开了一种基于相同结点表和频繁情节树的频繁闭情节挖掘方法，用于解决现有频繁情节挖掘方法实用性差的技术问题。技术方案是在频繁情节树的基础上，基于相同结点表提出了一个事件序列上的频繁闭情节挖掘方法，通过对情节树进行构造与剪枝和对频繁闭情节进行抽取，该方法不需产生候选情节，提高了空间效率；将闭情节检查蕴含在情节树的构造和相同结点剪枝的过程中，无需单独进行闭合性检查，从而提升了方法的时间效率。检测证明，本发明方法能够更有效地发现事件序列上的频繁闭情节，对于相同的挖掘对象，时间效率平均提升20％，空间效率平均提升60％，且具有时间和空间成本不随支持度、序列长度增加而大幅增加的良好特性。