[发明专利]局部结构保持的全局监督图嵌入复杂系统监测数据可视化方法

说明书

技术领域

本发明涉及局部结构保持的全局监督图嵌入复杂系统监测数据可视化方法，属于复杂系统监测数据处理技术领域。

背景技术

目前，利用图嵌入数据方法对数据进行可视化的应用少见，对复杂系统监测数据进行可视化未见报道。

现有的图嵌入数据分析方法主要有局部线性嵌入(Locality Linear Embedding，LLE)、拉普拉斯特征映射(Laplacian Eigenmaps，LE)，以及局部保持映射(Locality Preserving Projection，LPP)算法。LLE存在邻近点参数选择的困难；LE算法是一种非线性算法，对数据点之间结构保持不利；LPP算法是一种无监督方法，构建嵌入图时，仅仅考虑数据的邻近结构。

目前，随着国防以及国民经济建设发展的需要，各类航天器、航空器以及大型舰船系统等典型复杂系统技术蓬勃发展。复杂系统运行过程中会产生大量的监测数据。对复杂系统监测数据进行有效的分析，能够帮助操作人员了解复杂系统运行状态、检测故障以及进行故障模式的判别，从而对复杂系统进行有效的管理和维护。对大型复杂系统数据进行可视化分析是一种有效的方式，它利用人脑对图形的理解更加直观的特点，能够更加有效地发掘数据中潜藏的有用信息。然而，复杂系统监测参量信息源丰富，需要对复杂系统的多类型多参数进行测量；复杂系统运行时间长，复杂系统监测时间也随之增长，随之产生大量监测数据。另外，监测获得的复杂系统数据往往含有一定的专家知识，具有标签信息。因此，复杂系统监测数据具有维度高，尺度大的特性，可视化分析难度大。

发明内容

本发明目的是为了解决现有复杂系统监测数据维度高、尺度大、可视化难度大的问题，提供了一种局部结构保持的全局监督图嵌入复杂系统监测数据可视化方法。

本发明所述局部结构保持的全局监督图嵌入复杂系统监测数据可视化方法，它包括以下步骤：

步骤一：采集复杂系统的m类n维监测数据x_i＝x₁,x₂,…,x_m,x_i∈Rⁿ,i＝1,2,…m，R为实数；并构造监测数据x_i的映射图，获得标签信息相同的监测数据与相互邻近的监测数据；

步骤二：计算获得标签信息相同的监测数据的同类权重矩阵与相互邻近的监测数据的邻近权重矩阵；

步骤三：由同类权重矩阵和邻近权重矩阵计算获得嵌入图的权重矩阵；

步骤四：由嵌入图的权重矩阵获得对角矩阵D，再由嵌入图的权重矩阵和对角矩阵D计算获得拉普拉斯矩阵L；

步骤五：根据特征映射公式计算获得线性映射矩阵A，进而获得m类n维监测数据x_i在可视的二维或三维空间的映射，实现复杂系统监测数据的可视化。

步骤一中标签信息相同的监测数据的获得方法为：

将映射图中标签信息相同的监测数据x_i建立连接关系，表示为x_i,x_j∈Class(x_i,x_j)，j＝1,2,…m；

步骤一中相互邻近的监测数据的获得方法为：

将映射图中相互邻近的监测数据x_i建立连接关系，表示为x_i,x_j∈KNN(x_i,x_j)。

步骤二中同类权重矩阵W_1ij的获得方法为：

采用指数方式，计算类别标签相同的两点连接边为两点距离的指数函数，否则为0：