Forests
Valuable Forests
Description 对于一棵带标号无根树 \(T\)，我们定义其价值为 \(\sum_{u\in Son(T)} (d(u))^2\)，其中 \(d(u)\) 为点 \(u\) 的度数。一个森林的价值为其所含所有无根树的价值和。求 \(n\) 个点的所有森林的价值和，答案对给定质数取模。 Sol ......
Paper Reading：ControlBurn-Feature Selection by Sparse Forests
针对存在大量相关特征时重要特征的影响被削弱的问题，本文设计了一种通过稀疏森林来消除相关偏差的特征选择算法 ControlBurn。首先使用套袋和提升等方法生成森林，然后通过一个平衡特征稀疏性和预测性能的组 LASSO 惩罚目标为每棵树选择稀疏权值，从而减少树的数量。与 Wrapper 特征选择方法不... ......