PofoliaShared via Pofolia

· 2016

XGBoost

Tianqi Chen, Carlos Guestrin

Short summary

XGBoost is a novel, scalable tree boosting system designed for high performance on large datasets, achieving state-of-the-art results in machine learning challenges.

AI-generated from the title and abstract; the full text is not read.

Key points

  • Introduces XGBoost, a scalable tree boosting system.
  • Features a sparsity-aware algorithm and weighted quantile sketch for approximate tree learning.
  • Includes optimizations for cache access, data compression, and sharding.
  • Scales to billions of examples with reduced resource usage.

AI-generated from the title and abstract; the full text is not read.

Abstract

Tree boosting is a highly effective and widely used machine learning method. In this paper, we describe a scalable end-to-end tree boosting system called XGBoost, which is used widely by data scientists to achieve state-of-the-art results on many machine learning challenges. We propose a novel sparsity-aware algorithm for sparse data and weighted quantile sketch for approximate tree learning. More importantly, we provide insights on cache access patterns, data compression and sharding to build a scalable tree boosting system. By combining these insights, XGBoost scales beyond billions of examples using far fewer resources than existing systems.

The authors' abstract, as published at the source., 2016 · DOI ↗

TakeawaysPremium
Ask the paperFree account

Continue with a free account

Ask the paper: 3 free questions a day about this paper; save it, get its citation, new summaries every day for your field. Takeaways are Premium.

Continue free on the web

Sign in with Google or Apple; no card needed. You come back to this paper.

On your phone:

Field: Artificial Intelligence

Artificial IntelligenceComputer Science