The DOI matches its Crossref record; 53 of the 53 references it cites were found in a registry or an index.
Graph Regularized Nonnegative Matrix Factorization for Data Representation
Abstract
Matrix factorization techniques have been frequently applied in information retrieval, computer vision, and pattern recognition. Among them, Nonnegative Matrix Factorization (NMF) has received considerable attention due to its psychological and physiological interpretation of naturally occurring data whose representation may be parts based in the human brain. On the other hand, from the geometric perspective, the data is usually sampled from a low-dimensional manifold embedded in a high-dimensional ambient space. One then hopes to find a compact representation,which uncovers the hidden semantics and simultaneously respects the intrinsic geometric structure. In this paper, we propose a novel algorithm, called Graph Regularized Nonnegative Matrix Factorization (GNMF), for this purpose. In GNMF, an affinity graph is constructed to encode the geometrical information and we seek a matrix factorization, which respects the graph structure. Our empirical study shows encouraging results of the proposed algorithm in comparison to the state-of-the-art algorithms on real-world problems.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
(2012) · Encyclopedia of the Sciences of Learning · doi:10.1007/978-1-4419-1428-6_5195 · Cited by 19,370
Adhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
Normalized cuts and image segmentation
Shi, J., & Malik, J. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868688 · Cited by 15,502
Nonlinear Dimensionality Reduction by Locally Linear Embedding
Roweis, S. T., & Saul, L. K. (2000) · Science · doi:10.1126/science.290.5500.2323 · Cited by 14,965
Learning the parts of objects by non-negative matrix factorization
Lee, D. D., & Seung, H. S. (1999) · Nature · doi:10.1038/44565 · Cited by 13,868
Turk, M., & Pentland, A. (1991) · Journal of Cognitive Neuroscience · doi:10.1162/jocn.1991.3.1.71 · Cited by 13,733
A Global Geometric Framework for Nonlinear Dimensionality Reduction
Tenenbaum, J. B., Silva, V. D., & Langford, J. C. (2000) · Science · doi:10.1126/science.290.5500.2319 · Cited by 13,585
Indexing by latent semantic analysis
Deerwester, S., Dumais, S. T., Furnas, G. W., Landauer, T. K., & Harshman, R. (1990) · Journal of the American Society for Information Science · doi:10.1002/(sici)1097-4571(199009)41:6<391::aid-asi1>3.0.co;2-9 · Cited by 12,751
ALGORITHMS FOR NON-NEGATIVE MATRIX FACTORIZATION
Lee, D. D., & Seung, H. S. (2000) · neural information processing systems · Cited by 9,873
Cited by
Unsupervised K-Means Clustering Algorithm
Sinaga, K. P., & Yang, M.-S. (2020) · IEEE Access · doi:10.1109/access.2020.2988796 · Cited by 2,244
Cui, P., Wang, X., Pei, J., & Zhu, W. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2849727 · Cited by 1,274
Nonnegative Matrix Factorization: A Comprehensive Review
Wang, Y.-X., & Zhang, Y.-J. (2013) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2012.51 · Cited by 981
Community Preserving Network Embedding
Wang, X., Cui, P., Wang, J., Pei, J., Zhu, W., & Yang, S. (2017) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v31i1.10488 · Cited by 883
MicroRNAs and complex diseases: from experimental results to computational models
Chen, X., Xie, D., Zhao, Q., & You, Z.-H. (2019) · Briefings in Bioinformatics · doi:10.1093/bib/bbx130 · Cited by 638
Adaptation Regularization: A General Framework for Transfer Learning
Long, M., Wang, J., Ding, G., Pan, S. J., & Yu, P. S. (2014) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2013.111 · Cited by 606
Multi-view clustering: A survey
Yang, Y., & Wang, H. (2018) · Big Data Mining and Analytics · doi:10.26599/bdma.2018.9020003 · Cited by 506
The DARPA Twitter Bot Challenge
Subrahmanian, V. S., Azaria, A., Durst, S., Kagan, V., Galstyan, A., Lerman, K., Zhu, L., Ferrara, E., Flammini, A., & Menczer, F. (2016) · Computer · doi:10.1109/mc.2016.183 · Cited by 461
Laplacian Regularized Low-Rank Representation and Its Applications
Yin, M., Gao, J., & Lin, Z. (2016) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2015.2462360 · Cited by 442
Symmetric Nonnegative Matrix Factorization for Graph Clustering
Kuang, D., Ding, C., & Park, H. (2012) · Proceedings of the 2012 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972825.10 · Cited by 433
Dual Graph Convolutional Networks for Graph-Based Semi-Supervised Classification
Zhuang, C., & Ma, Q. (2018) · Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18 · doi:10.1145/3178876.3186116 · Cited by 423
Deep Collaborative Embedding for Social Image Understanding
Li, Z., Tang, J., & Mei, T. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2852750 · Cited by 404
Group-Sparse Representation With Dictionary Learning for Medical Image Denoising and Fusion
Li, S., Yin, H., & Fang, L. (2012) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2012.2217493 · Cited by 385
Salient Object Detection via Structured Matrix Decomposition
Peng, H., Li, B., Ling, H., Hu, W., Xiong, W., & Maybank, S. J. (2017) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2016.2562626 · Cited by 378
Kim, J., He, Y., & Park, H. (2014) · Journal of Global Optimization · doi:10.1007/s10898-013-0035-4 · Cited by 352
A Deep Matrix Factorization Method for Learning Attribute Representations
Trigeorgis, G., Bousmalis, K., Zafeiriou, S., & Schuller, B. W. (2017) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2016.2554555 · Cited by 356
GRAPH MATCHING AND LEARNING IN PATTERN RECOGNITION IN THE LAST 10 YEARS
FOGGIA, P., PERCANNELLA, G., & VENTO, M. (2014) · International Journal of Pattern Recognition and Artificial Intelligence · doi:10.1142/s0218001414500013 · Cited by 337
Deep multi-view learning methods: A review
Yan, X., Hu, S., Mao, Y., Ye, Y., & Yu, H. (2021) · Neurocomputing · doi:10.1016/j.neucom.2021.03.090 · Cited by 322
Drug-Target Interaction Prediction with Graph Regularized Matrix Factorization
Ezzat, A., Zhao, P., Wu, M., Li, X.-L., & Kwoh, C.-K. (2017) · IEEE/ACM Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2016.2530062 · Cited by 322
Graph dual regularization non-negative matrix factorization for co-clustering
Shang, F., Jiao, L. C., & Wang, F. (2012) · Pattern Recognition · doi:10.1016/j.patcog.2011.12.015 · Cited by 314
Ezzat, A., Wu, M., Li, X.-L., & Kwoh, C.-K. (2019) · Briefings in Bioinformatics · doi:10.1093/bib/bby002 · Cited by 314
Utilizing graph machine learning within drug discovery and development
Gaudelet, T., Day, B., Jamasb, A. R., Soman, J., Regep, C., Liu, G., Hayter, J. B. R., Vickers, R., Roberts, C., Tang, J., et al. (2021) · Briefings in Bioinformatics · doi:10.1093/bib/bbab159 · Cited by 313
A survey of dimensionality reduction techniques
Sorzano, C. Ó. S., Vargas, J., & Pascual-Montano, A. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1403.2877 · Cited by 305
TESS3: fast inference of spatial population structure and genome scans for selection
Caye, K., Deist, T. M., Martins, H., Michel, O., & François, O. (2016) · Molecular Ecology Resources · doi:10.1111/1755-0998.12471 · Cited by 298
Online Nonnegative Matrix Factorization With Robust Stochastic Approximation
Guan, N., Tao, D., Luo, Z., & Yuan, B. (2012) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2012.2197827 · Cited by 287
Multi-view clustering via multi-manifold regularized non-negative matrix factorization
Zong, L., Zhang, X., Zhao, L., Yu, H., & Zhao, Q. (2017) · Neural Networks · doi:10.1016/j.neunet.2017.02.003 · Cited by 281
Ensemble manifold regularized sparse low-rank approximation for multiview feature embedding
Zhang, L., Zhang, Q., Zhang, L., Tao, D., Huang, X., & Du, B. (2015) · Pattern Recognition · doi:10.1016/j.patcog.2014.12.016 · Cited by 278
Gong, Z., Zhong, P., & Hu, W. (2019) · IEEE Access · doi:10.1109/access.2019.2917620 · Cited by 277
Spectral Unmixing via Data-Guided Sparsity
Zhu, F., Wang, Y., Fan, B., Xiang, S., Meng, G., & Pan, C. (2014) · IEEE Transactions on Image Processing · doi:10.1109/tip.2014.2363423 · Cited by 276
Methods for biological data integration: perspectives and challenges
Gligorijević, V., & Pržulj, N. (2015) · Journal of The Royal Society Interface · doi:10.1098/rsif.2015.0571 · Cited by 275
Individual Variation in Functional Topography of Association Networks in Youth
Cui, Z., Li, H., Xia, C. H., Larsen, B., Adebimpe, A., Baum, G. L., Cieslak, M., Gur, R. E., Gur, R. C., Moore, T. M., et al. (2020) · Neuron · doi:10.1016/j.neuron.2020.01.029 · Cited by 269
Simultaneous Spectral-Spatial Feature Selection and Extraction for Hyperspectral Images
Zhang, L., Zhang, Q., Du, B., Huang, X., Tang, Y. Y., & Tao, D. (2018) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2016.2605044 · Cited by 269
Xiao, Q., Luo, J., Liang, C., Cai, J., & Ding, P. (2018) · Bioinformatics · doi:10.1093/bioinformatics/btx545 · Cited by 268
Robust Structured Nonnegative Matrix Factorization for Image Representation
Li, Z., Tang, J., & He, X. (2018) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2017.2691725 · Cited by 257
Self-citationLarge-Scale Cross-Modality Search via Collective Matrix Factorization Hashing
Ding, G., Guo, Y., Zhou, J., & Gao, Y. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2016.2607421 · Cited by 218
Learning to Hash With Optimized Anchor Embedding for Scalable Retrieval
Guo, Y., Ding, G., Liu, L., Han, J., & Shao, L. (2017) · IEEE Transactions on Image Processing · doi:10.1109/tip.2017.2652730 · Cited by 108
Self-citationPerturbNet predicts single-cell responses to unseen chemical and genetic perturbations
Yu, H., Qian, W., Song, Y., & Welch, J. D. (2025) · Molecular Systems Biology · doi:10.1038/s44320-025-00131-3 · Cited by 57
Double Low-Rank and Sparse Decomposition for Surface Defect Segmentation of Steel Sheet
Zhou, S., Wu, S., Liu, H., Lu, Y., & Hu, N. (2018) · Applied Sciences · doi:10.3390/app8091628 · Cited by 28
PerturbNet predicts single-cell responses to unseen chemical and genetic perturbations
Yu, H., & Welch, J. D. (2022) · doi:10.1101/2022.07.20.500854 · Cited by 57
“In 777 this study, we compute the Wasserstein-2 (W2) distance between cellular representations of each 778 pair of perturbations and penalize the trace of Y ’s second moment weighted by the Laplacian 779 matrix L of the adjacency matrix defined from pairwise distances [53].”
Method
Metadata
- Authors
- Cai, D., He, X., Han, J., & Huang, T. S.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2011-08
- Volume
- 33
- Issue
- 8
- Pages
- 1548-1560
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2108119513
- Cited by
- 2,451
- References
- 53
- FWCI
- 55.65
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.