如果我的朋友說介紹個女生給我認識，那么我會問我朋友女生的條件，然后再決定認不認識。
他說他只知道關于女生的這些信息：

《王者榮耀》玩的好不好。

喜不喜歡寵物。

長得漂不漂亮。

脾氣好不好。

長頭發還是短頭發。

是否要求南方有車有房。

喜不喜歡吃辣條。

會不會做飯。

但是我的朋友很勢利，他說我每問一個關于女生的問題就必須給他100塊。
那我應該怎么問最少的問題，花最少的錢，就能決定認不認識呢？
像這種問題可以用ID3來做判斷。

首先我先來介紹一下ID3算法。
ID3 算法是澳洲計算機科學家Ross Quinlan發明的，全稱是Iterative Dichotomiser 3。
ID3 算法的作用是通過一個數據集來生成一棵決策樹。
ID3 算法的主要應用領域有：1，機器學習，2，自然語言處理。

ID3 算法的執行流程：
第一步是遞歸地構建決策樹，計算信息增益最大（或者熵最小）的特征作為最優特征。
遞歸的出口是：1，所有標簽都一樣。 2，當所有特征都遍歷過，那么選擇出現最多的標簽。

總結

以上是生活随笔為你收集整理的ID3 算法介绍的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。