Relating Dependent Terms in Information Retrieval

Les moteurs de recherche font partie de notre vie quotidienne. Actuellement, plus d’un tiers de la population mondiale utilise l’Internet. Les moteurs de recherche leur permettent de trouver rapidement les informations ou les produits qu'ils veulent. La recherche d'information (IR) est le fondement de moteurs de recherche modernes. Les approches traditionnelles de recherche d'information supposent que les termes d'indexation sont indépendants. Pourtant, les termes qui apparaissent dans le même contexte sont souvent dépendants. L’absence de la prise en compte de ces dépendances est une des causes de l’introduction de bruit dans le résultat (résultat non pertinents). Certaines études ont proposé d’intégrer certains types de dépendance, tels que la proximité, la cooccurrence, la contiguïté et de la dépendance grammaticale. Dans la plupart des cas, les modèles de dépendance sont construits séparément et ensuite combinés avec le modèle traditionnel de mots avec une importance constante. Par conséquent, ils ne peuvent pas capturer correctement la dépendance variable et la force de dépendance. Par exemple, la dépendance entre les mots adjacents "Black Friday" est plus importante que celle entre les mots "road constructions". Dans cette thèse, nous étudions différentes approches pour capturer les relations des termes et de leurs forces de dépendance. Nous avons proposé des méthodes suivantes: ─ Nous réexaminons l'approche de combinaison en utilisant différentes unités d'indexation pour la RI monolingue en chinois et la RI translinguistique entre anglais et chinois. En plus d’utiliser des mots, nous étudions la possibilité d'utiliser bi-gramme et uni-gramme comme unité de traduction pour le chinois. Plusieurs modèles de traduction sont construits pour traduire des mots anglais en uni-grammes, bi-grammes et mots chinois avec un corpus parallèle. Une requête en anglais est ensuite traduite de plusieurs façons, et un score classement est produit avec chaque traduction. Le score final de classement combine tous ces types de traduction. Nous considérons la dépendance entre les termes en utilisant la théorie d’évidence de Dempster-Shafer. Une occurrence d'un fragment de texte (de plusieurs mots) dans un document est considérée comme représentant l'ensemble de tous les termes constituants. La probabilité est assignée à un tel ensemble de termes plutôt qu’a chaque terme individuel. Au moment d’évaluation de requête, cette probabilité est redistribuée aux termes de la requête si ces derniers sont différents. Cette approche nous permet d'intégrer les relations de dépendance entre les termes. Nous proposons un modèle discriminant pour intégrer les différentes types de dépendance selon leur force et leur utilité pour la RI. Notamment, nous considérons la dépendance de contiguïté et de cooccurrence à de différentes distances, c’est-à-dire les bi-grammes et les paires de termes dans une fenêtre de 2, 4, 8 et 16 mots. Le poids d’un bi-gramme ou d’une paire de termes dépendants est déterminé selon un ensemble des caractères, en utilisant la régression SVM. Toutes les méthodes proposées sont évaluées sur plusieurs collections en anglais et/ou chinois, et les résultats expérimentaux montrent que ces méthodes produisent des améliorations substantielles sur l'état de l'art.

Étude descriptive des perceptions de soutien, d’habilitation et de reconnaissance favorisant la mobilisation organisationnelle au Ministère de l’éducation nationale et de l’alphabétisation du Burkina Faso

