K-Dichtstbijzijnde buurman (K-NN)

Schrijver: Lewis Jackson
Datum Van Creatie: 11 Kunnen 2021
Updatedatum: 24 Juni- 2024
Anonim
Machine Learning with Python! K Nearest Neighbors Classification Algorithm (KNN)
Video: Machine Learning with Python! K Nearest Neighbors Classification Algorithm (KNN)

Inhoud

Definitie - Wat betekent K-dichtstbijzijnde buurman (K-NN)?

Een k-dichtstbijzijnde-buur-algoritme, vaak afgekort als k-nn, is een benadering voor gegevensclassificatie die schat hoe waarschijnlijk het is dat een gegevenspunt lid is van de ene groep of de andere, afhankelijk van in welke groep de gegevenspunten het dichtst bij zijn .


De k-naaste buur is een voorbeeld van een "lui leerling" -algoritme, wat betekent dat het geen model bouwt met behulp van de trainingsset totdat een query van de gegevensset is uitgevoerd.

Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze gids leert u waar cloud computing over gaat en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.

Techopedia verklaart K-Dichtstbijzijnde Neighbor (K-NN)

Een k-naaste-buur is een gegevensclassificatie-algoritme dat probeert te bepalen in welke groep een gegevenspunt zich bevindt door naar de gegevenspunten eromheen te kijken.

Een algoritme kijkt naar een punt op een rooster en probeert te bepalen of een punt zich in groep A of B bevindt en kijkt naar de toestanden van de punten die zich in de buurt ervan bevinden. Het bereik wordt willekeurig bepaald, maar het gaat erom een ​​steekproef van de gegevens te nemen. Als het merendeel van de punten in groep A valt, is het waarschijnlijk dat het betreffende gegevenspunt A zal zijn in plaats van B, en vice versa.


De k-naaste-buur is een voorbeeld van een "lui leerling" -algoritme omdat het niet vooraf een model van de gegevensverzameling genereert. De enige berekeningen die het maakt, zijn wanneer wordt gevraagd om de buren van de gegevenspunten te pollen. Dit maakt k-nn zeer eenvoudig te implementeren voor datamining.