一种实现偏序约束条件下的序列模式挖掘算法

• 作者: 任家东 宗俊省 李志国
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 数据挖掘 约束序列模式挖掘 偏序约束 含蓄分割
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 算法研究
• 页码范围: 86-89
• 页数: 4页
• 分类号: TP301.6
• 字数: 4718字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.05.026

摘要

在序列模式挖掘应用中,约束是非常重要的.本文提出了一种新的约束-偏序约束,允许事务之间的间隔可以是无穷大.但是,本文间隔约束中事务之间的间隔只能是整数,所以可以把偏序约束看成是间隔约束的扩展.针对这个问题,提出了一种新颖的算法SPM(Sequential Pattern Maintenance,简称SPM)算法来解决偏序约束,采用含蓄分割技术把不满足偏序约束的数据序列分割出去,充分利用已挖掘出来的信息来解决由于数据序列数目变小使得支持度值变小的复杂情况.实验表明,SPM算法能够快速可扩展地挖掘出所有满足约束的频繁序列模式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任家东	燕山大学信息科学与工程学院	49	218	9.0	11.0
2	宗俊省	燕山大学信息科学与工程学院	3	5	2.0	2.0
3	李志国	燕山大学信息科学与工程学院	2	3	1.0	1.0