Algorithm for mining frequent itemsets from sliding window over data streams

doi:10.3778/j.issn.1002-8331.2010.16.039

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (16): 132-134.DOI: 10.3778/j.issn.1002-8331.2010.16.039

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

Algorithm for mining frequent itemsets from sliding window over data streams

ZHANG Yue-qin

College of Electronic and Information Engineering，Nanjing University of Technology，Nanjing 210009，China

Received:2009-10-09 Revised:2009-12-25 Online:2010-06-01 Published:2010-06-01
Contact: ZHANG Yue-qin

滑动窗口中数据流频繁项集挖掘方法

张月琴

南京工业大学电子与信息工程学院，南京 210009

通讯作者: 张月琴

Abstract

Abstract: According to the mobility and flowing of data streams，an algorithm called NSW is proposed to mine the frequent itemsets from a sliding window over data streams，and it meets the needs of people getting the frequent itemsets over datas arrived in recently.The binary matrix representation is adopted in the proposed algorithm to express the transaction list from a sliding window.The oldest transaction is deleted directly，and not generating the candidate itemsets but generating the frequent itemsets directly.These methods greatly control the space and time.The experiment results show that this algorithm has a good performance in speed and space.

Key words: data mining, data stream, frequent itemsets, sliding window, matrix

摘要： 根据数据流的流动性与连续性，提出了一种滑动窗口中频繁项集挖掘算法NSW，满足了人们快速获取最近到达数据中频繁项集的需求。该算法采用二进制矩阵表示滑动窗口中的事务列表，通过直接删除最老事务、不产生候选项集等方法控制时间和空间的开销。实验表明，该算法具有较好的时间和空间效率。

关键词: 数据挖掘, 数据流, 频繁项集, 滑动窗口, 矩阵

CLC Number:

TP311.13

ZHANG Yue-qin. Algorithm for mining frequent itemsets from sliding window over data streams[J]. Computer Engineering and Applications, 2010, 46(16): 132-134.

张月琴. 滑动窗口中数据流频繁项集挖掘方法[J]. 计算机工程与应用, 2010, 46(16): 132-134.

[1]	LU Manjiao, ZHANG Wei, XU Tao. Optimal Replenishment Strategy Based on Dynamic Matrix Model [J]. Computer Engineering and Applications, 2021, 57(7): 263-268.
[2]	ZOU Jie, LI Jun. Multi-strategy Covariance Matrix Learning Differential Evolution Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 78-87.
[3]	YANG Li, WU Yi, WEI Debin, PAN Chengsheng. Satellite Network Traffic Prediction Based on Spatiotemporal Correlation [J]. Computer Engineering and Applications, 2021, 57(7): 101-106.
[4]	ZONG Xiaoping, TAO Zeze. Knowledge Tracing Model Based on Mastery Speed [J]. Computer Engineering and Applications, 2021, 57(6): 117-123.
[5]	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.
[6]	GAN Xinyan, GAO Xiang. Research on Cloud Manufacturing System Selection Based on Hesitant Fuzzy Decision Making Algorithm [J]. Computer Engineering and Applications, 2021, 57(2): 134-142.
[7]	DING Yuxiang, BIAN Weixin, JIE Biao, ZHAO Jun. Super-Resolution Image Reconstruction Based on Neighborhood Regression and Sparse Representation [J]. Computer Engineering and Applications, 2021, 57(2): 230-236.
[8]	WANG Yingbo, SUN Yongdi. GNN-Based Matrix Factorization Recommendation Algorithm [J]. Computer Engineering and Applications, 2021, 57(19): 129-134.
[9]	MA Yang, ZHAO Xujun. Multi-source Outlier Detection Algorithm Based on Relevant Subspace [J]. Computer Engineering and Applications, 2021, 57(17): 88-95.
[10]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[11]	XIA Ying, ZHANG Jinfeng. POI Recommendation Fusing Social Relations and Local Geographic Factors [J]. Computer Engineering and Applications, 2021, 57(15): 133-139.
[12]	BAI Lu, ZHAO Xin, KONG Yuting, ZHANG Zhenghang, SHAO Jinxin, QIAN Yurong. Survey of Spectral Clustering Algorithms [J]. Computer Engineering and Applications, 2021, 57(14): 15-26.
[13]	ZHANG Yang, LU Mingming, ZHENG Yiji, LI Haifeng. Student Grade Prediction Based on Graph Auto-Encoder Model [J]. Computer Engineering and Applications, 2021, 57(13): 251-257.
[14]	ZHANG Nianpeng, WU Xu, ZHU Qiang. Entropy-Based Oversampling Framework [J]. Computer Engineering and Applications, 2021, 57(13): 96-101.
[15]	WANG Junhong, GUO Yahui. Imbalanced Data Stream Classification Algorithm for Dynamic Data Chunk [J]. Computer Engineering and Applications, 2021, 57(13): 124-129.

Algorithm for mining frequent itemsets from sliding window over data streams

滑动窗口中数据流频繁项集挖掘方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics