信任模型中推荐信息有效性评判

2012-09-18 02:25唐仕喜
关键词:推荐者评判均值

唐仕喜

(盐城师范学院信息科学与技术学院,江苏盐城 224002)

信任模型中推荐信息有效性评判

唐仕喜

(盐城师范学院信息科学与技术学院,江苏盐城 224002)

在大规模、开放、动态的分布式物联网环境中,相当一部分推荐者为了最大限度地提高自身的收益,倾向于给出不公正的推荐信息.与一般主观判断算法不同,提出了均值受限熵推荐信息可靠性判断算法,构建了适用于物联网环境的具有可靠推荐能力的信任模型,通过客观判断出总体推荐信息的可靠性,并过滤掉随机发布的不负责任的推荐信息、个人不合理的推荐信息以及不公平的推荐信息.实验结果表明,算法与实际相符,所构建的物联网环境的可靠推荐能力的信任模型更具有客观性.

信任;推荐信息;均值受限熵;可靠推荐

0 引 言

目前,可计算的信任模型广泛地应用于物联网环境中:当服务请求者与服务提供者之间相互不熟悉,或服务请求者对某些服务没有足够的访问权限时,可计算的信任模型为服务提供者是否提供相应的服务和服务请求者是否接受相应服务并提供实时的决策.这种信任模型的决策是基于与请求者相关的推荐者的推荐信息来完成的.而在大规模、开放、动态的分布式物联网环境中,相当一部分推荐者基于自身的利益考虑,倾向于给出不公正的推荐信息.同时,由于物联网环境的高度动态性,要获取推荐者足够多的信息是一件非常困难的事情.目前,人们对分布式网络中信任关系的研究主要集中在信任的5段量化评判、直接信任与间接信任合成总体信任以及信任随时间衰减模型等方面[1-6].在此基础上,本研究提出了均值受限熵推荐信息可靠性判断算法,构建了适用于物联网环境的具有可靠推荐能力的信任模型.

1 信任模型构建

1.1 物联网环境下各种推荐场景

对处于物联网环境的信任模型,推荐者给出的推荐信息的各种可能情况如下:

1)正常推荐,包括:a,诚实的推荐者给出准确的推荐.

2)异常的推荐,包括:b,由于不正确的观察,诚实的推荐者给出不准确的推荐;c,由于服务请求者对不同推荐者的推荐信息响应不一,诚实的推荐者给出与其他推荐者相异的推荐;d,由于推荐者缺乏责任感,轻率地给出随机的推荐信息.

3)恶意推荐,包括:e,诚实的推荐者给出过高或过低的推荐信息而这些推荐者过去的推荐行为是诚实的,由于现在与服务提供者或服务请求者间存在利益关系而给出不公平的推荐信息;f,恶意的推荐者给出过高或过低的推荐信息,恶意的推荐者从过去到现在,一直以来都给出的是恶意推荐信息;g,大量诚实的推荐者给出过高或过低的推荐信息,这些恶意推荐信息超过了总推荐信息的50%以上,导致了不公平推荐信息的洪泛;h,大量恶意的推荐者给出过高或过低的推荐信息,这些恶意推荐信息导致了不公平推荐信息的洪泛.

事实上,一个可靠的物联网信任模型应该有能力过滤掉b、d、e、f、g及h的推荐场景,并将a、c的推荐场景与b、d、e、f、g及h的推荐场景区分并分离出来.

1.2 具有可靠推荐能力的信任模型构建

由于信任是基于每个用户自身对信息的理解,具有主观性.因此,容易造成恶意推荐者假扮成诚实推荐者,而诚实推荐者被误解为恶意推荐者的情形,这增加了区分公平推荐与非公平推荐的难度.本研究提出的具有可靠推荐能力的信任模型构建的核心思想是:不同的推荐者对同样服务信息具有不同的理解,可能会给出不同的推荐信息,但从心理学的角度分析,在类似的情况下,个体推荐者通常给出类似的推荐信息,为了充分地利用有限的推荐信息并将有效的推荐信息从所有推荐信息中分离出来,可利用推荐信息的所有推荐者对其有效性来进行评判,若评判结果为不合理,则说明推荐信息中存在恶意推荐或异常推荐.假定,在推荐信息有效性评价系统中采用百分制,其给定评价标准 ——评价系统中的均值为m,则对应在1~100间的评价系统所期望的概率为Pi(i=1,…,100).设,计算后的推荐信息有效性评价系统中各信源ai(i=1,…,100)对应的极大期望概率为(Pi)(i=1,…,100),由设定有,

再由均值受限熵理论有,

由式(2)、(3)得,

此时,方程为max(ai)次的非线性方程.解此方程,再由式(1)、(2)即可得出相应Pi的解.若不考虑约束,方程f(x)=0有max(ai)个解,且每个解对应相应一组(λ1,λ2)值,每一组(λ1,λ2)值又对应一组max(Pi)(i=1,…,n)的极值.在这 max(ai)组max(Pi)(i=1,…,n)的极值中若存在一组max(Pi)(i=1,…,n)使得Pi<max(Pi)(i=1,…,n),则评价系统是合理可行的.

在推荐信息有效性评价系统中,ai(i=1,…,n)为各信源域[0,100].当采用四舍五入时,取ai=i(i=0,…,100)可能值时,对推荐信息有效性评价系统的评判影响甚微.采用此近似做法有,

