4 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…
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…