Algorithm for Updating Maximum Frequent Itemsets  Based on BitMatrix

doi:10.3969/j.issn.1000-3428.2007.03.022

Computer Engineering ›› 2007, Vol. 33 ›› Issue (03): 59-61. doi: 10.3969/j.issn.1000-3428.2007.03.022

• Software Technology and Database • Previous Articles Next Articles

Algorithm for Updating Maximum Frequent Itemsets Based on BitMatrix

HU Bin1,2, JIANG Waiwen2, CAI Guomin1,2, HUANG Tianqiang1, ZHUO Yueming1

(1. Information Institute, Jishou University, Zhangjiajie 427000; 2. Information Institute, Central South University, Changsha 410083)

Received:1900-01-01 Revised:1900-01-01 Online:2007-02-05 Published:2007-02-05

基于位阵的更新最大频繁项集算法

胡斌1,2，蒋外文2，蔡国民1,2，黄天强1，卓月明1

(1. 吉首大学信息学院，张家界 427000；2. 中南大学信息学院，长沙 410083)

Abstract

Abstract: The problem of incremental update of MFI is introduced, and corresponding algorithms, FAUMFI, is proposed. The algorithm makes full use of a built-up BitMatrix and MFI, thus it can maintain and update MFI efficiently. The execution of algorithms is illustrated.

Key words: Maximum frequent itemset, Data mining, Incremental update

摘要： 讨论了最大频繁项集的增量式更新问题，提出最大频繁项目集更新算法FAUMFI，并举例说明了算法的执行过程。该算法充分利用已建立的BitMatrix和已挖掘的最大频繁项目集，对已挖掘的最大频繁项目集进行高效维护。

关键词: 最大频繁项集, 数据挖掘, 增量式更新

HU Bin; JIANG Waiwen; CAI Guomin; HUANG Tianqiang; ZHUO Yueming. Algorithm for Updating Maximum Frequent Itemsets Based on BitMatrix[J]. Computer Engineering, 2007, 33(03): 59-61.

胡斌;蒋外文;蔡国民;黄天强;卓月明. 基于位阵的更新最大频繁项集算法[J]. 计算机工程, 2007, 33(03): 59-61.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2007.03.022

http://www.ecice06.com/EN/Y2007/V33/I03/59

[1]	XI Rongkang, CAI Manchun, LU Tianliang. Tor Traffic Analysis Model Based on Data Enhancement and Stream Data Processing [J]. Computer Engineering, 2023, 49(3): 177-184.
[2]	GU Qingzhu, DONG Hongbin. MI Loss Evaluation Model for k-Anonymity in PPDM [J]. Computer Engineering, 2022, 48(4): 143-147.
[3]	WANG Lu, LIU Xiaoqing, HE Zhenying. Frequent Word Sequence Mining Algorithm in Continuous Time Interval [J]. Computer Engineering, 2022, 48(2): 79-85,91.
[4]	ZHANG Pan, GAO Feng, ZHOU Yi, RAO Hanyu, MAO Dong, LI Jing. An Online Real-Time Anomaly Detection Method for Microservice Call Chains [J]. Computer Engineering, 2022, 48(11): 161-169.
[5]	WU Jun, OUYANG Aijia, ZHANG Lin. Redundant Contrast Pattern Filtering Algorithm for Permutation Testing [J]. Computer Engineering, 2022, 48(1): 75-84.
[6]	WU Jun, OUYANG Aijia, ZHANG Lin. Independent Exact Permutation Testing Algorithm for Distinguishing Sequential Pattern Discovery [J]. Computer Engineering, 2021, 47(8): 45-53,61.
[7]	DU Shiqing, WANG Peng, WANG Wei. A MDL-based Pattern Mining Algorithm for Log Sequences [J]. Computer Engineering, 2021, 47(2): 118-125.
[8]	WEI Wenhao, TANG Zekun, LIU Gang. PBK-means Algorithm Based on Distance and Density [J]. Computer Engineering, 2020, 46(9): 68-75.
[9]	SHI Mingyang, WANG Peng, WANG Wei. Algorithm of Supervised Time Series Segmentation and State Recognition [J]. Computer Engineering, 2020, 46(5): 131-138.
[10]	ZHANG Pan, LU Guangyue, Lü Shaoqing, ZHAO Xueli. Attributed Network Representation Learning Based on Matrix Factorization [J]. Computer Engineering, 2020, 46(10): 67-73.
[11]	WANG Yuxin, GAO Meifeng. An Improved Incremental Update Algorithm for Firmware [J]. Computer Engineering, 2020, 46(10): 210-215.
[12]	WANG Huijian, LIU Zheng, LI Yun, LI Tao. Trend Prediction Method of Time Series Trends Based on Neural Network Language Model [J]. Computer Engineering, 2019, 45(7): 13-19,25.
[13]	Xijun ZHANG, Zhanting YUAN, Hong ZHANG, Weijun GAO, Enzhan ZHANG. Research on Preprocessing Method for Traffic Trajectory Big Data [J]. Computer Engineering, 2019, 45(6): 26-31.
[14]	LI Ke,WANG Hai,XU Xiaolong,DU Yu. Mobile Network Cell Information Detection Method Based on Mobile Crowdsensing [J]. Computer Engineering, 2019, 45(2): 92-100.
[15]	CUI Chen,DENG Zhaohong,WANG Shitong. Radial Basis Function Neural Network Model Based on Lasso Sparse Learning [J]. Computer Engineering, 2019, 45(2): 173-177.

Please choose a citation manager

Content to export

Algorithm for Updating Maximum Frequent Itemsets Based on BitMatrix

基于位阵的更新最大频繁项集算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Algorithm for Updating Maximum Frequent Itemsets Based on BitMatrix

基于位阵的更新最大频繁项集算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments