Partial order compresssion-oriented frequent sequential pattern datamining

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (3): 192-194.

• 数据库与信息处理 • Previous Articles Next Articles

Partial order compresssion-oriented frequent sequential pattern datamining

CHENG Shu-tong^1,2,XU Cong-fu¹,DAN Hong-wei¹

1.College of Computer Science of Technology of Zhejiang University，Hangzhou 310027，China
2.Hangzhou Poly Technique College，Hangzhou 310022，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-21 Published:2008-01-21
Contact: CHENG Shu-tong

基于偏序压缩技术的频繁序列模式数据挖掘

程舒通^1,2,徐从富¹,但红卫¹

1．浙江大学计算机科学与技术学院，杭州 310027
2．杭州科技职业技术学院，杭州 310022

通讯作者: 程舒通

Abstract

Abstract: In this article，compression method based on frequent sequential pattern is to improve the usability and intelligibility of data mining，discover useful information from among colossal sequence.After analyzing the shortages of the existing algorithms for frequent pattern compression，we propose an algorithm for creating compressed partial order based on pattern clustering function.Experiment result shows the compression arithmetic has higher proficiency and quality，we can obtain much less number and much more information pattern.Thereby we could find out more interesting of visited frequent sequential than the normal algorithm.

Key words: data mining, frequent sequential pattern, partial order, compression

摘要： 基于频繁序列模式的压缩技术旨在提高数据挖掘结果的可用性和可理解性，从庞大的序列模式中发现有用的知识。分析了现有频繁模式压缩算法的不足，提出了在模式聚类函数的基础上生成一个压缩的偏序（Partial Order）的算法，实验结果显示该算法可以对频繁序列模式进行高效，高质量的压缩，可以得到数量更少、信息量更大的模式，从而提高发现的频繁访问序列的兴趣性。

关键词: 数据挖掘, 频繁序列模式, 偏序, 压缩

CHENG Shu-tong^1,2,XU Cong-fu¹,DAN Hong-wei¹. Partial order compresssion-oriented frequent sequential pattern datamining[J]. Computer Engineering and Applications, 2008, 44(3): 192-194.

程舒通^1,2,徐从富¹,但红卫¹. 基于偏序压缩技术的频繁序列模式数据挖掘[J]. 计算机工程与应用, 2008, 44(3): 192-194.

[1]	ZONG Xiaoping, TAO Zeze. Knowledge Tracing Model Based on Mastery Speed [J]. Computer Engineering and Applications, 2021, 57(6): 117-123.
[2]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[3]	HUANG Wenbin, CHEN Renwen, YUAN Tingting. Compression of UAV Object Detection Model Based on Improved YOLOv3-SPP [J]. Computer Engineering and Applications, 2021, 57(21): 165-173.
[4]	LIU Jinjin, LI Qingbao, LI Xiaonan. Neural Network Compression Algorithm Based on Adversarial Learning and Knowledge Distillation [J]. Computer Engineering and Applications, 2021, 57(21): 180-187.
[5]	MA Yang, ZHAO Xujun. Multi-source Outlier Detection Algorithm Based on Relevant Subspace [J]. Computer Engineering and Applications, 2021, 57(17): 88-95.
[6]	ZHANG Nianpeng, WU Xu, ZHU Qiang. Entropy-Based Oversampling Framework [J]. Computer Engineering and Applications, 2021, 57(13): 96-101.
[7]	ZHANG Bowen, LIU Zhi, SANG Guoming. Anomaly Detection Algorithm Based on Kernel Density Fluctuation [J]. Computer Engineering and Applications, 2021, 57(12): 132-136.
[8]	RAO Jiawang, MA Ronghua. Improved Kernel Density Estimator Based Spatial Point Density Algorithm [J]. Computer Engineering and Applications, 2021, 57(11): 260-265.
[9]	CAI Jianming, ZHANG Xianxian, LIANG Yue. Research on Surveillance Video Coding in Road Traffic Scene [J]. Computer Engineering and Applications, 2021, 57(10): 187-193.
[10]	WANG Jie, CHEN Zhigang, LIU Jialing, CHENG Hongbing. Privacy Behavior Mining Technology for Cloud Computing Based on Clustering [J]. Computer Engineering and Applications, 2020, 56(5): 80-84.
[11]	WANG Longgang, LIU Shijie, FENG Shanshan, LI Hongwei. Parameter Compression of Recurrent Neural Networks Based on Time-Error [J]. Computer Engineering and Applications, 2020, 56(3): 134-138.
[12]	WANG Zilong, LI Jin, SONG Yafei. Improved K-means Algorithm Based on Distance and Weight [J]. Computer Engineering and Applications, 2020, 56(23): 87-94.
[13]	BAO Jingyuan，XUE Ronggang. Compression Algorithm of Traffic Sign Real-Time Detection Based on YOLOv3 Model [J]. Computer Engineering and Applications, 2020, 56(23): 202-210.
[14]	YI Junyan, WU Boya, YONG Qiaoling. Research on Clustering Algorithm of Elastic Net with Weighted Characteristics [J]. Computer Engineering and Applications, 2020, 56(22): 55-65.
[15]	JI Wenlu, WANG Hailong, SU Guibin, LIU Lin. Review of Recommendation Methods Based on Association Rules Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 33-41.

Partial order compresssion-oriented frequent sequential pattern datamining

基于偏序压缩技术的频繁序列模式数据挖掘

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics