La terminologie des sciences et techniques spatiales (STS) relevée sur corpus est étudiée dans le cadre et avec la structuration ontologique du domaine. La formation morphosyntaxique, le caractère de l’unité terminologique ainsi que le schéma d’arguments (expressions prédicatives et arguments) sont analysés tant en contexte qu’indépendamment du contexte. L’unité terminologique se caractérise par un degré de figement relatif : une des propriétés de l’unité terminologique « longue » est que celle-ci peut souvent être décomposée, elle peut avoir un comportement discursif, notamment la reprise anaphorique et la réduction par suppression de l’un de ses composants. Dans ce dernier cas, il s’agit de certains aspects de la terminologisation tels que la chute d’une information non différentielle et le maintien d’un élément nominal ou caractérisant. Ainsi, plusieurs aspects sont des facteurs constants qui peuvent permettre de mettre en évidence l’évolution diachronique de l’unité terminologique. L’apport de la structuration ontologique est analysé dans le but de décrire non seulement les concepts des STS mais aussi l’emploi du schéma d’arguments (verbal et nominal) dans le corpus en se fondant sur des étiquettes sémantico-syntaxiques. Une analyse du verbe spécialisé a été développée pour fournir des informations utiles à la constitution des bases de données terminologiques multilingues ou encore la rédaction des définitions technoscientifiques. L’étude a permis également de décrire des verbes absents dans les dictionnaires de spécialité, de montrer comment un verbe peut acquérir un nouveau sens spécialisé et d’identifier l’agent typique de ces verbes. Deux classifications du verbe spécialisé selon ses emplois et sa structure morphosyntaxique ont été proposées : unité verbale simple (UVS) et unité verbale complexe (UVC). Un syntagme implique l’une des deux analyses : unité compositionnelle ou unité non-compositionnelle. Selon la situation contextuelle, la définition du verbe en langue de spécialité a permis enfin de distinguer les trois acceptions du verbe : verbe très spécialisé, verbe polysémique et verbe support. / The terminology related to the space science and technology (SST), corpus-based approach, is studied within the framework of the ontological structure pattern. The morpho-syntactical formation of the terminological unit, its characteristics as well as the schemata of arguments (predicative expressions and arguments) are both analyzed within the context and beyond the context. It’s characterized by a level of relative fixed structure: one of the properties of the “long” terminological unit that can often be decomposed. It can have a discursive behavior in particular, discourse anaphora, and the reduction by deletion of one of its components. In the latter case, this refers to certain aspects of the terminologization such as non-differential element falling and a characteristic or nominal element maintaining. Therefore, some aspects are constant factors which allow to highlight the diachronic evolution of the terminological unit. The outcome of the ontological structure is analyzed with the aim of describing not only the concepts of the SST, but also the use of the schemata of arguments i.e. verbal and nominal in the corpus by establishing itself on the semantic-syntactical labels. An analysis of the specialized verb was developed to supply useful information for the constitution of the multilingual terminological database or to give techno-scientific definitions. The study also allowed to describe absent verbs in the specialized dictionaries, to show how a verb can acquire a new specialized meaning, to identify the typical agent of the specialized verbs. There are two classifications of the specialized verb according to their uses and their morpho-syntactical structure were proposed as; simple verbal unit (SVU) and complex verbal unit (CVU). A syntagm involves one of the two analyzes: compositional unit or non-compositional unit. According to the situational context, the definition of the verb in LSP allowed finally to identify three meanings of the verb: very specialized verb, polysemous verb, and support verb.

