English
Related papers

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

200 papers

We present a new tree boosting algorithm designed for the measurement of parameters in the context of effective field theory (EFT). To construct the algorithm, we interpret the optimized loss function of a traditional decision tree as the…

High Energy Physics - Phenomenology · Physics 2022-05-25 Suman Chatterjee , Nikolaus Frohner , Lukas Lechner , Robert Schöfbeck , Dennis Schwarz

The success of many machine learning and pattern recognition methods relies heavily upon the identification of an appropriate distance metric on the input data. It is often beneficial to learn such a metric from the input training data,…

Computer Vision and Pattern Recognition · Computer Science 2015-03-19 Chunhua Shen , Junae Kim , Lei Wang , Anton van den Hengel

Quantum signal processing (QSP), a framework for implementing matrix-valued polynomials, is a fundamental primitive in various quantum algorithms. Despite its versatility, a potentially underappreciated challenge is that all systematic…

Quantum Physics · Physics 2025-12-24 Yudai Suzuki , Bi Hong Tiang , Jeongrak Son , Nelly H. Y. Ng , Zoë Holmes , Marek Gluza

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-09-04 Zhe Lin , Sharad Sinha , Wei Zhang

Techniques from artificial intelligence and machine learning are increasingly employed in nuclear theory, however, the uncertainties that arise from the complex parameter manifold encoded by the neural networks are often overlooked.…

Nuclear Theory · Physics 2025-10-29 Mengyao Huang , Kyle A. Wendt , Nicolas F. Schunck , Erika M. Holmbeck

Most machine learning classifiers only concern classification accuracy, while certain applications (such as medical diagnosis, meteorological forecasting, and computation advertising) require the model to predict the true probability, known…

Machine Learning · Computer Science 2025-03-13 Siguang Huang , Yunli Wang , Lili Mou , Huayue Zhang , Han Zhu , Chuan Yu , Bo Zheng

Decision tree (DT) attracts persistent research attention due to its impressive empirical performance and interpretability in numerous applications. However, the growth of traditional yet widely-used univariate decision trees (UDTs) is…

Machine Learning · Computer Science 2022-06-22 Dan Li , Songcan Chen

Decision trees are one of the most useful and popular methods in the machine learning toolbox. In this paper, we consider the problem of learning optimal decision trees, a combinatorial optimization problem that is challenging to solve at…

Machine Learning · Computer Science 2022-07-01 Rahul Mazumder , Xiang Meng , Haoyue Wang

We introduce a novel incremental decision tree learning algorithm, Hoeffding Anytime Tree, that is statistically more efficient than the current state-of-the-art, Hoeffding Tree. We demonstrate that an implementation of Hoeffding Anytime…

Machine Learning · Computer Science 2018-02-27 Chaitanya Manapragada , Geoff Webb , Mahsa Salehi

The univariate dimension reduction (UDR) method stands as a way to estimate the statistical moments of the output that is effective in a large class of uncertainty quantification (UQ) problems. UDR's fundamental strategy is to approximate…

Computational Engineering, Finance, and Science · Computer Science 2024-10-17 Bingran Wang , Nicholas C. Orndorff , Mark Sperry , John T. Hwang

The gradient boosting machine is a powerful ensemble-based machine learning method for solving regression problems. However, one of the difficulties of its using is a possible discontinuity of the regression function, which arises when…

Machine Learning · Computer Science 2020-06-22 Andrei V. Konstantinov , Lev V. Utkin

Many analyses in high-energy physics rely on selection thresholds (cuts) applied to detector, particle, or event properties. Initial cut values can often be guessed from physical intuition, but cut optimization, especially for multiple…

High Energy Physics - Experiment · Physics 2025-11-12 Mike Hance , Juan Robles

Decision trees provide a rich family of highly non-linear but efficient models, due to which they continue to be the go-to family of predictive models by practitioners across domains. But learning trees is challenging due to their discrete…

Machine Learning · Computer Science 2022-10-03 Ajaykrishna Karthikeyan , Naman Jain , Nagarajan Natarajan , Prateek Jain

We train several neural networks and boosted decision trees to discriminate fully-hadronic boosted di-$\tau$ topologies against background QCD jets, using calorimeter and tracking information. Boosted di-$\tau$ topologies consisting of a…

High Energy Physics - Experiment · Physics 2024-07-09 Nadav Tamir , Ilan Bessudo , Boping Chen , Hely Raiko , Liron Barak

Most real-world classification problems deal with imbalanced datasets, posing a challenge for Artificial Intelligence (AI), i.e., machine learning algorithms, because the minority class, which is of extreme interest, often proves difficult…

Machine Learning · Computer Science 2025-04-28 Gissel Velarde , Michael Weichert , Anuj Deshmunkh , Sanjay Deshmane , Anindya Sudhir , Khushboo Sharma , Vaibhav Joshi

Improved measurement techniques are central to technological development and foundational scientific exploration. Quantum optics relies upon detectors sensitive to non-classical features of light, enabling precise tests of physical laws and…

Quantum Physics · Physics 2014-07-18 Merlin Cooper , Michal Karpinski , Brian J. Smith

We introduce the Learning Hyperplane Tree (LHT), a novel oblique decision tree model designed for expressive and interpretable classification. LHT fundamentally distinguishes itself through a non-iterative, statistically-driven approach to…

Machine Learning · Computer Science 2025-05-08 Hongyi Li , Jun Xu , William Ward Armstrong

Rapidly-exploring Random Tree star (RRT*) has recently gained immense popularity in the motion planning community as it provides a probabilistically complete and asymptotically optimal solution without requiring the complete information of…

Robotics · Computer Science 2018-07-24 Zaid Tahir , Ahmed H. Qureshi , Yasar Ayaz , Raheel Nawaz

Boosting is a method for finding a highly accurate hypothesis by linearly combining many ``weak" hypotheses, each of which may be only moderately accurate. Thus, boosting is a method for learning an ensemble of classifiers. While boosting…

Machine Learning · Computer Science 2021-07-30 Sai Saketh Rambhatla , Michael Jones , Rama Chellappa

The LHC experiments have great potential in discovering many possible new particles up to the TeV scale. The significance calculation of an observation of a physics signal with known location and shape is no longer valid when either the…

Instrumentation and Detectors · Physics 2009-01-07 Yongsheng Gao , Liang Lu , Xinlei Wang