mk

Martin Kröger
Prof Dr rer nat habil

Simplicity is the ultimate sophistication
Leonardo da Vinci (1452-1519)

home
group members
PhD students
livecam
open positions

publications

research

education

talks

boards

cv

awards

links

contact

1 selected entry has been cited at least 3 times (SCI, 25-10-2024)

Article   M. Kröger
Optimization of classification trees: strategy and algorithm improvement
Comput. Phys. Commun. 99 (1996) 81-93
Nature of physical problem
The problem is to find best trees of classification for a specific subject to one of two groups [1,2]. Initially, a set of features for a (sufficient) large number of representative subjects from both groups must be sampled by the user. A good tree is expected to be found if there exist schemes of behaviour, or even complex correlations within the input information. The algorithm allows to take into account boundary conditions, to fit the practical purpose of the classification tree.

Method of solution
See reference in CPC to previous version. The method of solution can be affected in direction of specific goals by setting variables (see Tab. 2).

Restrictions on the complexity of the problem
See reference in CPC to previous version. New rejection mechanisms reduce the number of objects and thus allow to calculate trees with higher quality. Parameters which limit the field dimensions of the variables are collected in Tab. 3 of Ref [1]

Reasons for the new version
The reasons are to decrease the large field dimensions in order to account for more temporary trees at a given hardware; to be able to analyze incomplete data; to produce especially short trees with strong coupling to the given closing conditions; to simplify the adjustment and introduce the possibility to view the effect of selection mechanisms.

Typical running time
The typical running time is one order of magnitude lower than the computing time of the original version. The program gives you a preestimation about the needed computing time at start up. If the needed time is too high to be practicable, the problem can be treated by modifying program variables.

References
[1] M. Kroger and B. Kroger, Comp. Phys. Commun. 95 (1996) 58-72.
[2] L. Breimann, J. Friedman, R.A. Olshen and C.J. Stone, Classification and regression trees (Belmont, CA, Wadsworth, 1984).


for LaTeX users
@article{MKroger1996-99,
 author = {M. Kr\"oger},
 title = {Optimization of classification trees: strategy and algorithm improvement},
 journal = {Comput. Phys. Commun.},
 volume = {99},
 pages = {81-93},
 year = {1996}
}

\bibitem{MKroger1996-99} M. Kr\"oger,
Optimization of classification trees: strategy and algorithm improvement,
Comput. Phys. Commun. {\bf 99} (1996) 81-93.

MKroger1996-99
M. Kr\"oger
Optimization of classification trees: strategy and algorithm improvement
Comput. Phys. Commun.,99,1996,81-93


meetings »»



NOVA project »»


POLYHUB project »»

© 2024