Spelling suggestions: "subject:"modèle dde 1raphe"" "subject:"modèle dde aeraphe""
1 |
Graphes linguistiques multiniveau pour l'extraction de connaissances : l'exemple des collocationsArcher, Vincent 24 September 2009 (has links) (PDF)
Pour modéliser au mieux les phénomènes linguistiques dans les systèmes de traitement automatique des langues (traduction, analyse, etc.), il faut disposer de ressources de qualité. Or, les ressources existantes sont souvent incomplètes et ne permettent pas de traiter correctement les données. Cette thèse s'intéresse à l'acquisition de connaissances linguistiques, plus précisément à leur extraction à partir de corpus. Nous étudions en particulier le problème des collocations, ces couples de termes dont l'un est choisi en fonction de l'autre pour exprimer un sens particulier (comme " pluie battante " où " pluie " exprime l'intensification). Pour permettre l'acquisition de données à grande échelle, il faut la rendre facile à réaliser de manière automatique, et simple à paramétrer par des linguistes aux connaissances limitées en programmation ; cela nécessite une modélisation adaptée et précise des données et des processus. Nous avons réalisé et décrivons MuLLinG, modèle de graphes linguistiques multiniveau, où chaque niveau représente l'information d'une manière différente,et les opérations de manipulation de ces graphes. Ce modèle permet de représenter et traiter divers types de ressources. En effet, les opérations associées ont été écrites pour être les plus génériques possibles : elles sont indépendantes de ce que peuvent représenter les nœuds et les arcs du graphe, et de la tâche à réaliser. Cela permet à notre modèle, mis en œuvre et utilisé pour plusieurs expérimentations (entre autres l'extraction de collocations), de voir un processus parfois complexe d'extraction de connaissances linguistiques comme une succession d'opérations simples de manipulation de graphes.
|
2 |
Modélisation de structures habitées à partir d'une approche de graphe / A graph-based model for the representation of land spacesDomingo, Mathieu 14 December 2016 (has links)
Appréhender l’organisation spatiale d’un territoire urbain ou périurbain génère un vaste champ de questionnements concernant la distribution et les propriétés du bâti, du parcellaire et des voies de circulation, et les interrelations de cet ensemble d’objets géographiques avec les usages de la cité. Cette thèse a pour objectif de proposer un modèle de représentation et de quantifier la structuration d’un tel espace afin de mieux en appréhender les usages. Cette démarche de modélisation repose sur la caractérisation des relations spatiales existantes entre les éléments remarquables identifiés. Afin de prendre en compte les entités d’un tel territoire et les relations spatiales qui les caractérisent, nous caractérisons un modèle de graphe où les noeuds représentent respectivement les bâtiments, les parcelles, et les routes, et les arcs correspondent aux relations topologiques de connexion, adjacence ou intersection, de ces éléments. Afin de quantifier les propriétés d’un territoire, une mesure de centralité du bâti, une mesure de connectivité locale du bâti, une mesure de densité du bâti et une mesure de la compacité du réseau de circulation sont proposées et formalisées. Ces mesures sont adaptables aux contextes ruraux, périurbains et urbains grâce aux paramètres permettant d’ajuster l’échelle d’observation et d’analyse. Le modèle et les mesures proposés sont implémentés dans le Système de Gestion de Bases de Données relationnel PostgreSQL avec prise en compte de l’extension spatiale PostGIS pour des applications grand public. L’application sur un cas d’étude, la commune de Guissény, tend à rendre opérationnel le modèle de graphe proposé et permet d’examiner les capacités d’analyse de la structuration spatiale de chaque mesure identifiée. / Understanding the spatial organization of a given territory generates a wide range of urban planning and research issues such as the distribution and properties of buildings, parcels and roads, and the relevance of it in terms of uses. The research developed by this thesis model the structuring of space, this being one of the first steps towards a better characterization, study, interpretation and simulation of the evolution of such objects.The structuring of space relies on the characterization of the spatial relationships between remarkable elements: buildings, parcels and road networks. Since existing models do not combine these elements, this thesis proposes a graph model that integrates all of them. The nodes represent buildings, parcels, and roads respectively, and the arcs correspond to the topological connection relationships, adjacency or intersection, of these elements.In order to quantify the properties that emerges from a given territory, a building centrality measure, a building local connectivity measure, a building density measure and a road network compactness measure have been proposed and formalized. These measures adapt to the rural, peri-urban and urban contexts thanks to the parameters that allow to adjust, scale of observation, and analysis. The model and measures proposed are implemented in the relational database management system PostgreSQL with PostGIS extension. The application on a case study, the village of Guisseny, makes the proposed graph model operational and allows to examine the spatial structuring analytical capacities of each measure.
|
Page generated in 0.051 seconds