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.

Relations parents-enfant et fonctions exécutives des enfants à l’âge de l’entrée scolaire : l’importance des pères

De nombreuses études empiriques ont démontré que la qualité des relations parent-enfant est importante pour le développement des fonctions exécutives (FE) des enfants. Cependant, la majorité des études ont porté sur des échantillons de mères ou de pères, mais non des deux. Le présent mémoire contient un article empirique qui poursuit deux buts. Premièrement, l’article a examiné la contribution unique de la qualité des interactions mère-enfant et père-enfant avec leur bambin (toddler) à la prédiction des FE en milieu scolaire. Deuxièmement, l’article a investigué les effets d'interactions entre la qualité des relations mère-enfant et père-enfant. L’étude a été menée auprès de 46 familles intactes (mère-père-enfant). Lorsque les enfants avaient 18 mois, la qualité des interactions mère-enfant et père-enfant a été mesurée par observation de séquences indépendantes de jeu avec le Mutually Responsive Orientation scale. À la maternelle, les problèmes exécutifs des enfants furent rapportés par le professeur à l’aide du Behavior Rating Inventory of Executive Function. Les résultats indiquent que les enfants qui ont des interactions de meilleure qualité avec leur père à 18 mois sont ensuite considérés par leur professeur de maternelle comme ayant moins de déficits exécutifs. Cela suggère que la relation père-enfant peut être un facteur important à considérer en ce qui concerne le développement des FE des enfants. Les implications théoriques et empiriques ainsi que les implications pratiques, notamment celles concernant les professeurs, sont abordées lors de la conclusion de ce mémoire.

Caractérisation des interactions établies par la région riche en prolines de la ligase de l’ubiquitine Itch.

Itch est un membre de la famille des ligases de l’ubiquitine de type CWH (C2-WW- HECT) impliqué dans le contrôle de la signalisation inflammatoire, des facteurs de transcription et le tri des récepteurs membranaires. La fonction d’Itch implique généralement sa capacité à induire la dégradation de ses substrats. Pour accomplir cette fonction, Itch doit d’abord interagir avec ses cibles. Itch possède quatre domaines WW lui permettant d’accomplir la majorité de ses fonctions. En plus de ces domaines, Itch possède une PRR (région riche en prolines) unique parmi les ligases CWH. Cette région est bien conservée chez les vertébrés, ce qui suggère son importance. Cette région permet à Itch d’interagir avec des protéines contenant un domaine SH3 (Src homology 3). Plusieurs partenaires SH3 furent identifiés, cependant l’on connait peu de choses concernant la fonction et l’établissement de ces complexes. Dans ce projet, nous avons analysé les propriétés de liaison d’un sous-groupe de protéines à domaine SH3 impliquées dans l’endocytose et la signalisation cellulaire. Nos travaux ont permis d’identifier de nouveaux partenaires et aussi de déterminer que différents domaines SH3 ciblent la même région riche en prolines, mais impliquent des résidus distincts. Ces résultats démontrent la variété des propriétés de liaison démontrées par la PRR d’Itch et sa préférence marquée pour l’Endophiline. Parmi les partenaires identifiés, Grb2 (Growth factor receptor-bound protein 2) est particulièrement intéressant en raison de son rôle crucial dans la signalisation cellulaire. Nous avons démontré ici qu’Itch ubiquityle Grb2, mais ne cause pas sa dégradation, contrairement à l’Endophiline. Nos travaux démontrent que la PRR d’Itch est versatile quant à ses interactions et leurs conséquences.

Validation prédictive de la Statique 99 auprès d'un échantillon d'agresseurs sexuels ayant été incarcérés dans un établissement carcéral fédéral

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

Les sondages électoraux français de 2002 : influence de la méthodologie sur la qualité des estimations

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

Assurance maladies critiques : conception d'un avenant de sévérité

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

Prédictions à court terme des frais médicaux hors Québec

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

Risk factors for the progression from gestational hypertension to preeclampsia

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

Identification de transcrits modulés par ETV6 : un gène candidat suppresseur de tumeur

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

Molecular protein function prediction using sequence similarity-based and similarity-free approaches

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

Ecological effects of flow and temperature regimes on fish communities in temperate rivers

