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

Publications

  1. Novel Class B Amplifier-Based Inductive Charging System for Wireless Sensor Nodes
  2. Exploring priority and year effects on plant diversity, productivity and vertical root distribution: first insights from a grassland field experiment
  3. Development of coordination in time estimation
  4. Smart Multi-coil Inductive Power Tranmission with IoT Based Visulization
  5. Examining how AI capabilities can foster organizational performance in public organizations
  6. Two Readings of Bentham's Theory of Meaning as Applied to Moral and Political Discourse
  7. Optimizing quality and cost in remanufacturing under uncertainty
  8. Work Design and Performance
  9. Greater fit and a greater gap
  10. Measuring at all scales: sourcing data for more flexible restoration references
  11. Effects of daily static stretch training over 6 weeks on maximal strength, muscle thickness, contraction properties, and flexibility
  12. Dock labour in Hamburg
  13. Intra-firm Wage Compression and Cost Coverage of Training
  14. Multinomial choice models based on Archimedean copulas
  15. Reprint of: Drivers of within-tree leaf trait variation in a tropical planted forest varying in tree species richness
  16. Frames of systems change in sustainability transformations: Lessons from sociotechnical systems and circular economy case studies
  17. Collaborative decision making in sustainable flood risk management
  18. Performance-oriented measurement of teachers’ competence in linguistically responsive teaching, relevant learning opportunities and beliefs
  19. A Tale of Open Science
  20. Does it occur or not? - A structured approach to support students in determining the spontaneity of chemical reactions
  21. Doing Commons
  22. Discrete-Point Analysis of the Energy Demand of Primary versus Secondary Metal Production
  23. Digital Natives - eine Generation des Übergangs
  24. Handwerk hacken
  25. Nach der Revolution
  26. Translation