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

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于格的快速频繁项集挖掘算法.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

您可能关注的文档

文档评论(0)

我的文档 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档