李 凡, 杜義華

1(中國(guó)科學(xué)院 計(jì)算機(jī)網(wǎng)絡(luò)信息中心, 北京 100190)

2(中國(guó)科學(xué)院大學(xué), 北京 100049)

手機(jī)的普及, 使網(wǎng)絡(luò)信息的傳播變得更加方便, 微視頻、微博、微信等在新媒體時(shí)代下成為大量用戶信息交互的平臺(tái). 合理利用網(wǎng)絡(luò)渠道往往能提升活動(dòng)的影響力. 近些年, 中科院及其附屬單位開(kāi)展了多次網(wǎng)上宣傳評(píng)比活動(dòng), 諸如“鏡頭中的最美科學(xué)家”視頻征集活動(dòng)、科普短片征集評(píng)比活動(dòng)等. 然而, 此類網(wǎng)上評(píng)比活動(dòng)缺乏有效的評(píng)估方法.

對(duì)視頻進(jìn)行征集評(píng)比時(shí), 一方面要考慮專家們的綜合意見(jiàn), 另一方面也要考慮網(wǎng)上網(wǎng)友們對(duì)視頻播放點(diǎn)贊轉(zhuǎn)發(fā)等互動(dòng)行為. 目前的多維指標(biāo)綜合評(píng)價(jià)模型主要使用用戶自主賦予權(quán)重、均等分配權(quán)重等方法[1],存在很大的劣勢(shì), 諸如人為主觀因素對(duì)權(quán)值分配干擾過(guò)強(qiáng)、指標(biāo)太多時(shí)導(dǎo)致評(píng)價(jià)實(shí)施的復(fù)雜性等等. 網(wǎng)上評(píng)比需要考慮多維度的參考指標(biāo), 因此基于視頻的多維交互量, 本文分析了評(píng)比影響要素并構(gòu)建了層次分析模型, 引入層次分析法并加以算法改進(jìn), 確立了具體的指標(biāo)權(quán)值, 給出了合理的評(píng)比方法.

1 視頻網(wǎng)上評(píng)比模型

現(xiàn)有的視頻網(wǎng)上評(píng)比方案存在許多問(wèn)題. 用戶投票評(píng)比法存在刷票、真正觀看視頻人數(shù)存在水分等數(shù)據(jù)失真問(wèn)題. 僅依靠播放量等數(shù)據(jù)的評(píng)比法, 指標(biāo)集比較粗糙, 數(shù)據(jù)不能夠全面客觀反映視頻在觀眾中的傳播影響力. 經(jīng)過(guò)充分的問(wèn)卷調(diào)查以及與專業(yè)人士的探討, 得出如下結(jié)論: 視頻網(wǎng)上評(píng)比, 不僅需要考慮直接的播放指標(biāo), 也需要考慮體現(xiàn)視頻人氣屬性以及社交影響力的評(píng)論點(diǎn)贊以及轉(zhuǎn)發(fā)等指標(biāo), 才能更全面科學(xué)地評(píng)測(cè)視頻的傳播效果及用戶的喜好性. 利用層次分析法能很好地解決此問(wèn)題. 因此本文主要從播放指標(biāo)、評(píng)論點(diǎn)贊指標(biāo)、轉(zhuǎn)發(fā)指標(biāo)這三個(gè)方面綜合考慮視頻評(píng)比問(wèn)題.

各一級(jí)指標(biāo)下的二級(jí)指標(biāo)應(yīng)客觀真實(shí)且較易獲取.對(duì)于播放次數(shù), 只有播放記錄超過(guò)2分鐘時(shí)才會(huì)在后臺(tái)記錄為一次播放, 以減少視頻點(diǎn)擊后短期內(nèi)退出等現(xiàn)象對(duì)指標(biāo)的影響. 平均播放時(shí)長(zhǎng)指標(biāo)一定程度上反映出視頻對(duì)用戶的吸引力, 質(zhì)量更好的視頻往往會(huì)吸引用戶觀看更長(zhǎng)時(shí)間. 用戶對(duì)于偏喜好的視頻, 傾向于留下表達(dá)自己想法的評(píng)論并點(diǎn)贊, 因此總評(píng)論數(shù)、總評(píng)論用戶數(shù)、總點(diǎn)贊數(shù)指標(biāo)能體現(xiàn)出一定偏好性. 轉(zhuǎn)發(fā)功能能讓視頻更方便地在網(wǎng)絡(luò)中傳播, 用戶對(duì)喜愛(ài)的視頻可以隨意轉(zhuǎn)發(fā), 因此總轉(zhuǎn)發(fā)次數(shù)和總轉(zhuǎn)發(fā)用戶數(shù)可以反映視頻的傳播程度, 是一定程度上影響力的體現(xiàn).

