arrow
Return

Local coordinate based graph-regularized NMF for image representation

delete2016-07-01
delete19
PRE
AI
Q
Qing Liao
张
张倩 (Qian Zhang) *
DOI:10.1016/j.sigpro.2015.09.038delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Non-negative matrix factorization (NMF) has been a powerful data representation tool which has been widely applied in pattern recognition and computer vision due to its simplicity and effectiveness. However, existing NMF methods suffer from one or both of the following deficiencies: (1) they cannot theoretically guarantee the decomposition results to be sparse, and (2) they completely neglect geometric structure of data, especially when some examples are heavily corrupted. In this paper, we propose a local coordinate based graph regularized NMF method (LCGNMF) to simultaneously overcome both deficiencies. In particular, LCGNMF enforces the learned coefficients to be sparse by incorporating the local coordinate constraint over both factors meanwhile preserving the geometric structure of the data by incorporating graph regularization. To enhance the robustness of NMF, LCGNMF removes the effect of the outliers via the maximum correntropy criterion (MCC). LCGNMF is difficult because the MCC induced objective function is neither quadratic nor convex. We therefore developed a multiplicative update rule to solve LCGNMF and theoretically proved its convergence. Experiments of image clustering on several popular image datasets verify the effectiveness of LCGNMF compared to the representative methods in quantities. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
Local coordinate
Graph regularization
Non-negative matrix factorization (NMF)

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
10.0K
Citations:
1.7W

Organization

No organization information available
Cited Papers

Cited Papers

Drying Temperature Effect on Kernel Damage and Viability of Maize Dried in a Solar Biomass Hybrid Dryer
err2018-01-01
err0
errOAAI
errJoseph O. Akowuah; Dirk Maier; George Opit; Sam McNeill; Paul Amstrong; Carlos Campabadal; Kingsly Ambrose; George Obeng-Akrofi
errShare
errSave
errShare
errSave
Twinning in Hexagonal Close-Packed Materials: The Role of Phase Transformation
err2023-03-05
err0
errOAAI
errAmir Hassan Zahiri; Jamie Ombogo; Mehrab Lotfpour; Lei Cao
errShare
errSave
Evolution of structural and optical properties of photocatalytic Fe doped TiO2 thin films prepared by RF magnetron sputtering
err2014-01-01
err0
PREAI
errPrabitha B. Nair; L. V. Maneeshya; V. B. Justinvictor; Georgi P. Daniel; K. Joy; P. V. Thomas
errShare
errSave
Crustal deformation associated with the 1996 Gjálp subglacial eruption, Iceland: InSAR studies in affected areas adjacent to the Vatnajökull ice cap
err2007-07-01
err0
PREAI
errCarolina Pagli; Freysteinn Sigmundsson; Rikke Pedersen; Páll Einarsson; Thóra Árnadóttir; Kurt L. Feigl
errShare
errSave
The Beaver Diaspora
err2018-05-01
err0
errOAAI
errLaura A. Ogden
errShare
errSave
Least angle regression
err2004-04-01
err7.5K
errOAAI
errEfron, B; Hastie, T; Johnstone, I; Tibshirani, R
errShare
errSave
researcher View more