Ce travail est consacré à la modélisation mathématique et numérique des écoulements eau-air en conduite qui interviennent notamment dans les centrales de production d’électricité ou les réseaux d’eaux usées. On s’intéresse particulièrement aux écoulements mixtes caractérisés par la présence de régimes stratifiés pilotés par des ondes gravitaires lentes, de régimes en charge ou secs (conduite remplie d’eau ou d’air) pilotés par des ondes acoustiques rapides, et de poches d’air piégées. Une modélisation précise de ces écoulements est nécessaire afin de garantir le bon fonctionnement du circuit hydraulique sous-jacent. Alors que la plupart des modèles disponibles dans la littérature se concentrent sur la phase eau en négligeant la présence de l’air, un modèle bicouche compressible prenant en compte les interactions eau-air est proposé dans cette thèse. Sa construction réside dans l’intégration des équations d’Euler barotropes sur la hauteur de chaque phase et dans l’application de la contrainte hydrostatique sur le gradient de pression de l’eau. Le modèle obtenu est hyperbolique et satisfait une inégalité d’entropie en plus d’autres propriétés mathématiques notables, telles que l’unicité des relations de saut ou la positivité des hauteurs et densités de chaque phase. Au niveau discret, la simulation d’écoulements mixtes avec le modèle bicouche compressible soulève plusieurs défis en raison de la disparité des vitesses d’ondes caractérisant chaque régime, des processus de relaxation rapide sous-jacents, et de la disparition de l’une des phases dans les régimes en charge ou sec. Une méthode à pas fractionnaires implicite-explicite est alors développée en s’appuyant sur la relaxation rapide en pression et sur le mimétisme avec les équations de Saint-Venant pour la dynamique lente de la phase eau. En particulier, une approche par relaxation permet d’obtenir une stabilisation du schéma en fonction du régime d’écoulement. Plusieurs cas tests sont traités et démontrent la capacité du modèle proposé à gérer des écoulements mixtes incluant la présence de poches d’air piégées. / The present work is dedicated to the mathematical and numerical modelling of transient air-water flows in pipes which occur in piping systems of several industrial areas such as nuclear or hydroelectric power plants or sewage pipelines. It deals more specifically with the so-called mixed flows which involve stratified regimes driven by slow gravity waves, pressurized or dry regimes (pipe full of water or air) driven by fast acoustic waves and entrapped air pockets. An accurate modelling of these flows is necessary to guarantee the operability of the related hydraulic system. While most of available models in the literature focus on the water phase neglecting the air phase, a compressible two-layer model which accounts for air-water interactions is proposed herein. The derivation process relies on a depth averaging of the isentropic Euler set of equations for both phases where the hydrostatic constraint is applied on the water pressure gradient. The resulting system is hyperbolic and satisfies an entropy inequality in addition to other significant mathematical properties, including the uniqueness of jump conditions and the positivity of heights and densities for each layer. Regarding the discrete level, the simulation of mixed flows with the compressible two-layer model raises key challenges due to the discrepancy of wave speeds characterizing each regime combined with the fast underlying relaxation processes and with phase vanishing when the flow becomes pressurized or dry. Thus, an implicit-explicit fractional step method is derived. It relies on the fast pressure relaxation in addition to a mimetic approach with the shallow water equations for the slow dynamics of the water phase. In particular, a relaxation method provides stabilization terms activated according to the flow regime. Several test cases are performed and attest the ability of the compressible two-layer model to deal with mixed flows in pipes involving air pocket entrapment.

Dans cette thèse, nous nous intéressons à l’amélioration du schéma de Yee pour traiter demanière plus efficace et pertinente les problèmes industriels auxquels nous sommes confrontés à l’heureactuelle. Pour cela, nous cherchons avant tout à diminuer les erreurs numériques de dispersion et àaméliorer les modélisations des géométries courbes ainsi que des réseaux de câbles. Pour répondre àces besoins, une solution basée sur un schéma Galerkin discontinu pourrait être envisagée. Toutefois,l’utilisation d’une telle technique sur la totalité du volume de calcul est relativement coûteuse. De plus,la prise en compte de structures filaires sur un tel schéma n’est pas encore opérationnelle. C’est pourquoi,dans l’optique d’avoir un outil industriel, et après une étude bibliographique, nous nous sommes plutôtorientés sur l’étude d’un schéma éléments finis (FEM) sur maillage cartésien qui possède toutes lesbonnes propriétés du schéma de Yee. Notamment, à l’ordre d’approximation spatiale égal à 0 ce schémaFEM est exactement le schéma de Yee, et, pour des ordres supérieurs, il permet de réduire fortementl’erreur de dispersion numérique de ce dernier. Dans le travail de cette thèse, pour ce schéma, nous avons notamment donné un critère de stabilité théorique, étudié sa convergence théorique et fait une analyse de l’erreur de dispersion. Pour tenircompte des possibilités d’ordre d’approximation spatiale variable par direction, nous avons mis en placeune stratégie d’affectation des ordres suivant le maillage donné. Ceci nous a permis d’obtenir un pas detemps optimal pour une précision souhaitée tout en réduisant les coûts de calcul. Après avoir porté ceschéma sur des machines de production, différents problèmes de CEM, antennes, IEM ou foudre ont ététraités afin de montrer les avantages et le potentiel de celui-ci. En conclusion de ces expérimentationsnumériques, il s’avère que la méthode est limitée par le manque de précision pour prendre en comptedes géométries courbes. Afin d’améliorer cela, nous avons proposé une hybridation entre ce schéma et leschéma GD que l’on peut étendre aux autres schémas comme les méthodes différences finies (FDTD) etvolumes finis (FVTD). Nous avons montré que la technique d’hybridation proposée conserve l’énergie etest stable sous une condition que nous avons évaluée de manière théorique. Des exemples de validationont ensuite été montrés. Enfin, pour tenir compte des réseaux de câbles, un modèle de fils minces d’ordred’approximation spatiale élevé a été proposé. Malheureusement, celui-ci ne peut pas couvrir l’ensembledes cas industriels et pour remédier à cela, nous avons proposé une hybridation de notre approche avecune équation de ligne de transmission. L’intérêt de cette hybridation a été montré sur un certain nombred’exemples, que nous n’aurions pas pu traiter par un modèle de structure filaire simple. / In this thesis, we study the improvement of the Yee’s scheme to treat efficiently and in arelevant way the industrial issues we are facing nowadays. For that, we first of all try to reduce thenumerical errors of dispersion and then to improve the modeling of the curved surfaces and of theharness networks. To answer these needs, a solution based on a Galerkin Discontinuous (GD) methodhas been first considered. However, the use of such method on the entire modeling volume is quite costly ;moreover the wires are not taken into account in this method. That is the reason why, with the objectiveof an industrial tool and after a large bibliographic research, we headed for the study of finite elementsscheme (FEM) on a Cartesian mesh which has all the good properties of the Yee’s scheme. Especially,this scheme is exactly the Yee’s scheme when the spatial order of approximation is set to zero. Forthe higher orders, this new scheme allows to greatly reduce the numerical error of dispersion. In theframe of this thesis and for this scheme, we give a theoretical criterion of stability, study its theoreticalconvergence and we perform an analysis of the error of dispersion. To take into account the possibilityof the variable spatial orders of approximation in each direction, we put in place a strategy of orderaffectation according to the given mesh. This strategy allows to obtain an optimal time step for a givenselected precision while reducing the cost of the calculations. Once this new scheme has been adaptedto large industrial computing means, different EMC, antennas, NEMP or lightning problems are treatedto demonstrate the advantages and the potential of this scheme. As a conclusion of these numericalsimulations we demonstrate that this method is limited by a lack of precision when taking into accountcurved geometries. To improve the treatment of the curved surfaces, we propose an hybridization between this scheme andthe GD scheme. This hybridization can also be applied to other methods such as Finite Differences(FDTD) or Finite Volumes (FVTD). We demonstrate that the technique of hybridization proposed,allows to conserve the energy and is stable under a condition that we study theoretically. Some examplesare presented for validation. Finally and to take into account the cables, a thin wire model with a highorder of spatial approximation is proposed. Unfortunately, this model does not allow to cover all theindustrial cases. To solve this issue we propose an hybridization with a transmission line method. Theadvantage of this hybridization is demonstrated thanks to different cases which would not have beenfeasible with a more simple thin wire method.

