IDSG:一种新的频繁序列挖掘算法

摘要：

在研究已有算法的基础上提出了一种频繁序列挖掘算法IDSG.该算法通过在频繁项(而不是频繁项集,即无需先求出所有频繁项集)间建立关联图,并在垂直数据库表达的基础上,借助简单的时态连接得到频繁序列完全集.整个过程只需扫描原始数据库两遍,有效减少磁盘I/O.另外,优化策略的正确运用,有助于减少候选序列的个数.分析及实验表明,较之同类算法,算法IDSG在效率上有了明显提高.

关键词：序列模式、频繁序列、算法

所属期刊栏目：30

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

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

页数：共6页

页码：24-28,38