![](/user_photo/2706_HbeT2.jpg)
bigdataklev3-150926131845-lva1-app6892
.pdf![](/html/2706/242/html_b6Qbd617kS.IgBS/htmlconvd-Xg6f2O121x1.jpg)
Человек или пришелец
Данные для обучения: таблица содержащая рост и вес 20 кандидатов, 12 из которых люди и 8 из которых пришельцы с Марса
Перед нами новый персонаж, как понять человек это или пришелец?
![](/html/2706/242/html_b6Qbd617kS.IgBS/htmlconvd-Xg6f2O122x1.jpg)
![](/html/2706/242/html_b6Qbd617kS.IgBS/htmlconvd-Xg6f2O123x1.jpg)
Кто это?
![](/html/2706/242/html_b6Qbd617kS.IgBS/htmlconvd-Xg6f2O124x1.jpg)
Метод ближайшего соседа
0 «скажи мне кто твой друг и я скажу кто ты» 0 «дурак дурака видит издалека»
0 «Каковы соседи, таков и ты»
![](/html/2706/242/html_b6Qbd617kS.IgBS/htmlconvd-Xg6f2O125x1.jpg)
![](/html/2706/242/html_b6Qbd617kS.IgBS/htmlconvd-Xg6f2O126x1.jpg)
![](/html/2706/242/html_b6Qbd617kS.IgBS/htmlconvd-Xg6f2O127x1.jpg)
Метод ближайших соседей
0 Несмотря на свою простоту, метод достаточно эффективен при определенных условиях
0 Метод хуже работает в пространствах высокой размерности (почему?)
![](/html/2706/242/html_b6Qbd617kS.IgBS/htmlconvd-Xg6f2O128x1.jpg)
Пример
0 Анализ данных при диагностики рака груди
0 Wisconsin breast cancer data
0 Данные 569 примеров биопсий, каждая из которых характеризуется 30 параметрами
0 31 параметр - тип опухоли
![](/html/2706/242/html_b6Qbd617kS.IgBS/htmlconvd-Xg6f2O129x1.jpg)
Пример
0 Загрузка данных
![](/html/2706/242/html_b6Qbd617kS.IgBS/htmlconvd-Xg6f2O130x1.jpg)
Пример
0 Нормализация данных