Les deux ordres juridiques étudiés, prévoient la décentralisation de leur administration territoriale et se réfèrent à des entités territoriales dotées de compétences qu’elles exercent, en partie ou totalement, grâce un pouvoir réglementaire. Un intérêt du travail de comparaison est de chercher s’il est possible, au-delà des constats de ressemblances et de différences, d’extraire un ou des principes de compréhension de situations aujourd’hui différentes, bien qu’originairement très proches. Il ne s’agit pas seulement d’estimer la qualité de l’autonomie territoriale, mais également d’affiner la méthode pour la connaître. La problématique choisie considère qu’il est préférable de montrer comment les caractères généraux de la conception d’administration territoriale des ordonnancements juridiques étudiés influent sur l’autonomie des entités territoriales, plutôt que de porter des jugements sur sa «qualité», lesquels sont souvent fondés sur des approches trop rapides et sectorielles. La comparaison ne demande pas la similitude des résultats mais celle des hypothèses et le résultat de l’étude amène à la proposition suivante: par-delà l’océan et les régimes politiques, le principe d’égalité devant la loi qui marque originairement l’uniformité de l’État-nation, reste la limite ultime du pouvoir territorial: les limites invoquées contre l’extension de celui-ci, quelles qu’elles soient (uniformité, unité, unicité, indivisibilité, non discrimination, etc.), en définitive se traduisent, à l’époque contemporaine, par une définition rénovée du principe d’égalité. Autrement dit : dans les deux États considérés comme parmi les plus unitaires sur leur continent respectif, nous sommes passés d’un principe d’égalité, comme élément prototypique de l’État unitaire caractérisé par l’uniformité territoriale et normative qui conditionnait l’existence et les limites d’un pouvoir normatif territorial, à un principe d’égalité incarné par des éléments régaliens qui autorise l’existence de statuts divers des entités territoriales et l’exercice dudit pouvoir. L’apport principal de la méthode utilisée réside donc dans la manière d’étudier ladite autonomie, de sorte que la méthode soit applicable à toute comparaison entre États (ou le plus grand nombre possible d’États). D’où que le problème soit envisagé, la situation suivante se présente toujours: la prise en compte des éléments d’ordre institutionnel (1ère partie), des éléments d’ordre fonctionnel (2ème Partie) et la mise en mouvement des seconds par les premiers dans un cadre temporel et géographique (3ème Partie) est inévitable. Chaque partie étant constituée de plusieurs invariants, il est possible d'affiner la connaissance de l’autonomie territoriale en détaillants ceux-ci en critères, chaque fois un peu plus et un peu mieux définis à leur tour. C’est une méthode progressive. Plus qu’un simple tableau synoptique, la construction de ce cadre théorique s’est avérée nécessaire et n’a pu faire l’économie d’une présentation comparée initiale de la séparation ou répartition horizontale du pouvoir (régime de gouvernement - organisation politico-constitutionnelle – et organisation du pouvoir juridictionnel) et du régime d’administration territoriale de l’État (décentralisation et/ou régionalisation). Ensuite, est étudiée l’influence des «invariants» les plus marquants de la décentralisation: la notion de collectivité territoriale ou l’absence de notion générique; l’acception de la notion de compétence; le principe de libre administration, d’autonomie ou leur négation; les modalités de transfert des compétences matérielles; la reconnaissance ou non d’un pouvoir réglementaire territorial et son amplitude; la notion de compétence générale ou assimilée; le contrôle des actes réglementaires des entités territoriales; la protection (ou garantie) du pouvoir réglementaire territorial. L’ensemble de ces éléments s’inscrit dans les trois parties signalées précédemment. / The two studied legal orders consider the decentralization of territorial administration and refer to entities or territorial administrative bodies endowed with powers exercised partly or wholly through a statutory power. One of the interests of this comparative work is to find, if possible, beyond similarities and differences, one or more principles comprehending situations that are different today, although very close in origin. The essay does not pretend so much to estimate the quality of territorial autonomy, but to refine the method to know it. The chosen problematic considers preferable to reveal how the general character of the conception of territorial administration of each of the jurisdictions studied, influence the autonomy of local authorities, instead of judging rashly the "quality" of this based on an approximation often quick and segmented. The comparison does not ask the similarity of the results, but the scenario. The result of the study leads to the following hypothesis: beyond or above the ocean and political regimes, the equality principle before the law originally marks the uniformity of the nation-state and remains the ultimate boundary of the territorial power: the limits cited against its extension, whatever they are (uniformity, unity, indivisibility, non-discrimination, etc.), ultimately translate to the contemporary period, in a renewed definition of the equality principle. In other words, in both States, considered the most unitarians in their respective continents, we have gone from a principle of equality as a prototypical element of the unitary state, characterized by territorial uniformity and regulation that determines the existence and boundaries of a regulatory territorial power, to a principle of equality embodied in elements of sovereignty (régaliens) authorizing the existence of various statutes of local authorities and the exercise of that power. The main contribution of the method lies, then, on the approach to study such autonomy, so that the method is applicable to any comparison between States (or the largest number of them). Wherever the problem is tackled, the following situation arises: the consideration of the elements of institutional order (Part 1 ), of the elements of functional order (Part 2 ) and the set in motion of the latter by the former, in a temporal and geographical framework (part 3 ) is inevitable. Since each part is made up of different " invariants ", it is possible to refine the knowledge of territorial autonomy, detailing these criteria more and better defined in turn. It is then a progressive method. More than a simple table listing, the construction of this framework was revealed necessary, and could not ignore an initial comparative presentation of the horizontal separation or division of power ( political regime- constitutional government -organization - and organization of judicial power) and the system of territorial administration ( decentralization and / or regionalization). Therefore, the influence of the most notorious and remarkable of decentralization " invariants " are studied: the notion of territorial collectivity; the absence of generic notion; the meaning of the notion of legals powers; the principle of free administration or its negation ; the modalities of transfer of material powers ; the recognition or not of a territorial regulatory power and amplitude ; the notion of general or assimilated power; the control of the regulatory acts of local authorities; protection (or guarantee) of territorial regulatory power . These elements as a whole are part of the three parts mentioned above.

