ID3 算法介绍
如果我的朋友说介绍个女生给我认识,那么我会问我朋友女生的条件,然后再决定认不认识。
他说他只知道关于女生的这些信息:
- 《王者荣耀》玩的好不好。
- 喜不喜欢宠物。
- 长得漂不漂亮。
- 脾气好不好。
- 长头发还是短头发。
- 是否要求南方有车有房。
- 喜不喜欢吃辣条。
- 会不会做饭。
但是我的朋友很势利,他说我每问一个关于女生的问题就必须给他100块。
那我应该怎么问最少的问题,花最少的钱,就能决定认不认识呢?
像这种问题可以用ID3来做判断。
首先我先来介绍一下ID3算法。
ID3 算法是澳洲计算机科学家Ross Quinlan发明的,全称是Iterative Dichotomiser 3。
ID3 算法的作用是通过一个数据集来生成一棵决策树。
ID3 算法的主要应用领域有:1,机器学习,2,自然语言处理。
ID3 算法的执行流程:
第一步是递归地构建决策树,计算信息增益最大(或者熵最小)的特征作为最优特征。
递归的出口是:1,所有标签都一样。 2,当所有特征都遍历过,那么选择出现最多的标签。
相关推荐
湾区人工智能 2020-11-20
Pokemogo 2020-11-16
baijingjing 2020-11-16
baijingjing 2020-11-15
Site 2020-11-07
lwnylslwnyls 2020-11-06
justaipanda 2020-11-05
MachineIntellect 2020-11-02
xueyuediana 2020-10-30
GeraldJones 2020-10-30
Tips 2020-10-29
baijingjing 2020-10-28
baijingjing 2020-10-27
硕鼠 2020-10-26
playoffs 2020-10-26
scuyxi 2020-10-25
playoffs 2020-10-25
yise001 2020-10-23