はじめに
これは、機械学習に必要な高校数学やり直しアドベントカレンダー Advent Calendar 2016の10日目の記事です。
線形回帰 ー 誤差の和の式(データ個数 n 個の場合)
2乗することに関しては、以前書いた下記の記事にてピタゴラスの定理で距離を求めるという理解を得ることが出来ました。
正の数と負の数が混ざっていると都合が悪いから、必ず正の数にするために2乗するってことです。
それなら絶対値を取った値でもいいと思われるが、目的関数を微分することになった時に絶対値の微分より2乗の微分の方が簡単になる。
絶対値だと微分ができない場所があるのと、場合分けをしないといけないから面倒なのです。
yaju3d.hatenablog.jp
でも、全体を 2 で割ってる理由はなんだろうという疑問を持ちました。
経緯
「やる夫で学ぶ機械学習 - 単回帰問題 -」とgihyo.jpの「機械学習 はじめよう 第9回 線形回帰」も、全体を 2 で割る理由について、もやっとする感じな書き方なんです。
全体を 2 で割るのが、やる夫が言っているように「おまじない的なものは気持ち悪いお…、」なんです。本筋ではないので記事的に省略するのは仕方ないですけどね。
やる夫
全体を 2 で割ってるのは何だお?やらない夫
後で E(θ) を微分することになるんだが、微分した式をちょっとだけ簡単にするためのトリックだ。最適化問題は、何か定数が全体に掛かっていたとしても、求まる答えは変わらないからこういうことができる。まあ、あまり深く考えなくていいさ。やる夫
おまじない的なものは気持ち悪いお…、うーん、全体像はわかったけど、ちょっと、まだピンときてないお。
出典:やる夫で学ぶ機械学習 - 単回帰問題 -ただし一般的な記法にあわせて,二乗和を2で割ったものを使います(注1)。
注1
2で割っていることは今回の範囲では全く本質的ではないのですが,次回以降の話との整合性のためにこの形式を用います。
出典: 機械学習 はじめよう 第9回 線形回帰[後編]
調査
ネットで数時間かけて検索してみたのですが、ぜんぜん見つからないです(笑)。こういう時は人に頼るということで、 Yahoo!知恵袋に質問しました。
線形回帰の求め方で二乗和を2で割るの理由? - 数学 | Yahoo!知恵袋
2人から回答をいただきました。その内の1人はブログに書き起こしくれました。 勉強会で知り合った@K_Ryuichirouさんです。 線形回帰の求め方で二乗和を2で割る理由 - Qiita
では、解決したのかというとそうではなく、理解する知識がまだ自分にはなかったのです、まずは微分を理解する必要があります。
理解
Yahoo!知恵袋のzatsugakusanさんの回答を一部抜粋すれば
例えば
f(x)=(x-1)2
を最小にするxを求めればx=1となりますが、
f(x)=100(x-1)2
を最小にするxを求めてもx=1になります。
二乗和の式をこれから微分すると分かっているのですから、微分して「2」が出てくることも予めわかっています。
ですから、二乗和の損失関数に1/2を掛けていれば微分したときに消えてくれるのでそうしておく。ただそれだけのことです。そうして求まるパラメータ自体には何の影響もありません。
「2で割るのは、単に二乗和が微分したら2が出てくることが分かっているからです。」
参照:
この2を打ち消すということだが、まだピンとこない。
修正量による考え
修正された値をとし、2つの計測値を ととする。それぞれの計測値に修正を加える修正量を ととした場合、これらの間には「計測値+修正量=修正された計測値」の関係が成り立ち、これを数式にしてみる。
これらを修正量=・・・の形式に書き換えます。
これを修正量の2乗の総和を S とすれば次のように計算できる。
総和 S は、二次関数になるのでグラフが下向きの放物線になります。 そして、放物線の頂点が最小値ということになります。 総和 S を x で微分した上で「微分した値 = 0」とすれば目的の値を求めると次のような計算になります。
よって、最小値は図の赤丸のところで下記の式となる。
これはとの平均である。
でも、これは平均でたまたま2つだから2で割っただけで、3つになったら意味が違うかも知れない。
参照: わかりやすい測量の数学 ―行列と最小二乗法― 著者: 小白井 亮一 Kindle版
微分係数とは何か
f(x)=(x-1)2
を最小にするxを求めればx=1となりますが、
f(x)=100(x-1)2
を最小にするxを求めてもx=1になります。
つまり、最小値に微分係数は関係ないようだ。そこで微分係数で検索していたら下記サイトを見つけた。
微分係数は、ある点における接線の傾きともいうことができます。虫めがねの図を思い出してください。
最小値をとるところ、つまり、x=0では接線の傾き(=微分係数)はどうなりますか?
・・・接線は水平になりますね。
ということは、傾きは・・・ 0ですね。
だから、微分係数が0になる点が最小値(yの値ですよ。)になるのです。参照:6.微分の応用
結論
微分係数はある点における接線の傾きで最小値は水平となるので、微分係数は無視してx=0を代入した値が最小値となる。
二乗和を微分したら微分係数に2が付くけど、微分係数は無視するので求まる答えは変わらない。
微分係数2は数式上は1/2を掛けて(2で割る)相殺しておくことが、数学として一般的な記法なっているということです。
最後に
これで、やらない夫の「何か定数が全体に掛かっていたとしても、求まる答えは変わらない」とYahoo!知恵袋のzatsugakusanさんの「2で割るのは、単に二乗和が微分したら2が出てくることが分かっているからです。」が分かったような気がします。
ただ、理解が間違っていたらご教示ください。
追記(2017/09/01)
実際に計算した結果をみると理解しやすいです。
yaju3d.hatenablog.jp 上記サイトでリンゴとミカンの最小値はリンゴ90円とミカン30円ですが、今回は求める上で2乗誤差の平均値を使ったので3で割っています。別に平均値ではなく合計値のままでもいいし、公式通りに1/2にしてもいいです。でも求まる最小値はリンゴ90円とミカン30円で結果は変わらない。 数学の通例として公式では1/2にしているだけです。
追記(2019/03/24)
もう少しいい説明として下記の本を参考にしました。
今回の式は目的関数と呼ばれるもの。
の は、誤差を英語で言った時の Error の値を文字から取っている。
この の値が一番小さくなるような を見つけるのが目的で、こういうのを最適化問題という。
今回のように勝手に定数 を掛けてもの問題ないのは、誤差 を求めるのではなく最小値を求めるのが目的だから。
下図の のグラフで左側の場合の最小値は 、定数を掛けた のグラフで右側の場合の最小値も同じように となる。
正の定数を掛けてもグラフの形が横に潰れたり縦に細くなるだけで、どこで最小値になるのかという場所は変わらない。
よって、 を微分した時の微分係数 は数式上は を掛けて( で割る)相殺しておくことが、数学として一般的な記法なっている。