首页 | 本学科首页   官方微博 | 高级检索  
     

局部敏感非负矩阵分解
引用本文:姜伟,杨炳儒,隋海峰.局部敏感非负矩阵分解[J].计算机科学,2010,37(12):211-214.
作者姓名:姜伟  杨炳儒  隋海峰
作者单位:1. 北京科技大学信息工程学院,北京,100083;辽宁师范大学数学学院,大连,116029
2. 北京科技大学信息工程学院,北京,100083
基金项目:本文受国家自然科学基金项目(60875029)资助。
摘    要:非负矩阵分解是一种新的基于部分学习的矩阵分解方法,反映了人类思维中局部构成整体的概念。算法只将非负矩阵近似地分解成两个非负矩阵的积,忽略了数据几何结构和判别信息。提出了一个局部敏感非负矩阵分解降维算法来克服这一缺点。该算法既保持了数据非负性,又保持了数据的几何结构和判别信息。构造了一个有效的乘积更新算法并且在理论上证明了算法的收敛性。ORL和Yale人脸数据库实验表明该算法性能超过许多已存在的方法。

关 键 词:非负矩阵分解,局部敏感分析,判别信息,几何结构

Local Sensitive Nonnegative Matrix Factorization
JIANG Wei,YANG Bing-ru,SUI Hai-feng.Local Sensitive Nonnegative Matrix Factorization[J].Computer Science,2010,37(12):211-214.
Authors:JIANG Wei  YANG Bing-ru  SUI Hai-feng
Affiliation:(School of Information Engineering,University of Science and Technology Beijing,Beijng 100083,China);(School of Mathematics,Liaoning Normal University,Dalian 116029,China)
Abstract:Non-negative matrix factorization (NMF) is a new matrix decomposition method based on the part of the study,which has a reflection of human thinking partial constitute the overall concept. It only find two nonnegative matrices whose product can approximate the nonncgative data matrix without considering the geometric structure and the discriminative information in the data. We presented a local sensitive nonnegative matrix factorization for dimensionality to overcome the disadvantage, which preserves not only the nonnegativity but also the geometric structure and discriminative information of the data. An efficient multiplicative updating procedure was produced, and its convergence was gua-ranteed theoretically. Experiments on ORL and Yale face recognition databases demonstrate that proposed method outperforms many existing dimensionality reduction methods.
Keywords:Nonnegative matrix factorization  Local sensitive analysis  Discriminative information  Ueometric structure
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号