DOI QR코드

DOI QR Code

Efficient Hyperplane Generation Techniques for Human Activity Classification in Multiple-Event Sensors Based Smart Home

다중 이벤트 센서 기반 스마트 홈에서 사람 행동 분류를 위한 효율적 의사결정평면 생성기법

  • Received : 2019.09.06
  • Accepted : 2019.09.27
  • Published : 2019.10.31

Abstract

In this paper, we propose an efficient hyperplane generation technique to classify human activity from combination of events and sequence information obtained from multiple-event sensors. By generating hyperplane efficiently, our machine learning algorithm classify with less memory and run time than the LSVM (Linear Support Vector Machine) for embedded system. Because the fact that light weight and high speed algorithm is one of the most critical issue in the IoT, the study can be applied to smart home to predict human activity and provide related services. Our approach is based on reducing numbers of hyperplanes and utilizing robust string comparing algorithm. The proposed method results in reduction of memory consumption compared to the conventional ML (Machine Learning) algorithms; 252 times to LSVM and 34,033 times to LSTM (Long Short-Term Memory), although accuracy is decreased slightly. Thus our method showed outstanding performance on accuracy per hyperplane; 240 times to LSVM and 30,520 times to LSTM. The binarized image is then divided into groups, where each groups are converted to binary number, in order to reduce the number of comparison done in runtime process. The binary numbers are then converted to string. The test data is evaluated by converting to string and measuring similarity between hyperplanes using Levenshtein algorithm, which is a robust dynamic string comparing algorithm. This technique reduces runtime and enables the proposed algorithm to become 27% faster than LSVM, and 90% faster than LSTM.

Keywords

References

  1. P. Casale, O. Pujol, P. Radeva, "Human Activity Recognition from Accelerometer Data Using a Wearable Device," Proceedings of Pattern Recognition and Image Analysis, pp. 289-296, 2011.
  2. T. Fujimoto, H. Nakajima, N. Tsuchiya, H. Marukawa, K. Kuramoto, S. Kobashi, Y. Hata, "Wearable Human Activity Recognition by Electrocardiograph and Accelerometer," Proceedings of 2013 IEEE 43rd International Symposium on Multiple-Valued Logic, pp. 12-17, 2013.
  3. S. Shin, J. Cha, "Human Activity Recognition System Using Multimodal Sensor and Deep Learning Based on LSTM," Journal of Transactions of the Korean Society of Mechanical Engineers, Vol. 42, No. 2, pp.111-121, 2018 (in Korean). https://doi.org/10.3795/KSME-A.2018.42.2.111
  4. O. Ann, B. Lau, "Human Activity Recognition: A Review," Proceedings of 4th IEEE International Conference on Control System, Computing and Engineering, pp. 389-393, 2015.
  5. S. Ke, H. Thuc, Y. Lee, N. Hwang, J. Yoo, K. Choi, "A Review on Video-Based Human Activity Recognition," Computers, Vol. 2, No. 2, pp. 88-131, 2013. https://doi.org/10.3390/computers2020088
  6. M. Chan, D. Esteve, C. Escriba, E. Campo, "A Review of Smart Homes-Present State and Future Challenges," Journal of Computer Methods and Programs in Biomedicine, Vol 91, No. 1, pp. 55-81, 2008. https://doi.org/10.1016/j.cmpb.2008.02.001
  7. Y. Tsividis, "Event-Driven Data Acquisition and Digital Signal Processing-A Tutorial," Journal of IEEE Transactions on Circuits and Systems, Vol. 57, No. 8, pp. 577-581, 2010.
  8. A. Konak, A. Smith, S. Kulturel-Konak, "New Event-driven Sampling Techniques for Network Reliability Estimation," Proceedings of the 2004 Winter Simulation Conference, Vol. 1, pp. 231, 2004.
  9. N. Persson, Event Based Sampling with Application to Spectral Estimation, Division of Control & Communication, Department of Electrical Engineering, Linkopings universitet, 2002.
  10. B. Karg, S. Lucia, "Towards Low-energy, Low-cost and High-performance IoT-based Operation of Interconnected Systems," Proceedings of 2018 IEEE 4th World Forum on Internet of Things (WF-IoT), pp. 706-711, 2018.
  11. J. Joung, H. Kim, J. Park, H. Jung, "Night Time Leading Vehicle Detection Using Statistical Feature Based SVM," IEMEK J. Embed. Sys. Appl., Vol. 7, No. 4, pp. 163-172, 2012 (in Korean). https://doi.org/10.14372/IEMEK.2012.7.4.163
  12. T. Park, Y. Moon, I. Eom, "Spliced Image Detection Using Characteristic Function Moments of Co-occurrence Matrix," IEMEK J. Embed. Sys. Appl., Vol. 10, No. 5, pp. 265-272, 2015 (in Korean). https://doi.org/10.14372/IEMEK.2015.10.5.265
  13. R. E. Bellman, S. Dreyfus, Applied Dynamic Programming, Princeton Legacy Library, Princeton University Press, 2015.