[发明专利]消费者决策树生成系统

权利要求书

1.一种其上存储有指令的计算机可读介质，所述指令在由处理器执行时使处理器生成一种类别的产品的消费者决策树(CDT)，所述类别包括多个产品属性，每个产品属性具有对应的多个属性值，所述生成包括：

接收跨所有客户标识的零售物品交易销售数据；

将销售数据聚合到物品/商店/持续时间级别以获得第一聚合数据，第一聚合数据不包括逐个客户的数据并且包括，对于对应的商店标识符ID，对应产品ID和所述产品ID在所述持续时间期间的单元销售数目；

将销售数据聚合到属性值/商店/持续时间级别以获得第二聚合数据，第二聚合数据不包括逐个客户的数据并且包括对于对应的商店ID对于每个属性值，在所述持续时间期间的该属性值的单元销售数目；

使用第二聚合数据来确定第一销售份额，第一销售份额包括针对每个属性的每个属性值，在该持续时间期间该属性的该属性值的销售相比于该属性的全部属性值的总销售的百分比；

使用第一聚合数据来确定第二销售份额，第二销售份额包括针对每个产品，在该持续时间期间该产品的销售相比于全部产品的总销售的百分比；

使用第一销售份额来计算每个属性的全部可能的属性值对之间的相似性，所述计算包括针对每个属性值对确定属性值相关值；

使用第二销售份额来计算所有可能的产品对之间的相似性，所述计算包括为每个产品对确定产品相关值；

通过针对每个属性，将所述属性值相关值与所述产品相关值相关来确定最有意义的属性，其中具有最高相关性的属性是所述最有意义的属性，

将所述最有意义的属性指派为CDT的第一级别；

将CDT的第二级别分成多个子部分，其中每个子部分与所述最有意义的属性的属性值对应；

对于每个子部分，在移除被确定为有意义的之前的属性之后，对于子部分值重复确定第一销售份额、确定第二销售份额、计算所有可能的属性值对之间的相似性、计算所有可能的产品对之间的相似性，以及确定最有意义的属性；和

当对于每个子部分达到终端节点时，生成所述CDT，所述CDT包括客户对所述类别的产品的决策层级结构的图形表示。

2.如权利要求1所述的计算机可读介质，其中持续时间包括每周。

3.如权利要求1所述的计算机可读介质，所述生成还包括：

确定二元属性的相似性，其中二元属性是只包括两个属性值的属性。

4.如权利要求1所述的计算机可读介质，所述生成还包括对所述属性值相关值和所述产品相关值进行后处理，所述后处理包括将正值赋值为0并将负值修正为对应的正值。

5.如权利要求1所述的计算机可读介质，其中计算每个属性的全部可能的属性值对之间的相似性包括在不使用逐个客户的数据的情况下确定SIM的值，包括：

其中对于属性值对(X，Y)，X_i和Y_i表示属性X和Y的商店/时间份额值，并且n表示存在X和Y的属性份额的商店/持续时间的总数。

6.如权利要求3所述的计算机可读介质，其中确定二元属性的相似性包括在不使用逐个客户的数据的情况下计算：

其中x_k是持续时间k中的有机份额，并且存在N个持续时间，并且是x_k 的平均值。