We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
k NN Prototyping Schemes for Embedded Human Activity Recognition with Online Learning †.
- Authors
Ferreira, Paulo J. S.; Cardoso, João M. P.; Mendes-Moreira, João
- 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.
- Subjects
HUMAN activity recognition; ONLINE education; K-nearest neighbor classification; MACHINE learning
- Publication
Computers (2073-431X), 2020, Vol 9, Issue 4, p96
- ISSN
2073-431X
- Publication type
Article
- DOI
10.3390/computers9040096