[發明專利]一種適用于短視頻推薦打散的分類方法及系統在審
| 申請號： | 201911394269.1 | 申請日： | 2019-12-30 |
| 公開（公告）號： | CN111160254A | 公開（公告）日： | 2020-05-15 |
| 發明（設計）人： | 劉騰飛;范俊;李文杰;黃睿智;顧湘余 | 申請（專利權）人： | 杭州趣維科技有限公司 |
| 主分類號： | G06K9/00 | 分類號： | G06K9/00 |
| 代理公司： | 杭州橙知果專利代理事務所(特殊普通合伙) 33261 | 代理人： | 賀龍萍 |
| 地址： | 310012 浙江省杭州市西湖*** | 國省代碼： | 浙江;33 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 適用于 視頻 推薦 打散 分類 方法 系統 | ||
1.一種適用于短視頻推薦打散的分類方法，其特征在于，包括步驟：
S1、基于用戶的歷史短視頻點擊數據構建短視頻轉移網絡；
S2、基于所述短視頻轉移圖網絡計算短視頻間的轉移概率；
S3、基于所述短視頻轉移網絡，根據計算的轉移概率進行隨機游走生成短視頻轉移序列；
S4、根據所述短視頻轉移序列進行短視頻的表示學習，生成短視頻的低維度向量表示；
S5、基于所述短視頻的低維度向量表示、利用聚類算法為短視頻分類。
2.根據權利要求1所述的分類方法，其特征在于，所述步驟S1包括：
S11、采集用戶點擊的短視頻、相應的點擊時間及觀看時間，構建歷史短視頻點擊行為序列；
S12、基于所述歷史短視頻點擊行為序列生成短視頻轉移網絡。
3.根據權利要求2所述的分類方法，其特征在于，所述短視頻轉移網絡的節點表示短視頻，節點間的邊表示節點間的點擊順序，當兩節點存在邊時，代表這兩個視頻在用戶的短視頻點擊行為序列中相鄰，且邊的起點為點擊行為序列中的前序點，邊的終點為序列中的后序點；視頻間邊的權重為兩視頻的轉移頻次。
4.根據權利要求3所述的分類方法，其特征在于，所述轉移概率為：
其中，vi、vj分別表示短視頻vi及vj，N+(vi)為短視頻轉移圖網絡中結點vi的相鄰結點的集合，Mij為短視頻轉移圖網絡中節點vi到節點vj的有向邊的權重，當Mij＝0時，vi到vj的轉移概率為0。
5.根據權利要求1所述的分類方法，其特征在于，利用短視頻轉移序列替代文本序列，采用Skip-Gram模型生成短視頻的低維度向量表示。
6.根據權利要求1所述的分類方法，其特征在于，所述聚類算法為k-means，其最小化損失函數為：
其中，k為類別數，Ci為第i個類別，x為類Ci中的短視頻節點，μi為類Ci的中心點：
7.一種適用于短視頻推薦打散的分類系統，其特征在于，包括：
網絡構建模塊，用于基于用戶的歷史短視頻點擊數據構建短視頻轉移網絡；
轉移概率計算模塊，用于基于所述短視頻轉移圖網絡計算短視頻間的轉移概率；
轉移序列模塊，用于基于所述短視頻轉移網絡，根據計算的轉移概率進行隨機游走生成短視頻轉移序列；
特征表示模塊，用于根據所述短視頻轉移序列進行短視頻的表示學習，生成短視頻的低維度向量表示；
聚類模塊，用于基于所述短視頻的低維度向量表示、利用聚類算法為短視頻分類。
8.根據權利要求7所述的分類系統，其特征在于，所述網絡構建模塊包括：
第一生成模塊，用于采集用戶點擊的短視頻、相應的點擊時間及觀看時間，構建歷史短視頻點擊行為序列；
第二生成模塊，用于基于所述歷史短視頻點擊行為序列生成短視頻轉移網絡。
9.根據權利要求8所述的分類系統，其特征在于，所述短視頻轉移網絡的節點表示短視頻，節點間的邊表示節點間的點擊順序，當兩節點存在邊時，代表這兩個視頻在用戶的短視頻點擊行為序列中相鄰，且邊的起點為點擊行為序列中的前序點，邊的終點為序列中的后序點；視頻間邊的權重為兩視頻的轉移頻次。
10.根據權利要求9所述的分類系統，其特征在于，所述轉移概率為：
其中，vi、vj分別表示短視頻vi及vj，N+(vi)為短視頻轉移圖網絡中結點vi的相鄰結點的集合，Mij為短視頻轉移圖網絡中節點vi到節點vj的有向邊的權重，當Mij＝0時，vi到vj的轉移概率為0。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于杭州趣維科技有限公司，未經杭州趣維科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201911394269.1/1.html，轉載請聲明來源鉆瓜專利網。
