免费论文
收费论文
发表论文
我要投稿
设为首页 招标网
联系我们
经济学|管理学|法学|计算机|医学|教育|文学|政治|艺术|哲学|更多 经济学|管理学|法律|计算机|医学|教育|文学|政治|艺术|哲学|更多
 论文搜索
  推荐服务: 论文发表 收费论文
期刊论文格式
毕业论文格式
期刊论文范文
毕业论文范文
论文致谢
毕业论文答辩
开题报告
论文选题
英文摘要书写
基于Fp-growth算法的关联规则挖掘算法研究和应用
中文名称: 基于Fp-growth算法的关联规则挖掘算法研究和应用
全文提供: 购买充值卡,就可下载本篇论文全文  
论文编号: 3406677收藏本论文】【我的收藏】【我要投稿
英文名称: Research and Application of Association Rules Mining Based on Fp-growth Algorithm
学位类型: 硕士毕业论文
作者: 涉及隐私,隐去***  作者本人请参看权力声明>>
导师: 涉及隐私,隐去***
毕业学校: 涉及隐私,隐去***
专业: 软件工程
毕业年份: 涉及隐私,隐去***
关键字: 约束频繁项挖掘 数据挖掘 关联规则 候选集 Fp-growth Fp-growth算法 算法研究
简介目录: 点击此处 免费索取本论文简介和目录>>
全文提供: 购买充值卡,就可下载本篇论文全文  

       论文发表:快速、低价、包过!发表论文就找论文天下

论文简介:关联规则揭示项集间有趣的相联关系,可广泛应用于市场营销、医学、金融、生物、电信、农业等领域,是数据挖掘的重要研究课题。自1993年R.Agrawal,R.Srikant首次提出该问题以来,已出现了许多关联规则挖掘算法。 Fp-growth算法是当前挖掘频繁项目集算法中应用最广,并且不需要候选集的一种挖掘关联规则的算法。但是,Fp-gorwth算法在挖掘大型数据库时占用内存大和运行速度慢。为了克服这些不足,本文基于Fp-growth算法提出了两种新的适合于挖掘大型数据库的关联规则算法,即新算法1和新算法2。 这两种新算法采用不同的数据库分解方法将数据库分解,然后对分解得到的各个数据库子集用Fp-growth算法进行约束频繁项挖掘,得到含有各个频繁1-项集的项的频繁项集,最后将这些频繁项集合并起来便得到整个数据库的所有频繁项集。在进行数据库分解时,新算法1是对数据库进行频繁1-项集的项总数次扫描,每次扫描分别得到各个频繁1-项集的项的数据库子集;而新算法2则是将数据库分解为一个保存事务信息的数据链表组,并用消除头项、迭加后继项的方式将数据链表组中的首数据链表分解,然后组合成新的数据链表组,并继续分解其首数据链表。如此反复下去,逐步地组合成频繁1-项集的项总数个数据库子集。 本文通过实验比较了两个新算法与Fp-growth算法的性能。实验表明,当最小支持度较小或者数据库很大时,新算法1和新算法2由于所采用的数据库划分策略缓解了Fp-growth算法单独使用时对内存的巨大需求,占用内存小,因而,挖掘速度比Fp-growth算法快,是适合于大型数据库的关联规则挖掘算法。且新算法2由于创建数据库子集的时间开销比新算法1小,因而比新算法1的运行速度更快,所以新算法2比新算法1更适于挖掘大型数据库。 本文在提出了新算法1和新算法2后,还介绍了新算法1和新算法2挖掘关联规则的一个应用实例。
本类相关论文:
·虚拟制造系统中主动数据库技术的研究
·基于数据仓库的关联规则抽样算法研究
·可拓学在分类挖掘中的应用研究
·组件式数据挖掘系统的研究与实现
·金融行业数据仓库项目的数据质量管理应用
·数据仓库支持的移动网络性能分析系统若干关键技术
·电信行业中数据仓库建模方法的研究与应用
·数据仓库技术研究及在电信经营分析系统的应用
·基于CWM的ETL设计及其应用
·SQL Server 2000数据仓库系统及实
数据挖掘论文 关联规则论文
·基于数据挖掘的指数化投资组合优化的比较研究
·中国人民保险公司车险客户风险评估建模研究及应用
·复杂网络中的链接预测
·未构成中医证型亚健康人群调查资料数据挖掘研究
·决策树技术在实验室评估中的应用研究
·国人健康风险模型及风险评估方法研究
·基于关联规则的数据挖掘方法在电厂脱硫监测中的应
·数据挖掘在风力发电机组故障诊断中的应用
·基于聚类和关联规则的名医临证思维及方药应用规律
·隧道衬砌病害关联性研究及安全性评定设计
候选集论文 Fp-growth论文
·序列挖掘算法研究
·一种基于模式变换的高效关联规则挖掘算法
·关联规则数据挖掘中经典频集算法改进的研究
·数据挖掘在机械制造业外购件供应系统的应用
·基于关联规则挖掘的数据库入侵检测系统的研究与实
·基于数据挖掘的数据库入侵检测研究
·击剑运动员血液指标优化中的数据挖掘
·数据挖掘技术在CRM中的应用研究
Fp-growth算法论文 算法研究论文
·基于Web日志挖掘的网站访问分析系统的设计与实
·基于数据挖掘的入侵检测系统的研究
·基于FP-growth关联规则挖掘算法的研究与
·数据挖掘技术在数字电视平移中的应用研究
·数据挖掘在网络告警中的应用研究
·图像匹配算法研究及其在几何尺寸测量中的应用
·基于结构化类比的时间序列预测算法研究及其在PT
·粒子图像测速系统开发及在曝气池流场中应用
·H.264模式选择新算法研究及其DSP优化
·数字波束形成算法研究及DSP实现
  推荐期刊投稿
·湖南公安高等专科学校学报
·淮海医药
·齐鲁艺苑
·上海轻工业
·山西财经大学学报(高等教育版)
·工会博览(社会版)
·?步逃?/a>
·安全生产与监督
·中华建设
·小学生作文辅导(快乐语文版)
 
·湖南大众传媒职业技术学院学报
·中华物理医学与康复杂志
·市场周刊
·三江学院学报
·建材与装修情报
·内蒙古草业
·实用中西医结合临床
·上海人大月刊
·天津人大
·人生与伴侣(下半月版)
 
·改革先声
·江苏电机工程
·搏击
·当代生态农业
·四川粮油科技
·China Standardizatio
·江苏保险
·重庆科技学院学报(社会科学版)
·家用电器
·武警工程学院学报
   免费论文
公共管理 | 法学 | 理学 | 医药学
政治 | 社会学 | 文学 | 艺术 | 哲学
工学 | 计算机 | 文化 | 英语论文
经济学 | 财政 税收 | 证券金融
管理学 | 会计审计 | 工商管理 | 教育
财务管理 | 论文写作指导 | 应用文
   收费论文
马列毛邓 | 哲学宗教 | 社会科学
政治法律 | 军 事 | 经 济
文化科学教育体育 | 语言文字
文学 | 艺术 | 历史地理 | 自然科学
数理化 | 天文 | 生物科学 | 医药卫生
农业科学 | 工业技术 | 交通运输
航空航天 | 环境安全
   浏览历史

联系论文网 | 收费论文 | 发表论文 | 论文翻译 | 友情链接 | 全部分类 | 网站地图 | 期刊导航
版权所有 2008-2018 论文天下 www.lunwentianxia.com 京ICP备08104503号