[发明专利]基于密集块检测的刷单检测引擎装置

权利要求书

1.基于密集块检测的刷单检测引擎，其特征在于由维度定义器，行为定义器，数据连接器，密集块检测器组成；其中密集块检测器由局部搜索器和调节模式算法组成；

维度定义器负责定义做密集块判定时的N维空间，在刷单检测时维度的类型包括但不限于：网店地址，博客地址，旅店评价地址，饭店评价地址；当对网店地址类型做刷单判定时，维度N指既定范围内的N家网店，既定范围指同一体系下，同一体系指管理范围，诸如天猫，京东，阿里巴巴属于不同的管理范围；

行为定义器负责定义密集行为的类型，在刷单检测时密集行为的类型包括但不限于：重复评价，同样评价，僵尸粉大量关注；

数据连接器负责为密集块检测器中的算法中的变量对应相应的数据类型，每个用户都可以表示成N维的数据点，子空间就是用两个奇异值组成的，是N维度的点在空间中的可视化；

利用可以表示为特征子空间的点集形成，其中表示的是第n个用户在第i的左奇异向量中的值，右特征子空间类似，可表示成，通过这些空间中的散点图就能解释用户内在直接连接的特殊关系；表示维度j拥有Nj个可能取值；定义为可疑块中维度j可以取的可能值的合集，其中每个维度j上的可能取值都是相应维度上总数据集可能取值的子集；代表可疑块可能取值的质量；表示可疑块在数据块中的计算函数，其中f为评价函数；

密集块检测器的局部搜索器负责从一个种子块开始，在K个维度中的每个维度j中计算最可能取值，迭代计算直到取得可疑块的最可能取值，输出可疑块；种子块支持随机选取的模式和指定选取的模式；局部搜索器的算法表示如下：

Require：Data X，seed region Ywith

while not converged do

for j=1...K do

ADJUSTMODE（j）

end for

end while

return ；

ADJUSTMODE是密集块检测器的调节模式算法，调节模式算法每次需要计算的是维度j,所以在迭代时候需要固定其他维度除j维度以外维度取值不变；其中指的是在维度j中取值带来的质量变化；

算法的复杂度为O(T×K×（E+NlogN）)，其中T是迭代次数，K是维度的个数，E是数据集中非0的项的个数；

调节模式算法的函数表达式ADJUSTMODE如下所示：