educoder 决策树的构造

最新推荐文章于 2024-08-10 00:28:48 发布

原创

最新推荐文章于 2024-08-10 00:28:48 发布 · 969 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据挖掘 #算法 #近邻算法

该博客介绍了educoder平台上的决策树学习内容，主要聚焦于决策树的基本概念。

第1关：决策树简介

"""
Parameters:
    dataSet - 训练数据集
    labels - 分类属性标签
    featLabels - 存储选择的最优特征标签
Returns:
    myTree - 决策树
"""
# 函数说明:创建决策树
def createTree(dataSet, labels, featLabels):
    ############
    #请输入你的代码

    #取分类标签(是否放贷:yes or no)
    #如果类别完全相同则停止继续划分
    
    #遍历完所有特征时返回出现次数最多的类标签
    
    #选择最优特征
    #最优特征的标签