Foundations of Machine Learning

The PAC Learning Frameworkについて

The PAC Learning Framework 二章のThe PAC Learning Frameworkについてやっていきます. モチベーション 与えられたサンプルから,何かを学習するアルゴリズムを考える時, 何が効率的に学べるのか? 何が本質的に学ぶのが難しいのか? どのくらいのサンプ…

はじめに

機械学習の書籍であるFoundations of Machine Learning(FML)について,筆者なりに読んで理解したところをしたためていくシリーズの第一弾