[发明专利]网域名称识别方法及网域名称识别装置

权利要求书

1.一种网域名称识别方法，其特征在于，包括：

获得第一网域名称的第一字串及第二网域名称的第二字串；

将所述第一字串及所述第二字串的多个字符根据彼此之间的相似程度分类成多个群集，其中所述多个群集的每一个群集中包括多个可能彼此容易被人眼误认的字符，并产生对应所述多个群集的多个向量，其中每个所述多个字符对应到所述多个向量的其中之一；

产生对应所述第一字串的第一向量组及对应所述第二字串的第二向量组；以及

利用算法来计算所述第一向量组及所述第二向量组的相似度。

2.根据权利要求1所述的网域名称识别方法，其特征在于，其中所述第一字串及所述第二字串的长度不必相同。

3.根据权利要求1所述的网域名称识别方法，其特征在于，其中每个所述多个向量为单位向量，且不同的所述多个群集对应到不同的所述多个向量。

4.根据权利要求1所述的网域名称识别方法，其特征在于，其中所述算法为动态时间归整算法。

5.根据权利要求1所述的网域名称识别方法，其特征在于，其中所述算法产生维度对应所述第一字串的长度及所述第二字串的长度的矩阵，建立所述矩阵中的最左下元素到最右上元素的最短距离路径，计算所述最短距离路径上的每个元素对应的所述第一向量组的其中之一及所述第二向量组的其中之一的距离，并根据所述最短距离路径上的每个所述距离的总和来计算所述相似度。

6.根据权利要求5所述的网域名称识别方法，其特征在于，其中所述矩阵的每个元素的值为每个元素的所述距离加上每个元素的左方元素、下方元素及左下方元素的值的最小值的总和，且所述最短距离路径通过从所述矩阵的最右上元素选出所述最右上元素的左方元素、下方元素及左下方元素中元素值最小的元素来产生。

7.一种网域名称识别装置，其特征在于，包括：

处理器；以及

存储器，耦接到所述处理器，其中所述处理器：

获得第一网域名称的第一字串及第二网域名称的第二字串；

将所述第一字串及所述第二字串的多个字符根据彼此之间的相似程度分类成多个群集，其中所述多个群集的每一个群集中包括多个可能彼此容易被人眼误认的字符，并产生对应所述多个群集的多个向量，其中每个所述多个字符对应到所述多个向量的其中之一；

产生对应所述第一字串的第一向量组及对应所述第二字串的第二向量组；以及

利用算法来计算所述第一向量组及所述第二向量组的相似度。

8.根据权利要求7所述的网域名称识别装置，其特征在于，其中所述第一字串及所述第二字串的长度不必相同。

9.根据权利要求7所述的网域名称识别装置，其特征在于，其中每个所述多个向量为单位向量，且不同的所述多个群集对应到不同的所述多个向量。

10.根据权利要求7所述的网域名称识别装置，其特征在于，其中所述算法为动态时间归整算法。

11.根据权利要求7所述的网域名称识别装置，其特征在于，其中所述算法产生维度对应所述第一字串的长度及所述第二字串的长度的矩阵，建立所述矩阵中的最左下元素到最右上元素的最短距离路径，计算所述最短距离路径上的每个元素对应的所述第一向量组的其中之一及所述第二向量组的其中之一的距离，并根据所述最短距离路径上的每个所述距离的总和来计算所述相似度。

12.根据权利要求11所述的网域名称识别装置，其特征在于，其中所述矩阵的每个元素的值为每个元素的所述距离加上每个元素的左方元素、下方元素及左下方元素的值的最小值的总和，且所述最短距离路径通过从所述矩阵的最右上元素选出所述最右上元素的左方元素、下方元素及左下方元素中元素值最小的元素来产生。