A Unified View of Local Learning: Theory and Algorithms for - PowerPoint PPT Presentation

A Unified View of Local Learning: Theory and Algorithms for Enhancing Linear Models Valentina Zantedeschi Univ Lyon, UJM-Saint-Etienne, CNRS, Institut d Optique Graduate School, Laboratoire Hubert Curien UMR 5516, F-42023, SAINT-ETIENNE, France 18/12/2018 Florence D’ALCHE-BUC Professeure, T´ el´ ecom ParisTech Rapporteure Marianne CLAUSEL Professeure, Universit´ e de Lorraine Rapporteure Marc TOMMASI Professeur, Universit´ e de Lille Examinateur Pascal GERMAIN Charg´ e de Recherche, Universit´ e de Lille Examinateur e de Saint-´ Marc SEBBAN Professeur, Universit´ Etienne Directeur e de Saint-´ R´ emi EMONET Maˆ ıtre de Conf´ erences, Universit´ Etienne Co-encadrant

Machine Learning Learning to perform a task from examples Examples [Deng et al., 2009]: Possible tasks [Johnson et al., 2016]: Classification Dense Captioning Orange spotted cat Skateboard with red wheels Cat Cat riding a rd skateboard Brown hardwood flooring 1. extrapolate new information 2. estimate the probability of certain events 3. make decisions 1 / 45

Machine Learning Learning to perform a task from examples In practice ◮ examples are embedded in feature spaces (representation) ◮ mathematical models are inferred through an algorithm 1 / 45

