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. / It is known that the ambiguity present in natural language has a negative effect on Information Retrieval (IR) systems effectiveness. However, up to now, the efforts made to integrate Word Sense Disambiguation (WSD) techniques in IR systems have not been successful. Past studies end up with either poor or unconvincing results. Furthermore, investigations based on the addition of artificial ambiguity shows that a very high disambiguation accuracy would be needed in order to observe gains. This thesis has for objective to develop efficient and effective approaches for WSD, using co-occurrence statistics in order to build context models. Such models could then be used in order to do a word sense discrimination between a query and documents of a collection. In this two-part thesis, we will start by investigating the principle of strength of relation between a word and the words present in its context, proposing an approach to learn a function mapping word distance to count weights. This method is based on the idea that context models made from random samples of word in context should be similar. Experiments in English and Japanese shows that the strength of relation roughly follows a negative power law. The weights resulting from the experiments are then used in the construction of Naïve Bayes WSD systems. Evaluations of these systems in English with the Semeval-2007 English Lexical Sample (ELS), and then in Japanese with the Semeval-2010 Japanese WSD (JWSD) tasks shows that the systems have state-of-the-art accuracy even though they are much lighter and don't rely on linguistic tools or resources. The second part of this thesis aims to adapt the new methods to IR applications. Such applications put heavy constraints on performance and available resources. We thus propose the use of corpus-based latent context models based on Latent Dirichlet Allocation (LDA). The models are combined with the query likelihood Language Model (LM) approach for IR. Evaluating the systems on three collections from the Text REtrieval Conference (TREC), we observe average proportional improvement in the range of 12% in MAP and 23% in GMAP. We then observe that the gains are mostly made on hard queries, augmenting the robustness of the results. To our knowledge, these experiments are the first positive application of WSD techniques on standard IR tasks.

Cette étude consiste en une analyse comparée des unités syntaxiques (les syntagmes) et des constructions fondamentales du fiançais et du persan, en ayant un regard sur les Langues Contrôlées (LC) et les cas problématiques et ambigus pour la traduction.Après un passage sur l'histoire de ces langues et une brève présentation du système d 'écriture et phonétique du persan ,les classes de mots et leurs classifications traditionnelle et moderne sont comparées. Ensuite, les structures des syntagmes déterminant, nominal, adjectival, prépositionnel , adverbial et verbal et la nature de leurs composants, ainsi que les constructions fondamentales de la phrase de base dans ces deux langues sont analysées. Tout au long du parcours, en faisant quelques tests de traduction avec des étudiants persanophones, certains cas problématiques pour la traduction sont repérés et traités pour une langue contrôlée français-persan éventuelle. Dans la synthèse finale, sont rassemblées, les structures syntagmatiques et certaines instructions pour élaborer une LC concernant les langues française et persane / This study concerns a comparative analysis of the syntactic units (syntagms) and the fundamental constructions of French and Persian, with regards to Controlled Languages and problematic and ambiguous cases for translation.After a historical survey of these languages and a brief presentation of the writing and phonetic systems of Persian, the ward classes (parts of speech) and their traditional and modern classifications are compared. The structures of determinant, nominal, adjectival, prepositional, adverbial and verbal syntagms and the nature of their component, as well as the fundamental constructions of the basic sentence in thesetwo languages are then analysed. During the study, as a result of translation tests carried out by Persian students, some problematic cases for translation have been recognized and analysed for a potential French-Persian controlled language. ln the final synthesis, the syntagmatic structures and some instructions for developing a controlled language relating French and Persian languages have been assembled

Cette recherche présente une méthode d'analyse micro-systémique des mots composés thaïs. Le but denotre étude est de trouver une réponse au questionnement suivant « existe-t- il une voie qui permette de traduireautomatiquement les mots thaïs vers le français avec un résultat parfait ? ». Ce travail est divisé en cinqchapitres. La première partie concerne une histoire brève de la traduction automatique dont celle du thaï. Lespoints de vue des autres travaux sont étudiés. Le deuxième chapitre présente les caractéristiques de la langue thaïe qui possède une forme d’écriture typique sans espacement et peut entrainer des difficultés en termes d’ambiguïté dans la traduction. Certaines divergences entre le thaï et le français sont soulignées à l’aide de la théorie micro-systémique du Centre Tesnière. Le troisième chapitre fait l’étude des mots composés thaïs en utilisant une méthode hybride de l’analyse morphosyntaxique et notre système à base de règles conformes à notre modèle d'analyse de données. Le quatrième chapitre met en évidence un contrôle modélisé des unités lexicales codées syntaxiquement et sémantiquement afin d’en définir des algorithmes efficaces. Le dernier chapitre conclut sur les résultats des nouveaux algorithmes par leur informatisation. Sont enfin énoncées les perspectives ouvertes par cette nouvelle recherche. Cette étude est présentée comme un travail fiable à l’élimination des ambiguïtés. Fondée sur une méthode hybride, elle nous a permis d’atteindre notre objectif et de trouver ainsi une voie efficace qui nous autorise à traduire automatiquement les mots thaïs vers le français. Le résultat place cet outil comme l’un des plus accessibles à la recherche internationale où le thaï et le français prennent leurs places de choix / This thesis presents a method of Micro-Systemic Linguistic Analysis of Thai compound words. The aim of our study is to find out: “Is there any method which allows us to translate Thai words into French automatically with a perfect result?” Our work is divided into five chapters as follows : The first chapter concerns a brief a history of machine translation including that of the Thai. Some notable points of view are discussed. The second chapter identifies some essential characteristics of the Thai language such as a non-space writing style resulted in ambiguity in machine translation. Different entities between Thai and French languages are underlined by means of the micro-systematic theory of the Centre Tesnière. The third chapter analyses Thai compound words using a hybrid method involving morpho-syntactic parsing and a rule-based system corresponding to our model of data analysis. The fourth chapter employs a technique of lexical-syntactic and semantic control enabling the definition of efficient algorithms. The final chapter concludes our work with some future perspectives. This study is presented as a reliable approach which enhances the elimination of word ambiguities in machine translation. This hybrid method allows us to reach our objective and to find an effective way to translate Thai to French automatically. The result could be an accessible tool for international research in the Thai and French languages

No description available.

No description available.

No description available.

L'étude et l'introduction de nouveaux systèmes dynamiques<br /> de type gradient sont l'objet central de cette thèse. Le<br /> caractère dissipatif de telles dynamiques est au coeur de<br /> nombreux domaines en mathématiques : optimisation,<br /> mécanique, équations d'évolutions en dimension infinie.<br /><br />Dans une première partie, les champs de gradients (ou de sous-différentiels<br /> de fonction convexe) sont contrôlés à l'aide d'opérateurs-barrières. <br />La motivation essentielle est d'obtenir<br /> des méthodes intérieures de descente en vue d'optimiser<br /> une fonction sous des contraintes convexes. Le cadre<br /> d'étude proposé permet d'unifier dans un même formalisme de nombreuses<br /> méthodes continues : gradient projeté, plus grande pente riemannienne,<br /> méthode continue de Newton... Parmi les conséquences de <br />la généralisation proposée, on peut, par exemple, évoquer des <br /> résultats abstraits de viabilité et de convergence globale. Toujours <br />dans cette <br />perspective, les fonctions de Legendre jouent un rôle crucial~:<br /> elles permettent d'une part de donner lieu à des structures<br /> riemanniennes possédant de nombreuses propriétés - parmi lesquelles une<br /> propriété d'intégration caractéristique remarquable -, et d'autre part, <br /> elles fournissent en dimension infinie un cadre intéressant<br /> pour l'étude de certaines équations d'évolution de type<br /> parabolique.<br /><br />La deuxième partie est consacrée à l'étude de systèmes<br /> dynamiques du second ordre en temps avec une dissipation géométrique<br /> de type hessien. Outre leur intérêt en optimisation<br /> et leurs liens avec les méthodes de type Newton, ces systèmes<br /> sont d'une grande souplesse et permettent d'approcher certains <br />phénomènes non-lisses en mécanique unilatérale. En guise d'application,<br /> il est en effet prouvé que les systèmes considérés permettent <br />d'obtenir à la limite des dynamiques <br />satisfaisant des lois de chocs inélastiques. Les<br /> perspectives de cette étude ouvrent en particulier la voie à une approche <br />alternative de certains systèmes d'inégalités variationnelles de type <br />hyperbolique.<br /><br /><br />L'une des préoccupations majeures de cette thèse est la question<br /> de la convergence des orbites des systèmes étudiés. Dans le <br /> cadre de la minimisation convexe, quasi-convexe, ou analytique, de nombreux<br /> résultats sont proposés : convergence globale, , <br />vitesse de convergence, contrôle asymptotique, attractivité des <br /> minima sous contraintes en dimension infinie.

