[發(fā)明專利]一種基于增量協(xié)同過濾的UGC相關(guān)視頻生成方法

在審

• 申請?zhí)枺?/td>: 201710517911.5
• 申請日: 2017-06-29
• 公開（公告）號: CN107343209A
• 公開（公告）日: 2017-11-10
• 發(fā)明（設(shè)計(jì)）人: 文輝;江永青;紀(jì)達(dá)麒;高翔;紀(jì)傳俊
• 申請（專利權(quán)）人: 達(dá)而觀信息科技（上海）有限公司
• 主分類號: H04N21/25
• 分類號: H04N21/25;H04N21/258;H04N21/466
• 代理公司: 北京卓唐知識產(chǎn)權(quán)代理有限公司11541
• 代理人: 唐海力,韓來兵

1.一種基于增量協(xié)同過濾的UGC相關(guān)視頻生成方法，其特征在于，包括：

實(shí)時(shí)讀取原始的用戶播放行為數(shù)據(jù)UserPlayLog，并進(jìn)行預(yù)處理，輸出用戶播放數(shù)據(jù)UserPlayData，UserPlayData格式為：userid，[(videoid_1，ref_1)，(videoid_2，ref_2)，…(videoid_i，ref_i)]，userid為用戶數(shù)據(jù)，videoid_i為該用戶觀看過的視頻數(shù)據(jù)，ref_i為與視頻數(shù)據(jù)videoid_i的用戶得分?jǐn)?shù)據(jù)；按照用戶播放數(shù)據(jù)UserPlayData中的userid對觀看行為進(jìn)行聚合，同時(shí)對觀看視頻次數(shù)過多的用戶進(jìn)行過濾；

讀取用戶播放數(shù)據(jù)UserPlayData，對用戶播放數(shù)據(jù)中視頻數(shù)據(jù)videoid_i進(jìn)行聚合，統(tǒng)計(jì)出每個(gè)視頻數(shù)據(jù)相對應(yīng)的用戶得分?jǐn)?shù)據(jù)總和：將增量視頻流行度ref_i_new和歷史視頻流行度ref_i_old進(jìn)行合并，計(jì)算并輸出視頻的最終流行度數(shù)據(jù)VideoPopularityData；

讀取用戶播放數(shù)據(jù)UserPlayData，根據(jù)所述用戶播放數(shù)據(jù)獲取所有用戶中觀看任意兩個(gè)視頻的視頻數(shù)據(jù)對(videoid_i,videoid_j)，并按照視頻數(shù)據(jù)對進(jìn)行聚合，得到增量數(shù)據(jù)RtCooccurData，字段包括(videoid_i,videoid_j),rt_count_ij，其中rt_count_ij為增量共現(xiàn)數(shù)據(jù)，表示同時(shí)觀看過視頻videoid_i和videoid_j用戶的個(gè)數(shù)；

讀取增量數(shù)據(jù)RtCooccurData及歷史數(shù)據(jù)HisCooccurData，根據(jù)歷史共現(xiàn)數(shù)據(jù)his_count_ij和增量共現(xiàn)數(shù)據(jù)rt_count_ij計(jì)算最終共現(xiàn)數(shù)據(jù)count_ij，計(jì)算時(shí)并對歷史數(shù)據(jù)進(jìn)行衰減；所述HisCooccurData字段為(videoid_i,videoid_j),his_count_ij；

對于每一個(gè)視頻數(shù)據(jù)對，分別對視頻數(shù)據(jù)對中的兩個(gè)視頻數(shù)據(jù)videoid_i和videoid_j進(jìn)行聚合操作，獲取最后的相關(guān)視頻列表。

2.根據(jù)權(quán)利要求1所述的基于增量協(xié)同過濾的UGC相關(guān)視頻生成方法，其特征在于，所述對其中視頻數(shù)據(jù)videoid_i進(jìn)行聚合，統(tǒng)計(jì)出每個(gè)視頻數(shù)據(jù)相對應(yīng)的用戶得分?jǐn)?shù)據(jù)總和具體為：

通過下述公式統(tǒng)計(jì)出videoid的ref總和：

ref_i_new=Σk=1mref_ki,(ref_ki>=0)]]>

其中ref_i_new表示增量數(shù)據(jù)中視頻i的總得分，ref_ki表示增量數(shù)據(jù)中用戶k對于視頻i的得分。

3.根據(jù)權(quán)利要求1所述的基于增量協(xié)同過濾的UGC相關(guān)視頻生成方法，其特征在于，所述將增量視頻流行度和歷史數(shù)據(jù)進(jìn)行合并，計(jì)算并輸出視頻的最終流行度數(shù)據(jù)VideoPopularityData具體方法為：

對于視頻數(shù)據(jù)videoid_i，對應(yīng)的用戶得分?jǐn)?shù)據(jù)計(jì)算方法如下所示：

ref_i＝ref_i_new+a*ref_i_old

其中ref_i_old為視頻i的歷史流行度，a為衰減因子，且0<a<1；所述流行度數(shù)據(jù)VideoPopularityData的字段包括：videoid，ref。

4.根據(jù)權(quán)利要求1所述的基于增量協(xié)同過濾的UGC相關(guān)視頻生成方法，其特征在于，所述視頻數(shù)據(jù)對(videoid_i,videoid_j)構(gòu)造方法為：

將每個(gè)用戶觀看視頻列表中的任意兩個(gè)視頻videoid_i和videoid_j,構(gòu)造成有序視頻數(shù)據(jù)對(videoid_i，videoid_j)。