一种基于布尔矩阵的最大频繁项集挖掘算法
被引量：1
摘要
最大频繁项集挖掘在数据挖掘领域已经有广泛的应用。本文提出了一种新颖的基于位图矩阵的最大频繁项集挖掘算法BM_MFI。该算法只需要构造一个布尔矩阵,通过对矩阵的逻辑操作挖掘出局部最大频繁项集,并采用优化的超集检测方法得到最大频繁项集。实验表明以上算法是有效的,并且运行效率高于FPmax算法。
出处
《计算机光盘软件与应用》
2013年第1期192-193,共2页
Computer CD Software and Application
参考文献5
-
1R. Agrawal,T. Imielinski,A. Swami. “Mining association rules between sets of items in large databases,”[A].1993.207-216.
-
2R.J. Bayardo. “Efficiently mining long patterns from databases”[A].Seattle,Washington,United States,1998.85-93.
-
3K. Gouda,M. J. Zaki. “Efficiently mining maximal frequent itemsets,”[A].2001.163-170.
-
4D. Burdick,M. Calimlim,J. Gehrke. “Mafia：A maximal frequent itemset algorithm for transactional databases,”[A].2001.443-452.
-
5G. Grahne,J. Zhu. “High Performance Mining of Maximal Frequent Itemsets,”[A].2003.135-143.
同被引文献5
-
1Chen M S,Yu P S.Data Mining: An Overview from a Database Perspective [J]. IEEE Transactions on Knowl- edge and Data Engineering,1996,8(6):866- 883.
-
2G Grahne and J Zhu.High Performance Mining of Maximal Fre-quent Itemsets [C].Proc.SIAM Workshop High Performance Data Mining: Pervasive and Data Stream Mining,May 2003.
-
3Burdick D,Calimlim M,Gehrke J. Mafia: A Maximal Fr-equentltemsetAlgorithm for Transactional Databases [A].In:Stuart Feldman ed,Proceeding of the 17 th Inter- aational Conference on Data Engineering[C] . Washing- con: IEEE Computer Society Press,2001:443- 452.
-
4刘应东,冷明伟,陈晓云.基于链表数组的最大频繁项集挖掘算法[J].计算机工程,2010,36(6):89-90. 被引量：4
-
5胡双,邱金水,贺建峰,马磊,易三莉.基于线性链表的Apriori算法的改进[J].信息技术,2013,37(8):48-50. 被引量：5
-
1陈晨.最大频繁项集挖掘算法综述[J].电脑知识与技术,2008,0(11Z):1030-1031.
-
2黄松英.基于最大频繁项集挖掘的入侵检测研究[J].绍兴文理学院学报,2007,27(10):32-36. 被引量：1
-
3邓忠军,宋威,郑雪峰,王少杰.P2P网络中最大频繁项集挖掘算法研究[J].计算机应用研究,2010,27(9):3490-3492. 被引量：1
-
4刘健,房志奇,康卫.工业防危系统中规则引擎的设计及优化[J].物联网技术,2015,5(5):50-52.
-
5王爱冬,邝祝芳,阳国贵.基于关联规则挖掘的数据库异常检测系统研究[J].计算机应用与软件,2008,25(5):264-266. 被引量：2
-
6彭慧伶,舒云星,武新.基于FP-tree的最大频繁项集挖掘新算法[J].计算技术与自动化,2009,28(2):62-65.
-
7陈凤娟.基于FP树的最大频繁项集挖掘[J].电子世界,2014(17):119-119.
-
8陈慧萍,王建东,王煜.频繁项集挖掘的研究与进展[J].计算机仿真,2006,23(4):68-73. 被引量：10
-
9王敏.一种基于位图矩阵技术的多维关联规则改进算法[J].赣南师范学院学报,2010,31(3):51-53.
-
10马志新,陈晓云,王雪,李龙杰.最大频繁项集挖掘中搜索空间的剪枝策略[J].清华大学学报（自然科学版）,2005,45(S1):1748-1752. 被引量：5
