Instituto de Computação, Universidade Federal do Amazonas, Manaus CEP 69067-005, Brazil.
Sensors (Basel). 2018 Nov 20;18(11):4045. doi: 10.3390/s18114045.
Mobile sensing has allowed the emergence of a variety of solutions related to the monitoring and recognition of human activities (HAR). Such solutions have been implemented in smartphones for the purpose of better understanding human behavior. However, such solutions still suffer from the limitations of the computing resources found on smartphones. In this sense, the HAR area has focused on the development of solutions of low computational cost. In general, the strategies used in the solutions are based on shallow and deep learning algorithms. The problem is that not all of these strategies are feasible for implementation in smartphones due to the high computational cost required, mainly, by the steps of data preparation and the training of classification models. In this context, this article evaluates a new set of alternative strategies based on Symbolic Aggregate Approximation (SAX) and Symbolic Fourier Approximation (SFA) algorithms with the purpose of developing solutions with low computational cost in terms of memory and processing. In addition, this article also evaluates some classification algorithms adapted to manipulate symbolic data, such as SAX-VSM, BOSS, BOSS-VS and WEASEL. Experiments were performed on the UCI-HAR, SHOAIB and WISDM databases commonly used in the literature to validate HAR solutions based on smartphones. The results show that the symbolic representation algorithms are faster in the feature extraction phase, on average, by 84.81%, and reduce the consumption of memory space, on average, by 94.48%, and they have accuracy rates equivalent to conventional algorithms.
移动感应技术已经催生了各种与人类活动监测和识别(HAR)相关的解决方案。这些解决方案已经在智能手机中实现,目的是更好地理解人类行为。然而,这些解决方案仍然受到智能手机计算资源的限制。在这方面,HAR 领域专注于开发低计算成本的解决方案。通常,解决方案中使用的策略基于浅层和深度学习算法。问题是,由于数据准备和分类模型训练等步骤所需的高计算成本,并非所有这些策略都适用于在智能手机中实现,主要是因为数据准备和分类模型训练等步骤所需的高计算成本。在这种情况下,本文评估了一组基于符号聚合近似(SAX)和符号傅里叶近似(SFA)算法的新替代策略,目的是开发在内存和处理方面具有低计算成本的解决方案。此外,本文还评估了一些适用于处理符号数据的分类算法,如 SAX-VSM、BOSS、BOSS-VS 和 WEASEL。在文献中常用的 UCI-HAR、SHOAIB 和 WISDM 数据库上进行了实验,以验证基于智能手机的 HAR 解决方案。结果表明,符号表示算法在特征提取阶段的速度平均提高了 84.81%,并且减少了内存空间的消耗,平均减少了 94.48%,并且它们具有与传统算法相当的准确率。