はじめて機械学習をやってみたので解説する【二日目】【教師あり 最近傍法（分類・回帰）】

#はじめに
機械学習の実装はやったことがないので触ってみることにした。
かなりのボリュームがありそうなので、何回かに分けて学んだことをかみ砕いてアプトプットしていきたいと思う。
もし自分と同じように興味はあるけど、まだ詳しくは知らないっていう方は参考にして頂ければと思います。

はじめて機械学習をやってみたので解説する【一日目】は[こちら](https://qiita.com/TRO555/items/7b9761eb20087a646abe)


#使っている教材
「[pythonではじめる機械学習](https://amzn.to/3jEQtNo)」という本で勉強した。
本記事は**2章の2.3.2最近傍法まで**で学んだことをアウトプットしている。
※記載されていることをそのまま記載はしていません。かみ砕いています。


#環境
pythonなので、
以下のコマンドで構築できる。

```
pip install jupyter notebook
pip install scikit-learn numpy scipy matplotlib ipython pandas pillow mglearn
```

#教師あり・教師なしってなに
**教師あり・なしの違いはなにかというと、学習させるデータに答えがあるかないか**の違いだ。
使いどころがそれぞれ異なる。

**特徴から決まった結果を特定したい　　　→　　教師あり学習**
**特徴から何らかの法則性を見出したい　　→　　教師なし学習**

例えばリンゴとみかんが3個ずつあったとして、教師あり・なしで表現するとこうなる。

**教師ありの場合**
・「赤色がリンゴ」「黄色がみかん」とデータを登録する。
・赤色はなんですか？と聞かれたらリンゴだと思う、と予想結果を答える。

**教師なしの場合**
・「赤色」と「黄色」をデータを登録する。
・データを分析し、赤と黄で色が違うことを発見。赤はグループ１、黄はグループ２と分類できると予想する。


#機械学習のアルゴリズム
機械学習では達成したい目的が様々あり、頭の良い人たちがアルゴリズムを使うと達成できるように用意してくれている。
アルゴリズムは用途とルールがそれぞれ異なるため、事前にルールを知っておかなければならない。
覚えるのは大変だけど、使うことが出来ればものすごい威力を発揮するので頑張りたいところ。
覚える取っ掛かりとしては最も単純なアルゴリズムといわれている**最近傍法**を使って解説していく。


#最近傍法
最近傍法とはアルゴリズムの一つ。
学習データ内に最も近似した値と紐づける。

例えば、身長と年代を使って学習モデルを作ってみる。
学習データとして以下があるとする。

|身長|答え|
|---|---|
|80|赤ちゃん|
|130|小学生|
|180|大人|

この時、60に最も近似した点(以降、**近傍点**と呼ぶ）は80なので、60も赤ちゃんであろうという予想結果になる。
120の場合は近傍点は130なので、120も小学生であろうという予想結果になる。

また近傍点は1つである必要はなく、2つ3つと複数持たせることも可能。
どういった場合に1つを使ってどういった場合に2つを使えばよいかというとケースバイケースで、
機械学習がうまくできているかどうかテストをして精度を確かめるのだが、その結果から近傍点の数を選択する。

上記をプログラムで書くとこうなる。
分かりやすいようにシンプルに書いてみた。

```neighborsclassifier.py
import numpy
from sklearn.neighbors import KNeighborsClassifier

sincho = numpy.array([[80], [120], [180]]) #学習用の身長のデータ
nendai = numpy.array([[0], [1], [2]]) #0:赤ちゃん 1:小学生 2:大人
sokutei = numpy.array([[60]]) #作成したモデルに対して与えるサンプルデータ

#モデルの作成　n_neighborsが近傍点の数になる。ここがアルゴリズム、メソッドを呼ぶだけ。
clf = KNeighborsClassifier(n_neighbors=1)

# 学習データをセット
clf.fit(sincho, nendai)

# サンプルデータを与え、学習データから予想をだす
print(clf.predict(sokutei))


#以下は結果
[0]　#0は赤ちゃんを表す
```
機械学習はむずかしそうなイメージがあるが、シンプルなものだと簡単だと思う。
ただ書くまでにアルゴリズムなどの知識を入れないと理解ができないので、少しずつ勉強していく必要があると思う。


#分類と回帰
実は今まで記載していたのは分類といわれる機械学習だった。
理解しやすいから例に挙げていたが、もう一つの回帰といわれる機械学習もあるので紹介する。
どちらも特徴から結果を予測するものだが、出力に違いがある。

分類　→　特徴から**分類**を予測する（A or B or C or・・・）
回帰　→　特徴から数値を予測する（答えは一つ）

これだけの違いだ。
同じように例をあげる。

年齢から50mの足の速さの予想をたてたい。
学習させるデータはこちら。

|年齢|50mのタイム|
|---|---|
|10|11.9|
|11|10.3|
|12|8.9|
|13|9.1|
|14|9.8|
|15|8.5|
|16|8.2|
|17|7.0|

本来なら近傍点が１つということは意味がないのでありえないが、
近傍点が１つの場合、与える情報が11歳ならタイムは10.3秒と予想される。
同じく、13歳なら9.1秒と予想される。
近傍点が複数ある場合は、少し考慮された値が出力される。
13歳なら13に近い三つの点は12、13、14なので、三つの値の平均の9.3が予想される。

上記をプログラムで書くとこうなる。
こちらも分かりやすいようにシンプルに書いた。

```neighborsregressor.py
import numpy
from sklearn.neighbors import KNeighborsRegressor

age = numpy.array([[10], [11], [12], [13], [14], [15], [16], [17]]) # 年齢
run_time = numpy.array([[11.9], [10.3], [8.9], [9.1], [9.8], [8.5], [8.2], [7.0]]) #50m走のタイム
sample_age = numpy.array([[13]]) #13歳の予測データ

#モデルの作成　近傍点は3つを設定。ここがアルゴリズム、メソッドを呼ぶだけ。
clf = KNeighborsRegressor(n_neighbors=3)

# 学習データをセット
clf.fit(age, run_time)

# サンプルデータを与え、学習データから予想をだす
print(clf.predict(sample_age))


#以下は結果
[[9.26666667]] #12歳、13歳、14歳の平均の値が出力された
```

なんとなくわかるだろうか。
分類と回帰でプログラムの書き方はほぼ一緒だった。
プログラミングよりも目的を達成するにはどういったモデルを使えばよいか（アルゴリズム、教師あり・なし、分類・回帰など）を考えるかが重要になりそうだということを感じてもらえたらと思う。


#まとめ
最近傍法は理解のしやすさから説明によく使われるようだが、パフォーマンスが悪いため実際にはあまり使わないらしい。
とはいえ機械学習の登竜門的なアルゴリズムっぽいので、ここをしっかり理解して次につなげていけたらと思う。