Prediction of Heterogeneous Variables System Pattern Recognition Complexity of Distribution Logical Decision Function
Institute of Information Theories and Applications FOI ITHEA
An application of the heterogeneous system prediction method to solving the problem pattern
recognition with respect to the sample size is considered in this paper. The criterion of multivariate
heterogeneous variable recognition is used in this approach. The relation of this criterion with probability of error
is shown. For the fixed complexities of probability distribution and logical decision function class the examples of
pattern recognition problem are presented.
* This work was financially supported by RFBR-04-01-00858.