Skip to main content
Log in

An optimized feature selection using bio-geography optimization technique for human walking activities recognition

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

A bipedal walking robot is a kind of humanoid robot. It mimics human behavior and is devised to perform human-specific tasks. Currently, humanoid robots are not capable to walk properly like human beings. In this paper, a technique to identify different human walking activities using a human gait pattern is suggested. Human locomotion is a manifestation of a change in the joint angle of the hip, knee, and ankle. To achieve the aforementioned objective, firstly, 25 different subject’s data is collected for identification of seven different walking activities, namely, natural walk, walking on toes, walking on heels, walking upstairs, walking downstairs, sit-ups, and jogging. Next, the important features for gait activity recognition are selected using bio-geography based optimization, in which, classification accuracy is considered as a fitness function. Finally, we have explored six machine learning algorithms for the classification of gait activities, namely, support vector machine (SVM), K-nearest neighbor (KNN), random forest (RF), decision tree (DT), gradient boosting (GB), and extra tree classifier (ET). All these algorithms have been tested rigorously and achieve high accuracy of 91.64% in RF, 90.41% in SVM, 82.6% in KNN, 86.51% in DT, 88.34% in ET & 89.97% in GB respectively on our HAG dataset. The proposed technique is also validated on the WISDM data-set for comparative analysis.

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

Access this article

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

Instant access to the full article PDF.

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

Similar content being viewed by others

