# Near-Convex Archetypal Analysis

arXiv: https://arxiv.org/abs/1910.00821 · HTML: https://mlsanity.com/paper/1910.00821/

## Key facts

- Cited by 4 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 2 Oct 2019.

## Built on by (most cited first, 4 of 4)

- [Entropic Descent Archetypal Analysis for Blind Hyperspectral Unmixing](https://mlsanity.com/paper/2209.11002/) (2022)
- [A Survey on Archetypal Analysis](https://mlsanity.com/paper/2504.12392/) (2025)
- [Archetypal Analysis++: Rethinking the Initialization Strategy](https://mlsanity.com/paper/2301.13748/) (2023)
- [Nonnegative matrix factorizations and related compositional models: Equivalence, identifiability, and an application on the grain-size analysis of sediments](https://mlsanity.com/paper/2512.22282/) (2025)

## Abstract (arXiv)

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 interpretable. As for NMF, the additional flexibility in choosing the basis elements allows NCAA to have a low data fitting error. We show that NCAA compares favorably with a state-of-the-art minimum-volume NMF method on synthetic datasets and on a real-world hyperspectral image.