Making Archetypal Analysis Practical

  • Authors:
  • Christian Bauckhage;Christian Thurau

  • Affiliations:
  • Fraunhofer IAIS, Sankt Augustin, Germany and B-IT, University of Bonn, Bonn, Germany;Fraunhofer IAIS, Sankt Augustin, Germany

  • Venue:
  • Proceedings of the 31st DAGM Symposium on Pattern Recognition
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Archetypal analysis represents the members of a set of multivariate data as a convex combination of extremal points of the data. It allows for dimensionality reduction and clustering and is particularly useful whenever the data are superpositions of basic entities. However, since its computation costs grow quadratically with the number of data points, the original algorithm hardly applies to modern pattern recognition or data mining settings. In this paper, we introduce ways of notably accelerating archetypal analysis. Our experiments are the first successful application of the technique to large scale data analysis problems.