Sequential patterns mining algorithm based on improved PrefixSpan

Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (09): 2405-2407.

• Database technology • Previous Articles Next Articles

Sequential patterns mining algorithm based on improved PrefixSpan

GONG Wei¹,²,LIU Pei-yu¹,²,JIA Xian¹,²

1. School of Information Science and Engineering, Shandong Normal University, Jinan Shandong 250014, China
2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan Shandong 250014, China

Received:2011-03-07 Revised:2011-06-16 Online:2011-09-01 Published:2011-09-01
Contact: GONG Wei

基于改进PrefixSpan的序列模式挖掘算法

公伟¹,²,刘培玉¹,²,贾娴¹,²

1. 山东省分布式计算机软件新技术重点实验室，济南 250014
2. 山东师范大学信息科学与工程学院，济南 250014

通讯作者: 公伟
作者简介:公伟(1987-)，男，山东淄博人，硕士研究生，主要研究方向：网络信息安全、网络安全审计；
刘培玉(1960-)，男，山东潍坊人，教授，博士生导师，CCF高级会员，主要研究方向：计算机网络信息安全、网络系统规划、网络信息资源开发、软件开发；
贾娴(1984-)，女，山东菏泽人，硕士研究生，主要研究方向：网络信息安全、网络安全审计。
基金资助:
国家自然科学基金资助项目(61003131;61003138;61073116);山东省自然科学基金资助项目(ZR2009GM009);山东省自然科学基金资助项目(ZR2009GZ007);山东省教育厅科技计划项目(J09LG52)

Abstract

Abstract: PrefixSpan, the classic sequential patterns mining algorithm, has the problem of producing huge amount of project databases. To solve this problem, a sequential patterns mining algorithm named SPMIP was proposed based on an improved PrefixSpan. This algorithm reduced the scale of projected databases and the time of scanning projected databases through adding pruning step and reducing scanning of certain specific sequential patterns production. In this way, algorithm efficiency could be raised up, and the needed sequential patterns were obtained. The experimental results show that SPMIP is more efficient than PrefixSpan while obtained sequential patterns have not been affected.

Key words: PrefixSpan, squential pattern, project database, pruning, scanning

摘要： 针对PrefixSpan算法构造投影数据库开销大的问题，提出一种基于改进PrefixSpan的序列模式挖掘算法SPMIP。该方法通过添加剪枝步和减少某些特定序列模式生成过程的扫描，来减少投影数据库的规模及扫描投影数据库的时间，提高算法效率，并最终得到需要的序列模式。实验结果证明在获得序列模式不受影响情况下，SPMIP算法比PrefixSpan算法效率更高。

关键词: PrefixSpan, 序列模式, 投影数据库, 剪枝, 扫描

CLC Number:

TP311.13

GONG Wei LIU Pei-yu JIA Xian. Sequential patterns mining algorithm based on improved PrefixSpan[J]. Journal of Computer Applications, 2011, 31(09): 2405-2407.

公伟刘培玉贾娴. 基于改进PrefixSpan的序列模式挖掘算法[J]. 计算机应用, 2011, 31(09): 2405-2407.

[1]	Haoyu ZHAO, Ziqiang YU, Xiaomeng CHEN, Guoxiang CHEN, Hui ZHU, Bohan LI. Top-K optimal route query problem with keyword search support [J]. Journal of Computer Applications, 2024, 44(8): 2455-2465.
[2]	Yixi LIU, Jun HE, Bo WU, Bingtong LIU, Ziyu LI. Survey of software security testing techniques in DevSecOps [J]. Journal of Computer Applications, 2024, 44(11): 3470-3478.
[3]	Xujian ZHAO, Hanglin LI. Deep neural network compression algorithm based on hybrid mechanism [J]. Journal of Computer Applications, 2023, 43(9): 2686-2691.
[4]	Xiaoyu ZHANG, Ziqiang YU, Chengdong LIU, Bohan LI, Changfeng JING. Spatial-temporal co-occurrence pattern mining algorithm for video data [J]. Journal of Computer Applications, 2023, 43(8): 2330-2337.
[5]	Ming DU, Wanli GU, Junfeng ZHOU, Zhijun WANG. Community search method based on motif connectivity [J]. Journal of Computer Applications, 2023, 43(7): 2190-2199.
[6]	CHEN Haiyan, JIA Mingming, ZHAO Wenli, WANG Chanfei. Target detection of Ochotona curzoniae based on embedded Jetson TX2 [J]. Journal of Computer Applications, 2023, 43(1): 98-103.
[7]	GAO Yuanyuan, YU Zhenhua, DU Fang, SONG Lijuan. Unlabeled network pruning algorithm based on Bayesian optimization [J]. Journal of Computer Applications, 2023, 43(1): 30-36.
[8]	Xiao QIN, Miao CHENG, Shaobing ZHANG, Lian HE, Xiangwen SHI, Pinxue WANG, Shang ZENG. Pruning of YOLOv4 based on rank information in industrial scenes [J]. Journal of Computer Applications, 2022, 42(5): 1417-1423.
[9]	ZHANG Mingming, LU Qingning, LI Wenzhong, SONG Hu. Deep neural network compression algorithm based on combined dynamic pruning [J]. Journal of Computer Applications, 2021, 41(6): 1589-1596.
[10]	GUO Wenxu, SU Yuanqi, LIU Yuehu. YOLOv3 compression and acceleration based on ZYNQ platform [J]. Journal of Computer Applications, 2021, 41(3): 669-676.
[11]	WANG Zhongfeng, XU Zhiyuan, SONG Chunhe, ZHANG Hongyu, CAI Yingkai. Gradient-based deep network pruning algorithm [J]. Journal of Computer Applications, 2020, 40(5): 1253-1259.
[12]	CHEN Chengjun, MAO Yingchi, WANG Yichao. CNN model compression based on activation-entropy based layer-wise iterative pruning strategy [J]. Journal of Computer Applications, 2020, 40(5): 1260-1265.
[13]	XIE Binhong, ZHONG Rixin, PAN Lihu, ZHANG Yingjun. Accelerated compression method for convolutional neural network combining with pruning and stream merging [J]. Journal of Computer Applications, 2020, 40(3): 621-625.
[14]	GONG Kaiqiang, ZHANG Chunmei, ZENG Guanghua. Convolution neural network model compression method based on pruning and tensor decomposition [J]. Journal of Computer Applications, 2020, 40(11): 3146-3151.
[15]	HE Yunhua, NIU Tong, LIU Tianyi, XIAO Ke, LU Xiang. Design and optimization of network anonymous scanning system [J]. Journal of Computer Applications, 2019, 39(5): 1385-1388.

Sequential patterns mining algorithm based on improved PrefixSpan

基于改进PrefixSpan的序列模式挖掘算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics