本記事は以下の過去記事で得た結果を用います． いくつかの集中不等式(Hoeffding's Inequalityなど)を証明する - エンジニアを目指す浪人のブログ 集中不等式(Bernstein's Inequality)を証明する - エンジニアを目指す浪人のブログ 勉強を進めていて，集中不…

勉強を進めていて，機械学習であつかう基本的な問題の一つである二値分類(binary classification)の数理について知りました．性能のよい分類器とはどのようなものかを考えるという内容で，具体的には，ベイズ分類器，経験損失最小化，超過損失とくに推定誤差…

本記事は以下の過去記事で得た結果を用います． いくつかの集中不等式(Hoeffding's Inequalityなど)を証明する - エンジニアを目指す浪人のブログ 本記事では，集中不等式(concentration inequality)の一つである Bernstein's inequality を(一部分を除いて)…

勉強を進めていて，確率論における概念である集中不等式(concentration inequality)を知りました．これは確率変数がある値(例えば期待値)からどのくらい確率的に乖離するかを評価する不等式のことです． 本記事では，統計的学習理論あるいは機械学習に応用さ…