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.

Influence de l'initiation de la traduction sur le changement programmé du cadre de lecture en -1 responsable de la synthèse des enzymes du virus de l’immunodéficience humaine de type 1

Le virus de l’immunodéficience humaine de type 1 (VIH-1) est responsable du syndrome de l’immunodéficience acquise (SIDA). Il faut identifier de nouvelles cibles pour le développement d’agents anti-VIH-1, car ce virus développe une résistance aux agents présentement utilisés. Notre but est d’approfondir la caractérisation de l’étape du changement de cadre de lecture ribosomique en -1 (déphasage -1) nécessaire à la production du précurseur des enzymes du VIH-1. Ce déphasage est programmé et effectué par une minorité de ribosomes lorsqu’ils traduisent la séquence dite glissante à un endroit spécifique de l’ARN messager (ARNm) pleine-longueur du VIH-1. L’efficacité de déphasage est contrôlée par le signal stimulateur de déphasage (SSF), une tige-boucle irrégulière située en aval de la séquence glissante. La structure du SSF est déroulée lors du passage d’un ribosome, mais elle peut se reformer ensuite. Nous avons montré que des variations de l’initiation de la traduction affectent l’efficacité de déphasage. Nous avons utilisé, dans des cellules Jurkat-T et HEK 293T, un rapporteur bicistronique où les gènes codant pour les luciférases de la Renilla (Rluc) et de la luciole (Fluc) sont séparés par la région de déphasage du VIH-1. La Rluc est produite par tous les ribosomes traduisant l’ARNm rapporteur alors que la Fluc est produite uniquement par les ribosomes effectuant un déphasage. L’initiation de ce rapporteur est coiffe-dépendante, comme pour la majorité des ARNm cellulaires. Nous avons examiné l’effet de trois inhibiteurs de l’initiation et montré que leur présence augmente l’efficacité de déphasage. Nous avons ensuite étudié l’effet de la tige-boucle TAR, qui est présente à l’extrémité 5’ de tous les ARNm du VIH-1. TAR empêche la liaison de la petite sous-unité du ribosome (40S) à l’ARNm et module aussi l’activité de la protéine kinase dépendante de l’ARN double-brin (PKR). L’activation de PKR inhibe l’initiation en phosphorylant le facteur d’initiation eucaryote 2 (eIF2) alors que l’inhibition de PKR a l’effet inverse. Nous avons étudié l’effet de TAR sur la traduction et le déphasage via son effet sur PKR en utilisant TAR en trans ou en cis, mais à une certaine distance de l’extrémité 5’ afin d’éviter l’interférence avec la liaison de la 40S. Nous avons observé qu’une faible concentration de TAR, qui active PKR, augmente l’efficacité de déphasage alors qu’une concentration élevée de TAR, qui inhibe PKR, diminue cette efficacité. Nous avons proposé un modèle où des variations de l’initiation affectent l’efficacité de déphasage en modifiant la distance entre les ribosomes parcourant l’ARNm et, donc, la probabilité qu’ils rencontrent un SSF structuré. Par la suite, nous avons déterminé l’effet de la région 5’ non traduite (UTR) de l’ARNm pleine-longueur du VIH-1 sur l’efficacité de déphasage. Cette 5’UTR contient plusieurs régions structurées, dont TAR à l’extrémité 5’, qui peut interférer avec l’initiation. Cet ARNm a une coiffe permettant une initiation coiffe-dépendante ainsi qu’un site d’entrée interne des ribosomes (IRES), permettant une initiation IRES-dépendante. Nous avons introduit cette 5’UTR, complète ou en partie, comme 5’UTR de notre ARNm rapporteur bicistronique. Nos résultats démontrent que cette 5’UTR complète inhibe l’initiation coiffe dépendante et augmente l’efficacité de déphasage et que ces effets sont dus à la présence de TAR suivie de la tige-boucle Poly(A). Nous avons aussi construit un rapporteur tricistronique où les ribosomes exprimant les luciférases utilisent obligatoirement l’IRES. Nous avons observé que cette initiation par l’IRES est faible et que l’efficacité de déphasage correspondante est également faible. Nous avons formulé une hypothèse pour expliquer cette situation. Nous avons également observé que lorsque les deux modes d’initiation sont disponibles, l’initiation coiffe dépendante est prédominante. Finalement, nous avons étudié l’effet de la protéine virale Tat sur l’initiation de la traduction et sur l’efficacité de déphasage. Nous avons montré qu’elle augmente l’initiation de la traduction et que son effet est plus prononcé lorsque TAR est située à l’extrémité 5’ des ARNm. Nous proposons un modèle expliquant les effets de Tat sur l’initiation de la traduction par l’inhibition de PKR ainsi que par des changements de l’expression de protéines cellulaires déroulant TAR. Ces résultats permettent de mieux comprendre les mécanismes régissant le déphasage du VIH-1, ce qui est essentiel pour le développement d’agents anti-déphasage.

