jewel12 https://blog.hatena.ne.jp/jewel12/ ミントフレーバー緑茶 https://mint.hateblo.jp/ nlpml 一章をざっとまとめる。 凸集合と凸関数 凸集合 任意のに対して(線分の式)を満たす集合のこと。凸集合は、任意の２点を結ぶ線が集合自身からはみ出さないものをいう。集合にへこみがあると、はみ出してしまう２点が存在する。 凸関数 上に凸な関数では、グラフ上の任意の２点を結ぶ線分は、グラフの下、または同じ高さを通る。今のところ、「１変数関数 f(x) が上に凸であるとき、という、凸関数であるための２次条件をよく使う。 凸計画問題 目的関数が凸関数であって、かつ実行可能領域(解の存在する領域、制約条件)が凸集合であるときの最適化問題を凸計画問題という。最大点は微分が０になる点を求めるか、最急勾配法やニュ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmint.hateblo.jp%2Fentry%2F20101107%2Fp1" title="言語処理のための機械学習入門 (1) - ミントフレーバー緑茶" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-11-07 00:00:00 rich https://mint.hateblo.jp/entry/20101107/p1 1.0 100%