SVM は高い汎化能力をもつことが経験的に知られているが,そのための理論 が十分に確立されているというわけではない. ここではその中でも 盛んに研究されている PAC という枠組みでの汎化能力の評価の基本的な部分を説明する.