文件名称：IDSG:一种新的频繁序列挖掘算法 (2008年)
文件大小：486KB
文件格式：PDF
更新时间：2024-06-04 11:40:58
自然科学 论文
在研究已有算法的基础上提出了一种频繁序列挖掘算法 IDSG.该算法通过在频繁项(而不是频繁项集,即无需先求出所有频繁项集)间建立关联图,并在垂直数据库表达的基础上,借助简单的时态连接得到频繁序列完全集.整个过程只需扫描原始数据库两遍,有效减少磁盘 I/O.另外,优化策略的正确运用,有助于减少候选序列的个数.分析及实验表明,较之同类算法,算法 IDSG在效率上有了明显提高.