EUVIMEDEUVIMED entdecken
Crossref

Conic Hull Fitting-Based Dictionary Matrix Learning for Nonnegative Matrix Factorization

Zhijie Lin, Zhaoshui He, Hao Liang, Wenqing Su, Beihai Tan, Ji Tan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →