Bayesian approach to the concept drift in the pattern recognition problems

  • Authors:
  • Pavel Turkov;Olga Krasotkina;Vadim Mottl

  • Affiliations:
  • Tula State University, Tula, Russia;Tula State University, Tula, Russia;Computing Center of the Russian Academy of Science, Moscow, Russia

  • Venue:
  • MLDM'12 Proceedings of the 8th international conference on Machine Learning and Data Mining in Pattern Recognition
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We can face with the pattern recognition problems where the influence of hidden context leads to more or less radical changes in the target concept. This paper proposes the mathematical and algorithmic framework for the concept drift in the pattern recognition problems. The probabilistic basis described in this paper is based on the Bayesian approach to the estimation of decision rule parameters. The pattern recognition procedure derived from this approach uses the general principle of the dynamic programming and has linear computational complexity in contrast to polynomial computational complexity in general kind of pattern recognition procedure.