CART是一顆二叉樹(shù)（分類(lèi)或回歸）
分類(lèi)樹(shù)的節(jié)點(diǎn)分裂
基于Gini指數(shù)
數(shù)據(jù)集焕檬，預(yù)測(cè)婚姻
| ID | Occupation | Marital Status |
|---|---|---|
| 1 | Student | S |
| 2 | Student | S |
| 3 | Teacher | M |
| 4 | Officer | M |
| 5 | Officer | M |
| 6 | Teacher | S |
| 7 | Student | M |
演示：
選擇Gini最小的分裂
最終選擇{Officer}夕冲、{Student旭愧、Teacher}的劃分方法
回歸樹(shù)的節(jié)點(diǎn)分裂
基于方差
數(shù)據(jù)集究反，預(yù)測(cè)年齡
| ID | Occupation | Age |
|---|---|---|
| 1 | Student | 12 |
| 2 | Student | 18 |
| 3 | Teacher | 26 |
| 4 | Officer | 47 |
| 5 | Officer | 36 |
| 6 | Teacher | 29 |
| 7 | Student | 21 |
演示：
選擇方差最小的分裂
最終選擇{Officer}田轧、{Student, Teacher}的劃分方法
連續(xù)變量的分裂和C4.5類(lèi)似
數(shù)據(jù)集舟奠，預(yù)測(cè)職業(yè)
| ID | Age | Occupation |
|---|---|---|
| 1 | 12 | Student |
| 2 | 18 | Student |
| 7 | 21 | Student |
| 3 | 26 | Teacher |
| 6 | 29 | Teacher |
| 5 | 36 | Officer |
| 4 | 47 | Officer |
演示
選擇Gini最小的分裂
最終選擇{<26, >=26}的劃分方法
