公开(公告)号：CN117173496B

公开(公告)日：2024-04-02

申请号：CN202311215687.6

申请日：2023-09-20

Applicant: 重庆大学

Inventor： 杨燕娇 ,  秦红星

IPC: G06V10/77 ,  G06V10/762

Abstract: 本发明涉及数据降维技术领域，尤其是涉及一种保持一维拓扑特征的高维数据降维方法及系统，所述方法包括如下步骤：构建高维数据的reeb图作为数据骨架；对所述数据骨架进行一维拓扑特征提取，得到所述数据骨架的一维拓扑特征；针对所述一维拓扑特征所包含的骨架节点进行约束图布局，得到所述骨架节点的最优约束布局；基于所述最优约束布局使用改进的L‑Isomap算法投影除所述骨架节点以外的其余节点，进而实现对高维数据的降维。本发明使用圆环作为一维拓扑特征的视觉编码，并使用约束图布局算法对高维数据的一维拓扑特征在二维空间进行图布局，有效避免了高维数据的一维拓扑特征在视觉空间中的重叠和失真。

公开(公告)号：CN117173496A

公开(公告)日：2023-12-05

申请号：CN202311215687.6

申请日：2023-09-20

Applicant: 重庆大学

Inventor： 杨燕娇 ,  秦红星

IPC: G06V10/77 ,  G06V10/762

Abstract: 本发明涉及数据降维技术领域，尤其是涉及一种保持一维拓扑特征的高维数据降维方法及系统，所述方法包括如下步骤：构建高维数据的reeb图作为数据骨架；对所述数据骨架进行一维拓扑特征提取，得到所述数据骨架的一维拓扑特征；针对所述一维拓扑特征所包含的骨架节点进行约束图布局，得到所述骨架节点的最优约束布局；基于所述最优约束布局使用改进的L‑Isomap算法投影除所述骨架节点以外的其余节点，进而实现对高维数据的降维。本发明使用圆环作为一维拓扑特征的视觉编码，并使用约束图布局算法对高维数据的一维拓扑特征在二维空间进行图布局，有效避免了高维数据的一维拓扑特征在视觉空间中的重叠和失真。