Metrics

  • visibility 292 views
  • get_app 150 downloads
description Journal article public Jurnal Teknik Informatika dan Sistem Informasi

Indoor Positioning System Dengan Algoritma K-Means Dan KNN

Hizkia Juan Suryanto, Antonius Rachmat C., Yuan Lukito
Published 2016

Abstract

Indoor Positioning System (IPS) can determine someone's position inside a building. The common method used is implemented by WiFi signal strength analising. This paper discusses about how to do IPS using K-Means and K-Nearest Neighbor (KNN) method, that also analyze the accuracy. K-Means is used to cluster dataset. Each data in certain cluster then classified using KNN method. The dataset consists of 11658 Received Signal Strength (RSS) from 177 Access Point (AP) in UKDW. Accuracy of system analized using 10-fold Cross Validation method which is applied in a range of k=2 to k=11 for clusterisation process, then k=1 to k=5 for classification process. Based on the experiment results, system can determine someone's position with 88.49% accuracy which k optimum is 10 for clusterisation process, and k=1 for classification process.

Full text

 

Metrics

  • visibility 292 views
  • get_app 150 downloads