Supervised Learning ◮ annotated examples S = { z i = ( x i ∈ X , y i ∈ Y ) } m i =1 ◮ learn to predict the target output y i from the given input x i Example: Author Recognition Corpora of documents written by a given author or not Stai per cominciare a leggere il nuovo romanzo Se una notte d'inverno un viaggiatore di Italo Calvino. Rilassati. Raccogliti. Allontana da te ogni altro pensiero. Lascia che il mondo che ti circonda sfumi nell'indistinto. La porta è meglio chiuderla; di là c'è sempre la televisione accesa. Dillo subito, agli altri: «No, non voglio vedere la televisione!» Non voglio essere disturbato!» Forse non ti hanno Alza la voce, se no non ti sentono: «Sto leggendo! sentito, con tutto quel chiasso; dillo più forte, grida: «Sto cominciando a leggere il nuovo romanzo di Italo Calvino! » O se non vuoi non dirlo; speriamo che ti lascino in pace. Prendi la posizione più comoda: seduto, sdraiato, raggomitolato, coricato. Coricato sulla schiena, su sulla sedia a dondolo, sulla sedia a sdraio, sul pouf. un fi anco, sulla pancia. In poltrona, sul divano, Sull'amaca, se hai un'amaca. Sul letto, naturalmente, o dentro il letto. Puoi anche metterti a in posizione yoga. Col libro capovolto, Il vento, venendo in città da lontano, le porta doni inconsueti, di cui s'accorgono solo poche anime sensibili, come i ra ff reddati del fi eno, che starnutano per pollini di fi ori d'altre terre. Un giorno, sulla striscia d'aiola d'un corso cittadino, capitò chissà donde una ventata di spore, e ci germinarono dei funghi. Nessuno se ne accorse tranne il manovale Marcovaldo che proprio lì prendeva ogni mattina il tram. Il vento, venendo in città da lontano, le porta Stai per cominciare a leggere il nuovo romanzo doni inconsueti, di cui s'accorgono solo poche Se una notte d'inverno un viaggiatore di Italo anime sensibili, come i ra ff reddati del fi eno, Calvino. Rilassati. Raccogliti. Allontana da te ogni che starnutano per pollini di fi ori d'altre terre. altro pensiero. Lascia che il mondo che ti circonda Un giorno, sulla striscia d'aiola d'un corso sfumi nell'indistinto. La porta è meglio chiuderla; cittadino, capitò chissà donde una ventata di di là c'è sempre la televisione accesa. Dillo subito, spore, e ci germinarono dei funghi. Nessuno se Il vento, venendo in città da lontano, le porta agli altri: «No, non voglio vedere la televisione!» Alza la voce, se no non ti sentono: «Sto leggendo! doni inconsueti, di cui s'accorgono solo poche Non voglio essere disturbato!» Forse non ti hanno ne accorse tranne il manovale Marcovaldo che anime sensibili, come i ra ff reddati del fi eno, sentito, con tutto quel chiasso; dillo più forte, proprio lì prendeva ogni mattina il tram. grida: «Sto cominciando a leggere il nuovo che starnutano per pollini di fi ori d'altre terre. romanzo di Italo Calvino! » O se non vuoi non dirlo; Un giorno, sulla striscia d'aiola d'un corso speriamo che ti lascino in pace. cittadino, capitò chissà donde una ventata di Prendi la posizione più comoda: seduto, sdraiato, spore, e ci germinarono dei funghi. Nessuno se raggomitolato, coricato. Coricato sulla schiena, su un fi anco, sulla pancia. In poltrona, sul divano, ne accorse tranne il manovale Marcovaldo che • Italo Calvino sulla sedia a dondolo, sulla sedia a sdraio, sul pouf. proprio lì prendeva ogni mattina il tram. Sull'amaca, se hai un'amaca. Sul letto, naturalmente, o dentro il letto. Puoi anche metterti a in posizione yoga. Col libro capovolto, Il vento, venendo in città da lontano, le porta doni inconsueti, di cui s'accorgono solo poche anime sensibili, come i ra ff reddati del fi eno, • Other che starnutano per pollini di fi ori d'altre terre. Un giorno, sulla striscia d'aiola d'un corso cittadino, capitò chissà donde una ventata di spore, e ci germinarono dei funghi. Nessuno se ne accorse tranne il manovale Marcovaldo che Il vento, venendo in città da lontano, le porta proprio lì prendeva ogni mattina il tram. doni inconsueti, di cui s'accorgono solo poche anime sensibili, come i ra ff reddati del fi eno, che starnutano per pollini di fi ori d'altre terre. Un giorno, sulla striscia d'aiola d'un corso cittadino, capitò chissà donde una ventata di spore, e ci germinarono dei funghi. Nessuno se ne accorse tranne il manovale Marcovaldo che proprio lì prendeva ogni mattina il tram. Il vento, venendo in città da lontano, le porta doni inconsueti, di cui s'accorgono solo poche anime sensibili, come i ra ff reddati del fi eno, che starnutano per pollini di fi ori d'altre terre. Un giorno, sulla striscia d'aiola d'un corso cittadino, capitò chissà donde una ventata di spore, e ci germinarono dei funghi. Nessuno se Stai per cominciare a leggere il nuovo romanzo ne accorse tranne il manovale Marcovaldo che Se una notte d'inverno un viaggiatore di Italo proprio lì prendeva ogni mattina il tram. Calvino. Rilassati. Raccogliti. Allontana da te ogni altro pensiero. Lascia che il mondo che ti circonda sfumi nell'indistinto. La porta è meglio chiuderla; agli altri: «No, non voglio vedere la televisione!» di là c'è sempre la televisione accesa. Dillo subito, Alza la voce, se no non ti sentono: «Sto leggendo! Non voglio essere disturbato!» Forse non ti hanno sentito, con tutto quel chiasso; dillo più forte, grida: «Sto cominciando a leggere il nuovo romanzo di Italo Calvino! » O se non vuoi non dirlo; speriamo che ti lascino in pace. Prendi la posizione più comoda: seduto, sdraiato, raggomitolato, coricato. Coricato sulla schiena, su un fi anco, sulla pancia. In poltrona, sul divano, sulla sedia a dondolo, sulla sedia a sdraio, sul pouf. Sull'amaca, se hai un'amaca. Sul letto, naturalmente, o dentro il letto. Puoi anche metterti a in posizione yoga. Col libro capovolto, Il vento, venendo in città da lontano, le porta doni inconsueti, di cui s'accorgono solo poche anime sensibili, come i ra ff reddati del fi eno, che starnutano per pollini di fi ori d'altre terre. Un giorno, sulla striscia d'aiola d'un corso cittadino, capitò chissà donde una ventata di spore, e ci germinarono dei funghi. Nessuno se ne accorse tranne il manovale Marcovaldo che proprio lì prendeva ogni mattina il tram. example of features: histograms of words from a dictionary 2 / 45