Aujourd'hui, les bases de connaissances telles que Wikipedia et DBpedia représentent les sources principales pour accéder aux informations disponibles sur une grande variété d'entités (une entité est une chose qui peut être distinctement identifiée par exemple une personne, une organisation, un produit, un événement, etc.). Cependant, la mise à jour de ces sources avec des informations nouvelles en rapport avec une entité donnée se fait manuellement par des contributeurs et avec un temps de latence important en particulier si cette entité n'est pas populaire. Concevoir un système qui analyse les documents dès leur publication sur le Web pour filtrer les informations importantes relatives à des entités pourra sans doute accélérer la mise à jour de ces bases de connaissances. Dans cette thèse, nous nous intéressons au filtrage d'informations pertinentes et nouvelles, appelées vitales, relatives à des entités. Ces travaux rentrent dans le cadre de la recherche d'information mais visent aussi à enrichir les techniques d'ingénierie de connaissances en aidant à la sélection des informations à traiter. Nous souhaitons répondre principalement aux deux problématiques suivantes: (1) Comment détecter si un document est vital (c.à.d qu'il apporte une information pertinente et nouvelle) par rapport à une entité donnée? et (2) Comment extraire les informations vitales à partir de ces documents qui serviront comme référence pour mettre à jour des bases de connaissances? Concernant la première problématique, nous avons proposé deux méthodes. La première proposition est totalement supervisée. Elle se base sur un modèle de langue de vitalité. La deuxième proposition mesure la fraîcheur des expressions temporelles contenues dans un document afin de décider de sa vitalité. En ce qui concerne la deuxième problématique relative à l'extraction d'informations vitales à partir des documents vitaux, nous avons proposé une méthode qui sélectionne les phrases comportant potentiellement ces informations vitales, en nous basant sur la présence de mots déclencheurs récupérés automatiquement à partir de la connaissance déjà représentée dans la base de connaissances (comme la description d'entités similaires).L'évaluation des approches proposées a été effectuée dans le cadre de la campagne d'évaluation internationale TREC sur une collection de 1.2 milliard de documents avec différents types d'entités (personnes, organisations, établissements et événements). Pour les approches de filtrage de documents vitaux, nous avons mené nos expérimentations dans le cadre de la tâche "Knwoledge Base Acceleration (KBA)" pour les années 2013 et 2014. L'exploitation des expressions temporelles dans le document a permis d'obtenir de bons résultats dépassant le meilleur système proposé dans la tâche KBA 2013. Pour évaluer les contributions concernant l'extraction des informations vitales relatives à des entités, nous nous sommes basés sur le cadre expérimental de la tâche "Temporal Summarization (TS)". Nous avons montré que notre approche permet de minimiser le temps de latence des mises à jour de bases de connaissances. / Nowadays, knowledge bases such as Wikipedia and DBpedia are the main sources to access information on a wide variety of entities (an entity is a thing that can be distinctly identified such a person, an organization, a product, an event, etc.). However, the update of these sources with new information related to a given entity is done manually by contributors with a significant latency time particularly if that entity is not popular. A system that analyzes documents when published on the Web to filter important information about entities will probably accelerate the update of these knowledge bases. In this thesis, we are interested in filtering timely and relevant information, called vital information, concerning the entities. We aim at answering the following two issues: (1) How to detect if a document is vital (i.e., it provides timely relevant information) to an entity? and (2) How to extract vital information from these documents to build a temporal summary about the entity that can be seen as a reference for updating the corresponding knowledge base entry? Regarding the first issue, we proposed two methods. The first proposal is fully supervised. It is based on a vitality language model. The second proposal measures the freshness of temporal expressions in a document to decide its vitality. Concerning the second issue, we proposed a method that selects the sentences based on the presence of triggers words automatically retrieved from the knowledge already represented in the knowledge base (such as the description of similar entities). We carried out our experiments on the TREC Stream corpus 2013 and 2014 with 1.2 billion documents and different types of entities (persons, organizations, facilities and events). For vital documents filtering approaches, we conducted our experiments in the context of the task "knowledge Base Acceleration (KBA)" for the years 2013 and 2014. Our method based on leveraging the temporal expressions in the document obtained good results outperforming the best participant system in the task KBA 2013. In addition, we showed the importance of our generated temporal summaries to accelerate the update of knowledge bases.

