Décomposition automatique de signaux EMG intramusculaires

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Gestion de flotte avec fenêtres horaires : approches de résolution mixtes utilisant la programmation par contraintes

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Schéma implicite pour la résolution d'un système hyperbolique d'équations aux dérivées partielles

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Résolution d'anaphores et identification des chaînes de coréférence selon le type de texte

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

GeoGebraTUTOR : développement d’un système tutoriel autonome pour l’accompagnement d’élèves en situation de résolution de problèmes de démonstration en géométrie plane et genèse d’un espace de travail géométrique idoine

Travaux d'études doctorales réalisées conjointement avec les travaux de recherches doctorales de Nicolas Leduc, étudiant au doctorat en génie informatique à l'École Polytechnique de Montréal.

La tagatose-1,6-bisphosphate aldolase et la fructose-1,6-bisphosphate aldolase de classe I : mécanisme et stéréospécificité

La tagatose-1,6-biphosphate aldolase de Streptococcus pyogenes est une aldolase qui fait preuve d'un remarquable manque de spécificité vis à vis de ses substrats. En effet, elle catalyse le clivage réversible du tagatose-1,6-bisphosphate (TBP), mais également du fructose-1,6-bisphosphate (FBP), du sorbose-1,6-bisphosphate et du psicose-1,6-bisphosphate, quatre stéréoisomères, en dihydroxyacétone phosphate (DHAP) et en glycéraldéhyde-3-phosphate (G3P). Aldolase de classe I, qui donc catalyse sa réaction en formant un intermédiaire covalent obligatoire, ou base de Schiff, avec son susbtrat, la TBP aldolase de S. pyogenes partage 14 % d’identité avec l’enzyme modèle de cette famille, la FBP aldolase de muscle de mammifère. Bien que le mécanime catalytique de la FBP aldolase des mammifères ait été examiné en détails et qu’il soit approprié d’en tirer des renseignements quant à celui de la TBP aldolase, le manque singulier de stéréospécificité de cette dernière tant dans le sens du clivage que celui de la condensation n’est toujours pas éclairci. Afin de mettre à jour les caractéristiques du mécanisme enzymatique, une étude structurale de la TBP aldolase de S. pyogenes, un pathogène humain extrêmement versatile, a été entreprise. Elle a permis la résolution des structures de l’enzyme native et mutée, en complexe avec des subtrats et des inhibiteurs compétitifs, à des résolutions comprises entre 1.8 Å et 2.5 Å. Le trempage des cristaux de TBP aldolase native et mutante dans une solution saturante de FBP ou TBP a en outre permis de piéger un authentique intermédiaire covalent lié à la Lys205, la lysine catalytique. La determination des profils pH de la TBP aldolase native et mutée, entreprise afin d'évaluer l’influence du pH sur la réaction de clivage du FBP et TBP et ìdentifier le(s) résidu(s) impliqué(s), en conjonction avec les données structurales apportées par la cristallographie, ont permis d’identifier sans équivoque Glu163 comme résidu responsable du clivage. En effet, le mode de liaison sensiblement différent des ligands utilisés selon la stéréochimie en leur C3 et C4 permet à Glu163, équivalent à Glu187 dans la FBP aldolase de classe I, d’abstraire le proton sur l’hydroxyle du C4 et ainsi d’amorcer le clivage du lien C3-C4. L’étude du mécanimse inverse, celui de la condensation, grâce par exemple à la structure de l’enzyme native en complexe avec ses substrats à trois carbones le DHAP et le G3P, a en outre permis d’identifier un isomérisme du substrat G3P comme possible cause de la synthèse des isomères en C4 par cette enzyme. Ce résultat, ainsi que la decouverte d’un possible isomérisme cis-trans autour du lien C2-C3 de la base de Schiff formée avec le DHAP, identifié précedemment, permet de cerner presque complètement les particularités du mécanisme de cette enzyme et d’expliquer comment elle est capable de synthétiser les quatres stéréoisomères 3(S/R), 4(S/R). De plus, la résolution de ces structures a permis de mettre en évidence trois régions très mobiles de la protéine, ce qui pourrait être relié au rôle postulé de son isozyme chez S. pyogenes dans la régulation de l’expression génétique et de la virulence de la bactérie. Enfin, la résolution de la structure du mutant Lys229→Met de la FBP aldolase de muscle en complexe avec la forme cyclique du FBP, de même que des études cristallographiques sur le mutant équivalent Lys205→Met de la TBP aldolase de S. pyogenes et des expériences de calorimétrie ont permis d’identifier deux résidus particuliers, Ala31 et Asp33 chez la FBP aldolase, comme possible cause de la discrimination de cette enzyme contre les substrats 3(R) et 4(S), et ce par encombrement stérique des substrats cycliques. La cristallographie par rayons X et la cinétique enzymatique ont ainsi permis d'avancer dans l'élucidation du mécanisme et des propriétés structurales de cette enzyme aux caractéristiques particulières.

L'implication de la Cycline B dans le processus de cytocinèse

Un dérèglement du cycle cellulaire peut causer le cancer. Lors de la cytocinèse un anneau contractile d’actine et de myosine se forme, se contracte, et donne un anneau du midbody qui mène à l’abscision. Le processus de cytocinèse est sous le contrôle de protéines telles que la GTPase Rho qui active la cytocinèse et les cyclines-Cdks qui l'inhibent. La Drosophile possède 3 cyclines mitotiques CycA/ CycB/ CycB3 qui sont successivement dégradées en fin de mitose et permettent l'initiation de la cytocinèse. La dernière étape d’abscission est un phénomène qui reste encore peu connu. Les protéines Vps4 et CHMP4C liées à ANCHR vont, sous la dépendance de la kinase Aurora B, promouvoir l’abscision mais, suite à quelques études récentes, il semble y avoir une implication de la cycline B. Ici, le but était de tester l’implication de cette cycline dans les processus de cytocinèse et d’abscision, elle a été menée par microscopie à haute résolution en temps réel avec des cellules S2 de l’organisme Drosophila melanogaster par le suivi de protéines recombinantes fluorescentes. L’étude a été divisée en deux axes : gain et perte de fonction par l’intermédiaire respectivement de la protéine Cycline B recombinante stable, non dégradable (CycBstable-GFP) et l’inhibition par l’utilisation d’ARN double brin (ARNdb) sur l’endogène. La CycBstable-GFP a perturbé la cytocinèse en induisant plusieurs anneaux contractiles et midbodies. En revanche la réduction de l’expression de CycB n'a pas eu d’effet observable, et elle ne semble pas avoir d’action sur l’abscission malgré le recrutement de CycB-GFP au midbody tardif. En revanche la protéine Cdk1 semble avoir un rôle dans l'abscision puisque sa réduction d’expression a induit un délai. Elle a donc une implication potentielle sur la cytocinèse.

Étude sur le rôle de SIGIRR chez les cas pédiatriques dans la maladie de Crohn

Il est admis que la maladie de Crohn (MC) résulte de facteurs immunologiques, environnementaux et génétiques. SIGIRR, un récepteur anti-inflammatoire, n’a jamais été étudié dans le contexte de la MC, et de nombreuses découvertes à son sujet ont mené plusieurs à s’intéresser quant à son utilité dans l’atténuation de maladies inflammatoires. Récemment, l’IL-37 a été identifié comme ligand d’un complexe formé de SIGIRR-IL-18Rα. SIGIRR et l’IL-37 pourraient alors être des acteurs de la dérégulation de l’inflammation retrouvée chez la MC. Nous les avons étudiés dans le contexte de la MC pédiatrique, afin d’y caractériser leurs effets. Nous avons identifié une diminution de l’expression de SIGIRR sur certains types de cellules immunitaires. De plus, les personnes atteintes de la MC ont des concentrations de protéines altérées, soit SIGIRR soluble, l’IL-37, l’IL-18BP, et l’IL-18, et tendent à revenir à la normale lorsque l’inflammation est contrôlée par médication. De plus, la concentration de l’IL-18 libre suit le même patron. Par analyse de régression linéaire de SIGIRR soluble et l’IL-37, de l’IL-18BP et l’IL-18, ainsi que l’IL-37 et l’IL-18, des tendances divergentes ont été identifiées entre les patients non traités aux contrôles et patients traités. Nos résultats suggèrent que le système IL-37-SIGIRR est compromis chez les patients de la MC. Étant donné que ce système est un facteur crucial dans la régulation négative de l’inflammation, il sera intéressant de déterminer si SIGIRR et l’IL-37 peuvent constituer des cibles thérapeutiques importantes dans l’atténuation et la résolution de l’inflammation chez les patients atteints de la MC.

Les pratiques d’intervention policières auprès des personnes en crise ou atteintes de troubles mentaux : le cas des agents de réponse en intervention de crise du Service de police de la Ville de Montréal

Cette recherche porte sur les pratiques d’intervention des agents de réponse en intervention de crise (RIC), de leur partenaire fixe et des agents en attente de la formation du Service de police de la Ville de Montréal (SPVM) auprès des personnes en crise ou atteintes de troubles mentaux. Les agents RIC sont des patrouilleurs de première ligne qui ont reçu une formation complète sur les principes d’intervention en contexte de crise ou de santé mentale. Ce modèle de réponse spécialisée est une solution proactive qui a pour but d’améliorer l’action policière en situation de crise et de veiller à une meilleure prise en charge de ces personnes par les ressources institutionnelles. La désinstitutionnalisation des soins et des services psychiatriques a eu pour effet une augmentation du nombre de personnes atteintes de troubles mentaux dans la communauté. Par conséquent, cet accroissement a engendré des rapports plus fréquents entre les services policiers et cette clientèle. Les interventions en contexte de crise ou de santé mentale sont particulières et complexes, de même qu’elles requièrent un niveau supérieur de compréhension des crises humaines. Les autorités policières ont admis que ces interventions représentent une part significative de leur travail et que la formation policière traditionnelle ne les prépare pas suffisamment pour intervenir adéquatement auprès de cette population. En réponse à ces considérations et dans l’objectif d’améliorer leur capacité d’agir, les forces policières se sont dotées de modèles de réponse policière spécialisée en intervention de crise. L’approche la plus répandue est l’équipe d’intervention de crise (« crisis intervention team » ou « CIT »), aussi appelée le modèle de Memphis. Il existe plusieurs variantes de ce modèle, mais les composantes principales, c’est-à-dire la formation avancée et la consolidation d’un partenariat avec le système de santé demeurent dans l’ensemble de ces structures. L’objectif de cette recherche consiste à sonder les perceptions des agents RIC, de leur partenaire fixe et des agents en attente de la formation afin de comprendre et de contraster leurs visions et leurs pratiques d’intervention en contexte de crise ou de santé mentale. Chaque groupe a apporté des précisions intéressantes. Nous avons conduit 12 entrevues qualitatives avec des policiers du SPVM. De façon générale, les participants rapportent que leurs pratiques d’intervention auprès des personnes en crise ou atteintes de troubles mentaux sont davantage ancrées dans une perspective de relation d’aide. Ils mentionnent également que la communication, l’écoute et la confiance doivent être privilégiées avant tout autre stratégie dans les situations qui les permettent et que la force doit être employée seulement lorsqu’elle est nécessaire, c’est-à-dire lorsque leur sécurité ou celle d’autrui est en péril ou lorsque la communication n’est pas possible. Puis, ils admettent que le recours à l’expertise des intervenants en santé mentale permet une analyse plus approfondie de la situation et de l’état mental de la personne visée par l’intervention. D’autre part, en ce qui concerne les limites de la formation policière traditionnelle, les candidats ont soulevé qu’il y a un manque de connaissances en matière de santé mentale ainsi qu’une difficulté associée à l’évaluation de l’état de la personne et du besoin de transport ont été soulevés. Sur le plan des apprentissages, les agents RIC disent avoir une compréhension plus globale de la problématique de santé mentale, de meilleures habiletés communicationnelles, une analyse plus approfondie de la situation, de plus grandes connaissances juridiques, une compréhension du fonctionnement des services hospitaliers ainsi qu’une appréciation particulière pour le partage de savoirs et les principes d’endiguement. Ils font part également de l’importance des rapports pour documenter l’évolution de l’état mental d’une personne et ils ajoutent que la dimension temporelle joue un rôle clé dans la résolution définitive de la problématique. Au sujet des partenaires, ils évoquent des retombées similaires. Toutefois, à la suite de la formation, ils reconnaissent davantage l’importance de leur rôle dans la sécurité de leur partenaire et ils y accordent dorénavant une attention marquée lors de ces interventions. Enfin, les agents non formés formulent des attentes relatives au développement d’outils et de compétences, ce qui leur sera rendu dans la formation RIC. Globalement, les agents RIC et les partenaires interviewés ont modifié leurs pratiques pour les arrimer avec la philosophie des interventions en contexte de crise ou de santé mentale. Ils ont également davantage confiance en leurs capacités et habiletés d’intervention auprès des personnes en crise ou atteintes de troubles mentaux grâce aux connaissances acquises dans la formation.

Contribution de la science forensique dans l’enquête sur les cambriolages résidentiels commis sur le territoire desservi par le SPVM

Travail dirigé présenté à la Faculté des arts et des sciences en vue de l’obtention du grade de Maîtrise en criminologie, option criminalistique et information

Analyse cognitive de la cohérence interindexeurs lors de l'indexation de documents

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Le récit d'expérience professionnelle médiatisé, une stratégie pour le développement des compétences au premier cycle universitaire

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Systématique évolutive et biogéographie de Angraecum (Orchidaceae, Angraecinae) à Madagascar

Le genre Angraecum est un groupe d’orchidées tropicales qui compte environ 221 espèces réparties en Afrique subsaharienne, dans l’ouest de l’Océan Indien, et au Sri Lanka. Plus de la moitié des espèces se trouvent à Madagascar, dont au moins 90% sont endémiques à l’île. L’étude systématique et taxonomique du genre Angraecum a toujours été problématique à cause de sa grande diversité morphologique. Pour faciliter la classification, des sections ont été établies dont la plus connue est celle de Garay (1973), qui regroupe les espèces sous 19 sections. Plusieurs analyses phylogénétiques avaient montré que le genre Angraecum et les sections de Garay ne sont pas monophylétiques. Cependant, aucune révision systématique n’a été apportée à cause du faible échantillonnage dans ces analyses. En incorporant un plus grand nombre d'espèces et en ajoutant d’autres caractères morphologiques dans l’analyse, nous avons apporté une plus grande résolution à la reconstruction phylogénétique du groupe. Cette résolution concerne surtout les nœuds plus profonds qui représentent les différents clades à l’intérieur d'Angraecum, qui correspondent à des sections naturelles. A partir de ces clades, nous avons redéfini 14 sections monophylétiques toute en reconnaissant cinq nouvelles. Grâce à cette nouvelle phylogénie d'Angraecum, nous avons pu étudier la diversification du genre et de la sous-tribu Angraecinae en utilisant des méthodes macroévolutives, notamment les roles joués par les traits floraux dans la spéciation, tout en l'interprétant grâce aux histoires géologique et paléoclimatique. Le modèle de diversification chez les Angraecinae semble avoir été celui communément rencontré dans les forêts tropicales humides, c’est-à-dire une diversification par accumulation graduelle d’espèces à travers le temps et non pas une radiation adaptative rapide, comme souvent observée chez des lignées animales malgaches. Plusieurs caractères morphologiques jouent un rôle important dans la diversification des espèces d'Angraecum. Le début de la diversification d'Angraecum à Madagascar coïncide avec le mouvement progressif de l’île vers le nord, l’établissement de la mousson dans la partie nord de l’île durant le Miocène, et l’expansion de la forêt tropicale malgache pendant cette période. Notre étude de l’histoire biogéographique des Angraecinae suggère une origine malgache de la sous-tribu et du genre Angraecum. On observe de la dispersion à longue distance à partir de Madagascar vers le reste du monde dans le genre Angraecum. La forêt tropicale humide du Nord Est de Madagascar est le point de départ de la diversification des espèces d'Angraecum. Le premier événement de dispersion a débuté à l’intérieur de l’île vers la fin du Miocène. Cet évènement est marqué par une migration du Nord Est vers le centre de Madagascar. Par ailleurs, la majorité des événements de dispersion à longue distance se sont produits durant le Pliocène-Pléistocène à partir soit du centre, soit du Nord Est de l'île. On assiste à des migrations indépendantes vers l’Afrique de l’est et les Comores d’une part, et vers les Mascareignes d’autre part. Un seul événement fondateur ayant conduit à l’apparition de la section Hadrangis est observé dans les Mascareignes. La saison cyclonique joue un rôle significatif dans la dispersion à longue distance des graines d’orchidées, comparée aux vents dominants qui soufflent dans la région ouest de l’Océan Indien, notamment l’alizé et la mousson. La similarité des niches écologiques a facilité l’expansion des espèces d'Angraecum dans les Comores et les Mascareignes.

Dynamic Programming Approaches for Estimating and Applying Large-scale Discrete Choice Models

People go through their life making all kinds of decisions, and some of these decisions affect their demand for transportation, for example, their choices of where to live and where to work, how and when to travel and which route to take. Transport related choices are typically time dependent and characterized by large number of alternatives that can be spatially correlated. This thesis deals with models that can be used to analyze and predict discrete choices in large-scale networks. The proposed models and methods are highly relevant for, but not limited to, transport applications. We model decisions as sequences of choices within the dynamic discrete choice framework, also known as parametric Markov decision processes. Such models are known to be difficult to estimate and to apply to make predictions because dynamic programming problems need to be solved in order to compute choice probabilities. In this thesis we show that it is possible to explore the network structure and the flexibility of dynamic programming so that the dynamic discrete choice modeling approach is not only useful to model time dependent choices, but also makes it easier to model large-scale static choices. The thesis consists of seven articles containing a number of models and methods for estimating, applying and testing large-scale discrete choice models. In the following we group the contributions under three themes: route choice modeling, large-scale multivariate extreme value (MEV) model estimation and nonlinear optimization algorithms. Five articles are related to route choice modeling. We propose different dynamic discrete choice models that allow paths to be correlated based on the MEV and mixed logit models. The resulting route choice models become expensive to estimate and we deal with this challenge by proposing innovative methods that allow to reduce the estimation cost. For example, we propose a decomposition method that not only opens up for possibility of mixing, but also speeds up the estimation for simple logit models, which has implications also for traffic simulation. Moreover, we compare the utility maximization and regret minimization decision rules, and we propose a misspecification test for logit-based route choice models. The second theme is related to the estimation of static discrete choice models with large choice sets. We establish that a class of MEV models can be reformulated as dynamic discrete choice models on the networks of correlation structures. These dynamic models can then be estimated quickly using dynamic programming techniques and an efficient nonlinear optimization algorithm. Finally, the third theme focuses on structured quasi-Newton techniques for estimating discrete choice models by maximum likelihood. We examine and adapt switching methods that can be easily integrated into usual optimization algorithms (line search and trust region) to accelerate the estimation process. The proposed dynamic discrete choice models and estimation methods can be used in various discrete choice applications. In the area of big data analytics, models that can deal with large choice sets and sequential choices are important. Our research can therefore be of interest in various demand analysis applications (predictive analytics) or can be integrated with optimization models (prescriptive analytics). Furthermore, our studies indicate the potential of dynamic programming techniques in this context, even for static models, which opens up a variety of future research directions.

Étude des mécanismes de localisation auditive et de leur plasticité dans le cortex auditif humain

Pouvoir déterminer la provenance des sons est fondamental pour bien interagir avec notre environnement. La localisation auditive est une faculté importante et complexe du système auditif humain. Le cerveau doit décoder le signal acoustique pour en extraire les indices qui lui permettent de localiser une source sonore. Ces indices de localisation auditive dépendent en partie de propriétés morphologiques et environnementales qui ne peuvent être anticipées par l'encodage génétique. Le traitement de ces indices doit donc être ajusté par l'expérience durant la période de développement. À l’âge adulte, la plasticité en localisation auditive existe encore. Cette plasticité a été étudiée au niveau comportemental, mais on ne connaît que très peu ses corrélats et mécanismes neuronaux. La présente recherche avait pour objectif d'examiner cette plasticité, ainsi que les mécanismes d'encodage des indices de localisation auditive, tant sur le plan comportemental, qu'à travers les corrélats neuronaux du comportement observé. Dans les deux premières études, nous avons imposé un décalage perceptif de l’espace auditif horizontal à l’aide de bouchons d’oreille numériques. Nous avons montré que de jeunes adultes peuvent rapidement s’adapter à un décalage perceptif important. Au moyen de l’IRM fonctionnelle haute résolution, nous avons observé des changements de l’activité corticale auditive accompagnant cette adaptation, en termes de latéralisation hémisphérique. Nous avons également pu confirmer l’hypothèse de codage par hémichamp comme représentation de l'espace auditif horizontal. Dans une troisième étude, nous avons modifié l’indice auditif le plus important pour la perception de l’espace vertical à l’aide de moulages en silicone. Nous avons montré que l’adaptation à cette modification n’était suivie d’aucun effet consécutif au retrait des moulages, même lors de la toute première présentation d’un stimulus sonore. Ce résultat concorde avec l’hypothèse d’un mécanisme dit de many-to-one mapping, à travers lequel plusieurs profils spectraux peuvent être associés à une même position spatiale. Dans une quatrième étude, au moyen de l’IRM fonctionnelle et en tirant profit de l’adaptation aux moulages de silicone, nous avons révélé l’encodage de l’élévation sonore dans le cortex auditif humain.