基于FP-tree算法的推荐系统设计与实现.pdfVIP

第 23 卷 第 2 期 电子设计工程 2015 年 1 月 Vol.23 No.2 Electronic Design Engineering Jan. 2015 基于FP-tree 算法的推荐系统设计与实现 刘 华 ， 张亚昕 （西安铁路职业技术学院 陕西 西安 710014 ） 摘要 ： 当前是信息爆炸的时代 ，推荐系统已成为解决当前网络信息超载的有效工具 。 文章针对网上书店的电子商务 网站的销售特点 ，详细地设计了推荐系统 ，并利用挖掘技术中的 FP-tree 关联规则算法实现数据挖掘运算 ，很好的 实 现了在线推荐的系统功能 。 关键词 ： 数据挖掘 ； 关联规则 ； FP-tree 算法 ； 推荐系统 中图分类号 ： 文献标识码 ： 文章编号 （ ） TN919 A ： 1674－6236 2015 02-0081-03 FP-tree association rules algorithm in recommendation system ， LIU Hua ZHANG Ya鄄xin （ ’ ， ’ ， ） Xi an Institute of Railway Technology Xi an 710014 China Abstract: This is the era of information explosion ， recommendation system has become an effective tool for solving the current network information overload. Aiming at the characteristics of online bookstores sell e鄄commerce site ， a detailed design of the recommendation system ， and using mining techniques in FP-tree data mining association rules algorithm computation ， to achieve a good online recommendation system functions. Key words: data mining ； association rules ； FP-tree algorithm ； recommendation system 互联 网 技 术的 迅 速 发展 给 我 们 普 通 人 生 活 带 来 了 翻 天 2 ）将每个事务中的项按递减支持度计数排列 ，并 对 每个 事 务 覆地的变化 ，它为我们提供了海量的信息 。 但信 息 量 大而 导 创建 一 个 分 支 ；3 ）当 为 一 个 事 务 增 加 分 支 时 ，沿 共 同 前 缀 路 致其利用率降低却是个不争的事实 。 在这种情 况 下 ，推荐 系 径上 的每一个节点的计数加一 ，为跟随 前缀后 的项 创建 连 接 统 脱 颖 而