Perguntas com a marcação «pac-learning»

É sabido que, para uma classe conceitual com a dimensão VC , basta obter exemplos rotulados para o PAC learn . Não está claro para mim se o algoritmo de aprendizado do PAC (que usa essas muitas amostras) é adequado ou impróprio? Nos livros de Kearns e Vazirani, bem como …

11 machine-learning  boolean-functions  lg.learning  vc-dimension  pac-learning 

Existe algum resultado mostrando que os modelos (por exemplo, SVM, Neural-Net, kNN, etc) terão dificuldade em aprender instâncias "raras" / fenômenos da cauda?

8 machine-learning  lg.learning  pac-learning