决策树之——ID3算法及示例-牛翰网

决策树之——ID3算法及示例

0 前言 本文主要介绍决策树ID3算法,并举出构建示例帮助理解。 读者需要具备的知识:信息熵、条件熵、信息增益。 本文使用数据集为:游玩数据集 1.1节、西瓜数据集 1.2节。 1 ID3算法简述 ID3(...
10个月前
0297
基于基尼指数构建分类决策树[算法+示例]-牛翰网

基于基尼指数构建分类决策树[算法+示例]

0 前言 本文主要讲述使用基尼指数构建二叉决策树的算法,并给出例题一步步解析,帮助读者理解。 本文所使用的数据集:贷款.CSV。 读者需要具备的知识:基尼指数计算。 1 基于基尼指数的分类树构...
10个月前
0367
机器学习之——决策树信息增益计算[附加计算程序]-牛翰网

机器学习之——决策树信息增益计算[附加计算程序]

0 前言 本文主要介绍信息增益的计算公式并举出若干例子帮助理解。 读者需要具备的知识有:信息熵、条件熵。 本文所示用的数据集为:游玩数据集 1.1节 1 信息增益计算公式 g(D,A)表示在条件A下对...
10个月前
01186
机器学习之——决策树信息增益比计算[附加计算程序]-牛翰网

机器学习之——决策树信息增益比计算[附加计算程序]

0 前言 本文主要介绍决策树信息增益比的计算,并给出例子帮助读者理解。 读者需要具备:信息熵、条件熵、信息增益 相关知识。 本文使用数据集:游玩数据集 1.1节。 1 信息增益比计算公式 2 信息...
10个月前
0416