Skip to main navigation Skip to search Skip to main content

Generalized dictionary learning for symmetric positive definite matrices with application to nearest neighbor retrieval

  • Max Planck Institute for Intelligent Systems
  • University of Minnesota Twin Cities

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

33 Scopus citations

Abstract

We introduce Generalized Dictionary Learning (GDL), a simple but practical framework for learning dictionaries over the manifold of positive definite matrices. We illustrate GDL by applying it to Nearest Neighbor (NN) retrieval, a task of fundamental importance in disciplines such as machine learning and computer vision. GDL distinguishes itself from traditional dictionary learning approaches by explicitly taking into account the manifold structure of the data. In particular, GDL allows performing "sparse coding" of positive definite matrices, which enables better NN retrieval. Experiments on several covariance matrix datasets show that GDL achieves performance rivaling state-of-the-art techniques.

Original languageEnglish
Title of host publicationMachine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2011, Proceedings
PublisherSpringer Verlag
Pages318-332
Number of pages15
EditionPART 3
ISBN (Print)9783642238079
DOIs
StatePublished - 2011
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 3
Volume6913 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'Generalized dictionary learning for symmetric positive definite matrices with application to nearest neighbor retrieval'. Together they form a unique fingerprint.

Cite this