Код Junior kNN и SVM обновлено
kNN-классификатор
Условие
Напишите knn_predict(X, y, x, k): класс для точки x большинством голосов k ближайших соседей по евклидову расстоянию. При равенстве расстояний соседей упорядочивайте по индексу в трейне; при ничьей в голосовании выигрывает класс, у которого ближайший сосед ближе.
Примеры
knn_predict([[1, 0], [0, 2], [-1, 1], [3, 0]], ["A", "B", "B", "A"], [0, 0], 1) // "A"
knn_predict([[1, 0], [0, 2], [-1, 1], [3, 0]], ["A", "B", "B", "A"], [0, 0], 3) // "B"
knn_predict([[0], [1], [2], [3]], ["x", "y", "x", "y"], [1.4], 2) // "y"
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.