Implementacija i analiza algoritma "k najbližih susjeda"

završni rad

• Naslov (engleski): Implementation and analysis of the "k nearest neighbors" algorithm
• Autor: Marija Anđelić
• Mentor: Jan Šnajder (mentor)
• Član povjerenstva: Jan Šnajder (predsjednik povjerenstva)
• Član povjerenstva: David Dukić (član povjerenstva)
• Član povjerenstva: Josip Jukić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-07-05, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom su radu opisane razlike između parametarskih i neparametarskih modela. Detaljnije je opisan algoritam k najbližih susjeda kao primjer neparametarskih modela. Implementirana su tri različita algoritma pronalaska k najbližih susjeda. Analizirani su utjecaji različitih karakteristika skupova podataka na brzine njihovog izvođenja. Performance implementacija evaluirane su na umjetnim skupovima podataka. Najbolja implementacija evaluirana je treniranjem i ispitivanjem nad stvarnim skupom podataka.

Sažetak (engleski)

This paper describes the differences between parametric and non-parametric models. The k nearest neighbors algorithm is discussed in more detail as an example of non-parametric models. Three different algorithms for finding k nearest neighbors were implemented. The effect of different characteristics of data sets on the speed of their execution was analyzed. The performance of the implementations was evaluated on randomly generated data sets. The best implementation was evaluated by training and testing on a real data set.

• Ključne riječi: neparametarski modeli; k najbližih susjeda; knn; k-d stablo; stablo lopti
• Ključne riječi (engleski): non-parametric models; k nearest neighbors; knn; k-d tree; balltree
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:687370
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-07-13 09:52:15