Что решает
классификация
Статьи
ML
Алгоритм
k ближайших соседей
Отвечает так, как ответило большинство из k самых похожих известных примеров.
O(n · d) на вопрос
2 задачи
ML
Алгоритм
Решающее дерево
Отвечает цепочкой вопросов «признак ≤ порог?»; каждый вопрос выбран так, чтобы неопределённость упала сильнее всего.
O(h · F · n log n) построение; O(h) ответ
2 задачи
ML
Алгоритм
Наивный Байес
Считает, как часто каждый признак встречается в каждом классе, и складывает логарифмы этих частот.
O(N) обучение, O(L·m) ответ
2 задачи
ML
Алгоритм
Логистическая регрессия
Оценивает вероятность ответа «да»: взвешенная сумма признаков, пропущенная через сигмоиду.
O(n·d² + d³) на шаг Ньютона
3 задачи
ML
Алгоритм
Перцептрон и обратное распространение
Нарисуйте цифру: её узнают перцептрон 1958 года и сеть со скрытым слоем, обученные прямо на странице за секунду.
перцептрон — O(d) на пример; градиент сети — O(число весов) на пример
1 задача
Задачи
Часто рядом
классика 4 собеседования 4 аналитика 3 вероятностная структура 2 точность вычислений 2 в проде 2 градиент 2 итерации 2 ближайший сосед 1 точки на плоскости 1 геоданные 1 карты и навигация 1