摘要 Abstract
为减少人在偏好度量过程中的干预,本文提出了一种基于更新后的信念系统之上的偏好协同度量框架,该框架能够提高偏好度量算法的准确性和效率。首先,提出了规则间的距离以及规则集的平均内部距离来描述规则之间的关系。为了发现所有用户中共有的代表性偏好(即共同偏好),提出了一种基于规则集平均内部距离的PRA算法,旨在以最小的信息损失率完成发现过程。此外,提出了共同信念的概念来更新信念系统,并且共同偏好是更新后信念系统的证据。在此基础上,利用提出的信念度和偏差度来判断一条规则是否确认信念系统,并将偏好规则分类为一般化或个性化两类,最终基于信念度和偏差度筛选出Top-K有趣的规则。进一步地,提出了一种可扩展的兴趣计算框架,可以应用多种公式,以便在不同条件下准确计算兴趣值。最后,提出了IMCos算法和IMCov算法作为示例,通过使用加权余弦相似度和相关系数作为信念度,验证了框架的准确性和效率。实验结果表明,IMCos和IMCov算法在大多数方面优于两种最先进的算法。
To reduce the human intervention in the preference measure process,this article proposes a preference collaborative measure framework based on an updated belief system,which is also capable of improving the accuracy and efficiency of preferen-ce measure algorithms.Firstly,the distance of rules and the average internal distance of rulesets are proposed for specifying the relationship between the rules.For discovering the most representative preferences that are common in all users,namely common preference,a algorithm based on average internal distance of ruleset,PRA algorithm,is proposed,which aims to finish the discoveryprocess with minimum information loss rate.Furthermore,the concept of Common belief is proposed to update the belief system,and the common preferences are the evidences of updated belief system.Then,under the belief system,the proposed belief degree and deviation degree are used to determine whether a rule confirms the belief system or not and classify the preference rules into two kinds(generalized or personalized),and eventually filters out Top-K interesting rules relying on belief degree and deviation degree.Based on above,a scalable interestingness calculation framework that can apply various formulas is proposed for accurately calculating interestingness in different conditions.At last,IMCos algorithm and IMCov algorithm are proposed as exemplars to verify the accuracy and efficiency of the framework by using weighted cosine similarity and correlation coefficients as belief degree.In experiments,the proposed algorithms are compared to two state-of-the-art algorithms and the results show that IMCos and IMCov outperform than the other two in most aspects.