Frame-based Matrix Factorizations

Aktivität: Vorträge und GastvorlesungenKonferenzvorträgeForschung

Sebastian Mair - Sprecher*in

Ahcène Boubekki - Sprecher*in

Ulf Brefeld - Sprecher*in

Sebastian Mair - Ko-Autor*in

Ahcène Boubekki - Ko-Autor*in

Ulf Brefeld - Ko-Autor*in

Archetypal Analysis is the method of choice to compute interpretable matrix factorizations. Every data point is represented as a convex combination of factors, i.e., points on the boundary of the convex hull of the data. This renders computation inefficient. In this paper, we make two contributions. First, we show that the set of vertices of a convex hull, the so-called frame, can be efficiently computed by a quadratic program. We provide theoretical and empirical results for our proposed approach and provide further strategies for scaling up the computation.
Second, we make use of the frame to accelerate Archetypal Analysis. This is done by restricting Archetypal Analysis to the frame and just to the frame. Empirical results show, that the novel method often yields similar reconstruction errors as baseline competitors in practice but is much faster to compute. This is especially beneficial when several
executions are needed for determining the amount of latent factors. Considering the cumulative runtime in such a scenario outperforms all baselines. In addition, we demonstrate the application of an autoencoder by comparing the quality of the embedding to a neural network.
11.09.201713.09.2017

Veranstaltung

Lernen. Wissen. Daten. Analysen. - LWDA 2017: Workshop on Knowledge Discovery, Data Mining and Machine Learning (KDML)

11.09.1713.09.17

Rostock, Deutschland

Veranstaltung: Konferenz

Dokumente

Zuletzt angesehen

Forschende

  1. Franziska Lambertz

Publikationen

  1. A Playful Approach to Interactive Media in the Foreign Language Classroom
  2. Intelligence assessment with computer simulations
  3. The Open Anchoring Quest Dataset: Anchored Estimates from 96 Studies on Anchoring Effects
  4. Quantifying interregional flows of multiple ecosystem services – A case study for Germany
  5. Teaching content and language in the multilingual classroom
  6. Conservatives' approach to work
  7. The effect of neighbor species' phylogenetic and trait difference on tree growth in subtropical forests
  8. Valuing beaches for beauty and recreation only? Uncovering perception bias through a hashtag analysis
  9. Rechtskonformität
  10. Correction
  11. Assessing Drifting Fish Aggregating Device (dFAD) Abandonment under International Marine Pollution Law
  12. Monitoring gentechnisch veränderter Organismen
  13. Linking Sustainable Business Models and Supply Chains – Toward an Integrated Value Creation Framework
  14. Do outliers and unobserved heterogeneity explain the exporter productivity premium?
  15. Value creation in post-pandemic retailing
  16. Toward a Production-Oriented Imagology
  17. Labs in the real world
  18. Telearbeit in Deutschland
  19. Computer perception of constitutional (topological) symmetry:
  20. Todeston und Morgenstern
  21. Measures to Safeguard and Enhance Soil-Related Ecosystem Services
  22. Genossenschaft, Repräsentation und Partizipation
  23. The concept of joint production and ecological economics
  24. A strategic decision support tool for indicating airport sustainability
  25. Task-in-Process in Breakout Rooms eines aufgabenbasierten Videokonferenzprojekts
  26. Tree diversity promotes insect herbivory in subtropical forests of south-east China
  27. Taking Stock
  28. Realization of Data-Driven Business Models in Incumbent Companies
  29. Re-Introducing Walther Schücking