本記事はPRML「パターン認識と機械学習＜上＞第７版」（C.M.ビショップ著）の演習問題の基本問題・標準問題を解説したページになります。数式を打ち込む手間が面倒だったので，画像ファイルでアップしています。
また，数学的に厳密な議論はしていません。その代わり，初学者がつまづきやすいポイントを重点的にお伝えしていくつもりです。PRML解答/解説の目次もご覧ください。
スポンサーリンク
4.1
凸包という概念を導入し，線形分離可能である条件との関係性を考察する問題です。凸包とは簡単に言えば「与えられたデータを包み込む最小の集合」ですので，凸包が２つのデータ集合間で重なっている場合には，線形分離不可能であるイメージが直感的にも理解できると思います。矛盾を示す際には，両方の性質を有するあいまいな部分を利用するのが定石です。
