Обобщенное итеративное масштабирование - Generalized iterative scaling

В статистика, обобщенное итеративное масштабирование (ГИС) и улучшенное итеративное масштабирование (IIS) два ранних алгоритмы используется, чтобы соответствовать лог-линейные модели,[1] особенно полиномиальная логистическая регрессия (MaxEnt) классификаторы и его расширения, такие как MaxEnt Марковские модели[2] и условные случайные поля. Эти алгоритмы в значительной степени превзошли градиентные методы, такие как L-BFGS[3] и координатный спуск алгоритмы.[4]

Смотрите также

Рекомендации

  1. ^ Darroch, J.N .; Рэтклифф, Д. (1972). «Обобщенное итерационное масштабирование для лог-линейных моделей». Анналы математической статистики. 43 (5): 1470–1480. Дои:10.1214 / aoms / 1177692379.
  2. ^ Маккаллум, Эндрю; Фрайтаг, Дэйн; Перейра, Фернандо (2000). «Марковские модели с максимальной энтропией для извлечения и сегментации информации» (PDF). Proc. ICML 2000. С. 591–598.
  3. ^ Малуф, Роберт (2002). Сравнение алгоритмов оценки максимального энтропийного параметра (PDF). Шестая конф. по изучению естественного языка (CoNLL). С. 49–55. Архивировано из оригинал (PDF) на 2013-11-01.
  4. ^ Юй Сян-Фу; Хуанг, Фан-Лань; Лин, Чи-Джен (2011). «Методы двойного координатного спуска для моделей логистической регрессии и максимальной энтропии» (PDF). Машинное обучение. 85 (1–2): 41–75. Дои:10.1007 / s10994-010-5221-8.