[發明專利]一種推薦視頻的確定方法、裝置、電子設備及存儲介質

有效

• 申請號: 201811581350.6
• 申請日: 2018-12-24
• 公開（公告）號: CN109508405B
• 公開（公告）日: 2020-07-31
• 發明（設計）人: 胡嘉偉
• 申請（專利權）人: 北京愛奇藝科技有限公司
• 主分類號: G06F16/735
• 分類號: G06F16/735
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 李欣;馬敬

本發明實施例提供了一種推薦視頻的確定方法、裝置、電子設備及存儲介質，所述方法包括：獲取備選視頻及其對應的種類以及每個種類對應的推薦權重；基于推薦權重構建權重模型；基于待推薦視頻的數量及推薦權重構建采樣模型；從一個采樣區間中隨機采集一個采樣點，并根據采樣點確定其他采樣區間的采樣點；從權重模型中確定采樣點對應的權重點；確定每個權重點所在權重區間對應的目標種類；從備選視頻中獲取每個目標種類對應的視頻，作為推薦視頻。由于采樣區間的長度相同且總長度為推薦權重的和，這樣，在確定每個權重點所在權重區間對應的目標種類時，無需均從權重模型的頭部開始遍歷，可以降低確定推薦視頻的復雜度，提高確定推薦視頻的效率。

技術領域

本發明涉及視頻推薦技術領域，特別是涉及一種推薦視頻的確定方法、裝置、電子設備及存儲介質。

背景技術

目前在網絡平臺中，為了使用戶能夠看到自己喜歡的視頻，需要針對用戶的喜好向用戶推薦視頻。視頻可以分為多個種類，例如，美食、搞笑、游戲等，用戶對每種視頻的喜愛程度往往不同嗎，也就形成了用戶的興趣分布，在視頻推薦的場景中，可以根據用戶的興趣分布情況對視頻進行推薦。

為了方便確定所要推薦的視頻，可以為每個備選視頻設定標簽。假設視頻的標簽集合T＝{t1,t2,t3,…}，舉例而言T可以為{美食，搞笑，游戲…}。在確定推薦視頻的過程中，可以根據用戶的興趣分布，對標簽進行采樣，然后根據采樣得到標簽確定推薦視頻。

例如，一個用戶的興趣分布為{t1:0.4,t2:0.4,t3:0.2}，假設要推薦10個視頻，可以確定一個長度wl＝w1+w2+w3＝0.4+0.4+0.2＝1的線段，其中權重w1、w2、w3將該線段分為三個區域。然后隨機生成一個介于0-1的隨機數，這個隨機數位于哪個權重區域，該權重對應的標簽就被采到。例如，采樣后獲得的標簽列表為[t1,t2,t2,t1,t2,t3,t2,t1,t1,t2]，那么根據每個標簽的種類，從備選視頻中確定對應的視頻，即為推薦視頻。

在上述確定推薦視頻的過程中，在每次對標簽采樣時，都需要從頭開始遍歷上述權重構成的線段，并判斷隨機數是否處于當前區域內，在對標簽的采樣過程中，假設標簽種類為N，推薦視頻的數量為M，那么需要從頭開始遍歷上述權重構成的線段10次，需要時間復雜度可以記為O(NM)，確定推薦視頻的復雜度高，效率較低。

發明內容

本發明實施例的目的在于提供一種推薦視頻的確定方法、裝置、電子設備及存儲介質，以降低確定推薦視頻的復雜度，提高效率。具體技術方案如下：

第一方面，本發明實施例提供了一種推薦視頻的確定方法，所述方法包括：

獲取備選視頻及其對應的種類以及每個種類對應的推薦權重；

基于所述推薦權重構建權重模型，其中，所述權重模型包括多個權重區間，所述權重區間的長度分別與所述推薦權重相同；

基于待推薦視頻的數量及所述推薦權重構建采樣模型，其中，所述采樣模型包括多個采樣區間，所述多個采樣區間的總長度為所述推薦權重的和，每個所述采樣區間的長度相同，所述采樣區間的數量與所述待推薦視頻的數量相同；

從一個所述采樣區間中隨機采集一個采樣點，并根據所述采樣點確定其他采樣區間的采樣點；

從所述權重模型中確定所述采樣點對應的權重點；

確定每個所述權重點所在權重區間對應的目標種類；

從所述備選視頻中獲取每個所述目標種類對應的視頻，作為推薦視頻。

可選的，所述基于所述推薦權重構建權重模型的步驟，包括：

構建權重線段，其中，所述權重線段的長度為所述推薦權重的和；

根據所述推薦權重將所述權重線段劃分為多個權重區間；