信任模型中推薦信息有效性評判

唐仕喜

(鹽城師范學(xué)院信息科學(xué)與技術(shù)學(xué)院，江蘇鹽城 224002)

信任模型中推薦信息有效性評判

唐仕喜

(鹽城師范學(xué)院信息科學(xué)與技術(shù)學(xué)院，江蘇鹽城 224002)

在大規(guī)模、開放、動態(tài)的分布式物聯(lián)網(wǎng)環(huán)境中，相當(dāng)一部分推薦者為了最大限度地提高自身的收益，傾向于給出不公正的推薦信息.與一般主觀判斷算法不同，提出了均值受限熵推薦信息可靠性判斷算法，構(gòu)建了適用于物聯(lián)網(wǎng)環(huán)境的具有可靠推薦能力的信任模型，通過客觀判斷出總體推薦信息的可靠性，并過濾掉隨機發(fā)布的不負責(zé)任的推薦信息、個人不合理的推薦信息以及不公平的推薦信息.實驗結(jié)果表明，算法與實際相符，所構(gòu)建的物聯(lián)網(wǎng)環(huán)境的可靠推薦能力的信任模型更具有客觀性.

信任；推薦信息；均值受限熵；可靠推薦

0 引 言

目前，可計算的信任模型廣泛地應(yīng)用于物聯(lián)網(wǎng)環(huán)境中:當(dāng)服務(wù)請求者與服務(wù)提供者之間相互不熟悉，或服務(wù)請求者對某些服務(wù)沒有足夠的訪問權(quán)限時，可計算的信任模型為服務(wù)提供者是否提供相應(yīng)的服務(wù)和服務(wù)請求者是否接受相應(yīng)服務(wù)并提供實時的決策.這種信任模型的決策是基于與請求者相關(guān)的推薦者的推薦信息來完成的.而在大規(guī)模、開放、動態(tài)的分布式物聯(lián)網(wǎng)環(huán)境中，相當(dāng)一部分推薦者基于自身的利益考慮，傾向于給出不公正的推薦信息.同時，由于物聯(lián)網(wǎng)環(huán)境的高度動態(tài)性，要獲取推薦者足夠多的信息是一件非常困難的事情.目前，人們對分布式網(wǎng)絡(luò)中信任關(guān)系的研究主要集中在信任的5段量化評判、直接信任與間接信任合成總體信任以及信任隨時間衰減模型等方面[1-6].在此基礎(chǔ)上，本研究提出了均值受限熵推薦信息可靠性判斷算法，構(gòu)建了適用于物聯(lián)網(wǎng)環(huán)境的具有可靠推薦能力的信任模型.

1 信任模型構(gòu)建

1.1 物聯(lián)網(wǎng)環(huán)境下各種推薦場景

對處于物聯(lián)網(wǎng)環(huán)境的信任模型，推薦者給出的推薦信息的各種可能情況如下:

1)正常推薦，包括:a，誠實的推薦者給出準(zhǔn)確的推薦.

2)異常的推薦，包括:b，由于不正確的觀察，誠實的推薦者給出不準(zhǔn)確的推薦；c，由于服務(wù)請求者對不同推薦者的推薦信息響應(yīng)不一，誠實的推薦者給出與其他推薦者相異的推薦；d，由于推薦者缺乏責(zé)任感，輕率地給出隨機的推薦信息.

3)惡意推薦，包括:e，誠實的推薦者給出過高或過低的推薦信息而這些推薦者過去的推薦行為是誠實的，由于現(xiàn)在與服務(wù)提供者或服務(wù)請求者間存在利益關(guān)系而給出不公平的推薦信息；f，惡意的推薦者給出過高或過低的推薦信息，惡意的推薦者從過去到現(xiàn)在，一直以來都給出的是惡意推薦信息；g，大量誠實的推薦者給出過高或過低的推薦信息，這些惡意推薦信息超過了總推薦信息的50%以上，導(dǎo)致了不公平推薦信息的洪泛；h，大量惡意的推薦者給出過高或過低的推薦信息，這些惡意推薦信息導(dǎo)致了不公平推薦信息的洪泛.

事實上，一個可靠的物聯(lián)網(wǎng)信任模型應(yīng)該有能力過濾掉b、d、e、f、g及h的推薦場景，并將a、c的推薦場景與b、d、e、f、g及h的推薦場景區(qū)分并分離出來.

1.2 具有可靠推薦能力的信任模型構(gòu)建