Cette thèse de doctorat se situe dans le contexte des préoccupations des autorités nationales et des organisations internationales relatives à l’efficacité des organisations publiques dans les pays en développement, dans le cadre des Objectifs du Millénaire pour le développement (OMD) et du programme Éducation pour tous (ÉPT). L’argument du manque de ressources est de plus en plus remis en cause par le constat que certaines organisations disposant de ressources moindres que d’autres de même nature, obtiennent de meilleurs résultats (Barney, 1991; Durand, 1996; Isckia, 2008). Autrement dit, la quantité de ressources n’explique pas tout; il faut considérer d’autres éléments, dont la mobilisation organisationnelle, c’est-à-dire le mouvement obtenu d’une masse critique d’employés qui adoptent des actions positives dans le sens de l’atteinte des objectifs de leur organisation. Cette mobilisation suppose un climat positif auquel contribue la présence de certains états psychologiques ressentis par les employés, notamment les perceptions de soutien et de reconnaissance de la part de l’organisation de même qu’un sentiment d’habilitation psychologique (Tremblay et Simard, 2005). Ces perceptions et ce sentiment constituent les points focaux de la recherche que nous avons menée au sein du Ministère de l’éducation nationale et de l’alphabétisation (MÉNA) du Burkina Faso. L’objectif principal de notre recherche est de décrire ces trois états psychologiques. Le soutien organisationnel perçu (SOP), l’habilitation psychologique (HP) et la reconnaissance perçue ont été explorés à partir des travaux de Eisenberger et al. (1986), de Spreitzer (1995) et de Brun et Dugas (2005) respectivement. Nous avons délibérément choisi la perspective des employés plutôt que celle des pratiques de gestion observées ou déclarées de leurs supérieurs et avons entrepris de connaître leurs perceptions. Ces dernières méritent que l’on s’en préoccupe car aucune politique, mesure ou pratique visant à instaurer un climat organisationnel mobilisant ne peut être efficace si elle n’est pas perçue comme telle par les employés. Utilisant une méthodologie mixte, nous avons recueilli auprès de cadres et de directions d’école, des données sur les trois états psychologiques retenus, à l’aide d’un questionnaire comportant 37 énoncés (65 répondants); d’entrevues individuelles visant à enrichir, compléter, expliciter ou illustrer les informations obtenues par le questionnaire (18 participants); et de deux groupes de discussion autour des résultats de l’analyse préliminaire des réponses au questionnaire (7 participants). Au total, les données ont été recueillies auprès de 73 personnes, certaines d’entre elles ayant à la fois répondu au questionnaire et participé à une entrevue individuelle. Les données ont été traitées par état psychologique à l’aide des logiciels SPSS Statistics 20 (pour les questionnaires) et QDA Miner 4.0.11 (pour les entretiens individuels). Pour chaque énoncé, chaque variable créée et chacune des caractéristiques (fonction, genre et milieu de travail), nous avons d’abord obtenu des mesures de tendances centrales; nous avons poursuivi en ajoutant un second niveau de traitement en combinant les caractéristiques, par exemple : la fonction (cadre ou direction d’école) et le genre (femme ou homme). Nous avons ensuite procédé au codage des verbatims des entretiens en vue d’en extraire des éléments qui corroborent, précisent ou nuancent les résultats de l’analyse des données obtenues par le questionnaire pour chaque état psychologique. L’exploitation des données d’entretiens visait également à identifier des éléments portant sur le thème de la mobilisation au MÉNA. Les résultats des analyses des données issues des questionnaires indiquent globalement que le soutien organisationnel est perçu de façon négative au sein du MÉNA, seule la valorisation du travail réalisé recueillant un sentiment un peu moins négatif. Les répondants se perçoivent habilités psychologiquement; des quatre composantes de l’habilitation psychologique, c’est l’autonomie qui recueille la perception la plus négative. En ce qui concerne la reconnaissance, on observe une perception positive des éléments reliés à la communication et négative lorsqu’il s’agit de l’appréciation du système d’attribution des récompenses. En complément à ces résultats obtenus de l’analyse des données issues du questionnaire, les entretiens ont permis de mettre en lumière le fait que des pratiques efficaces de gestion (par exemple la rapidité des réponses aux demandes, l’application des normes de ponctualité et d’assiduité, la réception régulière du salaire) sont considérées comme des marques de soutien organisationnel. Ces entretiens ont également permis de découvrir un fort potentiel d’implication personnelle et professionnelle des participants rencontrés qui affichaient une disposition favorable à l’augmentation de leur contribution tout en souhaitant une plus grande reconnaissance de leur potentiel. La prise en compte de la fonction, du genre et du milieu de travail a permis de raffiner les analyses. À titre d’exemple: le soutien organisationnel est perçu plus positivement en milieu urbain qu’en milieu rural; les cadres perçoivent positivement la valorisation que le ministère accorde à leur contribution; alors que les directrices d’école ont une appréciation négative de cette valorisation. Le sentiment de compétence est éprouvé de façon plus positive chez les cadres alors que le sentiment d’autonomie est plus positif chez les directions d’école. En milieu urbain, la transmission de l’information, les rencontres avec les supérieurs et les témoignages d’appréciation sont plus présents qu’en milieu rural. Dans cette recherche, qui s’est déroulée dans un contexte subsaharien, nous avons affiché un parti pris pour une approche universaliste plutôt que culturaliste. Tout en reconnaissant que les traditions et la culture font partie de l’environnement organisationnel, nous pensons qu’elles ne sont pas les principaux facteurs explicatifs des comportements des employés dans une organisation. Les propos tenus par certains des participants que nous avons rencontrés renforcent notre conviction que les pratiques de gestion généralement perçues positivement par les employés le sont également dans ce contexte.

