• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 3
  • Tagged with
  • 3
  • 3
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Vers une approche hybride mêlant arbre de classification et treillis de Galois pour de l'indexation d'images / Towards an hybrid model between decision trees and Galois lattice for image indexing and classification

Girard, Nathalie 05 July 2013 (has links)
La classification d'images s'articule généralement autour des deux étapes que sont l'étape d'extraction de signatures suivie de l'étape d'analyse des données extraites, ces dernières étant généralement quantitatives. De nombreux modèles de classification ont été proposés dans la littérature, le choix du modèle le plus adapté est souvent guidé par les performances en classification ainsi que la lisibilité du modèle. L'arbre de classification et le treillis de Galois sont deux modèles symboliques connus pour leur lisibilité. Dans sa thèse [Guillas 2007], Guillas a utilisé efficacement les treillis de Galois pour la classification d'images, et des liens structurels forts avec les arbres de classification ont été mis en évidence. Les travaux présentés dans ce manuscrit font suite à ces résultats, et ont pour but de définir un modèle hybride entre ces deux modèles, qui réunissent leurs avantages (leur lisibilité respective, la robustesse du treillis et le faible espace mémoire de l'arbre). A ces fins, l'étude des liens existants entre les deux modèles a permis de mettre en avant leurs différences. Tout d'abord, le type de discrétisation, les arbres utilisent généralement une discrétisation locale tandis que les treillis, initialement définis pour des données binaires, utilisent une discrétisation globale. A partir d'une étude des propriétés des treillis dichotomiques (treillis définis après une discrétisation), nous proposons une discrétisation locale pour les treillis permettant d'améliorer ses performances en classification et de diminuer sa complexité structurelle. Puis, le processus de post-élagage mis en œuvre dans la plupart des arbres a pour objectif de diminuer la complexité de ces derniers, mais aussi d'augmenter leurs performances en généralisation. Les simplifications de la structure de treillis (exponentielle en la taille de données dans les pires cas), quant à elles, sont motivées uniquement par une diminution de la complexité structurelle. En combinant ces deux simplifications, nous proposons une simplification de la structure du treillis obtenue après notre discrétisation locale et aboutissant à un modèle de classification hybride qui profite de la lisibilité des deux modèles tout en étant moins complexe que le treillis mais aussi performant que celui-ci. / Image classification is generally based on two steps namely the extraction of the image signature, followed by the extracted data analysis. Image signature is generally numerical. Many classification models have been proposed in the literature, among which most suitable choice is often guided by the classification performance and the model readability. Decision trees and Galois lattices are two symbolic models known for their readability. In her thesis {Guillas 2007}, Guillas efficiently used Galois lattices for image classification. Strong structural links between decision trees and Galois lattices have been highlighted. Accordingly, we are interested in comparing models in order to design a hybrid model between those two. The hybrid model will combine the advantages (robustness of the lattice, low memory space of the tree and readability of both). For this purpose, we study the links between the two models to highlight their differences. Firstly, the discretization type where decision trees generally use a local discretization while Galois lattices, originally defined for binary data, use a global discretization. From the study of the properties of dichotomic lattice (specific lattice defined after discretization), we propose a local discretization for lattice that allows us to improve its classification performances and reduces its structural complexity. Then, the process of post-pruning implemented in most of the decision trees aims to reduce the complexity of the latter, but also to improve their classification performances. Lattice filtering is solely motivated by a decrease in the structural complexity of the structures (exponential in the size of data in the worst case). By combining these two processes, we propose a simplification of the lattice structure constructed after our local discretization. This simplification leads to a hybrid classification model that takes advantage of both decision trees and Galois lattice. It is as readable as the last two, while being less complex than the lattice but also efficient.
2

Extraction de séquences fréquentes : des données numériques aux valeurs manquantes

Fiot, Céline 28 September 2007 (has links) (PDF)
La quantité de données aujourd'hui emmagasinées dans tous les domaines ainsi que leur diversité d'origines et de formats rendent impossibles l'analyse, le résumé ou l'extraction manuelle de connaissances. Pour répondre à ces besoins, diverses communautés se sont intéressées à la conception et au développement d'outils permettant d'extraire automatiquement de la connaissance de ces grandes bases. Désormais ces travaux visent à prendre en compte l'hétérogénéité de ces données, de leur format et de leur qualité. Notre travail s'inscrit dans cet axe de recherche et, plus précisément, dans le contexte de la découverte de schémas fréquents à partir de données regroupées sous la forme de séquences ordonnées. Ces schémas, appelés motifs séquentiels, n'étaient jusqu'alors extraits que sur des bases de données de séquences symboliques et parfaites, c'est-à-dire des bases ne contenant que des informations binaires ou pouvant être traitées comme telles et ne contenant aucun enregistrement incomplet. Nous avons donc proposé plusieurs améliorations des techniques d'extraction de séquences fréquentes afin de prendre en compte des données hétérogènes, incomplètes, incertaines ou mal connues de leur utilisateur, tout en minimisant les pertes éventuelles d'informations. Ainsi, le travail présenté dans cette thèse comporte la mise en oeuvre d'un cadre pour l'extraction de motifs séquentiels en présence de données numériques quantitatives, la définition de contraintes temporelles relâchées autorisant l'utilisateur à spécifier des contraintes temporelles approximatives et permettant un tri des résultats obtenus selon un indice de précision temporelle, enfin, le développement de deux approches pour l'extraction de motifs séquentiels sur des données symboliques incomplètes.
3

La prolifération de moustiques vecteurs sur le littoral méditerranéen et dans les départements français d’Amérique : enjeux environnementaux et sanitaires / The proliferation of mosquitoes vectors of (re)emerging pathologies on the Mediterranean coastline and in the French Departments of America : environmental and health issues

Mieulet, Elise 03 December 2015 (has links)
En France, le rapport aux moustiques et les politiques de démoustication présentent des histoires et des caractéristiques différenciées d’un territoire à l’autre. Si dans les DFA les moustiques n'ont jamais cessé d'être des facteurs épidémiques, sur le pourtour méditerranéen en revanche, ils ne constituaient plus de risques sanitaires depuis près d'un demi-siècle. Dans les DFA, les opérations de démoustication ont toujours principalement relevé de politiques sanitaires de Lutte Anti-Vectorielle, tandis qu'en métropole furent mises en place des démoustications de confort visant à réduire la nuisance. Mais, à partir de 2004, la situation évolue suite à l’installation durable du moustique vecteur Aedes albopictus sur le littoral méditerranéen et à l’élargissement progressif de son aire de répartition, exposant la métropole à des risques sanitaires jusqu'alors circonscrits aux régions tropicales. Mobilisant les cadres théoriques des sociologies de l’environnement, des risques et de la santé, et s'appuyant sur un corpus réunissant données qualitatives (311 entretiens et observation participante) et quantitatives (1415 questionnaires), cette thèse analyse la recomposition du rapport entre enjeux environnementaux et sanitaires face à la prolifération de moustiques vecteurs. L'analyse porte tout d'abord sur la place et le statut de l’insecte au sein des différentes populations. Puis, l’attention est portée aux caractéristiques socioéconomiques influençant la vulnérabilité individuelle. Ensuite, les attentes et demandes de la population relatives à la démoustication sont questionnées. Enfin, la dernière partie développe une analyse diachronique dans les Alpes-Maritimes. / In France,the human-mosquito relationship and the mosquito control policies show differentiated stories and features from one territory to another.Thus,if in FDA mosquitoes never ceased being epidemic factors,however,on the Mediterranean coast until recently they no longer represented a Health risk.Indeed,in the FDA,since their implementation,mosquito control campaigns have always been conducted for a sanitary purpose through vector control campaigns.Meanwhile,in metropolitan France,aiming to reduce the nuisance,these policies were initially implemented to ensure the inhabitants comfort.But,starting from 2004,following the durable installation of the Asian tiger mosquito on the French Mediterranean coastline and the progressive widening of its distribution area,the context evolves and,from now on,the metropolitan France is potentially exposed to health risks hitherto circumscribed to tropical areas.Mobilising the theoretical frameworks of environmental,health and risks sociologies,and based on a corpus gathering qualitative (311 interviews and direct observations) and quantitative data (1415 questionnaires),this PhD analyses the recombining of the relationship between environmental and health challenges in light of the vector mosquitoes proliferation.It initially focuses on the place and status of the insect within the different populations.Then, the socio-economic factors influencing the individual vulnerability of exposure to the insect are studied.The third part is devoted to the expectations and requests of the inhabitants regarding the public management of the mosquitoes’ proliferation.Finally, a diachronic analysis centered on the Alps-Maritimes region is developed.

Page generated in 0.0911 seconds