К содержанию
Quantoros

Почему k ближайших соседей называют ленивым обучением?

Classic MLУровень: ПрактикаML concepts — Sebastian Raschka FAQ

Почему k ближайших соседей называют ленивым обучением?

Подсказки
  • Сформулируйте задачу, входные данные и то, что модель должна предсказывать.
  • Сравните метод с простым baseline: допущения, функция потерь и независимая проверка.

Ответ

kNN обычно не оценивает компактную параметрическую решающую функцию заранее, а сохраняет обучающие примеры и решает задачу по соседям нового объекта. Основная работа переносится к предсказанию. При этом fit не обязательно бесплатен: можно строить индекс, готовить данные и выбирать метрику и k. Полный поиск дорог, а деревья или ANN-структуры могут ускорять его в подходящих условиях.

Источник и лицензия: Sebastian Raschka — Python Machine Learning FAQ · MIT · перевод: Quantoros

Похожие вопросы