由上分析, 確立如表1的評(píng)比層次分析模型.

表1 視頻網(wǎng)上評(píng)比層次分析模型

表1中左側(cè)欄為目標(biāo)層, 對(duì)應(yīng)的是評(píng)比模型中視頻的綜合得分, 中間欄和右側(cè)欄對(duì)應(yīng)的是評(píng)比模型的準(zhǔn)則層, C11、C12是播放指標(biāo)的二級(jí)指標(biāo), C21、C22、C23是評(píng)論點(diǎn)贊指標(biāo)的二級(jí)指標(biāo), C31、C32是轉(zhuǎn)發(fā)指標(biāo)的二級(jí)指標(biāo).

選取樣本集合為S 需要對(duì)樣本集中數(shù)據(jù)的每一個(gè)指標(biāo)進(jìn)行歸一化處理. 歸一化處理如公式(1)所示.

其中x為指標(biāo)的原有值,xmax、xmin分別為樣本集中該指標(biāo)的最大值和最小值. 歸一化后的指標(biāo)數(shù)值范圍在[0, 1], 便于量化計(jì)算.

視頻評(píng)比最終得分用公式(2)表示:

式中x(j)為樣本集中某元素的第j個(gè)指標(biāo)歸一化后的數(shù)值,w(j)為第j個(gè)指標(biāo)的權(quán)值, 通過(guò)層次分析法獲取某指標(biāo)對(duì)應(yīng)的權(quán)值.

2 層次分析法

2.1 層次分析法權(quán)值計(jì)算

日常生活中人們經(jīng)常遇到需要考慮多維多層次因素的決策問(wèn)題, 由美國(guó)運(yùn)籌學(xué)家托馬斯·塞蒂提出的層次分析(AHP)能很好地解決此類問(wèn)題, 它是一種定性和定量相結(jié)合的、系統(tǒng)化、層次化的分析方法[2]. 一般會(huì)根據(jù)需要達(dá)到的最終目標(biāo)剝離出問(wèn)題的影響因素,按照因素間的邏輯關(guān)系將各因素層次化劃分, 形成一個(gè)層次分析模型. 之后逐步進(jìn)行定性和定量分析, 確定從目標(biāo)層到最低因素層的權(quán)值分配方案, 提供最終的決策方法.

層次分析法具體主要步驟如下:

1) 分析層次模型

分解出影響因素, 充分考慮因素間的內(nèi)在關(guān)聯(lián), 將問(wèn)題中遇到的各個(gè)因素進(jìn)行邏輯分層, 建立起從最終決策到底層因素的多級(jí)層次. 在層次分析法中一般將層級(jí)劃分為目標(biāo)層、準(zhǔn)則層、方案層等. 上層因素的權(quán)值等于其下屬層各因素的權(quán)值之和.

2) 構(gòu)造判斷矩陣

對(duì)指標(biāo)進(jìn)行兩兩比較, 用1到9這9個(gè)數(shù)值表示指標(biāo)間的相對(duì)重要程度[3]. 每個(gè)數(shù)字級(jí)別代表的重要度含義如表2所示.

判斷矩陣是否合理直接影響到最終結(jié)果的可信度.由專家提供權(quán)威的判斷, 對(duì)所有指標(biāo)兩兩對(duì)比后, 得到該目標(biāo)的判斷矩陣A.

表2 重要度比較表

3) 計(jì)算矩陣的特征值與特征向量

在層次分析法分析過(guò)程中, 矩陣的特征值、特征向量并非需要完全精確的數(shù)值, 只需要求出近似的結(jié)果即可滿足要求. 此處采用“方根法”近似計(jì)算判斷矩陣的特征值與特征向量[4,5].

求解過(guò)程如下:

① 求出判斷矩陣每一行元素乘積的n次方根, 表示為:

③ 求出矩陣當(dāng)前對(duì)應(yīng)的最大特征值:

4) 一致性檢驗(yàn)

在判斷矩陣A中, 滿足如下關(guān)系:

