Large Graph Limits of Learning Algorithms

publicat: 5 set. 2017  |  
506visits
No s'ha trobat cap mèdia.
Sinopsis
Compartir
Descarregar
Comentaris (0)
  • Many problems in machine learning require the classification of high dimensional data. One methodology to approach such problems is to construct a graph whose vertices are identified with data points, with edges weighted according to some measure of affinity between the data points. Algorithms such as spectral clustering, probit classification and the Bayesian level set method can all be applied in this setting. The goal of the talk is to describe these algorithms for classification, and analyze them in the limit of large data sets. Doing so leads to interesting problems in the calculus of variations, in stochastic partial differential equations and in Monte Carlo Markov Chain, all of which will be highlighted in the talk. These limiting problems give insight into the structure of the classification problem, and algorithms for it.

    Joint work with Matt Dunlop (Caltech), Dejan Slepcev (CMU) and Matt Thorpe (CMU).

    Presentation by: Andrew Stuart. Caltech, USA.

    Llicència Creative Commons by-nc-nd
    Notificar
    Alerta de contingut erroniTancar
    Si heu detectat algún error a aquest vídeo ens ho podeu notificar al correu mencionant l'identificador del vídeo: 115202
    ©Universitat de Barcelona
  • Codi per incrustar aquest vídeo
  • Per descarregar els fitxers cal que facis "Botó dret" sobre l'enllaç i "Desar enllaç com".
Pàgina