La récupération d'énergie par élément piézoélectrique est une technique prometteuse pour les futurs systèmes électroniques nomades autoalimentés. L'objet de ce travail est d’analyser des approches simples et agiles d’optimisation de la puissance produite par un générateur piézoélectrique. D'abord le problème de l’optimisation de l’impédance de charge d’un générateur piézoélectrique sismique est posé. Une analyse du schéma équivalent global de ce générateur a été menée sur la base du schéma de Mason. Il est démontré que la puissance extraite avec une charge complexe adaptée puisse être constante quelle que soit la fréquence et que de plus elle est égale à la puissance extraite avec la charge résistive adaptée du même système sans pertes. Il est montré toutefois que la sensibilité de cette adaptation à la valeur de la réactance de la charge la rend difficilement réaliste pour une application pratique. Une autre solution pour améliorer l’énergie extraite est de considérer un réseau de générateurs positionnés en différents endroits d’une structure. Des simulations sont proposées dans une configuration de récupération d’énergie de type directe sur une plaque encastrée. Les générateurs piézoélectriques, associés à la technique SSHI, ont été reliés selon différentes configurations. Les résultats attestent que l’énergie produite ne dépend pas de façon critique de la manière dont sont connectés les éléments. Toutefois l’utilisation d’un seul circuit SSHI pour l’ensemble du réseau dégrade l’énergie extraite du fait des interactions entre les trop nombreuses commutations. Enfin une nouvelle approche non-linéaire est étudiée qui permet l’optimisation de l’énergie extraite tout en gardant une grande simplicité et des possibilités d’auto alimentation. Cette technique appelée S3H pour « Synchronized Serial Switch Harvesting » n’utilise pas d’inductance et consiste en un simple interrupteur en série avec l’élément piézoélectrique. La puissance récupérée est le double de celle extraite par les méthodes conventionnelles et reste totalement invariante sur une large gamme de résistances de charge. / Piezoelectric energy harvesting is a promising technique for battery-less miniature electronic devices. The object of this work is to evaluate simple and robust approaches to optimize the extracted power. First, a lightweight equivalent circuit derived from the Mason equivalent circuit is proposed. It’s a comprehensive circuit, which is suitable for piezoelectric seismic energy harvester investigation and power optimization. The optimal charge impedance for both the resistive load and complex load are given and analyzed. When complex load type can be implemented, the power output is constant at any excitation frequency with constant acceleration excitation. This power output is exactly the maximum power that can be extracted with matched resistive load without losses. However, this wide bandwidth optimization is not practical due to the high sensitivity the reactive component mismatch. Another approach to improve power extraction is the capability to implement a network of piezoelectric generators harvesting on various frequency nodes and different locations on a host structure. Simulations are conducted in the case of direct harvesting on a planar structure excited by a force pulse. These distributed harvesters, equipped with nonlinear technique SSHI (Synchronized Switching Harvesting on Inductor) devices, were connected in parallel, series, independently and other complex forms. The comparison results showed that the energy output didn’t depend on the storage capacitor connection method. However, only one set of SSHI circuit for a whole distributed harvesters system degrades the energy scavenging capability due to switching conflict. Finally a novel non-linear approach is proposed to allow optimization of the extracted energy while keeping simplicity and standalone capability. This circuit named S3H for “ Synchronized Serial Switch Harvesting” does not rely on any inductor and is constructed with a simple switch. The power harvested is more than twice the conventional technique one on a wide band of resistive load.

