改进的FLWAP的Web访问序列模式挖掘方法

doi:10.3969/j.issn.1006-2475.2011.03.006

计算机与现代化 ›› 2011, Vol. 1 ›› Issue (3): 17-20.doi: 10.3969/j.issn.1006-2475.2011.03.006

改进的FLWAP的Web访问序列模式挖掘方法

王海波¹，陈志国¹，徐一秋¹，李朋轩²

1．牡丹江医学院教育技术与信息中心,黑龙江牡丹江 157011；2．阿里巴巴(中国)网络技术有限公司,浙江杭州 310099

收稿日期:2010-10-22 修回日期:1900-01-01 出版日期:2011-03-18 发布日期:2011-03-18

Improved Mining Method for FLWAP on Web Access Sequential Pattern

WANG Hai-bo¹, CHEN Zhi-guo¹, XU Yi-qiu¹, LI Peng-xuan²

1. Center of Educational Technology and Information, Mudanjiang Medical University, Mudanjiang 157011, China;2. Alibaba (China) Network Technology Co., Ltd., Hangzhou 310099, China

Received:2010-10-22 Revised:1900-01-01 Online:2011-03-18 Published:2011-03-18

摘要/Abstract

摘要： 为了提高序列模式挖掘的FLWAP-mine算法挖掘海量数据的效率和性能，基于减少数据库访问次数原则和序列模式的Apriori性质对FLWAP-mine算法进行改进，构造FLWAP-tree过程中只扫描一次访问序列数据库，对树进行剪枝删除非频繁事件。模式挖掘过程中采取投影数据库思想，只搜索当前模式的投影树，对构造的投影树判断剪枝，去除非频繁事件，进一步缩小搜索范围。实验表明，当数据量较大或支持度阈值较小时，改进的FLWAP-mine算法比FLWAP-mine算法有更好的性能。

关键词: 序列模式, FLWAP-mine, 投影树, 剪枝

Abstract: In order to improve the efficiency and performance of mass data mining for FLWAP-mine algorithm, based on reducing the time of scanning the database and the Apriori properties of sequential pattern, the FLWAP-mine algorithm is improved. It constructs the projection tree by scanning the database once, and then deletes the non-frequent events from the projection tree by pruning. The improved FLWAP-mine algorithm adopts the idea of the projection tree to search the projection tree of the current pattern, reduces the search area by pruning the projection tree. The experimental results show that the improved FLWAP-mine algorithm performs better than the previous one when the data set is large or the minimum support threshold is small.

Key words: sequential pattern, FLWAP-mine, projection tree, pruning

中图分类号:

TP393

王海波;陈志国;徐一秋;李朋轩. 改进的FLWAP的Web访问序列模式挖掘方法[J]. 计算机与现代化, 2011, 1(3): 17-20.

WANG Hai-bo;CHEN Zhi-guo;XU Yi-qiu;LI Peng-xuan. Improved Mining Method for FLWAP on Web Access Sequential Pattern[J]. Computer and Modernization, 2011, 1(3): 17-20.

[1]	孟娜, 方维维, 路红英. 一种面向微控制器上环境声音分类的DNN压缩方法[J]. 计算机与现代化, 2024, 0(01): 80-86.
[2]	李屹, 魏建国, 刘贯伟. 模型剪枝算法综述[J]. 计算机与现代化, 2022, 0(09): 51-59.
[3]	冯敬翔. 基于迁移学习的卷积神经网络通道剪枝[J]. 计算机与现代化, 2021, 0(12): 13-18.
[4]	黄建理,杜金燃,谢家全,秦科. 一种基于改进KNN的大数据离群点检测算法[J]. 计算机与现代化, 2017, 0(5): 67-70,75.
[5]	汪婷;喻金科;. 基于Xcode的智能五子棋的设计[J]. 计算机与现代化, 2012, 198(2): 185-186.
[6]	刘佳新. 一种基于频繁序列树的增量式序列模式挖掘算法[J]. 计算机与现代化, 2012, 198(2): 8-10.
[7]	王智钢;王池社;顾云锋;田海梅. 序列模式挖掘在教学管理上的应用[J]. 计算机与现代化, 2012, 1(11): 22-25.

改进的FLWAP的Web访问序列模式挖掘方法

Improved Mining Method for FLWAP on Web Access Sequential Pattern

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价