一种改进的加权序列模式挖掘算法
孙粮磊
李云
尹江
陈崚
1.扬州大学信息工程学院,扬州,2250092.扬州大学信息工程学院,扬州,2250093.扬州大学信息工程学院,扬州,2250094.扬州大学信息工程学院,扬州,225009
摘要：在加权序列模式挖掘中,基于候选码生成-测试方法的MWSP是目前应用性最好的算法之一,然而在挖掘过程中容易出现候选组合爆炸的情况,为此文章提出了一种高效的加权序列模式挖掘算法(PWSM).PWSM算法引入k-最小加权支持数概念并利用前缀投影数据库原理有效地避免了候选组合爆炸的发生,并且在挖掘的过程中充分利用最小加权支持数,再次对算法进行优化.实验表明,该算法较MWSP算法能更加有效地从序列数据库中挖掘加权序列模式.
关键词：数据挖掘加权序列模式加权支持数
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金项目(61070047、61070133、61003180)江苏省自然科学基金项目(BK2008206、BK21010311)江苏省教育厅自然科学基金项目(08KJB520012、09KJB20013)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 4-9 )
英文信息