张琳. 一种基于局部结构保持的数据降维方法[J]. 微电子学与计算机, 2016, 33(5): 76-79.
引用本文: 张琳. 一种基于局部结构保持的数据降维方法[J]. 微电子学与计算机, 2016, 33(5): 76-79.
ZHANG Lin. A Local Structure Preserving Based Data Dimensionality Reduction Approach[J]. Microelectronics & Computer, 2016, 33(5): 76-79.
Citation: ZHANG Lin. A Local Structure Preserving Based Data Dimensionality Reduction Approach[J]. Microelectronics & Computer, 2016, 33(5): 76-79.

一种基于局部结构保持的数据降维方法

A Local Structure Preserving Based Data Dimensionality Reduction Approach

  • 摘要: 针对传统线性回归方法进行数据降维, 不能很好地利用数据间几何结构的问题, 提出了一种基于局部结构保持的数据降维方法.利用非负约束下的最小二乘构造关系图, 从而描述局部近邻几何信息.在将全局结构信息与局部结构信息整合时, 设计了一种新的模型选择方法用于模型参数估计, 极大地减少了计算量.在公测库ORL、YaleB、USPS、20Newgroup、Isolet上的实验结果表明, 该方法用于数据分类时优于ULD、OLDA和NPE等方法.

     

    Abstract: The traditional linear regression method used for data dimensionality reduction failed to capture the geometry structure of data. In order to solve this problem, we present a local structure preserving based data dimensionality reduction. A nonnegative least squares method is introduced to construct the graph, which describe the local neighborhood geometry structure information. For the integrating of global structural information and local structure information integration, we also introduce a new model selection method for model parameter estimation, greatly reducing the cost of computation. Experiments on five benchmark datasets(ORL, YaleB, USPS, 20Newgroup and Isolet)show that the proposed approach can achieve better results than ULDA, OLDA and NPE.

     

/

返回文章
返回