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

Description

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

Resource summary

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

Similar

1.1) Введение
Sergei Fomin
1.2) Решающие деревья
Sergei Fomin
Spanish Vocabulary- Intermediate
PatrickNoonan
Elements, Compounds and Mixtures
silviaod119
River Processes and Landforms
1jdjdjd1
Physics: Energy resources and energy transfer
katgads
USA and Vietnam (1964-1975) - Part 1
Lewis Appleton-Jones
GCSE AQA Biology 1 Adaptations, Competition & Environmental Change
Lilac Potato
Macbeth Essay Notes
Mel M
Using GoConqr to study Art
Sarah Egan
1PR101 2.test - Část 6.
Nikola Truong