Photorealistic Surface Rendering with Microfacet Theory

La synthèse d'images dites photoréalistes nécessite d'évaluer numériquement la manière dont la lumière et la matière interagissent physiquement, ce qui, malgré la puissance de calcul impressionnante dont nous bénéficions aujourd'hui et qui ne cesse d'augmenter, est encore bien loin de devenir une tâche triviale pour nos ordinateurs. Ceci est dû en majeure partie à la manière dont nous représentons les objets: afin de reproduire les interactions subtiles qui mènent à la perception du détail, il est nécessaire de modéliser des quantités phénoménales de géométries. Au moment du rendu, cette complexité conduit inexorablement à de lourdes requêtes d'entrées-sorties, qui, couplées à des évaluations d'opérateurs de filtrage complexes, rendent les temps de calcul nécessaires à produire des images sans défaut totalement déraisonnables. Afin de pallier ces limitations sous les contraintes actuelles, il est nécessaire de dériver une représentation multiéchelle de la matière. Dans cette thèse, nous construisons une telle représentation pour la matière dont l'interface correspond à une surface perturbée, une configuration qui se construit généralement via des cartes d'élévations en infographie. Nous dérivons notre représentation dans le contexte de la théorie des microfacettes (conçue à l'origine pour modéliser la réflectance de surfaces rugueuses), que nous présentons d'abord, puis augmentons en deux temps. Dans un premier temps, nous rendons la théorie applicable à travers plusieurs échelles d'observation en la généralisant aux statistiques de microfacettes décentrées. Dans l'autre, nous dérivons une procédure d'inversion capable de reconstruire les statistiques de microfacettes à partir de réponses de réflexion d'un matériau arbitraire dans les configurations de rétroréflexion. Nous montrons comment cette théorie augmentée peut être exploitée afin de dériver un opérateur général et efficace de rééchantillonnage approximatif de cartes d'élévations qui (a) préserve l'anisotropie du transport de la lumière pour n'importe quelle résolution, (b) peut être appliqué en amont du rendu et stocké dans des MIP maps afin de diminuer drastiquement le nombre de requêtes d'entrées-sorties, et (c) simplifie de manière considérable les opérations de filtrage par pixel, le tout conduisant à des temps de rendu plus courts. Afin de valider et démontrer l'efficacité de notre opérateur, nous synthétisons des images photoréalistes anticrenelées et les comparons à des images de référence. De plus, nous fournissons une implantation C++ complète tout au long de la dissertation afin de faciliter la reproduction des résultats obtenus. Nous concluons avec une discussion portant sur les limitations de notre approche, ainsi que sur les verrous restant à lever afin de dériver une représentation multiéchelle de la matière encore plus générale.