[发明专利]一种基于可决策的高效用负序列规则挖掘的商品推荐系统及其工作方法

权利要求书

1.一种基于可决策的高效用负序列规则挖掘的商品推荐系统，其特征在于，包括通过传输网络通信依次连接的信息采集模块、商品推荐模块、商品销售模块；

所述信息采集模块包括依次连接的信息提取模块、第一信息传输模块；

所述信息提取模块用于：实时提取并保存顾客的行为数据，顾客的行为数据包括顾客ID、人脸标志、性别、年龄、时间戳、顾客浏览的商品标志；所述第一信息传输模块用于：通过传输网络将顾客的行为数据传输至所述商品推荐模块；

所述商品推荐模块包括依次连接的信息处理模块、信息分析模块、显示模块和第二信息传输模块；所述商品推荐模块设置在云服务器内，所述第一信息传输模块连接所述信息处理模块；

所述信息处理模块用于：对采集的顾客的行为数据进行数据清理，并对数据清理后的数据进行数据分类；所述信息分析模块用于：根据所述信息处理模块的处理结果，对顾客的购物行为进行分析和预测；是指：所述信息分析模块基于所述信息处理模块处理后的顾客的行为数据，建立与顾客ID对应的购物行为序列，并对购物行为进行分析和预测，性别相同并在同一年龄区间的顾客的购物行为数据构成一个序列数据库，每个顾客ID对应一条顾客在某个时间段内所有的购物记录构成的一个有序的序列；对序列数据库进行挖掘，得到符合要求的可决策的高效用负序列规则，即符合该顾客的商品推荐；

所述信息分析模块通过AUNSRM算法对顾客行为数据进行分析和预测，包括步骤如下：

A、通过高效用负序列规则挖掘方法e-HUNSR算法，从效用序列数据库中挖掘得到所有的高效用负序列规则，即顾客的购物序列中价值大于一定值的规则，并计算每个高效用负序列规则的效用值和效用置信度；将得到的高效用负序列规则的信息分别存储在两个哈希表中，在第一个哈希表中，key1值代表高效用负序列规则，value1值代表对应高效用负序列规则的效用值；在第二个哈希表中，key2值代表高效用负序列规则，value2值代表对应高效用负序列规则的效用置信度；

B、筛选可决策的高效用负序列规则：基于支持度、规则包含条件、效用值对高效用负序列规则进行筛选；按照支持度、规则包含条件、效用值的次序依次对每个高效用负序列规则进行筛选，包括步骤如下：

假设存在高效用负序列规则和R和Ri分别代表两条不同的高效用负序列规则，X代表R的前件，Y代表R的后件，Xi代表Ri的前件，Yi代表Ri的后件，当满足以下三个条件①、②及③时，则高效用负序列规则R是相对于Ri的可决策的高效用负序列规则，删除所有Ri，保留R，得到所有满足条件①、②及③的可决策的高效用负序列规则，即符合该顾客的商品推荐；

①：R和Ri的支持度相等；

②：与进行比较，

③：u(Ri)≤u(R)；u(Ri)是指Ri的效用值，u(R)是指R的效用值；

所述显示模块用于：为顾客展示推荐结果，包括商品ID、型号、数量、单价，若顾客满意，则添加至购物车；若不满意，则放弃该推荐结果；所述第二信息传输模块用于：通过传输网络将所述商品推荐模块的处理结果传输至所述商品销售模块；

所述商品销售模块包括依次连接的结算模块、库存更新模块和第三信息传输模块；

所述商品销售模块设置在云服务器内，所述第三信息传输模块连接所述商品推荐模块；所述结算模块用于：当顾客去收银台结算时，依据所述商品推荐模块的处理结果对其购物车内的商品进行结算；所述库存更新模块用于：当本次结算订单成功后，实时更新商品的库存；此外，所述商品销售模块还对本次顾客的购物行为数据进行缓存，并将本次的购物记录通过所述第三信息传输模块实时反馈给所述商品推荐模块。

2.根据权利要求1所述的一种基于可决策的高效用负序列规则挖掘的商品推荐系统，其特征在于，所述传输网络为有线网、局域网、Wi-Fi、个人网或4G/5G网络。