[发明专利]一种高效的物联网标识编码划分方法

说明书

本发明公开了一种高效的物联网标识编码划分方法。本方法为：1)选取用于互联网标识编码划分的若干特征，并为每一特征设定一权值；2)对所选特征进行归一化处理；3)对选取的编码标识样本进行聚类，其中将上述权值作为所选聚类算法的度量函数中度量分量的系数；4)对每个聚类中心的特征进行加权计算得到对应聚类的得分；5)对于一待划分的编码标识，从该编码标识中提取与步骤1)相同的若干特征，然后计算与步骤4)每一聚类中心的相似性，将该待划分编码标识分配到最相似的类别中。本发明在保证一定准确度的条件下，对编码的划分速度得到了显著提高。

技术领域

本发明涉及一种高效的物联网标识编码划分方法，属于计算机网络技术领域。

背景技术

近年来物联网相关技术成为世界经济和科技发展的战略制高点。各个标准机构和组织发布了各种物联网标识的标准，造成了物联网标识体系混乱、标识质量参次不齐的现状。

目前识别各类物联网标识的算法有较高的识别速度。经过研究发现，标识识别过程中经常出现标准冲突无法避免的情况；对于拥有标准的组织，高质量的标识的产生，对此类标准的推广至关重要。同时，对于管理众多标准的国家来说，需要一个评价体系来甄别一个标准中的优秀标识，如果一个标准中低质量的标识占的比例太大，可以考虑淘汰部分设计不合理的标准。

发明内容

针对现有技术中存在的技术问题，本发明的目的在于提供一种高效的物联网标识编码划分方法。对于某个特定的编码标准，根据标准产生的标识中，部分是冲突较小、查询速度快的高质量标识，部分是冲突较大、查询速度慢的低质量标识，如何划分这些标识对于标准推广组织有重要意义。

本发明基于标识识别系统(参考申请号：201410186428.X，名称“一种物联网异构标识识别方法和系统”的专利申请)，提取了标识解析过程中的多维特征，将原来不可划分的标识通过特征区分开来，在这些特征的基础上提出一种支持特征权值配置的标识快速划分方法。通过历史模型的离线计算，和新输入标识的在线计算，在保证一定准确度的条件下，划分速度得到了显著提高。

本发明的技术方案为：

一种高效的物联网标识编码划分方法，其步骤为：

1)选取用于互联网标识编码划分的若干特征，并为每一特征设定一权值；

2)对所选特征进行归一化处理；

3)对选取的编码标识样本进行聚类，其中将上述权值作为所选聚类算法的度量函数中度量分量的系数；

4)对每个聚类中心的特征进行加权计算得到对应聚类的得分；

5)对于一待划分的编码标识，从该编码标识中提取与步骤1)相同的若干特征，然后计算与步骤4)每一聚类中心的相似性，将该待划分编码标识分配到最相似的类别中。

进一步的，所述用于互联网标识编码划分的特征包括：标识在标识识别系统中运行时的匹配次数，标识的长度，通过长度筛选后的标准集合大小，函数规则的字节长度，最终的标准集合大小。

进一步的，选取出所述用于互联网标识编码划分的特征的方法为：首先在标识识别系统中提取编码标识特征：是否包含字母，函数规则的个数，是否包含校验算法，标识在标识识别系统中运行时的匹配次数，标识的长度，通过长度筛选后的标准集合大小，函数规则的字节长度，最终的标准集合大小；然后对初步提取的编码标识特征进行聚类，确定出所述用于互联网标识编码划分的特征。