Conic Hull Fitting-Based Dictionary Matrix Learning for Nonnegative Matrix Factorization
IEEE Transactions on Systems, Man, and Cybernetics: Systems · 2026-05 · 56 (5) · 2942-2956
DOI: 10.1109/tsmc.2026.3655184 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2026-05. Verfasst von Zhijie Lin und 5 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 62 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Key Research and Development Program of China, Postdoctoral Fellowship Program and China Postdoctoral Science Foundation.
Abstract (Originalsprache)
Nonnegative matrix factorization (NMF) is a powerful tool for signal processing and machine learning. Geometrically, it can be interpreted as the problem of finding a conic hull, which contains a cloud of data points and is embedded in the positive orthant. The separability assumption posits that the conic hull can be spanned by a small subset of the columns of the input data matrix. This assumption is equivalent to the 1-sparse condition. Many extreme-rays-based NMF methods are essentially based on the 1-sparse condition. However, the separability assumption or 1-sparse condition may not always be guaranteed for real applications. By analyzing the mathematical connection between the extreme-rays representation and the half-hyperplanes representation of a conic hull, we propose three novel NMF algorithms (i.e., HICHF, EnhancedHICHF, and ExtendedHICHF) based on the half-hyperplane identification. These algorithms can be efficiently implemented via eigenvalue decomposition (EVD). In contrast to the conventional extreme-rays-based NMF methods, the proposed methods can achieve better performance for the nonseparable NMF problems, where the 1-sparse condition is not well satisfied. Furthermore, the proposed algorithms are simple, yet efficient and more robust. Experiments on both synthetic data and real-world parts-based learning data, such as hyperspectral unmixing and facial parts learning, verify that the proposed algorithms considerably outperform the state-of-the-art algorithms.
Förderung
- National Natural Science Foundation of China
- National Key Research and Development Program of China
- Postdoctoral Fellowship Program and China Postdoctoral Science Foundation
- Natural Science Foundation of Guangdong Province
Zitieren
APA
Lin, Z., He, Z., Liang, H., Su, W., Tan, B., & Tan, J. (2026). Conic Hull Fitting-Based Dictionary Matrix Learning for Nonnegative Matrix Factorization. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 56(5), 2942-2956. https://doi.org/10.1109/tsmc.2026.3655184
Vancouver
Lin Z, He Z, Liang H, Su W, Tan B, Tan J. Conic Hull Fitting-Based Dictionary Matrix Learning for Nonnegative Matrix Factorization. IEEE Transactions on Systems, Man, and Cybernetics: Systems. 2026;56(5):2942-2956. doi:10.1109/tsmc.2026.3655184
BibTeX
@article{Lin2026,
author = {Lin, Zhijie and He, Zhaoshui and Liang, Hao and Su, Wenqing and Tan, Beihai and Tan, Ji},
title = {Conic Hull Fitting-Based Dictionary Matrix Learning for Nonnegative Matrix Factorization},
journal = {IEEE Transactions on Systems, Man, and Cybernetics: Systems},
year = {2026},
volume = {56},
number = {5},
pages = {2942--2956},
doi = {10.1109/tsmc.2026.3655184}
}
EUVIMED