本節課主要介紹了 Decision Tree。首先將 decision tree hypothesis 對應到不同分支下的矩 gt(x)。然後再介紹決策樹算法是如何通過遞歸的形式建立起來。接著詳細研究了決策樹 C&RT 算法對應的數學模型和算法架構流程。最後通過一個實際的例子來演示決策樹 C&RT 算法是如何一步一步進行分類的。 影片內容 pdf：https://www.csie.ntu.edu.tw/~htlin/course/mltech18spring/doc/209_handout.pdf extended reading： 1.Classification and regression trees (overview of decision tree by Loh) http://www.stat.wisc.edu/~loh/treeprogs/guide/wires11.pdf 2.Classification and regression trees (book of CART by Breiman et al.) https://www.amazon.com/Classification-Regression-Wadsworth-Statistics-Probability/dp/0412048418