- 1、本文档共16页,其中可免费阅读5页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于Mapreduce的FP-Growth算法的研究与实现
摘要:关联分析算法是经典的数据挖掘算法。关联分析算法主要有两类:Apriori算法和FP-Growth算法。Apriori算法通过扫描数据库生成候选集来挖掘频繁项集,编码易实现,但对于大规模的数据集,需要多次重复扫描数据库导致程序效率比较低。FP-Growth算法基于Apriori算法构建,但在完成相同的任务时采用了不同的技术。这里的任务是将数据集存储在一个特定的称作FP树的结构之后发现频繁项集或者频繁项对,即经常在一块出现的元素项的集合FP树。该算法采用分治策略将频繁项集数据以树的形式进行存储,只会扫描数据库两次,执行速度显著提升。
您可能关注的文档
- PMN-PT透明陶瓷的制备工艺与性能测试.docx
- PVA海藻酸盐复合膜材料的制备与研究.docx
- SnO2引发制备水凝胶.doc
- SVPWM调制技术在三相逆变器中的应用.doc
- ubuntu操作系统系统调用功能扩充与实现.docx
- Web日志;异常检测;HadoopSpark集群.docx
- α-synuclein的降解机制的研究 .doc
- 阿克苏市污水处理工程初步设计.docx
- 八梁六轨;铸造起重机;结构设计.docx
- 白花蛇舌草中总黄酮的提取工艺优化研究.docx
- 人教版九年级英语全一册单元速记•巧练Unit13【速记清单】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit9【速记清单】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit11【速记清单】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit14【单元测试·提升卷】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit8【速记清单】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit4【单元测试·提升卷】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit13【单元测试·基础卷】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit7【速记清单】(原卷版+解析).docx
- 苏教版五年级上册数学分层作业设计 2.2 三角形的面积(附答案).docx
- 人教版九年级英语全一册单元速记•巧练Unit12【单元测试·基础卷】(原卷版+解析).docx
最近下载
- 2024-2025学年初中美术七年级上册(2024)人教版(2024)教学设计合集.docx
- 2023年渤海船舶职业学院单招数学考试试题及答案解析.docx
- 分布式光伏项目开发居间协议(企业开发前)(1).docx VIP
- 2024年中考数学真题分类汇编专题28 解直角三角形(58题)(解析版).docx
- 2024八年级生物上册第五单元生物圈中的其他生物第三章动物在生物圈中的作用教案新版新人教版.docx VIP
- 疾病康复学教案1.doc VIP
- proxmox中文手册电子版.pdf
- 高职高专院校项目融资计划书.pptx
- 工程流体力学黄卫星.doc
- 苏教版科学三年级上册第二单元《研究土壤》大单元整体教学设计.pdf
文档评论(0)