Les organismes aquatiques sont adaptés à une grande variabilité hydrique et thermique des rivières. Malgré ceci, la régulation des eaux suscite des changements aux débits qui peuvent provoquer des impacts négatifs sur la biodiversité et les processus écologiques en rivière. Celle-ci peut aussi causer des modifications au niveau des régimes thermiques et des caractéristiques de l’habitat du poisson. Des données environnementales et biologiques décrivant l’habitat du poisson existent, mais elles sont incomplètes pour plusieurs rivières au Canada et de faible qualité, limitant les relations quantitatives débit-température-poissons à un petit nombre de rivières ou à une région étudiée. La recherche menée dans le cadre de mon doctorat concerne les impacts de la génération d'hydroélectricité sur les rivières; soit les changements aux régimes hydriques et thermiques reliés à la régulation des eaux sur la variation des communautés ichtyologiques qui habitent les rivières régulées et naturelles au Canada. Suite à une comparaison d’échantillonnage de pêche, une méthode constante pour obtenir des bons estimés de poisson (richesse, densité et biomasse des espèces) a été établie pour évaluer la structure de la communauté de poissons pour l’ensemble des rivières ciblées par l’étude. Afin de mieux comprendre ces changements environnementaux, les principales composantes décrivant ces régimes ont été identifiées et l’altération des régimes hydriques pour certaines rivières régulées a été quantifiée. Ces résultats ont servi à établir la relation significative entre le degré de changement biotique et le degré de changement hydrique pour illustrer les différences entre les régimes de régulation. Pour faire un complément aux indices biotiques déjà calculés pour l’ensemble des communautés de poissons (diversité, densité et biomasse des espèces par rivière), les différences au niveau des guildes de poissons ont été quantifiées pour expliquer les divers effets écologiques dus aux changements de régimes hydriques et thermiques provenant de la gestion des barrages. Ces derniers résultats servent à prédire pour quels traits écologiques ou groupes d’espèces de poissons les composantes hydriques et thermiques sont importantes. De plus, ces derniers résultats ont servi à mettre en valeur les variables décrivant les régimes thermiques qui ne sont pas toujours inclues dans les études hydro-écologiques. L’ensemble des résultats de cette thèse ont des retombées importantes sur la gestion des rivières en évaluant, de façon cohérente, l’impact de la régulation des rivières sur les communautés de poissons et en développant des outils de prévision pour la restauration des écosystèmes riverains.

La sécrétion de la protéine tau : mécanisme de propagation de la pathologie de tau dans la maladie d’Alzheimer.

Dans la maladie d’Alzheimer, il existe deux marqueurs histopathologiques : les plaques amyloïdes composées de la protéine amyloïde-bêta et les enchevêtrements neurofibrillaires (NFTs) composés de la protéine tau agrégée. Dans le cerveau, la propagation de la pathologie de tau est observée le long des circuits neuronaux connectés synaptiquement, selon une séquence de stades, caractérisés par le Docteur Braak en 1991. Chez les patients, le degré de démence corrèle avec le nombre de NFTs. Ces derniers apparaissent dans des régions précises du cerveau et se propagent, de manière prédictible, le long des projections neuronales à des stades plus tardifs de la pathologie. Il reste à éclaircir la manière dont les NFTs se propagent dans les différentes régions du cerveau. Dans notre laboratoire, nous avons émis l’hypothèse que la propagation de tau pourrait se produire par un processus de transmission de cellule à cellule. Ainsi, la protéine tau serait tout d’abord sécrétée par un neurone, puis endocytée par un neurone adjacent. Nos travaux de recherche se sont concentrés sur la sécrétion de la protéine tau. Dans une première étape, nous avons démontré l’existence de la sécrétion active de tau dans l’espace extracellulaire, en utilisant des modèles in vitro de cellules non neuronales et neuronales. Par la suite, nous avons caractérisé les formes de protéines tau sécrétées. Enfin dans un dernier temps, nous avons exploré les voies de sécrétion de la protéine tau ainsi que les mécanismes régulant ce phénomène. Nous avons réussi à moduler la sécrétion de tau en reproduisant plusieurs insultes observées dans la maladie d’Alzheimer. Nos recherches nous ont permis d’identifier l’appareil de Golgi comme étant une organelle dont la fragmentation augmente la sécrétion de la protéine tau. A la lumière de cette découverte, nous avons été capable de moduler la sécrétion de tau en ciblant spécifiquement l’activité de cdk5 et l’expression de rab1A contrôlant la morphologie du Golgi. Ainsi, nous avons réussi à diminuer significativement la sécrétion de la protéine tau. Nos travaux de recherche proposent de nouvelles cibles thérapeutiques pour la maladie d’Alzheimer, visant à diminuer la propagation de la pathologie de tau par de nouveaux mécanismes cellulaires.

Études d'ingénierie du ribozyme VS de Neurospora

Les ribozymes sont des ARN catalytiques fréquemment exploités pour le développement d’outils biochimiques et d’agents thérapeutiques. Ils sont particulièrement intéressants pour effectuer l’inactivation de gènes, en permettant la dégradation d’ARNm ou d’ARN viraux associés à des maladies. Les ribozymes les plus utilisés en ce moment pour le développement d’agents thérapeutiques sont les ribozymes hammerhead et hairpin, qui permettent la reconnaissance spécifique d’ARN simple brin par la formation de structures secondaires stables. In vivo, la majorité des ARN adoptent des structures secondaires et tertiaires complexes et les régions simples brins sont parfois difficiles d’accès. Il serait intéressant de pouvoir cibler des ARN repliés et un motif d’ARN intéressant à cibler est la tige-boucle d’ARN qui peut être importante dans le repliement global des ARN et pour accomplir des fonctions biologiques. Le ribozyme VS de Neurospora fait la reconnaissance de son substrat replié en tigeboucle de façon spécifique par une interaction kissing-loop, mais il n’a jamais été exploité pour faire la reconnaissance d’un ARN cible très différent de son substrat naturel. Le but des travaux présentés dans cette thèse est de déterminer si le ribozyme VS possède l’adaptabilité nécessaire pour l’ingénierie de ribozymes qui clivent des ARN cibles différents du substrat naturel. Dans le cadre de cette thèse, le ribozyme VS a été modifié pour l’adapter à différents substrats et des études de cinétiques ont été réalisées pour évaluer l’impact de ces modifications sur l’activité de clivage du ribozyme. Dans un premier temps, le ribozyme a été modifié pour faire la reconnaissance et le clivage de substrats possédant différentes longueurs de tiges Ib. Le ribozyme a été adapté avec succès à ces substrats de différentes longueurs de tige Ib, avec une activité qui est similaire à celle du ribozyme avec un substrat sans modification. Dans un deuxième temps, c’est l’interaction kissing-loop I/V du ribozyme qui a été substituée de façon rationnelle, dans le but de savoir si un ribozyme VS mutant peut reconnaitre et cliver un substrat ayant une boucle différente de celle de son substrat naturel. L’interaction kissing-loop I/V a été substituée pour les interactions kissing-loop TAR/TAR* de l’ARN du VIH-1 et L22/L88 de l’ARN 23S de Deinococcus radiodurans. La réaction de iii clivage des ribozymes comportant ces nouvelles interactions kissing-loop est toujours observée, mais avec une activité diminuée. Finalement, la sélection in vitro (SELEX) de ribozymes a été effectuée pour permettre un clivage plus efficace d’un substrat mutant avec une nouvelle boucle. Le SELEX a permis la sélection d’un ribozyme qui clive un substrat avec une boucle terminale mutée pour celle de l’ARN TAR du VIH-1 et cela avec une activité de clivage très efficace. L’ensemble de ces études démontre que le ribozyme VS peut être modifié de diverses façons pour la reconnaissance spécifique de différents substrats, tout en conservant une bonne activité de clivage. Ces résultats montrent le grand potentiel d’ingénierie du ribozyme VS et sont prometteurs pour la poursuite d’études d’ingénierie du ribozyme VS, en vue du clivage d’ARN cibles repliés en tige-boucle complètement différents du substrat naturel du ribozyme VS.

Méthodes de Bootstrap pour les modèles à facteurs

Cette thèse développe des méthodes bootstrap pour les modèles à facteurs qui sont couram- ment utilisés pour générer des prévisions depuis l'article pionnier de Stock et Watson (2002) sur les indices de diffusion. Ces modèles tolèrent l'inclusion d'un grand nombre de variables macroéconomiques et financières comme prédicteurs, une caractéristique utile pour inclure di- verses informations disponibles aux agents économiques. Ma thèse propose donc des outils éco- nométriques qui améliorent l'inférence dans les modèles à facteurs utilisant des facteurs latents extraits d'un large panel de prédicteurs observés. Il est subdivisé en trois chapitres complémen- taires dont les deux premiers en collaboration avec Sílvia Gonçalves et Benoit Perron. Dans le premier article, nous étudions comment les méthodes bootstrap peuvent être utilisées pour faire de l'inférence dans les modèles de prévision pour un horizon de h périodes dans le futur. Pour ce faire, il examine l'inférence bootstrap dans un contexte de régression augmentée de facteurs où les erreurs pourraient être autocorrélées. Il généralise les résultats de Gonçalves et Perron (2014) et propose puis justifie deux approches basées sur les résidus : le block wild bootstrap et le dependent wild bootstrap. Nos simulations montrent une amélioration des taux de couverture des intervalles de confiance des coefficients estimés en utilisant ces approches comparativement à la théorie asymptotique et au wild bootstrap en présence de corrélation sérielle dans les erreurs de régression. Le deuxième chapitre propose des méthodes bootstrap pour la construction des intervalles de prévision permettant de relâcher l'hypothèse de normalité des innovations. Nous y propo- sons des intervalles de prédiction bootstrap pour une observation h périodes dans le futur et sa moyenne conditionnelle. Nous supposons que ces prévisions sont faites en utilisant un ensemble de facteurs extraits d'un large panel de variables. Parce que nous traitons ces facteurs comme latents, nos prévisions dépendent à la fois des facteurs estimés et les coefficients de régres- sion estimés. Sous des conditions de régularité, Bai et Ng (2006) ont proposé la construction d'intervalles asymptotiques sous l'hypothèse de Gaussianité des innovations. Le bootstrap nous permet de relâcher cette hypothèse et de construire des intervalles de prédiction valides sous des hypothèses plus générales. En outre, même en supposant la Gaussianité, le bootstrap conduit à des intervalles plus précis dans les cas où la dimension transversale est relativement faible car il prend en considération le biais de l'estimateur des moindres carrés ordinaires comme le montre une étude récente de Gonçalves et Perron (2014). Dans le troisième chapitre, nous suggérons des procédures de sélection convergentes pour les regressions augmentées de facteurs en échantillons finis. Nous démontrons premièrement que la méthode de validation croisée usuelle est non-convergente mais que sa généralisation, la validation croisée «leave-d-out» sélectionne le plus petit ensemble de facteurs estimés pour l'espace généré par les vraies facteurs. Le deuxième critère dont nous montrons également la validité généralise l'approximation bootstrap de Shao (1996) pour les regressions augmentées de facteurs. Les simulations montrent une amélioration de la probabilité de sélectionner par- cimonieusement les facteurs estimés comparativement aux méthodes de sélection disponibles. L'application empirique revisite la relation entre les facteurs macroéconomiques et financiers, et l'excès de rendement sur le marché boursier américain. Parmi les facteurs estimés à partir d'un large panel de données macroéconomiques et financières des États Unis, les facteurs fortement correlés aux écarts de taux d'intérêt et les facteurs de Fama-French ont un bon pouvoir prédictif pour les excès de rendement.

Mechanisms underlying activation of neural stem cells in the adult central nervous system

À la fin du 19e siècle, Dr. Ramón y Cajal, un pionnier scientifique, a découvert les éléments cellulaires individuels, appelés neurones, composant le système nerveux. Il a également remarqué la complexité de ce système et a mentionné l’impossibilité de ces nouveaux neurones à être intégrés dans le système nerveux adulte. Une de ses citations reconnues : “Dans les centres adultes, les chemins nerveux sont fixes, terminés, immuables. Tout doit mourir, rien ne peut être régénérer” est représentative du dogme de l’époque (Ramón y Cajal 1928). D’importantes études effectuées dans les années 1960-1970 suggèrent un point de vue différent. Il a été démontré que les nouveaux neurones peuvent être générés à l’âge adulte, mais cette découverte a créé un scepticisme omniprésent au sein de la communauté scientifique. Il a fallu 30 ans pour que le concept de neurogenèse adulte soit largement accepté. Cette découverte, en plus de nombreuses avancées techniques, a ouvert la porte à de nouvelles cibles thérapeutiques potentielles pour les maladies neurodégénératives. Les cellules souches neurales (CSNs) adultes résident principalement dans deux niches du cerveau : la zone sous-ventriculaire des ventricules latéraux et le gyrus dentelé de l’hippocampe. En condition physiologique, le niveau de neurogenèse est relativement élevé dans la zone sous-ventriculaire contrairement à l’hippocampe où certaines étapes sont limitantes. En revanche, la moelle épinière est plutôt définie comme un environnement en quiescence. Une des principales questions qui a été soulevée suite à ces découvertes est : comment peut-on activer les CSNs adultes afin d’augmenter les niveaux de neurogenèse ? Dans l’hippocampe, la capacité de l’environnement enrichi (incluant la stimulation cognitive, l’exercice et les interactions sociales) à promouvoir la neurogenèse hippocampale a déjà été démontrée. La plasticité de cette région est importante, car elle peut jouer un rôle clé dans la récupération de déficits au niveau de la mémoire et l’apprentissage. Dans la moelle épinière, des études effectuées in vitro ont démontré que les cellules épendymaires situées autour du canal central ont des capacités d’auto-renouvellement et de multipotence (neurones, astrocytes, oligodendrocytes). Il est intéressant de noter qu’in vivo, suite à une lésion de la moelle épinière, les cellules épendymaires sont activées, peuvent s’auto-renouveller, mais peuvent seulement ii donner naissance à des cellules de type gliale (astrocytes et oligodendrocytes). Cette nouvelle fonction post-lésion démontre que la plasticité est encore possible dans un environnement en quiescence et peut être exploité afin de développer des stratégies de réparation endogènes dans la moelle épinière. Les CSNs adultes jouent un rôle important dans le maintien des fonctions physiologiques du cerveau sain et dans la réparation neuronale suite à une lésion. Cependant, il y a peu de données sur les mécanismes qui permettent l'activation des CSNs en quiescence permettant de maintenir ces fonctions. L'objectif général est d'élucider les mécanismes sous-jacents à l'activation des CSNs dans le système nerveux central adulte. Pour répondre à cet objectif, nous avons mis en place deux approches complémentaires chez les souris adultes : 1) L'activation des CSNs hippocampales par l'environnement enrichi (EE) et 2) l'activation des CSNs de la moelle épinière par la neuroinflammation suite à une lésion. De plus, 3) afin d’obtenir plus d’information sur les mécanismes moléculaires de ces modèles, nous utiliserons des approches transcriptomiques afin d’ouvrir de nouvelles perspectives. Le premier projet consiste à établir de nouveaux mécanismes cellulaires et moléculaires à travers lesquels l’environnement enrichi module la plasticité du cerveau adulte. Nous avons tout d’abord évalué la contribution de chacune des composantes de l’environnement enrichi à la neurogenèse hippocampale (Chapitre II). L’exercice volontaire promeut la neurogenèse, tandis que le contexte social augmente l’activation neuronale. Par la suite, nous avons déterminé l’effet de ces composantes sur les performances comportementales et sur le transcriptome à l’aide d’un labyrinthe radial à huit bras afin d’évaluer la mémoire spatiale et un test de reconnaissante d’objets nouveaux ainsi qu’un RNA-Seq, respectivement (Chapitre III). Les coureurs ont démontré une mémoire spatiale de rappel à court-terme plus forte, tandis que les souris exposées aux interactions sociales ont eu une plus grande flexibilité cognitive à abandonner leurs anciens souvenirs. Étonnamment, l’analyse du RNA-Seq a permis d’identifier des différences claires dans l’expression des transcripts entre les coureurs de courte et longue distance, en plus des souris sociales (dans l’environnement complexe). iii Le second projet consiste à découvrir comment les cellules épendymaires acquièrent les propriétés des CSNs in vitro ou la multipotence suite aux lésions in vivo (Chapitre IV). Une analyse du RNA-Seq a révélé que le transforming growth factor-β1 (TGF-β1) agit comme un régulateur, en amont des changements significatifs suite à une lésion de la moelle épinière. Nous avons alors confirmé la présence de cette cytokine suite à la lésion et caractérisé son rôle sur la prolifération, différentiation, et survie des cellules initiatrices de neurosphères de la moelle épinière. Nos résultats suggèrent que TGF-β1 régule l’acquisition et l’expression des propriétés de cellules souches sur les cellules épendymaires provenant de la moelle épinière.