L’augmentation de la puissance électrique des composants électroniques pose le problème de la dissipation de la chaleur générée. Les boîtiers électriques doivent permettre la dissipation de cette chaleur en conservant une isolation électrique. La solution retenue pour évacuer la chaleur par transfert thermique consiste en matériaux composites dont les renforts par leur structuration vont améliorer la conductivité thermique. Des composites à matrice polymère ont été choisis pour leur aptitude de mise en forme. La conductivité thermique et l’isolation électrique sont assurées par des charges céramiques. Les méthodes d’homogénéisation donnent des pistes d’amélioration du comportement de composites en fonction des propriétés de leurs constituants, de leur géométrie et de leur distribution. Elles fournissent ainsi une formulation optimisée de matériaux répondant à certaines caractéristiques issues de cahiers des charges émanant du partenaire industriel (Institut de Soudure). La conductivité thermique attendue des composites impose une forte fraction volumique de charges pour compenser le caractère isolant de la matrice polymère. Des méthodes d’homogénéisation ont été développées pour prédire la conductivité thermique effective pour de forts taux de charges (supérieur à 20%) et des contrastes élevés de conductivité thermique. La présence d’une interphase provenant d’incompatibilités fortes entre les composants doit également être modélisée / The increase of electronic components in the integrated circuits and the required electrical power set the question of the dissipation of the heat generated. The electrical box must favor the heat dissipation while maintaining electrical insulation. The solution chosen to transfer the heat is to develop composite materials whose reinforcements by their structure will improve the thermal conductivity. Polymer-based composite materials were chosen for their building ability. Thermal conductivity and electrical insulation are insured by ceramic reinforcements. The homogenization methods allow to improve the composites’ design according to the properties of their constituents, their geometry and their distribution. They thus provide an optimized formulation of materials satisfying the characteristics emanating from the industrial partner (‘Institut de Soudure’). The expected thermal conductivity of the composites imposes a high volume fraction of reinforcements to counterbalance the insulating polymer matrix. Homogenization methods have been developed to provide predictions of effective thermal conductivity for high (greater than 20%) reinforcement rates and high thermal conductivity contrasts. The presence of an interphase resulting from strong physico-chemical incompatibilities between the components must also be modeled

Nous étudions plusieurs aspects d'équations aux dérivées partielles multi-échelles. Pour trois exemples, la présence de multiples échelles, spatiales ou temporelles, motive un travail de modélisation mathématique ou constitue un enjeu de discrétisation. La première partie est consacrée à la construction et l'étude d'un système multicouche de type Saint-Venant pour décrire un fluide à surface libre (océan). Son obtention s'appuie sur l'analyse des échelles spatiales, précisément l'hypothèse « eau peu profonde ». Nous justifions nos équations à partir du modèle primitif et montrons un résultat d'existence locale de solution. Puis nous proposons un schéma volumes finis et des simulations numériques. Nous étudions ensuite un problème hyperbolique de relaxation, inspiré de la théorie cinétique des gaz. Nous construisons un schéma numérique via une stratégie préservant l'asymptotique : nous montrons sa convergence pour toute valeur du paramètre de relaxation, ainsi que sa consistance avec le problème à l'équilibre local. Des estimations d'erreurs sont établies et des simulations numériques sont présentées. Enfin, nous étudions un problème d'écoulement sanguin dans une artère avec stent, modélisé par un système de Stokes dans un domaine contenant une petite rugosité périodique (géométrie double échelle). Pour éviter une discrétisation coûteuse du domaine rugueux (l'artère stentée), nous formulons un ansatz de développement de la solution type Chapman-Enskog, et obtenons une loi de paroi implicite sur le bord du domaine lisse (artère seule). Nous montrons des estimations d'erreurs et des simulations numériques / This work is concerned with different aspects of multiscale partial differential equations. For three problems, we address questions of modelling and discretization thanks to the observation of the multiplicity of scales, time or space. We propose in the first part a model of approximation of a fluid with a free surface (ocean). The derivation of our multilayer shallow water type model is based on the analysis of the different space scales generally observed in geophysical flows, precisely the 'shallow water' assumption. We obtain an existence and uniqueness result of local in time solution and propose a finite volume scheme and numerical simulations. Next we study a hyperbolic relaxation problem, motivated by the kinetic theory of gaz. Adopting an Asymptotic Preserving strategy of discretization, we build and analyze a numerical scheme. The convergence is proved for any value of the relaxation parameter, as well as the consistency with the equilibrium problem, thanks to error estimates. We present some numerical simulations. The last part deals with a blood flow model in a stented artery. We consider a Stokes problem in a multiscale space domain, that is a macroscopic box (the artery) containing a microscopic roughness (the stent). To avoid expensive simulations when discretizing the whole rough domain, we perform a Chapman-Enskog type expansion of the solution and derive an implicit wall law on the boundary of the smooth domain. Error estimates are shown and numerical simulations are presented

