アカデミック

【第4章線形識別モデル】PRML演習問題解答を全力で分かりやすく解説<4.1>

本記事はPRML「パターン認識と機械学習<上>第7版」(C.M.ビショップ著)の演習問題の基本問題・標準問題を解説したページになります。数式を打ち込む手間が面倒だったので,画像ファイルでアップしています。

また,数学的に厳密な議論はしていません。その代わり,初学者がつまづきやすいポイントを重点的にお伝えしていくつもりです。PRML解答/解説の目次もご覧ください。

もし間違い等がございましたら,ご指摘いただけますと助かります。

4.1

凸包という概念を導入し,線形分離可能である条件との関係性を考察する問題です。凸包とは簡単に言えば「与えられたデータを包み込む最小の集合」ですので,凸包が2つのデータ集合間で重なっている場合には,線形分離不可能であるイメージが直感的にも理解できると思います。矛盾を示す際には,両方の性質を有するあいまいな部分を利用するのが定石です。

COMMENT

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です