La reconnaissance des entités nommées et une discipline cruciale du domaine du TAL. Elle sert à l'extraction de relations entre entités nommées, ce qui permet la construction d'une base de connaissance (Surdeanu and Ji, 2014), le résumé automatique (Nobata et al., 2002), etc... Nous nous intéressons ici aux phénomènes de structurations qui les entourent.Nous distinguons ici deux types d'éléments structurels dans une entité nommée. Les premiers sont des sous-chaînes récurrentes, que nous appelerons les affixes caractéristiques d'une entité nommée. Le second type d'éléments est les tokens ayant un fort pouvoir discriminant, appelés des tokens déclencheurs. Nous détaillerons l'algorithme que nous avons mis en place pour extraire les affixes caractéristiques, que nous comparerons à Morfessor (Creutz and Lagus, 2005b). Nous appliquerons ensuite notre méthode pour extraire les tokens déclencheurs, utilisés pour l'extraction d'entités nommées du Français et d'adresses postales.Une autre forme de structuration pour les entités nommées est de nature syntaxique, qui suit généralement une structure d'imbrications ou arborée. Nous proposons un type de cascade d'étiqueteurs linéaires qui n'avait jusqu'à présent jamais été utilisé pour la reconnaissance d'entités nommées, généralisant les approches précédentes qui ne sont capables de reconnaître des entités de profondeur finie ou ne pouvant modéliser certaines particularités des entités nommées structurées.Tout au long de cette thèse, nous comparons deux méthodes par apprentissage automatique, à savoir les CRF et les réseaux de neurones, dont nous présenterons les avantages et inconvénients de chacune des méthodes. / Named entity recognition is a crucial discipline of NLP. It is used to extract relations between named entities, which allows the construction of knowledge bases (Surdeanu and Ji, 2014), automatic summary (Nobata et al., 2002) and so on. Our interest in this thesis revolves around structuration phenomena that surround them.We distinguish here two kinds of structural elements in named entities. The first one are recurrent substrings, that we will call the caracteristic affixes of a named entity. The second type of element is tokens with a good discriminative power, which we call trigger tokens of named entities. We will explain here the algorithm we provided to extract such affixes, which we will compare to Morfessor (Creutz and Lagus, 2005b). We will then apply the same algorithm to extract trigger tokens, which we will use for French named entity recognition and postal address extraction.Another form of structuration for named entities is of a syntactic nature. It follows an overlapping or tree structure. We propose a novel kind of linear tagger cascade which have not been used before for structured named entity recognition, generalising other previous methods that are only able to recognise named entities of a fixed depth or being unable to model certain characteristics of the structure. Ours, however, can do both.Throughout this thesis, we compare two machine learning methods, CRFs and neural networks, for which we will compare respective advantages and drawbacks.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

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

