Archetypal Analysis for Machine Learning

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    4193 Downloads (Pure)

    Abstract

    Archetypal analysis (AA) proposed by Cutler and Breiman in [1] estimates the principal convex hull of a data set. As such AA favors features that constitute representative ’corners’ of the data, i.e. distinct aspects or archetypes. We will show that AA enjoys the interpretability of clustering - without being limited to hard assignment and the uniqueness of SVD - without being limited to orthogonal representations. In order to do large scale AA, we derive an efficient algorithm based on projected gradient as well as an initialization procedure inspired by the FURTHESTFIRST approach widely used for K-means [2]. We demonstrate that the AA model is relevant for feature extraction and dimensional reduction for a large variety of machine learning problems taken from computer vision, neuroimaging, text mining and collaborative filtering.
    Original languageEnglish
    Title of host publicationIEEE International Workshop on Machine Learning for Signal Processing
    Number of pages172
    PublisherIEEE
    Publication date2010
    ISBN (Print)978-1-4244-7875-0
    DOIs
    Publication statusPublished - 2010
    Event2010 IEEE International Workshop on Machine Learning for Signal Processing - Kittilä, Finland
    Duration: 29 Aug 20101 Sep 2010
    http://mlsp2010.conwiz.dk/

    Workshop

    Workshop2010 IEEE International Workshop on Machine Learning for Signal Processing
    CountryFinland
    CityKittilä
    Period29/08/201001/09/2010
    Internet address

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

    Cite this