arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0711.3964cs.IR
收藏

动态信誉系统的迭代过滤

Iterative Filtering for a Dynamical Reputation System

Cristobald de Kerchove, Paul Van Dooren

摘要:

本文介绍了一种新的迭代法,分配信誉的n + m个项目:n评分员和m个对象。每个评估者评估一个子集的对象,导致一个n × m的评级矩阵与一定的稀疏模式。从这个评级矩阵,我们给出了一个非线性公式来定义评级者和对象的声誉。我们还提供了一个迭代算法,超线性收敛到唯一的声誉向量,这对任何评级矩阵。与经典的离群点检测相比,该方法没有丢弃任何评价,但每个评价都被考虑到对象的声誉具有不同的权重。一个迭代步骤的复杂度是线性的评估的数量,使我们的算法有效的大数据集。实验结果表明,该方法具有较好的信誉鲁棒性和较好的检测性能。

英文摘要:

The paper introduces a novel iterative method that assigns a reputation to n + m items: n raters and m objects. Each rater evaluates a subset of objects leading to a n x m rating matrix with a certain sparsity pattern. From this rating matrix we give a nonlinear formula to define the reputation of raters and objects. We also provide an iterative algorithm that superlinearly converges to the unique vector of reputations and this for any rating matrix. In contrast to classical outliers detection, no evaluation is discarded in this method but each one is taken into account with different weights for the reputation of the objects. The complexity of one iteration step is linear in the number of evaluations, making our algorithm efficient for large data set. Experiments show good robustness of the reputation of the objects against cheaters and spammers and good detection properties of cheaters and spammers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