Skip to main content

Self-Organizing Maps and Fuzzy C-Means Algorithms on Gait Analysis Based on Inertial Sensors Data

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 557))

Abstract

Human gait corresponds to the physiological way of locomotion, which can be affected by several injuries. Thus, gait analysis plays an important role in observing kinematic and kinetic parameters of the joints involved with such movement pattern. Due to the complexity of such analysis, this paper explores the performance of two adaptive methods, Fuzzy c-means (FCM) and Self-organizing maps (SOM), to simplify the interpretation of gait data, provided by a secondary dataset of 90 subjects, subdivided into six groups. Based on inertial measurement units (IMU) data, two kinematic features, average cycle time and cadence, were used as inputs to the adaptive algorithms. Considering the similarities among the subjects of such database, our experiments show that FCM presented a better performance than SOM. Despite the misplacement of subjects into unexpected clusters, this outcome implies that FCM is rather sensitive to slight differences in gait analysis. Nonetheless, further trials with the aforementioned methods are necessary, since more gait parameters and a greater sample could reveal an undercover variation within the proper walking pattern.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alaqtash, M., Yu, H., Brower, R., Abdelgawad, A., Sarkodie-Gyan, T.: Application of wearable sensors for human gait analysis using fuzzy computational algorithm. Eng. Appl. Artif. Intell. 24(6), 1018–1025 (2011)

    Article  Google Scholar 

  2. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell (1981)

    Book  MATH  Google Scholar 

  3. Caldas, R., Rativa, D., Lima Neto, F.B.: An application of self-organizing maps clustering to support kinematic gait analysis and evaluation of gait symmetry. J. Biomed. Health Inf. (Submitted for publication) (2016)

    Google Scholar 

  4. Chen, Y., Hu, W., Yang, Y., Hou, J., Wang, Z.: A method to calibrate installation orientation errors of inertial sensors for gait analysis. In: 2014 IEEE International Conference on Information and Automation (ICIA), pp. 598–603 (2014)

    Google Scholar 

  5. Clarke, J.E., Eccleston, C.: Assessing the quality of walking in adults with chronic pain: the development and preliminary psychometric evaluation of the bath assessment of walking inventory. Eur. J. Pain 13(3), 305–311 (2009)

    Article  Google Scholar 

  6. De Cann, B., Ross, A., Culp, M.: On clustering human gait patterns. In: 22nd International Conference on Pattern Recognition, ICPR 2014, Stockholm, Sweden, August 24–28, 2014, pp. 1794–1799 (2014)

    Google Scholar 

  7. Dote, Y.: Introduction to fuzzy logic. In: Proceedings of the 1995 IEEE IECON 21st International Conference on Industrial Electronics, Control, and Instrumentation, vol. 1, pp. 50–56 (1995)

    Google Scholar 

  8. Godfrey, A., Conway, R., Meagher, D., OLaighin, G.: Direct measurement of human movement by accelerometry. Med. Eng. Phys. 30(10), 1364–1386 (2008)

    Article  Google Scholar 

  9. Guha, A.R., Perera, A.M.: Calcaneal osteotomy in the treatment of adult acquired flatfoot deformity. Foot Ankle Clin. 17(2), 247–258 (2012)

    Article  Google Scholar 

  10. Hussain, S., Xie, S.Q., Jamwal, P.K.: Effect of cadence regulation on muscle activation patterns during robot-assisted gait: a dynamic simulation study. IEEE J. Biomed. Health Inf. 17(2), 442–451 (2013)

    Article  Google Scholar 

  11. Kavanagh, J.J., Morrison, S., James, D.A., Barrett, R.: Reliability of segmental accelerations measured using a new wireless gait analysis system. J. Biomech. 39(15), 2863–2872 (2006)

    Article  Google Scholar 

  12. Kohonen, T.: The self-organizing map. Proc. IEEE 78(9), 1464–1480 (1990). doi:10.1109/5.58325

    Article  Google Scholar 

  13. Kohonen, T., Schroeder, M.R., Huang, T.S. (eds.): Self-Organizing Maps, 3rd edn. Springer-Verlag New York Inc, Secaucus (2001)

    MATH  Google Scholar 

  14. Kong, K., Tomizuka, M.: Smooth and continuous human gait phase detection based on foot pressure patterns. In: IEEE International Conference on Robotics and Automation, ICRA 2008, pp. 3678–3683 (2008)

    Google Scholar 

  15. Köse, A., Cereatti, A., Della Croce, U.: Bilateral step length estimation using a single inertial measurement unit attached to the pelvis. J. Neuro Eng. Rehabil. 9(9), 1–10 (2012)

    Google Scholar 

  16. Ma, H., Liao, W.: Human level walking gait modeling and analysis based on semi-markov process. In: 2014 IEEE International Conference on Robotics and Automation, ICRA 2014, Hong Kong, China, 31 May–7 June, 2014, pp. 240–245 (2014)

    Google Scholar 

  17. Ngo, T.T., Makihara, Y., Nagahara, H., Mukaigawa, Y., Yagi, Y.: The largest inertial sensor-based gait database and performance evaluation of gait-based personal authentication. Pattern Recogn. 47(1), 228–237 (2014)

    Article  Google Scholar 

  18. Pohl, M.B., Patel, C., Wiley, J.P., Ferber, R.: Gait biomechanics and hip muscular strength in patients with patellofemoral osteoarthritis. Gait Posture 37(3), 440–444 (2013)

    Article  Google Scholar 

  19. Senanayake, C., Senanayake, S.M.: A computational method for reliable gait event detection and abnormality detection for feedback in rehabilitation. Comput. Methods Biomech. Biomed. Eng. 14(10) (2010)

    Google Scholar 

  20. Tessendorf, B., Gravenhorst, F., Arnrich, B., Tröster, G.: An IMU-based sensor network to continuously monitor rowing technique on the water. In: Proceedings of the Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP 2011). IEEE press (2011)

    Google Scholar 

  21. Vesanto, J.: Som-based data visualization methods. Intell. Data Anal. 3(2), 111–126 (1999)

    Article  MATH  Google Scholar 

  22. Vicerra, R.R.P., David, K.K.A., dela Cruz, A.R., Roxas, E.A., Simbulan, K.B.C., Bandala, A.A., Dadios, E.P.: A multiple level mimo fuzzy logic based intelligence for multiple agent cooperative robot system. In: TENCON 2015–2015 IEEE Region 10 Conference, pp. 1–7 (2015)

    Google Scholar 

  23. Wu, S., Chow, T.W.S.: Clustering of the self-organizing map using a clustering validity index based on inter-cluster and intra-cluster density. Pattern Recogn. 37(2), 175–188 (2004)

    Article  MATH  Google Scholar 

  24. Yang, M., Zheng, H., Wang, H., McClean, S., Hall, J., Harris, N.: A machine learning approach to assessing gait patterns for complex regional pain syndrome. Med. Eng. Phys. 34, 740–746 (2012)

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported by the Brazilian National Council for Scientific and Technological Development (CNPQ 207445/2014-1) through a doctoral scholarship granted to R.C.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rafael Caldas .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Caldas, R., Hu, Y., de Lima Neto, F.B., Markert, B. (2017). Self-Organizing Maps and Fuzzy C-Means Algorithms on Gait Analysis Based on Inertial Sensors Data. In: Madureira, A., Abraham, A., Gamboa, D., Novais, P. (eds) Intelligent Systems Design and Applications. ISDA 2016. Advances in Intelligent Systems and Computing, vol 557. Springer, Cham. https://doi.org/10.1007/978-3-319-53480-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-53480-0_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-53479-4

  • Online ISBN: 978-3-319-53480-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics