02 2022 档案
决策树学习笔记
摘要：参考资料： 《机器学习》周志华 《统计学习方法》李航 1. 决策树生成算法 决策树的算法如图所示： 第2行和第4行是对新生成节点进行类别标记。第9行开始是循环分裂node节点，为最优特征的每一个值生成叶子节点。 第8行是重点，它决定了决策树的生长方式：当我有不止一个特征时，我该如何选择一个”最优“特
论文阅读《Pruning Attention Heads of Transformer Models Using A* Search》
摘要：1. 现有算法的局限性 局部剪枝 遍历所有head，找出“剪掉这个head后精确度下降最小”的head，进行剪枝。虽然是精确度最高的剪枝算法，但剪枝过程开销太大。 全局剪枝 每次剪枝时，从每一层的某一个位置剪掉一个head。开销很小，但精确度不高。 2. A*算法概述 算法描述 是最小路径算法的一种
leetcode 139. 单词拆分
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/word-break 给你一个字符串 s 和一个字符串列表 wordDict 作为字典，判定 s 是否可以由空格拆分为一个或多个在字典中出现的单词。 说明：拆分时可以重复使用字典中的单词。 示例
