Decision Support Systems. Theory and Practice (DSS 2013)

All 2 messages.

	Participator of the conference:	Власова Татьяна Михайловна, e-mail:chery[at]immsp.kiev.ua
	Authors:	Власова Т.М., Вишневский В.В., Калмыков В.Г.
	Title of report:	КОДИРОВАНИЕ ФРАГМЕНТА ЦВЕТНОГО ИЗОБРАЖЕНИЯ С ИСПОЛЬЗОВАНИЕМ КАНОНИЧЕСКИХ СПЛАЙНОВ

Вавиленкова Анастасия Игоревна , НАУ

1406

  Добрый день! Уважаемые авторы, после прочтения вашего доклада, возник вопрос: можно ли немного подробнее описать i-тую итерацию метода градиентного спуска, чтобы понять:
  - какую функцию вы используете для оптимизации в градиентном методе;
  - каким образом эта функция связана с полученной аппроксимирующей кривой (я так понимаю, сплайном третьего порядка);
  - какой метод одномерной оптимизации при этом практически используется;
  - что служит критерием останова для метода градиентного спуска?
   Заранее благодарна за ответы.

Власова Татьяна, Институт проблем математических машин и систем НАН Украины, Київ, Україна	1407
Уважаемая Анастасия Игоревна! Спасибо за вопросы. Предварительно сообщаю, что метод градиентного спуска использовался в самом простейшем виде. Сама задача не представляет интереса в смысле оптимизации, вследствие относительной простоты. Был использован метод вычисления градиента функции с применением пробных шагов. Критерием остановки работы алгоритма служит достижение значения площади между графиком и аппроксимирующей кривой меньшего некоторого порога. Значение этого порога определялось экспериментально.