GFExtractor：事件序列上有效挖掘无冗余情节规则的算法

• 作者: 袁红娟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 情节生成子 频繁闭情节 情节规则
• 年，卷（期）: 2013,（23）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 106-111
• 页数: 6页
• 分类号: TP311
• 字数: 6657字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1306-0271

摘要

事件序列上挖掘情节规则，旨在发现情节之间的因果关系。基于非重叠的最小发生的支持度定义及深度优先搜索策略，提出在事件序列上挖掘无冗余情节规则的GFExtractor算法。利用非生成子情节的剪枝策略，淘汰非生成子情节；利用向前、向后扩展检查，淘汰非闭情节；最终在情节生成子集Gen与频繁闭情节集FCE之间产生无冗余的情节规则。实验结果证实了算法在事件序列上挖掘无冗余情节规则的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁红娟	泰州学院数理信息学院	6	4	1.0	1.0