[发明专利]基于小世界特性的工程信息组织方法

摘要

本发明公开了一种基于小世界特性的工程信息组织方法，首先对工程信息文件进行特征数据描述，形成特征向量；然后建立具有小世界特性的网络拓扑结构；然后在此基础上对新增工程信息文件进行保存、检索及维护。本发明为实现信息长期保存、信息扩展以及后期维护提供有效支持，为计算不同工程信息节点之间的相似度提供细粒度比较，提高信息查询的精度和准确度。

主权项

一种基于小世界特性的工程信息组织方法，其特征在于其方法步骤如下：（1）工程信息文件的特征数据描述，其步骤包括：（1.1）确定需要长期保存和利用的工程信息文件，并将其数字化；（1.2）选择统一的元数据标准对所述工程信息文件进行特征描述，形成特征向量，该特征向量的维数就是所述工程信息文件的信息特征数；（2）建立具有小世界特性的网络拓扑结构，其步骤包括：（2.1）采用一维聚类方法对每个工程信息文件所对应特征向量的同一分量进行聚类分析，获取聚类模型；（2.2）记录上述分量的数值化分类信息，该分类信息标志该分量归属于不同类别的相似程度；（2.3）所述每个工程信息文件作为一个节点，所述每个节点在上述步骤的基础上获得其自身特征描述的数值化分类信息，同时设定一个隶属于该节点的用于描述其特征向量各个分量重要程度的权值向量；（2.4）以所述权值向量为依据，两两比较计算出每个节点与其他所有节点之间的相似度；（2.5）计算每个节点与其他所有节点之间的相似度期望值，并将该节点与相似度不小于所述期望值的所有其他节点进行链接，对于相似度小于期望值的所有其他节点，将该节点以一定概率与其相链接；（3）在建立具有小世界特性的网络拓扑结构的基础上，对新增工程信息文件进行保存，其步骤包括：（3.1）获取新增工程信息文件的特征向量；（3.2）比较新增工程信息文件特征向量中各个分量与已有工程信息文件特征向量各个分量之间的关系，当新增工程信息文件特征向量中存在新的特征维时，全局性特征向量的维数也做出相应增加，当新增工程信息文件特征向量在新增维数上与已有工程信息文件特征向量不存在隶属关系时，对这些新增维数不进行任何信息记录；（3.3）比较新增工程信息文件特征向量中各个分量与该分量现有分类之间的关系，当新增工程信息文件特征向量中某个分量与现有分类之间的相似度为0或较低时，将该分量独立出来成为新增分量类型，同时该分量的分类个数做出相应增加；（3.4）设定用于描述新增工程信息文件特征向量中各个分量重要程度的权值向量；（3.5）每个新增工程信息文件作为一个节点，计算所述新增节点与其他所有节点之间的相似度期望值，并将该新增节点与相似度不小于所述期望值的所有其他节点进行链接，对于相似度小于期望值的所有其他节点，将该节点以一定概率与其相链接；（4）在建立具有小世界特征的网络拓扑结构基础上，进行工程信息文件检索，其步骤包括：（4.1）依据现有工程信息文件特征向量中的各个分量特性，确定检索目标节点特征向量的分量，并给出这些分量隶属于其现有分量类型的相似度及权值；（4.2）随机选择未被访问过的节点，发出查询请求，当不存在未被访问过的节点时，执行步骤（4.5）；（4.3）计算检索目标节点与被访问节点之间的相似度，当相似度超过给定阈值时，进一步计算出检索目标节点与被访问节点的每个短链接节点之间的相似度，返回被访问节点及其短链接节点中相似度最大的节点，执行步骤（4.5）；否则，将被访问节点标记为已访问，执行步骤（4.4）；（4.4）将查询请求发送给被访问节点的未被访问过的长链接节点，执行步骤（4.3），当被访问节点的每一长链接节点都被访问过时，执行步骤（4.2）；（4.5）结束查询； （5）在建立具有小世界特性的网络拓扑结构基础上，进行工程信息文件的维护，其步骤包括：（5.1）依据步骤（4）查询得到需要维护的工程信息文件；（5.2）保持原有节点及其网络拓扑关系不变，构建一个新的原有节点的复制节点，并对该复制节点进行维护工作；（5.3）抽取所述复制节点在进行维护工作之后的特征向量的分量，计算出这些分量隶属于其现有分量类型的相似度及权值；（5.4）计算出进行维护工作之后的复制节点与其他所有节点之间的相似度期望值，并将该复制节点与相似度不小于所述期望值的所有其他节点进行链接，对于相似度小于所述期望值的所有其他节点，将该复制节点以一定概率与其相链接。