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

Aktivitäten

  1. Performance resource depletion influence on performance: Advancing concepts and findings
  2. Is a better understanding of assembly a way to help reassemble communities for restoration?
  3. Universität Wien
  4. Empirical Research Methods on Legitimacy: Repertory Grid as the Interface between „Measuring“ and „Evaluating“
  5. Knowledge Space(s) of Globalization – Musealizing Things, People and Spaces of Global Trade
  6. An Evidence-based Approach to the Assessment of Public Participation in Environmental Governance: A conceptual and methodological overview of the ‘EDGE’ project
  7. Transformative Research and Development in Urban and Regional Environments
  8. Professional School (Organisation)
  9. Navigating cognition biases in the search of sustainability
  10. Setting up camp: emerging organizing around contested issues in the context of covert and illegal living on campsites
  11. Challenges for the Positioning of Destinations: Destination Formation Processes and Territorial Boundaries
  12. Agile Portfolio Management Patterns - A Research Design
  13. Management Control in Supply Chain Management: A Concept and first Empirical Insights
  14. Contingencies Of Art Policy: Comparing Probabilistic and Deterministic Cultural Planning Modes in Baltimore and Hamburg
  15. Scene & DIY vs. current social developments: updating concepts for future research?
  16. ECPR Joint Sessions of Workshops 2009
  17. Forest pedagogics in a global context – implemented locally
  18. 2nd Conference on Space Management - 2011
  19. Methodological Assemblage - Experiences from an Interdisciplinary Project on Artists and Cities
  20. XIV International Conference on the Foundations and Applications of Utility, Risk and Decision Theory - 2010
  21. Transdisziplinäre Forschung: Diversität und Differenz
  22. Enacting clan crime through the production of statistical security knowledge