Soutenance de Thse de Doctorat Analyse Quantifie de

  • Slides: 67
Download presentation
Soutenance de Thèse de Doctorat Analyse Quantifiée de la Marche : extraction de connaissances

Soutenance de Thèse de Doctorat Analyse Quantifiée de la Marche : extraction de connaissances à partir de données pour l’aide à l’interprétation clinique de la marche digitigrade Spécialité Sciences et Techniques des Activités Physiques et Sportives Présentée à l'Université de Valenciennes et du Hainaut Cambrésis Par Stéphane ARMAND L. A. M. I. H. , U. M. R. C. N. R. S. 8530 1

Problématique et objectif Problématique générale Difficultés d’analyser la marche humaine Complexité du mouvement Augmentée

Problématique et objectif Problématique générale Difficultés d’analyser la marche humaine Complexité du mouvement Augmentée avec les pathologies Analyse Quantifiée de la Marche (AQM) aide à cette analyse Quantifie et identifie les défauts de marche mais son interprétation est une tâche complexe : Quantité de données importante Difficile de lier les défauts de marche avec leurs causes cliniques Défaut de marche considéré Marche digitigrade Objectif Améliorer les connaissances actuelles sur la marche digitigrade Aider à interpréter les données de l’AQM Contexte Méthode Exploration Aide à l’interprétation Perspectives 2

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche digitigrade 2. Méthode 1. Matériel et Population 2. Méthode générale 3. Exploration de la marche digitigrade 1. L’extraction de connaissances 2. Les patrons de marche digitigrade 4. Aide à l’interprétation 1. Identification des causes possible de la marche digitigrade 2. Utilisation des résultats 5. Perspectives 1. Applications cliniques 2. Ouvertures 3

AQM - Contexte Biomécanique Médecine Analyse du mouvement Marche humaine Mouvements pathologiques AQM Marche

AQM - Contexte Biomécanique Médecine Analyse du mouvement Marche humaine Mouvements pathologiques AQM Marche pathologique A enlever ? Outils biomécaniques Contexte Méthode Analyse Quantifiée de la Marche Exploration Aide à l’interprétation Besoins médicaux Perspectives 4

AQM - Définition Pourquoi ? Quantification de variables biomécaniques et physiologiques permettant de caractériser

AQM - Définition Pourquoi ? Quantification de variables biomécaniques et physiologiques permettant de caractériser de manière objective la marche d’un patient Quantifier et identifier les défauts de marche Déterminer les causes cliniques de ces défauts pour choisir la thérapie la plus appropriée Evaluer l’effet d’un appareillage Evaluer l’effet d’un traitement Analyse Quantifiée de la Marche Comment ? Pour qui ? Toute personne ayant une pathologie ou traumatisme affectant la marche (étant capable de marcher) Population de prédilection : enfant IMC Techniques et systèmes d’analyse du mouvement (Cinématique, cinétique, EMG, autres) Examen clinique et historique du patient (Whittle, 1996; Davis, 1997; Veil, 2000, Diméglio et al. , 2002) Contexte Méthode Exploration Aide à l’interprétation Perspectives 5

AQM - Déroulement Préparation de la salle d’examen Accueil du patient Examen clinique Vidéo

AQM - Déroulement Préparation de la salle d’examen Accueil du patient Examen clinique Vidéo fonctionnelle Pose des marqueurs/électrodes Acquisition statique Acquisition dynamique Traitement des données Rapport des données Identification des défauts de marche Identification des causes de ces défauts Contexte Méthode Exploration Aide à l’interprétation Perspectives 6

AQM - Problématique Patient avec défauts de marche Quantifier et identifier les défauts de

AQM - Problématique Patient avec défauts de marche Quantifier et identifier les défauts de marche Comprendre la cause de ces défauts Choisir le traitement le plus approprié AQM Expertise Pathobiomécanique Expertise Médicale Techniques d’analyse du mouvement Compréhension des défauts de marche Examen clinique Connaissance des influences des traitements Souhait du patient Besoin médicaux Contexte Méthode Solutions Exploration Aide à l’interprétation Moyens Perspectives 7

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche digitigrade 2. Méthode 1. Matériel et Population 2. Méthode générale 3. Exploration de la marche digitigrade 1. L’extraction de connaissances 2. Les patrons de marche digitigrade 4. Aide à l’interprétation 1. Identification des causes possible de la marche digitigrade 2. Utilisation des résultats 5. Perspectives 1. Applications cliniques 2. Ouvertures 8

Marche digitigrade - Définition Absence de premier pivot (Perry, 1992) (Attaque du sol avec

Marche digitigrade - Définition Absence de premier pivot (Perry, 1992) (Attaque du sol avec les orteils ou pied à plat) Contexte Un des défauts de marche les plus courant Associé avec de nombreuses pathologies IMC, Neuropathie, Myopathie… Parfois idiopathique Contexte Méthode Exploration Aide à l’interprétation Perspectives 9

Marche digitigrade - Littérature Distinction entre pathologies But : trouver paramètres qui distinguent 2

Marche digitigrade - Littérature Distinction entre pathologies But : trouver paramètres qui distinguent 2 pathologies Pathologies concernées : IMC/Idiopathique Mouvement : marche, exercices fonctionnels Hicks, 1988; Kalen , 1986; Policy, 2001; Kelly, 1997; Rose, 1999 AUCUNE ETUDE TRANSVERSALE Distinction clinique SUR LA MARCHE DIGITIGRADE But : trouver paramètres qui distinguent 2 signes clinques Signes cliniques : Equin dynamique / Contracture (IMC) Mouvement : marche Tardieu, 1989; Zwick, 2004 Conséquences patho-biomécaniques But : trouver avantages/inconvénients ou répercussion d’une marche digitigrade Mouvement : marche, initiation de la marche Kerrigan, 2000; Perry, 2003 AUCUNE ETUDE SUR LE LIEN But : différencier déviations primaires/des secondaires pour IMC ENTRE MARCHE DIGITIGRADE ET Mouvement : marche Conséquences d’un CAUSES traitement LES CLINIQUES Déviations primaires/secondaires Davids, 1999 But : identifier conséquences d’un traitement Mouvement : marche (avant et après traitement) Contexte Méthode Exploration Aide à l’interprétation Plus de 50 refs. Perspectives 1

Marche digitigrade - Traitements (Graham et al. 2000) Différents type de traitements Général Thérapie

Marche digitigrade - Traitements (Graham et al. 2000) Différents type de traitements Général Thérapie Orale Baclofène Intrathécal Rhizotomie Kinésithérapie Permanent Réversible Orthèses Allongement Chirurgical Plâtre d’allongement Botox Contexte Méthode Local Exploration Aide à l’interprétation Perspectives 1

But Aide à l’interprétation clinique de la marche digitigrade 1) Exploration Comment marchent les

But Aide à l’interprétation clinique de la marche digitigrade 1) Exploration Comment marchent les patients digitigrades ? 2) Aide à l’interprétation Quelles sont les causes de(s) la marche(s) digitigrade(s) ? 1

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche digitigrade 2. Méthode 1. Matériel et Population 2. Méthode générale 3. Exploration de la marche digitigrade 1. L’extraction de connaissances 2. Les patrons de marche digitigrade 4. Aide à l’interprétation 1. Identification des causes possible de la marche digitigrade 2. Utilisation des résultats 5. Perspectives 1. Applications cliniques 2. Ouvertures 1

Méthode – Matériel Contexte Méthode Exploration Aide à l’interprétation Perspectives 1

Méthode – Matériel Contexte Méthode Exploration Aide à l’interprétation Perspectives 1

Méthode - Mesures AQM Cinématique Angle dans les trois plans aux articulations du membre

Méthode - Mesures AQM Cinématique Angle dans les trois plans aux articulations du membre inférieur Cinétique Forces de réaction au sol et moments et puissances articulaires (dynamique inverse) EMG de surface Rectus Femoris, Semi-Menbranosus, Tibialis Anterior, Gastrocnemius Gluteus, Vastus, Peroneus… Examen clinique Anthropométrie Amplitude articulaire Spasticité Force musculaire Contexte Méthode Exploration Aide à l’interprétation Perspectives 1

Méthode - Population 1752 patients – 2526 Examens – 12109 passages Contexte Méthode Exploration

Méthode - Population 1752 patients – 2526 Examens – 12109 passages Contexte Méthode Exploration Aide à l’interprétation Perspectives 1

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche digitigrade 2. Méthode 1. Matériel et Population 2. Méthode générale 3. Exploration de la marche digitigrade 1. L’extraction de connaissances 2. Les patrons de marche digitigrade 4. Aide à l’interprétation 1. Identification des causes possible de la marche digitigrade 2. Utilisation des résultats 5. Perspectives 1. Applications cliniques 2. Ouvertures 1

Méthode proposée Données AQM 1752 Patients 2526 Examens 12109 Essais ECD C-moyennes floues Etape

