2) Метрические и линейные методы классификации

Description

Карточки по второй лекции курса "Машинное обучение" от Яндекса и ВШЭ на Coursera.org
Sergei Fomin
Flashcards by Sergei Fomin, updated more than 1 year ago
Sergei Fomin
Created by Sergei Fomin almost 9 years ago
25
0

Resource summary

Question Answer
Метод ближайших соседей Идеей метода является теория компактности - объекты одного кластера расположены близко. Вводится функция расстояния между объектами. Объект относится к тому кластеру, к которому относится его ближайший сосед (или большинство его ближайших соседей из какого-то набора).
Метод окна Парзена Как метод ближайших соседей, но влияние каждого соседа учитывается с весом, обратно пропорциональным расстоянию до него.
Непараметрическая регрессия. Формула Надарая-Ватсона В этой регрессии значение функции для объекта вычисляется как взвешенная сумма значений ближайших соседей, где вес обратно пропорционален расстоянию до этого объекта
Метод стохастического градиента Объекты берутся по одному. Для каждого нового объекта вычисляется примерное значение антиградиента и происходит спуск в этом направлении.
Регуляризация линейных моделей Вводится штраф к целевой функции, прямо пропорциональный весам классификатора. Помогает решить проблему переобучения.
Show full summary Hide full summary

Similar

1.2) Решающие деревья
Sergei Fomin
1.1) Введение
Sergei Fomin
Aimsir Fháistineach
emilydonnelly99
CPU and Memory
LunaLovegood
Important Spanish Verbs
madiywarner
Family & Households
caryscallan
Who was to blame for the Cold War?
Will Barnes
Input Devices
Jess Peason
Chemistry GCSE
frimpongr
The Great Gatsby - Aspects of Narrative
Sophie Beckingham
Système circulatoire sanguin
Martin Fortier