-
题名基于线性投影结构的非负矩阵分解
被引量:22
- 1
-
-
作者
李乐
章毓晋
-
机构
清华大学清华信息科学与技术国家实验室
清华大学电子工程系
中国电子信息产业发展研究院
-
出处
《自动化学报》
EI
CSCD
北大核心
2010年第1期23-39,共17页
-
基金
国家自然科学基金(60872084)资助~~
-
文摘
非负矩阵分解(Non-negative matrix factorization,NMF)是一个近年来非常流行的非负数据处理方法,它常用于维数约减、特征提取和数据挖掘等.NMF定义中采用的数学模型基于非线性投影结构构造,这决定了NMF降维需借助计算量很大的迭代操作来实现.此外,由此模型提取的NMF特征常不稀疏,这与NMF的设计期望相差甚远.为一并解决上述两个问题,本文提出了一个新的模型—基于线性投影结构的NMF(Linear projection-based NMF,LPBNMF),并构造了一个单调的LPBNMF算法.从数学的角度看,LPBNMF可理解为实现NMF的一种特殊方式.LPBNMF降维通过线性变换来完成,它所采用的数学模型的自身结构特点决定了由其得到的特征一定非常稀疏.大量的比较实验表明,LPBNMF的降维效率显著高于NMF,LPBNMF特征明显比NMF特征更稀疏和局部化.最后,基于AR人脸数据库的实验揭示,LPBNMF特征比NMF、LDA以及PCA等特征更适合于用最近邻分类法处理有遮挡人脸识别问题.
-
关键词
非负矩阵分解
基于线性投影结构的非负矩阵分解
特征提取
数据描述
降维效率
稀疏特征
有遮挡人脸识别
-
Keywords
Non-negative matrix factorization (NMF), data representation, efficiency of dimensionality reduction, linear projection-based NMF (LPBNMF), feature extraction sparse feature, occluded face recognition
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-