[发明专利]一种基于假设检验与0‑1整数规划的商品选择方法

摘要

本发明公开了一种基于0‑1整数规划与假设检验的商品选择方法，商品选择指根据历史交易数据，将过往销售的商品按照利润相关的某种指标进行优先级排名，并获取指定数量的最有价值商品的过程。根据输入的历史数据，通过采用假设检验的方法，可以得到一批互相间具有相关关系的商品组合，进而求得所有商品的利润分布权重，这是本发明的第一个输出结果。接下来在将商品选择问题看作一个最优化问题的前提下，利用该权重求解0‑1整数规划可以输出指定数量的最有价值的商品，这是第二个输出结果。本发明能够根据历史交易数据，提取商品的自身销售利润与协同销售利润权重，为商品价值的挖掘分析提供了一种解决思路，同时为商品选择提供了一种全新的解决方案。

主权项

一种基于假设检验与0‑1整数规划的商品选择方法，其特征在于，包括以下步骤：(1)从商品数据库中读取历史交易数据，并对该历史交易数据进行数据清洗，以分别得到交易数据D和利润数据，其中交易数据D包括交易ID和商品ID，利润数据包括商品ID和商品利润；(2)利用频繁项集挖掘算法对交易数据D进行处理，以得到大于等于项集支持度阈值的频繁项集；(3)利用假设检验的方法对步骤(2)得到的频繁项集进行过滤，以提取出多个项集构成有效项集集合；(4)利用步骤(3)构建的有效项集集合对交易数据D进行处理，以得到商品和有效项集的交易权重；(5)根据步骤(4)得到的商品和有效项集的交易权重、以及利润数据生成商品利润向量以及有效项集利润向量；(6)利用0‑1整数规划对步骤(5)得到的商品利润向量与有效项集利润向量进行处理，从而得到商品选择结果。