算法
authorized_keys
这个作者很懒,什么都没留下…
展开
-
Python - 二叉树的遍历 栈
Python实现初始化二叉树,以及二叉树的三种遍历方式。本文使用 栈 实现。# -*- coding: utf-8 -*-"""@File: 二叉树的遍历.py@Author: 2167@Time: 2021/03/21 11:39"""class TreeNode(object): def __init__(self, val=None, left=None, right=None): """ 定义一个数节点原创 2021-03-22 17:42:55 · 462 阅读 · 0 评论 -
二叉树的层序遍历
class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]: if not root: return [] res = [] def dfs(level, root): # 假设res是[ [1],[2,3] ], level是3,就再加入一个空list放到res中 if len(r...原创 2021-03-01 13:46:31 · 153 阅读 · 0 评论 -
Python 二分搜索详解 - 目标值和左右边界 统一模板
二分搜索的三种场景 寻找一个数、寻找左侧边界、寻找右侧边界原创 2021-02-24 15:18:40 · 583 阅读 · 0 评论 -
xgboost自定义评价函数:多分类F1 macro 2020-09-24
在训练xgboost时,评价指标需要使用f1 macro,但是官方eval_metric中没有,所有需要自定义。def f1_macro(preds, dtrain): """ 自定义f1_macro用于XGBoost的eval_metric. 输入是xgboost模型预测的类别概率(margin aka probability) :param preds: 'numpy.ndarray' Estimated targets as returned b原创 2020-09-24 10:18:31 · 2046 阅读 · 0 评论 -
独热编码(One-Hot Encoding)
问题由来在很多机器学习任务中,特征并不总是连续值,而有可能是分类值。例如,考虑一下的三个特征:["male","female"]["from Europe","from US","from Asia"]["uses Firefox","uses Chrome","uses Safari","uses Internet Explorer"]如果将上述特征用数字...原创 2019-11-12 16:36:24 · 187 阅读 · 0 评论 -
证明模型是条件概率分布,当损失函数是对数损失时,经验风险最小化等价于极大似然估计。
————————————————版权声明:本文为CSDN博主「fxnfk」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/familyshizhouna/article/details/70160782————————————————李航 《统计学习方法》 第一章 习题2. 通过经验风险最...转载 2019-10-18 17:05:58 · 2168 阅读 · 0 评论 -
stacking原理与实现 相关的一些blog
KAGGLE ENSEMBLING GUIDEKaggle机器学习之模型集成(stacking)简单版本腾讯大数据:CTR预估中GBDT与LR融合方案精品旅行服务成单预测sladeshagithubEnsemble/Stacking_xgboost_logistic_regression.pyblogKaggle&TianChi分类问题相关算法...转载 2019-07-26 09:48:35 · 177 阅读 · 0 评论 -
lightGBM bagging_fraction 的工作机制
lightGBM中,Bagging的工作机制是什么?官方文档中对这2个参数的介绍:bagging_fraction原创 2019-09-02 11:08:13 · 3527 阅读 · 0 评论 -
解决lightgbm 没有与xgboost.apply()对应的apply方法
在GBDT+LR、XGBoost Blending Stacking 等方法中,使用了apply()方法:生成训练数据X_train在训练好的模型里每棵树中所处的叶子节点的位置(索引)即:Return the predicted leaf every tree for each sample.如:https://www.cnblogs.com/wkang/p/9657032.htm...原创 2019-09-02 15:49:41 · 1423 阅读 · 0 评论