一种面向在线教育平台的用户信任建模方法与流程

本发明属于信任建模方法技术领域，特别是涉及一种面向在线教育平台的用户信任建模方法。

背景技术：

目前，在电商、资讯等诸多信息场景中，分析用户社交关系、建立用户信任网络都被实践证实可以提高平台给用户的服务质量，特别是在推荐领域。具体到本发明的在线教育领域，目前已有的信任建模算法存在以下问题：(1)信任网络稀疏：在线教育平台目的以学习为主，社交性并不强，用户之间交互行为较少，导致最终的信任模型信息量不足；(2)信任模型可解释性不强：目前基于深度学习的信任建模方法虽然在最终的预测效果上取得了不错的成绩，但是没有办法解释信任结论的推导过程；(3)信任意见的可靠性：平台可能会受到恶意用户的攻击，用户的交互行为数据中很可能存在错误、无用的条目，信任模型方法不能够甄别这些数据的话，可能得出错误的信任结论。

技术实现要素：

本发明目的是为了解决现有技术中的问题，提出了一种面向在线教育平台的用户信任建模方法；本发明提出的方法会在少量交互行为建立起的信任网络基础上，基于环论将现实中的信任传播、聚合、局部聚集等现象形式化定义为具体的运算或算法，并依据平台中用户表现、初始信任网络的结点特征来衡量信任意见的可靠性，对网络进行扩张，建立起可解释的图形信任网络。

本发明是通过以下技术方案实现的，本发明提出一种面向在线教育平台的用户信任建模方法，所述方法具体包括以下步骤：

1)信任值的提取：将在线教育平台中用户的交互数据映射为用户之间具体的信任值，得到初始信任值矩阵；

2)信任网络图的建立：依据在线教育平台对用户的打分和初始信任值矩阵形成的初始信任网络图中用户结点的度数，计算该用户的可靠值，信任值和可靠值组合构成信任意见，基于所有用户的信任意见建立信任意见矩阵，根据信任意见矩阵建立信任网络图；

3)信任网络的扩张：基于环论定义信任意见的传播与聚合基本运算，遍历信任网络图中用户结点，基于步骤2)得到的信任意见使用基础信任运算预测未直接关联用户之间的信任值，进行信任网络的扩张。

进一步地，步骤1)中，所述初始信任值矩阵由以下步骤得到：

1.1)读取用户行为日志数据，提取用户的交互行为的类型、涉及对象和时间构建交互数据集合，依据用户数目建立信任值矩阵并初始化信任值矩阵，所述交互行为包含关注、讨论区支持、讨论区反对和举报四类；

1.2)按时间遍历所有交互数据集合，依据交互行为的类型确定本次交互的信任值，更新信任值矩阵得到初始信任值矩阵。

进一步地，步骤2)中，建立信任网络图包含以下步骤：

2.1)遍历在线教育平台对用户的打分数据，为每个用户计算基于平台打分的可靠值；

2.2)按信任作用用户遍历步骤1)得到的初始信任值矩阵，针对每个用户，依据信任其与不信任其用户数量的差值，计算基于初始信任网络图中用户结点度数的可靠值；

2.3)组合2.1)与2.2)中的结果，得到所有用户最终可靠值，信任值与可靠值一起构成信任意见，得到基于所有信任意见的信任意见矩阵，根据信任意见矩阵建立信任网络图。

进一步地，步骤3)中，通过信任的传播与聚合计算未直接关联用户之间的信任值，进行信任网络扩张包括以下步骤：

3.1)遍历所有用户，在步骤2)得到的信任意见矩阵中查找当前用户作为信任发起者的信任意见，得到其直接交互的用户集合，用u0表示；

3.2)遍历信任意见矩阵得到u0所有用户直接交互的新用户，依据距离衰减因子调整信任意见的可靠值，通过信任的传播与聚合运算得到当前用户到新用户的信任意见，所述信任意见大于预设阈值后则保留该信任意见作为预测信任意见并记录，得到第一层预测的信任用户集合，记为u1；

3.3)用u1替换u0，执行步骤3.2)中的计算，不断迭代得到u2、u3、…、un，迭代的边界通过信任意见阈值控制，整合所有预测信任意见，得到扩展后的信任网络；

