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
GCSE Biology, Module B4
jessmitchell
TYPES OF DATA
Elliot O'Leary
Novidades: Mapas Mentais de ExamTime
miminoma
A-level Maths: Key Differention Formulae
Andrea Leyden
Revision Timetable
katy.lay
GCSE AQA Chemistry - Unit 1
James Jolliffe
AN ECONOMIC OVERVIEW OF IRELAND AND THE WORLD 2015/16
John O'Driscoll
Flashcards for CPXP exam
Lydia Elliott, Ed.D
2PR101 1.test - 3. část
Nikola Truong