一致性檢驗(yàn)中需要用到一致性指標(biāo)CI, 其表示當(dāng)前判斷矩陣不一致性的程度,CI的值與最大特征向量λm以及判斷矩陣的階數(shù)n有關(guān),CI值越小的判斷矩陣越趨向于完全一致性[6,7]. 計(jì)算CI的方法如公式(8)所示:

其中,n為判斷矩陣的階數(shù),λm為當(dāng)前判斷矩陣的最大特征值.

計(jì)算一致性比例CR:

其中,RI為平均隨機(jī)一致性指標(biāo), 查閱相關(guān)資料, 得到常用的RI數(shù)據(jù)如表3所示.

表3 一致性指標(biāo)

所有階數(shù)小于等于2的判斷矩陣都滿足完全的一致性. 此外, 當(dāng)CR＜0.1時(shí), 矩陣滿足一致性要求, 否則需對(duì)矩陣元素進(jìn)行調(diào)整來(lái)重新計(jì)算矩陣的特征值與特征向量, 直到該判斷矩陣達(dá)到最終的一致性要求.

2.2 基于PageRank的AHP優(yōu)化算法

上述層次分析法, 依靠判斷矩陣實(shí)現(xiàn)了指標(biāo)的權(quán)值分配. 但是, 它僅僅反映了各指標(biāo)間的獨(dú)立比較關(guān)系,并沒(méi)有考慮到各指標(biāo)間的依賴關(guān)系. 因此, 本文在對(duì)指標(biāo)分析權(quán)重時(shí), 考慮指標(biāo)間的依賴關(guān)系, 參考谷歌PageRank算法, 對(duì)原始AHP算法加以優(yōu)化.

1) PageRank算法介紹

PageRank算法是一種應(yīng)用廣泛的鏈接分析算法,由Larry Page和Sergey Brin在研究網(wǎng)頁(yè)排序算法時(shí)提出的, 是一種評(píng)估網(wǎng)頁(yè)重要性的測(cè)量方法[8].

其基本思想是: 訪問(wèn)越多的網(wǎng)頁(yè), 其網(wǎng)頁(yè)質(zhì)量偏向于越高. 某一頁(yè)面的PageRank值是通過(guò)遞歸算法計(jì)算所有鏈入它的頁(yè)面的因子的和得到的[9]. 因而一個(gè)網(wǎng)頁(yè)要想有較高的等級(jí), 必須具有較多的鏈入頁(yè)面, 高質(zhì)量的鏈入頁(yè)面越多, 會(huì)導(dǎo)致等級(jí)越高[10].

2) 改進(jìn)AHP指標(biāo)權(quán)值

通過(guò)普通層次分析法得到的指標(biāo)權(quán)值分配, 初步體現(xiàn)了指標(biāo)間層次因果關(guān)系, 但是還存在一些局限性,比如沒(méi)有考慮到同級(jí)指標(biāo)間的依賴關(guān)系. 因此參考PageRank算法對(duì)已得到的權(quán)值向量加以改進(jìn).

對(duì)于某個(gè)指標(biāo)A1, 如果它依賴于指標(biāo)A2, 則認(rèn)為A1需要將自己的部分權(quán)值因子分配給A2. 諸如視頻的播放量指標(biāo)就依賴于轉(zhuǎn)發(fā)數(shù)、點(diǎn)贊數(shù)等指標(biāo), 所以需要將播放量指標(biāo)的權(quán)值分一部分給轉(zhuǎn)發(fā)數(shù)、點(diǎn)贊數(shù)等指標(biāo). 這和PageRank算法的鏈接傳遞關(guān)系很相似.

對(duì)于某一指標(biāo)i, 將它的被依賴指標(biāo)集記為S, 考慮依賴關(guān)系得到:

每一輪更新后, 指標(biāo)權(quán)值就會(huì)發(fā)生相應(yīng)變化. 需要對(duì)更新后的權(quán)值作歸一化處理:

重復(fù)步驟(10)和(11)作迭代運(yùn)算, 直到數(shù)值趨于穩(wěn)定.

矩陣變更運(yùn)算是否已經(jīng)收斂的判定條件是:

當(dāng)δ≤0.1時(shí), 可以認(rèn)為矩陣的變更已趨于穩(wěn)定, 可以停止迭代運(yùn)算.

經(jīng)過(guò)PageRank算法思想改進(jìn)的指標(biāo)權(quán)值, 體現(xiàn)了各指標(biāo)間的內(nèi)在關(guān)聯(lián), 符合整體性考慮的要求.

