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. A geometric algorithm for the output functional controllability in general manipulation systems and mechanisms
  2. Analysis of Complexity Reduction in Kalman Filters Through Decoupling Control With Chattered Inputs in PMSM
  3. Substructure, subgraph, and walk counts as measures of the complexity of graphs and molecules.
  4. Modeling precipitation kinetics for multi-phase and multi-component systems using particle size distributions via a moving grid technique
  5. Using haar wavelets for fault detection in technical processes
  6. Homogenization modeling of thin-layer-type microstructures
  7. Multi-view learning with dependent views
  8. Machine Learning and Knowledge Discovery in Databases
  9. Model inversion using fuzzy neural network with boosting of the solution
  10. Using Complexity Metrics to Assess Silent Reading Fluency
  11. Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal
  12. Computational modeling of material flow networks
  13. A coding scheme to analyse global text processing in computer supported collaborative learning: What eye movements can tell us
  14. Reading and Calculating in Word Problem Solving
  15. XOperator - An extensible semantic agent for instant messaging networks
  16. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters
  17. A multi input sliding mode control for Peltier Cells using a cold-hot sliding surface
  18. Classical PI Controllers with Anti-Windup Techniques Applied on Level Systems