CN103488899A - 一种时间敏感的信任度信息处理方法 - Google Patents

一种时间敏感的信任度信息处理方法 Download PDF

Info

Publication number
CN103488899A
CN103488899A CN201310442531.1A CN201310442531A CN103488899A CN 103488899 A CN103488899 A CN 103488899A CN 201310442531 A CN201310442531 A CN 201310442531A CN 103488899 A CN103488899 A CN 103488899A
Authority
CN
China
Prior art keywords
user
service
generation
degree
belief
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201310442531.1A
Other languages
English (en)
Other versions
CN103488899B (zh
Inventor
袁时金
诸剑俊
穆斌
王佩琪
刘晴晴
陈唯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tongji University
Original Assignee
Tongji University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tongji University filed Critical Tongji University
Priority to CN201310442531.1A priority Critical patent/CN103488899B/zh
Publication of CN103488899A publication Critical patent/CN103488899A/zh
Application granted granted Critical
Publication of CN103488899B publication Critical patent/CN103488899B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种时间敏感的信任度信息处理方法,包括:用户与服务进行交互的交互信息通过“代”的形式被存储和计算;通过前n代中每一代用户c对服务s的直接信任度的加权和计算用户c对服务s的直接信任度;通过前n代中用户c的“相似用户”对服务s的直接信任度的加权和计算用户c对服务s的间接信任度;通过用户c对服务s的直接信任度与间接信任度的加权和计算用户c对服务s的主观信任度。与现有技术相比,本发明通过“代”来存储和计算信任度,有效地减小占用空间,引入“相似用户”结合“代”的概念进行间接信任度的计算,并根据最近几代的交互情况动态调整参数以提高效率,降低了时间消耗,体现了时间敏感性。

Description

一种时间敏感的信任度信息处理方法
技术领域
本发明涉及服务选择和数据挖掘领域,尤其是涉及一种时间敏感的信任度信息处理方法,可用于获得服务消费者对服务的主观信任度。
背景技术
目前用于服务选择的非功能性需求大多只考虑客观因素,而很少考虑基于信任或评价的主观因素。在信任的计算方法中,需要考虑历史交互的信息并以此进行预测。但是如果保存每次交互的评价并进行计算会消耗大量的空间和时间。同时,为了减少恶意评价用户对全局数据的影响,很多方法会对评价值与总体水平相差较大的用户进行惩罚或降权,但是这也减少了偏好多样性,影响个性化用户的预测。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种时间敏感的信任度信息处理方法。
本发明的目的可以通过以下技术方案来实现:一种时间敏感的信任度信息处理方法,用于得到用户对服务的主观信任度,其特征在于,该方法包括以下步骤:
步骤1,用户与服务进行交互的交互信息通过“代”的形式被存储和计算,所述的交互信息包括评价值和时间属性,当一个新的交互信息产生时,检查如果将该信息加入当前代是否满足MRN或LTI的限制,如果满足则加入当前代,否则产生新的一代,并将该信息加入新的一代中,如果产生新的一代,原来每一代都衰老一代,即第i代成为第i+1代,记录较新的数据代称为年轻代,记录较早数据的代称为年老代,定义参数n表示最大存储的“代”数,超过n代的数据将被丢弃以减小空间占用,其中参数MRN表示每代中最多包含的评价次数,参数LTI表示每代第一个评价到最后一个评价最长的时间间隔;
步骤2,通过前n代中每一代用户c对服务s的直接信任度的加权和计算用户c对服务s的直接信任度DT(c,s),距离当前越近的代占有越大的权值;
步骤3,通过前n代中用户c的“相似用户”对服务s的直接信任度的加权和计算用户c对服务s的间接信任度IT(c,s),与用户c相似度越高的用户占有越大的权值;
步骤4,通过用户c对服务s的直接信任度DT(c,s)与间接信任度IT(c,s)的加权和计算用户c对服务s的主观信任度T(c,s)。
步骤4所述的计算用户c对服务s的主观信任度T(c,s)具体公式为,
T ( c , s ) = p × DT ( c , s ) + ( 1 - p ) × IT ( c , s ) , IT ( c , s ) ≠ 0 DT ( c , s ) , IT ( c , s ) = 0 ,
式中,p表示用户c与服务s在最近n代中交互的频繁程度,其计算公式为,
p = arctan ( π 6 × 4 MRN × n × RN ) , 0 ≤ p ≤ 1 , 其中RN是过去n代中用户c和服务s交互的次数。
步骤2所述的计算用户c对服务s的直接信任度DT(c,s)具体公式为,
DT ( c , s ) = Σ i = 1 n ( F ( n + 1 - i ) Σ j = 1 n F ( j ) × DT i ( c , s ) ) ,
式中,DTi(c,s)表示距离当前第i代的用户c对服务s的直接信任度,F(j)表示斐波那契数列中第j个数的值。
步骤3所述的“相似用户”的获取方法包括以下步骤:
步骤301,获取最近k代中与c交互的服务集合ss;
步骤302,获取最近l代中与服务集合ss交互的用户集合scc,其中用户集合scc不包括用户c;
步骤303,计算最近m代中用户集合scc中每个用户与用户c共同交互的服务数量,并从大到小对用户集合scc重新排序,得到新的用户集合scc’={sc1,sc2,sc3,…};
步骤304,在新的用户集合scc’中选取前a个用户作为“相似用户”集合,即“相似用户”集合={sc1,sc2,...,sca}。
步骤3所述的计算用户c对服务s的间接信任度IT(c,s)具体公式为,
IT ( c , s ) = Σ i = 1 a ( s ( sc i , c ) Σ j = 1 a s ( sc j , c ) DT ( sc i , s ) × B ( c , s c i ) ) ,
式中,DT(sci,s)表示“相似用户”集合中第i个用户sci对服务s的直接信任度,s(sci,c)表示用户sci与用户c的相似度,其计算公式为, s ( sc i , c ) = 1 1 + Σ j = 1 t ( DT ( sc i , s j ) - DT ( c , s j ) ) 2 , 其中sj表示最近m代中共同与用户集合scc和用户c交互的服务,t表示最近m代中共同与用户集合scc和用户c交互的服务总量;DT(sci,sj)表示用户sci对服务sj的直接信任度,DT(c,sj)表示用户c对服务sj的直接信任度;
B(c,sci)表示将用户sci的评价转化为用户c的评价的平衡因子,其计算公式为,其中,AVG(c)指用户c在过去n代中所有评价的平均值,AVG(sci)指用户sci在过去n代中所有评价的平均值。
所述的参数k、l、m可定义为:k=[(n+1)1-p-1],
Figure BDA0000387417310000033
当直接信任度占有较高比重时,即p相对较大时,在寻找“相似用户”的步骤中,可根据以上定义适当改变参数k,l,m,a来降低时间消耗。
与现有技术相比,本发明具有以下优点:
1、通过“代”来存储和计算信任度,提出了“代”的更新和衰老方法,有效地减小占用空间;
2、设定越年轻的代拥有越大的权值,增加了其对直接信任度的影响,体现了时间敏感性;
3、引入“相似用户”结合“代”的概念进行间接信任度的计算,并根据最近几代的交互情况动态调整参数以提高效率,降低了时间消耗。
附图说明
图1为本发明获取“相似用户”的流程图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。
一种时间敏感的信任度信息处理方法,用于计算服务用户对服务的主观信任度,其特征在于,该方法包括以下步骤:
步骤1,用户与服务进行交互的交互信息通过“代”的形式被存储和计算,所述的交互信息包括评价值和时间属性,当一个新的交互信息产生时,检查如果将该信息加入当前代是否满足MRN或LTI的限制,如果满足则加入当前代,否则产生新的一代,并将该信息加入新的一代中,如果产生新的一代,原来每一代都衰老一代,即第i代成为第i+1代,最新一代称为年轻代,记录较早数据的代称为年老代,定义参数n表示最大存储的“代”数,超过n代的数据将被丢弃以减小空间占用,其中参数MRN表示每代中最多包含的评价次数,参数LTI表示每代第一个评价到最后一个评价最长的时间间隔;
步骤2,通过前n代中每一代用户c对服务s的直接信任度的加权和计算用户c对服务s的直接信任度DT(c,s),距离当前越近的代占有越大的权值;
本发明采用斐波那契(Fibonacci)数列作为各有效代的权值,有效代指用户c与s有交互的代,计算用户c对服务s的直接信任度DT(c,s)具体公式为,
DT ( c , s ) = Σ i = 1 n ( F ( n + 1 - i ) Σ j = 1 n F ( j ) × DT i ( c , s ) ) ,
式中,DTi(c,s)表示距离当前第i代的用户c对服务s的直接信任度,F(j)表示斐波那契数列中第j个数的值。假设有5个有效代,则从年轻代到年老代的权值
Figure BDA0000387417310000042
分别为
Figure BDA0000387417310000043
步骤3,通过前n代中用户c的“相似用户”对服务s的直接信任度的加权和计算用户c对服务s的间接信任度IT(c,s),与用户c相似度越高的用户占有越大的权值;
如图1所示,步骤3所述的“相似用户”的获取方法包括以下步骤:
步骤301,获取最近k代中与c交互的服务集合ss,若ss是空集则结束;
步骤302,获取最近l代中与服务集合ss交互的用户集合scc,其中用户集合scc不包括用户c,若scc是空集则结束;
步骤303,计算最近m代中用户集合scc中每个用户与用户c共同交互的服务数量,并从大到小对用户集合scc重新排序,得到新的用户集合scc’={sc1,sc2,sc3,…},若服务数量全部是0则结束;
步骤304,在新的用户集合scc’中选取前a个用户作为“相似用户”集合,即“相似用户”集合={sc1,sc2...,sca}。
以下为一种满足本发明所提策略的参数定义:
k=[(n+1)1-p-1]; l = 2 3 [ ( n + 1 ) 1 - p - 1 ] ; m = n ;
当直接信任度占有较高比重时,即p相对较大时,在寻找“相似用户”的步骤中,可根据以上定义适当改变参数k,l,m,a来降低时间消耗。
计算用户c对服务s的间接信任度IT(c,s)具体公式为,
IT ( c , s ) = Σ i = 1 a ( s ( sc i , c ) Σ j = 1 a s ( sc j , c ) DT ( sc i , s ) × B ( c , s c i ) ) ,
式中,DT(sci,s)表示“相似用户”集合中第i个用户sci对服务s的直接信任度,s(sci,c)表示用户sci与用户c的相似度,其计算公式为, s ( sc i , c ) = 1 1 + Σ j = 1 t ( DT ( sc i , s j ) - DT ( c , s j ) ) 2 , 其中sj表示最近m代中共同与用户集合scc和用户c交互的服务,t表示最近m代中共同与用户集合scc和用户c交互的服务总量;DT(sct,sj)表示用户sci对服务sj的直接信任度,DT(c,sj)表示用户c对服务sj的直接信任度;由于每个用户都有自己的评价体系,同样的评价值在不同的评价体系中有着不同的信任度,因此本发明使用B(c,sci)作为将用户sci的评价转化为用户c的评价的平衡因子,其计算公式为,
Figure BDA0000387417310000053
其中,AVG(c)指用户c在过去n代中所有评价的平均值,AVG(sci)指用户sci在过去n代中所有评价的平均值。
步骤4,通过用户c对服务s的直接信任度DT(c,s)与间接信任度IT(c,s)的加权和计算用户c对服务s的主观信任度T(c,s);
计算用户c对服务s的主观信任度T(c,s)具体公式为,
T ( c , s ) = p × DT ( c , s ) + ( 1 - p ) × IT ( c , s ) , IT ( c , s ) ≠ 0 DT ( c , s ) , IT ( c , s ) = 0 ,
式中,p表示用户c与服务s在最近n代中交互的频繁程度,其计算公式为, p = arctan ( π 6 × 4 MRN × n × RN ) , 0 ≤ p ≤ 1 , 其中RN是过去n代中用户c和服务s交互的次数。

Claims (6)

1.一种时间敏感的信任度信息处理方法,用于得到用户对服务的主观信任度,其特征在于,该方法包括以下步骤:
步骤1,用户与服务进行交互的交互信息通过“代”的形式被存储和计算,所述的交互信息包括评价值和时间属性,当一个新的交互信息产生时,检查如果将该信息加入当前代是否满足MRN或LTI的限制,如果满足则加入当前代,否则产生新的一代,并将该信息加入新的一代中,其中参数n表示最大存储的“代”数,超过n代的数据将被丢弃以减小空间占用,参数MRN表示每代中最多包含的评价次数,参数LTI表示每代第一个评价到最后一个评价最长的时间间隔;
步骤2,通过前n代中每一代用户c对服务s的直接信任度的加权和计算用户c对服务s的直接信任度DT(c,s),距离当前越近的代占有越大的权值;
步骤3,通过前n代中用户c的“相似用户”对服务s的直接信任度的加权和计算用户c对服务s的间接信任度IT(c,s),与用户c相似度越高的用户占有越大的权值;
步骤4,通过用户c对服务s的直接信任度DT(c,s)与间接信任度IT(c,s)的加权和计算用户c对服务s的主观信任度T(c,s)。
2.根据权利要求1所述的一种时间敏感的信任度信息处理方法,其特征在于,步骤4所述的计算用户c对服务s的主观信任度T(c,s)具体公式为,
T ( c , s ) = p × DT ( c , s ) + ( 1 - p ) × IT ( c , s ) , IT ( c , s ) ≠ 0 DT ( c , s ) , IT ( c , s ) = 0 ,
式中,p表示用户c与服务s在最近n代中交互的频繁程度,其计算公式为,
p = arctan ( π 6 × 4 MRN × n × RN ) , 0 ≤ p ≤ 1 , 其中RN是过去n代中用户c和服务s交互的次数。
3.根据权利要求1所述的一种时间敏感的信任度信息处理方法,其特征在于,步骤2所述的计算用户c对服务s的直接信任度DT(c,s)具体公式为,
DT ( c , s ) = Σ i = 1 n ( F ( n + 1 - i ) Σ j = 1 n F ( j ) × DT i ( c , s ) )
式中,DTi(c,s)表示距离当前第i代的用户c对服务s的直接信任度,F(j)表示斐波那契数列中第j个数的值。
4.根据权利要求1所述的一种时间敏感的信任度信息处理方法,其特征在于,步骤3所述的“相似用户”的获取方法包括以下步骤:
步骤301,获取最近k代中与c交互的服务集合ss;
步骤302,获取最近l代中与服务集合ss交互的用户集合scc,其中用户集合scc不包括用户c;
步骤303,计算最近m代中用户集合scc中每个用户与用户c共同交互的服务数量,并从大到小对用户集合scc重新排序,得到新的用户集合scc'={sc1,sc2,sc3,…};
步骤304,在新的用户集合scc’中选取前a个用户作为“相似用户”集合,即“相似用户”集合={sc1,sc2,...,sca}。
5.根据权利要求4所述的一种时间敏感的信任度信息处理方法,其特征在于,步骤3所述的计算用户c对服务s的间接信任度IT(c,s)具体公式为,
IT ( c , s ) = Σ i = 1 a ( s ( sc i , c ) Σ j = 1 a s ( sc j , c ) DT ( sc i , s ) × B ( c , s c i ) ) ,
式中,DT(sci,s)表示“相似用户”集合中第i个用户sci对服务s的直接信任度,s(sci,c)表示用户sci与用户c的相似度,其计算公式为,
s ( sc i , c ) = 1 1 + Σ j = 1 t ( DT ( sc i , s j ) - DT ( c , s j ) ) 2 , 其中sj表示最近m代中共同与用户集合scc和用户c交互的服务,t表示最近m代中共同与用户集合scc和用户c交互的服务总量;DT(sci,sj)表示用户sci对服务sj的直接信任度,DT(c,sj)表示用户c对服务sj的直接信任度;
B(c,sci)表示将用户sci的评价转化为用户c的评价的平衡因子,其计算公式为,其中,AVG(c)指用户c在过去n代中所有评价的平均值,AVG(sci)指用户sci在过去n代中所有评价的平均值。
6.根据权利要求4所述的一种时间敏感的信任度信息处理方法,其特征在于,所述的参数k、l、m可定义为:k=[(n+1)1-p-1],
Figure FDA0000387417300000024
CN201310442531.1A 2013-09-25 2013-09-25 一种时间敏感的信任度信息处理方法 Expired - Fee Related CN103488899B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310442531.1A CN103488899B (zh) 2013-09-25 2013-09-25 一种时间敏感的信任度信息处理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310442531.1A CN103488899B (zh) 2013-09-25 2013-09-25 一种时间敏感的信任度信息处理方法

Publications (2)

Publication Number Publication Date
CN103488899A true CN103488899A (zh) 2014-01-01
CN103488899B CN103488899B (zh) 2016-06-15

Family

ID=49829115

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310442531.1A Expired - Fee Related CN103488899B (zh) 2013-09-25 2013-09-25 一种时间敏感的信任度信息处理方法

Country Status (1)

Country Link
CN (1) CN103488899B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101626388A (zh) * 2009-07-24 2010-01-13 南京邮电大学 基于推荐节点可信度计算的激励机制构造方法
CN103237023A (zh) * 2013-04-16 2013-08-07 安徽师范大学 一种动态信任模型构建系统
CN103297956A (zh) * 2013-05-06 2013-09-11 北京航空航天大学 一种基于贝叶斯理论与熵理论的动态轻量级信任评估方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101626388A (zh) * 2009-07-24 2010-01-13 南京邮电大学 基于推荐节点可信度计算的激励机制构造方法
CN103237023A (zh) * 2013-04-16 2013-08-07 安徽师范大学 一种动态信任模型构建系统
CN103297956A (zh) * 2013-05-06 2013-09-11 北京航空航天大学 一种基于贝叶斯理论与熵理论的动态轻量级信任评估方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
YU ZHEN-WEI等: ""A Trust Evaluation Approach of P2P Nodes Based on Trust Computing"", 《COMMUNICATION TECHNOLOGY (ICCT), 2010 12TH IEEE INTERNATIONAL CONFERENCE ON》, 14 November 2010 (2010-11-14), pages 1088 - 1091, XP 031849672 *
夏小伍: ""基于信任模型的协同过滤推荐算法的研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》, vol. 2011, no. 12, 15 December 2011 (2011-12-15), pages 138 - 1241 *
辛海涛: ""P2P网络中信任模型的研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》, vol. 2011, no. 9, 15 September 2011 (2011-09-15), pages 139 - 180 *

Also Published As

Publication number Publication date
CN103488899B (zh) 2016-06-15

Similar Documents

Publication Publication Date Title
CN104361113B (zh) 一种内存‑闪存混合存储模式下的olap查询优化方法
KR101174216B1 (ko) 지역기반의 검색어를 추천하는 시스템 및 그 방법
CN103336771B (zh) 基于滑动窗口的数据相似检测方法
CN1737502A (zh) 延误风险规避的车载导航系统准动态路线优化方法
CN104408106A (zh) 一种用于分布式文件系统中大数据查询的调度方法
CN104361036A (zh) 告警事件关联规则挖掘方法
CN105046412A (zh) 一种被动相控阵雷达多站联合资源调度与分配方法
CN103678158B (zh) 一种数据布局优化方法及系统
CN103150326A (zh) 面向概率数据流的Skyline查询方法
CN104346444A (zh) 一种基于路网反空间关键字查询的最佳选址方法
CN110135180A (zh) 满足节点差分隐私的度分布直方图发布方法
CN101916301B (zh) 基于空间关系的三维空间数据自适应预调度方法
CN101710254B (zh) 嵌入式系统的能耗管理方法
CN104361109A (zh) 确定图片筛选结果的方法和装置
CN104182910A (zh) 一种涉及相关性的风电出力场景构建方法
CN103345480A (zh) 一种基于规则合并的数据流预测方法
CN101477688B (zh) 一种提取对象边缘的方法和装置
CN103577899A (zh) 一种基于可靠性预测与QoS相结合的服务组合方法
CN103488899A (zh) 一种时间敏感的信任度信息处理方法
CN107463487A (zh) 一种分布式主机性能采集系统及性能采集方法
CN104794120B (zh) 一种海量地震数据并行抽道集方法
CN104820693B (zh) 一种数据搜索的方法及装置
CN103426036B (zh) 来访概率预测方法和系统
CN104166653B (zh) 网站的三元组挖掘方法以及三元组挖掘装置
Vee et al. An application of extreme value theory as a risk measurement approach in frontier markets

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160615

Termination date: 20180925