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

摘要：

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

关键词：数据挖掘、约束序列模式挖掘、偏序约束、含蓄分割

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：河北省博士科研项目B2003226

在线出版日期：2007-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：86-89