MNWAP-mine:一种改进的频繁模式挖掘算法

• 作者: 王逊 蒋倩倩 黄树成
• 来源期刊: 江苏科技大学学报（自然科学版）
• 学科: 工学
• 关键词: Web频繁序列模式挖掘 WAP-mine算法 MNWAP-mine算法 WAP-tree
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 信息与控制工程
• 页码范围: 59-64
• 页数: 6页
• 分类号: TP301.6
• 字数: 5498字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4807.2016.01.010

摘要

Web访问序列模式挖掘可以发现用户与网站交互的频繁模式,进而预测未来的访问模式.针对传统WAP-mine算法的不足,文中提出一种新的MNWAP-mine算法.首先,对WAP-tree的数据结构进行改进,采用一种基于Hash表的辅助存储结构辅助序列的查找,使该算法节省了序列的查找时间;其次,针对WAP-mine算法在构造WAP-tree时需两次数据库完整扫描的缺点,利用第1次扫描的结果,获得只包含频繁项集的序列,在第2遍扫描数据库时仅仅扫描包含频繁项集的序列,节省了扫描时间;最后,由于WAP-mine算法会产生大量子树,而新算法采用合并频繁子节点的方法,因此,提高了挖掘频繁模式的效率.实验结果表明:与现有的算法相比,新算法具有较高的效率和性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄树成	江苏科技大学计算机科学与工程学院	36	126	5.0	10.0
2	王逊	江苏科技大学计算机科学与工程学院	21	25	3.0	4.0
3	蒋倩倩	江苏科技大学计算机科学与工程学院	1	0	0.0	0.0