Méthode proposée Données AQM 1752 Patients 2526 Examens 12109 Essais ECD C-moyennes floues Etape 1 : Identification des patrons de marche digitigrade (Apprentissage inductif non-supervisé) Données cliniques Patrons de marche digitigrade Etape 2 : Explication des patrons de marche digitigrade (Apprentissage inductif supervisé) Contexte Méthode Exploration Force musculaire Amplitude articulaire Spasticité Ensemble d’apprentissage ECD Arbres de décision flous Règles liant patrons et causes cliniques de la marche digitigrade Aide à l’interprétation Perspectives 1

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche digitigrade 2. Méthode 1. Matériel et Population 2. Méthode générale 3. Exploration de la marche digitigrade 1. L’extraction de connaissances 2. Les patrons de marche digitigrade 4. Aide à l’interprétation 1. Identification des causes possible de la marche digitigrade 2. Utilisation des résultats 5. Perspectives 1. Applications cliniques 2. Ouvertures 1

Méthode – Exploration Base de données 2526 examens Absence du 1 er pivot Algorithme

Méthode – Exploration Base de données 2526 examens Absence du 1 er pivot Algorithme de sélection Données Analyse du mouvement Critères d’inclusion/rejet Vérification et mise en forme des données Codage symbolique cinématique cheville Transformation des données Algorithme de classification Données cibles Données mise en forme Contexte Méthode Exploration C-moyennes floues Données transformées Aide à l’interprétation Classes Perspectives 2

Données et Sélection Base de données Date : AQM de 1993 à 2004 1752

Données et Sélection Base de données Date : AQM de 1993 à 2004 1752 patients , 2526 examens, 12109 essais Variables : Cinématique, Cinétique, EMG Matériel : Vicon, AMTI, MA-100 Sélection Critère : Absence du premier pivot Caractéristique : Mouvement vers la flexion dorsale au début du cycle de marche (0 -10%), donc pente croissante monotone. Contexte Méthode Exploration Aide à l’interprétation Perspectives 2

Vérification et mise en forme Algorithme de sélection Données Analyse du mouvement Vérification et

Vérification et mise en forme Algorithme de sélection Données Analyse du mouvement Vérification et mise en forme des données Transformation des données Algorithme de classification Données cibles Données mise en forme Contexte Méthode Exploration Données transformées Aide à l’interprétation Classes Perspectives 2

Vérification et mise en forme Critères exclusion Sur patients Si toutes les sessions sont

Vérification et mise en forme Critères exclusion Sur patients Si toutes les sessions sont éliminées Sur sessions Si session avec patient âgé de + 20 ans Si – de 3 essais sélectionnés dans la session Sur essais Élimination des extrêmes sur chaque variable angulaire et pente V< 3 x espace interquartile - 1 er quartile V> 3 x espace interquartile + 3 eme quartile Hoaglin, 1983; Aide de statistica 3ème quartile (75%) 1 er quartile (25%) Mise en forme Variable considérée : allure de la courbe de flexion/extension de cheville. Pourquoi : allure de la courbe souvent citée par experts et littérature (double dump) => Semble plus intéressant que valeurs absolues Comment : Tableau avec vitesse angulaire de la cheville en phase d’appui (Réechantillonnage sur 30 points) Contexte Méthode Exploration Aide à l’interprétation Perspectives 2

Résultats : Proportion de patients digitigrades Contexte Méthode Exploration Aide à l’interprétation Perspectives 2

Résultats : Proportion de patients digitigrades Contexte Méthode Exploration Aide à l’interprétation Perspectives 2

Transformation Algorithme de sélection Données Analyse du mouvement Vérification et mise en forme des

Transformation Algorithme de sélection Données Analyse du mouvement Vérification et mise en forme des données Transformation des données Algorithme de classification Données cibles Données mise en forme Contexte Méthode Exploration Données transformées Aide à l’interprétation Classes Perspectives 2

Transformation – Codage symbolique Daw, 2003 Transformation des données Variable : vitesse angulaire en

Transformation – Codage symbolique Daw, 2003 Transformation des données Variable : vitesse angulaire en phase d’appui Transformation : 1 si vitesse positive 0 si vitesse négative Codage symbolique Contexte 111111000011110000 Méthode Exploration Aide à l’interprétation Perspectives 2

Classification Algorithme de sélection Données Analyse du mouvement Vérification et mise en forme des

Classification Algorithme de sélection Données Analyse du mouvement Vérification et mise en forme des données Transformation des données Algorithme de classification Données cibles Données mise en forme Contexte Méthode Exploration Données transformées Aide à l’interprétation Classes Perspectives 2

Classification - Définition Organiser les données de manière à regrouper les objets les plus

Classification - Définition Organiser les données de manière à regrouper les objets les plus similaires et à séparer ceux qui se ressemblent le moins Classification dure Chaque objet appartient à une seule classe - Hiérarchique - Agrégation autour des centres mobiles (k-moyennes) Classification floue Chaque objet appartient à toutes les classes avec un certain degré - c-moyennes floues Avantages : grande quantité de données degré d’appartenance Contexte Méthode Exploration Aide à l’interprétation Perspectives 2

Classification Floue But Appartenance Pour chaque objet, trouver le degré d’appartenance aux classes considérées

Classification Floue But Appartenance Pour chaque objet, trouver le degré d’appartenance aux classes considérées Numéro de l’objet Contexte Méthode Exploration Aide à l’interprétation Perspectives 2

C-moyennes floues - principe Duncan, 1973; Bezdek, 1981 Détermination aléatoire des centres Calcul de

C-moyennes floues - principe Duncan, 1973; Bezdek, 1981 Détermination aléatoire des centres Calcul de l’appartenance de chaque objet à la classe Ei Calcul des nouveaux centres (moyenne) Si D>seuil amélioration Test relatif à la condition d’arrêt D=Ei+1 -Ei A enlever ? Si D<seuil amélioration Arrêt Contexte Méthode Exploration Aide à l’interprétation Perspectives 3

Choix du nombre de classes Validation du nombre de classes But : Trouver un

Choix du nombre de classes Validation du nombre de classes But : Trouver un indice permettant de choisir le nombre de classes le plus approprié Indice utilisé : Indice de Xie-Beni (1991) Choix : défini comme le meilleur indice (Pal et Bezdec, 1995; Guillaume, 2001) Contexte Méthode Exploration Aide à l’interprétation Perspectives 3

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche digitigrade 2. Méthode 1. Matériel et Population 2. Méthode générale 3. Exploration de la marche digitigrade 1. L’extraction de connaissances 2. Les patrons de marche digitigrade 4. Aide à l’interprétation 1. Identification des causes possible de la marche digitigrade 2. Utilisation des résultats 5. Perspectives 1. Applications cliniques 2. Ouvertures 3

Résultats : patrons de marche digitigrade Contexte Méthode Exploration Aide à l’interprétation Perspectives 3

Résultats : patrons de marche digitigrade Contexte Méthode Exploration Aide à l’interprétation Perspectives 3

Résultats : Appartenance des pathologies Non Classé Appartenance < 0. 5 Contexte Méthode Exploration

Résultats : Appartenance des pathologies Non Classé Appartenance < 0. 5 Contexte Méthode Exploration Aide à l’interprétation Perspectives 3

Discussion - Patrons Groupe 1 IMC Winters et al. 1987 Hicks et al. 1988

Discussion - Patrons Groupe 1 IMC Winters et al. 1987 Hicks et al. 1988 Rodda et al. 2004 Neuropathie Kwon et al. , 2003 Myopathie Sutherland al. 1981 Patte et al. 2000 Armand et al. 2005 Amyotrophie spinale Armand et al. 2005 Groupe 2 Winters et al. 1987 Rodda et al. 2004 Groupe 3 Winters et al. 1987 O’Byrne et al. 1998 Rodda et al. 2004 Hicks et al. 1988 Idiopathique Perry et al. 2003 Sujets sains sur la pointe Davids et al. 1999 Seul trois grands patrons de marche digitigrade Contexte Méthode Exploration Aide à l’interprétation Perspectives 3

Contribution scientifique Stéphane Armand, Eric Watelain, Moïse Mercier, Ghislaine Lensel, François-Xavier Lepoutre Identification and

Contribution scientifique Stéphane Armand, Eric Watelain, Moïse Mercier, Ghislaine Lensel, François-Xavier Lepoutre Identification and classification of toe-walkers based on ankle kinematics, using a data-mining method Gait & Posture Sous presse Contexte Méthode Exploration Aide à l’interprétation Perspectives 3

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche digitigrade 2. Méthode 1. Matériel et Population 2. Méthode générale 3. Exploration de la marche digitigrade 1. L’extraction de connaissances 2. Les patrons de marche digitigrade 4. Aide à l’interprétation 1. Identification des causes possible de la marche digitigrade 2. Utilisation des résultats 5. Perspectives 1. Applications cliniques 2. Ouvertures 3

Littérature : causes évoquées Perry, 1992 Faiblesse du jambier antérieur Taussig, 2001 Limitation de

