Coresets for Archetypal Analysis

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review

Authors

Archetypal analysis represents instances as linear mixtures of prototypes (the archetypes) that lie on the boundary of the convex hull of the data. Archetypes are thus often better interpretable than factors computed by other matrix factorization techniques. However, the interpretability comes with high computational cost due to additional convexity-preserving constraints. In this paper, we propose efficient coresets for archetypal analysis. Theoretical guarantees are derived by showing that quantization errors of k-means upper bound archetypal analysis; the computation of a provable absolute-coreset can be performed in only two passes over the data. Empirically, we show that the coresets lead to improved performance on several data sets.
Original languageEnglish
Title of host publication32rd Conference on Neural Information Processing Systems (NeurIPS 2019) : Vancouver, Canada, 8-14 December 2019
EditorsHanna Wallach, Hugo Larochelle
Number of pages9
Volume10
Place of PublicationRed Hook
PublisherCurran Associates
Publication date2020
Pages7215-7223
ISBN (print)978-1-71380-793-3
Publication statusPublished - 2020
Event33rd Conference on Neural Information Processing Systems - NeurIPS 2019 - Vancouver Convention Center, Vancouver, Canada
Duration: 08.12.201914.12.2019
Conference number: 33
https://nips.cc/Conferences/2019

Bibliographical note

Richtige Zählung der Konferenz: 33rd Conference on Neural Information Processing Systems.
Copyright©(2019) by individual authors and Neural Information Processing Systems Foundation Inc. Printed with permission by Curran Associates, Inc. (2020)

Recently viewed

Researchers

  1. Michael Wuppermann

Publications

  1. Branding the campus
  2. Notting Hill Gate 4 Basic
  3. Exhibiting Earth History
  4. Influence of three different balance shoes on EMG-activity during one-leg standing
  5. Who are the workers who never joined a union?
  6. Knowledge Graph Question Answering Leaderboard
  7. Alternatives to Organizational Downsizing
  8. Gab es wirklich eine Sintflut?
  9. Integration eines Open-Source-Lernmanagementsystems an der Medizinischen Fakultät der LMU München
  10. Transformations of pesticides in the atmosphere
  11. Gefühle, Affekte, Feminisierung
  12. Alex Adriaansens
  13. Multiple Glacial Refugia of the Low-Dispersal Ground Beetle Carabus irregularis:
  14. Virtuelles Ohr
  15. Demand response aggregators as institutional entrepreneurs in the European electricity market
  16. Scale-dependent effects of conspecific negative density dependence and immigration on biodiversity maintenance
  17. Strategisches Logistikmanagement
  18. Don't ignore the floor
  19. Gender Equality in Academia
  20. Sustainability Accounting and Reporting
  21. Modulating immune responses and inflammation
  22. Understanding and explaining populist radical right parties’ commitment to animal welfare in Western Europe
  23. PharmCycle
  24. Conference Session
  25. "Rufer des neuen Gottes"
  26. Der Zentrale Runde Tisch der DDR: Wortprotokoll und Dokumente
  27. Sustainability process assessment on transformative potentials
  28. Green and Sustainable Extraction of Proteins from Agro-industrial Waste
  29. Computer als Klangmedium
  30. Growth of mussels Mytilus edulis at algal (Rhodomonas salina) concentrations below and above saturation levels for reduced filtration rate
  31. Turning hurt into impact (?)
  32. Repatriate knowledge transfer
  33. Der Wille zum Düpiertsein
  34. Sphodrini
  35. The Law of Close Corporations
  36. Indikatoren für eine diskursive Evaluation transdisziplinärer Forschung
  37. ‘I Want to Persuade You!’–Investigating the effectiveness of explicit persuasion concerning attributes of the communicator and the marketing campaign
  38. Kinderlyrik im Grundschulunterricht
  39. Kompetenzen impliziter Nachhaltigkeitsmanager stärken
  40. Dual Kalman Filters Analysis for Interior Permanent Magnet Synchronous Motors
  41. Medien - Diversität - Ungleichheit