Analysis of Braycurtis, Canberra and Euclidean Distance in KNN Algorithm

Authors

  • Annisa Fadhillah Pulungan North Sumatera University
  • Muhammad Zarlis North Sumatera University
  • Saib Suwilo North Sumatera University

DOI:

10.33395/sinkron.v4i1.10207

Keywords:

Classification, K-Nearest Neighbor

Abstract

Classification is a technique used to build a classification model from a sample of training data. One of the most popular classification techniques is The K-Nearest Neighbor (KNN). The KNN algorithm has important parameter that affect the performance of the KNN Algorithm. The parameter is the value of the K and distance matrix. The distance between two points is determined by the calculation of the distance matrix before classification process by the KNN. The purpose of this study was to analyze and compare performance of the KNN using the distance function. The distance functions are Braycurtis Distance, Canberra Distance and Euclidean Distance based on an accuracy perspective. This study uses the Iris Dataset from the UCI Machine Learning Repository. The evaluation method used id 10-Fold Cross-Validation. The result showed that the Braycurtis distance method had better performance that Canberra Distance and Euclidean Distance methods at K=6, K=7, K=8 ad K=10 with accuracy values of 96 %.

GS Cited Analysis

Downloads

Download data is not yet available.

References

Alamri, S.S.A., Bin-Sama, A.S.A., & Bin-Habtoor, A.S.Y. (2016). Satellite Image Classification by Using Distance Metric. International Journal of Computer Science And Information Security.
<a href="https://scholar.google.com/scholar?cluster=17444158715735604538&hl=en&as_sdt=0,5">Google Scholar</a>

Hu, L.-Y., Huang, M.-W., Ke, S. –W., & Tsai C.-F. (2016). The distance function effect on K-Nearest Neighbor classification for medical datasets. SpringerPlus.
<a href="https://scholar.google.com/scholar?cluster=7603610495666863028&hl=en&as_sdt=0,5">Google Scholar</a>

Kaur, D. 2014. A comparative study of various distance measure for software fault prediction. International Journal of Computer Trends and Technology (IJCTT).
<a href="https://scholar.google.com/scholar?cluster=5735974797129465565&hl=en&as_sdt=0,5">Google Scholar</a>

Moghtadaiee, V. &Dempster, A. 2015. Vector distance measure comparison in indoor location fingerprinting. International Global Navigation Satellite Systems Society (IGNSS Symposium).
<a href="https://scholar.google.com/scholar?q=related:8-2VCzvDo-cJ:scholar.google.com/&scioq=Vector+distance+measure+comparison+in+indoor+location+fingerprinting&hl=en&as_sdt=0,5">Google Scholar</a>

Mulak&Talhar, N. 2015. Analysis of Distance Measurs Using K-Nearest Neighbor Algorithm on KDD Dataset. International Journal of Science and Research (IJSR).
<a href="https://scholar.google.com/scholar?cluster=6144655718268708349&hl=en&as_sdt=0,5&scioq=Vector+distance+measure+comparison+in+indoor+location+fingerprinting">Google Scholar</a>

Okfalisa et al. 2017. Comparative Analysis of K-Nearest Neighbor and Modified K-Nearest Neighbor Algorithm for Data Classification. International Conference on Information Technology, Information Systems and Electrical Engineering (ICITISEE).

Vashistha, R., & Nagar, S.2017. An intelligent system for clustering using hybridization of distance function in learning vector quantization algorithm. 2017 Second International Conference on Electrical, Computer and Communication Technologies (ICECCT), pp. 1-7.
<a href="https://scholar.google.com/scholar?hl=en&as_sdt=0%2C5&scioq=Vector+distance+measure+comparison+in+indoor+location+fingerprinting&q=An+intelligent+system+for+clustering+using+hybridization+of+distance+function+in+learning+vector+quantization+algorithm&btnG=">Google Scholar</a>

Viriyavisuthisakul, S.,et al. 2015. A comparison of similarity measures for online social media Thai text classification. 2015 12th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), pp. 1-6.
<a href="https://scholar.google.com/scholar?cluster=9239093593361267895&hl=en&as_sdt=0,5&scioq=Vector+distance+measure+comparison+in+indoor+location+fingerprinting">Google Scholar</a>

Wurdianarto, S.R., Novianto,S. &Rosyidah, U. 2014. Perbandingan euclidean distance dengan canberra distance pada face recognition. Techni.COM13(1): 31-37.
<a href="https://scholar.google.com/scholar?cluster=3566797485963030968&hl=en&as_sdt=0,5&scioq=Vector+distance+measure+comparison+in+indoor+location+fingerprinting">Google Scholar</a>

Downloads


Crossmark Updates

How to Cite

Pulungan, A. F., Zarlis, M., & Suwilo, S. (2019). Analysis of Braycurtis, Canberra and Euclidean Distance in KNN Algorithm. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 4(1), 74-77. https://doi.org/10.33395/sinkron.v4i1.10207

Issue

Vol. 4 No. 1 (2019): SinkrOn Volume 4 Number 1, October 2019

Section

Articles
Crossref
Scopus
Google Scholar
Europe PMC

Most read articles by the same author(s)

<< < 1 2