Cette thèse aborde la problématique de l'accès à l'information scientifique et technique véhiculée par de grands ensembles documentaires. Pour permettre à l'utilisateur de trouver l'information qui lui est pertinente, nous avons oeuvré à la définition d'un modèle répondant à l'exigence de souplesse de notre contexte applicatif industriel ; nous postulons pour cela la nécessité de segmenter l'information tirée des documents en plans ontologiques. Le modèle résultant permet une immersion documentaire, et ce grâce à trois types de processus complémentaires : des processus endogènes (exploitant le corpus pour analyser le corpus), exogènes (faisant appel à des ressources externes) et anthropogènes (dans lesquels les compétences de l'utilisateur sont considérées comme ressource) sont combinés. Tous concourent à l'attribution d'une place centrale à l'utilisateur dans le système, en tant qu'agent interprétant de l'information et concepteur de ses connaissances, dès lors qu'il est placé dans un contexte industriel ou spécialisé.

Nos travaux de recherche s'inscrivent dans le contexte du prototypage rapide, plus particulièrement dans celui du procédé de fabrication par couches solides, la Stratoconception, Ce procédé consiste en la décomposition automatique de l'objet en une série de couches élémentaires appelées strates, dans lesquelles des inscris de positionnement sont placés. Chacune de ces strates est directement mise en panoplie, puis fabriquée par micro-fraisage rapide 2,5 axes ou par découpe 5 axes à partir de matériaux en plaques. Tous ces éléments sont ensuite assemblés afin de reconstituer la pièce finale. Si l'usinage est aujourd'hui entièrement automatisé grâce aux logiciels et aux machines dédiés, l'assemblage est une opération qui demande encore une intervention manuelle de l'utilisateur du procédé.<br />Un bilan des méthodes actuelles utilisées pour l'assemblage des strates (collage, brasage, assemblage mécanique...) montre les inconvénients et les limitations de ces techniques de fixation. L'étape d'assemblage est essentielle car elle influe sur la qualité géométrique, sur la tenue mécanique et sur le temps de réalisation de la pièce. Les techniques utilisées aujourd'hui ne garantissent pas toujours la répétabilité du système et peuvent entraîner une rupture de la chaîne numérique du procédé.<br />Notre contribution porte sur une nouvelle méthode d'assemblage, l'emboîtement. Elle permet l'intégration d'entités d'assemblage au sein des couches, elle améliore la fixation de celles-ci et elle réduit le temps de montage et surtout les coûts qu'il engendre. Pour cela, nous avons développé un système de génération automatique des entités dans le processus. Ce système permet de réduire le travail nécessaire pour réaliser l'assemblage des pièces et rend ainsi l'opération d'assemblage systématique, en minimisant les interventions manuelles et les incertitudes dues au choix de l'utilisateur. Les outils et méthodes logicielles permettent d'automatiser cette opération, en définissant les entités d'assemblage, leur forme, leur dimensionnement et surtout leur positionnement au sein des couches. Nous présentons diverses approches de localisation de ces entités au travers d'algorithmes de placement par grilles, par forces de répulsion ou par un algorithme génétique de recherche du k-gon maximum inscrit. Le développement d'un algorithme original de localisation automatique des entités par squelettisation a permis d'optimiser le placement des entités par rapport à la géométrie des couches. Ses résultats sont analysés et comparés à une localisation par grille.<br />Une seconde approche est proposée : l'emboîtement complet. La génération de l'emboîture à partir des contours de l'inter-strate induit la problématique des formes imbricables, c'est-à-dire la création de formes mâles et femelles complémentaires et réalisables par l'outil d'usinage (problème d'accessibilité de l'outil).<br />Enfin, nous concluons le mémoire en mettant en évidence les premiers résultats industriels au travers des outils implémentés dans le logiciel du procédé et des pièces réalisées par cette nouvelle méthode.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Le développement des technologies de l'information et de la communication à modifié en profondeur la manière dont nous avons accès aux connaissances. Face à l’afflux de données et à leur diversité, il est nécessaire de meure su point des technologies performantes et robustes pour y rechercher des informations. Notre travail porte sur le reconnaissance des entités nommées et leur annotation su sein de transcriptions d’émissions radiodiffusées ou télévisuelles. En première partie, nous abordons le problématique de la reconnaissance automatique des entités nommées. Après une caractérisation de leur nature linguistique, nous proposons une approche par instructions, fondée sur les marqueurs (balises) d’annotation, qui considère ces éléments isolément (début ou fin d’une annotation). En seconde partie, nous faisons état des travaux en fouille de données et présentons un cadre formel pour explorer les données. Nous y proposons une formulation alternative par segments, qui limite la combinatoire lors de l’exploration. Les motifs corrélés à un ou plusieurs marqueurs d’annotation sont extraits comme règles d’annotation. La dernière partie décrit le cadre expérimental, quelques spécificités de l’implémentation du système (mXS) et les résultats obtenus. Nous montrons l’intérêt d’extraire largement les règles d’annotation et expérimentons les motifs de segments. Nous fournissons des résultats chiffrés relatifs aux performances du système à divers point de vue et dans diverses configurations. Ils montrent que l’approche que nous proposons est compétitive et qu’elle ouvre des perspectives dans le cadre de l’observation des langues naturelles et de l’annotation automatique. / Those latest decades, the development of information end communication technologies has deeply modified die way we access knowledge. Facing the volume end the diversity of date, it is necessary to work out robust end efficient technologies to retrieve information. The present work considers recognition and annotation of Named Entities within radio and TV broadcasts transcripts. For this purpose, we interpret die annotation task es s local structuration. We can therefore leverage data to empirically extract mies that govern annotation markers (or tags) presence. In die first part, we introduce our problematic: processing named entities. We question named entities status (related notions, typologies, evaluation end annotation) and propose properties to define their linguistic nature. We conclude this part by describing state-of-the-art approaches end by presenting our contribution, focused on markers (tags) diet begin or end an annotation. In die second part, we present die formalism used to mine date. The framework we use to enrich date, explore sequences and extract annotation rules is formalized. The lest part describes the implemented system (mXS) and the obtained results. Specific implementation details are given and results about rule extraction from data are reported. Finally, we provide quantitative results of the performance of mXS on Ester2 end Etape datasets, among with various indications about die behaviour of die system from diverse points of view and in diverse configurations. They show diet our approach gives competitive results end that it opens up new perspectives for natural language processing and automatic annotation.

