组合营销策略中基于约束的关联规则挖掘方法((2)
2015-06-06 01:19
导读：4 受用户指定数据约束的关联规则挖掘算法 4．1算法的提出背景 在企业实施商品的组合营销策略过程中，往往以利润为先导，把关注焦点集中在那些销售情
4 受用户指定数据约束的关联规则挖掘算法
4．1算法的提出背景
在企业实施商品的组合营销策略过程中，往往以利润为先导，把关注焦点集中在那些销售情况较好而价格又相对比较高的商品上面。因此，企业销售策略可以是：针对具有上述特征的商品，找出和这类商品一起被频繁购买的其它价格比较低的商品，以便在今后的销售中对这些商品进行***销售。
4．2受用户指定数据约束的关联规则挖掘算法(UD-Apfiofi)的基本思想
基于上述销售策略，我们提出一种受用户指定数据约束的关联规则挖掘算法。其中。用户需要提供两个约束信息：畅销商品A以及与A关联的商品价格总和的最大值(max_sumprice)。
该算法的基本思想是：首先利用用户指定商品A为约束条件对事务数据库D进行扫描，包含A的实例加进到实例集Dt中，其余被过滤掉。然后在经典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_price(B1，B2，…，Bn)
