[发明专利]网站域名相似度检测方法和装置

权利要求书

1.一种网站域名相似度检测方法，包括：

将待检测网站域名字符串与目标网站域名字符串进行匹配；

获取所述待检测网站域名字符串与所述目标网站域名字符串之间的多个公共子串，其中，每个所述公共子串中包括一个或多个字符，相邻两个所述公共子串之间相隔至少一个字符，所述至少一个字符不属于任何一个所述公共子串；以及

根据所述多个公共子串中的字符个数之和，与所述目标网站域名字符串中的字符个数的比值，确定待检测网站域名与目标网站域名的相似度。

2.根据权利要求1所述的网站域名相似度检测方法，其中，获取所述待检测网站域名字符串与所述目标网站域名字符串之间的多个公共子串包括：

基于最长公共子串算法对应的递推矩阵，构建所述待检测网站域名字符串与所述目标网站域名字符串之间的矩阵；

按照字符串字符个数由大到小的顺序，通过重复迭代查找，确定每一次迭代的局部极大矩阵；以及

将每个局部极大矩阵对应的字符串，作为一个公共子串。

3.根据权利要求2所述的网站域名相似度检测方法，其中，

第n次迭代得到的局部极大矩阵与之前任意第k次迭代得到的局部极大矩阵的坐标满足(x_n-x_k)(x_n+L_n-x_k-L_k)＞0，且(y_n-y_k)(y_n+L_n-y_k-L_k)＞0，其中，n、k为自然数，且n＞k，x_n为第n次迭代得到的局部极大矩阵对应的字符串中的第一个字符在所述目标网站域名字符串中的位置，x_k为第k次迭代得到的局部极大矩阵对应的字符串中的第一个字符在所述目标网站域名字符串中的位置，y_n为第n次迭代得到的局部极大矩阵对应的字符串中的第一个字符在所述待检测网站域名字符串中的位置，y_k为第k次迭代得到的局部极大矩阵对应的字符串中的第一个字符在所述待检测网站域名字符串中的位置，L_n为第n次迭代得到的局部极大矩阵对应字符串的字符个数，L_k为第k次迭代得到的局部极大矩阵对应字符串的字符个数。

4.根据权利要求2所述的网站域名相似度检测方法，其中，

第n次迭代得到的局部极大矩阵与之前任意第k次迭代得到的局部极大矩阵的坐标满足[x_n-(x_k+L_k-1)][y_n-(y_k+L_k-1)]＞0，其中，n、k为自然数，且n＞k，x_n为第n次迭代得到的局部极大矩阵对应的字符串中的第一个字符在所述目标网站域名字符串中的位置，x_k为第k次迭代得到的局部极大矩阵对应的字符串中的第一个字符在所述目标网站域名字符串中的位置，y_n为第n次迭代得到的局部极大矩阵对应的字符串中的第一个字符在所述待检测网站域名字符串中的位置，y_k为第k次迭代得到的局部极大矩阵对应的字符串中的第一个字符在所述待检测网站域名字符串中的位置，L_k为第k次迭代得到的局部极大矩阵对应字符串的字符个数。

5.根据权利要求1至4任一所述的网站域名相似度检测方法，还包括：

判断所述待检测网站域名与所述目标网站域名的相似度是否大于阈值，且小于1，若是，则确定所述待检测网站域名为仿冒网站域名。