BEGIN:VCALENDAR VERSION:2.0 PRODID:researchseminars.org CALSCALE:GREGORIAN X-WR-CALNAME:researchseminars.org BEGIN:VEVENT SUMMARY:Vladimir Pestov (UFPB e uOttawa\, Canadá) DTSTART:20220602T190000Z DTEND:20220602T200000Z DTSTAMP:20260423T035914Z UID:UFPB/43 DESCRIPTION:Title: Um algoritmo de aprendizagem universalmente consistente com um erro monóton o\nby Vladimir Pestov (UFPB e uOttawa\, Canadá) as part of Seminário s de Matemática da UFPB\n\n\nAbstract\nVou apresentar uma solução\, em afirmativo\, de um problema em\naberto desde 1996 sobre a existência de u m algoritmo de aprendizagem\nestatística com as propriedades em título ( veja arXiv:2108.09733\n[cs.LG]\, a aparecer em JMLR).\n\nUm algoritmo (ou regra) de aprendizagem supervisionada é uma aplicação\nassociando um cl assificador a cada amostra rotulada\, predizendo os\nrótulos desconhecido s de todos os pontos. O erro de classificação é a\nprobabilidade de ass ociar um rótulo errado. Um algoritmo é chamado\nuniversalmente consisten te se\, qualquer que seja a lei de distribuição\nde dados rotulados\, o erro de classificação converge para o erro menor\npossível (o erro de B ayes) no limite quando o tamanho da amostra\ncresce. Intuitivamente\, quan to mais dados\, menos o erro de\nclassificação\, mas todos os algoritmos conhecidos admitem situações\nonde o erro cresce temporariamente para a lguns valores do tamanho. Vou\ndescrever um algoritmo que possui a monoton icidade.\n\nDepois da pré-publicação do meu algoritmo\, um grupo de pes quisadores\n(Bousquet\, Daniely\, Kaplan\, Mansour\, Moran\, e Stemmer\,\n arXiv:2202.05246 [cs.LG]) já estendeu o resultado mostrando que\nqualquer algoritmo consistente pode ser convertido em um algoritmo\nmonótono. Vou discutir o resultado deles também.\n\nSe tiver interesse em ler mais sob re as noções de base da aprendizagem\nde máquina (do ponto de vista mat emático)\, sugiro folhear o meu livro:\nhttps://impa.br/wp-content/upload s/2022/03/32CBM07_eBook.pdf\n LOCATION:https://researchseminars.org/talk/UFPB/43/ END:VEVENT END:VCALENDAR