CN107392642-CN201710446922-一种基于假设检验与01整数规划的商品选择方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107392642 A (43)申请公布日 2017.11.24 (21)申请号 201710446922.9 (22)申请日 2017.06.14 (71)申请人 华中科技大学 地址 430074 湖北省武汉市珞喻路1037号 华中科技大学 (72)发明人 周可　王桦　夏路　乔宏永　 孙锡林　 (74)专利代理机构 武汉臻诚专利代理事务所 (普通合伙) 42233 代理人 宋业斌 (51)Int.Cl. G06Q 30/02(2012.01) G06F 17/30(2006.01) 权利要求书2页 说明书7页 附图2页 (54)发明名称 一种基于假设检验与0-1整数规划的商品选 择方法 (57)摘要 本发明公开了一种基于0-1整数规划与假设 检验的商品选择方法，商品选择指根据历史交易 数据，将过往销售的商品按照利润相关的某种指 标进行优先级排名，并获取指定数量的最有价值 商品的过程。根据输入的历史数据，通过采用假 设检验的方法，可以得到一批互相间具有相关关 系的商品组合，进而求得所有商品的利润分布权 重，这是本发明的第一个输出结果。接下来在将 商品选择问题看作一个最优化问题的前提下，利 用该权重求解0-1整数规划可以输出指定数量的 最有价值的商品，这是第二个输出结果。本发明 A 能够根据历史交易数据，提取商品的自身销售利 2 润与协同销售利润权重，为商品价值的挖掘分析 4 6 2 提供了一种解决思路，同时为商品选择提供了一 9 3 7 种全新的解决方案。 0 1 N C CN 107392642 A 权　利　要　求　书 1/2页 1.一种基于假设检验与0-1整数规划的商品选择方法，其特征在于，包括以下步骤： (1)从商品数据库中读取历史交易数据，并对该历史交易数据进行数据清洗，以分别得 到交易数据D和利润数据，其中交易数据D包括交易ID和商品ID，利润数据包括商品ID和商 品利润； (2)利用频繁项集挖掘算法对交易数据D进行处理，以得到大于等于项集支持度阈值的 频繁项集； (3)利用假设检验的方法对步骤(2)得到的频繁项集进行过滤，以提取出多个项集构成 有效项集集合； (4)利用步骤(3)构建的有效项集集合对交易数据D进行处理，以得到商品和有效项集 的交易权重； (5)根据步骤(4)得到的商品和有效项集的交易权重、以及利润数据生成商品利润向量 以及有效项集利润向量； (6)利用0-1整数规划对步骤(5)得到的商品利润向量与有效项集利润向量进行处理， 从而得到商品选择结果。 2.根据权利要求1所述的方法，其特征在于， 项集X支持度su(X,D)等于： 其中项集表示一个或多个商品I的集合，n(X)表示交易数据D中项集X出现的数量，n(D) 表示交易数据D中的交易数量。 项集支持度阈值的取值等于 其中N表示交易数据D的提取周期； 频繁项集挖掘算法是Apriori算法、FP-Growth算法或Eclat算法。 3.根据权利要求2所述的方法，其特征在于，商品I的支持度su(I,D)等于： 其中n(I)表示交易数据D中的商品数量。 4.根据权利要求3所述的方法，其特征在于，步骤(3)具体为，计算得到某个项集的支持 度su(X,D)，然后，继续获得该项集中所有商品的支持度su(I ,D)和su(I ,D)、以及所有商品