基于线性投影结构的非负矩阵分解

作     者：李乐 章毓晋 

作者机构：清华大学清华信息科学与技术国家实验室北京100084 清华大学电子工程系北京100084 中国电子信息产业发展研究院北京100048 

基　　金：国家自然科学基金(60872084)资助~~ 

出 版 物：《自动化学报》 (Acta Automatica Sinica)

年 卷 期：2010年第36卷第1期

页      码：23-39页

摘      要：非负矩阵分解(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等特征更适合于用最近邻分类法处理有遮挡人脸识别问题.

主 题 词：非负矩阵分解 基于线性投影结构的非负矩阵分解 特征提取 数据描述 降维效率 稀疏特征 有遮挡人脸识别 

学科分类：0810[工学-土木类] 1205[管理学-图书情报与档案管理类] 08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/sp.j.1004.2010.00023

馆 藏 号：203918085...