[发明专利]基于相同结点表和频繁情节树的频繁闭情节挖掘方法

摘要

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

主权项

一种基于相同结点表和频繁情节树的频繁闭情节挖掘方法，其特征在于包括以下步骤：步骤一、情节树构造与剪枝方法；(1)扫描一遍序列，发现所有的频繁1‑情节，将频繁1‑情节加入到情节树的第一层结点中；(2)对于所有频繁n‑情节，在序列中按照最大事件间隔探查后续事件，如果可以满足最小支持度的要求并且该事件没有被其他频繁情节使用，则为该结点创造一个子结点，并置该事件的使用标志为真；(3)将新结点加入到相同节点表中；反复进行，直到不能构造新的结点为止；在这一过程中，无需生成候选情节集合；(4)对于相同结点表中的所有结点，只保留一个在树中层次最低的，其余结点及其子结点一律进行剪枝处理；步骤二、频繁闭情节抽取方法；(1)从第一层结点开始，记录起点，探查下一层结点的支持度；如果支持度与当前层结点相同，则继续向下探查；(2)如果不同，则从起点开始的结点到当前层结点所代表的事件构成一频繁闭情节；从下一层结点继续探测；(3)深度遍历整个剪枝情节树，直到遍历完毕为止，此时序列中所有的频繁闭情节已经被抽取出来。