Linearity criterion for the selection of an optimal tree.

Abstract

The aim of this paper is to present a method for selecting the optimal tree among the possible trees that can be generated starting from the a data set. Analysis a quantity criterion is used through the linear combination of the quality measurements of the tree, namely, resubstitution error and linearity. The application of the method leads to a succession of optimal trees, in such a way, that an element of the succession is associated with each possible value of the linear combination's parameter c~.