Bulletin of Electrical Engineering and Informatics
Vol 9, No 1: February 2020

Optimization of distance formula in K-Nearest Neighbor method

Arif Ridho Lubis (Politeknik Negeri Medan)
Muharman Lubis (Telkom University)
Al- Khowarizmi (Universitas Muhammadiyah Sumatera Utara)



Article Info

Publish Date
01 Feb 2020

Abstract

K-Nearest Neighbor (KNN) is a method applied in classifying objects based on learning data that is closest to the object based on comparison between previous and current data. In the learning process, KNN calculates the distance of the nearest neighbor by applying the euclidean distance formula, while in other methods, optimization has been done on the distance formula by comparing it with the other similar in order to get optimal results. This study will discuss the calculation of the euclidean distance formula in KNN compared with the normalized euclidean distance, manhattan and normalized manhattan to achieve optimization results or optimal value in finding the distance of the nearest neighbor.

Copyrights © 2020






Journal Info

Abbrev

EEI

Publisher

Subject

Electrical & Electronics Engineering

Description

Bulletin of Electrical Engineering and Informatics (Buletin Teknik Elektro dan Informatika) ISSN: 2089-3191, e-ISSN: 2302-9285 is open to submission from scholars and experts in the wide areas of electrical, electronics, instrumentation, control, telecommunication and computer engineering from the ...