[发明专利]采集的高维数据转换为低维数据的系统及方法

说明书

技术领域

本发明属于数据采集及处理技术领域，具体涉及一种采集的高维数据转换为低维数据的系统及方法。

背景技术

现有的在科学研究和工程应用中，很多通过数据采集系统采集来的如视频、音频、气候以及图像数据具有高维数据的特点，这种高维数据可以提供丰富而详尽的信息，但是高维数据的处理往往会产生维数过大导致的海量的处理时间，这种问题往往会导致数据处理系统的硬件的处理效率效果不高，耗时耗力并且在并发执行处理方面严重的会导致死机怠慢处理进程，如果在实时处理高维数据的环境下，这将会导致数据的丢失乃至无法正常反映实时状态信息。

发明内容

本发明的目的提供一种采集的高维数据转换为低维数据的系统及方法，包括高维数据采集系统，所述的高维数据采集系统同数据处理系统相连接，所述的数据处理系统中包括有用于采集的高维数据转换为低维数据的模块，所述的数据处理系统中包含有用于存放高维数据的队列。这样的结构结合其方法避免了现有技术中导致数据处理系统的硬件的处理效率效果不高、耗时耗力并且在并发执行处理方面严重的会导致死机怠慢处理进程以及如果在实时处理高维数据的环境下这将会导致数据的丢失乃至无法正常反映实时状态信息的缺陷。

为了克服现有技术中的不足，本发明提供了一种采集的高维数据转换为低维数据的系统及方法的解决方案，具体如下：

一种采集的高维数据转换为低维数据的系统，包括高维数据采集系统1，所述的高维数据采集系统1同数据处理系统2相连接，所述的数据处理系统2中包括有用于采集的高维数据转换为低维数据的模块3，所述的数据处理系统2中包含有用于存放高维数据的队列4。

所述的采集的高维数据转换为低维数据的系统的方法，如下所示：

步骤1：首先高维数据采集系统进行针对视频、音频、气候或者图像数据这样的高维数据的采集，然后将采集到的高维数据发送到数据处理系统2；

步骤2：数据处理系统2接收到高维数据后，然后按照接收的先后顺序把高维数据依次存放到用于存放高维数据的队列4中，启动用于采集的高维数据转换为低维数据的模块3来设定一个n维空间对象V，所述的n维空间对象V内包含有k维空间对象S,k初始设置为0；

步骤3：数据处理系统2然后按先后顺序依次从用于存放高维数据的队列4取出一个高维数据，取出一个高维数据X后，就进行对该高维数据X的特征分量的提取及降维操作，所述的高维数据X表示为(x₁,x₂,…x_n),n为该高维数据的维数；

步骤4：所述的进行对该高维数据的特征分量的提取及降维操作包括首先用于采集的高维数据转换为低维数据的模块3把该高维数据X投影到k维空间对象S所表示的k维空间中，该高维数据X投影到k维空间对象所表示的k维空间S中的方法是根据公式(1)用迭代方法来得到结果向量r_k：

所述的i的取值范围为从1到k，k为目前空间对象S的维数，也是目前数据降维后低维的维数，第一系数r_k为结果向量，当结果向量的长度||r_k||₂小于T_k时，k值不变，目前空间对象S也保持不变，在||r_k||₂大于等于T_k时，求得第k+1系数将b_k+1作为新的空间基底加入原k维空间对象S，令空间对象S的维数增加1，k＝k+1。设定r₀＝X，而r_i＝r_i-1-b_ib_i^TX，r_i为中间向量，T_i为第i阈值，X_max为在用于存放高维数据的队

列4中数据长度最长的那个高维数据；

步骤5：根据所得到的b₁、b₂…b_k通过公式(2)得到针对该高维数据X的降维数据向量中分量非零的部分Y：

当高维数据的队列全部处理完毕后，根据最终k的取值，将全部高维数据的降维数据向量分量非零的部分补充上分量为零的部分，统一表示为k维的降维后数据向量。