Skip to main content
Log in

Classification of asymptomatic and osteoarthritic knee gait patterns using gait analysis via deterministic learning

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

Gait measures have received increasing attention in the evaluation of patients with knee osteoarthritis (OA). Comprehending gait parameters is an essential requirement for studying the causes of knee disorders. The aim of this work is to develop a new method to distinguish between asymptomatic (AS) and osteoarthritic knee gait patterns using gait analysis via deterministic learning. Spatiotemporal parameters and three-dimensional knee joint rotations and translations are measured and compared in 19 patients with knee OA and 28 AS control subjects during level walking. The classification approach consists of two stages: a training stage and a classification stage. In the training stage, gait features representing gait dynamics, including knee rotations and translations, are derived from the kinematic data of the knees in six-degree-of-freedom. Gait dynamics underlying gait patterns of AS control subjects and patients with knee OA are locally accurately approximated by radial basis function (RBF) neural networks. The obtained knowledge of approximated gait dynamics is stored in constant RBF networks. Gait patterns of AS control subjects and patients with knee OA constitute a training set. In the classification stage, a bank of dynamical estimators is constructed for all the training gait patterns. Prior knowledge of gait dynamics represented by the constant RBF networks is embedded in the estimators. By comparing the set of estimators with a test knee OA gait pattern to be classified, a set of classification errors are generated. The average \(L_1\) norms of the errors are taken as the classification measure between the dynamics of the training gait patterns and the dynamics of the test knee OA gait pattern according to the smallest error principle. Finally, experiments are carried out to demonstrate that the proposed method can effectively separate the gait patterns between the groups of AS control subjects and patients with knee OA. By using the two-fold cross-validation and leave-one-out cross-validation styles, the correct classification rates for knee OA gait patterns are reported to be 95.7 and 97.9%, respectively.

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.

