UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

A Simple and Consistent Technique for Vector-valued Distribution Regression

Szabo, Z; Sriperumbudur, B; Poczos, B; Gretton, A; (2015) A Simple and Consistent Technique for Vector-valued Distribution Regression. Presented at: Invited talk at the Artificial Intelligence and Natural Computation seminars, University of Birmingham, UK. Green open access

[thumbnail of Zoltan_Szabo_invited_talk_University_of_Birmingham_26_01_2015_abstract.pdf]
Preview
Text
Zoltan_Szabo_invited_talk_University_of_Birmingham_26_01_2015_abstract.pdf
Available under License : See the attached licence file.

Download (27kB)
[thumbnail of Zoltan_Szabo_invited_talk_University_of_Birmingham_26_01_2015.pdf]
Preview
Text
Zoltan_Szabo_invited_talk_University_of_Birmingham_26_01_2015.pdf
Available under License : See the attached licence file.

Download (1MB)

Abstract

I am going to tackle the regression task of vector-valued outputs from probability distributions in the two-stage sampled setting, when only sets of samples from the distributions are observable. The studied distribution regression problem (DRP) covers several important and challenging tasks in machine learning and statistics, including multi-instance regression or point estimation problems (such as hyperparameter identification). The inherent two-stage sampled nature of the setup makes the derivation of theoretical performance guarantees rather difficult: to the best of our knowledge the only available method from the large number of existing techniques performs density estimation (which typically performs poorly in practise), and restricts the problem to distributions with compact Euclidean support. In my talk, I will present a simple, ridge regression-based alternative to solving the DRP problem: we embed the distribution to a reproducing kernel Hilbert space, and learn the regressor from the embedded distribution to the outputs. We prove that under mild assumptions (on separable topological domains enriched with kernels), this scheme is consistent; moreover, we derive explicit rates of convergence in terms of the problem difficulty. Specifically, we prove that the set kernel is consistent in regression, which was a 15-year-old open, and demonstrate the efficiency of our method in supervised entropy learning and aerosol prediction based on multispectral satellite images. [Joint work with Bharath Sriperumbudur, Barnabas Poczos, Arthur Gretton]

Type: Conference item (Presentation)
Title: A Simple and Consistent Technique for Vector-valued Distribution Regression
Event: Invited talk at the Artificial Intelligence and Natural Computation seminars
Location: University of Birmingham, UK
Dates: 26 January 2015 - 26 January 2015
Open access status: An open access version is available from UCL Discovery
Publisher version: http://talks.bham.ac.uk/talk/index/1665
Language: English
Additional information: Code: https://bitbucket.org/szzoli/ite/
Keywords: consistency, kernel ridge regression, mean embedding, multi-instance learning, two-stage sampled distribution regression
UCL classification: UCL
UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences
UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Life Sciences
UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Life Sciences > Gatsby Computational Neurosci Unit
URI: https://discovery.ucl.ac.uk/id/eprint/1461134
Downloads since deposit
102Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item