一種多媒體數(shù)據(jù)類型預(yù)測方法及裝置的制造方法
【專利摘要】本發(fā)明的實施例提供一種多媒體數(shù)據(jù)類型預(yù)測方法及裝置，涉及計算機技術(shù)領(lǐng)域，解決了現(xiàn)有技術(shù)中的終端無法準確的為用戶預(yù)測下一時刻想要觀看的視頻類別的問題。該方法包括：獲取用戶的行為時序鏈；根據(jù)行為時序鏈確定出用戶對每類多媒體數(shù)據(jù)類型的第一轉(zhuǎn)換頻率集以及用戶觀看的多媒體數(shù)據(jù)類型間的第二轉(zhuǎn)換頻率集，第一轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率為用戶觀看多媒體數(shù)據(jù)時轉(zhuǎn)換為每類多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率，第二轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率為用戶觀看的多媒體數(shù)據(jù)類型間的轉(zhuǎn)換頻率；根據(jù)目標用戶當前觀看的目標多媒體數(shù)據(jù)類型、轉(zhuǎn)換頻率集以及行為時序信息，為目標用戶預(yù)測出下一時刻觀看的多媒體數(shù)據(jù)類型。
【專利說明】
一種多媒體數(shù)據(jù)類型預(yù)測方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及計算機技術(shù)領(lǐng)域，尤其涉及一種多媒體數(shù)據(jù)類型預(yù)測方法及裝置。
【背景技術(shù)】
[0002] 現(xiàn)今，在這個互聯(lián)網(wǎng)高速發(fā)展的時代，人們通過互聯(lián)網(wǎng)技術(shù)將海量的多媒體資源 展示在各種終端設(shè)備(如，如智能電視、智能手機、平板電腦等終端設(shè)備)上，給終端用戶提 供了便利，方便用戶通過終端設(shè)備點播各種多媒體文件。但是，用戶在海量的多媒體資源中 找到自己想要觀看的多媒體資源是很困難的一件事。
[0003] 在現(xiàn)有技術(shù)中，終端設(shè)備通過視頻關(guān)聯(lián)推薦業(yè)務(wù)來為用戶推薦視頻，從而有效的 推進用戶對于視聽業(yè)務(wù)的點播。但是這種視頻關(guān)聯(lián)推薦業(yè)務(wù)在為用戶推薦視頻時，即為用 戶預(yù)測下一狀態(tài)用戶想要播放的視頻類別時，通常是對用戶歷史觀看的視頻類別進行統(tǒng) 計，統(tǒng)計出用戶對每類視頻類型的喜好程度，然后從中找出喜好程度最高的視頻類型推薦 給用戶。但是，由于現(xiàn)有技術(shù)中并未考慮到用戶行為趨勢，即用戶在不同時期喜好的視頻類 別并不相同，從而導(dǎo)致終端為用戶推薦視頻時，無法準確的為用戶預(yù)測下一時刻想要觀看 的視頻類別。

【發(fā)明內(nèi)容】

[0004] 本發(fā)明的實施例提供一種多媒體數(shù)據(jù)類型預(yù)測方法及裝置，解決了現(xiàn)有技術(shù)中的 終端無法準確的為用戶預(yù)測下一時刻想要觀看的視頻類別的問題。
[0005] 為達到上述目的，本發(fā)明的實施例采用如下技術(shù)方案：
[0006] 第一方面，提供一種多媒體數(shù)據(jù)類型預(yù)測方法，包括：
[0007] 獲取用戶的行為時序鏈；
[0008] 根據(jù)所述行為時序鏈確定出所述用戶對每類多媒體數(shù)據(jù)類型的第一轉(zhuǎn)換頻率集 以及所述用戶觀看的多媒體數(shù)據(jù)類型間的第二轉(zhuǎn)換頻率集，所述第一轉(zhuǎn)換頻率集中的轉(zhuǎn)換 頻率為用戶觀看多媒體數(shù)據(jù)時轉(zhuǎn)換為每類多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率，所述第二轉(zhuǎn)換頻率 集中的轉(zhuǎn)換頻率為用戶觀看的多媒體數(shù)據(jù)類型之間的轉(zhuǎn)換頻率；
[0009] 根據(jù)目標用戶當前觀看的目標多媒體數(shù)據(jù)類型、所述第一轉(zhuǎn)換頻率集以及所述第 二轉(zhuǎn)換頻率集，為所述目標用戶預(yù)測出下一時刻觀看的多媒體數(shù)據(jù)類型。
[0010] 第二方面，提供一種多媒體數(shù)據(jù)類型預(yù)測裝置，包括：
[0011] 獲取模塊，用于獲取用戶的行為時序鏈；
[0012] 確定模塊，用于根據(jù)所述獲取模塊獲取的所述行為時序鏈確定出所述用戶對每類 多媒體數(shù)據(jù)類型的第一轉(zhuǎn)換頻率集以及所述用戶觀看的多媒體數(shù)據(jù)類型間的第二轉(zhuǎn)換頻 率集，所述第一轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率為用戶觀看多媒體數(shù)據(jù)時轉(zhuǎn)換為每類多媒體數(shù)據(jù) 類型的轉(zhuǎn)換頻率，所述第二轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率為用戶觀看的多媒體數(shù)據(jù)類型間的轉(zhuǎn) 換頻率；
[0013] 預(yù)測模塊，用于根據(jù)目標用戶當前觀看的目標多媒體數(shù)據(jù)類型、所述確定模塊確 定出的所述第一轉(zhuǎn)換頻率集以及所述第二轉(zhuǎn)換頻率集，為所述目標用戶預(yù)測出下一時刻觀 看的多媒體數(shù)據(jù)類型。
[0014] 本發(fā)明的實施例提供的多媒體數(shù)據(jù)類型預(yù)測方法及裝置，根據(jù)包含有用戶觀看每 類多媒體數(shù)據(jù)類型的次數(shù)以及對應(yīng)的觀看時間的用戶的行為時序鏈，確定出用戶對每類多 媒體數(shù)據(jù)類型的第一轉(zhuǎn)換頻率集以及用戶觀看的多媒體數(shù)據(jù)類型間的第二轉(zhuǎn)換頻率集，該 第一轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率為用戶觀看多媒體數(shù)據(jù)時轉(zhuǎn)換為每類多媒體數(shù)據(jù)類型的轉(zhuǎn) 換頻率，第二轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率為用戶觀看的多媒體數(shù)據(jù)類型間的轉(zhuǎn)換頻率，然后， 根據(jù)目標用戶當前觀看的目標多媒體數(shù)據(jù)類型、第一轉(zhuǎn)換頻率集以及第二轉(zhuǎn)換頻率集，為 目標用戶預(yù)測出下一時刻觀看的多媒體數(shù)據(jù)類型。這樣本方案基于能夠表現(xiàn)出用戶的行為 趨勢的用戶的行為時序鏈，提取出能夠體現(xiàn)用戶對每類多媒體數(shù)據(jù)類型的興趣趨勢的用戶 對單個多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率，以及提取出能夠表現(xiàn)用戶興趣轉(zhuǎn)移趨勢的多媒體數(shù)據(jù) 類型間的轉(zhuǎn)換頻率，因此，基于上述的用戶對單個多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率以及多媒體 數(shù)據(jù)類型間的轉(zhuǎn)換頻率，便能夠精確的為用戶預(yù)測下一刻想要觀看的多媒體數(shù)據(jù)類型。
【附圖說明】
[0015] 為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中 所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實 施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖 獲得其他的附圖。
[0016] 圖1為本發(fā)明實施例提供的一種多媒體數(shù)據(jù)類型預(yù)測方法的流程示意圖；
[0017] 圖2為本發(fā)明實施例提供的一種多媒體數(shù)據(jù)類型預(yù)測裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0018] 下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完 整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；?本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他 實施例，都屬于本發(fā)明保護的范圍。
[0019] 本發(fā)明實施例提供的預(yù)測方法的執(zhí)行主體可以為多媒體數(shù)據(jù)類型預(yù)測裝置，或者 用于執(zhí)行上述預(yù)測方法的終端設(shè)備。具體的，該移動終端可以為智能電視、智能手機、平板 電腦、筆記本電腦、超級移動個人計算機(英文:Ultra_mobile Personal Computer，簡稱： UMPC)、上網(wǎng)本、個人數(shù)字助理（英文：Personal Digital Assistant，簡稱:PDA)等終端設(shè) 備。其中，多媒體數(shù)據(jù)類型預(yù)測裝置可以為上述終端設(shè)備中的中央處理器(英文:Central Processing Unit，簡稱CPU)或者可以為上述終端設(shè)備的中的控制單元或者功能模塊。
[0020] 本實施例中的多媒體數(shù)據(jù)為視頻、音頻、圖片、文本文檔等多媒體文件數(shù)據(jù)。為了 方便說明下文中均以"多媒體數(shù)據(jù)是視頻"來進行闡述。需要說明的是，本領(lǐng)域技術(shù)人員應(yīng) 當清楚，下文中所提及的"視頻"可以替換為語音、圖片、文檔等其他任一種多媒體數(shù)據(jù)。
[0021] 本文中術(shù)語"和/或"，僅僅是一種描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān) 系，例如，A和/或B，可以表示:單獨存在A，同時存在A和B，單獨存在B這三種情況。另外，本文 中字符7"，一般表示前后關(guān)聯(lián)對象是一種"或"的關(guān)系。
[0022] 本實施例中提及的"第一"、"第二"等敘述詞，除非根據(jù)上下文其確實表達順序之 意，應(yīng)當理解為僅僅是起區(qū)分之用。
[0023] 本發(fā)明的實施例提供一種預(yù)測方法，如圖1所示，該方法包括如下步驟：
[0024] 101、多媒體數(shù)據(jù)類型預(yù)測裝置獲取用戶的行為時序鏈。
[0025] 本實施例中的用戶的行為時序鏈基于用戶行為數(shù)據(jù)獲取的，該用戶行為數(shù)據(jù)包 括:用戶的標識、用戶觀看的多媒體數(shù)據(jù)的標識、每個多媒體數(shù)據(jù)所屬的多媒體數(shù)據(jù)類型、 用戶觀看每類多媒體數(shù)據(jù)類型的次數(shù)以及用戶觀看每種多媒體數(shù)據(jù)類型對應(yīng)的多媒體數(shù) 據(jù)時的觀看時間。其中，多媒體數(shù)據(jù)類型可以是視頻的類型（例如，動作、情感、歷史等），或 視頻的標簽，例如，視頻的主演(例如，成龍、劉德華、趙薇等）、視頻的導(dǎo)演等。其中，上述的 用戶的標識可以為該用戶的登陸賬號或者其他可唯一表示該用戶的標識，本實施例中采用 U1、U2、U3……Un形式表示不同用戶的標識；多媒體數(shù)據(jù)類型的標識可以為該多媒體數(shù)據(jù)類 型的名稱或其他可唯一表示該多媒體數(shù)據(jù)類型的標識，本實施例中采用B1、B2、B3、……、Bm 表示不同多媒體數(shù)據(jù)類型的標識。
[0026] 需要說明的是，本實施例中的每個多媒體數(shù)據(jù)可以屬于一個多媒體數(shù)據(jù)類型也可 以同時屬于多個多媒體數(shù)據(jù)類型，例如，某一視頻即屬于小清新類型又屬于大陸類型。本實 施例中的多媒體數(shù)據(jù)類型的種類可以由技術(shù)人員預(yù)先進行設(shè)定，并確定出每個多媒體數(shù)據(jù) 所屬的多媒體數(shù)據(jù)類型。
[0027] 示例性的，多媒體數(shù)據(jù)類型預(yù)測裝置會獲取預(yù)定時間范圍內(nèi)所有用戶對多媒體數(shù) 據(jù)的觀看數(shù)據(jù)，然后，按照下述兩個步驟對每個用戶的觀看數(shù)據(jù)進行預(yù)處理：1)統(tǒng)計出每個 用戶觀看的多媒體數(shù)據(jù)類型的數(shù)據(jù)，例如，按照預(yù)定格式(多媒體數(shù)據(jù)類型 Xl:開始時間^) 來統(tǒng)計戶觀看每個多媒體數(shù)據(jù)的觀看數(shù)據(jù);2)對統(tǒng)計出的用戶的行為時序鏈進行去重、錯 誤信息刪除后(相同時間發(fā)生行為、錯誤時間發(fā)生行為），統(tǒng)計各用戶觀看每種多媒體數(shù)據(jù) 類型對應(yīng)的多媒體數(shù)據(jù)的次數(shù)，統(tǒng)計結(jié)果為(X1，W1)，（X2，W2)，......，（xall，wall)，其中，X為 多媒體數(shù)據(jù)類型，W為對應(yīng)的觀看次數(shù)。
[0028] 優(yōu)選的，在步驟101中，可以設(shè)置一個更新周期，更新周期的長短可以根據(jù)多媒體 數(shù)據(jù)數(shù)據(jù)庫更新情況進行設(shè)定，例如，可以設(shè)為一個月，一周或一天，本發(fā)明對此不進行限 制，在每個更新周期內(nèi)獲取所述每個更新周期內(nèi)的用戶的行為時序鏈并進行更新。本實施 例下述各步驟均以當前周期為例進行說明。
[0029] 示例性的，步驟101具體包括如下步驟：
[0030] 101a、多媒體數(shù)據(jù)類型預(yù)測裝置獲取用戶行為數(shù)據(jù)。
[0031] 101b、多媒體數(shù)據(jù)類型預(yù)測裝置根據(jù)用戶觀看每類多媒體數(shù)據(jù)類型的次數(shù)，確定 出用戶觀看每類多媒體數(shù)據(jù)類型的觀看概率。
[0032] 101c、多媒體數(shù)據(jù)類型預(yù)測裝置對用戶觀看每類多媒體數(shù)據(jù)類型的觀看概率中小 于預(yù)定閾值的觀看概率取倒數(shù)，并按照用戶觀看每類多媒體數(shù)據(jù)類型的觀看時間的先后順 序?qū)λ杏^看概率進行排序，得到用戶的行為時序鏈。
[0033] 示例性的，為了避免包含重要信息的小概率影片類型（即發(fā)生概率小于預(yù)定閾值， 例如，0.1)信息丟失，對于概率較低的多媒體數(shù)據(jù)類型進行權(quán)重補償。同時為格式化用戶歷 史數(shù)據(jù)獲取相同類型數(shù)據(jù)，僅關(guān)注觀看行為開始時間避免數(shù)據(jù)丟失問題。這樣極大的降低 了數(shù)據(jù)復(fù)雜性，同時保存了最多影片類型數(shù)據(jù)。具體實現(xiàn)步驟為：
[0034] 1)獲取行為時序鏈(X1，W1)，（X2，W2)，......, (xn,Wn)〇
[0035] 2)對多媒體數(shù)據(jù)類別的發(fā)生概率進行均一化操作，得到用戶觀看每類多媒體數(shù)據(jù)
類型的觀看概率61，即按照公式 計算出用戶觀看每類多媒體數(shù)據(jù)類型的觀看概 率eio
[0036] 3)對于均一化之后小于0 . 1的多媒體數(shù)據(jù)類別的觀看概率^取倒數(shù)：
[0037] 4)根據(jù)開始時間"先后關(guān)系，統(tǒng)計用戶的行為時序鏈PerpO^ku，......，kin)， 其中1^:(抑11^ = 61/^1'），其中，1^用于表示用戶1對多媒體數(shù)據(jù)類型撤觀看概率，拆1， 2,......，η，n為多媒體數(shù)據(jù)類型的個數(shù)。
[0038] 通過對數(shù)據(jù)源中視頻類別信息均一化，對小概率類別進行倒數(shù)補償，避免了小概 率類別信息丟失，保存了用戶個性化信息，同時剔除錯誤信息，減弱微相關(guān)信息，提高信息 準確度，降低運算時間，為以后樣本轉(zhuǎn)化提供良好的基礎(chǔ)。
[0039] 102、多媒體數(shù)據(jù)類型預(yù)測裝置根據(jù)行為時序鏈確定出用戶對每類多媒體數(shù)據(jù)類 型的第一轉(zhuǎn)換頻率集以及用戶觀看的多媒體數(shù)據(jù)類型間的第二轉(zhuǎn)換頻率集。
[0040] 其中，上述的第一轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率為用戶觀看多媒體數(shù)據(jù)時轉(zhuǎn)換為每類 多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率，示例性的，該第一轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率以化來說明，該K 為用戶觀看多媒體數(shù)據(jù)時轉(zhuǎn)換為多媒體數(shù)據(jù)類型i的轉(zhuǎn)換頻率，上述的第二轉(zhuǎn)換頻率集中 的轉(zhuǎn)換頻率為用戶觀看的多媒體數(shù)據(jù)類型之間的轉(zhuǎn)換頻率，示例性的，該第二轉(zhuǎn)換頻率集 中的轉(zhuǎn)換頻率以來說明。該為用戶觀看的多媒體數(shù)據(jù)類型i與多媒體數(shù)據(jù)類型j之間 的轉(zhuǎn)換頻率。其中，上述的i，jel，2,……，n，n為多媒體數(shù)據(jù)類型的個數(shù)。
[0041] 示例性的，多媒體數(shù)據(jù)類型預(yù)測裝置對用戶的行為時序鏈進行統(tǒng)計后，得到用戶 觀看的多媒體數(shù)據(jù)類型間的第二轉(zhuǎn)換頻率集的過程具體如下所述:該裝置通過用戶的行為
時序鏈得到多媒體數(shù)據(jù)類型間的轉(zhuǎn)換頻數(shù)集 其中，用于表示多媒體 ， 數(shù)據(jù)類型i與多媒體數(shù)據(jù)類型j間的傳遞步數(shù)(例如，用戶觀看多媒體數(shù)據(jù)類型i之后觀看多 媒體數(shù)據(jù)類型j之間間隔的多媒體數(shù)據(jù)個數(shù)），將該轉(zhuǎn)換頻數(shù)集轉(zhuǎn)換為包含有多媒體數(shù)據(jù)類 型間的轉(zhuǎn)換頻率的第二轉(zhuǎn)換頻率集。
[0042] 進一步的，本發(fā)明在對用戶的行為時序鏈進行統(tǒng)計，確定出用戶對每類多媒體數(shù) 據(jù)類型的第一轉(zhuǎn)換頻率集時，可以采用雙向混合加權(quán)模式來統(tǒng)計多媒體數(shù)據(jù)類型間的轉(zhuǎn)換 頻率，分別統(tǒng)計用戶觀看這個多媒體數(shù)據(jù)類型之前和觀看這個多媒體數(shù)據(jù)類型之后與該多 媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率，這樣即統(tǒng)計了多媒體數(shù)據(jù)類型間的直接傳遞頻率，又統(tǒng)計多媒 體數(shù)據(jù)類型間的間接相通頻率。
[0043] 具體的，當該用戶的行為時序鏈僅包括正向時序鏈（即該用戶的行為時序鏈的排 序是按照用戶正常的觀看時間先后進行排序的）時，若以第一多媒體數(shù)據(jù)類型為例，則該步 驟102中多媒體數(shù)據(jù)類型預(yù)測裝置對用戶的行為時序鏈進行統(tǒng)計，確定出用戶對第一多媒 體數(shù)據(jù)類型的轉(zhuǎn)換頻率的過程具體包括如下步驟：
[0044] A1、多媒體數(shù)據(jù)類型預(yù)測裝置對用戶的正向時序鏈進行統(tǒng)計，得到第一多媒體數(shù) 據(jù)類型集合。
[0045]示例性的，該第一多媒體數(shù)據(jù)類型集合中包含正向時序鏈中所有與第一多媒體數(shù) 據(jù)類型相通的第二多媒體數(shù)據(jù)類型。具體的，該第一多媒體數(shù)據(jù)類型集合包含正向時序鏈 中所有與第一多媒體數(shù)據(jù)類型直接相通（即兩多媒體數(shù)據(jù)類型的觀看時序相鄰）的第二多 媒體數(shù)據(jù)類型以及正向時序鏈中所有與第一多媒體數(shù)據(jù)類型間接相通(即兩多媒體數(shù)據(jù)類 型的觀看時序不相鄰，存在時序間隔）的第二多媒體數(shù)據(jù)類型。
[0046] A2、多媒體數(shù)據(jù)類型預(yù)測裝置根據(jù)第一多媒體數(shù)據(jù)類型集合中的每個第二多媒體 數(shù)據(jù)類型的觀看概率以及第二多媒體數(shù)據(jù)類型與第一多媒體數(shù)據(jù)類型間的傳遞頻數(shù)，得到 用戶對第一多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率。
[0047] 而當該用戶的行為時序鏈包括正向時序鏈和逆向時序鏈(即該用戶的行為時序鏈 的排序是按照用戶正常觀看時間的反向順序進行排序的），如圖2所示的方法流程圖可知， 若以第一多媒體數(shù)據(jù)類型為例，則該步驟102中多媒體數(shù)據(jù)類型預(yù)測裝置對用戶的行為時 序鏈進行統(tǒng)計，確定出用戶對第一多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率的過程具體包括如下步驟： [0048] B1、多媒體數(shù)據(jù)類型預(yù)測裝置對用戶的正向時序鏈進行統(tǒng)計，得到第一多媒體數(shù) 據(jù)類型集合，該第一多媒體數(shù)據(jù)類型集合中包含所述正向時序鏈中所有與第一多媒體數(shù)據(jù) 類型相通的第二多媒體數(shù)據(jù)類型，根據(jù)第一多媒體數(shù)據(jù)類型集合中的每個第二多媒體數(shù)據(jù) 類型的觀看概率以及第二多媒體數(shù)據(jù)類型與第一多媒體數(shù)據(jù)類型間的傳遞頻數(shù)，得到用戶 對第一多媒體數(shù)據(jù)類型的第一轉(zhuǎn)換頻率；
[0049] 并對用戶的逆向時序鏈進行統(tǒng)計，得到第二多媒體數(shù)據(jù)類型集合，該第二多媒體 數(shù)據(jù)類型集合中包含逆向時序鏈中所有與第一多媒體數(shù)據(jù)類型相通的第三多媒體數(shù)據(jù)類 型，根據(jù)第二多媒體數(shù)據(jù)類型集合中的每個第三多媒體數(shù)據(jù)類型的觀看概率以及第三多媒 體數(shù)據(jù)類型與第一多媒體數(shù)據(jù)類型間的傳遞頻數(shù)，得到用戶對第一多媒體數(shù)據(jù)類型的第二 轉(zhuǎn)換頻率。
[0050] B2、多媒體數(shù)據(jù)類型預(yù)測裝置根據(jù)第一轉(zhuǎn)換頻率以及第二轉(zhuǎn)換頻率，得到用戶對 第一多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率。
[0051] 示例性的，該第二多媒體數(shù)據(jù)類型集合中包含逆向時序鏈中所有與第一多媒體數(shù) 據(jù)類型相通的第三多媒體數(shù)據(jù)類型。具體的，該第一多媒體數(shù)據(jù)類型集合包含逆向時序鏈 中所有與第一多媒體數(shù)據(jù)類型直接相通（即兩多媒體數(shù)據(jù)類型的觀看時序相鄰）的第三多 媒體數(shù)據(jù)類型以及逆向時序鏈中所有與第一多媒體數(shù)據(jù)類型間接相通(即兩多媒體數(shù)據(jù)類 型的觀看時序不相鄰，存在時序間隔）的第三多媒體數(shù)據(jù)類型。
[0052] 示例性的，該裝置依次獲取每個用戶對應(yīng)的正向時序鏈Peri JerizUu， ku,......，kin)，以ku為例，統(tǒng)計ku發(fā)生之前所有與ku直接相通的多媒體數(shù)據(jù)類型，由于 這些多媒體數(shù)據(jù)類型與ku間的傳遞頻數(shù)為1，則這里直接將這些多媒體數(shù)據(jù)類型的觀看概 率進行累加求和，得到與ku直接相通的轉(zhuǎn)換頻率，如下述公式一所示：
[0053]
需要滿足條件kij-kii)(公式一）
[0054] 然后，統(tǒng)計在ku發(fā)生之前，所有與ku間接相通的多媒體數(shù)據(jù)類型，根據(jù)這些多媒 體數(shù)據(jù)類型的觀看概率以及轉(zhuǎn)換頻數(shù)，得到與ku間接相通的轉(zhuǎn)換頻率M&如下述公式二所 示：
[0055]
需要滿足條件kij-kii)(公式二）
[0056] 其中，上述公式中的mia為間接相通權(quán)值 （也可以成為傳遞步 數(shù))。
[0057]示例性的，該裝置依次獲取每個用戶對應(yīng)的逆向時序鏈Peri '，Peri ' = (ku， ku,......，kin)，以ku為例，統(tǒng)計ku發(fā)生之后，所有與ku直接相通的多媒體數(shù)據(jù)類型，由于 這些多媒體數(shù)據(jù)類型與ku間的傳遞頻數(shù)為1，則這里直接將所有逆向與ku直接相通的多媒 體數(shù)據(jù)類型的觀看概率進行累加求和，得到與ku直接相通的轉(zhuǎn)換頻率N^'，如下述公式一 所示：
[0059]然后，統(tǒng)計在ku發(fā)生之后所有逆向與ku間接相通的多媒體數(shù)據(jù)類型，根據(jù)這些多 媒體數(shù)據(jù)類型的觀看概率以及傳遞頻數(shù)，得到與ku直接相通的轉(zhuǎn)換頻率M^'，如下述公式 二所示：
[0062] 基于上述內(nèi)容，當該用戶的行為時序鏈包括正向時序鏈和逆向時序鏈時，該裝置 需要將上述得到的化具」，化」'具」'進行累加，從而得到1^的轉(zhuǎn)換頻率化，即化=化」+1^+ Nij'+Mij'o
[0063] 由于本實施例中的用戶可以為多個用戶，因此，本發(fā)明實施例中針對所有用戶對 多媒體數(shù)據(jù)類型i的轉(zhuǎn)換頻率，可以是對所有用戶對應(yīng)的時序鏈進行統(tǒng)計來獲取。具體的獲 取過程和功能描述可以參照上述的針對一個用戶獲取該用戶對多媒體數(shù)據(jù)類型i的轉(zhuǎn)換頻 率的獲取過程，這里不再贅述。
[0064] 103、多媒體數(shù)據(jù)類型預(yù)測裝置根據(jù)目標用戶當前觀看的目標多媒體數(shù)據(jù)類型、第 一轉(zhuǎn)換頻率集以及第二轉(zhuǎn)換頻率集，為目標用戶預(yù)測出下一時刻觀看的多媒體數(shù)據(jù)類型。
[0065] 本發(fā)明的實施例提供的多媒體數(shù)據(jù)類型預(yù)測方法，根據(jù)包含有用戶觀看每類多媒 體數(shù)據(jù)類型的次數(shù)以及對應(yīng)的觀看時間的用戶的行為時序鏈，確定出用戶對每類多媒體數(shù) 據(jù)類型的第一轉(zhuǎn)換頻率集以及用戶觀看的多媒體數(shù)據(jù)類型間的第二轉(zhuǎn)換頻率集，該第一轉(zhuǎn) 換頻率集中的轉(zhuǎn)換頻率為用戶觀看多媒體數(shù)據(jù)時轉(zhuǎn)換為每類多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率， 第二轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率為用戶觀看的多媒體數(shù)據(jù)類型間的轉(zhuǎn)換頻率，然后，根據(jù)目 標用戶當前觀看的目標多媒體數(shù)據(jù)類型、第一轉(zhuǎn)換頻率集以及第二轉(zhuǎn)換頻率集，為目標用 戶預(yù)測出下一時刻觀看的多媒體數(shù)據(jù)類型。這樣本方案基于能夠表現(xiàn)出用戶的行為趨勢的 用戶的行為時序鏈，提取出能夠體現(xiàn)用戶對每類多媒體數(shù)據(jù)類型的興趣趨勢的用戶對單個 多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率，以及提取出能夠表現(xiàn)用戶興趣轉(zhuǎn)移趨勢的多媒體數(shù)據(jù)類型間 的轉(zhuǎn)換頻率，因此，基于上述的用戶對單個多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率以及多媒體數(shù)據(jù)類 型間的轉(zhuǎn)換頻率，便能夠精確的為用戶預(yù)測下一刻想要觀看的多媒體數(shù)據(jù)類型。
[0066] 示例性的，該裝置在為用戶預(yù)測下一時刻觀看的多媒體數(shù)據(jù)類型時，可以通過構(gòu) 建隱馬爾科夫鏈來進行預(yù)測，具體的，步驟103具體包括如下步驟：
[0067] 103a、多媒體數(shù)據(jù)類型預(yù)測裝置構(gòu)建隱馬爾科夫鏈，并根據(jù)第一轉(zhuǎn)換頻率集以及 第二轉(zhuǎn)換頻率集對隱馬爾科夫鏈進行訓(xùn)練。
[0068]本實施例中提及的隱馬爾可夫(Markov)過程是指在事件的發(fā)展過程中，若每次狀 態(tài)的轉(zhuǎn)移都僅與前一時刻的狀態(tài)有關(guān)，而與過去的狀態(tài)無關(guān)，或者說狀態(tài)轉(zhuǎn)移過程是無后 效性的，則這種狀態(tài)轉(zhuǎn)移過程就稱為馬爾可夫過程。隱馬爾可夫預(yù)測法就是一種預(yù)測事件 發(fā)生概率的方法，它是基于馬爾可夫鏈，根據(jù)事件的目前狀況預(yù)測其將來各個時刻（或時 期)變動狀況的一種預(yù)測方法。隱馬爾可夫模型的狀態(tài)則不是確定可測的，而是有一定的觀 測概率分布，因此，根據(jù)觀測量無法確定具體是哪個狀態(tài)。一個隱馬爾可夫模型可由五元組 (S， V，A，B，JT)完整描述。
[0069] 其中，上述的隱馬爾科夫鏈的輸入?yún)?shù)(S，V，A，B，3i)，所述S為狀態(tài)集（即所研究的 多媒體數(shù)據(jù)類型集合，可以稱為輸入序列），所述v輸出序列與所述S隱含關(guān)聯(lián)關(guān)系的多媒體 數(shù)據(jù)類型集合，所述A狀態(tài)集是通過第二轉(zhuǎn)換頻率集構(gòu)成的，所述B是輸出序列概率分布與 該第一轉(zhuǎn)換頻率集相關(guān)，所述η為初始狀態(tài)概率分布與該第一轉(zhuǎn)換頻率集相關(guān)。
[0070] 103b、多媒體數(shù)據(jù)類型預(yù)測裝置將目標用戶當前觀看的目標多媒體數(shù)據(jù)類型代入 訓(xùn)練后的隱馬爾科夫鏈中，為目標用戶預(yù)測出下一時刻觀看的多媒體數(shù)據(jù)類型。
[0071] 在本實施例中，該裝置在為目標用戶預(yù)測出下一時刻觀看的多媒體數(shù)據(jù)類型時， 通常是通過訓(xùn)練后的隱馬爾科夫模型，也就是在隱馬爾科夫模型參數(shù)已知的情況下，為目 標用戶計算下一時刻觀看的多媒體數(shù)據(jù)類型的發(fā)生概率，即計算出每個多媒體數(shù)據(jù)類型在 下一個時刻被播放出來的發(fā)生概率。按照發(fā)生概率的高低將這些發(fā)生概率進行排序，并根 據(jù)實際需要確定出前預(yù)設(shè)個數(shù)個發(fā)生概率對應(yīng)的多媒體數(shù)據(jù)類型，然后將這些大概率多媒 體數(shù)據(jù)類型推薦給用戶，或者將這些大概率多媒體數(shù)據(jù)類型下的熱門多媒體數(shù)據(jù)推薦給用 戶。
[0072] 這樣輸入多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率，通過HMM模型采用局部概率計算下一個多 媒體數(shù)據(jù)類型的發(fā)生可能性，通過對比每個多媒體數(shù)據(jù)類型可能性，確定最大可能發(fā)生的 多媒體數(shù)據(jù)類型，實現(xiàn)興趣預(yù)測。這種方法弱化了計算復(fù)雜度，逐級運算可以直觀展示、逐 步檢查。
[0073] 本發(fā)明的實施例提供一種多媒體數(shù)據(jù)類型預(yù)測裝置，如圖2所示，該裝置2包括:獲 取模塊21、確定模塊22以及預(yù)測模塊23，其中：
[0074] 獲取模塊21，用于獲取用戶的行為時序鏈。
[0075] 確定模塊22,用于根據(jù)獲取模塊21獲取的行為時序鏈確定出用戶對每類多媒體數(shù) 據(jù)類型的第一轉(zhuǎn)換頻率集以及用戶觀看的多媒體數(shù)據(jù)類型間的第二轉(zhuǎn)換頻率集，該第一轉(zhuǎn) 換頻率集中的轉(zhuǎn)換頻率為用戶觀看多媒體數(shù)據(jù)時轉(zhuǎn)換為每類多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率， 該第二轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率為用戶觀看的多媒體數(shù)據(jù)類型間的轉(zhuǎn)換頻率。
[0076] 預(yù)測模塊23，用于根據(jù)目標用戶當前觀看的目標多媒體數(shù)據(jù)類型、確定模塊22確 定出的第一轉(zhuǎn)換頻率集以及所述第二轉(zhuǎn)換頻率集，為目標用戶預(yù)測出下一時刻觀看的多媒 體數(shù)據(jù)類型；
[0077] 可選的，上述的用戶的行為時序鏈包括正向時序鏈，確定模塊22在根據(jù)行為時序 鏈確定出用戶對每類多媒體數(shù)據(jù)類型的第一轉(zhuǎn)換頻率集時具體用于：
[0078] 對用戶的正向時序鏈進行統(tǒng)計，得到第一多媒體數(shù)據(jù)類型集合;該第一多媒體數(shù) 據(jù)類型集合中包含正向時序鏈中與第一多媒體數(shù)據(jù)類型相通的第二多媒體數(shù)據(jù)類型；
[0079] 根據(jù)第一多媒體數(shù)據(jù)類型集合中的每個第二多媒體數(shù)據(jù)類型的觀看概率以及第 二多媒體數(shù)據(jù)類型與第一多媒體數(shù)據(jù)類型間的傳遞頻數(shù)，得到用戶對所述第一多媒體數(shù)據(jù) 類型的轉(zhuǎn)換頻率。
[0080] 可選的，該行為時序鏈包括正向時序鏈和逆向時序鏈，確定模塊22在根據(jù)行為時 序鏈確定出用戶對每類多媒體數(shù)據(jù)類型的第一轉(zhuǎn)換頻率集時具體用于：
[0081] 對用戶的正向時序鏈進行統(tǒng)計，得到第一多媒體數(shù)據(jù)類型集合，該第一多媒體數(shù) 據(jù)類型集合中包含所述正向時序鏈中與第一多媒體數(shù)據(jù)類型相通的第二多媒體數(shù)據(jù)類型， 根據(jù)第一多媒體數(shù)據(jù)類型集合中的每個第二多媒體數(shù)據(jù)類型的觀看概率以及第二多媒體 數(shù)據(jù)類型與第一多媒體數(shù)據(jù)類型間的傳遞頻數(shù)，得到用戶對第一多媒體數(shù)據(jù)類型的第一轉(zhuǎn) 換頻率；
[0082] 并對用戶的逆向時序鏈進行統(tǒng)計，得到第二多媒體數(shù)據(jù)類型集合，該第二多媒體 數(shù)據(jù)類型集合中包含逆向時序鏈中與第一多媒體數(shù)據(jù)類型相通的第三多媒體數(shù)據(jù)類型，根 據(jù)第二多媒體數(shù)據(jù)類型集合中的每個第三多媒體數(shù)據(jù)類型的觀看概率以及第三多媒體數(shù) 據(jù)類型與第一多媒體數(shù)據(jù)類型間的傳遞頻數(shù)，得到用戶對第一多媒體數(shù)據(jù)類型的第二轉(zhuǎn)換 頻率；
[0083] 根據(jù)第一轉(zhuǎn)換頻率以及第二轉(zhuǎn)換頻率，得到用戶對第一多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻 率。
[0084]示例性的，上述的第一多媒體數(shù)據(jù)類型集合包含正向時序鏈中所有與第一多媒體 數(shù)據(jù)類型直接相通的第二多媒體數(shù)據(jù)類型以及正向時序鏈中所有與第一多媒體數(shù)據(jù)類型 間接相通的第二多媒體數(shù)據(jù)類型。
[0085]可選的，預(yù)測模塊23具體用于：
[0086] 構(gòu)建隱馬爾科夫鏈，并根據(jù)第一轉(zhuǎn)換頻率集以及第二轉(zhuǎn)換頻率集對所述隱馬爾科 夫鏈進行訓(xùn)練；
[0087] 將目標用戶當前觀看的目標多媒體數(shù)據(jù)類型代入訓(xùn)練后的隱馬爾科夫鏈中，為目 標用戶預(yù)測出下一時刻觀看的多媒體數(shù)據(jù)類型。
[0088]可選的，獲取模塊21具體用于：
[0089] 獲取用戶行為數(shù)據(jù)，該行為時序鏈包括用戶觀看每類多媒體數(shù)據(jù)類型的次數(shù)以及 對應(yīng)的觀看時間；
[0090] 根據(jù)用戶觀看每類多媒體數(shù)據(jù)類型的次數(shù)，確定出用戶觀看每類多媒體數(shù)據(jù)類型 的觀看概率；
[0091] 對用戶觀看每類多媒體數(shù)據(jù)類型的觀看概率中小于預(yù)定閾值的觀看概率取倒數(shù)， 并按照用戶觀看所述每類多媒體數(shù)據(jù)類型的觀看時間的先后順序?qū)λ杏^看概率進行排 序，得到該用戶的行為時序鏈。
[0092] 本發(fā)明的實施例提供的多媒體數(shù)據(jù)類型預(yù)測裝置，根據(jù)包含有用戶觀看每類多媒 體數(shù)據(jù)類型的次數(shù)以及對應(yīng)的觀看時間的用戶的行為時序鏈，確定出用戶對每類多媒體數(shù) 據(jù)類型的第一轉(zhuǎn)換頻率集以及用戶觀看的多媒體數(shù)據(jù)類型間的第二轉(zhuǎn)換頻率集，該第一轉(zhuǎn) 換頻率集中的轉(zhuǎn)換頻率為用戶觀看多媒體數(shù)據(jù)時轉(zhuǎn)換為每類多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率， 第二轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率為用戶觀看的多媒體數(shù)據(jù)類型間的轉(zhuǎn)換頻率，然后，根據(jù)目 標用戶當前觀看的目標多媒體數(shù)據(jù)類型、第一轉(zhuǎn)換頻率集以及第二轉(zhuǎn)換頻率集，為目標用 戶預(yù)測出下一時刻觀看的多媒體數(shù)據(jù)類型。這樣本方案基于能夠表現(xiàn)出用戶的行為趨勢的 用戶的行為時序鏈，提取出能夠體現(xiàn)用戶對每類多媒體數(shù)據(jù)類型的興趣趨勢的用戶對單個 多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率，以及提取出能夠表現(xiàn)用戶興趣轉(zhuǎn)移趨勢的多媒體數(shù)據(jù)類型間 的轉(zhuǎn)換頻率，因此，基于上述的用戶對單個多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率以及多媒體數(shù)據(jù)類 型間的轉(zhuǎn)換頻率，便能夠精確的為用戶預(yù)測下一刻想要觀看的多媒體數(shù)據(jù)類型。
[0093] 在本申請所提供的幾個實施例中，應(yīng)該理解到，所揭露的終端和方法，可以通過其 它的方式實現(xiàn)。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的劃分，僅 僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如多個單元或組件可以結(jié) 合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或討論的 相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通 信連接，可以是電性，機械或其它的形式。
[0094]所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯 示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個 網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目 的。
[0095] 另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以 是各個單元單獨物理包括，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單 元既可以采用硬件的形式實現(xiàn)，也可以采用硬件加軟件功能單元的形式實現(xiàn)。
[0096] 上述以軟件功能單元的形式實現(xiàn)的集成的單元，可以存儲在一個計算機可讀取存 儲介質(zhì)中。上述軟件功能單元存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機 設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述方法的部 分步驟。而前述的存儲介質(zhì)包括：U盤、移動硬盤、只讀存儲器（Read-Only Memory，簡稱 ROM)、隨機存取存儲器(Random Access Memory，簡稱RAM)、磁碟或者光盤等各種可以存儲 程序代碼的介質(zhì)。
[0097]最后應(yīng)說明的是：以上實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制;盡管 參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當理解:其依然可 以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換； 而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和 范圍。
【主權(quán)項】
1. 一種多媒體數(shù)據(jù)類型預(yù)測方法，其特征在于，包括： 獲取用戶的行為時序鏈； 根據(jù)所述行為時序鏈確定出所述用戶對每類多媒體數(shù)據(jù)類型的第一轉(zhuǎn)換頻率集以及 所述用戶觀看的多媒體數(shù)據(jù)類型間的第二轉(zhuǎn)換頻率集，所述第一轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率 為用戶觀看多媒體數(shù)據(jù)時轉(zhuǎn)換為每類多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率，所述第二轉(zhuǎn)換頻率集中 的轉(zhuǎn)換頻率為用戶觀看的多媒體數(shù)據(jù)類型之間的轉(zhuǎn)換頻率； 根據(jù)目標用戶當前觀看的目標多媒體數(shù)據(jù)類型、所述第一轉(zhuǎn)換頻率集以及所述第二轉(zhuǎn) 換頻率集，為所述目標用戶預(yù)測出下一時刻觀看的多媒體數(shù)據(jù)類型。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述用戶的行為時序鏈包括正向時序鏈， 所述根據(jù)所述行為時序鏈確定出所述用戶對每類多媒體數(shù)據(jù)類型的第一轉(zhuǎn)換頻率集具體 包括： 對所述用戶的正向時序鏈進行統(tǒng)計，得到第一多媒體數(shù)據(jù)類型集合，所述第一多媒體 數(shù)據(jù)類型集合中包含所述正向時序鏈中與第一多媒體數(shù)據(jù)類型相通的第二多媒體數(shù)據(jù)類 型； 根據(jù)所述第一多媒體數(shù)據(jù)類型集合中的每個第二多媒體數(shù)據(jù)類型的觀看概率以及所 述第二多媒體數(shù)據(jù)類型與所述第一多媒體數(shù)據(jù)類型間的傳遞頻數(shù)，得到所述用戶對所述第 一多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率。3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述行為時序鏈包括正向時序鏈和逆向時 序鏈，所述根據(jù)所述行為時序鏈確定出所述用戶對每類多媒體數(shù)據(jù)類型的第一轉(zhuǎn)換頻率集 具體包括： 對所述用戶的正向時序鏈進行統(tǒng)計，得到第一多媒體數(shù)據(jù)類型集合，所述第一多媒體 數(shù)據(jù)類型集合中包含所述正向時序鏈中與第一多媒體數(shù)據(jù)類型相通的第二多媒體數(shù)據(jù)類 型，根據(jù)所述第一多媒體數(shù)據(jù)類型集合中的每個第二多媒體數(shù)據(jù)類型的觀看概率以及所述 第二多媒體數(shù)據(jù)類型與所述第一多媒體數(shù)據(jù)類型間的傳遞頻數(shù)，得到所述用戶對所述第一 多媒體數(shù)據(jù)類型的第一轉(zhuǎn)換頻率； 并對所述用戶的逆向時序鏈進行統(tǒng)計，得到第二多媒體數(shù)據(jù)類型集合，所述第二多媒 體數(shù)據(jù)類型集合中包含所述逆向時序鏈中與第一多媒體數(shù)據(jù)類型相通的第三多媒體數(shù)據(jù) 類型，根據(jù)所述第二多媒體數(shù)據(jù)類型集合中的每個第三多媒體數(shù)據(jù)類型的觀看概率以及所 述第三多媒體數(shù)據(jù)類型與所述第一多媒體數(shù)據(jù)類型間的傳遞頻數(shù)，得到所述用戶對所述第 一多媒體數(shù)據(jù)類型的第二轉(zhuǎn)換頻率； 對所述第一轉(zhuǎn)換頻率以及所述第二轉(zhuǎn)換頻率進行信息融合，得到所述用戶對所述第一 多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率。4. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述第一多媒體數(shù)據(jù)類型集合包含所述正 向時序鏈中與第一多媒體數(shù)據(jù)類型直接相通的第二多媒體數(shù)據(jù)類型以及所述正向時序鏈 中與第一多媒體數(shù)據(jù)類型間接相通的第二多媒體數(shù)據(jù)類型。5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)目標用戶當前觀看的目標多媒體 數(shù)據(jù)類型、所述第一轉(zhuǎn)換頻率集以及所述第二轉(zhuǎn)換頻率集，為所述目標用戶預(yù)測出下一時 刻觀看的多媒體數(shù)據(jù)類型具體包括： 構(gòu)建隱馬爾科夫鏈，并根據(jù)所述第一轉(zhuǎn)換頻率集以及所述第二轉(zhuǎn)換頻率集對所述隱馬 爾科夫鏈進行訓(xùn)練； 將所述目標用戶當前觀看的目標多媒體數(shù)據(jù)類型代入訓(xùn)練后的隱馬爾科夫鏈中，為所 述目標用戶預(yù)測出下一時刻觀看的多媒體數(shù)據(jù)類型。6. 根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于，所述獲取用戶的行為時序鏈具體 包括： 獲取用戶行為數(shù)據(jù)，所述行為時序鏈包括用戶觀看每類多媒體數(shù)據(jù)類型的次數(shù)以及對 應(yīng)的觀看時間； 根據(jù)所述用戶觀看每類多媒體數(shù)據(jù)類型的次數(shù)，確定出所述用戶觀看所述每類多媒體 數(shù)據(jù)類型的觀看概率； 對所述用戶觀看所述每類多媒體數(shù)據(jù)類型的觀看概率中小于預(yù)定閾值的觀看概率取 倒數(shù)，并按照所述用戶觀看所述每類多媒體數(shù)據(jù)類型的觀看時間的先后順序?qū)λ杏^看概 率進行排序，得到所述用戶的行為時序鏈。7. -種多媒體數(shù)據(jù)類型預(yù)測裝置，其特征在于，包括： 獲取模塊，用于獲取用戶的行為時序鏈； 確定模塊，用于根據(jù)所述獲取模塊獲取的所述行為時序鏈確定出所述用戶對每類多媒 體數(shù)據(jù)類型的第一轉(zhuǎn)換頻率集以及所述用戶觀看的多媒體數(shù)據(jù)類型間的第二轉(zhuǎn)換頻率集， 所述第一轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率為用戶觀看多媒體數(shù)據(jù)時轉(zhuǎn)換為每類多媒體數(shù)據(jù)類型 的轉(zhuǎn)換頻率，所述第二轉(zhuǎn)換頻率集中的轉(zhuǎn)換頻率為用戶觀看的多媒體數(shù)據(jù)類型間的轉(zhuǎn)換頻 率； 預(yù)測模塊，用于根據(jù)目標用戶當前觀看的目標多媒體數(shù)據(jù)類型、所述確定模塊確定出 的所述第一轉(zhuǎn)換頻率集以及所述第二轉(zhuǎn)換頻率集，為所述目標用戶預(yù)測出下一時刻觀看的 多媒體數(shù)據(jù)類型。8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述用戶的行為時序鏈包括正向時序鏈， 所述確定模塊在根據(jù)所述行為時序鏈確定出所述用戶對每類多媒體數(shù)據(jù)類型的第一轉(zhuǎn)換 頻率集時具體用于： 對所述用戶的正向時序鏈進行統(tǒng)計，得到第一多媒體數(shù)據(jù)類型集合，所述第一多媒體 數(shù)據(jù)類型集合中包含所述正向時序鏈中與第一多媒體數(shù)據(jù)類型相通的第二多媒體數(shù)據(jù)類 型； 根據(jù)所述第一多媒體數(shù)據(jù)類型集合中的每個第二多媒體數(shù)據(jù)類型的觀看概率以及所 述第二多媒體數(shù)據(jù)類型與所述第一多媒體數(shù)據(jù)類型間的傳遞頻數(shù)，得到所述用戶對所述第 一多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率。9. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述行為時序鏈包括正向時序鏈和逆向時 序鏈，所述確定模塊在根據(jù)所述行為時序鏈確定出所述用戶對每類多媒體數(shù)據(jù)類型的第一 轉(zhuǎn)換頻率集時具體用于： 對所述用戶的正向時序鏈進行統(tǒng)計，得到第一多媒體數(shù)據(jù)類型集合，所述第一多媒體 數(shù)據(jù)類型集合中包含所述正向時序鏈中與第一多媒體數(shù)據(jù)類型相通的第二多媒體數(shù)據(jù)類 型，根據(jù)所述第一多媒體數(shù)據(jù)類型集合中的每個第二多媒體數(shù)據(jù)類型的觀看概率以及所述 第二多媒體數(shù)據(jù)類型與所述第一多媒體數(shù)據(jù)類型間的傳遞頻數(shù)，得到所述用戶對所述第一 多媒體數(shù)據(jù)類型的第一轉(zhuǎn)換頻率； 并對所述用戶的逆向時序鏈進行統(tǒng)計，得到第二多媒體數(shù)據(jù)類型集合，所述第二多媒 體數(shù)據(jù)類型集合中包含所述逆向時序鏈中與第一多媒體數(shù)據(jù)類型相通的第三多媒體數(shù)據(jù) 類型，根據(jù)所述第二多媒體數(shù)據(jù)類型集合中的每個第三多媒體數(shù)據(jù)類型的觀看概率以及所 述第三多媒體數(shù)據(jù)類型與所述第一多媒體數(shù)據(jù)類型間的傳遞頻數(shù)，得到所述用戶對所述第 一多媒體數(shù)據(jù)類型的第二轉(zhuǎn)換頻率； 對所述第一轉(zhuǎn)換頻率以及所述第二轉(zhuǎn)換頻率進行信息融合，得到所述用戶對所述第一 多媒體數(shù)據(jù)類型的轉(zhuǎn)換頻率。10. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第一多媒體數(shù)據(jù)類型集合包含所述 正向時序鏈中與第一多媒體數(shù)據(jù)類型直接相通的第二多媒體數(shù)據(jù)類型以及所述正向時序 鏈中與第一多媒體數(shù)據(jù)類型間接相通的第二多媒體數(shù)據(jù)類型。11. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述預(yù)測模塊具體用于： 構(gòu)建隱馬爾科夫鏈，并根據(jù)所述第一轉(zhuǎn)換頻率集以及所述第二轉(zhuǎn)換頻率集對所述隱馬 爾科夫鏈進行訓(xùn)練； 將所述目標用戶當前觀看的目標多媒體數(shù)據(jù)類型代入訓(xùn)練后的隱馬爾科夫鏈中，為所 述目標用戶預(yù)測出下一時刻觀看的多媒體數(shù)據(jù)類型。12. 根據(jù)權(quán)利要求7-11任一項所述的裝置，其特征在于，所述獲取模塊具體用于： 獲取用戶行為數(shù)據(jù)，所述行為時序鏈包括用戶觀看每類多媒體數(shù)據(jù)類型的次數(shù)以及對 應(yīng)的觀看時間； 根據(jù)所述用戶觀看每類多媒體數(shù)據(jù)類型的次數(shù)，確定出所述用戶觀看所述每類多媒體 數(shù)據(jù)類型的觀看概率； 對所述用戶觀看所述每類多媒體數(shù)據(jù)類型的觀看概率中小于預(yù)定閾值的觀看概率取 倒數(shù)，并按照所述用戶觀看所述每類多媒體數(shù)據(jù)類型的觀看時間的先后順序?qū)λ杏^看概 率進行排序，得到所述用戶的行為時序鏈。
【文檔編號】G06F17/30GK105868318SQ201610179865
【公開日】2016年8月17日
【申請日】2016年3月25日
【發(fā)明人】萬艾學(xué), 李海濤
【申請人】海信集團有限公司