关联规则挖掘中的规则等价与精简.pdfVIP

第 19 卷第2 期 沙洲职业工学院学报 Vo l. 19, No.2 2016 年6 月 Joumal ofShazhou Professional Institute ofTechnology June , 2016 关联规则挖掘中的规则等价与精简 易 )1顶明 (沙洲职业工学院，江苏张家港 2156∞) 摘 要:作为推荐系统的一种模式，购物篮分析不同于基于用户的和基于项目的协同过滤推荐，而是根据商品在购物篮中 的纽合进行聚类分析，使用关联规则挖掘算法得到关联规则集并用于拉荐商品.利用提升度公式可推导出两种关联规则的 等价关系，对 Apriori 算法得到的关联规则集作冗余精简处理，实验表明精简率可达到 60%以上. 关键词z 购物篮分析， Apriori 算法;规则集精简 中图分类号: TP391 文献标识码:A 文章编号: 1009 - 8429(2016)02 - 0039 - 05 Rules Equivalent and Streamlining in Association Rules Mining YI Shun-ming ( Shazhou Professional Institute ofTechnology, Zhangjiaglαng 215600, Jiangsu, Ch的αj Abstract: As a model of the recommender systems, market basket anaJysis is different from two recommender systems which are both user-based and item-based collaboration filtering. Its cluster analysis is based on the combination of goods in the shopping basket , and the association rules set are obtained by the association rule mining algorithm to recommend produc也 The formula of Lift can be used to deduce the two equivalence relationships of the association rules , and the redundancy association rule sets which are obtained through the Apriori algorithm can be streamlined. The reJevant experiments show that streamlining rate can reach over 60%. Key words: market basket analysis; the Apriori aJgorithm; ruJe sets streamlining 引言 购物篮分析(Market Basket Analysis )是推荐系统的一种模式，其目标是根据超市已有的购买记录向 已经购买了其中某些商品的客户推荐其它商品，与基于商品项目的协同过洁、推荐系统[11 的基本目标相似。 不同的是，在这种模式下，输人数据中包含了哪些商品被客户一起购买的信息，而不包含一般推荐系统 中客户对商品的评分信息，以及客户信息。因此不能通过客户的购买习惯和喜好程度来挖掘商品关系， 而是改用商品在购物篮中的组合情况来抽取出商品之间的关联规则。 1 美联定义及其Apriori 算法 定义支持度( suppo此)为购物篮数据集中某一商品 X 的购买频次占总购买频次的百分比，即 suppo此(X)=P(X) ，那么 support(XY)就是所有购买记录中同时购买商品X 和 Y 的概率， support(XY)= P(X U Y)