"Записки научных семинаров ПОМИ"

Том 525, стр. 7-21

С.-Петербургский государственный университет, Университетская наб. 7/9, С.-Петербург, Россия

iska.azn@gmail.com

dimaeremeev2002@gmail.com

Аннотация: В этой работе рассматривается применение степенных ядер для решения задачи о выучивании перестановок. Представлен способ аппроксимации симметризованного ядра, естественно возникающего в данной задаче, с помощью метода Монте--Карло и оценена скорость сходимости. Также рассмотрена задача о частичных статистиках и получены некоторое результаты для случая, когда количество зафиксированных элементов равно 1 или 2. Библ. -- 8 назв.
Ключевые слова: симметрическая группа, положительно определенные функции, ковариации, ядерные методы, моделирование [symmetric group, positive definite functions, covariance, kernel methods, modeling]