Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Riau Journal of Computer Science

Analisis Kinerja Struktur Data Kd-Tree Pada Metode K-Nearest Neighbors Yuan Lukito
RJOCS (Riau Journal of Computer Science) Vol. 2 No. 2 (2016): Riau Journal of Computer Science
Publisher : RJOCS (Riau Journal of Computer Science)

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (85.654 KB) | DOI: 10.30606/rjocs.v2i2.866

Abstract

K-Nearest Neighbors is a commonly used classification technique that can be categorized into instance-based classification method. The performance of KNN is mostlydetermined by the size of the training data. This research compared and analyzed KD-Tree andArray data structures on KNN implementation. Dataset used in this research has largemultidimensional features. From the experiment conducted we can conclude that KD-Tree datastructure has better and relatively stable performance compared to Array data structure.