Traduction statistique vers une langue à morphologie riche : combinaison d’algorithmes de segmentation morphologique et de modèles statistiques de traduction automatique

Les systèmes statistiques de traduction automatique ont pour tâche la traduction d’une langue source vers une langue cible. Dans la plupart des systèmes de traduction de référence, l'unité de base considérée dans l'analyse textuelle est la forme telle qu’observée dans un texte. Une telle conception permet d’obtenir une bonne performance quand il s'agit de traduire entre deux langues morphologiquement pauvres. Toutefois, ceci n'est plus vrai lorsqu’il s’agit de traduire vers une langue morphologiquement riche (ou complexe). Le but de notre travail est de développer un système statistique de traduction automatique comme solution pour relever les défis soulevés par la complexité morphologique. Dans ce mémoire, nous examinons, dans un premier temps, un certain nombre de méthodes considérées comme des extensions aux systèmes de traduction traditionnels et nous évaluons leurs performances. Cette évaluation est faite par rapport aux systèmes à l’état de l’art (système de référence) et ceci dans des tâches de traduction anglais-inuktitut et anglais-finnois. Nous développons ensuite un nouvel algorithme de segmentation qui prend en compte les informations provenant de la paire de langues objet de la traduction. Cet algorithme de segmentation est ensuite intégré dans le modèle de traduction à base d’unités lexicales « Phrase-Based Models » pour former notre système de traduction à base de séquences de segments. Enfin, nous combinons le système obtenu avec des algorithmes de post-traitement pour obtenir un système de traduction complet. Les résultats des expériences réalisées dans ce mémoire montrent que le système de traduction à base de séquences de segments proposé permet d’obtenir des améliorations significatives au niveau de la qualité de la traduction en terme de le métrique d’évaluation BLEU (Papineni et al., 2002) et qui sert à évaluer. Plus particulièrement, notre approche de segmentation réussie à améliorer légèrement la qualité de la traduction par rapport au système de référence et une amélioration significative de la qualité de la traduction est observée par rapport aux techniques de prétraitement de base (baseline).

Smoothing a Discrete Hazard Function for the Number of Patients Colonized with Methicillin-Resistance Staphylococcus Aureus in an Intensive Care Unit

A new method for estimating the time to colonization of Methicillin-resistant Staphylococcus Aureus (MRSA) patients is developed in this paper. The time to colonization of MRSA is modelled using a Bayesian smoothing approach for the hazard function. There are two prior models discussed in this paper: the first difference prior and the second difference prior. The second difference prior model gives smoother estimates of the hazard functions and, when applied to data from an intensive care unit (ICU), clearly shows increasing hazard up to day 13, then a decreasing hazard. The results clearly demonstrate that the hazard is not constant and provide a useful quantification of the effect of length of stay on the risk of MRSA colonization which provides useful insight.

Longitudinal Student Evaluations of a Postgraduate Unit Using Importance-Performance Analysis

The Australian tourism tertiary education sector operates in a competitive and dynamic environment, which necessitates a market orientation to be successful. Academic staff and management in the sector must regularly assess the perceptions of prospective and current students, and monitor the satisfaction levels of current students. This study is concerned with the setting and monitoring of satisfaction levels of current students, reporting the results of three longitudinal investigations of student satisfaction in a postgraduate unit. The study also addresses a limitation of a university’s generic teaching evaluation instrument. Importance-performance analysis (IPA) has been recommended as a simple but effective tool for overcoming the deficiencies of many student evaluation studies, which have generally measured only attribute importance or importance at the end of a semester. IPA was used to compare student expectations of the unit at the beginning of semester with their perceptions of performance ten weeks later. The first stage documented key benchmarks for which amendments to the unit based on student feedback could be evaluated during subsequent teaching periods.

Staff perspectives of a cardiology short stay unit

