- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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
您可能关注的文档
- 基于有限元法的单稳态永磁机构动态特性的研究.pdf
- 基于有限元法的曲轴结构分析及优化.pdf
- 基于有限元法超细木粉的力学分析.pdf
- 基于有限元理论的中空夹层钢管混凝土塔架静力分析.pdf
- 基于有限元的一体斜床身热应力分析.pdf
- 基于有限元的三点弯曲试样固有频率研究.pdf
- 基于有限元的切削加工仿真及残余应力分析.pdf
- 基于有限元的大型枝丫粉碎机切削力分析.pdf
- 基于有限元的树木移植机铲刀挖掘力分析.pdf
- 基于有限元的椭圆件变压边力冲压成形工艺研究.pdf
- 2023-2024学年广东省深圳市龙岗区高二(上)期末物理试卷(含答案).pdf
- 2023-2024学年贵州省贵阳市普通中学高一(下)期末物理试卷(含答案).pdf
- 21.《大自然的声音》课件(共45张PPT).pptx
- 2023年江西省吉安市吉安县小升初数学试卷(含答案).pdf
- 2024-2025学年广东省清远市九校联考高一(上)期中物理试卷(含答案).pdf
- 广东省珠海市六校联考2024-2025学年高二上学期11月期中考试语文试题.pdf
- 2024-2025学年语文六年级上册第4单元-单元素养测试(含答案).pdf
- 2024-2025学年重庆八中高三(上)月考物理试卷(10月份)(含答案).pdf
- 安徽省安庆市潜山市北片学校联考2024-2025学年七年级上学期期中生物学试题(含答案).pdf
- 贵州省部分校2024-2025学年九年级上学期期中联考数学试题(含答案).pdf
文档评论(0)