由于信任是基于每個用戶自身對信息的理解，具有主觀性.因此，容易造成惡意推薦者假扮成誠實推薦者，而誠實推薦者被誤解為惡意推薦者的情形，這增加了區(qū)分公平推薦與非公平推薦的難度.本研究提出的具有可靠推薦能力的信任模型構(gòu)建的核心思想是:不同的推薦者對同樣服務(wù)信息具有不同的理解，可能會給出不同的推薦信息，但從心理學(xué)的角度分析，在類似的情況下，個體推薦者通常給出類似的推薦信息，為了充分地利用有限的推薦信息并將有效的推薦信息從所有推薦信息中分離出來，可利用推薦信息的所有推薦者對其有效性來進行評判，若評判結(jié)果為不合理，則說明推薦信息中存在惡意推薦或異常推薦.假定，在推薦信息有效性評價系統(tǒng)中采用百分制，其給定評價標(biāo)準(zhǔn) ——評價系統(tǒng)中的均值為m，則對應(yīng)在1～100間的評價系統(tǒng)所期望的概率為Pi(i=1，…，100).設(shè)，計算后的推薦信息有效性評價系統(tǒng)中各信源ai(i=1，…，100)對應(yīng)的極大期望概率為(Pi)(i=1，…，100)，由設(shè)定有，

再由均值受限熵理論有，

由式(2)、(3)得，

此時，方程為max(ai)次的非線性方程.解此方程，再由式(1)、(2)即可得出相應(yīng)Pi的解.若不考慮約束，方程f(x)=0有max(ai)個解，且每個解對應(yīng)相應(yīng)一組(λ1，λ2)值，每一組(λ1，λ2)值又對應(yīng)一組max(Pi)(i=1，…，n)的極值.在這 max(ai)組max(Pi)(i=1，…，n)的極值中若存在一組max(Pi)(i=1，…，n)使得Pi＜max(Pi)(i=1，…，n)，則評價系統(tǒng)是合理可行的.

在推薦信息有效性評價系統(tǒng)中，ai(i=1，…，n)為各信源域[0，100].當(dāng)采用四舍五入時，取ai=i(i=0，…，100)可能值時，對推薦信息有效性評價系統(tǒng)的評判影響甚微.采用此近似做法有，

由An(x)=0可將其看成是實矩陣，

的特征多項式方程，

求方程An(x)=0的全部實根就變?yōu)榍驛矩陣的全部特征值.矩陣A為一個上H陣，可采用帶原點位移的雙重步QR方法來計算A的全部特征值.先確定一個初等正交對稱矩陣 Q0，對 A作相似變換，

其中，對稱正交陣Q0為，

且~Q為3×3矩陣，若令，

利用同樣的方法，可依次確定正交對稱矩陣Q1，…，Qn-2對 A1，A2，…，An-2作相似變換，

最后，可得上 H陣，An-1=Qn-2An-2Qn-2，在這一過程中有，

通過上述計算反復(fù)迭代，當(dāng)次對角線元素的模小到一定程度，就可以把它們看成0.即，如果|ak，ak-1|≤ε(|ak-1，ak-1|+|ak|)，則ak，ak-1=0(ε為指定精度的參數(shù))，直到將上 H陣變換為對角塊全部是一階塊或二階塊為止，進而從各一階塊或二階塊中求出全部特征值λ，即得相應(yīng)x的值.

據(jù)此:對給定滑動窗口中的推薦信息屬性指標(biāo)ai(i=1，…，100)，若x存在實解，則該滑動窗口中的推薦信息是有效的，可以直接進行推薦信息對應(yīng)服務(wù)的可信度量化；若x不存在實解，則評判結(jié)果為不合理，說明推薦信息中存在惡意推薦或異常推薦.

2 實驗結(jié)果與分析

設(shè)分布式系統(tǒng)∑由N個節(jié)點組成，記為∑ ={1，2，…，N}.分布式系統(tǒng) ∑中每 2個節(jié)點間都通過網(wǎng)絡(luò)連接，任意2個節(jié)點能直接通過網(wǎng)絡(luò)互相通信.本模型中，評價者與目標(biāo)分別分布在網(wǎng)絡(luò)的不同節(jié)點中.在分布式開放系統(tǒng)中，設(shè)評價者集合為A={a1，a2，…，ai，…，an}，例如，淘寶網(wǎng)電子商務(wù)應(yīng)用中，消費者或潛在的消費者是商品及其對應(yīng)商家的評價者.設(shè)目標(biāo)集合為B={b1，b2，…，bj，…，bm}，例如，淘寶網(wǎng)電子商務(wù)應(yīng)用中目標(biāo)為商品及其對應(yīng)的商家.設(shè)每個目標(biāo)bj對應(yīng)屬性的集合為Cj={c1，c2，ck，…，cp}，在電子商務(wù)應(yīng)用中屬性為商品及其對應(yīng)商家的售后、價格、保質(zhì)期、耗能量、噪音及穩(wěn)定性等.

實例1淘寶網(wǎng)電子商務(wù)中對衣服商品質(zhì)量評價的一個窗口數(shù)據(jù)為，

