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

• 作者: 宋建华 马传香
• 来源期刊: 湖北大学学报（自然科学版）
• 学科: 工学
• 关键词: 序列模式 频繁序列 算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 24-28,38
• 页数: 6页
• 分类号: TP301.6
• 字数: 4501字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2375.2008.01.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马传香	湖北大学数学与计算机科学学院	22	88	6.0	8.0
2	宋建华	湖北大学数学与计算机科学学院	13	110	6.0	10.0