[發明專利]一種視頻終端用戶的興趣識別方法及裝置

有效

• 申請號: 201510346531.0
• 申請日: 2015-06-19
• 公開（公告）號: CN104935967B
• 公開（公告）日: 2017-12-01
• 發明（設計）人: 王炳飛
• 申請（專利權）人: 北京數碼視訊科技股份有限公司
• 主分類號: H04N21/258
• 分類號: H04N21/258;H04N21/433
• 代理公司: 北京同達信恒知識產權代理有限公司11291
• 代理人: 黃志華

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所述的方法，其特征在于，所述根據每個組合結果在每個設定時間區間的播放時長之和，構建用戶興趣隨時間的變化模型之后，所述方法還包括：

對所述至少一個視頻終端的三維對應關系進行聚類，得到三維聚類結果；其中，每一個三維聚類結果，不同視頻終端的同一組合結果的同一設定時間區間的播放時長之和的差值小于等于預設時長差值，且類成員數大于預設類成員數；

對于每一個三維聚類結果，取其聚類中心的三維對應關系作為該三維聚類結果所表示的一類視頻終端的用戶的視頻興趣模型。