Lanpay的博客 | Lanpay Blog

Xgboost 04

Xgboost源码简介04 - 近似建树法

前面几篇讲解了单机版多线程xgboost的精确建树方法，本篇介绍xgboost近似建树方法，主要用到的是hist方法。如果我们需要使用近似方法，需要做如下配置。 tree_method=hist 会使用grow_fast_histmaker; 在多个iteration之间复用bins，从而能够优化cache，使用Histogram subtraction tric...

Posted by lanpay on April 8, 2017

Xgboost 03

Xgboost源码解读03 - 寻找分裂点

承接前文，xgboost是如何对某一维feature求解分裂点的呢？ Data Fields // number of omp thread used during training const int nthread; // Instance Data: current node position in the tree of each instance(sa...

Posted by lanpay on April 7, 2017

Xgboost 02

Xgboost源码解读02 - 建树流程

Iter流程 void UpdateOneIter(int iter, DMatrix* train) override { CHECK(ModelInitialized()) << "Always call InitModel or LoadModel before update"; if (tparam.seed_per_iteratio...

Posted by lanpay on April 6, 2017

xgboost 01

xgboost源码解读01 - 训练流程

代码结构代码结构如下： cli_main.cc 程序入口。 learner.cc 负责参数的解析，rabit的checkpoint调用，控制iter流程。 data 存放定义的若干数据结构，包括矩阵，系数矩阵等。 gbm 定义了两种boosting基础模型：树和lin...

Posted by lanpay on April 5, 2017

Akka actor

Akka-actor简介

Actor简述 Akka actor主要用来处理高并发的分布式事务。它实际上是一种处理事物的思想，即actor通过消息来传递信息，每个actor顺序地处理收到的消息，并且不保证消息一定收到或者一定处理好。在很大程度上我们用actor来解决同步问题，比如把相同的msg丢给同一个actor，这样可以有效避免竞争。典型使用示例 import akka.actor.Props import ...

Posted by lanpay on November 18, 2016

Distributed unique key generation

如何分布式生成unique-key

在很多系统中，我们需要产生唯一的序列号unique key，用来作为id使用。常见的比如订单编号，付款码，数据库的主键等。本篇文章主要分析常见的生成unique key的场景和方法。常见场景数据库主键我们在使用数据库时经常需要生成主键，这个主键一般来说最好和业务无关。比如你需要存一个城市列表，那么最好不要使用城市名称作为主键，一旦城市名发生变化，你不得不去修改相关的主键，这是很要...

Posted by lanpay on November 11, 2016

Play Injection usage

play框架的依赖注入

依赖注入的概念就不再赘述。从play24开始typesafe就鼓励使用依赖注入，同时它也移除了之前的global-setting模块。那么play如何使用依赖注入？如何对依赖注入的部分进行初始化？下面将做一个讲解。 Injection基本用法 """ 声明一个类MyComponent，并采用依赖注入的方式注入一个WSClient；注意：在使用MyComponent时也需要用依赖注入方式...

Posted by lanpay on October 15, 2016

Scala Future usage

scala future 语句的用法总结

如果你用过java的多线程或异步调用，一定对future不陌生。在scala中对future有了更完善的包装和使用方法，书写异步调用非常便捷。 future实质就是开一个线程，做指定计算，然后把结果返回。相比thread，它有返回值，可以做回调，更加灵活。基本用法 """ 创建一个future，其中调用了sleep模拟异步执行过程，结果返回1 注：Thread sleep 1000 ...

Posted by lanpay on August 10, 2016

Scala For usage

scala for 语句的用法总结

scala中的for语句是它的一大利器，可以说能否正确和熟练的运用for语句是scala程序员入门的标识之一。下面我们就来详解一下scala的for语句。 [toc] 基本用法指定范围的for循环 for(i <- 0 to 10) { println(s"loop i is $i"); } // 结果打印 0到10 for(i <- 0 until 10) {...

Posted by lanpay on July 24, 2016

The Dusty Chess Player：风尘棋客「转」

转一篇有思想有情怀的好文

这篇文章转载自微信公众号爱迪生实验室。弦断谁听北京开始集中供暖的第一个晚上，我吃过晚饭回家刷华尔街见闻，等待即将公布的新任美联储主席的发言纪要，迎接又一个血雨腥风的不眠之夜。沉寂已久象棋班的QQ群这几天总是闪烁个不停，我便随手点进去看了一下，顿时就惊呆了。消失多年的新老队友一夜之间都冒了出来，普大喜奔，恭喜教练，原来我的小伙伴赵小胖在代表这个星球上中国象棋最高水平的全国象...

Posted by lanpay on July 18, 2016

Lanpay Blog