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

Activities

  1. Efficient Replay Formats in Chat-Based CSCL for Re-Learning
  2. Beyond Gamification: From Problem-solving to Problem-making
  3. EvoLang XIII
  4. Reflexive Multi-Criteria Evaluation as a Tool to Integrate Multiple Values of Scientists and Stakeholders
  5. Improving the quality of selecting applicants for university student programs
  6. Teaching the machine how to assess grammar skills. Modelling verb-tense exercise characteristics as a basis for an adaptive E-learning system
  7. Performance resource depletion influence on performance: Advancing concepts and findings
  8. Keep It Simple, Make It Fast! Conference - KISMIF 2015
  9. Transdisciplinary Evaluation of Alternative Adaptation Strategies Value-Tree Method as a Tool to Integrate Multiple Values of Science, Practice and the General Public into Decision-Making
  10. Material Migrations I Online Lecture Series
  11. It's how, not what we use that matters - Communications Modes in the Internet
  12. Uncertainty and Subjectivity in Provenance Linked Open Data
  13. Using the Multiple Streams Framework and the Multi-Level Perspective to Explain Policy Transformation: The Case of the German Energiewende
  14. Seed dispersal and predation: Interactions, ecosystem functions and services
  15. Continuous Innovation through Modular Upgradeability: How Software Upgrades Affect Consumer Product Valuations
  16. Swarming. Science Fact and Science Fiction of Distributed Intelligence
  17. Validation of school inspection frameworks and methods
  18. Spas in the New Länder: A Transformation with an Uncertain Outcome

Publications

  1. Should learners use their hands for learning? Results from an eye-tracking study
  2. Stepwise-based optimizing approaches for arrangements of loudspeaker in multi-zone sound field reproduction
  3. The role of spatial ability in learning from instructional animations - Evidence for an ability-as-compensator hypothesis
  4. Development and validation of a method for the determination of trace alkylphenols and phthalates in the atmosphere
  5. Backstepping-based Input-Output Linearization of a Peltier Element for Ice Clamping using an Unscented Kalman Filter
  6. A simple nonlinear PD control for faster and high-precision positioning of servomechanisms with actuator saturation
  7. The role of learners’ memory in app-based language instruction: the case of Duolingo.
  8. Towards a spatial understanding of identity play
  9. Empowering materials processing and performance from data and AI
  10. Intellectual property issues in the use and distribution of remote sensing data
  11. Explaining and controlling for the psychometric properties of computer-generated figural matrix items
  12. Metaphors and Paradigms of the Language Animal—or—The Advantage of seeing “Time Is a Resource” as a Paradigm
  13. Text Comprehension as a Mediator in Solving Mathematical Reality-Based Tasks
  14. Use of Machine-Learning Algorithms Based on Text, Audio and Video Data in the Prediction of Anxiety and Post-Traumatic Stress in General and Clinical Populations
  15. What would Colin say?
  16. Teachers’ use of data from digital learning platforms for instructional design
  17. How Much Home Office is Ideal? A Multi-Perspective Algorithm
  18. Dimension estimates for certain sets of infinite complex continued fractions
  19. Validation of an open source, remote web-based eye-tracking method (WebGazer) for research in early childhood
  20. Is too much help an obstacle? Effects of interactivity and cognitive style on learning with dynamic versus non-dynamic visualizations with narrative explanations
  21. Visualizing the Hidden Activity of Artificial Neural Networks
  22. Q-Adaptive Control of the nonlinear dynamics of the cantilever-sample system of an Atomic Force Microscope
  23. How, when and why do negotiators use reference points?
  24. An observer for sensorless variable valve control in camless internal combustion engines
  25. Using conditional inference trees and random forests to predict the bioaccumulation potential of organic chemicals
  26. Visualization of the Plasma Frequency by means of a Particle Simulation using a Normalized Periodic Model