Archetypal Analysis for Nominal Observations

Sohan Seth, Manuel J A Eugster

Research output: Contribution to journalArticleScientificpeer-review

13 Citations (Scopus)

Abstract

Archetypal analysis is a popular exploratory tool that explains a set of observations as compositions of few 'pure' patterns. The standard formulation of archetypal analysis addresses this problem for real valued observations by finding the approximate convex hull. Recently, a probabilistic formulation has been suggested which extends this framework to other observation types such as binary and count. In this article we further extend this framework to address the general case of nominal observations which includes, for example, multiple-option questionnaires. We view archetypal analysis in a generative framework: this allows explicit control over choosing a suitable number of archetypes by assigning appropriate prior information, and finding efficient update rules using variational Bayes'. We demonstrate the efficacy of this approach extensively on simulated data, and three real world examples: Austrian guest survey dataset, German credit dataset, and SUN attribute image dataset.

Original languageEnglish
Article number7214318
Pages (from-to)849-861
Number of pages13
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume38
Issue number5
DOIs
Publication statusPublished - 1 May 2016
MoE publication typeA1 Journal article-refereed

Keywords

  • Archetypal analysis
  • clustering
  • nominal observations
  • prototype
  • simplex visualization
  • variational Bayes

Fingerprint Dive into the research topics of 'Archetypal Analysis for Nominal Observations'. Together they form a unique fingerprint.

Cite this