机器学习实战 3.2.2构造注解树学习笔记

胖登爸

已于 2022-08-10 14:46:17 修改

阅读量234

点赞数

分类专栏：机器学习文章标签：机器学习学习人工智能

于 2022-08-09 12:48:41 首次发布

本文链接：https://blog.csdn.net/weixin_37918926/article/details/126245295

版权

本文记录了在学习机器学习实战时，针对程序清单3-6中构造注解树的理解困惑。作者发现书中示例的树结构与预期不符，经过分析意识到书中的树是分类后的结果树，不同于一般理解的字典结构。作者分享了自己对于普通树计算叶节点和层数的方法，作为学习笔记供参考。

摘要由CSDN通过智能技术生成

在学习中发现，程序清单3-6中的getNumLeafs和getTreeDepth方法和自己的理解有出入，尝试新做成树的例子代入源代码，结果不合理。

def getNumLeafs(myTree):
    numLeafs = 0
    firstStr = myTree.keys()[0]
    secondDict = myTree[firstStr]
    for key in secondDict.keys():
        if type(secondDict[key]).__name__=='dict':#test to see if the nodes are dictonaires, if not they are leaf nodes
            numLeafs += getNumLeafs(secondDict[key])
        else:   numLeafs +=1
    return numLeafs

def getTreeDepth(myTree):
    maxDepth = 0
    firstStr = myTree.keys()[0]
    secondDict = myTree[firstStr]
    for key in secondDict.keys():
        if type(secondDict[key]).__name__=='dict':#test to see if the nodes are dictonaires, if not they are leaf nodes
            thisDepth = 1 + getTreeDepth(secondDict[key])
        else:   thisDepth = 1
        if thisDepth > maxDepth: maxDepth = thisDepth