Littérature : causes évoquées Perry, 1992 Faiblesse du jambier antérieur Taussig, 2001 Limitation de flexion dorsale Activité inadéquate du jambier antérieur Goodman, 2004 Contracture du triceps Spasticité du triceps Activité volontaire du triceps pour compenser une faiblesse du quadriceps Flexion de genou causée par une activité excessive des ischio-jambiers Marche digitigrad e Compensation pour un problème controlatéral Gurney, 2002 Conséquence d’une différence de longueur de jambe Spasticité combinée du triceps et des ischio-jambiers Contexte Méthode Exploration Aide à l’interprétation Perspectives 3

Méthode : aide à l’interprétation Examen Clinique Codage flou des données Mise en forme

Méthode : aide à l’interprétation Examen Clinique Codage flou des données Mise en forme Arbres de décision flous Données transformées AQM 1 0. 5 0. 4 0. 3 0. 6 0. 7 0. 9 0. 7 0. 6 1 0. 2 0. 3 0. 5 0. 7 0. 2 1 0. 4 0. 8 0. 1 1 1 0 0. 3 0. 2 0. 1 0. 2 0. 4 0. 1 0 0. 3 0. 4 0. 5 Règles SI - ALORS Ensemble d’apprentissage Détermination des patrons Contexte Méthode Appartenance à 1 des 3 patrons Exploration Mise en forme Aide à l’interprétation Perspectives 3

Examen clinique et codage flou Examen clinique De 2002 à 2004 : 358 examens

Examen clinique et codage flou Examen clinique De 2002 à 2004 : 358 examens Mesures : Amplitude articulaire Force musculaire (0 à 5) Tonicité (0 à 4, échelle ashworth) Différence de longueur de jambe Codage flou Fréquences des valeurs Variables : mesures cliniques concernant Amplitude articulaire : Flexion/Extension Hanche, Cheville faible importante moyenne. Genou, directement le plan sagittal 1 Force musculaire et tonicité : Coté latéral de la déviation Quadriceps, Ischio-Jambier, Triceps, Jambier 0. 75 (Corrélation supérieure à 0. 8 entre les 2 antérieur côtés, p>0. 0001) Différence de longueur de jambe 0. 25 Modalités : faible, moyenne, importante Bornes : histogramme d’amplitudes x b 0 a c Codage : fenêtres triangulaires Valeursx=15; de la variable {a, b, c} = {0, 20, 40} {faible, moyenne, importante} = {0. 25, 0. 75, 0} Contexte Méthode Exploration Aide à l’interprétation Perspectives 4

Détermination des patrons Examen Clinique Codage flou des données Mise en forme Arbres de

Détermination des patrons Examen Clinique Codage flou des données Mise en forme Arbres de décision flous Données transformées AQM 1 0. 5 0. 4 0. 3 0. 6 0. 7 0. 9 0. 7 0. 6 1 0. 2 0. 3 0. 5 0. 7 0. 2 1 0. 4 0. 8 0. 1 1 1 0 0. 3 0. 2 0. 1 0. 2 0. 4 0. 1 0 0. 3 0. 4 0. 5 Règles SI - ALORS Ensemble d’apprentissage Détermination des patrons Contexte Méthode Appartenance à 1 des 3 patrons Exploration Mise en forme Aide à l’interprétation Perspectives 4

Détermination des patrons 358 AQM avec examen clinique dont 169 digitigrades Visualisation : Cinématique

Détermination des patrons 358 AQM avec examen clinique dont 169 digitigrades Visualisation : Cinématique + vidéo Appartenance : stricte à 1 des 3 patrons Exclusion : patrons non reproductibles patrons différents classement différent test 1 et 2 Groupe 1 Groupe 2 Groupe 3 Autre patron Non reproductible 1ère évaluation 60 35 49 43 53 2 nde évaluation 63 35 48 42 52 Résultat 60 35 48 - - Contexte Méthode Exploration Aide à l’interprétation Perspectives 4

Ensemble d’apprentissage Examen Clinique Codage flou des données Mise en forme Arbres de décision

Ensemble d’apprentissage Examen Clinique Codage flou des données Mise en forme Arbres de décision flous Données transformées AQM 1 0. 5 0. 4 0. 3 0. 6 0. 7 0. 9 0. 7 0. 6 1 0. 2 0. 3 0. 5 0. 7 0. 2 1 0. 4 0. 8 0. 1 1 1 0 0. 3 0. 2 0. 1 0. 2 0. 4 0. 1 0 0. 3 0. 4 0. 5 Règles SI - ALORS Ensemble d’apprentissage Détermination des patrons Contexte Méthode Appartenance à 1 des 3 patrons Exploration Mise en forme Aide à l’interprétation Perspectives 4

