arrow
返回

Runtime Optimizations for Tree-based Machine Learning Models

delete2014-09-01
delete49
delete
OA
AI
N
Nima Asadi *
J
Jimmy Lin
A
Arjen P. de Vries
DOI:10.1109/TKDE.2013.73delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Tree-based models have proven to be an effective solution for web ranking as well as other machine learning problems in diverse domains. This paper focuses on optimizing the runtime performance of applying such models to make predictions, specifically using gradient-boosted regression trees for learning to rank. Although exceedingly simple conceptually, most implementations of tree-based models do not efficiently utilize modern superscalar processors. By laying out data structures in memory in a more cache-conscious fashion, removing branches from the execution flow using a technique called predication, and micro-batching predictions using a technique called vectorization, we are able to better exploit modern processor architectures. Experiments on synthetic data and on three standard learning-to-rank datasets show that our approach is significantly faster than standard implementations.
Keyword:
Web search
general information storage and retrieval
information technology and systems
scalability and efficiency
learning to rank
regression trees
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

University System of Maryland 封面图
University System of Maryland
学者数:
6.4W
论文数: 5.6W
被引数: 113
引用论文

引用论文

err分享
err收藏
Breaking the Memory Wall in MonetDB
err2008-12-01
err143
errOAAI
errBoncz, Peter A.; Kersten, Martin L.; Manegold, Stefan
err分享
err收藏
err分享
err收藏
The polo-like kinase inhibitor BI 2536 exhibits potent activity against malignant plasma cells and represents a novel therapy in multiple myeloma
err2011-03-01
err0
errOAAI
errHelen J. Stewart; Lyudmila Kishikova; Fiona L. Powell; Sally P. Wheatley; Timothy J. Chevassut
err分享
err收藏
Transcription Impacts the Efficiency of mRNA Translation via Co-transcriptional N6-adenosine Methylation
errCell
IF0
err2017-04-01
err0
errOAAI
errBoris Slobodin; Ruiqi Han; Vittorio Calderone; Joachim A.F. Oude Vrielink; Fabricio Loayza-Puch; Ran Elkon; Reuven Agami
err分享
err收藏
学者 查看更多内容