[发明专利]一种基于聚类的应用市场刷榜共谋组检测方法

摘要

本发明公开了一种基于聚类的应用市场刷榜共谋组检测方法，具体实现步骤为：爬取数据集；初始化核心点集合；确定评论者嫌疑分数阈值；从任一核心点出发找出密度可达的样本生成聚类簇，直到所有核心点均被访问为止；输出簇划分结果。本发明公开的基于聚类的应用市场刷榜共谋组检测方法，该算法充分体现共谋组组内成员相似的特点，获得了更好的聚类效果，且解决了传统聚类算法在应用市场中参数设置困难的问题。

主权项

1.一种基于聚类的应用市场刷榜共谋组检测方法，其特征在于，该方法包括以下步骤：步骤1：从应用市场爬取数据集，通过限制评论者的评论数量来过滤，以得到最后实验需要的评论者集合；即选取评论数量超过某一阈值的这些评论者作为数据集；步骤2：首先任选数据集中的一个核心点作为初始集合；步骤3：根据当前数据点的初始参数，即评论者嫌疑分数作为阈值η和评论者间相似度作为阈值∈找出该数据集中的所有核心点；步骤4：以任一核心点为出发点，找出由其密度可达的样本生成聚类簇，直到所有核心点均被访问过为止；步骤5：输出簇划分结果，其中簇划分结果包含聚类簇数和簇内每一个数据的详细信息。