PhysicsGP: A Genetic Programming approach to event selection
Abstract
We present a novel multivariate classification technique based on Genetic Programming. The technique is distinct from Genetic Algorithms and offers several advantages compared to Neural Networks and Support Vector Machines. The technique optimizes a set of human-readable classifiers with respect to some user-defined performance measure. We calculate the Vapnik-Chervonenkis dimension of this class of learning machines and consider a practical example: the search for the Standard Model Higgs Boson at the LHC. The resulting classifier is very fast to evaluate, human-readable, and easily portable. The software may be downloaded at: http://cern.ch/~cranmer/PhysicsGP.html.
- Publication:
-
Computer Physics Communications
- Pub Date:
- May 2005
- DOI:
- 10.1016/j.cpc.2004.12.006
- arXiv:
- arXiv:physics/0402030
- Bibcode:
- 2005CoPhC.167..165C
- Keywords:
-
- Data Analysis;
- Statistics and Probability
- E-Print:
- 16 pages 9 figures, 1 table. Submitted to Comput. Phys. Commun