PDE-Foam - a probability-density estimation method using self-adapting phase-space binning
arXiv:0812.0922 · doi:10.1016/j.nima.2009.05.028
Abstract
Probability Density Estimation (PDE) is a multivariate discrimination technique based on sampling signal and background densities defined by event samples from data or Monte-Carlo (MC) simulations in a multi-dimensional phase space. In this paper, we present a modification of the PDE method that uses a self-adapting binning method to divide the multi-dimensional phase space in a finite number of hyper-rectangles (cells). The binning algorithm adjusts the size and position of a predefined number of cells inside the multi-dimensional phase space, minimising the variance of the signal and background densities inside the cells. The implementation of the binning algorithm PDE-Foam is based on the MC event-generation package Foam. We present performance results for representative examples (toy models) and discuss the dependence of the obtained results on the choice of parameters. The new PDE-Foam shows improved classification capability for small training samples and reduced classification time compared to the original PDE method based on range searching.
19 pages, 11 figures; replaced with revised version accepted for publication in NIM A and corrected typos in description of Fig. 7 and 8
References in corpus (8)
- TMVA - Toolkit for Multivariate Data Analysis
- Expected Performance of the ATLAS Experiment - Detector, Trigger and Physics
- Kernel Estimation in High-Energy Physics
- Foam: A General-Purpose Cellular Monte Carlo Event Generator
- Foam: Multi-Dimensional General Purpose Monte Carlo Generator With Self-Adapting Simplical Grid
- Search for QCD Instanton-Induced Processes in Deep-Inelastic Scattering at HERA
- A Multi-variate Discrimination Technique Based on Range-Searching
- Isolated tau leptons in events with large missing transverse momentum at HERA