Skip to main content
SpringerLink
Log in

Gait recognition via random forests based on wearable inertial measurement unit

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

In recent years, gait detection has been widely used in medical rehabilitation, smart phone, criminal investigation, navigation and positioning and other fields. With the rapid development of micro-electro mechanical systems, inertial measurement unit (IMU) has been widely used in the field of gait recognition with many advantages, such as low cost, small size, and light weight. Therefore, this paper proposes a gait recognition algorithm based on IMU, which is named as FPRF-GR. Firstly, a fusion feature engineering operator is designed to eliminate redundant and defective features, which is mainly based on Fast Fourier Transform and principal component analysis. Then, in the design of classifier, in order to meet the requirements of gait recognition model for accuracy, generalization ability, speed, and noise resistance, this paper compares random forest (RF) and several commonly used classification algorithms, and finds that the model constructed by RF can meet the requirements. FPRF-GR builds the model based on RF, and uses the tenfold cross validation method to evaluate the model. Finally, this paper proposes an optimization scheme for the two parameters of decision tree number and sample number in RF. The results show that FPRF-GR can identify five gaits (walk, stationary, run, and up and down stairs) with the average accuracy of 98.2%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Achutegui K, Martino L, Rodas J, Escudero CJ, Miguez J (2009) A multi-model particle filtering algorithm for indoor tracking of mobile terminals using RSS data. In: IEEE international conference on control applications (CCA). San Petersburgo (Russia), 8–10 July, pp 1702–1707

  • Ahmadi A, Mitchell E, Richter C, Destelle F, Gowing M, O’Connor NE, Moran K (2014) Automatic activity classification and movement assessment during a sports training session using wearable inertial sensors. In: International conference on wearable and implantable body sensor networks. Zurich, 16–19 June, pp 98–103

  • Anwary AR, Yu H, Vassallo M (2018) Optimal foot location for placing wearable IMU sensors and automatic feature extraction for gait analysis. IEEE Sens J 18(6):2555–2567

    Article  Google Scholar 

  • Bai GF, Sun YQ (2019) Application and research of MEMS sensor in gait recognition algorithm. Clust Comput 22(4):9059–9067

    Article  Google Scholar 

  • Breiman L (2001) Random forests. Mach Learn 45(1):5–32

    Article  Google Scholar 

  • Dehzangi O, Taherisadr M, Changalvala R (2017) IMU-based gait recognition using convolutional neural networks and multi-sensor fusion. Sensors 17(12):2735

    Article  Google Scholar 

  • Gafurov D (2007) A survey of biometric gait recognition: approaches, security and challenges. In: Proceedings of the annual Norwegian computer science conference. Oslo Norway, 5 January, pp 19–21

  • Khan MA, Akram T, Sharif M, Javed MY, Muhammad N, Yasmin M (2018) An implementation of optimized framework for action classification using multilayers neural network on selected fused features. Pattern Anal Appl 22:1377–1397

    Article  MathSciNet  Google Scholar 

  • Li Z, Zhang G (2011) A gait recognition system for rehabilitation based on wearable micro inertial measurement unit. In: IEEE international conference on robotics and biomimetics. Karon Beach, 7–11 December, pp 1678–1682

  • Liu Z, Malave L, Sarkar S (2004) Studies on silhouette quality and gait recognition. In: IEEE computer society conference on computer vision and pattern recognition. Washington, DC, 27 June–2 July, 2:II-II

  • Liu Y, Li Y E, Hou J (2010) Gait recognition based on MEMS accelerometer. In: IEEE 10th international conference on signal processing proceedings. Beijing, 24–28 October, pp 1679–1681

  • Liu GX, Shi LF, Xun JX, Chen S, Zhao L, Shi YF (2018) An orientation estimation algorithm based on multi-source information fusion. Meas Sci Technol 29(11):115101

    Article  Google Scholar 

  • Loudon SJ, Janice K (2008) The clinical orthopedic assessment guide, 2nd edn. Human Kinetics, Lawrence, pp 395–408

    Google Scholar 

  • Lu H, Huang J, Saha T, Nachman L (2014) Unobtrusive gait verification for mobile phones. In: Proceedings of the 2014 ACM international symposium on wearable computers. Seattle, Washington, 13–17 September, pp 91–98

  • Martino L, Read J, Elvira V, Louzada F (2017) Cooperative parallel particle filters for on-line model selection and applications to urban mobility. Digit Signal Process 60:172–185

    Article  Google Scholar 

  • Mashal I, Alsaryrah O, Chung TY (2016) Testing and evaluating recommendation algorithms in internet of things. J Ambient Intell Humaniz Comput 7(6):889–900

    Article  Google Scholar 

  • Murray MP, Drought AB, Kory RC (1964) Walking patterns of normal men. J Bone Jt Surg Am 46(2):335–360

    Article  Google Scholar 

  • Qureshi U, Golnaraghi F (2017) An algorithm for the in-field calibration of a MEMS IMU. IEEE Sens J 17(22):7479–7486

    Article  Google Scholar 

  • Shuai T, Zhang X, Cai H, Lv Z, Hu C, Xie H (2018) Gait based biometric personal authentication by using mems inertial sensors. J Ambient Intell Humaniz Comput 9(5):1705–1712

    Article  Google Scholar 

  • Sprager S, Zazula D (2009) A cumulant-based method for gait identification using accelerometer data with principal component analysis and support vector machine. World Sci Eng Acad Soc 5(11):369–378

    Google Scholar 

  • Vikas V, Crane CD (2013) Measurement of robot link joint parameters using multiple accelerometers and gyroscope. In: ASME 2013 international design engineering technical conferences and computers and information in engineering conference. Portland, Oregon, 4 August, pp V06BT07A007–V06BT07A007

  • Wang SC, Liu Y, Hao WF, Liu KH, Lu WP (2014) Method of recognition of human movement based on inertial sensing. J Electron Meas Instrum 28(6):630–636

    Google Scholar 

  • Watanabe Y (2014) Influence of holding smart phone for acceleration-based gait authentication. In: Fifth international conference on emerging security technologies. Alcala de Henares, 10–12 Sptember, pp 30–33

  • Wixted AJ, Thiel DV, Hahn AG, Gore CJ, Pyne DB, James DA (2007) Measurement of energy expenditure in elite athletes using MEMS-based triaxial accelerometers. IEEE Sens J 7(4):481–488

    Article  Google Scholar 

  • Wu W, Black MJ, Mumford D, Gao Y, Donoghue JP (2004) Modeling and decoding motor cortical activity using a switching Kalman filter. IEEE Trans. Biomed Eng 51(6):933–942

    Article  Google Scholar 

  • Yuan XP (2012) Accelerometer-based gait authentication via neural network. Chin J Electron 21(3):481–484

    Google Scholar 

  • Zhi L, Zhang G (2012) A gait recognition system for rehabilitation based on wearable micro inertial measurement unit. In: IEEE international conference on robotics and biomimetics, Guangzhou, December 11–14, pp 1678–1682

  • Zou Q, Wang Y, Zhao Y, Wang Q, Shen C (2019) Deep learning based gait recognition using smartphones in the wild. Machine Learning 1–14. https://arxiv.org/abs/1811.00338?context=eess.SP. Accessed 14 Mar 2020

Download references

Author information

Authors and Affiliations

  1. Institute of Electronic CAD, Xidian University, Xi’an, 710071, China

    Ling-Feng Shi, Chao-Xi Qiu, Dong-Jin Xin & Gong-Xu Liu

Authors
  1. Ling-Feng Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chao-Xi Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dong-Jin Xin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gong-Xu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ling-Feng Shi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, LF., Qiu, CX., Xin, DJ. et al. Gait recognition via random forests based on wearable inertial measurement unit. J Ambient Intell Human Comput 11, 5329–5340 (2020). https://doi.org/10.1007/s12652-020-01870-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-01870-x

Keywords

Search

Navigation