kNN Prototyping Schemes for Embedded Human Activity Recognition with Online Learning

Abstract

The kNN machine learning method is widely used as a classifier in Human Activity Recognition (HAR) systems. Although the kNN algorithm works similarly both online and in offline mode, the use of all training instances is much more critical online than offline due to time and memory restrictions in the online mode. Some methods propose decreasing the high computational costs of kNN by focusing, e.g., on approximate kNN solutions such as the ones relying on Locality-Sensitive Hashing (LSH). However, embedded kNN implementations also need to address the target device’s memory constraints, especially as the use of online classification needs to cope with those constraints to be practical. This paper discusses online approaches to reduce the number of training instances stored in the kNN search space. To address practical implementations of HAR systems using kNN, this paper presents simple, energy/computationally efficient, and real-time feasible schemes to maintain at runtime a maximum number of training instances stored by kNN. The proposed schemes include policies for substituting the training instances, maintaining the search space to a maximum size. Experiments in the context of HAR datasets show the efficiency of our best schemes.

Ventilation Diagnosis of Angle Grinder Using Thermal Imaging

“…Sometimes outliers should be removed. The description of the NN classifier can be found in papers [ 33 , 34 , 35 , 36 ].…”

Prediksi Penjualan Produk Unilever Menggunakan Metode K-Nearest Neighbor

“…Metode ini digunakan untuk melakukan klasifikasi terhadap objek berdasarkan data pembelajaran yang jaraknya paling dekat dengan objek tersebut [3]. Penggunaan metode K-NN sebagai prediksi data sudah banyak digunakan, diantaranya K-NN dalam akitifitas manusia dalam pembelajaran online [4]. K-NN sebagai metode untuk klasifikasi terhadap data kanker [5].…”

Mobile-based Activity Monitoring System for the Self-quarantine Patient

“…In this research, there are 5 outcome activities, they are LAYING, SITTING, STANDING, WALKING and RUNNING. We implement four classification methods, they are Naïve Bayes [7], KNN [8], [9], KStar [10] dan TreeJ48 [11]. The four-classification method implementation is built for the accuracy evaluation testing.…”

“…In study research [7], Naïve Bayes gives the best accuracy of the human activity recognition in their experimental results. In other study Researches [8], [9], [10] the human activity recognition is obtained K-Nearest Neighbor (KNN) classification method. Not only Naïve Bayes and KNN, but also KStar is considered as the used classification method for the human activity Recognition [10].…”