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
Spanish Verbs
Niat Habtemariam
KEE2
harrym
A Level: English language and literature techniques = Structure
Jessica 'JessieB
CPA Exam Sample Questions Pt. 1
nedtuohy
Edexcel IGCSE Business Studies Key terms Ch 1-9
minsung.kang
Unit 1 Cells, exchange and transport (F211) - cells
Jenni
Physics GCSE equations unit 1
James Howlett
CCNA Security 210-260 IINS - Exam 1
Mike M
LOVE AND RELATIONSHIPS~ AQA POETRY ANTHOLOGY
Fozia Xx