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

Description

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

Resource summary

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

0 comments

There are no comments, be the first and leave one below:

Similar

1.1) Введение
Sergei Fomin
Tips for IB History Paper 1
enyarko
French Tense Endings
James Hoyle
OCR Physics P4 Revision
Dan Allibone
maths notes
grace tassell
Aplicaciones TIC
Klaudyna Filipkowska
1.11 Core Textiles
T Andrews
CSA (115) ⊙ IITU 2017
Zhandos Ainabek
Heartburn
mahmoud eladl