Frame-based Data Factorizations

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

Authors

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 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 make use of the frame to accelerate Archetypal Analysis. The novel method yields similar reconstruction errors as baseline competitors but is much faster to compute.
Original languageEnglish
Title of host publication34th International Conference on Machine Learning, ICML 2017
EditorsDoina Precup, Yee Whye Teh
Number of pages9
Place of PublicationRed Hook
PublisherCurran Associates
Publication date25.07.2017
Pages2305-2313
ISBN (electronic)978-1-5108-5514-4
Publication statusPublished - 25.07.2017
EventInternational Conference on Machine Learning - ICML 2017: Thirty-fourth International Conference on Machine Learning - International Convention Centre, Sydney , Sydney, Australia
Duration: 06.08.201711.08.2017
Conference number: 34
https://icml.cc/Conferences/2017

Bibliographical note

This work has been funded in parts by the German Federal
Ministry of Education and Science BMBF under grant
QQM/01LSA1503C

Recently viewed

Researchers

  1. Oliver Obermann

Publications

  1. Hypertext
  2. Soft Skills for Hard Constraints
  3. Explaining and controlling for the psychometric properties of computer-generated figural matrix items
  4. Individual Scans Fusion in Virtual Knowledge Base for Navigation of Mobile Robotic Group with 3D TVS
  5. Introduction to Felipe Ehrenberg's "In Search of a Model for Life"
  6. How generative drawing affects the learning process
  7. Article 11: Formal validity
  8. Detection of coherent oceanic structures via transfer operators
  9. Assessment of cognitive load in multimedia learning with dual-task methodology
  10. Scattered trees are keystone structures - Implications for conservation
  11. Turbulente Ränder
  12. Testing for a break in the persistence in yield spreads of EMU government bonds
  13. From theory to experience
  14. Response of saproxylic beetles to small-scale habitat connectivity depends on trophic levels
  15. Precision Denoising in Medical Imaging via Generative Adversarial Network-Aided Low-Noise Discriminator Technique
  16. Non-local modeling of size effects in amorphous metals
  17. CETUS – a baseline approach to type extraction
  18. The total Archive On the Function of Not-Knowing in digital Culture
  19. Construction of Container Terminal 4
  20. How are strategy maps linked to strategic and organizational change?
  21. Group evaluations as self-group distancing
  22. Assessing tree dendrometrics in young regenerating plantations using terrestrial laser scanning
  23. In situ synchrotron radiation diffraction study of the role of Gd, Nd on the elevated temperature compression behavior of ZK40
  24. Effect of the Zn content on the compression behaviour of Mg5Nd(Zn)
  25. The diffusion of sustainable family farming practices in Colombia
  26. Adventures of Anti-Dialectic
  27. Risk preferences under heterogeneous environmental risk