一种改进的加权序列模式挖掘算法
在加权序列模式挖掘中,基于候选码生成-测试方法的MWSP是目前应用性最好的算法之一,然而在挖掘过程中容易出现候选组合爆炸的情况,为此文章提出了一种高效的加权序列模式挖掘算法(PWSM).PWSM算法引入k-最小加权支持数概念并利用前缀投影数据库原理有效地避免了候选组合爆炸的发生,并且在挖掘的过程中充分利用最小加权支持数,再次对算法进行优化.实验表明,该算法较MWSP算法能更加有效地从序列数据库中挖掘加权序列模式.
数据挖掘 加权序列模式 加权支持数
孙粮磊 李云 尹江 陈崚
扬州大学信息工程学院,扬州,225009
国内会议
南京
中文
4-9
2010-11-19（万方平台首次上网日期，不代表论文的发表时间）