La recherche développée dans cette thèse introduit une approche qualitative pour représenter et raisonner à partir d'entités spatiales dans un espace géographique à deux dimensions. Les patrons de mouvements entre entités dynamiques sont catégorisés à partir d'un modèle qualitatif de relations topologiques entre une ligne orientée et une région, et de relations d'orientation entre deux lignes orientées, respectivement. Les mouvements qualitatifs sont dérivés à partir de relations spatio-temporelles qui caractérisent des entités dynamiques conceptualisées comme des points ou des régions dans un espace à deux dimensions. Cette architecture de raisonnement permet de dériver des configurations de mouvements basiques dérivées à partir d'entités statiques et dynamiques. L'approche est complétée par une qualification de ces configurations à partir d'expressions du langage naturel. Les compositions de mouvements sont étudiées tout comme les transitions possibles dans des cas de données incomplètes. Les tables de compositions sont également explorées et permettent d'étendre les possibilités de raisonnement. Le modèle est expérimenté dans le contexte de l'analyse de trajectoires aériennes et maritimes. / The research developed in this thesis introduces a qualitative approach for representing and reasoning on moving entities in a two-dimensional geographical space. Movement patterns of moving entities are categorized based on a series of qualitative spatial models of topological relations between a directed line and a region, and orientation relations between two directed lines, respectively. Qualitative movements are derived from the spatio-temporal relations that characterize moving entities conceptualized as either points or regions in a two-dimensional space. Such a spatio-temporal framework supports the derivation of the basic movement configurations inferred from moving and static entities. The approach is complemented by a tentative qualification of the possible natural language expressions of the primitive movements identified. Complex movements can be represented by a composition of these primitive movements. The notion of conceptual transition that favors the exploration of possible trajectories in the case of incomplete knowledge configurations is introduced and explored.Composition tables are also studied and provide additional reasoning capabilities. The whole approach is applied to the analysis of flight patterns and maritime trajectories.