Objective To evaluate staff perceptions about working environment, efficiency and the clinical safety of a cardiovascular intervention short stay unit (SSU) during the first year of operation. Design Postal questionnaire. Setting Cardiac catheterisation laboratory (CCL), coronary care unit (CCU), general cardiology ward (GCW) and the short stay unit (SSU) of a tertiary referral hospital situated in the mid coastal region of NSW. Subjects Cardiologists (including visiting medical officers [VMO]), cardiology fellows, cardiology advanced trainees and nurses. Results Responses on the working environment of the SSU and the discharge process were statistically significant. A substantial proportion of both nurses and doctors had concerns about patient safety, even though no adverse events were formally recorded in the database. Conclusions Though the participants of the survey agree on the efficiency of the SSU in providing beds to the hospital, they disagree on aspects that are important in the functioning of the SSU, including the working environment, patient selection and clinical safety. The results highlight potential issues that could be improved or addressed and are relevant to the rollout of SSUs across NSW.

Using a longitudinal model to estimate the effect of methicillin-resistant staphylococcus aureus infection on length of stay in an intensive care unit

Healthcare-associated methicillin-resistant Staphylococcus aureus(MRSA) infection may cause increased hospital stay or, sometimes, death. Quantifying this effect is complicated because it is a time-dependent exposure: infection may prolong hospital stay, while longer stays increase the risk of infection. We overcome these problems by using a multinomial longitudinal model for estimating the daily probability of death and discharge. We then extend the basic model to estimate how the effect of MRSA infection varies over time, and to quantify the number of excess ICU days due to infection. We find that infection decreases the relative risk of discharge (relative risk ratio = 0.68, 95% credible interval: 0.54, 0.82), but is only indirectly associated with increased mortality. An infection on the first day of admission resulted in a mean extra stay of 0.3 days (95% CI: 0.1, 0.5) for a patient with an APACHE II score of 10, and 1.2 days (95% CI: 0.5, 2.0) for a patient with an APACHE II score of 30. The decrease in the relative risk of discharge remained fairly constant with day of MRSA infection, but was slightly stronger closer to the start of infection. These results confirm the importance of MRSA infection in increasing ICU stay, but suggest that previous work may have systematically overestimated the effect size.

The Student Success Project : Helping students at-risk of failing or leaving a unit - a work in progress

In Semester 1 2007, a Monitoring Student Engagement study, conducted as part of the Enhancing Transition at Queensland University of Technology (ET@QUT) Project and extending earlier work in the Project by Arora (2006), aimed at mapping the processes and resources used at that time to identify, monitor and manage students in their first year who were at risk of leaving QUT (Shaw, 2007). This identified a lack of documentation of the processes and resources used and revealed an ad-hoc rather than holistic and systematic approach to monitoring student engagement. One of Shaw’s recommendations was to: “To introduce a centralised case management approach to student engagement” (p. 14). That provided the genesis for the Student Success Project that is being reported on here. The aim of the Student Success Project is to trial, evaluate and ultimately establish holistic and systematic ways of helping students who appear to be at-risk of failing or withdrawing from a unit to persist and succeed. Students are profiled as being at-risk if they are absent from more than 2 tutorials in a row without contacting their tutor or if they fail to submit their first assignment. A Project Officer makes personal contact with these students to suggest ways they can get further assistance depending on their situation.

Challenging endoscopy reprocessing guidelines: a prospective study investigating the safe shelf life of flexible endoscopes in a tertiary gastroenterology unit.

Professional prac− tice guidelines for endoscope reprocessing re− commend reprocessing endoscopes between each case and proper storage following repro− cessing after the last case of the list. There is lim− ited empirical evidence to support the efficacy of endoscope reprocessing prior to use in the first case of the day; however, internationally, many guidelines continue to recommend this practice. The aim of this study is to estimate a safe shelf life for flexible endoscopes in a high−turnover gastroenterology unit. Materials and methods: In a prospective obser− vational study, all flexible endoscopes in active service during the 3−week study period were mi− crobiologically sampled prior to reprocessing be− fore the first case of the day (n = 200). The main outcome variables were culture status, organism cultured, and shelf life. Results: Among the total number of useable samples (n = 194), the overall contamination rate was 15.5 %, with a pathogenic contamination rate of 0.5 %. Mean time between last case one day and reprocessing before the first case on the next day (that is, shelf life) was 37.62 h (SD 36.47). Median shelf life was 18.8 h (range 5.27± 165.35 h). The most frequently identified organ− ism was coagulase−negative Staphylococcus, an environmental nonpathogenic organism. Conclusions: When processed according to es− tablished guidelines, flexible endoscopes remain free from pathogenic organisms between last case and next day first case use. Significant re− ductions in the expenditure of time and resources on reprocessing endoscopes have the potential to reduce the restraints experienced by high−turnover endoscopy units and improve ser− vice delivery.