Съдържание:
- Определение - Какво означава K-Най-близкият съсед (K-NN)?
- Техопедия обяснява K-най-близкия съсед (K-NN)
Определение - Какво означава K-Най-близкият съсед (K-NN)?
Алгоритъмът k-най-близък съсед, често съкратено k-nn, е подход за класификация на данните, който оценява колко вероятно е дадена точка да бъде член на една или друга група в зависимост от това в коя група се намират най-близките до нея точки от данни,
K-най-ближният съсед е пример за алгоритъм за "мързелив обучаем", което означава, че той не изгражда модел, използвайки обучителния набор, докато не се извърши запитване към набора от данни.
Техопедия обяснява K-най-близкия съсед (K-NN)
K-най-близкият съсед е алгоритъмът за класификация на данни, който се опитва да определи в коя група се намира точка от данни, като разгледа точките с данни около нея.
Алгоритъмът, гледайки една точка на мрежа, опитвайки се да определи дали дадена точка е в група А или В, разглежда състоянията на точките, които са в близост до нея. Обхватът се определя произволно, но смисълът е да се вземе извадка от данните. Ако по-голямата част от точките са в група А, вероятно е въпросната точка с данни да бъде A, а не B, и обратно.
K-най-близкият съсед е пример за алгоритъм за "мързелив ученик", тъй като не генерира предварително модел на набора от данни. Единствените изчисления, които прави, са когато е помолен да анкетира съседите на данните. Това прави k-nn много лесен за изпълнение за извличане на данни.
