Generalized Low Rank Approximation of Matrices
2015-06-18 17:06
330 查看
Generalized Low Rank Approximations of Matrices
JIEPING YE*jieping@cs.umn.edu
Department of Computer Science & Engineering,University of Minnesota-Twin Cities, Minneapolis, MN 55455, USA
Published online:12 August 2005
Abstract.The problem of computing low rank approximations of matrices is considered. The novel
aspect of our approach is that the low rank approximations are on a collection of matrices. We formulate this as an optimization problem, which aims to minimize the reconstruction (approximation) error. To the best of our knowledge, the optimization problem
proposed in this paper does not admit a closed form solution. We thus derive an iterative algorithm, namely GLRAM, which stands for the Generalized Low Rank Approximations of Matrices. GLRAM reduces the reconstruction error sequentially, and the resulting
approximation is thus improved during successive iterations. Experimental results show that the algorithm converges rapidly.
We have conducted extensive experiments on image data to evaluate the effectiveness of the proposed algorithm and compare
the computed low rank approximations with those obtained from traditional Singular Value Decomposition (SVD) based methods. The comparison is based on the reconstruction error, misclassification error rate,and computation time. Results show that GLRAM is competitive
with SVD for classification, while it has a muchlower computation cost. However, GLRAM results in a larger reconstruction error than SVD. To further reduce the reconstruction error, we study the combination of GLRAM and SVD, namely GLRAM + SVD, where SVD is
repreceded by GLRAM. Results show that when using the same number of reduced dimensions, GLRAM+SVD achievessignificant
reduction of the reconstruction error as compared to GLRAM, while keeping the computation cost low.
JIEPING YE*jieping@cs.umn.edu
Department of Computer Science & Engineering,University of Minnesota-Twin Cities, Minneapolis, MN 55455, USA
Published online:12 August 2005
Abstract.The problem of computing low rank approximations of matrices is considered. The novel
aspect of our approach is that the low rank approximations are on a collection of matrices. We formulate this as an optimization problem, which aims to minimize the reconstruction (approximation) error. To the best of our knowledge, the optimization problem
proposed in this paper does not admit a closed form solution. We thus derive an iterative algorithm, namely GLRAM, which stands for the Generalized Low Rank Approximations of Matrices. GLRAM reduces the reconstruction error sequentially, and the resulting
approximation is thus improved during successive iterations. Experimental results show that the algorithm converges rapidly.
We have conducted extensive experiments on image data to evaluate the effectiveness of the proposed algorithm and compare
the computed low rank approximations with those obtained from traditional Singular Value Decomposition (SVD) based methods. The comparison is based on the reconstruction error, misclassification error rate,and computation time. Results show that GLRAM is competitive
with SVD for classification, while it has a muchlower computation cost. However, GLRAM results in a larger reconstruction error than SVD. To further reduce the reconstruction error, we study the combination of GLRAM and SVD, namely GLRAM + SVD, where SVD is
repreceded by GLRAM. Results show that when using the same number of reduced dimensions, GLRAM+SVD achievessignificant
reduction of the reconstruction error as compared to GLRAM, while keeping the computation cost low.
相关文章推荐
- Universal Image Loader for Android一些方法的参数
- Cocos2d-x 3.0 创建一个场景,并设置现场的时候,项目开始执行上主动
- 动态改变view的style
- Unity3D:NGUI Srollview子对象中有Button时,点击不能滚动
- Android 背景模糊专题
- Appium for windows环境搭建
- app store相关
- 在android中 TextUtils.isEmpty()和equals()方法的用法
- 平板实现app2sd功能
- Android Studio中常用设置与快捷键
- 王立平--include在Android应用
- IOS中nil、Null、Nil和NSNull的区别
- 连载五 奖学金文章更新 张文军 北京IOS第38期学员
- [Android Lint] xxx is not translated in xxx 的解决方法
- iOS 中划线
- Android 查看内存使用情况
- android 数据存储的几种方式
- 超越Jquery_01_isPlainObject分析与重构
- WebApp登陆页面设计
- [IOS]调用手机邮件系统发送邮件