采用均值受限熵推薦信息可靠性判斷算法進行分析，對給定滑動窗口中的推薦信息質(zhì)量指標(biāo)ai(i=1，…，100)，x共有57個解，其中存在4個實解:x1=0，x2=1，x3=-1.09，x4=-1.02，其中 ，x2＞0，可見本次窗口數(shù)據(jù)的總體信任評價是有效的，可用于對產(chǎn)品進行信息推薦(見圖1).經(jīng)實際分析，該產(chǎn)品質(zhì)量的均值是合理的，與其價位一致.

圖1 淘寶網(wǎng)對衣服質(zhì)量評價一個窗口數(shù)據(jù)

實例2淘寶網(wǎng)電子商務(wù)中對衣服商品質(zhì)量評價的另一個窗口數(shù)據(jù)為，

同樣采用均值受限熵推薦信息可靠性判斷算法進行分析，對給定滑動窗口中的推薦信息質(zhì)量指標(biāo)ai(i=1，…，100)，x無實解，可見本次窗口數(shù)據(jù)的總體信任評價是無效的，不可用于對產(chǎn)品進行信息推薦(見圖2).經(jīng)實際分析，該產(chǎn)品質(zhì)量的均值是不合理的，質(zhì)量虛高于其價位.

圖2 淘寶網(wǎng)對衣服質(zhì)量評價另一個窗口數(shù)據(jù)

3 結(jié) 語

本研究基于推薦信息屬性，使用均值受限熵推薦信息可靠性判斷算法，構(gòu)建了適用于物聯(lián)網(wǎng)環(huán)境的具有可靠推薦能力的信任模型.在模型構(gòu)建方法中使用推薦信息屬性來分析用戶的活動、狀態(tài)和意圖，分析出總體推薦的合理性，并過濾掉不合理的推薦信息.此模型方法的優(yōu)點是:它可以判斷出總體推薦信息的可靠性，并過濾掉隨機發(fā)布的不負責(zé)任的推薦信息、個人不合理的推薦信息以及不公平的推薦信息.進一步的研究工作將包括:通過對推薦信息的不同屬性的縱向與橫向比較，分析出總體推薦的合理性，將總體推薦信息的信任量化到一個合理的階段；區(qū)分可疑的推薦信息，判斷出其推薦信息是惡意攻擊還是惡意推薦；對總體推薦信息進行合理的定位，利用有限的推薦信息，得到該服務(wù)的一個可靠的信任度.

:

[1]詹濤，周興社，楊剛.基于相似度的分布式信任模型[J].西北工業(yè)大學(xué)學(xué)報，2010，28(1):67-71.

[2]郎波.面向分布式系統(tǒng)訪問控制的信任度量化模型[J].通信學(xué)報，2010 ，3(12):45-54.

[3]曲永花，竇萬峰，劉超.分布式系統(tǒng)推薦信任模型研究[J].計算機工程與應(yīng)用 ，2012，48(2):109-112.

[4]劉彬，張仁津.用于Web服務(wù)的分布式信任和聲譽模型[J].微電子學(xué)與計算機，2011，28(8):208-215.

[5]Das A，Islam M M.SecuredTrust:A Dynamic Trust Computation Model for Secured Communication in Multiagent Systems[J].IEEE Transactions on Dependa-ble and Secure Computing，2012，9(2):261-274.

[6]黃海生，王汝傳.基于隸屬云理論的主觀信任評估模型研究[J].通信學(xué)報，2008，29(4):13-19.

Validity Judgment of Recommended Information in Trust Model

TANGShixi

(College of Information Science and Technology，Yancheng Teachers University，Yancheng 224002，China)

In large-scale ，open ，dynamic and distributed networking environment，a considerable part of the recommended are based on their own interests and to maximize their own gains，they give unfair recommended information.Unlike the general subjective judgment algorithm，the validity judgment algorithm of recommended information in trust model was proposed based on the mean constrained entropy.A trust model was proposed which has reliable ability to recommend and is applicable to the network environment.It can subjectively judge the reliability of the general recommendation information and filter out randomly released and irresponsible information，personally unreasonable recommended information as well as unfair recommended information.The experimental results show that the algorithm is consistent with the reality of networking environment.And the reliable recommendation trust model is more objective.

trust；information recommendation ；mean restricted entropy ；dependable computing

TP393.08

A

1004-5422(2012)04-0360-04

2012-09-25.

江蘇省科技廳面向物聯(lián)網(wǎng)不確定流數(shù)據(jù)挖掘的若干問題研究(SBK201221532)資助項目.

唐仕喜(1975—)，男，碩士，高級工程師，從事數(shù)據(jù)挖掘及智能信息處理技術(shù)研究.