组合营销策略中基于约束的关联规则挖掘方法论文

《组合营销策略中基于约束的关联规则挖掘方法论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、组合营销策略中基于约束的关联规则挖掘方法论文摘要：网络销售是电子商务的一种重要的形式，而组合营销是提升网络销售业绩的一种重要手段。针对目前我国网络销售的基本模式，在已发现的组合营销策略特点的基础上，提出了一种基于约束的关联规则挖掘新算法。关键词：组合营销策略；数据挖掘；关联规则1引言随着全球化浪潮的推进，电子商务正不断发展壮大。网络销售作为电子商务的一种重要组成形式为企业寻求更大的市场空间提供了一种新的有益尝试。我国目前网络销售的主流模式为：“订单一物流”模式。即用户下订单后，企业通过物流将商品交付给客户。由于物流费用一般由客户承担

2、，客户为减少购物的物流成本，往往会在购买主目标商品的同时.freel}是项的集合，其中的元素称为项(item)。记D为交易T的集合，这里交易T是项的集合，并且TI。设X是I中项的一个集合，如果XT．那么称交易T3X。一个关联规则是形如“XY的蕴含式，这里XI，YI，并且XY=。规则“XjY”在事务数据库中的支持度(support)是事务集中包含X和Y的事务数与所有事务数之比，记为suppog(XY)，即：suooort(XY)：l{T,.freelinsupportl的项目集，称为频繁项目集。规则XY在事务集中的置信度(confid

3、ence)是指包含X和Y的事务数与包含X的事务数之比，记为confidence(XY)，即：Confidence(XY)=

4、{T，XYT，TD，TD}

5、/

6、T:XT，TD}

7、3．2经典关联规则挖掘算法及其缺陷经典的关联规则挖掘算法分两个阶段：首先，产生达到指定最小支持度的项集(即频繁项集)，然后从每个频繁项集中找出能够达到指定最小置信度的规则。其中，第一步生成满足最小支持度的项集是关键。1994年Agraax_sumprice)。该算法的基本思想是：首先利用用户指定商品A为约束条件对事务数据库D进行扫描，包含A的实例加入到实例集Dt

8、中，其余被过滤掉。然后在经典Apfiofi算法的频繁项集生成过程中应用受max_sumprice参数约束的剪枝策略，生成符合约束条件的频繁K-项集，最后由频繁项集生成受约束的关联规则。4．3剪枝策略定义1约束Ca是反单调的是指对于任意给定的不满足Ca的项目集S，不存在S的超集能够满足Ca。下面给出了与A相关联商品的反单调性约束表达式：sum_price(Bl，B2，…，Bn)≤max_sumprice。其中，sum_price(B1，B2，…，Bn)为在频繁项集的项(item)中与A相关联的商品价格的总和。证明：反证法。假设sum_

9、price(B1，B2，…，Bn)max_sumprice，且有sum_price(B1，B2，…，BnBn+1)≤max_sumprice，其中Bi0。则有sum_price(B1，B2，…，Bn)sum_price(B1，B2，…，BnBn+1)，即：Bn+1+l0，与假设Bi0矛盾，故sum_price(B1，B2，…，Bn)≤max_sumprice为反单调性约束条件。由定义1可以确定，如果在Apriofi算法中生成的任何一个频繁项集不满足反单调约束条件，则它的任何超集都不满足此约束条件。因此，在经典的apriori算法产生

10、K-1-频繁项集后，我们可以直接将不满足约束的频繁项集剔除掉。这样从客观上，减少了频繁项集生成所需要的候选项集的数目，成功地对候选项集进行了剪枝。4．4UD-Apriori算法描述输入：事务数据库D，A(用户指定的商品)，min_sup(最小支持度)，min_conf(最小置信度)，max_sumprice(频繁项集的项中与A关联的商品之和的最大值)。输出：满足min_sup，min_conf，A，max_sumprice约束的关联规则。BeginIfAisunfrequentthenreturn；Filter(A)；L1=L1+f

11、ind_frequent_l-itemsets(D’)//产生频繁1项集DeleteTin_sup，max_sumprice)；//产生K-项集Lk=subset(Ck,D’)；//产生频繁K-项集Gen_rules(K，Lk)：//产生频繁K-项集的规则end；procedurefilter(A)//过滤事务数据库ForalltrasactionstD：IftcontainAthen数据生成器生成记录型测试数据进行算法测试，同时将每个项目元素进行价格赋值。实验环境基于B，主频2．8GHZ，测试数据各项参数如表2。在数据库291个项

12、目元素中，元素最高价格为4995。在频繁1项集中项集最高价格为4425。因此，将价格为4425的项i4425定为指定约束元素。基于此事务数据库对经典的Apriori算法及受用户指定数据约束算法的对比测试结果如表3。实验结果表明，由于受