Почему k ближайших соседей называют ленивым обучением?
Classic MLУровень: ПрактикаML concepts — Sebastian Raschka FAQ
Почему k ближайших соседей называют ленивым обучением?
Подсказки
- Сформулируйте задачу, входные данные и то, что модель должна предсказывать.
- Сравните метод с простым baseline: допущения, функция потерь и независимая проверка.
Ответ
kNN обычно не оценивает компактную параметрическую решающую функцию заранее, а сохраняет обучающие примеры и решает задачу по соседям нового объекта. Основная работа переносится к предсказанию. При этом fit не обязательно бесплатен: можно строить индекс, готовить данные и выбирать метрику и k. Полный поиск дорог, а деревья или ANN-структуры могут ускорять его в подходящих условиях.
Источник и лицензия: Sebastian Raschka — Python Machine Learning FAQ · MIT · перевод: Quantoros