[发明专利]高维数据降维方法及装置

摘要

本发明公开了一种高维数据降维方法及装置，应用于数据处理技术领域。在本发明实施例中，先确定高维数据对象中任意两个数据之间的优先关系以得到优先关系图，然后根据该优先关系图进行图染色操作以获取本征低维空间的本征维数，最后根据该优先关系图执行确定优先序列组、编码和组成本征低维空间的数据向量。这样就可以把高维数据对象映射到本征低维空间，且在这个过程中确定本征维数和优先序列组时，都是根据优先关系图得到的，使得最终得到的本征低维空间可以很好地反映高维空间中高维数据的优先关系特征。

主权项

1.一种高维数据降维方法，其特征在于，包括：确定高维数据对象的优先关系图，所述优先关系图用于表示所述高维数据对象中任意两个数据之间的优先关系；根据所述优先关系图进行图染色操作，将得到的染色数作为所述高维数据对象的本征低维空间的本征维数；根据所述优先关系图确定所述高维数据对象的多组优先序列组，所述优先序列组的数量与所述本征维数一致；所述优先序列组是由按照优先关系进行排序的所述高维数据对象中的数据组成；分别对所述多组优先序列组中的数据进行编码；将所述高维数据对象中一个数据在各组优先序列组中的编码组成所述本征低维空间的一个数据向量。