# Fast and Robust Archetypal Analysis for Representation Learning

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

## Key facts

- Cited by 15 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 26 May 2014.

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

- [Archetypal SAE: Adaptive and Stable Dictionary Learning for Concept Extraction in Large Vision Models](https://mlsanity.com/paper/2502.12892/) (2025)
- [3D Human Mesh Estimation from Virtual Markers](https://mlsanity.com/paper/2303.11726/) (2023)
- [Geometric Uncertainty for Detecting and Correcting Hallucinations in LLMs](https://mlsanity.com/paper/2509.13813/) (2025)
- [Image Processing and Machine Learning for Hyperspectral Unmixing: An Overview and the HySUPP Python Package](https://mlsanity.com/paper/2308.09375/) (2023)
- [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)
- [SUnAA: Sparse Unmixing using Archetypal Analysis](https://mlsanity.com/paper/2308.04771/) (2023)
- [Probabilistic methods for approximate archetypal analysis](https://mlsanity.com/paper/2108.05767/) (2021)
- [Biarchetype analysis: simultaneous learning of observations and features based on extremes](https://mlsanity.com/paper/2311.11153/) (2023)
- [Archetypal Analysis++: Rethinking the Initialization Strategy](https://mlsanity.com/paper/2301.13748/) (2023)
- [Archetypal Analysis for Binary Data](https://mlsanity.com/paper/2502.04172/) (2025)
- [The Signed Two-Space Proximity Model for Learning Representations in Protein-Protein Interaction Networks](https://mlsanity.com/paper/2503.03904/) (2025)
- [Fast Semisupervised Unmixing Using Nonconvex Optimization](https://mlsanity.com/paper/2401.12609/) (2024)
- [Archetypal Graph Generative Models: Explainable and Identifiable Communities via Anchor-Dominant Convex Hulls](https://mlsanity.com/paper/2602.21342/) (2026)
- [MiSiSUn: Minimum Simplex Semisupervised Unmixing](https://mlsanity.com/paper/2603.20263/) (2026)

## Abstract (arXiv)

We revisit a pioneer unsupervised learning technique called archetypal analysis, which is related to successful data analysis methods such as sparse coding and non-negative matrix factorization. Since it was proposed, archetypal analysis did not gain a lot of popularity even though it produces more interpretable models than other alternatives. Because no efficient implementation has ever been made publicly available, its application to important scientific problems may have been severely limited. Our goal is to bring back into favour archetypal analysis. We propose a fast optimization scheme using an active-set strategy, and provide an efficient open-source implementation interfaced with Matlab, R, and Python. Then, we demonstrate the usefulness of archetypal analysis for computer vision tasks, such as codebook learning, signal classification, and large image collection visualization.