English
Related papers

Related papers: QBDT, a new boosting decision tree method with sys…

200 papers

In this paper, we propose a density estimation algorithm called \textit{Gradient Boosting Histogram Transform} (GBHT), where we adopt the \textit{Negative Log Likelihood} as the loss function to make the boosting procedure available for the…

Machine Learning · Statistics 2021-06-11 Jingyi Cui , Hanyuan Hang , Yisen Wang , Zhouchen Lin

Gradient boosting methods based on Structured Categorical Decision Trees (SCDT) have been demonstrated to outperform numerical and one-hot-encodings on problems where the categorical variable has a known underlying structure. However, the…

Machine Learning · Statistics 2020-07-10 Brian Lucena

A gradient boosting decision tree (GBDT), which aggregates a collection of single weak learners (i.e. decision trees), is widely used for data mining tasks. Because GBDT inherits the good performance from its ensemble essence, much…

Machine Learning · Computer Science 2020-04-06 Wenjing Fang , Jun Zhou , Xiaolong Li , Kenny Q. Zhu

With the insight of variance-bias decomposition, we design a new hybrid bagging-boosting algorithm named SBPMT for classification problems. For the boosting part of SBPMT, we propose a new tree model called Probit Model Tree (PMT) as base…

Machine Learning · Statistics 2023-11-07 Tian Qin , Wei-Min Huang

Categorization is necessary for many decision making tasks. However, the categorization process may interfere the decision making result and the law of total probability can be violated in some situations. To predict the interference effect…

Artificial Intelligence · Computer Science 2017-03-09 Zichang He , Wen Jiang

Influence estimation analyzes how changes to the training data can lead to different model predictions; this analysis can help us better understand these predictions, the models making those predictions, and the data sets they're trained…

Machine Learning · Computer Science 2023-06-01 Jonathan Brophy , Zayd Hammoudeh , Daniel Lowd

Decision trees are machine learning models commonly used in various application scenarios. In the era of big data, traditional decision tree induction algorithms are not suitable for learning large-scale datasets due to their stringent data…

Machine Learning · Computer Science 2020-12-14 Zhe Lin , Sharad Sinha , Wei Zhang

We develop a tree boosting algorithm for collider measurements of multiple Wilson coefficients in effective field theories describing phenomena beyond the standard model of particle physics. The design of the discriminant exploits per-event…

High Energy Physics - Phenomenology · Physics 2022-05-27 Suman Chatterjee , Stefan Rohshap , Robert Schöfbeck , Dennis Schwarz

Gradient tree boosting is a prediction algorithm that sequentially produces a model in the form of linear combinations of decision trees, by solving an infinite-dimensional optimization problem. We combine gradient boosting and Nesterov's…

Machine Learning · Statistics 2018-03-07 Gérard Biau , Benoît Cadre , Laurent Rouvìère

Diabetes prediction is an important data science application in the social healthcare domain. There exist two main challenges in the diabetes prediction task: data heterogeneity since demographic and metabolic data are of different types,…

Ecological Momentary Assessment (EMA) data is organized in multiple levels (per-subject, per-day, etc.) and this particular structure should be taken into account in machine learning algorithms used in EMA like decision trees and its…

Machine Learning · Computer Science 2016-07-07 Gerasimos Spanakis , Gerhard Weiss , Anne Roefs

Decision Trees (DTs) are commonly used for many machine learning tasks due to their high degree of interpretability. However, learning a DT from data is a difficult optimization problem, as it is non-convex and non-differentiable.…

Machine Learning · Computer Science 2024-08-20 Sascha Marton , Stefan Lüdtke , Christian Bartelt , Heiner Stuckenschmidt

Additive models, such as produced by gradient boosting, and full interaction models, such as classification and regression trees (CART), are widely used algorithms that have been investigated largely in isolation. We show that these models…

The jet Trimming procedure has been demonstrated to greatly improve event reconstruction in hadron collisions, by mitigating contamination due initial state radiation, multiple interactions, and event pileup. Meanwhile, Qjets -- a…

High Energy Physics - Phenomenology · Physics 2017-04-12 Tuhin S. Roy , Arun M. Thalapillil

In this article, we introduce the notion of Quaternion Boostlet Transform (QBT), a hypercomplex framework designed to unify the analysis of multi-component wavefields by merging the algebraic richness of quaternions with the relativistic,…

Functional Analysis · Mathematics 2026-05-01 Owais Ahmad , Jasifa Fayaz

We demonstrate the performance of a very efficient tagger applies on hadronically decaying top quark pairs as signal based on deep neural network algorithms and compares with the QCD multi-jet background events. A significant enhancement of…

High Energy Physics - Phenomenology · Physics 2022-03-25 Ijaz Ahmed , Anwar Zada , Muhammad Waqas , M. U. Ashraf

Decision tree ensembles are widely used in practice. In this work, we study in ensemble settings the effectiveness of replacing the split strategy for the state-of-the-art online tree learner, Hoeffding Tree, with a rigorous but more eager…

Machine Learning · Computer Science 2021-08-03 Chaitanya Manapragada , Heitor M Gomes , Mahsa Salehi , Albert Bifet , Geoffrey I Webb

Gradient boosting is a sequential ensemble method that fits a new weaker learner to pseudo residuals at each iteration. We propose Wasserstein gradient boosting, a novel extension of gradient boosting that fits a new weak learner to…

Methodology · Statistics 2024-08-30 Takuo Matsubara

Deep learning-based numerical schemes for solving high-dimensional backward stochastic differential equations (BSDEs) have recently raised plenty of scientific interest. While they enable numerical methods to approximate very…

Numerical Analysis · Mathematics 2023-10-06 Lorenc Kapllani , Long Teng , Matthias Rottmann

Jet substructure is typically studied using clustering algorithms, such as kT, which arrange the jets' constituents into trees. Instead of considering a single tree per jet, we propose that multiple trees should be considered, weighted by…

High Energy Physics - Phenomenology · Physics 2013-05-30 Stephen D. Ellis , Andrew Hornig , David Krohn , Tuhin S. Roy , Matthew D. Schwartz