摘要：在图嵌入理论框架下，能够较好地揭示数据本质特性的图在一些维数约简方法中起到关键性的作用。基于稀疏表示和低秩表示方法，构建了一种低秩稀疏图，能够同时揭示数据的局部结构信息和全局结构信息。然后，利用图嵌入理论方法使这些特性在线性投影的过程中得以保持不变，从而学习出高维数据有效的低维嵌入。在标准的人脸和手写数字数据集（ORL，Yale，PIE，MNIST）上进行实验，同传统的图嵌入方法比较，结果表明了算法的有效性。

关键词：图嵌入 稀疏表示 低秩表示 低秩稀疏图 线性投影 

单位：江西理工大学电气工程与自动化学院 江西赣州341000