[发明专利]一种发现智能电视用户兴趣偏好的方法和装置

权利要求书

1.一种发现智能电视用户兴趣偏好的方法，其特征在于，所述方法包括：

针对每个智能电视用户构建一棵用户偏好内容树，所述用户偏好内容树的节点对应一个视频内容类型及其描述向量；

对于所述用户偏好内容树的叶子节点，采用聚类算法对所述用户偏好内容树的视频内容进行聚类或者重新分类；

重构建所述经过聚类或者重新分类的用户偏好内容树；

所述对于所述用户偏好内容树的叶子节点，采用聚类算法对所述用户偏好内容树的视频内容进行聚类或者重新分类，包括：

计算所述智能电视用户所观看新视频与各个视频内容类型的相似度；

若所述新视频与某个视频内容类型的相似度小于预设相似度阈值，则将所述新视频形成新的聚类，否则，将所述新视频聚类至所述某个视频内容类型；

将所述新视频聚类至所述某个视频内容类型后，评估所述聚类后的某个视频内容类型的凝聚度；

若所述聚类后的某个视频内容类型的凝聚度小于预设凝聚度阈值，则将所述聚类后的某个视频内容的类型重新分类。

2.如权利要求1所述的方法，其特征在于，所述针对每个智能电视用户构建一棵用户偏好内容树，包括：

所述智能电视用户每观看一个视频，则判断所述观看的视频是否属于所述用户偏好内容树的节点N1对应的视频内容类型；

若所述观看的视频属于所述用户偏好内容树的节点N1对应的视频内容类型，则将所述观看的视频加入所述用户偏好内容树的节点N1；

若所述观看的视频不属于所述用户偏好内容树的节点N1对应的视频内容类型，则继续判断是否属于所述用户偏好内容树其他节点对应的视频内容类型，直至所述观看的视频成为所述用户偏好内容树的叶子节点。

3.如权利要求2所述的方法，其特征在于，所述判断所述观看的视频是否属于所述用户偏好内容树的节点N1对应的视频内容类型，包括：

将所述观看的视频的相关信息输入二元分类器得到视频所属类型的概率；

若所述概率大于预设阈值，则确定所述观看的视频属于所述用户偏好内容树的节点N1对应的视频内容类型。

4.如权利要求1所述的方法，其特征在于，所述重构建所述经过聚类或者重新分类的用户偏好内容树，包括：

计算所述智能电视用户观看的新视频与其父节点和祖父节点的相似度，若所述智能电视用户观看的新视频与其祖父节点的相似度高于所述智能电视用户观看的新视频与其父节点的相似度，则将所述观看的新视频提升至其祖父节点所在的层；或者

计算所述新视频与各个视频内容类型的相似度，若所述新视频与某个视频内容类型的相似度大于预设相似度阈值，则将所述新视频融合至所述某个视频内容类型；或者

计算所述新视频所属视频内容类型的凝聚度，若所述凝聚度小于预设凝聚度阈值，则将所述新视频所属视频内容类型重新分类。

5.一种发现智能电视用户兴趣偏好的装置，其特征在于，所述装置包括：

内容树构建模块，用于针对每个智能电视用户构建一棵用户偏好内容树，所述用户偏好内容树的节点对应一个视频内容类型及其描述向量；

节点处理模块，用于对于所述用户偏好内容树的叶子节点，采用聚类算法对所述用户偏好内容树的视频内容进行聚类或者重新分类；

内容树重构建模块，用于重构建所述经过聚类或者重新分类的用户偏好内容树；

所述节点处理模块包括：

第一计算单元，用于计算所述智能电视用户所观看新视频与各个视频内容类型的相似度；

聚类单元，用于若所述新视频与某个视频内容类型的相似度小于预设相似度阈值，则将所述新视频形成新的聚类，否则，将所述新视频聚类至所述某个视频内容类型；

凝聚度评估单元，用于将所述新视频聚类至所述某个视频内容类型后，评估所述聚类后的某个视频内容类型的凝聚度；

重分类单元，用于若所述聚类后的某个视频内容类型的凝聚度小于预设凝聚度阈值，则将所述聚类后的某个视频内容的类型重新分类。