Learning the Hierarchical Parts of Objects by Deep Non-Smooth Nonnegative Matrix Factorization

被引:50
作者
Yu, Jinshi [1 ]
Zhou, Guoxu [1 ]
Cichocki, Andrzej [2 ,3 ,4 ]
Xie, Shengli [1 ]
机构
[1] Guangdong Univ Technol, Fac Automat, Guangzhou 510006, Guangdong, Peoples R China
[2] Skolkovo Inst Sci & Technol SKOLTECH, Moscow 143026, Russia
[3] Polish Acad Sci, Syst Res Inst, PL-00901 Warsaw, Poland
[4] Hangzhou Dianzi Univ, Coll Comp Sci, Hangzhou 310018, Zhejiang, Peoples R China
来源
IEEE ACCESS | 2018年 / 6卷
关键词
Nonnegative matrix factorization (NMF); nsNMF; deep nsNMF; face clustering; features learning; sparseness; PATTERN DISCOVERY; ALGORITHMS;
D O I
10.1109/ACCESS.2018.2873385
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Nonsmooth nonnegative matrix factorization (nsNMF) is capable of producing more localized, less overlapped feature representations than other variants of NMF while keeping satisfactory fit to data. However, nsNMF as well as other existing NMF methods are incompetent to learn hierarchical features of complex data due to its shallow structure. To fill this gap, we propose a deep nsNMF method coined by the fact that it possesses a deeper architecture compared with standard nsNMF. The deep nsNMF not only gives part-based features due to the nonnegativity constraints but also creates higher level, more abstract features by combing lower level ones. The in-depth description of how deep architecture can help to efficiently discover abstract features in dnsNMF is presented, suggesting that the proposed model inherits the major advantages from both deep learning and NMF. Extensive experiments demonstrate the standout performance of the proposed method in clustering analysis.
引用
收藏
页码:58096 / 58105
页数:10
相关论文
共 41 条
[1]  
[Anonymous], 1999, Athena scientific Belmont
[2]   A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems [J].
Beck, Amir ;
Teboulle, Marc .
SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01) :183-202
[3]   Email surveillance using non-negative matrix factorization [J].
Berry M.W. ;
Browne M. .
Computational & Mathematical Organization Theory, 2005, 11 (3) :249-264
[4]   SVD based initialization: A head start for nonnegative matrix factorization [J].
Boutsidis, C. ;
Gallopoulos, E. .
PATTERN RECOGNITION, 2008, 41 (04) :1350-1362
[5]   Metagenes and molecular pattern discovery using matrix factorization [J].
Brunet, JP ;
Tamayo, P ;
Golub, TR ;
Mesirov, JP .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (12) :4164-4169
[6]   Document clustering using locality preserving indexing [J].
Cai, D ;
He, XF ;
Han, JW .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (12) :1624-1637
[7]   Non-negative Matrix Factorization on Manifold [J].
Cai, Deng ;
He, Xiaofei ;
Wu, Xiaoyun ;
Han, Jiawei .
ICDM 2008: EIGHTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2008, :63-+
[8]   Multilayer nonnegative matrix factorisation [J].
Cichocki, A. ;
Zdunek, R. .
ELECTRONICS LETTERS, 2006, 42 (16) :947-948
[9]   Multilayer nonnegative matrix factorization using projected gradient approaches [J].
Cichocki, Andrzej ;
Zdunek, Rafal .
INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2007, 17 (06) :431-446
[10]  
Cichocki A, 2007, LECT NOTES COMPUT SC, V4666, P169