python获取决策树的叶节点与深度

本文摘自“机器学习实战”，感兴趣者可自行查看！

获取决策树的叶节点

现有决策树如下：

mytree={'no surfing': {0: 'no', 1: {'flippers': {0: 'no', 1: 'yes'}}}}

#获取决策树的叶节点数目
def getNumLeaf(myTree):numLeaf=0firstStr=list(myTree.keys())[0]secondTree=myTree[firstStr]for key in secondTree:if type(secondTree[key])==dict:numLeaf+=getNumLeaf(secondTree[key])else: numLeaf+=1return numLeaf

获取决策树的深度

#获取决策树的层数
def getTreeDepth(myTree):maxDepth=0firstStr=list(myTree.keys())[0]secondTree=myTree[firstStr]for key in secondTree:if type(secondTree[key])==dict:thisDepth=1+getTreeDepth(secondTree[key])else: thisDepth=1if thisDepth>maxDepth:maxDepth=thisDepthreturn maxDepth

决策树示例图

python获取决策树的叶节点与深度相关推荐

【CCCC】L2-026 小字辈 (25分)，求多叉树的深度和底层叶节点
problem L2-026 小字辈 (25分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单. 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) -- 简单起 ...
python通过openni获取奥比中光Astra Pro的深度值和RGB图像
python通过openni获取奥比中光Astra Pro的深度值和RGB图像前不久入了个乐视的体感摄像头来玩玩,在网上看了一些资料都是cpp的,出于个人习惯就改写成了python程序,可以同时获取 ...
求根节点到叶节点数字之和Python解法
给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 -> 2 -> 3 表 ...
列出叶节点 python
7-10 列出叶结点 (10 分) 对于给定的二叉树,本题要求你按从上到下.从左到右的顺序输出其所有叶节点. 输入格式: 首先第一行给出一个正整数 N(≤10),为树中结点总数.树中的结点从 0 到 ...
python画决策树如何避免太多内容重叠在一起_Python手写决策树并应对过度拟合问题...
介绍决策树是一种用于监督学习的算法. 它使用树结构,其中包含两种类型的节点:决策节点和叶节点. 决策节点通过在要素上询问布尔值将数据分为两个分支. 叶节点代表一个类. 训练过程是关于在具有特定特征的 ...
python实现决策树归纳_决策树【python实现】
决策树思维导图.jpg 0.周董歌词中的决策树为什麼别人在那看漫画我却在学画画对著钢琴说话别人在玩游戏我却靠在墙壁背我的ABC 拿王牌谈个恋爱而我不想被你教坏还是听妈妈的话吧晚点再恋 ...
Python创建决策树—解决隐形眼镜选择问题
现在我们碰到这样一个问题,一个人去医院想配一副隐形眼镜.我们需要通过问他4个问题,决定他需要带眼镜的类型.那么如何解决这个问题呢?我们决定用决策树.首先我们去下载一个隐形眼镜数据集,数据来源于UCI数 ...
python机器学习——决策树（分类）及“泰坦尼克号沉船事故”数据集案例操作
决策树(分类)及具体案例操作一.决策树(分类)算法 (1)算法原理(类似于"分段函数") (2)决策树的变量类型 (3)量化纯度 (4)基本步骤 (5)决策树的优缺点二.决策树 ...
数据分享|PYTHON用决策树分类预测糖尿病和可视化实例
全文下载链接:http://tecdat.cn/?p=23848 在本文中,决策树是对例子进行分类的一种简单表示.它是一种有监督的机器学习技术,数据根据某个参数被连续分割.决策树分析可以帮助解决分类和 ...

python获取决策树的叶节点与深度

获取决策树的叶节点

获取决策树的深度

决策树示例图

python获取决策树的叶节点与深度相关推荐

最新文章

热门文章