[发明专利]用于物品推荐的问题确定方法和装置

权利要求书

1.一种用于物品推荐的问题确定方法，其特征在于，所述方法包括：

根据上一引导问题的答案，利用预先建立的决策树确定所述上一引导问题的答案所指示的物品，所述决策树是根据物品总集合中物品的评分数据以及语义特征之间的关系建立的；

根据所述上一引导问题的答案所指示的物品获取当前的引导问题；其中，所述决策树的建立方法包括：

获取所述物品总集合中物品的评分数据，所述评分数据包括物品总集合中每个物品的评分；

根据所述物品总集合中物品的评分数据确定所述决策树的根节点，并将所述根节点作为上层节点；

提取所述上层节点的语义特征以及N个物品集合中的每个物品的语义特征，所述N个物品集合是根据所述物品总集合中每个物品的评分确定的，每个物品集合中包括一个或多个物品；

根据所述上层节点的语义特征以及所述N个物品集合中的每个物品的语义特征，确定所述N个物品集合中的每个物品集合对应的下层节点，得到所述N个物品集合所对应的N个下层节点；

将所述N个下层节点分别作为所述上层节点；

重复进行所述提取所述上层节点的语义特征以及N个物品集合中的每个物品的语义特征的步骤至所述将所述N个下层节点分别作为所述上层节点的步骤，直至确定第M层的节点，其中M为所述决策树的总层数；

根据第一层至所述第M层的节点，建立所述决策树。

2.根据权利要求1所述的方法，其特征在于，所述根据所述物品总集合中物品的评分数据确定所述决策树的根节点，并将所述根节点作为上层节点，包括：

根据所述物品总集合中的每个物品的评分，对所述物品总集合中每个物品的评分进行分类；

计算所述物品总集合中的每个物品的每类评分的评分方差；

根据所述物品总集合中的每个物品的所有分类的评分方差，得到所述物品总集合中的每个物品的评分方差之和；

获取所述物品总集合中的评分方差之和的最小值所对应的物品，作为所述决策树的根节点。

3.根据权利要求1所述的方法，其特征在于，所述根据所述上层节点的语义特征以及所述N个物品集合中的每个物品的语义特征，确定所述N个物品集合中的每个物品集合对应的下层节点，得到所述N个物品集合所对应的N个下层节点，包括：

获取所述上层节点的语义特征以及所述N个物品集合中的每个物品的语义特征；

确定所述上层节点的语义特征分别与所述N个物品集合中的每个物品的语义特征的语义相关度；

根据所述上层节点的语义特征与所述N个物品集合中的每个物品的语义特征的语义相关度，获取所述N个物品集合中的每个物品的区分度误差值；

根据所述N个物品集合中的每个物品的区分度误差值，获取每个物品集合中区分度误差值的最小值所对应的物品；

确定所述每个物品集合中的区分度误差值的最小值所对应的物品为所述每个物品集合对应的下层节点。

4.根据权利要求3所述的方法，其特征在于，所述根据所述上层节点的语义特征与所述N个物品集合中的每个物品的语义特征的语义相关度，获取所述N个物品集合中的每个物品的区分度误差值，包括：通过利用区分度误差值公式，根据所述N个物品集合中的每个物品的评分方差确定所述N个物品集合中的每个物品的区分度误差值，所述区分度误差值公式包括：

Err_t(i)＝e²(t)–W_i*dis[TF(i,j)]

其中，i表示第一物品集合的第i个物品，j表示所述上层节点，所述第一物品集合为所述N个物品集合中的任一集合，Err_t(i)表示所述第一物品集合的第i个物品的区分度误差值，e²(t)表示所述第一物品集合的第i个物品的评分方差，TF(i,j)表示所述上层节点的语义特征以及所述第一物品集合的第i个物品的语义特征，dis[TF(i,j)]表示所述上层节点的语义特征与所述第一物品集合的第i个物品的语义特征的语义相关度，W_i表示语义相关度的归一化权重值。

5.根据权利要求4所述的方法，其特征在于，所述上层节点的语义特征与所述第一物品集合的第i个物品的语义特征的语义相关度的归一化权重值是根据所述第一物品集合的第i个物品的所有语义特征确定的。