[发明专利]一种基于距离度量的设备故障案例高维索引结构技术

摘要

本发明公开了一种基于距离度量的设备故障案例高维索引结构技术。在本发明中，提出了一种新的高维数据索引结构，它根据设备状态案例的聚集特性将空间动态划分成网格结构，使得空间上相邻的案例被放置在一起，同时，利用待查询矢量与两个参考点的距离与查询阈值之间的关系，大范围排除不可能的数据，大大提高了查询的效率，减少了CPU代价，同时本发明提出的索引结构具有对数据分布不敏感的特点，为设备故障诊断的工程智能化奠定了基础。

主权项

1.一种基于距离度量的设备故障案例高维索引结构，其特征在于，立足于设备故障案例的聚集特性，使用待查询矢量与参考点之间的距离进行对设备故障案例矢量空间中的数据进行排除，具体步骤如下：(1)对特征轴按数据在轴上概率分布密度的大小进行排序，优先选择数据概率分布密度大，且划分次数没有达到参数ε规定的特征轴对数据进行划分；(2)将根节点设置为当前节点；(3)如果根节点为空，按步骤(1)选定一根轴，并以内部节点形式记录该轴；(4)如果当前节点为内部节点，循环遍历该内部节点的划分结构集合，找出包含待插入的数据点的一个划分结构，即RL＜xi≤RR，其中i为内部节点对应的轴，xi为构造索引结构时待插入的数据点在第i轴上的投影轴；(5)如果RL＜xi≤(RL+RR)/2，则将当前节点置为该划分结构的左边区域指针PLR，否则，将当前节点置为该划分结构的右边区域指针PRR；(6)如果当前节点为叶子节点，且叶子节点中包含的数据点个数大于等于m，并且还有轴可供划分，则调用分裂算法，并将当前节点置为将添加的内部节点，跳转到2；(7)计算数据点对应叶子节点对应划分结构的左，右参考点的距离，并将数据点插入叶子节点，返回。