Generalization analysis of multi-modal metric learning

Yunwen Lei, Yiming Ying

Research output: Contribution to journalJournal articlepeer-review

4 Citations (Scopus)


Multi-modal metric learning has recently received considerable attention since many real-world applications involve multi-modal data. However, there is relatively little study on the generalization analysis of the associated learning algorithms. In this paper, we bridge this theoretical gap by deriving its generalization bounds using Rademacher complexities. In particular, we establish a general Rademacher complexity result by systematically analyzing the behavior of the resulting models with various regularizers, e.g., ℓp-regularizer on the modality level with either a mixed (q,s)-norm or a Schatten norm on each modality. Our results and the discussion followed help to understand how the prior knowledge can be exploited by selecting an appropriate regularizer.

Original languageEnglish
Pages (from-to)503-521
Number of pages19
JournalAnalysis and Applications
Issue number4
Early online date14 Sept 2015
Publication statusPublished - Jul 2016

Scopus Subject Areas

  • Analysis
  • Applied Mathematics

User-Defined Keywords

  • Generalization bounds
  • metric learning
  • multi-modal data
  • Rademacher complexity
  • regularization


Dive into the research topics of 'Generalization analysis of multi-modal metric learning'. Together they form a unique fingerprint.

Cite this