next up previous
Next: LONG WRITE-UP Up: No Title Previous: No Title

PROGRAM SUMMARY

Title of Program: JETNET version 3.0

Catalogue number:

Program obtainable from: denni@thep.lu.se or via anonymous ftp from thep.lu.se in directory pub/Jetnet/ or from freehep.scri.fsu.edu in directory freehep/analysis/jetnet.

Computer for which the programme is designed: DEC Alpha, DECstation, SUN, Apollo, VAX, IBM, Hewlett-Packard, and others with a F77 compiler

Computer: DEC Alpha 3000; installation: Department of Theoretical Physics, University of Lund, Lund, Sweden

Operating system: DEC OSF 1.3

Program language used: FORTRAN 77

High speed storage required: k words

No. of bits in a word: 32

Peripherals used: terminal for input, terminal or printer for output

No. of lines in combined program and test deck: 5753

CPC Library subroutines used: none

Keywords: pattern recognition, jet identification, data analysis, artificial neural network

Nature of physical problem
Challenging pattern recognition and non-linear modeling problems within high energy physics, ranging from off-line and on-line parton (or other constituent) identification tasks to accelerator beam control. Standard methods for such problems are typically confined to linear dependencies like Fischer discriminants, principal components analysis and ARMA models.

Method of solution
Artificial Neural Networks ( ANN) constitute powerful nonlinear extensions of the conventional methods. In particular feed-forward multilayer perceptron ( MLP) networks are widely used due to their simplicity and excellent performance. The F77 package JETNET 2.0 [1] implemented ``vanilla'' versions of such networks using the back-propagation updating rule, and included a self-organizing map algorithm as well. The present version, JETNET 3.0, is backwards compatible with older versions and contains a number of powerful elaborate options for updating and analyzing MLP networks. A set of rules-of-thumb on when, why and how to use the various options is presented in this manual and the relation between the underlying algorithms and standard statistical methods is pointed out. The self-organizing part is unchanged and is hence not described here. The JETNET 3.0 package consists of a number of subroutines, most of which handle training and test data, that must be loaded with a main application specific program supplied by the user. Even though the package was originally mainly intended for jet triggering applications [2,3,4], where it has been used with success for heavy quark tagging and quark-gluon separation, it is of general nature and can be used for any pattern recognition problem area.

Restriction of complexity of the problem
The only restriction of the complexity for an application is set by available memory and CPU time. For a problem that is encoded with input nodes, output (feature) nodes, H layers of hidden nodes with nodes in each layer, the program requires the storage of real numbers given by

Also, the neurons requires the storage of real numbers according to

In addition one of course needs to at least temporarily store the patterns; real numbers.

If second order methods are employed, which keep track of past gradients, the storage requirement increases with . If individual learning rates are used, it increases with an additional .

Typical running time
Running the test-deck problem, which has and , for 100 epochs with 5000 training pattern presentations per epoch takes between 30 and 60 CPU-seconds on a DEC Alpha workstation 3000/400, depending on which method that is used. A real-world problem with and , using 3770 patterns and training for 1000 epochs, takes 565 CPU-seconds on the same machine.



next up previous
Next: LONG WRITE-UP Up: No Title Previous: No Title



System PRIVILEGED Account
Fri Feb 24 11:28:59 MET 1995