Near-Convex Archetypal Analysis
Pierre De Handschutter, Nicolas Gillis, Arnaud Vandaele, Xavier, Siebert

TL;DR
This paper introduces Near-Convex Archetypal Analysis (NCAA), a new method combining interpretability of archetypal analysis with the low fitting error of nonnegative matrix factorization, demonstrated on synthetic and real-world data.
Contribution
NCAA integrates AA and NMF to improve data fitting while maintaining interpretability, addressing limitations of existing methods.
Findings
NCAA outperforms state-of-the-art minimum-volume NMF on synthetic data.
NCAA achieves better data fitting on hyperspectral images.
NCAA offers a balanced trade-off between interpretability and accuracy.
Abstract
Nonnegative matrix factorization (NMF) is a widely used linear dimensionality reduction technique for nonnegative data. NMF requires that each data point is approximated by a convex combination of basis elements. Archetypal analysis (AA), also referred to as convex NMF, is a well-known NMF variant imposing that the basis elements are themselves convex combinations of the data points. AA has the advantage to be more interpretable than NMF because the basis elements are directly constructed from the data points. However, it usually suffers from a high data fitting error because the basis elements are constrained to be contained in the convex cone of the data points. In this letter, we introduce near-convex archetypal analysis (NCAA) which combines the advantages of both AA and NMF. As for AA, the basis vectors are required to be linear combinations of the data points and hence are easily…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
