Метрические алгоритмы классификации

Решить задачу классификации на множестве объектов $X=\mathbb{R}^2$.

Требования:

1. Обучающая выборка должна содержать не менее 100 реальных объектов.
2. Предоставлять параметры алгоритма классификации, такие как число соседей, весовые коэффициенты и т.д.
3. Решения представлять графически.

Что делать:

1. Применить алгоритм $1NN$ ближайшего соседа. Указать недостатки.
2. Применить алгоритм $k$ ближайших соседей $kNN$. Число $k$ вычислить по критерию LOO скользящего контроля. Указать недостатки.
3. Применить алгоритм $k$ взвешенных ближайших соседей. Весовые коэффициенты вычислить по критерию LOO скользящего контроля.
4. Применить алгоритм парзеновского окна с подбором ширины окна по LOO СК.