麻省理工公開課人工智能筆記十

本篇主要講識別樹的相關知識，以如何辨別吸血鬼爲例 首先給出了一組數據 在這個數據集中，有幾個明顯的特徵 ①數據全是符號，沒有數字 ②特徵數據並不全部有用 ③有些測試可能代價很大 所以我們無法使用最近鄰算法去確定一個有特定特徵的人是否爲吸血鬼。 我們可以建立一個測試樹進行測量，就像這樣，稱其爲識別樹 好的識別樹的標準就是代價最小 分析前面給出的數據，我們可以畫出四個測試的測試樹 +代表是吸血鬼，-代

>>阅读原文<<