6 papers
Discrete Frechet distance for closed curves
Evgeniy Vodolazskiy
The paper presents a discrete variation of the Frechet distance between closed curves, which can be seen as an approximation of the continuous measure. A rather straightforward app…
Minimax deviation strategies for machine learning and recognition with short learning samples
Michail Schlesinger, Evgeniy Vodolazskiy
The article is devoted to the problem of small learning samples in machine learning. The flaws of maximum likelihood learning and minimax learning are looked into and the concept o…
Second order conservative languages with a Maltsev polymorphism also have a majority polymorphism
Evgeniy Vodolazskiy
The paper proves that for any second order conservative constraint language with a Maltsev polymorphism there is a majority polymorphism. Moreover, the majority polymorphism can be…
How to Formulate and Solve Statistical Recognition and Learning Problems
Michail Schlesinger, Evgeniy Vodolazskiy
We formulate problems of statistical recognition and learning in a common framework of complex hypothesis testing. Based on arguments from multi-criteria optimization, we identify…
Frechet similarity of closed polygonal curves
M. Schlesinger, E. Vodolazskiy, V. Yakovenko
The article analyzes similarity of closed polygonal curves with respect to the Frechet metric, which is stronger than the well-known Hausdorff metric and therefore is more appropri…
M-best solutions for a class of fuzzy constraint satisfaction problems
Michail Schlesinger, Boris Flach, Evgeniy Vodolazskiy
The article considers one of the possible generalizations of constraint satisfaction problems where relations are replaced by multivalued membership functions. In this case operati…