一种改进的加权序列模式挖掘算法

• 作者: 孙粮磊 尹江 李云 陈崚
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 数据挖掘 加权序列模式 加权支持数
• 年，卷（期）: 2010,（11）
• 页码范围: 4-9
• 分类号: TP301.6
• 字数: 5853字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.11.002

摘要

在加权序列模式挖掘中,基于候选码生成-测试方法的MWSP是目前应用性最好的算法之一,然而在挖掘过程中容易出现候选组合爆炸的情况,为此文章提出了一种高效的加权序列模式挖掘算法(PWSM).PWSM算法引入k-最小加权支持数概念并利用前缀投影数据库原理有效地避免了候选组合爆炸的发生,并且在挖掘的过程中充分利用最小加权支持数,再次对算法进行优化.实验表明,该算法较MWSP算法能更加有效地从序列数据库中挖掘加权序列模式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈崚	扬州大学信息工程学院	150	1914	19.0	39.0
2	李云	扬州大学信息工程学院	54	516	12.0	21.0
3	孙粮磊	扬州大学信息工程学院	1	11	1.0	1.0
4	尹江	扬州大学信息工程学院	2	11	1.0	2.0