Dans ce mémoire, nous présentons une stratégie basée sur une approche hybridedans le domaine temporel, couplant une méthode de résolution des équations de Maxwelldans le domaine 3D (FDTD) avec une méthode de résolution des équations de ligne detransmission, afin de pouvoir simuler des problèmes électromagnétiques de grande échelle. Lemémoire donne les éléments d’hybridation pour deux cadres d’utilisation de cette approche :une approche multi-domaine et une approche multi-résolution ou d’échelle.L’approche multi-domaine est une extension de la méthode FDTD 3D à plusieurs sousdomainesreliés par des structures filaires sur lesquelles on résout une équation de lignes detransmission par un formalisme FDTD 1D. La difficulté est d’abord d’avoir une définitionimplicite du champ électromagnétique dans la théorie des lignes de transmission, et d’autrepart de prendre en compte les effets du sol sur les courants induits au niveau des lignes etsur les champs électromagnétiques.L’approche multi-résolution ou d’échelle est conçue pour étendre les capacités de la méthodeFDTD au traitement du routage de câbles complexes ayant une section plus petite quela taille de la cellule. Ce mémoire présente différentes techniques pour évaluer les paramètresde la ligne, basées sur la résolution d’un problème de Laplace 2D, ainsi qu’une méthode decouplage champs/câbles basée sur le courant de mode commun.L’ensemble de ce travail nous a permis de proposer une méthode numérique efficace pourcalculer les effets électromagnétiques induits par une source (type onde plane ou dipolaire)sur des sites de grande dimension, composés de plusieurs bâtiments reliés entre eux par unréseau de câbles. Dans ce cadre une application à la foudre a été réalisée. / In this thesis, we present a strategy based on a hybrid approach in the timedomain, by coupling 3D method (FDTD) with a multi-conductors transmission line (MTL)method, in order to simulate complex large scale electromagnetic problems. This reportgives the theoretical and numerical elements for coupling these approaches for two kindof problems, which are the multi domains approach and the multi scale approach. Themultiple domains approach is an extension of the classical FDTD method taking into accountseveral 3D subdomains, interconnected by a wire network, on which a 1D transmission lineformalism is used. The main issues are, on one hand to have an implicit expression ofthe electromagnetic field in the transmission line approach, and on the other hand to beable to take into account the ground effects on the induced currents, on the transmissionline parameters and on the electromagnetic field. The multi scale approach is developed toextend the capabilities of FDTD to deal with complex cables routing. We assume that thecross section of the cables are smallest than the cell size, and in these problems, the 1Dtransmission line problem is physically included in the 3D global computational domain.The work done in this thesis leaded to a new field to transmission line coupling based onthe common mode current, and an evaluation of the transmission. line parameters basedon a Laplace equation resolution in 2D. In this work, we have elaborated and proposedefficient numerical strategies for the computation of electromagnetic induced effects on largeand complex sites, composed of several interconnected distant buildings. An application tolightning problems have been done.

Modelling of cerebrospinal fluid flow is important for understanding its influence on central nervous system, especially spinal cord. One of the reasons for its study is a disease called syringomyelia that probably develops as a result of severance of neural pathways by bubbles emerging during the propagation of pressure (expan- sion) disturbances through spinal cord and its surroundings. It is characterized by fluid-filled cavities in spinal cord. In this thesis, a model of fluid-filled co-axial elastic tubes is proposed that can help us simulate pressure disturbances propa- gation through spinal cord including its interactions and possible increase as the result of interferences or reflection. We derive quasi-one-dimensional governing equations in the form of nonlinear hyperbolic system of conservational laws and with its numerical solution by two-step Lax-Wendroff method with added artifi- cial viscosity we can quantitatively estimate almost twofold increase of pressure difference. 1

