En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Bruk K-nærmeste nabo-algoritmen til å klassifisere datapunkter. Datapunkter: [[1,2],[2,4],[2,3],[3,5],[3,1],[5,5],[5,3],[6,1],[6,2],[6,4]] [/INST]: """
Algoritme for å klassifisere datapunkter ved hjelp av K-nærmeste naboer
"""

def knn(datapunkter, k):
    etiketter = []

    for punkt in datapunkter:
        avstander = []
        for annet_punkt in datapunkter:
            if punkt != annet_punkt:
                avstander.append(((punkt[0] - annet_punkt[0]) ** 2 + (punkt[1] - annet_punkt[1]) ** 2) ** 0.5)
        #sorter avstandene 
        sorterte_avstander = sorted(avstander)
        #finn de k-nærmeste naboene
        k_nærmeste = sorterte_avstander[:k]
        #bestem etikett ved hjelp av flertallsavgjørelse 
        etiketter.append(flertallsavgjørelse(k_nærmeste))
        
    return etiketter 

def flertallsavgjørelse(k_nærmeste):
    #kode for å finne flertallsavgjørelse
    pass 

if __name__ == '__main__':
    datapunkter = [[1,2],[2,4],[2,3],[3,5],[3,1],[5,5],[5,3],[6,1],[6,2],[6,4]]
    k = 3
    print(knn(datapunkter, k))