Conference abstracts

Session B4 - Learning Theory

July 14, 17:00 ~ 17:25

Dictionary Learning: From Local to Global Convergence

Karin Schnass

University of Innsbruck, Austria   -

In this talk we first give conditions that guarantee one iteration of an alternating dictionary learning scheme to contract an estimate for the desired generating dictionary towards this generating dictionary. Conversely we will provide examples of dictionaries not equal to the generating dictionary that are stable fixed points of the alternating scheme. Based on these characterisations we then propose a (cheap) replacement strategy for alternate dictionary learning to avoid local minima. Time permitting we will finally discuss how the replacement strategy can be used to automatically determine the dictionary size and sparsity level.

View abstract PDF

FoCM 2017, based on a nodethirtythree design.