References

  1. Ahmed MH et al (2017) Human gender classification based on gait features using kinect sensor IEEE international conference on cybernetics (CYBCONF)

  2. Semwal VB et al (2015) Biometric gait identification based on a multilayer perceptron. Robot Auton Syst 65:65–75

    Article  Google Scholar 

  3. Semwal VB (2017) Data driven computational model for bipedal walking and push recovery. arXiv preprint arXiv:1710.06548

  4. Semwal VB et al (2013) Study of humanoid Push recovery based on experiments. In: 2013 International conference on control, automation, robotics and embedded systems (CARE). IEEE

  5. Semwal VB et al (2015) Biologically-inspired push recovery capable bipedal locomotion modeling through hybrid automata. Robot Auton Syst 70:181–190

    Article  Google Scholar 

  6. Yajing Guo et al (2019) Method of gait disorders in Parkinson’s disease classification based on machine learning algorithms. IEEE

  7. Patil P et al (2019) Clinical human gait classification: extreme learning machine approach. In: 1st International conference on advances in science, engineering and robotics technology 2019 (ICASERT 2019)

  8. Semwal VB et al (2016) Generation of joint trajectories using hybrid automate-based model: a rocking block-based approach. IEEE Sens J 16(14):5805–5816

    Article  Google Scholar 

  9. Chand NG et al (2016) Modeling bipedal locomotion trajectories using hybrid automata. 2016 IEEE region 10 conference (TENCON). IEEE

  10. Prakash GJ et al (2014) Analysis of gait pattern to recognize the human activities. IJIMAI 2(7):7–16

    Article  Google Scholar 

  11. Semwal VB et al (2013) Biped model based on human Gait pattern parameters for sagittal plane movement. In: 2013 International conference on control, automation, robotics and embedded systems (CARE). IEEE

  12. Semwal VB et al (2015) Toward developing a computational model for bipedal push recovery-a brief. IEEE Sens J 15(4):2021–2022

    Article  Google Scholar 

  13. Wei-Chun H et al (2018) Multiple-wearable-sensor-based gait classification and analysis in patients with neurological disorders, SCIe

  14. Mekruksavanich S et al (2019) Classification of gait pattern with wearable sensing data. In: 2019 Joint international conference on digital arts, media and technology with ECTI northern section conference on electrical, electronics, computer and telecommunications engineering (ECTI DAMT-NCON), Nan, Thailand, pp 137–141

  15. Jennifer KR et al (2010) Activity recognition using cell phone accelerometers. In: Proceedings of the fourth international workshop on knowledge discovery from sensor data (at KDD-10), Washington DC

  16. Ioannis P et al (2017) Classification of neurological gait disorders using multi- task feature learning. In: IEEE/ACM international conference on connected health: applications, systems and engineering technologies (CHASE)

  17. Semwal VB et al (2019) Human gait state prediction using cellular automata and classification using ELM. In: Machine intelligence and signal analysis. Springer, Singapore, pp 135–145

  18. Semwal VB et al (2016) An optimized feature selection technique based on incremental feature analysis for bio-metric gait data classification. Springer

  19. Semwal VB et al (2016) Design of vector field for different subphases of gait and regeneration of gait pattern. IEEE Trans Autom Sci Eng 15(1):104–110

    Article  Google Scholar 

  20. ZhaoxiChen et al (2018) Personnel recognition and gait classification based on multistatic micro-doppler signatures using deep convolutional neural networks. IEEE Geosci Remote Sens Lett

  21. Semwal VB et al (2017) Robust and accurate feature selection for humanoid push recovery and classification: deep learning approach. Neural Comput Appl 28(3):565–574

    Article  Google Scholar 

  22. Poschadel N et al (2017) A dictionary learning based approach for gait classification. In: 22nd International conference on digital signal processing (DSP)

  23. Bovi G et al (2011) A multiple-task gait analysis approach: kinematic, kinetic and EMG reference data for healthy young and adult subjects. Gait Posture 33(1):6–13

    Article  Google Scholar 

  24. Raj M et al (2018) Hybrid model for passive locomotion control of a biped humanoid: the artificial neural network approach. IJIMAI 5(1):40–46

    Article  Google Scholar 

  25. Raj M et al (2018) Bidirectional association of joint angle trajectories for humanoid locomotion: the restricted Boltzmann machine approach. Neural Comput Appl 30(6):1747–1755

    Article  Google Scholar 

  26. AdilSahar et al (2016) Extreme learning machine based sEMGfor drop-foot after stroke detection. In: International conference on information science and technology

  27. Chi Xu et al (2019) Gait-based age progression/regression: a baseline and performance evaluation by age group classification and cross-age gait identification. Springer, New York

  28. Semwal VB et al (2015) Less computationally intensive fuzzy logic (type-1)-based controller for humanoid push recovery. Robot Auton Syst 63:122–135

    Article  Google Scholar 

  29. Raj M et al (2019) Multiobjective optimized bipedal locomotion. Int J Mach Learn Cybern 10(8):1997–2013

    Article  Google Scholar 

  30. Gupta A et al (2020) Multiple task human gait analysis and identification: ensemble learning approach. Emotion and information processing. Springer, Cham, pp 185–197

  31. Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–13

    Article  Google Scholar 

  32. Bijalwan V (2021) Heterogeneous computing model for post-injury walking pattern restoration and postural stability rehabilitation exercise recognition. Expert Syst

  33. Lalwani P et al (2021) Customer churn prediction system: a machine learning approach. Computing 1–24

  34. Semwal VB et al (2021) Pattern identification of different human joints for different human walking styles using inertial measurement unit (IMU) sensor. Artif Intell Rev 1–21

  35. Semwal VB, Gupta A, Lalwani P (2021) An optimized hybrid deep learning model using ensemble learning approach for human walking activities recognition. J Supercomput 1–24

  36. Bijalwan V, Semwal VB, Mandal TK Fusion of multi-sensor based biomechanical gait analysis using vision and wearable sensor. IEEE Sensors J

  37. Nidhi D, Singh SN, Semwal VB (2021) Multi-input CNN-GRU based human activity recognition using wearable sensors. Computing 1–18

  38. Semwal VB et al (2019) Speed, cloth and pose invariant gait recognition-based person identification. Mach Learn: Theor Found Pract Appl 39

  39. Rahul J et al (2021) Deep ensemble learning approach for lower extremity activities recognition using wearable sensors. Expert system. Wiley

  40. Alawad NA, Bilal A (2020) Discrete island-based cuckoo search with highly disruptive polynomial mutation and opposition-based learning strategy for scheduling of workflow applications in cloud environments. Arab J Sci Eng

  41. Zebin T, Scully PJ, Ozanyan KB (2016) Human activity recognition with inertial sensors using a deep learning approach. 2016 IEEE SENSORS. IEEE

  42. Malik MN, Azam MA, Ehatisham-Ul-Haq M, Ejaz W, Khalid A (2019) ADLAuth: Passive authentication based on activity of daily living usingheterogeneous sensing in smart cities. Sensors 19(11):2466

    Article  Google Scholar 

  43. Batool M, Jalal A, Kim K (2019) Sensors technologies for human activity analysis based on SVM optimized by PSO algorithm. In: 2019 International conference on applied and engineering mathematics (ICAEM). IEEE

  44. Ronao CA, Cho S-B (2016) Human activity recognition with smartphone sensors using deep learning neural networks. Expert Syst Appl 59:235–244

    Article  Google Scholar 

  45. Lalwani P, Banka H, Kumar C (2018) BERA: a biogeography-based energy saving routing architecture for wireless sensor networks. Soft Comput 22(5):1651–1667

    Article  Google Scholar 

  46. Lalwani P, Banka H, Kumar C (2017) GSA-CHSR: gravitational search algorithm for cluster head selection and routing in wireless sensor networks. In: Applications of soft computing for the Web. Springer, Singapore, pp 225–252

  47. Kwapisz JR, Weiss GM, Moore SA (2010) Activity recognition using cell phone accelerometers. In: Proceedings of the fourth international workshop on knowledge discovery from sensor data (at KDD-10), Washington DC

  48. Sharma N, Sethi P, Chadha JS, Lalwani P (2021) Comprehensive analysis of feature selection on early heart stork prediction. In: 2021 10th IEEE international conference on communication systems and network technologies (CSNT), pp 142–147. https://doi.org/10.1109/CSNT51715.2021.9509629

  49. Malviya L, Mal S, Lalwani P (2021) EEG data analysis for stress detection. In: 2021 10th IEEE international conference on communication systems and network technologies (CSNT), pp 148–152. https://doi.org/10.1109/CSNT51715.2021.9509713

  50. Musheer RA, Verma CK, Srivastava N (2019) Novel machine learning approach for classification of high-dimensional microarray data. Soft Comput 23(24):13409–13421

    Article  Google Scholar 

  51. Aziz R, Srivastava N, Verma CK (2015) T-independent component analysis for svm classification of dna-microarray data. Int J Bioinform Res. ISSN, pp 0975-3087

Download references

Acknowledgements

The author(s) would like to thank all the participants who have allowed us to capture the data using a wearable device. Special thanks to Human motion capturing & analysis unit of MANIT Bhopal for providing opportunity to collect data and providing the basic computing facility. The data set is also available publicly for research purposes. One can download from here: Data-set Link. The author(s) also like to express thanks to SERB, DST, Govt. of India for funding project under the schema of Early career award (ECR), DST No: ECR/2018/000203 dated on 04/06/2019.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Praveen Lalwani.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

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

The author(s) also like to express thanks to SERB, DST, Govt. of India for funding the project under the schema of Early career award (ECR), DST No: ECR/2018/000203 dated 04/06/2019.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Semwal, V.B., Lalwani, P., Mishra, M.K. et al. An optimized feature selection using bio-geography optimization technique for human walking activities recognition. Computing 103, 2893–2914 (2021). https://doi.org/10.1007/s00607-021-01008-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-021-01008-7

Keywords

Mathematics Subject Classification

Navigation