Frame-based Matrix Factorizations

Activity: Talk or presentationConference PresentationsResearch

Sebastian Mair - Speaker

Ahcène Boubekki - Speaker

Ulf Brefeld - Speaker

Sebastian Mair - Coauthor

Ahcène Boubekki - Coauthor

Ulf Brefeld - Coauthor

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

Event

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

11.09.1713.09.17

Rostock, Germany

Event: Conference

Documents

Recently viewed

Publications

  1. GENESIS - A generic RDF data access interface
  2. Towards a Global Script?
  3. A New Approach for Optimal Solving Cyclic and Non-Cyclic Bus Drvier Rostering Problems
  4. Intellectual property issues in the use and distribution of remote sensing data
  5. Highly Efficient IPT Transmitter Circuit Based on a Novel Enhanced Class B Amplifier for Consumer Applications
  6. Exploring Leverages and Pitfalls of Context Collapse in Modern Communication
  7. ASSESS — automatic self-assessment using linked data
  8. Temporal dynamics of conflict monitoring and the effects of one or two conflict sources on error-(related) negativity
  9. Development and validation of chemometrics-assisted spectrophotometry and liquid chromatography methods for the simultaneous determination of the active ingredients in two multicomponent mixtures containing chlorpheniramine maleate and phenylpropanolamine hydrochloride.
  10. Load, Release and Fire
  11. Biological Computer Laboratory
  12. Understanding Environmental Posts
  13. Excellence in Teaching and Learning
  14. Introduction
  15. Time for the Environment: The Tutzing Time Ecology Project
  16. Building trust
  17. Structure as Infrastructure: The Interrelation of Fiber and Construction
  18. Sustainable Development and Quality Assurance in Higher Education
  19. Article 21 Formal Validity
  20. Tracking the fate of aluminium in the eu using the matrace model
  21. Variational pragmatics
  22. The Application of Extended Producer Responsibility in Germany
  23. Sigrid Kopfermann
  24. Development of a Questionnaire Assessing Discomfort – The Disco-Scale
  25. A flexible global warming index for use in an integrated approach to climate change assessment
  26. Conclusion
  27. A Transatlantic Symposium on the Restatement (Fourth)
  28. Article 1 Scope
  29. Article 70 CISG
  30. Cultural change in Asia and beyond
  31. Attention and the Speed of Information Processing
  32. Musical Interface Agendas. Musical Appropriation via Technological Pre-configuration
  33. Running off the road
  34. Zwischen Assimilation und Multikultur
  35. Microstructure and Microhardness of Wire-based Laser Metal Deposited AA5087 using an Ytterbium Fibre Laser