Ensemble d’apprentissage 60 Gr 1 35 Gr 2 48 Gr 3 15 variables donc

Ensemble d’apprentissage 60 Gr 1 35 Gr 2 48 Gr 3 15 variables donc 45 modalités Caractéristiques cliniques Ad. M Flexion cheville Force Triceps Faible Moyen Important Faible Moyen Sujet 1 0, 53 0, 47 0, 00 0, 70 Sujet 2 … Contexte Patrons … Important … 0, 30 Méthode Exploration Aide à l’interprétation Exploration à l’interprétation … 0 1 Perspectives 0 4

Arbres de décision Examen Clinique Codage flou des données Mise en forme Arbres de

Arbres de décision Examen Clinique Codage flou des données Mise en forme Arbres de décision flous Données transformées AQM 1 0. 5 0. 4 0. 3 0. 6 0. 7 0. 9 0. 7 0. 6 1 0. 2 0. 3 0. 5 0. 7 0. 2 1 0. 4 0. 8 0. 1 1 1 0 0. 3 0. 2 0. 1 0. 2 0. 4 0. 1 0 0. 3 0. 4 0. 5 Règles SI - ALORS Ensemble d’apprentissage Détermination des patrons Contexte Méthode Appartenance à 1 des 3 patrons Exploration Mise en forme Aide à l’interprétation Perspectives 4

Arbres de décision Objectifs A partir de l’ensemble d’apprentissage, générer des règles de types

Arbres de décision Objectifs A partir de l’ensemble d’apprentissage, générer des règles de types : SI telles caractéristiques cliniques ALORS tel patron de marche digitigrade Avantages Multivariable Reproduit un raisonnement naturel Induit des relations non linéaires entre les données Fournit un modèle d’interprétation aisée Règles de type « SI-ALORS » Règles en langage courant Contexte Méthode Exploration Aide à l’interprétation Perspectives 4

Arbres de décision - Principe Ensemble d’apprentissage (Marsala, 1998) (Roux, 2002) Variable la plus

Arbres de décision - Principe Ensemble d’apprentissage (Marsala, 1998) (Roux, 2002) Variable la plus discriminante appartenance des exemples aux classes ? Création d’un nœud 1 Partitionnement i Non Test relatif à une condition d’arrêt Oui 11 12 13 2 3 A enlever ? Création d’une feuille de l’arbre Contexte Méthode Exploration Aide à l’interprétation Perspectives 4

Création des règles SI Condition 1 ET Condition 2 ALORS ou Classe p(C|Cond 1

Création des règles SI Condition 1 ET Condition 2 ALORS ou Classe p(C|Cond 1 Cond 2 …) SI Telle variable a telle valeur (Condition 1) ET Telle autre variable a telle valeur (Condition 2) ET … ALORS Le patient ou à la classe Valeur de vérité = p Contexte Méthode Exploration Aide à l’interprétation Perspectives 4

Forêt d’arbres de décision (Marsala, 1998) (Roux, 2002) Classification considérée : Ensemble d’apprentissage 1

Forêt d’arbres de décision (Marsala, 1998) (Roux, 2002) Classification considérée : Ensemble d’apprentissage 1 0. 5 0. 4 0. 3 0. 6 0. 7 0. 9 0. 7 0. 6 1 0. 2 0. 3 0. 5 0. 7 0. 2 1 0. 4 0. 8 0. 1 1 1 0 0. 3 0. 2 0. 1 0. 2 0. 4 0. 1 0 0. 3 0. 4 0. 5 Induction “Forêt” d’arbres de décision : 1 arbre / classe Contexte Méthode , Exploration , , Aide à l’interprétation Perspectives 4

Résultats - Validation Base de règles 83 règles : 31 règles OUI et 52

Résultats - Validation Base de règles 83 règles : 31 règles OUI et 52 règles NON Base de connaissances 12 règles OUI avec n>3 et nb cond. < 5 General Précision 81% 83% 77% 80% Sensibilité 65% 60% 67% Spécificité 84% 95% 73% 78% Contexte Méthode Exploration Aide à l’interprétation Perspectives 5

Résultats – Classement/pathologie Précision de la base de règle Contexte Méthode Exploration Aide à

Résultats – Classement/pathologie Précision de la base de règle Contexte Méthode Exploration Aide à l’interprétation Perspectives 5

Résultats - Règles p n Condition 1 Condition 2 R 1 -1 1. 00

Résultats - Règles p n Condition 1 Condition 2 R 1 -1 1. 00 22 Faible Triceps SPA Moyen Quadriceps FOR R 1 -2 1. 00 3 Faible Triceps SPA Haute Quadriceps FOR R 1 -3 0. 95 8 Faible Triceps SPA Moyen Flex. Plant. ADM R 1 -4 0. 97 9 Faible Triceps SPA Moyen Tibialis Anterior FOR R 1 -5 0. 77 4 Moyen Triceps SPA Haute Genou Extension ADM Moyen Hanche Extension ADM R 2 -1 0. 77 6 Haute Triceps SPA Faible Flex. Dors. ADM Moyen Quadriceps SPA R 2 -2 1 4 Haute Triceps SPA Faible Flex. Dors. ADM Haute Quadriceps SPA R 2 -3 0. 75 5 Haute Triceps SPA Moyen Flex. Dors. ADM Faible Genou Extension ADM Moyen Tibialis Anterior FOR R 3 -1 0. 75 4 Moyen Ischio SPA Moyen Flex. Dors. ADM Faible Quadriceps SPA Haute Hanche Extension ADM R 3 -2 1. 00 13 Moyen Ischio SPA Moyen Flex. Dors. ADM Moyen Quadriceps SPA Haute Hanche Extension ADM Haute Genou Extension ADM R 3 -3 0. 81 5 Haute Ischio SPA Moyen Genou Extension ADM Moyen Flex. Plant. ADM R 3 -4 0. 76 15 Haute Ischio SPA Moyen Hanche Extension ADM Haute Flex. Dors. ADM Moyen Triceps FOR Moyen Genou Extension ADM Contexte Méthode Exploration Condition 3 Condition 4 Condition 5 Faible Flex. Plant. ADM Moyen Quadriceps SPA Aide à l’interprétation Moyen Flex. Plant. ADM Perspectives 5

Discussion - Règles R 1 -1 R 1 -2 R 1 -3 R 1

Discussion - Règles R 1 -1 R 1 -2 R 1 -3 R 1 -4 R 1 -5 R 2 -1 R 2 -2 R 2 -3 R 3 -1 R 3 -2 R 3 -3 R 3 -4 Contexte Perry, 1992 Faiblesse du jambier antérieur Taussig, 2001 Limitation de flexion dorsale Activité inadéquate du jambier antérieur Goodman, 2004 Contracture du triceps Spasticité du triceps Compensation pour un problème controlatéral Marche digitigrade Activité volontaire du triceps pour compenser une faiblesse du quadriceps Gurney, 2002 Conséquence d’une différence de longueur de jambe Flexion de genou causée par une activité excessive des ischio-jambiers Spasticité combinée du triceps et des ischiojambiers Méthode Exploration Limitation de flexion plantaire Aide à l’interprétation Perspectives 5

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche digitigrade 2. Méthode 1. Matériel et Population 2. Méthode générale 3. Exploration de la marche digitigrade 1. L’extraction de connaissances 2. Les patrons de marche digitigrade 4. Aide à l’interprétation 1. Identification des causes possible de la marche digitigrade 2. Utilisation des résultats 5. Perspectives 1. Applications cliniques 2. Ouvertures 5

Règles et AQM Contexte Méthode Exploration Aide à l’interprétation Perspectives 5

Règles et AQM Contexte Méthode Exploration Aide à l’interprétation Perspectives 5

Classement d’un nouveau patient - prédiction ? Prédiction/Déduction Objectif : Pour un patient donné,

Classement d’un nouveau patient - prédiction ? Prédiction/Déduction Objectif : Pour un patient donné, prédire à quel patron de marche il va appartenir Base de règles DEDUCTION Examen clinique Contexte Degré de satisfiabilité à chaque règle (produit) Méthode A enlever ? Degré final de satisfiabilité à chaque classe (maximum) Exploration Vote Aide à l’interprétation Classe du patient (Patron de marche) Perspectives 5

Explication d’un patron de marche Raisonnement abductif ? Pour un patient donné, trouver les

Explication d’un patron de marche Raisonnement abductif ? Pour un patient donné, trouver les causes cliniques les plus susceptibles d’expliquer son appartenance à un patron donné. Patient X Base de règles ABDUCTION A enlever ? Degré de satisfiabilité (minimum) Patron de marche ? Classement des règles Causes possibles du patron de marche Examen clinique Contexte Méthode Exploration Aide à l’interprétation Perspectives 5

Contribution scientifique Stéphane Armand, Eric Watelain, Moïse Mercier, Emmanuel Roux, François-Xavier Lepoutre The identification

Contribution scientifique Stéphane Armand, Eric Watelain, Moïse Mercier, Emmanuel Roux, François-Xavier Lepoutre The identification of toe-walking causes using fuzzy decision trees Gait & Posture Soumis Contexte Méthode Exploration Aide à l’interprétation Perspectives 5

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche digitigrade 2. Méthode 1. Matériel et Population 2. Méthode générale 3. Exploration de la marche digitigrade 1. L’extraction de connaissances 2. Les patrons de marche digitigrade 4. Aide à l’interprétation 1. Identification des causes possible de la marche digitigrade 2. Utilisation des résultats 5. Perspectives 1. Applications cliniques 2. Ouvertures 5

Application clinique directe - Système d’aide Contexte Méthode Exploration Aide à l’interprétation Perspectives 6

Application clinique directe - Système d’aide Contexte Méthode Exploration Aide à l’interprétation Perspectives 6

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche

Plan de l’exposé 1. Contexte 1. L’Analyse Quantifiée de la Marche 2. La marche digitigrade 2. Méthode 1. Matériel et Population 2. Méthode générale 3. Exploration de la marche digitigrade 1. L’extraction de connaissances 2. Les patrons de marche digitigrade 4. Aide à l’interprétation 1. Identification des causes possible de la marche digitigrade 2. Utilisation des résultats 5. Perspectives 1. Applications cliniques 2. Ouvertures 6

Perspectives - Simulateur ANGLES Contexte Méthode MOMENTS Exploration PUISSANCES Aide à l’interprétation Perspectives 6

Perspectives - Simulateur ANGLES Contexte Méthode MOMENTS Exploration PUISSANCES Aide à l’interprétation Perspectives 6

Système de mesure 3 D du mouvement Base de données sur le mouvement Sélection

Système de mesure 3 D du mouvement Base de données sur le mouvement Sélection automatique Sélection des données cibles Codage flou/ symbolique Codage des données Apprentissage non-supervisé (c-moyennes floues) Précision Littérature Experts … Causes ou facteurs du mouvement Extraction de connaissances Patrons de mouvement Ensemble d’apprentissage Regroupement causes et patrons Validation/ Évaluation « Explication » des patrons Apprentissage supervisé (arbres de décision flous) Utilisation / Connaissances Contexte Méthode Exploration Aide à l’interprétation Explication des patrons de mouvement Identification des patrons de mouvement Perspectives – Application de la méthode Base de connaissances Système d’aide Perspectives 6

Conclusion Marche digitigrade 1) Exploration sur grande population (>2500) : - Proportion de la

Conclusion Marche digitigrade 1) Exploration sur grande population (>2500) : - Proportion de la marche digitigrade selon les pathologies - 3 grands patrons de marche multi-pathologies - Répartition des patrons/pathologie 2) Aide à l’interprétation - Explication de ces 3 patrons sous la formes de règles "Si-Alors" - Base de règles et de connaissances pour une aide à la décision thérapeutique Méthode permettant l’explication d’un mouvement Extraction de connaissances et aide à l’interprétation Les bases de données sur le mouvement semblent être sous exploitées De nombreuses connaissances sont à découvrir sur le mouvement 6

Contributions scientifiques Armand S, Watelain E, Mercier M, Roux E et Lepoutre FX. (Soumis)

Contributions scientifiques Armand S, Watelain E, Mercier M, Roux E et Lepoutre FX. (Soumis) The identification of toe-walking causes using fuzzy decision trees Gait & Posture Armand S, Watelain E, Mercier M, Lensel G et Lepoutre FX. (Sous presse) Identification and classification of toe-walkers based on ankle kinematics using data-mining method. Gait & Posture Armand S, Mercier M, Watelain E, Patte K, Pelissier J et Rivier F. (2005) A biomechanical gait comparison of spinal muscular atrophy, type II and duchenne muscular dystrophy Gait & Posture, 21(4), pp. 369 -378. Gillet C, Duboy J, Barbier F, Armand S, Jeddi R , Lepoutre FX et Allard P. (2003) Contribution of accelerated body masses to able-bodied gait, Am J Phys Med Rehabil, 82(2), pp. 101 -9. Congrès : 9 congrès internationaux et 4 congrès nationaux 6

Remerciements • Institut Saint-Pierre • Dr Moïse Mercier • Mr Emmanuel Roux • Directeurs

Remerciements • Institut Saint-Pierre • Dr Moïse Mercier • Mr Emmanuel Roux • Directeurs de thèse 6

Merci de votre attention 6

Merci de votre attention 6