3.4)基于预测信任意见与步骤2)得到的信任意见，迭代执行步骤3.1)到3.3)，进行新一轮的预测，通过最大迭代次数与信任意见误差值来停止预测。

本发明的有益效果为：本发明提出的信任建模方法具有良好的可扩展性，应用信任传播、聚集等现象预测信任意见，扩展稀疏的信任网络矩阵；本发明在进行信任预测时，过程中定义的运算符合现实中的信任常识，并且预测过程与最终结果可以可视化展示，具有良好的可解释性；依据平台对用户打分以及用户结点的度数，对每条信任意见的可靠性进行衡量，具有良好的甄别能力。

附图说明

图1为本发明所述信任建模方法的整体架构图；

图2为本发明所述信任建模方法具体执行流程图；

图3为信任网络示意图，其中红色中心结点对黑色结点有直接的信任关系，墨绿色结点为使用本发明提出的方法经过黑色结点预测的信任结点，橙色结点则是经过黑色结点和墨绿色结点的预测结点。

具体实施方式

下面将结合本发明实施例中的附图对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

结合图1-图3，本发明提出一种面向在线教育平台的用户信任建模方法，所述方法具体包括以下步骤：

1)信任值的提取：将在线教育平台中用户的交互数据映射为用户之间具体的信任值，得到初始信任值矩阵mtrust；

定义用户集合为v，用户vi,vj∈v，用户vi和用户vj之间的交互关系定义为：

interactioni,j∈{关注、讨论区支持、讨论区反对、举报}。

定义trusti,j为vi到vj的信任值，计算方法为：

trusti,j＝ft(interactioni,j)

其中trusti,j∈[-1,1]，其中，当信任值为正时表示信任，为负值时表示不信任，绝对值越大代表信任度或不信任度越高。

加载平台中用户的关注、讨论区支持、讨论区反对、举报四种交互行为数据，每种交互行为中发起用户为vi，承担用户为vj，则vi和vj的信任意见使用trusti,j＝ft(interactioni,j)计算，由于数据集中相同用户之间的交互行为可能不止一条，信任度更新公式如下所示：

其中，trust'i,j为最新信任度，历史信任度trusti,j与最新交互行为的信任度ft(interactioni,j)做算术平均。

因此，步骤1)中初始信任值矩阵的计算，包含以下两个子步骤：

1.1)读取用户行为日志数据，提取用户的交互行为的发起者vi与承担者vj、交互类型interactioni,j和时间构建交互数据集合，依据用户数目n建立n×n的信任值矩阵mtrust，各项初始化为0；

1.2)按时间遍历所有交互数据集合，使用函数ft计算信任发起者vi到信任承担者vj的信任值trusti,j＝ft(interactioni,j)，并根据公式①更新信任值矩阵得到初始信任值矩阵mtrust。

2)信任网络图的建立：依据在线教育平台对用户的打分和初始信任值矩阵形成的初始信任网络图中用户结点的度数，计算该用户的可靠值，信任值和可靠值组合构成信任意见，基于所有用户的信任意见建立信任意见矩阵，根据信任意见矩阵建立信任网络图g；

扩展后的信任意见定义信任网络图g，若存在有向边ei,j∈e，定义vi到vj的扩充意见为τi,j＝(ti,j,ri,j)∈τ＝[-1,1]×[0,1]，τ是所有信任意见τ的取值集合。

其中ti,j表示用户vi对vj的信任值，ti,j＝trusti,j＝ft(interactioni,j)，取值范围为[-1,1]；ri,j表示用户vi对vj信任意见的可靠值，取值范围为[0,1]，值越大表示该条信任意见的可靠性越高。

在信任网络图g建立时，除了为e中的每条有向边依据实际交互类型分配权值外，还会为v中的每个顶点分配初始可靠值。定义函数表示顶点到可靠值的映射。具体计算公式如下：

其中用户vi∈v，platform_score:v→[0,1]表示平台对该用户的评分函数，评分由用户在平台中的表现决定，包含了用户的课程参与度和完成度、考试平均分数、讨论区的活跃程度等。

degree_score:v→[0,1]表示在图g中依据用户顶点度数对用户的评分，计算公式为：

对任意用户结点vi∈v，posi＝|{ek,i|ek,i∈e,ω(ek,i)＞0,vk∈v}|，ω:e→[-1,1]为边的信任值计算函数，表示终止点是vi且信任值大于0的有向边的个数；negi＝|{ek,i|ek,i∈e,ω(ek,i)＜0,vk∈v}|，表示终止点是vi且信任值小于0的有向边的个数；η∈[0,1]是数值可调的参数，依据具体数据集训练得出。可以看到，信任vi的用户比不信任vi的用户越多，vi的可靠性越高。

因此，步骤2)中，建立信任网络图主要包含以下子步骤：

2.1)遍历平台对用户的打分数据，计算基于平台打分的可靠值platform_score并作为初始可靠值；

2.2)按信任作用用户遍历步骤1)得到的初始信任值矩阵mtrust，针对每个用户vi，依据信任其与不信任其用户数量的差值，即posi-negi，使用公式③计算基于网络图结点度数的可靠值degree_score；

2.3)使用公式②计算得到每个用户的可靠值，遍历mtrust中所有信任值，对于每一条信任值ti,j，扩展vi对vj信任意见为τi,j＝(ti,j,ri,j)，其中ri,j为用户vi的可靠值。最终得到信任意见矩阵mopinion，依据mopinion可以建立二维信任网络图g。

3)信任网络的扩张：基于环论定义信任意见的传播与聚合基本运算，遍历信任网络图中用户结点，基于步骤2)得到的信任意见使用基础信任运算预测未直接关联用户之间的信任值，进行信任网络的扩张。

在信任意见集合τ的基础上，基于环论定义运算和分别代表信任意见的传播和聚合运算：

其中r＝rarb，若ta<0且tb<0，t＝0，否则t＝tatb。

其中r＝max(ra,rb)，若ra＞rb，t＝ta；若rb＞ra，t＝tb；若ra＝rb，t＝sign(ta+tb)·max(|ta|,|tb|)。

如果定义τ的零元为幺元可以证明五元组构成了一个环。

可靠值在计算过程中，会随着距离递减，计算公式为：

其中r′i,j为最新可靠值，disti,j表示vi和vj之间的跳数，α∈[0,1]表示衰减因子，经过的跳数越多，可靠度越低。

定义环上的偏序关系≤：τa＝(ta,ra)，τb＝(tb,rb)∈τ，τa≤τb当且仅当ra<rb或者ra＝rb，|ta|≤|tb|。可以证明，该偏序关系是非递增的。

基于信任基本运算和偏序关系≤，可以得到用户vs到不直接相邻用户vt的预测信任意见计算公式为：

其中neighboors表示和vs直接相邻接的所有用户结点，因此(ts,j,rs,j)可以直接获取，(σt,σr)是信任意见的下界，当信任意见τ不满足(σt,σr)≤τ时，则停止迭代。如果vj到vt不是直接相连，可以递归调用公式⑤得出。

步骤3)中，通过信任的传播与聚合计算未直接关联用户之间的信任值，进行信任网络扩张包括以下步骤：

3.1)遍历v中所有用户，在信任意见矩阵mopinion中查找当前用户vs作为信任发起者的信任意见，得到其邻居结点集合neighboors，即u0；

3.2)遍历u0里所有用户结点，vj∈u0，在mopinion中查找vj直接信任的新用户，使用公式④依据传播跳数调整可靠度，通过信任的传播与聚合运算得到vs到新用户的信任意见，大于阈值(σt,σr)后则保留该预测信任意见，(σt,σr)里面两项分别表示信任度和可靠度的下界，使用公式⑤整合并记录，得到第一层预测的信任用户集合，记为u1；

3.3)用u1替换u0，执行3.2)中的计算，不断迭代得到u2、u3、…、un，迭代的边界通过信任意见阈值控制。整合所有预测信任意见，得到扩展后的信任网络gp。

3.4)基于预测信任意见与步骤2)得到的信任意见，迭代执行3.1)到3.3)，进行新一轮的预测，通过最大迭代次数k与信任意见误差阈值ε来控制迭代停止。

以上对本发明所提供的一种面向在线教育平台的用户信任建模方法，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。