RUS  ENG
Full version
JOURNALS // Artificial Intelligence and Decision Making // Archive

Artificial Intelligence and Decision Making, 2012 Issue 2, Pages 16–26 (Mi iipr427)

This article is cited in 2 papers

Data mining

A classification model on the basis of partial information about features in the form of their mean values

L. V. Utkin, Yu. A. Zhuk, I. A. Selihovkin

Saint-Petersburg State Forest Academy

Abstract: A classification model under partial information in the form of expectations of features is proposed. It is based on the minimax and minimin decision strategies. The discriminant function is computed by maximizing (minimizing) the risk functional as a measure of classification error over a set of probability distributions with bounds determined by the information about features, and its minimizing over a set of parameters. An algorithm is reduced to the parametric linear programming.

Keywords: classification, machine learning, linear programming, risk functional, loss function, expectation, minimax strategy.


 English version:
, 2012, 39:6, 336–344

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024