[发明专利]一种视频终端用户的兴趣识别方法及装置

权利要求书

1.一种视频终端用户的兴趣识别方法，其特征在于，所述方法包括：

针对至少一个视频终端中的每一个视频终端，获取该视频终端的指定时间段内的用户操作记录，所述用户操作记录中包括：播放过的各视频的视频标识、以及各视频的开始播放时间和结束播放时间；其中，所述指定时间段包括至少两个设定时间区间；

根据预设兴趣模型包括的视频标识集合对操作记录中的视频标识进行组合，得到至少一个组合结果，使得每一个组合结果对应一个预设兴趣模型，且每个组合结果与对应的预设兴趣模型所包括的视频标识集合相同；其中，预设兴趣模型用于表示一类用户的兴趣点为该预设兴趣模型中的视频标识集合对应的视频；

针对每个组合结果中的每个视频标识对应的视频，根据该视频的开始播放时间和结束播放时间，计算该视频在每个设定时间区间中的播放时长；并，

计算每个组合结果中的所有视频标识对应的视频，在每个设定时间区间的播放时长之和；

根据每个组合结果在每个设定时间区间的播放时长之和，构建用户兴趣随时间的变化模型，该用户兴趣随时间的变化模型中包括组合结果对应的预设兴趣模型、设定时间区间和播放时长之和之间的三维对应关系。

2.根据权利要求1所述的方法，其特征在于，根据以下方法建立预设兴趣模型：

获取至少两个视频终端中的每个视频终端的预设时长内的用户行为记录，所述用户行为记录中包括：终端标识、播放过的各视频的视频标识；

根据用户行为记录中的终端标识以及视频标识，构造与视频终端集合对应的全局特征矩阵；其中，全局特征矩阵中各元素的取值为0或1，元素取值为0时，表示该元素对应终端标识对应的视频终端未播放过该元素对应视频标识对应的视频；元素取值为1时，表示该元素对应终端标识对应的视频终端播放过该元素对应视频标识对应的视频；

对所述全局特征矩阵进行聚类，获得至少一个聚类结果；其中，每个聚类结果表示至少n个终端标识和至少m个视频标识的对应关系，该对应关系用于表示所述至少n个终端标识对应的视频终端均播放过所述至少m个视频标识对应的视频，其中，n、m均为大于0的整数。

3.根据权利要求2所述的方法，其特征在于，当所述全局特征矩阵中每一个行号对应一个终端标识时，所述对所述全局特征矩阵进行聚类，获得至少一个聚类结果，具体包括：

针对所述全局特征矩阵的每一个元素，由该元素的值、以及该元素所在的行号和列号，组成一个三元组；并，删除元素的值为0的三元组；

对于剩余的每个三元组，将该三元组视为一个待配对单位，将该三元组的列号视为配对标识，将具有不同配对标识的待配对单位两两配为一对，生成以配对后的待配对标识为关键字key、以行号为值的二元组；

取出所有key相同的二元组组成二元组集合；并，

针对每个二元组集合，若该二元组集合中的二元组个数小于n，则删除该二元组集合；

对于剩余的每个二元组集合，将该二元组集合中的每个二元组进行倒置，得到以行号为key、以配对后的配对标识为值的倒置二元组；以及，当该二元组集合中包括至少m个列号时，将该二元组集合作为一个聚类结果；

将每个倒置二元组视为一个待配对单位、并将每个倒置二元组的值视为配对标识，返回所述将具有不同配对标识的待配对单位两两配为一对，生成以配对后的待配对标识为key、以行号为值的二元组的步骤；并在循环执行指定的次数时结束操作。

4.根据权利要求1所述的方法，其特征在于，所述根据每个组合结果在每个设定时间区间的播放时长之和，构建用户兴趣随时间的变化模型之后，所述方法还包括：

对所述至少一个视频终端的三维对应关系进行聚类，得到三维聚类结果；其中，每一个三维聚类结果，不同视频终端的同一组合结果的同一设定时间区间的播放时长之和的差值小于等于预设时长差值，且类成员数大于预设类成员数；

对于每一个三维聚类结果，取其聚类中心的三维对应关系作为该三维聚类结果所表示的一类视频终端的用户的视频兴趣模型。