Institutional subscriptions

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

  • Altman R, Asch E, Bloch D, Bole G, Borenstein D, Brandt K, Wolfe F (1986) Development of criteria for the classification and reporting of osteoarthritis: classification of osteoarthritis of the knee. Arthritis Rheum 29(8):1039–1049

    Article  Google Scholar 

  • Barker S, Craik R, Freedman W, Herrmann N, Hillstrom H (2006) Accuracy, reliability, and validity of a spatiotemporal gait analysis system. Med Eng Phys 28(5):460–467

    Article  Google Scholar 

  • Bytyqi D, Shabani B, Lustig S, Cheze L, Gjurgjeala NK, Neyret P (2014) Gait knee kinematic alterations in medial osteoarthritis: three dimensional assessment. Int Orthop 38(6):1191–1198

    Article  Google Scholar 

  • Chang AH, Moisio KC, Chmiel JS, Eckstein F, Guermazi A, Prasad PV, Zhang Y, Almagor O, Belisle L, Hayes K, Sharma L (2015) External knee adduction and flexion moments during gait and medial tibiofemoral disease progression in knee osteoarthritis. Osteoarthr Cartil 23(7):1099–1306

    Article  Google Scholar 

  • Chen HC, Wu CH, Wang CK, Lin CJ, Sun YN (2014) A joint-constraint model-based system for reconstructing total knee motion. IEEE Trans Biomed Eng 61(1):171–181

    Article  Google Scholar 

  • Elbaz A, Mor A, Segal G, Debi R, Shazar N, Herman A (2014) Novel classification of knee osteoarthritis severity based on spatiotemporal gait analysis. Osteoarthr Cartil 22(3):457–463

    Article  Google Scholar 

  • Esrafilian A, Karimi MT, Amiri P, Fatoye F (2013) Performance of subjects with knee osteoarthritis during walking: differential parameters. Rheumatol Int 33(7):1753–1761

    Article  Google Scholar 

  • Farrell J (1998) Stability and approximator convergence in nonparametric nonlinear adaptive control. IEEE Trans Neural Netw 9(5):1008–1020

    Article  Google Scholar 

  • Felson DT, Lawrence RC, Dieppe PA, Hirsch R, Helmick CG, Jordan JM, Sowers M (2000) Osteoarthritis: new insights. Part 1: the disease and its risk factors. Ann Intern Med 133(8):635–646

    Article  Google Scholar 

  • Forman MD, Malamet R, Kaplan D (1983) A survey of osteoarthritis of the knee in the elderly. J Rheumatol 10(2):282–287

    Google Scholar 

  • French HP, Brennan A, White B, Cusack T (2011) Manual therapy for osteoarthritis of the hip or knee-a systematic review. Manual Therapy 16(2):109–117

    Article  Google Scholar 

  • Gorinevsky D (1995) On the persistency of excitation in radial basis function network identification of nonlinear systems. IEEE Trans Neural Netw 6(5):1237–1244

    Article  Google Scholar 

  • Gustafson JA, Robinson ME, Fitzgerald GK, Tashman S, Farrokhi S (2015) Knee motion variability in patients with knee osteoarthritis: the effect of self-reported instability. Clin Biomech 30(5):475–480

    Article  Google Scholar 

  • Karg M, Seiberl W, Kreuzpointner F, Haas JP, Kulic D (2015) Clinical gait analysis: comparing explicit state duration HMMs using a reference-based index. IEEE Trans Neural Syst Rehabil Eng 23(2):319–331

    Article  Google Scholar 

  • Kaufman KR, Hughes C, Morrey BF, Morrey M, An KN (2001) Gait characteristics of patients with knee osteoarthritis. J Biomech 34(7):907–915

    Article  Google Scholar 

  • Kellgren JH, Lawrence JS (1957) Radiological assessment of osteo-arthrosis. Ann Rheum Dis 16(4):494

    Article  Google Scholar 

  • Kiss RM (2011) Effect of severity of knee osteoarthritis on the variability of gait parameters. J Electromyogr Kinesiol 21(5):695–703

    Article  Google Scholar 

  • Köktas NS, Yalabik N, Yavuzer G, Duin RPW (2010) A multi-classifier for grading knee osteoarthritis using gait analysis. Pattern Recogn Lett 31(9):898–904

    Article  Google Scholar 

  • Kotti M, Duffell LD, Faisal AA, McGregor AH (2017) Detecting knee osteoarthritis and its discriminating parameters using random forests. Med Eng Phys 43:19–29

    Article  Google Scholar 

  • Lundberg HJ, Foucher KC, Andriacchi TP, Wimmer MA (2012) Direct comparison of measured and calculated total knee replacement force envelopes during walking in the presence of normal and abnormal gait patterns. J Biomech 45(6):990–996

    Article  Google Scholar 

  • McCarthy I, Hodgins D, Mor A, Elbaz A, Segal G (2013) Analysis of knee flexion characteristics and how they alter with the onset of knee osteoarthritis: a case control study. BMC Musculoskelet Disord 14(1):169

    Article  Google Scholar 

  • Mezghani N, Husse S, Boivin K, Turcot K, Aissaoui R, Hagemeister N, De Guise J (2008) Automatic classification of asymptomatic and osteoarthritis knee gait patterns using kinematic data features and the nearest neighbor classifier. IEEE Trans Biomed Eng 55(3):1230–1232

    Article  Google Scholar 

  • Murary MP, Drought AB, Kory RC (1967) Walking pattern of movement. Am J Med 46(1):290–332

    Google Scholar 

  • Mündermann A, Dyrby CO, Andriacchi TP (2005) Secondary gait changes in patients with medial compartment knee osteoarthritis: increased load at the ankle, knee, and hip during walking. Arthritis Rheumat 52(9):2835–2844

    Article  Google Scholar 

  • Ornetti P, Maillefert JF, Laroche D, Morisset C, Dougados M, Gossec L (2010) Gait analysis as a quantifiable outcome measure in hip or knee osteoarthritis: a systematic review. Joint Bone Spine 77(5):421–425

    Article  Google Scholar 

  • Park J, Sandberg IW (1991) Universal approximation using radial-basis-function networks. Neural Comput 3(2):246–257

    Article  Google Scholar 

  • Riley PO, Paolini G, Della CU, Paylo KW, Kerrigan DC (2007) A kinematic and kinetic comparison of overground and treadmill walking in healthy subjects. Gait & Posture 26(1):17–24

    Article  Google Scholar 

  • Roos EM, Arden NK (2016) Strategies for the prevention of knee osteoarthritis. Nat Rev Rheumatol 12(2):92

    Article  Google Scholar 

  • Rueterbories J, Spaich EG, Larsen B, Andersen OK (2010) Methods for gait event detection and analysis in ambulatory systems. Med Eng Phys 32(6):545–552

    Article  Google Scholar 

  • Tanimoto K, Takahashi M, Tokuda K, Sawada T, Anan M, Shinkoda K (2017) Lower limb kinematics during the swing phase in patients with knee osteoarthritis measured using an inertial sensor. Gait Posture 57:236–240

    Article  Google Scholar 

  • Turcot K, Aissaoui R, Boivin K, Pelletier M, Hagemeister N, De Guise J (2008) New accelerometric method to discriminate between asymptomatic subjects and patients with medial knee osteoarthritis during 3-D gait. IEEE Trans Biomed Eng 55(4):1415–1422

    Article  Google Scholar 

  • van Egmond N, Stolwijk N, van Heerwaarden R, van Kampen A, Keijsers NLW (2017) Gait analysis before and after corrective osteotomy in patients with knee osteoarthritis and a valgus deformity. Knee Surg Sports Traumatol Arthrosc 25(9):2904–2913

    Article  Google Scholar 

  • Wang C, Chen T, Chen G, Hill DJ (2009) Deterministic learning of nonlinear dynamical systems. Int J Bifurc Chaos 19(4):1307–1328

    Article  MathSciNet  MATH  Google Scholar 

  • Wang C, Hill DJ (2007) Deterministic learning and rapid dynamical pattern recognition. IEEE Trans Neural Netw 18(3):617–630

    Article  Google Scholar 

  • Wang C, Hill DJ (2009) Deterministic learning theory for identification, recognition and control. CRC Press, Boca Raton

    Google Scholar 

  • Wang C, Hill DJ (2006) Learning from neural control. IEEE Trans Neural Netw 17(1):130–146

    Article  Google Scholar 

  • Zhang Y, Yao Z, Wang S, Huang W, Ma L, Huang H, Xia H (2015) Motion analysis of Chinese normal knees during gait based on a novel portable system. Gait Posture 41(3):763–768

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Grant nos. 61773194, 61304084), by the Natural Science Foundation of Fujian Province of China (Grant no. 2018J01542) and by the Program for New Century Excellent Talents in Fujian Province University.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Wei Zeng or Yu Zhang.

Ethics declarations

Conflict of interest

Authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zeng, W., Ma, L., Yuan, C. et al. Classification of asymptomatic and osteoarthritic knee gait patterns using gait analysis via deterministic learning. Artif Intell Rev 52, 449–467 (2019). https://doi.org/10.1007/s10462-018-9645-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-018-9645-z

Keywords

Navigation