[发明专利]一种在线社会媒体系统中检测恶意评分用户的方法

权利要求书

1.一种在线社会媒体系统中检测恶意评分用户的方法，该方法包括：

步骤1：提取系统中的用户评分数据，对数据进行预处理，得到规范化的用户评分数据包括将用户ID、产品ID、用户对产品的评分，将这三类数据按照三元组(u,p,v)的形式存储；

步骤2：用户评分聚类，计算用户评分的置信度向量；

步骤2-1：针对同一种产品将给予相同评分的用户聚类为一组,；

步骤2-2：计算每位用户的置信度向量，该置信度向量的每个分量表示该用户对一种产品的信誉值，该信誉值为用户针对该产品所属聚类组大小与所有评价用户数的从众比例值；

步骤3：根据步骤2中计算出的用户置信度向量，计算用户评分的可靠度，将最不可靠的N个用户视为恶意评分用户，生成恶意评分用户候选列表，其中N根据实际系统的用户评分比例以及检测精确度等因素进行设定；

步骤4：根据恶意评分用户候选列表中用户评分与产品固有质量的偏离程度对恶意评分用户候选列表进行重新排序，选取偏离程度最大的M个用户，得到最终的恶意评分用户，其中M根据实际系统的用户评分比例以及检测精确度等因素进行设定。

2.如权利要求1所述的一种在线社会媒体系统中检测恶意评分用户的方法，其特征在于步骤1的具体步骤为：

步骤1-1：去除评分次数低于阈值K的用户，其中阈值K可以根据系统评分的情况以及具体检测的精细程度进行调节；

步骤1-2：根据四舍五入的原则，对分数不为整数的评分进行整数离散化；

步骤1-3：将用户ID,产品ID、用户对产品的评分数据按照三元组(u,p,v)的形式存储。

3.如权利要求2所述的一种在线社会媒体系统中检测恶意评分用户的方法，其特征在于所述步骤1-1中通常K值为8。

4.如权利要求1所述的一种在线社会媒体系统中检测恶意评分用户的方法，其特征在于所述步骤2中各用户的置信度向量维数不一致，采用xml文件存储。

5.如权利要求1所述的一种在线社会媒体系统中检测恶意评分用户的方法，其特征在于所述步骤3的具体步骤为：

步骤3-1：计算每位用户置信度向量的平均值与方差，在计算平均值除以方差的大小，得到用户可靠度；

步骤3-2：将所有用户按照可靠度大小升序排列，选取前N个用户，生成恶意评分用户候选列表。

6.如权利要求1所述的一种在线社会媒体系统中检测恶意评分用户的方法，其特征在于所述步骤4的具体步骤为：

步骤4-1：计算个产品评分的平均值，该平均值视为产品的固有质量；

步骤4-2：计算步骤3得到的恶意评分用户候选列表中各用户针对各产品的固有质量偏离度，即用户对产品的评分与该产品固有质量的差值；

步骤4-3：计算各用户对各产品的固有质量偏离度绝对值，再对其求平均，得到该用户的评分偏离度；

步骤4-4：将各用户按照评分偏离度进行降序排列，选取前M个用户为最终恶意评分用户，生成恶意评分用户列表。