互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于模式矩阵的FP-growth改进算法


□ 邓丰义 刘震宇

  摘要:数据挖掘中关联挖掘算法比较典型的有Apriori和FP-growth算法。实验和研究证明FP-growth算法优于Apriori算法。但是针对大型数据库这两种算法都存在着较大缺陷,不仅要两次或多次扫描数据库,而且很难处理支持度和数据变化等关联规则更新问题。作者提出了基于模式矩阵的FP-growth改进算法,它至多扫描数据库一次,特别在更新问题上不用重新扫描数据库。通过实验结果分析,验证了这种改进算法相对于原有FP-growth算法的优势,特别在大数据集下,大大降低了挖掘的时间复杂度。
  关键词:数据挖掘;关联规则;模式矩阵;频繁模式
  中图分类号:TP 311.13
  文献标识码:A
  文章编号:0438-0479(2005)05-0629-05

 未安装PDF浏览器用户请先下载安装
原版页码:629,630,631,632,633原版全文......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《厦门大学学报(自然科学版)》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017