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

Publikationen

  1. Executive function and Language Learning
  2. Comparing Empirical Methodologies in Pragmatics
  3. Construct- and criterion-related validity of the German Core Self-Evaluations Scale
  4. Assessing Quality of Teaching from Different Perspectives
  5. The Benefit of Web- and Computer-Based Interventions for Stress
  6. Passive Rotation of Rotational Joints and Its Computation Method
  7. Dynamic priority based dispatching of AGVs in flexible job shops
  8. In-Vehicle Sensor System for Monitoring Efficiency of Vehicle E/E Architectures
  9. Complexity and Administrative Intensity
  10. Combined MRI-PET dissects dynamic changes in plant structures and functions
  11. Analysis of the construction of an autonomous robot to improve its energy efficiency when traveling through irregular terrain
  12. Outperformed by a Computer? - Comparing Human Decisions to Reinforcement Learning Agents, Assigning Lot Sizes in a Learning Factory
  13. Towards Advanced Learning in Dispatching Rule-Based Scheuling
  14. Hybrid modelling by machine learning corrections of analytical model predictions towards high-fidelity simulation solutions
  15. Biodegradation screening of chemicals in an artificial matrix simulating the water-sediment interface
  16. The role of task complexity, modality and aptitude in narrative task performance
  17. The Framework for Inclusive Science Education
  18. Magnesium-based metal matrix nanocomposites—processing and properties
  19. Design of Reliable Remobilisation Finger Implants with Geometry Elements of a Triple Periodic Minimal Surface Structure via Additive Manufacturing of Silicon Nitride
  20. Explicit references in chat-based CSCL
  21. Effect of yttrium addition on lattice parameter, Young's modulus and vacancy of magnesium
  22. "And I Think That Is a Very Straightforward Way of Dealing With It''
  23. Introduction: The representative turn in EU Studies
  24. Polynomial Augmented Extended Kalman Filter to Estimate the State of Charge of Lithium-Ion Batteries
  25. CubeQA—question answering on RDF data cubes
  26. Comparison of Software Tools for Liquid Chromatography-High-Resolution Mass Spectrometry Data Processing in Nontarget Screening of Environmental Samples
  27. Control system strategy of a modular omnidirectional AGV
  28. HR practices and ambidexterity in small- and medium-sized consulting firms: An exploratory multi-case study
  29. A geometric approach to the decoupling control and to speed up the dynamics of a general rigid body manipulation system