L'objectif de cette thèse est de valider l'hypothèse selon laquelle le codage par objets vidéo peut permettre d'obtenir des gains significatifs en utilisant le codage dynamique (mise en concurrence de plusieurs codeurs pour chaque objet vidéo). Afin de répondre à cet objectif, différents points ont été étudiés. Le premier point concerne l'étude de la segmentation en objet vidéo de manière automatique. Nous avons proposé un modèle d'objet faisant intervenir la notion de suivi long terme via la représentation d'un objet sous la forme mouvement/texture (avec l'utilisation d'un maillage actif pour représenter le mouvement). Un algorithme de clustering 3D a été développé basé sur ce modèle. Dans un deuxième temps, nous nous sommes attaché à l'amélioration des techniques de codage objet via la hiérarchisation ("scalabilité") du flux vidéo. Pour cela, nous utilisons un schéma de codage ondelette 3D et nous introduisons notamment un codage de contours avec perte. Enfin le dernier point étudié concerne le codage dynamique d'objets vidéo (mise en concurrence de plusieurs codeurs pour chaque objet vidéo). Les codeurs utilisés sont : le codeur H264/AVC, un codeur ondelette 3D, un codeur 3D et un codeur par mosaïque. La répartition automatique des débits permet d'obtenir des résultats dépassant ceux produits par chaque codeur pris séparément, tout en offrant le découpage du flux en objets vidéo. Mots clés : Segmentation en objets vidéo, segmentation long terme, modèle d'objet vidéo, fonctionelle d'énergie, clustering, maillage actif, mosaïque, codage vidéo, codage d'objet vidéo, décorrélation mouvement texture forme, hiérarchisation : scalabilté, ondelettes spatiotemporelles, ondelette 3D, codage de contour, codage de forme, prolongement : padding, codage dynamique, codage concurrentiel, optimisation débit-distorsion, répartition des débits, antialiasing.

