We use cookies to improve your experience with our site.

信息网络中累积含时排序的信誉评估方法

Accumulative Time Based Ranking Method to Reputation Evaluation in Information Networks

  • 摘要: 1、研究背景
    随着现代科技的飞速发展,网络已经成为用户社交和获取信息的重要平台。然而,由于网络上的信息过于丰富,信息过滤成为在线用户获取相关建议的关键任务。由于大多数信息可以根据用户的评分和喜好、查询内容的相关度和时间先后进行排名,如何从过多的信息中提取最相关的物品一直是各个领域研究人员的关键话题。因此,对评分系统中用户信誉和物品质量的准确评估都是有价值的研究。
    2、目的
    构建一种有效地算法,对评分系统中用户信誉与物品质量进行准确的计算,为在线平台中的用户推荐最合适的物品,并且能够应对评分系统中恶意行为的干扰。
    3、方法
    在本文中,我们采用分析复杂网络的工具来评估用户信誉和物品质量。我们提出了一种累积含时排序算法 (ATR) ,考虑到用户信誉会随时间发生改变,设计了两个行为权重因子,当用户选择或评价物品时,这两个权重因子会被即时更新,进而将用户和物品的历史记录结合到评估过程中,实现算法更好地准确性和鲁棒性。
    4、结果
    在Amazon、MovieLens、Netflix和APS数据集中进行用户信誉评估以及物品质量计算实验,实验内容包括识别高质量的物品、选择出的高质量物品数目随时间的变化情况以及算法的鲁棒性,评价指标包括AUC、准确率、召回率以及F值等。我们提出的ATR算法的精度和鲁棒性均优于其他的基准排名算法。
    5、结论
    在本文中,我们将用户和物品之间的关系表示为二部图,并介绍了累积含时排序算法 (ATR),其通过考虑评分的时间因素来提高用户信誉的评估。通过在各种在线评分的真实数据集以及科研出版物的引文数据集中进行实验,识别数据集中的获奖电影/论文,与其他基准算法相比,ATR算法在很大程度上提高了信誉评估的准确性和随机评分环境中算法的鲁棒性,证明了我们提出的两个行为权重因子在用户信誉评估过程中的有效性。

     

    Abstract: Due to over-abundant information on the Web, information filtering becomes a key task for online users to obtain relevant suggestions and how to extract the most related item is always a key topic for researchers in various fields. In this paper, we adopt tools used to analyze complex networks to evaluate user reputation and item quality. In our proposed Accumulative Time Based Ranking (ATR) algorithm, we take into account the growth record of the network to identify the evolution of the reputation of users and the quality of items, by incorporating two behavior weighting factors which can capture the hidden facts on reputation and quality dynamics for each user and item respectively. Our proposed ATR algorithm mainly combines the iterative approach to rank user reputation and item quality with temporal dependence compared with other reputation evaluation methods. We show that our algorithm outperforms other benchmark ranking algorithms in terms of precision and robustness on empirical datasets from various online retailers and the citation datasets among research publications. Therefore, our proposed method has the capability to effectively evaluate user reputation and item quality.

     

/

返回文章
返回