机器学习 ——决策树

第1关:什么是决策树

第1题

训练决策树的过程就是构建决策树的过程
ID3算法是根据信息增益来构建决策树
C4.5算法是根据信息增益比来构建决策树
决策树模型的可理解性高

第2题

决策树可以是多叉树。比如买西瓜时有三种情况可供选择:买、不买、待定。此时决策树就不是一棵二叉树。

第2关:信息熵与信息增益

本关任务:掌握什么是信息增益,完成计算信息增益的程序设计。

import numpy as np

def getEnt(array):
    Ent = 0
    for i in range(2):
        Dv = 0
        

你可能感兴趣的:(Educoder实训,机器学习,决策树,python)