Une recherche de souches bactériennes lactiques productrices de bactériocine a été entreprise à partir daliments traditionnels dorigine sénégalaise et les souches les plus actives ont été mises en uvre comme barrière en supplément du sel (NaCl) contre la croissance de la flore contaminante de différents poissons maigre [sompat (Pomadasys jubelini)], moyennement gras [capitaine (Polydactylus quadrifilis)], et gras [mâchoiron (Arius heudeloti)] de production artisanale au Sénégal. La prévalence des bactéries lactiques a été déterminée à 109 UFC/(g ou ml) dans les produits fermentés traditionnels à base de céréale et de lait, et 103 UFC/g dans les produits de la pêche fermentés. Douze souches bactériennes à activité inhibitrice de type bactériocine ont été détectées au sein de 220 souches de bactéries lactiques isolées de 32 échantillons de ces différents types de produits. Les 11 souches ont été caractérisées (API 50 CH, 16S rDNA) comme étant des souches de Lactococcus lactis subsp. lactis qui portent le gène codant pour la nisine, la souche restante est une souche dEnterococcus faecium et possède le gène codant pour lEntérocine B. Les deux souches, Lactococcus lactis subsp. lactis CWBI-B1410, isolée de farine de mil fermentée et productrice de nisine, et la souche Lactobacillus curvatus CWBI-B28 provenant de la collection du CWBI de la FUSAGx, produisant trois bactériocines de type curvalicine 28a, b et c, ont été mises en uvre en combinaison avec du sel comme barrière contre la croissance de la flore contaminante dans les poissons. La flore totale dans les poissons de production artisanale atteingnait 5,70 log UFC/g. La transformation des poissons par fermentation naturelle à 30°C (sans traitement préalable : procédé traditionnel), entraîne une prolifération de bactéries Gram-négatives comme Proteus sp, Shewanella putrefaciens et des souches de Bacillus sp qui atteignent 109-10 UFC/g en moins de 24 h dans les produits. Lutilisation de CWBI-B1410 (107 UFC/g) comme ferment avec ajout de glucose (1% m/m) dans les filets, entraîne une production in situ de substances antagonistes (acides organiques et bactériocine). Il en résulte une réduction du niveau de la flore contaminante entérique de 2 (P. quadrifilis) et de 4 (P. jubelini) log UFC/g par rapport aux poissons préparés traditionnellement. Lajout de sel dans des produits ainsi fermentés réduit la flore entérique. Laddition des surnageants de culture neutralisés (pH 6) bactéricides issus de CWBI-B1410 ou de CWBI-B28 en combinaison avec du chlorure de sodium (0,14 g/ml) sur les filets crus (100 ml/100 g) incubés à 10°C réduit le niveau de la contamination bactérienne de 1,5 log UFC/g et retarde laugmentation de la flore qui reste à un niveau < 106 UFC/g pendant 13 à 18 jours dincubation à 10°C selon le type de poisson, alors que pour les filets contrôles, traités avec des surnageants de culture neutralisés de souches non productrices de bactériocines (Lactobacillus curvatus LMG 21688 et Lactococcus lactis LMG 6890) salés (NaCl 0,14 g/ml), la flore contaminante dépasse 106 UFC/g au bout de 3 à 7 jours. Les effets antibactériens des surnageants de cultures neutralisés bactéricides et salés (NaCl 0,14 g/ml), sont par ailleurs, plus importants que ceux dune solution salée (NaCl 0,14 g/ml) supplémentée de sels de benzoate et de sorbate en concentration de 0,5 mg/ml chacun sur les poissons riches en lipides. Ces résultats suggèrent que, la combinaison des effets antibactériens des bactéries lactiques productrices de bactériocines et du sel, plus particulièrement lutilisation de SCN salés, comme préservatifs, peut constituer un moyen approprié damélioration de la conservation et de la qualité microbiologique des produits de la pêche artisanale au Sénégal. Le traitement des poissons selon lune ou lautre des stratégies décrites précédemment, combiné à un système de séchage devrait permettre de produire des produits halieutiques traditionnels de meilleures qualités microbiologiques et de durée de conservation plus longue, justifiant limportance de continuer cette étude sur lamélioration de la productivité de bactériocine par CWBI-B1410, et les impacts des nouveaux traitements sur les qualités organoleptiques et nutritionelles des produits. A screening of bacteriocin-producing lactic acid bacteria from Senegalese traditional food products was undertaken and the most active strains were tested in combination with sodium chloride as barrier to control spoilage bacteria growth on different artisanal fish products [lean sumpat grunt (Pomadasys jubelini), moderarely fat giant African threadfin (Polydactylus quadrifilis) and fat smoothmouth sea catfish (Arius heudeloti)] in Senegal. The prevalence of lactic acid bacteria was determined at 109 CFU/(g or ml) in traditional fermented cereals and fermented milk products, and 103 CFU/g in fermented seafood products. Twelve bacteriocin-producing strains were detected of 220 lactic acid bacteria strains randomly selected from such products. The eleven were characterized (API 50CH and 16S rDNA) as Lactococcus lactis subsp lactis strains and contain gene encoding nisin, and the remaining one an Enterococcus faecium strain which contains gene encoding Enterocin B. Two strains, Lactococcus lactis subsp. lactis CWBI-B1410, a nisin producer isolated from fermented millet flour from Senegal, and Lactobacillus curvatus CWBI B28 which produces three bacteriocins (Curvalicin 28a, b et c) from CWBI collection, were tested in combination with sodium chloride as barrier to control spoilage bacteria growth on fish from artisanal production. The total bacterial counts of fishes reached 5.7 log CFU/g. The processing of such products by natural fermentation at 30°C (without any preliminary treatment as in traditional process) result in proliferation of Gram-negative bacteria such as Proteus sp and Shewanella putrefaciens, and some Bacillus sp strains, which reached 109-10 CFU/g in products within less than 24 h of incubation. When using CWBI-B1410 living culture (107 CFU/g) with glucose (1% wt/wt) supplementation as barrier against bacterial growth in fishes, a depression of the pH as well as a bacteriocin-like activity were noted, resulting in a decrease of the Gram negative strains counts of 4 log CFU/g (P. jubelini) and 2 log CFU/g (P. quadrifilis) in comparison to fishes prepared in using traditional process. The addition of salt in such fermented products reinforced the antimicrobial effect by CWBI-B1410 strain. The addition of neutralized (pH 6) culture supernatants of CWBI-B1410 or CWBI-B28 strains in combination with sodium chloride (0.14 g/ml) as preservatives on fishes (100 ml/100 g) incubated at 10°C, declined the level of total bacterial counts of 1.5 log CFU/g within 48 h, and delayed the increase of bacteria number in fishes: bacterial counts remained under 106 CFU/g for 13 to 18 days of storage at 10°C following the fish, whereas they were over 106 CFU/g after 3 to 7 days fish storage at 10°C in controls, treated with salted (NaCl 0.14 g/ml) neutralized (pH 6) culture supernatants of non-bacteriocin producers (Lactococcus lactis LMG 6890 and Lactobacillus curvatus LMG 216888). The antimicrobial effects by salted neutralized culture supernatants of the bacteriocin producers were higher to those of salted solution (NaCl 0.14 g/ml) supplemented with benzoate and sorbate acid salts each at concentration of 0.5 mg/ml on the moderate and fat fishes. These data suggest that the use of bacteriocin-producing lactic acid bacteria in combination with sodium chloride as described above, particularly the use of salted bactericidal culture supernatant, as preservatives, can be a suitable strategy to enhance the storage and the bacterial quality of traditional fish products in Senegal. The treatment of fishes in using one of the strategies as described above combined with a drying process could permit production of seafood commodities with higher bacterial quality and time of storage, justifying to continue this investigation on the enhancement of the bacteriocin-productivity by CWBI-B1410, and the evaluation of the effects of the new treatments on the organaoleptic and nutritional quality of products.

