Main menu

Теорема Байеса в теории вероятностей

Теорема Байеса P(A|B) = P(B|A)P(A)/P(B) позволяет корректировать вероятности на основе новой информации. Формулировка Томаса Байеса (1763) лежит в основе байесовской статистики и машинного обучения. Она связывает априорные вероятности с данными для получения апостериорных оценок.

Подробнее

Метод Ньютона в задачах безусловной нелинейной оптимизации

Метод Ньютона по праву считается одним из самых мощных и быстро сходящихся алгоритмов в арсенале нелинейного математического программирования. В то время как методы градиентного спуска первого порядка анализируют только "наклон" целевой функции, метод Ньютона привлекает информацию о ее "кривизне", используя вторые производные. Это позволяет алгоритму строить точную параболическую аппроксимацию функции и достигать оптимума с квадратичной скоростью сходимости.

Подробнее

Нелинейное программирование: методы градиентного спуска

Нелинейное программирование охватывает задачи оптимизации, в которых целевая функция или ограничения являются нелинейными. В отличие от линейных задач, здесь локальный экстремум не всегда является глобальным, а сложность алгоритмов зависит от свойств выпуклости функции. Методы градиентного спуска составляют основу итерационных процедур для поиска локального минимума дифференцируемых функций.

Подробнее

Соц. сети