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

《基于FP-tree算法的推荐系统设计与实现-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第23卷第2期电子设计工程2015年1月Vo1．23No．2ElectronicDesignEngineeringJan．2015基于FP—tree算法的推荐系统设计与实现刘华．张亚昕(西安铁路职业技术学院陕西西安710014)摘要：当前是信息爆炸的时代，推荐系统已成为解决当前网络信息超载的有效工具。文章针对网上书店的电子商务网站的销售特点．详细地设计了推荐系统，并利用挖掘技术中的FP—tree关联规则算法实现数据挖掘运算，很好的实现了在线推荐的系统功能。关键词：数据挖掘：关联规则；FP—tree算法；推荐系统中图分类号：TN919文献标识码

2、：A文章编号：1674—6236(2015)02—008l一03FP-treeassociationrulesalgorithminrecommendationsystemUUHua．ZHANGYa—xin(Xi’饥InstituteofRailwayTechnology，Xi’帆710014，China)Abstract：Thisistheeraofinformationexplosion，recommendationsystemhasbecomeaneffectivetoolforsolvingthecurrentnetworkinfor

3、mationoverload．Aimingatthecharacteristicsofonlinebookstoresselle-commercesite，adetaileddesignoftherecommendationsystem，andusingminingtechniquesinFP-treedataminingassociationrulesalgorithmcomputation，toachieveagoodonlinerecommendationsystemfunctions．Keywords：datamining；assoc

4、iationrules；FP-treealgorithm；recommendationsystem互联网技术的迅速发展给我们普通人生活带来了翻天2)将每个事务中的项按递减支持度计数排列，并对每个事务覆地的变化，它为我们提供了海量的信息。但信息量大而导创建一个分支；3)当为一个事务增加分支时，沿共同前缀路致其利用率降低却是个不争的事实。在这种情况下，推荐系径上的每一个节点的计数加一，为跟随前缀后的项创建连接统脱颖而出．成为当前解决该问题的有效工具，受到广大学节点。比如将第二个事务fb，d}加到树上时，将为b增计数1，者的关注和研究。20世纪9O

5、年代中后期，大量的电子商务兴然后为d创建一个分支；4)为便于对树的遍历，我们用一个起。为了提高自身竞争力，几乎所有大型电子商务网站利用节点链指向每项在树中的位置。推荐系统来营销。更有文献表明，早期Amazon的35％销售增FP—tree的挖掘简述如下[41，由长度为l的频繁模式开始．长值都来自它的推荐系统。推荐系统ll_就是在用户和商品信构造它的子数据库(由FP—tree中与后缀模式一起出现的前息之间建立二元关系，挖掘出用户存在的消费倾向，为更多缀路径集组成)构造该初始后缀模式的条件FP—tree。并递归用户提供推荐服务。的对该树实现挖掘。模

6、式增长通过后缀模式与条件FP—tree产生的频繁模式连接实现。1关联规则数据挖掘技术FP-tree算法只扫描数据库两次．它有效的减少挖掘所需1．1关联规则分析的I／O“成本”，而且它不会产生庞大的候选集，从而减少了内关联规则嘲是指两个或多个事物之间如果有某种关联，存临时空间的占用阁。那么通过一个事物可以预测其他的关联事物。在数据挖掘的2基于FP—tree算法的推荐系统组成及结构世界中，关联规则挖掘目的是为了在大量的数据中挖掘隐藏的数据之间的关联关系。在这里，针对图书销售网站进行推荐系统设计。该系统1．2FP-~ee频集算法与电子商务系统相互独

7、立．主要由离线模块和在线推荐模如何得到关联规则呢．选用FP—tree频集算法实现。我块组成。其中离线模块主要的功能是根据历史交易数据进们首先，扫描一次数据库，导出频繁项的集合l项集。然行数据挖掘运算生成商品关联规则，它是推荐系统的核心。后将频繁项按降序排列。最后再次扫描数据库，构建而在线推荐模块的主要功能是获取用户历史购买记录．然FP—tree。后根据离线关联规则生成模块生成的关联规则为用户提供FP—tree的建构过程翻：1)创建树的根节点，用null标记：推荐服务。基于FP—tree算法的推荐系统结构如图1所示。收稿日期：2014—03—1

8、2稿件编号：201403132作者简介：刘华(1978一)，女，天津人，讲师。研究方向：多媒体技术、计算机应用。-81-．《电子设计工程12015年第2期数据库基于