The guaranteed estimation of the Lipschitz classifier accuracy: Confidence set approach

This paper introduces an original method for the guaranteed estimation of the Lipschitz classifier accuracy in the case of a large number of classes. The solution was obtained as a finite closed set of alternative hypotheses, which contains an object of classification with probability of not less than the specified value. Thus, the classification is represented by a set of hypothetical classes. In this case, the smaller the cardinality of the discrete set of hypothetical classes is, the higher is the classification accuracy. This problem is relevant in practical biometrics, when the number of analyzed samples amounts to tens of thousands, and many of them are distinguished vaguely in the primary feature space.