In this doctoral dissertation, we studied and solved several questions regarding positional and abstract numeration systems. Each particular problem is the focus of a chapter. The first problem concerns the study of the preservation of recognizability under multiplication by a constant in abstract numeration systems built on polynomial regular languages. We obtained several results generalizing those from P. Lecomte and M. Rigo. The second problem we considered is a decidability problem, which was already studied, most notably, by J. Honkala and A. Muchnik. For our part, we studied this problem for two new cases: the linear positional numeration systems and the abstract numeration systems. Next, we focused on the extension to the multidimensional setting of a result of A. Maes and M.~Rigo regarding S-automatic infinite words. We obtained a characterization of multidimensional S-automatic words in terms of multidimensional (non-necessarily uniform) morphisms. This result can be viewed as the analogous of O. Salon's extension of a theorem of A. Cobham. Finally, generalizing results of P. Lecomte and M. Rigo, we proposed a formalism to represent real numbers in the general framework of abstract numeration systems built on languages that are not necessarily regular. This formalism encompasses in particular the rational base numeration systems, which have been recently introduced by S. Akiyama, Ch. Frougny, and J. Sakarovitch. Finally, we ended with a list of open questions in the continuation of this work./Dans cette dissertation, nous étudions et résolvons plusieurs questions autour des systèmes de numération abstraits. Chaque problème étudié fait l'objet d'un chapitre. Le premier concerne l'étude de la conservation de la reconnaissabilité par la multiplication par une constante dans des systèmes de numération abstraits construits sur des langages réguliers polynomiaux. Nous avons obtenus plusieurs résultats intéressants généralisant ceux de P. Lecomte et M. Rigo. Le deuxième problème auquel je me suis intéressée est un problème de décidabilité déjà étudié notamment par J. Honkala et A. Muchnik et ici décliné en deux nouvelles versions : les systèmes de numération de position linéaires et les systèmes de numération abstraits. Ensuite, nous nous penchons sur l'extension au cas multidimensionnel d'un résultat d'A. Maes et de M. Rigo à propos des mots infinis S-automatiques. Nous avons obtenu une caractérisation des mots S-automatiques multidimensionnels en termes de morphismes multidimensionnels (non nécessairement uniformes). Ce résultat peut être vu comme un analogue de l'extension obtenue par O. Salon d'un théorème de A. Cobham. Finalement, nous proposons un formalisme de la représentation des nombres réels dans le cadre général des systèmes de numération abstraits basés sur des langages qui ne sont pas nécessairement réguliers. Ce formalisme englobe notamment le cas des numérations en bases rationnelles introduits récemment par S. Akiyama, Ch. Frougny et J. Sakarovitch. Nous terminons par une liste de questions ouvertes dans la continuité de ce travail.