[发明专利]基于指纹相似度的设备分类方法

权利要求书

1.一种基于指纹相似度的设备分类方法，其中，主要包括以下步骤：

步骤1、通过建立已知的同一类型设备的样本集，并提取所述样本集对应的指纹信息，以得到所述指纹信息的平均相似度和中心点样本指纹集；

步骤2、通过获取所述样本集内的每个设备与步骤1所得中心点样本指纹集的相似度，计算每个已知类型设备指纹信息的所述相似度到所述中心点样本指纹集的相似距离，并确定最大相似距离；

步骤3、通过计算未知类型设备集内每个样本与所述中心点样本指纹集的中心点样本的空间距离，与所述最大相似距离进行比较，若大于所述最大相似距离，则所述样本属于所述中心点样本集所在的样本类型，否则，所述样本不属于所述样本类型，若出现未正确识别的样本，则进入步骤4；

步骤4、通过将未正确识别的样本重新加入所述样本集，以重新计算所述中心点样本，重复步骤1-3，以完成自动分类。

2.如权利要求1所述基于指纹相似度的设备分类方法，其中，步骤1中，得到所述指纹信息的平均相似度和中心点样本指纹集的具体方法包括以下步骤：

步骤2.1、通过多个已知的同一类型的设备建立样本集N，提取所述样本集N内每个设备对应的指纹信息；

步骤2.2、通过计算所述样本集N内每个设备指纹信息对应属性的相似度，取所述相似度的平均值作为平均相似度；

步骤2.3、获取所述相似度中与所述平均值接近的多个相似度作为所述中心点样本指纹集。

3.如权利要求1所述基于指纹相似度的设备分类方法，其中，步骤2中，获取所述相似度的具体方法包括以下步骤：

步骤3.1、获取所述样本集内设备对应的多个维度信息，计算与所述中心点样本指纹集的相似度；

步骤3.2、对所述样本集内除所述中心点样本之外的所述设备重复步骤3.1，直至得到除所述中心点样本之外的所有的每个所述设备的相似度。

4.如权利要求2所述基于指纹相似度的设备分类方法，其中，步骤2中，获取所述相似距离的计算方法依据公式1：

公式1

其中，X(i)为样本对应的多个维度信息与所述中心点样本指纹集的相似度；

K(i)为k个指纹与中心样本点的相似度；

D为样本集N内除所述中心点样本之外的所述样本与所述中心点样本的相似距离。

5.如权利要求4所述基于指纹相似度的设备分类方法，其中，步骤3中所述空间距离的计算方法依据公式2：

公式2

其中，A(i)为未知类型的样本集A中样本对应的多个维度信息与所述中心点样本指纹集的相似度；d为所述空间距离。

6.如权利要求1所述基于指纹相似度的设备分类方法，其中，所述未正确识别的样本加入所述样本集的前提是，所述未正确识别的样本类型设定为与所述样本集内样本类型相同。