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

摘要

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

主权项

一种应用采集的高维数据转换为低维数据的系统的方法，其特征在于该系统包括高维数据采集系统，所述的高维数据采集系统同数据处理系统相连接，所述的数据处理系统中包括有用于采集的高维数据转换为低维数据的模块，所述的数据处理系统中包含有用于存放高维数据的队列，应用该系统的方法，如下所示：步骤1：首先高维数据采集系统进行针对视频、音频、气候或者图像数据这样的高维数据的采集，然后将采集到的高维数据发送到数据处理系统；步骤2：数据处理系统接收到高维数据后，然后按照接收的先后顺序把高维数据依次存放到用于存放高维数据的队列中，启动用于采集的高维数据转换为低维数据的模块来设定一个n维空间对象V，所述的n维空间对象V内包含有k维空间对象S，k初始设置为0；步骤3：数据处理系统然后按先后顺序依次从用于存放高维数据的队列取出一个高维数据，取出一个高维数据X后，就进行对该高维数据X的特征分量的提取及降维操作，所述的高维数据X表示为(x1,x2,…xn)，n为该高维数据的维数；步骤4：所述的进行对该高维数据的特征分量的提取及降维操作包括首先用于采集的高维数据转换为低维数据的模块把该高维数据X投影到k维空间对象S所表示的k维空间中，该高维数据X投影到k维空间对象所表示的k维空间S中的方法是根据公式(1)用迭代方法来得到结果向量rk：rk=X-Σi=1kbibiTX---(1)]]>所述的i的取值范围为从1到k，k为目前空间对象S的维数，也是目前数据降维后低维的维数，第一系数rk为结果向量，当结果向量的长度||rk||2小于Tk时，k值不变，目前空间对象S也保持不变，在||rk||2大于等于Tk时，求得第k+1系数将bk+1作为新的空间基底加入原k维空间对象S，令空间对象S的维数增加1，k＝k+1，设定r0＝X，而ri＝ri‑1‑bibiTX，ri为中间向量，Ti为第i阈值，Xmax为在用于存放高维数据的队列中数据长度最长的那个高维数据；步骤5：根据所得到的b1、b2…bk通过公式(2)得到针对该高维数据X的降维数据向量中分量非零的部分Y：Y=XTb1XTb2...XTbi...XTbk---(2)]]>当高维数据的队列全部处理完毕后，根据最终k的取值，将全部高维数据的降维数据向量分量非零的部分补充上分量为零的部分，统一表示为k维的降维后数据向量。