Skip to content

Commit 220158d

Browse files
committed
Add knn task
1 parent 88bdfca commit 220158d

2 files changed

Lines changed: 18 additions & 0 deletions

File tree

src/SUMMARY.md

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,3 +7,8 @@
77
- [Введение](./overview.md)
88
- [Метрические алгоритмы](./metric-algo.md)
99

10+
# Работаем самостоятельно
11+
12+
- [Пишем свой kNN](./practicum/knn-task.md)
13+
14+

src/practicum/knn-task.md

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
# Задача: Реализация KNN-классификатора "с нуля"
2+
3+
Напишите собственный класс, который реализует алгоритм k ближайших соседей для классификации.
4+
5+
Класс должен поддерживать:
6+
1. Две метрики расстояния: евклидову и манхэттенскую
7+
2. Два режима голосования: равномерный (`uniform`) и взвешенный по расстоянию (`distance`)
8+
3. Методы `fit()` и `predict()`
9+
10+
Протестируйте реализацию на датасете Iris и Digits, сравните точность с `KNeighborsClassifier`.
11+
В отчете проанализируйте, как выбор метрики и режима голосования влияет на качество классификации.
12+
13+
[Ссылка на репозиторий](https://github.com/phys-dev/knn-task)

0 commit comments

Comments
 (0)