FCIM：new frequent closed itemset mining algorithm

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (33): 180-183.

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

FCIM：new frequent closed itemset mining algorithm

LI Shi-song¹,CHAI Xiao-hui²,SONG Shun-lin¹

1.School of Computer Science and Telecommunication Engineering,Jiangsu University,Zhenjiang,Jiangsu 212013,China
2.Department of Computer Science,Shangqiu Normal University,Shangqiu,Henan 476000,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-11-21 Published:2007-11-21
Contact: LI Shi-song

FCIM：一种新的闭模式挖掘算法

李世松¹,柴晓辉²,宋顺林¹

1.江苏大学计算机科学与通信工程学院,江苏镇江 212013
2.商丘师范学院计算机科学系,河南商丘 476000

通讯作者: 李世松

Abstract

Abstract: This paper proposes a new approach to mining the frequent closed itemsets in FP-Tree,without duplicates generation and without memory conservation.The experimental performances show that this algorithm outperforms better than other state of the art algorithms.

Key words: closed pattern, Association Rule, Data Mining

摘要： 闭模式挖掘在关联规则挖掘算法中获得了较广的应用,提出一种新的挖掘频繁闭项目集的算法,该算法可以充分利用挖掘过程中已获取的信息,直接使用FP-Tree产生闭项目集,实验结果表明该算法是有效的。

关键词: 闭模式, 关联规则, 数据挖掘

LI Shi-song¹,CHAI Xiao-hui²,SONG Shun-lin¹. FCIM：new frequent closed itemset mining algorithm[J]. Computer Engineering and Applications, 2007, 43(33): 180-183.

李世松¹,柴晓辉²,宋顺林¹. FCIM：一种新的闭模式挖掘算法[J]. 计算机工程与应用, 2007, 43(33): 180-183.

[1]	ZHANG Zhenhai，ZHANG Xiangting. Context-Aware Information Service Recommendation Method for High-Speed Rail [J]. Computer Engineering and Applications, 2021, 57(12): 231-236.
[2]	YANG Geying, SHEN Xiajiong, SHI Xianjin, ZHANG Lei. Visualization of Association Rules in Context of Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(1): 84-91.
[3]	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.
[4]	GU Junhua, SU Ming, ZHANG Yajuan, ZHANG Danhong. Research on Fast Frequent Pattern Mining Algorithm Based on Bitmap-Code List [J]. Computer Engineering and Applications, 2020, 56(19): 86-93.
[5]	LIU Liping1, ZHANG Xinyou1, NIU Xiaolu2, GUO Yongkun1, DING Liang1. Survey of Spark-Based Parallel Association Rules Mining Algorithm [J]. Computer Engineering and Applications, 2019, 55(9): 1-9.
[6]	GUO Peng, CAI Cheng. Data Mining and Analysis of Students’ Score Based on Clustering and Association Algorithm [J]. Computer Engineering and Applications, 2019, 55(17): 169-179.
[7]	GUO Shiwei, MENG Yuyu, CHEN Shaoli. Application of improved PSOGM algorithm in dynamic association rule mining [J]. Computer Engineering and Applications, 2018, 54(8): 160-165.
[8]	ZHAO Huiru，LIN Min. Topic learning and representation method of academic papers with association rules [J]. Computer Engineering and Applications, 2018, 54(20): 159-165.
[9]	WANG Xiaodan, WANG Jianyu. Warehouse algorithm research on medicine vending machine [J]. Computer Engineering and Applications, 2017, 53(4): 256-262.
[10]	YAN Hongwen, ZOU Dan. Short-term wind speed forecasting based on PSO-Elman optimized by association rule [J]. Computer Engineering and Applications, 2017, 53(23): 261-266.
[11]	XU Jun1, LI Mingxia2, LIU Baoxiang2. Rule optimization method and application based on interval concept lattice [J]. Computer Engineering and Applications, 2017, 53(13): 167-173.
[12]	XUE Fuliang1, MA Li2. Improved association rule recommendation method based on dynamic product taxonomy [J]. Computer Engineering and Applications, 2016, 52(4): 135-141.
[13]	WEI Rong1, SHEN Xibing2, YANG Yi3. Semantic image classifier based on hierarchical association rule with axiomatic fuzzy set [J]. Computer Engineering and Applications, 2016, 52(20): 193-199.
[14]	SHANG Zhaowei, LI Zhenhua, ZHANG Lan. Log-based collaborative automatic image annotation [J]. Computer Engineering and Applications, 2015, 51(8): 178-182.
[15]	ZHANG Zhonglin, SHI Haoyin, YAN Guanghui. Method of tendency measure mining in dynamic association rules based on grey-Markov model [J]. Computer Engineering and Applications, 2015, 51(7): 154-159.

FCIM：new frequent closed itemset mining algorithm

FCIM：一种新的闭模式挖掘算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics