Learning representations for Information Retrieval

La recherche d'informations s'intéresse, entre autres, à répondre à des questions comme: est-ce qu'un document est pertinent à une requête ? Est-ce que deux requêtes ou deux documents sont similaires ? Comment la similarité entre deux requêtes ou documents peut être utilisée pour améliorer l'estimation de la pertinence ? Pour donner réponse à ces questions, il est nécessaire d'associer chaque document et requête à des représentations interprétables par ordinateur. Une fois ces représentations estimées, la similarité peut correspondre, par exemple, à une distance ou une divergence qui opère dans l'espace de représentation. On admet généralement que la qualité d'une représentation a un impact direct sur l'erreur d'estimation par rapport à la vraie pertinence, jugée par un humain. Estimer de bonnes représentations des documents et des requêtes a longtemps été un problème central de la recherche d'informations. Le but de cette thèse est de proposer des nouvelles méthodes pour estimer les représentations des documents et des requêtes, la relation de pertinence entre eux et ainsi modestement avancer l'état de l'art du domaine. Nous présentons quatre articles publiés dans des conférences internationales et un article publié dans un forum d'évaluation. Les deux premiers articles concernent des méthodes qui créent l'espace de représentation selon une connaissance à priori sur les caractéristiques qui sont importantes pour la tâche à accomplir. Ceux-ci nous amènent à présenter un nouveau modèle de recherche d'informations qui diffère des modèles existants sur le plan théorique et de l'efficacité expérimentale. Les deux derniers articles marquent un changement fondamental dans l'approche de construction des représentations. Ils bénéficient notamment de l'intérêt de recherche dont les techniques d'apprentissage profond par réseaux de neurones, ou deep learning, ont fait récemment l'objet. Ces modèles d'apprentissage élicitent automatiquement les caractéristiques importantes pour la tâche demandée à partir d'une quantité importante de données. Nous nous intéressons à la modélisation des relations sémantiques entre documents et requêtes ainsi qu'entre deux ou plusieurs requêtes. Ces derniers articles marquent les premières applications de l'apprentissage de représentations par réseaux de neurones à la recherche d'informations. Les modèles proposés ont aussi produit une performance améliorée sur des collections de test standard. Nos travaux nous mènent à la conclusion générale suivante: la performance en recherche d'informations pourrait drastiquement être améliorée en se basant sur les approches d'apprentissage de représentations.

Un projet de recherche exempté d’évaluation éthique : une suggestion de clarification sur le processus d’évaluation éthique

Lettre à l'éditeur / Letter to the Editor

Expansion de requête dans la recherche d'information : comparaison des ressources et des méthodes

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

Dynamic Measures of Individual Deprivation

We introduce and axiomatize a one-parameter class of individual deprivation measures. Motivated by a suggestion of Runciman, we modify Yitzhaki’s index by multiplying it by a function that is interpreted as measuring the part of deprivation generated by an agent’s observation that others in its reference group move on to a higher level of income than itself. The parameter reflects the relative weight given to these dynamic considerations, and the standard Yitzhaki index is obtained as a special case. In addition, we characterize more general classes of measures that pay attention to this important dynamic aspect of deprivation.

Deliberative Democracy and Precautionary Public Reasoning : Exploratory Thoughts

article

Étude des interactions protéiques impliquant NPM-MLF1 dans la leucémie myéloïde aiguë.

Différentes translocations génomiques sont fréquemment associées à l'apparition de leucémies myéloïdes aiguës (LMA). Ces translocations génomiques résultent de l’assemblage de deux gènes conduisant à la production d'une protéine de fusion. C'est le cas de la translocation t (3; 5) (q25.1; q34) impliquant le suppresseur tumoral NPM et l'oncogène MLF1 donnant naissance à la protéine de fusion NPM-MLF1. Généralement, les gènes impliqués dans ces translocations contrôlent la croissance cellulaire, la différenciation ou la survie cellulaire. Cependant, pour NPM-MLF1 les causes du gain ou de la perte de fonction associée à la translocation demeurent inconnues car nous ne savons pas comment cette translocation peut favoriser ou participer à l'avènement de la LMA. Le but de ce travail est d’analyser le rôle de NPM-MLF1 dans le cancer et d’examiner comment son activité contribue à la leucémie en faisant des études d’interactions protéine/protéine. En effet, l’étude de la fonction d’une protéine implique souvent de connaître ses partenaires d’interactions. Pour ce faire, la technique de double hybride dans la souche de levure AH109 a été utilisée. Tout d’abord, les ADN complémentaires (ADNc) de MLF1, NPM1 et de NPM-MLF1, MLF1-Like (une partie de MLF1 de l’acide aminé 94 à 157) normaux et mutés du domaine MTG8-Like constitué des acides aminés (a.a.) 151 à 164 de MLF1 (excepté NPM) ont été clonés dans un vecteur d'expression de levure pGBKT7. Les ADNc de GFI-1, mSin3A, PLZF, HDAC1 et HDAC3 ont été clonés dans le plasmide pGADT7 de façon à créer des protéines de fusion synthétiques avec le domaine de liaison à l'ADN et de trans-activation de la protéine GAL4. Le plasmide pGBKT7 possède un gène TRP1 et pGADT7 un gène LEU2 qui permettent la sélection des clones insérés dans la levure. Aussi, le pGBKT7 a un épitope c-myc et pGADT7 un épitope HA qui permet de voir l’expression des protéines par buvardage de type Western. Après la transformation des levures les interactions protéine/protéine ont été observées en vérifiant l’expression des gènes rapporteurs HIS3, LacZ, MEL1, ADE2 de la levure en utilisant des milieux de sélection YPD/-Leu/-Trp, YPD/-Leu/-Trp/-His, YPD/-Leu/-Trp/-His/-Ade, YPD/-Leu/-Trp/+ X-Gal, YPD/-Leu/-Trp/ + X-α-Gal. Ensuite, les interactions trouvées par double-hybride ont été vérifiées dans les cellules érythroleucémiques K562 par immuno-précipitation (IP) de protéines suivies de buvardages Westerns avec les anticorps appropriés. NPM-MLF1, MLF1, MTG8, MLF1-Like surexprimés dans les cellules K562 ont été clonés dans le plasmide pOZ-FH-N. pOZ-FH-N possède un récepteur IL-2 qui permet de sélectionner les cellules qui l’expriment ainsi qu’un tag Flag-HA qui permet de voir l’expression des protéines par buvardage-Western. Les résultats du double-hybride suggèrent une interaction faible de NPM-MLF1 avec HDAC1, HDAC3 et mSin3A ainsi qu’une interaction qui semble plus évidente entre NPM-MLF1 et PLZF, GFI-1. NPM interagit avec GFI-1 et mSin3A. Aussi, MLF1 et MLF1-Like interagissent avec HDAC1, HDAC3, GFI-1, PLZF mais pas avec mSin3A. Les IP suggèrent que NPM-MLF1 interagit avec HDAC1, HDAC3, mSin3A et PLZF. MLF1 et MLF1-Like interagissent avec HDAC1, HDAC3 et mSin3A. L’interaction de NPM-MLF1 avec GFI-1, MLF1 et MLF1-Like avec PLZF et GFI-1 n’a pas encore été vérifiée par IP. Ainsi, nos observations permettent de suggérer que NPM-MF1, MLF1 et NPM pourraient jouer un rôle dans la transcription et la régulation de l’expression de certains gènes importants dans l’hématopoïèse et une variété de processus cellulaires parce qu’ils interagissent avec différents corépresseurs. En déterminant les partenaires protéiques de MLF1, NPM et NPM-MLF1, leurs fonctions et comment NPM-MLF1 influence et modifie le fonctionnement cellulaire normal; il sera possible de renverser le processus de LMA favorisé par la t (3; 5) NPM-MLF1 par la technologie d’interférence à l’ARN.

De la légitimité du recours à l'action déclaratoire dans les litiges du commerce international

Comme son titre l'indique, ce mémoire traite de la légitimité du recours à l'action déclaratoire en droit international privé québécois. L'action déclaratoire, qu'elle soit introduite par déclaration ou par requête, a pour but de faire prononcer un tribunal sur l'existence ou l'inexistence de droits et obligations des parties. Bien que très ancienne, l'action déclaratoire n'était que peu utilisée au Québec jusqu'à l'avènement en 1966 de la requête en jugement déclaratoire dans notre Code de procédure civile. Aujourd'hui, cette action est largement utilisée en droit public dans le cadre du pouvoir de surveillance et de contrôle de la Cour supérieure, mais aussi dans le contexte du droit international privé comme une stratégie de défense, ou parfois d'attaque, dans le cadre d'un litige international. Fondamentalement, la finalité de cette action est d'offrir un mécanisme de protection judiciaire des droits d'un individu lorsque les autres recours ne sont pas disponibles ou accessibles, et de permettre un recours efficace hors du cadre traditionnel de la procédure ordinaire. Dès lors, il semble contestable d'utiliser en droit international privé l'action en jugement déclaratoire pour bloquer les procédures ordinaires autrement applicables. L'objet de cette étude est ainsi de démontrer que bien que le recours à l'action déclaratoire soit légitime en droit international privé, son utilisation actuelle à des fins stratégiques en présence, ou en prévision, d'une action ordinaire intentée dans une autre juridiction, paraît difficilement justifiable. Ainsi, la première partie de ce mémoire est consacrée à l'étude de la légitimité de l'action déclaratoire en droit international privé québécois, et la seconde partie s'intéresse aux effets d'une requête en jugement déclaratoire étrangère sur la procédure internationale au Québec.

Sélection des substrats lors de l’exercice prolongé avec ingestion de glucides : études par traçage au 13C

Les principaux substrats oxydés à l’exercice, soit les glucides, les lipides et les pro- téines ne contribuent pas tous au même niveau à la fourniture d’énergie lors de l’effort prolongé. De plus, le glucose peut provenir de différentes sources endogènes (muscle, foie) et exogènes. Plusieurs facteurs peuvent influencer leur contribution respective incluant : la masse musculaire impliquée et l’entraînement préalable, le sexe, l’état nutritionnel et les conditions environnementales. L’utilisation d’isotopes stables, tels que le carbone 13 (13C), combinée à la calorimétrie indirecte respiratoire corrigée pour l’excrétion d’urée dans l’urine et la sueur, permet de différencier les substrats endogènes et exogènes et d’évaluer la contribution de leur oxydation à la fourniture d’énergie. Ces méthodes d’investigation permettant d’apprécier la sélection des substrats lors de l’exercice prolongé avec ingestion de glucose ont permis d’effectuer les comparaisons qui ont fait l’objet des trois études de cette thèse. Dans la première étude, la sélection des substrats au cours d’un effort prolongé effectué avec les membres inférieurs ou les membres supérieurs a été comparée avec et sans ingestion de glucose. Une différence modeste fut observée entre la sélection des substrats selon le mode d’exercice avec l’ingestion d’eau, celle-ci favorisant légèrement l’oxydation des glucides lors de l’effort avec les membres supérieurs. La quantité de glucose exogène oxydée était plus faible lors de l’exercice avec les membres supérieurs qu’avec les membres supérieurs, mais sa contribution plus importante, conséquence d’une dépense énergétique plus faible. Dans la deuxième étude, on a comparé la sélection des substrats chez des sujets mas- culins et féminins et les effets d’une alimentation enrichie en glucides ou de l’ingestion de glucose, au cours d’un exercice prolongé d’une durée de deux heures. On reconnaît généralement que, pour une même puissance relative, les femmes utilisent moins de glucides et davantage de lipides que les hommes. Les effets séparés d’une alimentation riche en glucides ou de l’ingestion de glucose pendant l’exercice sur la sélection des substrats furent pourtant similaires chez les deux sexes. L’effet combiné des deux procédures de supplémentation est toutefois plus important chez la femme que chez l’homme, soutenant l’hypothèse qu’un léger déficit en glucides soit présent chez les femmes. Dans la troisième étude, l’oxydation des substrats et particulièrement celle d’amidon exogène au cours d’une marche prolongée à une faible puissance de travail a été décrite. Les individus qui pratiquent des activités physiques prolongées à des intensités faibles (< 40 %VO2max) sont encouragés à ingérer des glucides et de l’eau pendant l’effort, mais la contribution de leur oxydation à la fourniture d’énergie est relativement peu connue. Nous avons montré que, contrairement aux observations précédemment effectuées à jeun sans ingestion de glucides pendant l’effort, les glucides (incluant de source exogène) peuvent fournir une très grande partie de l’énergie lorsqu’ils sont ingérés à des intervalles réguliers au cours de l’exercice prolongé. Dans l’ensemble, les résultats des études expérimentales présentées dans cette thèse montrent que les glucides ingérés peuvent fournir une grande proportion de l’énergie pendant l’exercice prolongé. Toutefois, le mode d’exercice, le sexe et la puissance de travail mènent à des variations qui sont en grande partie liées à une dépense énergétique variable selon les conditions et les groupes d’individus ayant des caractéristiques différentes.

The Money Question and the Good Life

This paper proposes a theory of the good life for use in answering the question how much money the rich should spend on fighting poverty. The paper moves from the abstract to the concrete. To begin with, it investigates various ways to get an answer to the question what is good, and finds itself drawn to objective theories of the good. It then develops, taking Bernard Williams and Martha Nussbaum as its guides, a broad outline of a theory of the good. It holds that something evil happens to people if they do not have a real choice from a reasonable number of projects that realize most of their key capacities to a certain degree, and in connection to this it points to the great importance of money. The paper goes on specifically to consider what criticisms of Nussbaum's version of the capability approach are implied in this outline of a theory of the good. Next, it gets more specific and asks how much money the rich can give -and how they can be restricted in spending their money- without suffering any evil. It does three suggestions: the tithe suggestion, the ecological (or footprint) suggestion, and the fair trade suggestion. To conclude, the paper returns to the question how much money the rich should spend on fighting poverty.

Statutory, judicial, and administrative stays in immigration matters

La grande majorité des causes tranchées par la Cour fédérale relève du droit de l’immigration. Environ 80% des causes plaidées devant la Cour fédérale sont en matière d’immigration. La plupart des causes qui se rendent à la Cour fédérale aboutissent au renvoi de la personne concernée. La requête en sursis est généralement le dernier recours que la personne peut exercer afin d’éviter ou à tout le moins retarder son renvoi du Canada. Près de 800 de ces requêtes en sursis ont été décidées par la Cour fédérale en 2008. Malgré un si grand nombre de causes et malgré le rôle important que ces requêtes peuvent jouer dans la vie d’une personne, aucun auteur n’a organisé et présenté les règles législatives et jurisprudentielles qui s’appliquent à ces procédures. Aucun livre, article ou commentaire n’a été rédigé sur ce sujet. De même, il n’existe aucun cours d’université ni de formations professionnelles sur les requêtes en sursis. Le droit des sursis consiste exclusivement de la jurisprudence des cours fédérales. Ainsi, on s’attend à ce qu’un avocat prépare une requête en sursis intuitivement. Toutefois, à cause de la nature urgente de cette procédure, il est pratiquement impossible pour un avocat inexpérimenté de se préparer adéquatement et de bien représenter les intérêts de son client. Beaucoup de causes ayant un fort potentiel sont perdues par manque d’expérience de l’avocat ou à cause d’une préparation inadéquate. La jurisprudence émanant de la Cour fédérale relativement aux sursis semble être incohérente et parfois même contradictoire. Ce livre organise, présente et explique de façon claire et concise le droit des sursis. Plus particulièrement, nous examinerons en détail les trois types de sursis – les sursis législatifs, administratifs et judiciaires. Tant les juges que les plaideurs trouveront cet ouvrage de référence utile dans la préparation et l’adjudication des causes.

Désambiguisation de sens par modèles de contextes et son application à la Recherche d’Information

Il est connu que les problèmes d'ambiguïté de la langue ont un effet néfaste sur les résultats des systèmes de Recherche d'Information (RI). Toutefois, les efforts de recherche visant à intégrer des techniques de Désambiguisation de Sens (DS) à la RI n'ont pas porté fruit. La plupart des études sur le sujet obtiennent effectivement des résultats négatifs ou peu convaincants. De plus, des investigations basées sur l'ajout d'ambiguïté artificielle concluent qu'il faudrait une très haute précision de désambiguation pour arriver à un effet positif. Ce mémoire vise à développer de nouvelles approches plus performantes et efficaces, se concentrant sur l'utilisation de statistiques de cooccurrence afin de construire des modèles de contexte. Ces modèles pourront ensuite servir à effectuer une discrimination de sens entre une requête et les documents d'une collection. Dans ce mémoire à deux parties, nous ferons tout d'abord une investigation de la force de la relation entre un mot et les mots présents dans son contexte, proposant une méthode d'apprentissage du poids d'un mot de contexte en fonction de sa distance du mot modélisé dans le document. Cette méthode repose sur l'idée que des modèles de contextes faits à partir d'échantillons aléatoires de mots en contexte devraient être similaires. Des expériences en anglais et en japonais montrent que la force de relation en fonction de la distance suit généralement une loi de puissance négative. Les poids résultant des expériences sont ensuite utilisés dans la construction de systèmes de DS Bayes Naïfs. Des évaluations de ces systèmes sur les données de l'atelier Semeval en anglais pour la tâche Semeval-2007 English Lexical Sample, puis en japonais pour la tâche Semeval-2010 Japanese WSD, montrent que les systèmes ont des résultats comparables à l'état de l'art, bien qu'ils soient bien plus légers, et ne dépendent pas d'outils ou de ressources linguistiques. La deuxième partie de ce mémoire vise à adapter les méthodes développées à des applications de Recherche d'Information. Ces applications ont la difficulté additionnelle de ne pas pouvoir dépendre de données créées manuellement. Nous proposons donc des modèles de contextes à variables latentes basés sur l'Allocation Dirichlet Latente (LDA). Ceux-ci seront combinés à la méthodes de vraisemblance de requête par modèles de langue. En évaluant le système résultant sur trois collections de la conférence TREC (Text REtrieval Conference), nous observons une amélioration proportionnelle moyenne de 12% du MAP et 23% du GMAP. Les gains se font surtout sur les requêtes difficiles, augmentant la stabilité des résultats. Ces expériences seraient la première application positive de techniques de DS sur des tâches de RI standard.

Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules

Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification. Ce problème a été relativement peu étudié en dépit de son importance en pratique. Par exemple, dans le domaine de la livraison de denrées périssables, plusieurs tournées de courte durée doivent être combinées afin de former des journées complètes de travail. Nous croyons que ce type de problème aura une importance de plus en plus grande dans le futur avec l'avènement du commerce électronique, comme les épiceries électroniques, où les clients peuvent commander des produits par internet pour la livraison à domicile. Dans le premier chapitre de cette thèse, nous présentons d'abord une revue de la littérature consacrée aux problèmes de tournées de véhicules avec gains ainsi qu'aux problèmes permettant une réutilisation des véhicules. Nous présentons les méthodologies générales adoptées pour les résoudre, soit les méthodes exactes, les méthodes heuristiques et les méta-heuristiques. Nous discutons enfin des problèmes de tournées dynamiques où certaines données sur le problème ne sont pas connues à l'avance. Dans le second chapitre, nous décrivons un algorithme exact pour résoudre un problème de tournées avec fenêtres de temps et réutilisation de véhicules où l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problème est modélisé comme un problème de tournées avec gains. L'algorithme exact est basé sur une méthode de génération de colonnes couplée avec un algorithme de plus court chemin élémentaire avec contraintes de ressources. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. Le troisième chapitre propose donc une méthode de recherche adaptative à grand voisinage qui exploite les différents niveaux hiérarchiques du problème (soit les journées complètes de travail des véhicules, les routes qui composent ces journées et les clients qui composent les routes). Dans le quatrième chapitre, qui traite du cas dynamique, une stratégie d'acceptation et de refus des nouvelles requêtes de service est proposée, basée sur une anticipation des requêtes à venir. L'approche repose sur la génération de scénarios pour différentes réalisations possibles des requêtes futures. Le coût d'opportunité de servir une nouvelle requête est basé sur une évaluation des scénarios avec et sans cette nouvelle requête. Enfin, le dernier chapitre résume les contributions de cette thèse et propose quelques avenues de recherche future.

Wait Times to Rheumatology and Rehabilitation Services for Persons with Arthritis in Quebec

L’arthrite est l’une des causes principales de douleur et d’incapacité auprès de la population canadienne. Les gens atteints d’arthrite rhumatoïde (AR) devraient être évalués par un rhumatologue moins de trois mois suivant l’apparition des premiers symptômes et ce afin de débuter un traitement médical approprié qui leur sera bénéfique. La physiothérapie et l’ergothérapie s’avèrent bénéfiques pour les patients atteints d’ostéoarthrite (OA) et d’AR, et aident à réduire l’incapacité. Notre étude a pour but d’évaluer les délais d’attente afin d’obtenir un rendez-vous pour une consultation en rhumatologie et en réadaptation dans le système de santé public québécois, et d’explorer les facteurs associés. Notre étude est de type observationnel et transversal et s’intéresse à la province de Québec. Un comité d’experts a élaboré trois scénarios pour les consultations en rhumatologie : AR présumée, AR possible, et OA présumée ; ainsi que deux scénarios pour les consultations en réadaptation : AR diagnostiquée, OA diagnostiquée. Les délais d’attente ont été mesurés entre le moment de la requête initiale et la date de rendez-vous fixée. L’analyse statistique consiste en une analyse descriptive de même qu’une analyse déductive, à l’aide de régression logistique et de comparaison bivariée. Parmi les 71 bureaux de rhumatologie contactés, et pour tous les scénarios combinés, 34% ont donné un rendez-vous en moins de trois mois, 32% avaient une attente de plus de trois mois et 34% ont refusé de fixer un rendez-vous. La probabilité d’obtenir une évaluation en rhumatologie en moins de trois mois est 13 fois plus grande pour les cas d’AR présumée par rapport aux cas d’OA présumée (OR=13; 95% Cl [1.70;99.38]). Cependant, 59% des cas d’AR présumés n’ont pas obtenu rendez-vous en moins de trois mois. Cent centres offrant des services publics en réadaptation ont été contactés. Pour tous les scénarios combinés, 13% des centres ont donné un rendez-vous en moins de 6 mois, 13% entre 6 et 12 mois, 24% avaient une attente de plus de 12 mois et 22% ont refusé de fixer un rendez-vous. Les autres 28% restant requéraient les détails d’une évaluation relative à l’état fonctionnel du patient avant de donner un rendez-vous. Par rapport aux services de réadaptation, il n’y avait aucune différence entre les délais d’attente pour les cas d’AR ou d’OA. L’AR est priorisée par rapport à l’OA lorsque vient le temps d’obtenir un rendez-vous chez un rhumatologue. Cependant, la majorité des gens atteints d’AR ne reçoivent pas les services de rhumatologie ou de réadaptation, soit physiothérapie ou ergothérapie, dans les délais prescrits. De meilleures méthodes de triage et davantage de ressources sont nécessaires.

Extracting and exploiting word relationships for information retrieval

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Recherche d'information translinguistique sur les documents en arabe

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal