3
分類木の問題
✓ 2つのクラスの分類境界を求める問題を考える
x
1
x
2 Class A
Class B
Slide 4
Slide 4 text
4
分類木の構築イメージ
✓ 2つのクラスを分類可能なYes/No形式の質問を構築する
x
1
x
2
10
x
1
x
2
10
5
x
1
x
2
10
5
4
質問①
質問②
質問③
x
2
> 10 ?
x
1
> 5 ? Class A
Class B
Yes
No
x
2
> 4 ?
Yes
No
Yes
No
Class A
Class B
①
②
③
構築する分類木
Slide 5
Slide 5 text
5
回帰木のイメージ
✓ 回帰木も同様にYes/No形式の質問を構築する
✓ 回帰木の出力は,例えば領域内の平均値
x
1
x
2
10
5
4
5.0
4.8
4.6
2.3
4.5
4.3
1.9
2.1
3.3
3.1
3.5
x
2
> 10 ?
x
1
> 5 ? y = 4.8
Yes
No
x
2
> 4 ?
Yes
No
Yes
No
構築する回帰木
y = 4.4
y = 3.3
y = 2.2
y(i)
y(i): 各データの出力値
※各領域の平均値を出力とする
Slide 6
Slide 6 text
6
回帰木のイメージ(1次元)
✓ 1次元のほうが直感的に理解しやすい
✓ 回帰木によって回帰曲線(曲面)を構築する
✓ 回帰曲線(曲面)はステップ状になる
x
y
x > 10 ?
x > 5 ? y = y
1
Yes
No
Yes
No
構築する回帰木
y = y
2
y = y
3
※各領域の平均値を出力とする
5 10
y
1
y
3
y
2
Slide 7
Slide 7 text
7
説明変数と閾値をどうやって選択するか?
✓ 説明変数と閾値の全ての組み合わせにおいて
損失関数を計算し,損失が最小となる組み合わせを選択
x
2
> 10 ?
x
1
> 5 ? Class A
Class B
Yes
No
x
2
> 4 ?
Yes
No
Yes
No
Class A
Class B
①
②
③
:説明変数
:閾値