3 AHP權(quán)值計(jì)算

1) 構(gòu)造層次分析模型

構(gòu)建出如表1的層次分析模型.

2) A-B層間的權(quán)向量

首先需要建立合理的判斷矩陣, 它是指標(biāo)元素兩兩重要性比較的直觀數(shù)據(jù)體現(xiàn). 根據(jù)反映指標(biāo)相對(duì)重要性的九級(jí)度量法, 初步構(gòu)造出目標(biāo)層與一級(jí)指標(biāo)層之間的判斷矩陣如表4所示.

表4 判斷矩陣A-B

下面計(jì)算矩陣特征向量與特征值.

根據(jù)公式(4)可以得到:

根據(jù)公式(5)可以得到:

同理,w2= 0.4054,w3= 0.1140.

即A-B的特征向量為:

由公式(6)可以得到:

下面檢驗(yàn)該判斷矩陣是否滿足一致性要求. 由公式(8)、(9)可以得到:

因?yàn)镃R＜0.1, 故矩陣滿足一致性要求.

3) B-C層間的權(quán)向量

參照2)所示步驟, 分別求出以下幾個(gè)B-C層次間特征向量為:

4) 計(jì)算綜合權(quán)重表

根據(jù)以上步驟, 利用權(quán)向量對(duì)權(quán)值的分配, 得到綜合權(quán)重表如表5所示.

表5 綜合權(quán)重表

5) 基于PageRank的優(yōu)化算法對(duì)權(quán)重表修正

考慮各指標(biāo)間的依賴與被依賴關(guān)系, 得到指標(biāo)依賴關(guān)系圖如圖1所示.

圖1 指標(biāo)依賴關(guān)系圖

圖1中總播放次數(shù)C11指標(biāo)依賴于總評(píng)論數(shù)C21、總點(diǎn)贊數(shù)C23、總轉(zhuǎn)發(fā)次數(shù)C31、總轉(zhuǎn)發(fā)用戶數(shù)C32, 同時(shí)C11也被總轉(zhuǎn)發(fā)數(shù)C31指標(biāo)所依賴. 其他指標(biāo)也都存在各自的依賴指標(biāo)集以及被依賴指標(biāo)集.

根據(jù)公式(10)、(11)、(12)作多次迭代運(yùn)算, 直到各指標(biāo)權(quán)值實(shí)現(xiàn)穩(wěn)定收斂.

經(jīng)過(guò)基于PageRank的優(yōu)化算法, 得到更新后的權(quán)值表如表6所示.

表6 AHP優(yōu)化后的綜合權(quán)重表

4 實(shí)驗(yàn)分析

為驗(yàn)證本文提出的評(píng)比模型的有效性, 進(jìn)行了模擬實(shí)驗(yàn). 從數(shù)據(jù)集中選取了十個(gè)征選視頻, 首先由相關(guān)工作人員進(jìn)行打分, 得出專家評(píng)估分. 再分別用本文的層次分析法模型以及均等權(quán)重法進(jìn)行量化打分, 計(jì)算出各自的綜合評(píng)比分?jǐn)?shù). 由實(shí)驗(yàn)結(jié)果表7看出, 本文評(píng)比模型計(jì)算出的評(píng)分?jǐn)?shù)據(jù)與工作人員給出的評(píng)分?jǐn)?shù)據(jù)更為接近, 說(shuō)明其具有一定合理性.

5 結(jié)語(yǔ)

本文提出了基于層次分析優(yōu)化算法的視頻網(wǎng)上評(píng)比方法, 首先分析了評(píng)比因素并建立了層次分析模型,通過(guò)層次分析優(yōu)化算法得出各指標(biāo)的被賦予權(quán)重, 最后計(jì)算出在該模型下的綜合得分, 經(jīng)實(shí)驗(yàn)驗(yàn)證該方法具有良好的分析效果. 與傳統(tǒng)的人為主觀賦予權(quán)重方法相比, 減少了主觀因素的不利影響, 合理有效地解決了多指標(biāo)應(yīng)用場(chǎng)景的綜合評(píng)比問(wèn)題. 本文引入的方法簡(jiǎn)單、易于操作, 能很好地解決視頻網(wǎng)上評(píng)比問(wèn)題, 為新媒體時(shí)代其他傳播工作的研究也提供了一些參考價(jià)值.

表7 實(shí)驗(yàn)結(jié)果