基于格的快速频繁项集挖掘算法.pdf

第40卷 第10期 湖南大学学报(自然科学版) V01．40，No．10 013 201 ofHunan sciences) 0ct．2 3年10月 Journal University(Natural 文章编号：1674—2974(2013)10—0052一06 基于格的快速频繁项集挖掘算法 刘彩苹1，毛建频2，毛建旭计，屈卫兰1，蔡玉武1 (1．湖南大学信息科学与工程学院，湖南长沙410082；2．抚州职业技术学院信息工程系， 江西抚州 344000；3．湖南大学电气与信息工程学院，湖南长沙410082) 摘要：随着数据库规模的增加或支持度阈值的减少，频繁模式的数量将以指数形式增 长，FP—growth算法运行的时空效率将大为降低．本文提出一种基于格的快速频繁项集挖掘 算法LFP_growth，算法利用等价关系将原来的搜索空间(格)划分成若干个较小的子空间 (子格)，通过子格间的迭代分解，将对网格P(D的频繁项集挖掘转化为对多个子格的并集 进行的约束频繁项集挖掘．实验结果和理论分析表明，在挖掘大型数据库时，LFP—growth 算法的时间和空间性能均优于FP—growth算法． 关键词：数据挖掘；FP一树；频繁项集；格 中图分类号：TP311．13 文献标识码：A Lattice-basedforFast Itemsets AlgorithmMiningFrequent LIu Yu—wul cai—pin91．MAoJian-pin2，MAoJian-xu3t，Quwei—l矗1。cAI ofInformationScienceand (1．College Technology-Hunan Univ．Changsha．Hunan410082。China； ofInfomation VocationalandTechnical 2．Dept Engineering-Fuzhou College。Fuzhou．Jiang】【i344000。China； ofElectricand 3．College Information Hunan EngineeringIUnivIChangsha。Hunan410082。China) withthe sizeofdatabaseandthereductionof num— AbstIract：Alongincreasing threshold，the support berof will thetimeand ofthe frequentpatternsgrowexponentially，and spaceefficiencyFP—growthalgo— rithmwill reduce．Thecauseof10w was