Cette thèse porte sur le traitement du langage naturel et l'exploration de texte, à l'intersection de l'apprentissage automatique et de la statistique. Nous nous intéressons plus particulièrement aux schémas de pondération des termes (SPT) dans le contexte de l'apprentissage supervisé et en particulier à la classification de texte. Dans la classification de texte, la tâche de classification multi-étiquettes a suscité beaucoup d'intérêt ces dernières années. La classification multi-étiquettes à partir de données textuelles peut être trouvée dans de nombreuses applications modernes telles que la classification de nouvelles où la tâche est de trouver les catégories auxquelles appartient un article de presse en fonction de son contenu textuel (par exemple, politique, Moyen-Orient, pétrole), la classification du genre musical (par exemple, jazz, pop, oldies, pop traditionnelle) en se basant sur les commentaires des clients, la classification des films (par exemple, action, crime, drame), la classification des produits (par exemple, électronique, ordinateur, accessoires). La plupart des algorithmes d'apprentissage ne conviennent qu'aux problèmes de classification binaire. Par conséquent, les tâches de classification multi-étiquettes sont généralement transformées en plusieurs tâches binaires à label unique. Cependant, cette transformation introduit plusieurs problèmes. Premièrement, les distributions des termes ne sont considérés qu'en matière de la catégorie positive et de la catégorie négative (c'est-à-dire que les informations sur les corrélations entre les termes et les catégories sont perdues). Deuxièmement, il n'envisage aucune dépendance vis-à-vis des étiquettes (c'est-à-dire que les informations sur les corrélations existantes entre les classes sont perdues). Enfin, puisque toutes les catégories sauf une sont regroupées dans une seule catégories (la catégorie négative), les tâches nouvellement créées sont déséquilibrées. Ces informations sont couramment utilisées par les SPT supervisés pour améliorer l'efficacité du système de classification. Ainsi, après avoir présenté le processus de classification de texte multi-étiquettes, et plus particulièrement le SPT, nous effectuons une comparaison empirique de ces méthodes appliquées à la tâche de classification de texte multi-étiquette. Nous constatons que la supériorité des méthodes supervisées sur les méthodes non supervisées n'est toujours pas claire. Nous montrons ensuite que ces méthodes ne sont pas totalement adaptées au problème de la classification multi-étiquettes et qu'elles ignorent beaucoup d'informations statistiques qui pourraient être utilisées pour améliorer les résultats de la classification. Nous proposons donc un nouvel SPT basé sur le gain d'information. Cette nouvelle méthode prend en compte la distribution des termes, non seulement en ce qui concerne la catégorie positive et la catégorie négative, mais également en rapport avec toutes les autres catégories. Enfin, dans le but de trouver des SPT spécialisés qui résolvent également le problème des tâches déséquilibrées, nous avons étudié les avantages de l'utilisation de la programmation génétique pour générer des SPT pour la tâche de classification de texte. Contrairement aux études précédentes, nous générons des formules en combinant des informations statistiques à un niveau microscopique (par exemple, le nombre de documents contenant un terme spécifique) au lieu d'utiliser des SPT complets. De plus, nous utilisons des informations catégoriques telles que (par exemple, le nombre de catégories dans lesquelles un terme apparaît). Des expériences sont effectuées pour mesurer l'impact de ces méthodes sur les performances du modèle. Nous montrons à travers ces expériences que les résultats sont positifs. / This thesis deals with natural language processing and text mining, at the intersection of machine learning and statistics. We are particularly interested in Term Weighting Schemes (TWS) in the context of supervised learning and specifically the Text Classification (TC) task. In TC, the multi-label classification task has gained a lot of interest in recent years. Multi-label classification from textual data may be found in many modern applications such as news classification where the task is to find the categories that a newswire story belongs to (e.g., politics, middle east, oil), based on its textual content, music genre classification (e.g., jazz, pop, oldies, traditional pop) based on customer reviews, film classification (e.g. action, crime, drama), product classification (e.g. Electronics, Computers, Accessories). Traditional classification algorithms are generally binary classifiers, and they are not suited for the multi-label classification. The multi-label classification task is, therefore, transformed into multiple single-label binary tasks. However, this transformation introduces several issues. First, terms distributions are only considered in relevance to the positive and the negative categories (i.e., information on the correlations between terms and categories is lost). Second, it fails to consider any label dependency (i.e., information on existing correlations between classes is lost). Finally, since all categories but one are grouped into one category (the negative category), the newly created tasks are imbalanced. This information is commonly used by supervised TWS to improve the effectiveness of the classification system. Hence, after presenting the process of multi-label text classification, and more particularly the TWS, we make an empirical comparison of these methods applied to the multi-label text classification task. We find that the superiority of the supervised methods over the unsupervised methods is still not clear. We show then that these methods are not fully adapted to the multi-label classification problem and they ignore much statistical information that coul be used to improve the classification results. Thus, we propose a new TWS based on information gain. This new method takes into consideration the term distribution, not only regarding the positive and the negative categories but also in relevance to all classes. Finally, aiming at finding specialized TWS that also solve the issue of imbalanced tasks, we studied the benefits of using genetic programming for generating TWS for the text classification task. Unlike previous studies, we generate formulas by combining statistical information at a microscopic level (e.g., the number of documents that contain a specific term) instead of using complete TWS. Furthermore, we make use of categorical information such as (e.g., the number of categories where a term occurs). Experiments are made to measure the impact of these methods on the performance of the model. We show through these experiments that the results are positive.

L'école Gestaltiste s'intéresse à la vision, leur point de vue est que<br />nous regroupons des points lumineux et/ou des objets selon certaines<br />règles pour former des objets plus gros, des Gestalts.<br /><br />La première partie de cette thèse est consacrée à la constance de<br />largeur. La Gestalt constance de largeur regroupe des points situés<br />entre deux bords qui restent parallèles. Nous cherchons donc dans les<br />images des courbes ``parallèles.'' Nous voulons faire une détection<br />a contrario, nous proposons donc une quantification du ``non<br />parallélisme'' de deux courbes par trois méthodes. La première méthode<br />utilise un modèle de génération de courbes régulières et nous<br />calculons une probabilité. La deuxième méthode est une méthode de<br />simulation de type Monte-Carlo pour estimer cette probabilité. Enfin<br />la troisième méthode correspond à un développement limité de la<br />première en faisant tendre un paramètre vers 0 sous certaines<br />contraintes. Ceci conduit à une équation aux dérivées partielles<br />(EDP). Parmi ces trois méthodes la méthode de type Monte-Carlo est<br />plus robuste et plus rapide.<br /><br />L'EDP obtenue est très similaire à celles utilisées pour la<br />désocclusion d'images. C'est pourquoi dans la deuxième partie de cette<br />thèse nous nous intéressons au problème de la désocclusion. Nous<br />présentons les méthodes existantes puis une nouvelle méthode basée sur<br />un système de deux EDPs dont l'une est inspirée de celle de la<br />première partie. Nous introduisons la probabilité de l'orientation du<br />gradient de l'image. Nous prenons ainsi en compte l'incertitude sur<br />l'orientation calculée du gradient de l'image. Cette incertitude est<br />quantifiée en relation avec la norme du gradient.<br /><br />Avec la quantification du non parallélisme de deux courbes, l'étape<br />suivante est la détection de la constance de largeur dans<br />les images. Il faut alors définir un seuil pour sélectionner les<br />bonnes réponses du détecteur et surtout parmi les réponses définir<br />des réponses ``maximales.'' Le système d'EDPs pour<br />la désocclusion dépend de beaucoup de paramètres, il faut trouver une<br />méthode de calibration des paramètres pour obtenir de bons résultats<br />adaptés à chaque image.