專利名稱：多指標(biāo)綜合權(quán)重視頻排序方法
技術(shù)領(lǐng)域：
本發(fā)明屬于視頻數(shù)據(jù)處理領(lǐng)域，特別涉及一種視頻排序系統(tǒng)。
背景技術(shù)：
隨著互聯(lián)網(wǎng)的發(fā)展，視頻的影響力正在逐步增強(qiáng)，互聯(lián)網(wǎng)上的視頻數(shù)量也與日倶 增。在海量的視頻中，要找到用戶需要的某個(gè)視頻，傳統(tǒng)的搜索引擎僅僅根據(jù)文本的相似性 對(duì)視頻進(jìn)行排序，將那些視頻描述文本(如視頻標(biāo)題，標(biāo)簽等)與查詢文本相似的視頻排在 前面返回給用戶。
這樣的排序結(jié)果具有以下三個(gè)缺點(diǎn) 1.導(dǎo)致作弊現(xiàn)象比較嚴(yán)重，影響視頻搜索的準(zhǔn)確性和客觀性；
2.影響用戶搜索體驗(yàn)，降低對(duì)網(wǎng)站的滿意度和忠誠(chéng)度；
3.增加用戶點(diǎn)擊或搜索次數(shù)，加重服務(wù)器負(fù)擔(dān)。 鑒于此， 一些視頻網(wǎng)站采用了一些其他排序方式，如按照播放次數(shù)排序，視頻的播 放次數(shù)越多，排名越靠前?；蛘甙凑丈蟼鲿r(shí)間、視頻時(shí)長(zhǎng)等要素進(jìn)行排序。這些排序方式從 本質(zhì)上來(lái)說(shuō)，都只采用了一個(gè)衡量指標(biāo)，而忽略了視頻的其他豐富特性，導(dǎo)致最后搜索排序 的結(jié)果不能滿足用戶的真正需求。 因此，目前的排序技術(shù)在視頻搜索的表現(xiàn)形式中過(guò)于單一，不能準(zhǔn)確反映視頻的 質(zhì)量和受歡迎程度，難以滿足用戶的真正搜索需求。
發(fā)明內(nèi)容
為了解決以上問(wèn)題，本發(fā)明提供一種多指標(biāo)綜合權(quán)重視頻排序方法，通過(guò)分析視
頻的多重內(nèi)在指標(biāo)和用戶的反饋信息，構(gòu)建了一套衡量視頻質(zhì)量?jī)?yōu)劣的指標(biāo)體系，利用該
指標(biāo)體系對(duì)每個(gè)視頻計(jì)算其得分，計(jì)算結(jié)果作為搜索引擎排序依據(jù)。 為實(shí)現(xiàn)上述目的，本發(fā)明采用如下技術(shù)方案 —種多指標(biāo)綜合權(quán)重視頻排序方法，包括 視頻數(shù)據(jù)庫(kù)，用于保存視頻原始信息； 視頻分析處理步驟，用于對(duì)所述視頻數(shù)據(jù)庫(kù)中的視頻原始信息進(jìn)行分析和處理；
主觀權(quán)重確定步驟，用于設(shè)定排序指標(biāo)j并給出排序指標(biāo)j的主觀權(quán)重；
客觀權(quán)重計(jì)算步驟，根據(jù)所述視頻分析處理步驟提供的數(shù)據(jù)，計(jì)算所述主觀權(quán)重 確定步驟所確定的排序指標(biāo)j的客觀權(quán)重； 優(yōu)化決策步驟，用于計(jì)算每個(gè)排序指標(biāo)j的綜合權(quán)重Wj，其中， J]j^Wj = l,Wj > 0,F(w) = i:SUSj^(H[(Wj-ai)Zi(j)]2 + (1 - H)[(w廠bj)Zj(j)]2) 模型F(w)表示各指標(biāo)排序得分的權(quán)重誤差平方和，F(xiàn)(w)越小，反映出權(quán)重Wj越準(zhǔn)
確，更能刻畫各指標(biāo)之間的關(guān)系，aj、bj， j = 1、2.....m分別為指標(biāo)j的主觀和客觀權(quán)重；
0 < ii < 1為偏好系數(shù)；
指標(biāo)排序得分計(jì)算步驟，用于計(jì)算每個(gè)視頻i對(duì)于指標(biāo)j的排序得分Zi(j);
綜合得分計(jì)算步驟，用于計(jì)算該視頻的加權(quán)得分值fi，其公式為 <formula>formula see original document page 6</formula>
本發(fā)明能真實(shí)客觀反映視頻的內(nèi)在特性，真正優(yōu)秀和受用戶歡迎的視頻將排名靠 前，旨在解決現(xiàn)有視頻搜索引擎在排序技術(shù)上的不足，使最后排序得分更客觀公正。其綜合 考慮了視頻多項(xiàng)特征以及用戶對(duì)視頻的反饋，能夠?qū)σ曨l進(jìn)行智能化的靈活排序，以最佳 方式將搜索到的視頻結(jié)果返回給用戶。 為了使本發(fā)明的目的、技術(shù)方法和優(yōu)點(diǎn)更清晰明白，下面結(jié)合附圖，對(duì)本發(fā)明進(jìn)一 步進(jìn)行詳細(xì)解釋和說(shuō)明。
圖1為本發(fā)明多指標(biāo)綜合權(quán)重視頻排序方法流程圖。
具體實(shí)施例方式
如圖1所示，一種多指標(biāo)綜合權(quán)重視頻排序方法，其包括 視頻數(shù)據(jù)庫(kù)，用于保存視頻原始信息，該視頻原始信息可包括視頻的播放次數(shù)、標(biāo) 題、評(píng)論數(shù)、上傳時(shí)間、上傳人、被專輯收錄次數(shù)、均衡度等； 視頻分析處理步驟，用于對(duì)所述視頻數(shù)據(jù)庫(kù)中的視頻原始信息進(jìn)行分析和處理， 例如將視頻內(nèi)容轉(zhuǎn)化成其它處理步驟中需要的格式，同時(shí)還可對(duì)稀疏數(shù)據(jù)和噪音數(shù)據(jù)進(jìn)行 處理； 主觀權(quán)重確定步驟，用來(lái)確定多個(gè)排序指標(biāo)j，并對(duì)這些排序指標(biāo)j給出主觀權(quán) 重。該主觀權(quán)重可通過(guò)隨機(jī)調(diào)查用戶需求，并征求視頻業(yè)內(nèi)專家意見(jiàn)，確定多個(gè)排序指標(biāo) j，并給出這些排序指標(biāo)j主觀權(quán)重。在本實(shí)施例中主要采用了文本匹配程度、日均播放次 數(shù)、上傳時(shí)間、被專輯收錄次數(shù)、上傳人重要程度、均衡度等指標(biāo)作為排序的排序指標(biāo)j。其 中文本匹配程度這一指標(biāo)由搜索引擎負(fù)責(zé)度量，在搜索時(shí)與本系統(tǒng)計(jì)算的排序得分進(jìn)行整 合?？梢岳斫?，上述的幾個(gè)排序指標(biāo)j只是用來(lái)解釋本說(shuō)明，而不是構(gòu)成本發(fā)明對(duì)排序指標(biāo) j選擇范圍的限制。 客觀權(quán)重計(jì)算步驟，根據(jù)所述視頻分析處理步驟提供的數(shù)據(jù)，計(jì)算所述主觀權(quán)重 確定步驟所確定的排序指標(biāo)j的客觀權(quán)重。其中所述客觀權(quán)重可通過(guò)熵值法計(jì)算得到。熵 (entropy)是系統(tǒng)狀態(tài)不確定性(混沌態(tài))的度量，可被用來(lái)度量排序指標(biāo)j包含信息量的 大小。熵越大，說(shuō)明該排序指標(biāo)j包含的信息越多，該指標(biāo)對(duì)于視頻的排序效果就越大，即 指標(biāo)傳輸?shù)臎Q策信息也就越大，它的權(quán)重系數(shù)值也就越大。熵值法的優(yōu)點(diǎn)在于該方法最大 程度地利用了評(píng)價(jià)方案的目標(biāo)值或?qū)傩灾祦?lái)計(jì)算各指標(biāo)的權(quán)重系數(shù)，因而是較為客觀的權(quán) 重系數(shù)賦權(quán)方法。
熵值法計(jì)算公式如下 設(shè)各指標(biāo)的客觀權(quán)重為bj， j = 1、2.....m，則
m<formula>formula see original document page 6</formula>
其中，hj = (lnn)-^!UPj(i)lnpj(i)為每個(gè)指標(biāo)j的熵；Pj(i) = Zj(i)/SJUzj(i)用
來(lái)刻畫所有視頻對(duì)于指標(biāo)j的分布；Zj(i)為每個(gè)指標(biāo)的標(biāo)準(zhǔn)化(規(guī)范化)得分；且當(dāng)Pj(i) =0時(shí)，規(guī)定Pj(i)l即j(i) = O(i = 1、2.....n ;j = 1、2.....m)。 優(yōu)化決策步驟，與所述客觀權(quán)重計(jì)算步驟相連接，用于計(jì)算每個(gè)排序指標(biāo)j的綜 合權(quán)重Wj。根據(jù)客觀權(quán)重和主觀權(quán)重，建立數(shù)學(xué)模型，并計(jì)算其最優(yōu)解，該最優(yōu)解就是每個(gè) 排序指標(biāo)j的綜合權(quán)重Wj。如果僅僅根據(jù)主觀權(quán)重進(jìn)行視頻排序，不能真實(shí)準(zhǔn)確反映指標(biāo) 的重要程度，往往造成排序結(jié)果的不準(zhǔn)確。因此為了兼顧主觀權(quán)重的偏好，又充分利用客觀 權(quán)重帶來(lái)的客觀信息，建立如下優(yōu)化決策模型
設(shè)各項(xiàng)指標(biāo)的綜合權(quán)重為Wj，其中，5^iWj = l,Wj 2 0 ,F(w) = ZC^S^0i[(w廠ai)Zi(j)]2 + (1 — H)[(w廠bi)Zi(j)〗2}( * ) 模型F(w)表示各指標(biāo)排序得分的權(quán)重誤差平方和，F(xiàn)(w)越小，反映出權(quán)重Wj越準(zhǔn)
確，更能刻畫各指標(biāo)之間的關(guān)系。其中aj、bj， j = 1、2.....m分別為指標(biāo)j的主觀和客觀
權(quán)重。0< < 1為偏好系數(shù)，反映分析者對(duì)主觀權(quán)重和客觀權(quán)重的偏好程度，這里取P =0. 5。 通過(guò)證明知，當(dāng)綜合權(quán)重Wi = iiai+(l-ii)bi， i = 1、2.....m時(shí)，模型F(w)得到
唯一最優(yōu)解，即取得最小值。 指標(biāo)排序得分計(jì)算步驟，用來(lái)計(jì)算每個(gè)視頻i對(duì)于指標(biāo)j的排序得分Zi (j)。本發(fā) 明中采用的排序指標(biāo)j有日平均播放次數(shù)、上傳時(shí)間、視頻節(jié)目擁有人上傳視頻數(shù)量、被專 輯收錄數(shù)、被挖(支持)數(shù)、被收藏?cái)?shù)、均衡度，其指標(biāo)j分別記為1、2、3、4、5、6、7。下面就 排序得分Zi(j)的具體計(jì)算方法加以說(shuō)明。
日平均播放次數(shù)得分Zi (1):
腿M(NP(i)) Zj(l)=
最大值
MAX(NORM(NP(i)))i=123..
其中，NP(i)為第i個(gè)視頻的日均播放數(shù)；MAX((xl)(下同)用來(lái)計(jì)算集合{x}
WUKIVHXJ — U00 + LOG2(x —99) x>100.
的
為數(shù)學(xué)變換函數(shù)，對(duì)數(shù)據(jù): 上傳時(shí)間得分Zi(2):
z說(shuō)=
0.7 + 0.6 +
0,5 + 0.4 +
:過(guò)大的進(jìn)行處理；L0G2(x)是以2為底的對(duì)數(shù)變換c
如果0 ^ days(i) S 3 如果4 S days(i) < 31
如果31 ^ days(i) < 91
如果91 S days(i) < 366
如果366 S days(i).
days(i)
days(i)—21
days(i)—81
days(i)-356 其中days(i)為該節(jié)目上傳時(shí)間離現(xiàn)在的天數(shù)。該函數(shù)是單調(diào)遞減的分段函數(shù)， 用來(lái)刻畫隨著已上傳天數(shù)的增加，視頻重要性逐漸降低這一現(xiàn)象。
7
視頻節(jié)目擁有人上傳視頻數(shù)量得分Zi (3):
— NORM(NU(i))
Zi(3) = MAXWORIVKNUCO))^,^,... 其中，NU(i)表示第i個(gè)視頻的上傳人總的上傳視頻數(shù)，該指標(biāo)的設(shè)計(jì)原則是創(chuàng)作 視頻越多的人其創(chuàng)作的視頻質(zhì)量越高，用來(lái)鼓勵(lì)視頻創(chuàng)作大戶上傳更多的節(jié)目，特別是原 創(chuàng)節(jié)目。 被專輯收錄數(shù)得分Zi (4):
應(yīng)M(NZ(i)) L0052」Zj"J - MAX(NORM(NZ(i)))i=1,2,3,... 其中，NZ(i)表示第i個(gè)視頻被專輯收錄的次數(shù)，其被專輯收錄次數(shù)越多，說(shuō)明越
受歡迎，其排名應(yīng)該越靠前。 被挖(支持)數(shù)得分Zi (5):
,、 NORM(NW(i))
Zi(5) = MAX(NORM(NW(i)))i=1,2,3,...其中，麗(i)表示第i個(gè)視頻被挖(支持)次數(shù)，其被挖(支持)次數(shù)越多，說(shuō)明 越受歡迎，其排名應(yīng)該越靠前。
被收藏?cái)?shù)得分Zi (6):
,、 NORM(NF(i))
Zi(6) = MAX(N0RM(NF(i)))i=1,2,3,... 其中，NF(i)表示第i個(gè)視頻被收藏次數(shù)，其被收藏次數(shù)越多，說(shuō)明越受歡迎，其排
名應(yīng)該越靠前。 均衡度得分Zi (7): 影響均衡度的因素有挖NW(i)、評(píng)論NC(i)、收藏NF(i)、評(píng)分?jǐn)?shù)NP(i)，節(jié)目的均 衡度得分指的是各個(gè)視頻被評(píng)論、挖、評(píng)分和被收藏次數(shù)之間的均衡程度的度量，這四個(gè)數(shù) 字越均衡，說(shuō)明越能激發(fā)用戶參與互動(dòng)的積極性，排序得分越高；反之應(yīng)該在得分上受到懲 罰。該度量指標(biāo)的引入能夠避免用戶刻意的在某一項(xiàng)上的作弊行為對(duì)節(jié)目公正性的影響。 均衡度得分Zi(7)采用變異系數(shù)法來(lái)計(jì)算，分成以下幾步進(jìn)行 [OO62] 步驟(1):預(yù)處理(無(wú)量綱化處理) 通過(guò)統(tǒng)計(jì)采樣計(jì)算各個(gè)指標(biāo)的權(quán)重，然后初始化麗(i) ， NC(i) ， NF(i) ， NP(i)。本 發(fā)明中使用的方法是抽樣1000個(gè)視頻，分別計(jì)算其挖、評(píng)論、收藏、評(píng)分的平均數(shù)，并以此 作為這四個(gè)指標(biāo)的權(quán)重，然后針對(duì)每個(gè)視頻，用原始的挖數(shù)、評(píng)論數(shù)、收藏?cái)?shù)、評(píng)分?jǐn)?shù)分別除 以各指標(biāo)的權(quán)重即得到初始化值麗(i) ， NC(i) ， NF(i) ， NP(i)。
步驟(2):計(jì)算平均數(shù)
NW(i) + NC(i) + NF(i) + NP(i)
X(i) = 4
步驟(3):計(jì)算均方差
D(i) =(NW(i)-X(i))2+(NC(i)-X(i))2+(NF(i)-X(i))2 + (NP(i)-X(i))2
步驟(4):計(jì)算變異系數(shù)V(i)
V(i) = II 步驟(5):相對(duì)法規(guī)范化處理，計(jì)算均衡度得分
「7、=最大變異系數(shù)-當(dāng)前變異系數(shù)一 MAX(V(i))-V(i) ZjL J —最大變異系數(shù)-最小變異系數(shù)一 MAX(V(i))-MIN(V(i)) 綜合得分計(jì)算步驟，利用所述指標(biāo)排序得分計(jì)算步驟計(jì)算的每個(gè)視頻對(duì)單個(gè)排序
指標(biāo)j的得分值和綜合權(quán)重Wj，計(jì)算該視頻的加權(quán)得分值fi，其公式為fi = S^iWj * Zj(j)， i = l、 2、 …、n。 應(yīng)當(dāng)說(shuō)明的是，本發(fā)明中的步驟即可以內(nèi)置于搜索引擎中，也可以獨(dú)立于搜索引 擎外，供搜索引擎調(diào)用排序結(jié)果，本發(fā)明中所使用的客觀權(quán)重計(jì)算方法及均衡度算法，并不 局限于所提及的幾種，根據(jù)需要可以另行更換和調(diào)整。另外本發(fā)明中使用的綜合權(quán)重方法 也不局限于以上提及的情形。以上所述的算法僅為本發(fā)明的較佳實(shí)施方法而已，并不用于 限制本發(fā)明，凡在本發(fā)明精神和原則范圍之類所做的任何修改、等同替換和改進(jìn)等，例如調(diào) 整其中的步驟順序，均應(yīng)包含在本發(fā)明的保護(hù)之內(nèi)。
權(quán)利要求
一種多指標(biāo)綜合權(quán)重視頻排序方法，其特征在于包括以下步驟1)視頻分析處理步驟，用于對(duì)所述視頻數(shù)據(jù)庫(kù)中的視頻原始信息進(jìn)行分析和處理；2)主觀權(quán)重確定步驟，用于設(shè)定排序指標(biāo)j并給出排序指標(biāo)j的主觀權(quán)重；3)客觀權(quán)重計(jì)算步驟，根據(jù)所述視頻分析處理步驟提供的數(shù)據(jù)，計(jì)算所述主觀權(quán)重確定步驟所確定的排序指標(biāo)j的客觀權(quán)重；4)優(yōu)化決策步驟，用于計(jì)算每個(gè)排序指標(biāo)j的綜合權(quán)重wj，其中， <mrow><mi>F</mi><mrow> <mo>(</mo> <mi>w</mi> <mo>)</mo></mrow><mo>=</mo><msubsup> <mi>Σ</mi> <mrow><mi>i</mi><mo>=</mo><mn>1</mn> </mrow> <mi>n</mi></msubsup><msubsup> <mi>Σ</mi> <mrow><mi>j</mi><mo>=</mo><mn>1</mn> </mrow> <mi>m</mi></msubsup><mo>{</mo><mi>μ</mi><mo>[</mo><mrow> <mo>(</mo> <msub><mi>w</mi><mi>j</mi> </msub> <mo>-</mo> <msub><mi>a</mi><mi>j</mi> </msub> <mo>)</mo></mrow><msub> <mi>z</mi> <mi>j</mi></msub><mrow> <mo>(</mo> <mi>j</mi> <mo>)</mo></mrow><msup> <mo>]</mo> <mn>2</mn></msup><mo>+</mo><mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <mi>μ</mi> <mo>)</mo></mrow><mo>[</mo><mrow> <mo>(</mo> <msub><mi>w</mi><mi>j</mi> </msub> <mo>-</mo> <msub><mi>b</mi><mi>j</mi> </msub> <mo>)</mo></mrow><msub> <mi>z</mi> <mi>j</mi></msub><mrow> <mo>(</mo> <mi>j</mi> <mo>)</mo></mrow><msup> <mo>]</mo> <mn>2</mn></msup><mo>}</mo> </mrow>模型F(w)表示各指標(biāo)排序得分的權(quán)重誤差平方和，F(xiàn)(w)越小，反映出權(quán)重wj越準(zhǔn)確，更能刻畫各指標(biāo)之間的關(guān)系，aj、bj，j＝1、2、…、m分別為指標(biāo)j的主觀和客觀權(quán)重；0＜μ＜1為偏好系數(shù)；5)指標(biāo)排序得分計(jì)算步驟，用于計(jì)算每個(gè)視頻i對(duì)于指標(biāo)j的排序得分zi(j)；6)綜合得分計(jì)算步驟，用于計(jì)算該視頻的加權(quán)得分值fi，其公式為 <mrow><msub> <mi>f</mi> <mi>i</mi></msub><mo>=</mo><msubsup> <mi>Σ</mi> <mrow><mi>j</mi><mo>=</mo><mn>1</mn> </mrow> <mi>m</mi></msubsup><msub> <mi>w</mi> <mi>j</mi></msub><mo>*</mo><msub> <mi>z</mi> <mi>i</mi></msub><mrow> <mo>(</mo> <mi>j</mi> <mo>)</mo></mrow><mo>,</mo><mi>i</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi><mo>.</mo> </mrow>F2008102021990C0000011.tif
2. 根據(jù)權(quán)利要求1所述的多指標(biāo)綜合權(quán)重視頻排序方法，其特征在于所述步驟4)優(yōu)化決策步驟中，所述y =0.5，綜合權(quán)重<formula>formula see original document page 2</formula>
3. 根據(jù)權(quán)利要求1或2所述的多指標(biāo)綜合權(quán)重視頻排序方法，其特征在于 所述步驟3)客觀權(quán)重計(jì)算步驟中采用熵值法計(jì)算，熵值法計(jì)算公式如下 設(shè)各排序指標(biāo)j的客觀權(quán)重為bj， j = 1、2、…、m，則<formula>formula see original document page 2</formula>其中，<formula>formula see original document page 2</formula>為每個(gè)指標(biāo)j的熵；<formula>formula see original document page 2</formula>用來(lái)刻畫所有視頻對(duì)于指標(biāo)j的分布；Zj(i)為每個(gè)指標(biāo)的標(biāo)準(zhǔn)化(規(guī)范化)得分；且當(dāng)Pj(i)= 0時(shí)，規(guī)定Pj(i)l即j(i) = 0， i = 1、2、 ...、n;j = l、2、…、m。
4. 根據(jù)權(quán)利要求3所述的多指標(biāo)綜合權(quán)重視頻排序方法，其特征在于 所述步驟5)指標(biāo)排序得分計(jì)算步驟為計(jì)算排序指標(biāo)j :日平均播放次數(shù)、上傳時(shí)間、視頻節(jié)目擁有人上傳視頻數(shù)量、被專輯收錄數(shù)、被挖數(shù)、被收藏?cái)?shù)、均衡度中的多個(gè)或全部排 序指標(biāo)。
5. 根據(jù)權(quán)利要求4所述的多指標(biāo)綜合權(quán)重視頻排序方法，其特征在于所述日平均播放次數(shù)得分Zi(l)的計(jì)算方法為<formula>formula see original document page 2</formula>其中，NP(i)為第i個(gè)視頻的日均播放數(shù)；MAX((xl)(下同)用來(lái)計(jì)算集合{x}的最大值；<formula>formula see original document page 2</formula>為數(shù)學(xué)變換函數(shù)，對(duì)數(shù)據(jù)量過(guò)大的進(jìn)行處理；L0G2(x)是以2為底的對(duì)數(shù)變換； 所述上傳時(shí)間得分Zi(2)的計(jì)算方法為<formula>formula see original document page 3</formula>如果0 S days(i) S 3 如果4 ^ days(i) < 31如果31 ^ days(i) < 91如果91 ^ days(i) < 366如果366 S days(i).days(i)-356其中days(i)為該節(jié)目上傳時(shí)間離現(xiàn)在的天數(shù)。
6. 根據(jù)權(quán)利要求4或5所述的多指標(biāo)綜合權(quán)重視頻排序方法，其特征在于 所述視頻節(jié)目擁有人上傳視頻數(shù)量得分Zi(3)的計(jì)算方法為<formula>formula see original document page 3</formula>其中，NU(i)表示第i個(gè)視頻的上傳人總的上傳視頻數(shù)； 所述被專輯收錄數(shù)得分Zi(4)的計(jì)算方法為<formula>formula see original document page 3</formula>其中，NZ(i)表示第i個(gè)視頻被專輯收錄的次數(shù)；所述被挖數(shù)得分Zi(5)的計(jì)算方法為 _ NORM(NW(i)) =MAX(NORM(NW(i)))i=1,2,3"..其中，NW(i)表示第i個(gè)視頻被挖次數(shù)，其被挖次數(shù)越多； 所述被收藏?cái)?shù)得分Zi(6)的計(jì)算方法為<formula>formula see original document page 3</formula>其中，NF(i)表示第i個(gè)視頻被收藏次數(shù)。
7. 根據(jù)權(quán)利要求6所述的多指標(biāo)綜合權(quán)重視頻排序方法，其特征在于 所述均衡度得分Zi(7)的計(jì)算方法為視頻被挖麗(i)、評(píng)論NC(i)、收藏次數(shù)NF(i)、評(píng)分?jǐn)?shù)NP (i)之間的均衡程度的度量。
8. 根據(jù)權(quán)利要求7所述的多指標(biāo)綜合權(quán)重視頻排序方法，其特征在于 所述均衡度得分Zi(7)的計(jì)算包括以下步驟步驟(1):通過(guò)統(tǒng)計(jì)采樣計(jì)算各個(gè)指標(biāo)的權(quán)重，然后用原始的挖數(shù)、評(píng)論數(shù)、收藏?cái)?shù)、評(píng)分?jǐn)?shù)分別除以各指標(biāo)的權(quán)重即得到初始化值麗(i) ， NC(i) ， NF(i) ， NP(i);步驟(2):計(jì)算平均數(shù)<formula>formula see original document page 3</formula>步驟(3):計(jì)算均方差<formula>formula see original document page 3</formula>步驟(4):計(jì)算變異系數(shù)V(i)<formula>formula see original document page 4</formula>步驟(5):相對(duì)法規(guī)范化處理，計(jì)算均衡度得分最大變異系數(shù)-當(dāng)前變異系數(shù)— <formula>formula see original document page 4</formula>最大變異系數(shù)-最小變異系數(shù) MAX(V(i))-MIN(V(i))
全文摘要
一種多指標(biāo)綜合權(quán)重視頻排序方法，包括視頻數(shù)據(jù)庫(kù)，視頻分析處理步驟，主觀權(quán)重確定步驟，客觀權(quán)重計(jì)算步驟，根據(jù)所述視頻分析處理步驟提供的數(shù)據(jù)，計(jì)算所述主觀權(quán)重確定步驟所確定的排序指標(biāo)的客觀權(quán)重；優(yōu)化決策步驟，用于計(jì)算每個(gè)排序指標(biāo)的綜合權(quán)重，指標(biāo)排序得分計(jì)算步驟，用于計(jì)算每個(gè)視頻對(duì)于指標(biāo)的排序得分；綜合得分計(jì)算步驟，用于計(jì)算該視頻的加權(quán)得分值，本發(fā)明綜合考慮了視頻多項(xiàng)特征以及用戶對(duì)視頻的反饋，能夠?qū)σ曨l進(jìn)行智能化的靈活排序，以最佳方式將搜索到的視頻結(jié)果返回給用戶。
文檔編號(hào)G06F17/30GK101739416SQ200810202199
公開(kāi)日2010年6月16日 申請(qǐng)日期2008年11月4日 優(yōu)先權(quán)日2008年11月4日
發(fā)明者楊杰, 譚明 申請(qǐng)人:未序網(wǎng)絡(luò)科技(上海)有限公司