A machine learning algorithm for classification under extremely scarce information

  • Authors:
  • Lev V. Utkin;Yulia A. Zhuk

  • Affiliations:
  • Department of Industrial Control and Automation, St. Petersburg State Forest Technical Academy, Institutsky per. 5, 194021 St. Petersburg, Russia.;Department of Computer Science, St. Petersburg State Forest Technical Academy, Institutsky per. 5, 194021 St. Petersburg, Russia

  • Venue:
  • International Journal of Data Analysis Techniques and Strategies
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

When it is difficult to get learning data during the training time, we have to classify objects by having extremely small information about their feature. It is assumed in the paper that only some average or mean value of every feature and the lower and upper bounds of a set of its values are known. The main idea for constructing new classification models taking into account this information is to form a set of probability distributions bounded by some lower and upper probability distribution functions (a p-box). A discriminant function is derived in order to maximise the risk measure over the set of distributions and to minimise it over a set of classification parameters. The algorithm for classification is reduced to a parametric linear programming problem.