En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Hva er en K-Nearest Neighbor algoritme? [/INST] K-Nearest Neighbor (KNN) er en algoritme som brukes for overvåket læring og kan brukes for klassifiserings- og regresjonsproblemer. Den er basert på ideen om at datapunkter som er nærmere i egenskapsrommet er mer like enn de som er lengre unna. Algoritmen vil bruke de nærmeste 'K' datapunktene for å gjøre prediksjoner.