由An(x)=0可将其看成是实矩阵,

的特征多项式方程,

求方程An(x)=0的全部实根就变为求A矩阵的全部特征值.矩阵A为一个上H阵,可采用带原点位移的双重步QR方法来计算A的全部特征值.先确定一个初等正交对称矩阵 Q0,对 A作相似变换,

其中,对称正交阵Q0为,

且~Q为3×3矩阵,若令,

利用同样的方法,可依次确定正交对称矩阵Q1,…,Qn-2对 A1,A2,…,An-2作相似变换,

最后,可得上 H阵,An-1=Qn-2An-2Qn-2,在这一过程中有,

通过上述计算反复迭代,当次对角线元素的模小到一定程度,就可以把它们看成0.即,如果|ak,ak-1|≤ε(|ak-1,ak-1|+|ak|),则ak,ak-1=0(ε为指定精度的参数),直到将上 H阵变换为对角块全部是一阶块或二阶块为止,进而从各一阶块或二阶块中求出全部特征值λ,即得相应x的值.

据此:对给定滑动窗口中的推荐信息属性指标ai(i=1,…,100),若x存在实解,则该滑动窗口中的推荐信息是有效的,可以直接进行推荐信息对应服务的可信度量化;若x不存在实解,则评判结果为不合理,说明推荐信息中存在恶意推荐或异常推荐.

2 实验结果与分析

设分布式系统∑由N个节点组成,记为∑ ={1,2,…,N}.分布式系统 ∑中每 2个节点间都通过网络连接,任意2个节点能直接通过网络互相通信.本模型中,评价者与目标分别分布在网络的不同节点中.在分布式开放系统中,设评价者集合为A={a1,a2,…,ai,…,an},例如,淘宝网电子商务应用中,消费者或潜在的消费者是商品及其对应商家的评价者.设目标集合为B={b1,b2,…,bj,…,bm},例如,淘宝网电子商务应用中目标为商品及其对应的商家.设每个目标bj对应属性的集合为Cj={c1,c2,ck,…,cp},在电子商务应用中属性为商品及其对应商家的售后、价格、保质期、耗能量、噪音及稳定性等.

实例1淘宝网电子商务中对衣服商品质量评价的一个窗口数据为,

采用均值受限熵推荐信息可靠性判断算法进行分析,对给定滑动窗口中的推荐信息质量指标ai(i=1,…,100),x共有57个解,其中存在4个实解:x1=0,x2=1,x3=-1.09,x4=-1.02,其中 ,x2>0,可见本次窗口数据的总体信任评价是有效的,可用于对产品进行信息推荐(见图1).经实际分析,该产品质量的均值是合理的,与其价位一致.

图1 淘宝网对衣服质量评价一个窗口数据

实例2淘宝网电子商务中对衣服商品质量评价的另一个窗口数据为,

同样采用均值受限熵推荐信息可靠性判断算法进行分析,对给定滑动窗口中的推荐信息质量指标ai(i=1,…,100),x无实解,可见本次窗口数据的总体信任评价是无效的,不可用于对产品进行信息推荐(见图2).经实际分析,该产品质量的均值是不合理的,质量虚高于其价位.

图2 淘宝网对衣服质量评价另一个窗口数据

3 结 语

本研究基于推荐信息属性,使用均值受限熵推荐信息可靠性判断算法,构建了适用于物联网环境的具有可靠推荐能力的信任模型.在模型构建方法中使用推荐信息属性来分析用户的活动、状态和意图,分析出总体推荐的合理性,并过滤掉不合理的推荐信息.此模型方法的优点是:它可以判断出总体推荐信息的可靠性,并过滤掉随机发布的不负责任的推荐信息、个人不合理的推荐信息以及不公平的推荐信息.进一步的研究工作将包括:通过对推荐信息的不同属性的纵向与横向比较,分析出总体推荐的合理性,将总体推荐信息的信任量化到一个合理的阶段;区分可疑的推荐信息,判断出其推荐信息是恶意攻击还是恶意推荐;对总体推荐信息进行合理的定位,利用有限的推荐信息,得到该服务的一个可靠的信任度.

:

[1]詹涛,周兴社,杨刚.基于相似度的分布式信任模型[J].西北工业大学学报,2010,28(1):67-71.

[2]郎波.面向分布式系统访问控制的信任度量化模型[J].通信学报,2010 ,3(12):45-54.

[3]曲永花,窦万峰,刘超.分布式系统推荐信任模型研究[J].计算机工程与应用 ,2012,48(2):109-112.

[4]刘彬,张仁津.用于Web服务的分布式信任和声誉模型[J].微电子学与计算机,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].通信学报,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.

江苏省科技厅面向物联网不确定流数据挖掘的若干问题研究(SBK201221532)资助项目.

唐仕喜(1975—),男,硕士,高级工程师,从事数据挖掘及智能信息处理技术研究.

猜你喜欢
推荐者评判均值
不要用街头小吃来评判北京
基于学习的鲁棒自适应评判控制研究进展
均值—方差分析及CAPM模型的运用
均值—方差分析及CAPM模型的运用
实话实说
戏说老公
简单生活小技巧
啼笑皆非的当代婚恋“回文”
关于均值有界变差函数的重要不等式
评判改革自有标准