Academic literature on the topic 'Représentation des graphes'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Représentation des graphes.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Représentation des graphes":
1
Cottenceau, Bertrand, Laurent Hardouin, and Euriell Le Corronc. "Représentation tridimensionnelle de la dynamique des graphes d'événements temporisés généralisés." Journal Européen des Systèmes Automatisés 43, no. 7-9 (November 10, 2009): 1081–85. http://dx.doi.org/10.3166/jesa.43.1081-1085.
2
Garcia-Debanc, Claudine, Myriam Bras, and Laure Vieu. "Annotation de la cohérence dans des textes d’élèves et jugements de cohérence d’enseignants du primaire." SHS Web of Conferences 186 (2024): 03003. http://dx.doi.org/10.1051/shsconf/202418603003.
Abstract:
Au croisement des tâches « cohérence » et « formation des enseignants » de l’ANR ECalm, cette contribution porte sur la cohérence de textes d’élèves d’école primaire et de début de collège. Elle met en regard des annotations discursives prenant appui sur une extension de la SDRT (Segmented Discourse Representation Theory) permettant l’annotation de points d’incohérence et des jugements de cohérence formulés par des enseignant.e.s du premier degré dans le cadre d’une session de formation continue. La cohérence est envisagée comme une propriété de la représentation de discours que se construit celui qui interprète le texte tout au long de sa lecture. Le corpus analysé est issu du corpus RESOLCO, l’un des corpus de textes scolaires collectés, transcrits et annotés dans le cadre de l’ANR E-Calm. Ce corpus est constitué de textes en réponse à une même consigne d’écriture : une tâche-problème demandant aux élèves la rédaction d’un texte narratif impliquant la résolution d’anaphores de divers types. Cette analyse comparative vise tout d’abord à mettre à l’épreuve le modèle d’annotation discursive. Les incohérences visualisées dans les représentations sémantiques issues de l’analyse linguistique sous forme de graphes sont également perçues par les enseignant.e.s confronté.e.s à la lecture de ces mêmes textes, ce qui permet de valider le modèle. L’analyse des échanges à l’intérieur d’un groupe d’enseignants fait apparaitre que l’un des deux dispositifs proposés favorise la mise en place chez les enseignants d’une posture de lecteur à la recherche de la construction de la cohérence et non d’évaluateur en référence à une norme linguistique et leur permet d’interroger les calculs interprétatifs permettant de formuler des jugements de cohérence. La présentation des graphes aux enseignant.e.s les aide ensuite à objectiver leurs intuitions linguistiques et leurs jugements de cohérence.
3
Pham, Minh Tan, Grégoire Mercier, and Julien Michel. "Textural features from wavelets on graphs for very high resolution panchromatic Pléiades image classification." Revue Française de Photogrammétrie et de Télédétection, no. 208 (September 5, 2014): 131–36. http://dx.doi.org/10.52638/rfpt.2014.91.
Abstract:
Dans cet article, nous proposons une méthode de caractérisation locale des textures des images de très haute résolution spatiale, dans lesquelles l'hypothèse de stationnarité est peu respectée.Une approche ponctuelle (i.e. non-dense) est d'abord introduite pour la représentation de l'image en utilisant un ensemble de pixels d'intétêt au lieu de la totalité des pixels de l'image. Un graphe pondéré est ensuite construit à partir de ces pixels représentatifs. Le signal de texture, porté sur ce graphe, est ensuite analysé à travers une transformée en ondelettes sur graphe. La classification en texture, implémentée ici de façon non-supervisée, est donc réalisée par la classification des coefficients d'ondelettes sur le graphe. Les expérimentations appliquées aux images panchromatiques Pléiades nous donnent des résultats très prometteurs avec une bonne précision de classification tout en gardant une compléxité intéressante.
4
Katalenić, Ana, Aleksandra Čižmešija, and Željka Milin Šipuš. "Asymptote in prospective mathematics teachers’ graphing praxeologiesAsymptote dans les praxéologies graphiques des futurs professeurs de mathématiques." Educação Matemática Pesquisa : Revista do Programa de Estudos Pós-Graduados em Educação Matemática 22, no. 4 (September 15, 2020): 817–26. http://dx.doi.org/10.23925/1983-3156.2020v22i4p817-826.
Abstract:
AbstractGraphical representation is one of the fundamental and widely spread representations. We performed a comprehensive research of the didactic transposition of asymptote and asymptotic behaviour in the upper secondary education in Croatia, within the framework of the anthropological theory of the didactics. Our study included textbook analysis, questionnaires with university students and interviews with two mathematicians. In this poster, we present a part of our research with an emphasis on university students’ graphing praxeologies. Results showed that students’ graphing praxeologies differ from scholarly praxeologies. Further, students grounded their praxeologies mostly on their high-school graphing knowledge, even after being exposed to advanced mathematics that could foster their autonomous thinking.Keywords: Prospective mathematics teachers, Function graph, Asymptotes and asymptotic behaviour.RésuméLa représentation graphique est l'une des représentations fondamentales et largement répandues. Nous avons effectué une recherche approfondie de la transposition didactique de l'asymptote et du comportement asymptotique dans l'enseignement secondaire supérieur en Croatie, dans le cadre de la théorie anthropologique du didactique. Notre étude comprenait une analyse de livres scolaires, des questionnaires avec des étudiants de l’universités et un entretien avec deux mathématiciens. Dans cette affiche, nous présenterons une partie de notre recherche en mettant l'accent sur les praxéologies graphiques des étudiants de l’université. Les résultats montrent que les praxéologies graphiques des élèves diffèrent des praxéologies académiques. En outre, les élèves ont fondé leurs praxéologies principalement sur leur connaissance graphique de lycée, même après avoir été exposés à des mathématiques avancées qui pourraient favoriser leur réflexion autonome.Mots-clés: Futurs professeurs de mathématiques, Graphe fonctionnel, Asymptotes et comportement asymptotique.
5
Katalenić, Ana, Aleksandra Čižmešija, and Željka Milin Šipuš. "Asymptote in prospective mathematics teachers’ graphing praxeologiesAsymptote dans les praxéologies graphiques des futurs professeurs de mathématiques." Educação Matemática Pesquisa : Revista do Programa de Estudos Pós-Graduados em Educação Matemática 22, no. 4 (September 15, 2020): 817–26. http://dx.doi.org/10.23925/1983-3156.2020v22i4p817-826.
Abstract:
AbstractGraphical representation is one of the fundamental and widely spread representations. We performed a comprehensive research of the didactic transposition of asymptote and asymptotic behaviour in the upper secondary education in Croatia, within the framework of the anthropological theory of the didactics. Our study included textbook analysis, questionnaires with university students and interviews with two mathematicians. In this poster, we present a part of our research with an emphasis on university students’ graphing praxeologies. Results showed that students’ graphing praxeologies differ from scholarly praxeologies. Further, students grounded their praxeologies mostly on their high-school graphing knowledge, even after being exposed to advanced mathematics that could foster their autonomous thinking.Keywords: Prospective mathematics teachers, Function graph, Asymptotes and asymptotic behaviour.RésuméLa représentation graphique est l'une des représentations fondamentales et largement répandues. Nous avons effectué une recherche approfondie de la transposition didactique de l'asymptote et du comportement asymptotique dans l'enseignement secondaire supérieur en Croatie, dans le cadre de la théorie anthropologique du didactique. Notre étude comprenait une analyse de livres scolaires, des questionnaires avec des étudiants de l’universités et un entretien avec deux mathématiciens. Dans cette affiche, nous présenterons une partie de notre recherche en mettant l'accent sur les praxéologies graphiques des étudiants de l’université. Les résultats montrent que les praxéologies graphiques des élèves diffèrent des praxéologies académiques. En outre, les élèves ont fondé leurs praxéologies principalement sur leur connaissance graphique de lycée, même après avoir été exposés à des mathématiques avancées qui pourraient favoriser leur réflexion autonome.Mots-clés: Futurs professeurs de mathématiques, Graphe fonctionnel, Asymptotes et comportement asymptotique.
6
Wang, Peng, Véronique Eglin, Christine Largeron, Christophe Garcia, Josep Llados, and Alicia Fornés. "Représentation des mots manuscrits par graphe pour la recherche par similarité." Document numérique 17, no. 3 (December 30, 2014): 53–75. http://dx.doi.org/10.3166/dn.17.3.53-75.
7
Badir, Sémir, and Stéphane Polis. "Les cartes sémantiques en typologie des langues. La médiation iconique entre qualification et quantification dans des représentations visuelles du discours linguistique." Travaux de linguistique 87, no. 2 (January 10, 2024): 51–73. http://dx.doi.org/10.3917/tl.087.0051.
Abstract:
Depuis les années 1980, les linguistes travaillant dans le champ de la typologie des langues font usage de représentations graphiques regroupées sous l’étiquette de « cartes sémantiques » (« semantic maps »). La description de ce corpus relativement hétérogène permet d’en dégager deux grands types : d’une part, des graphes appelés « classical maps » ou « connectivity maps », d’autre part, des graphiques en nuage de points appelés « proximity maps » ou « similarity maps ». Une analyse sémiotique montre que ces types correspondent à des régimes et visées épistémiques distincts. Les schémas du premier type présentent les résultats d’une démarche hypothético-déductive et servent d’explication générale. Les seconds dépendent au contraire d’une analyse inductive et s’offrent à l’interprétation. À partir de l’observation de graphes apparus dans des publications récentes, on montrera que des tentatives d’hybridation entre geste de qualification et geste de quantification révèlent une médiation iconique, dont la fonction mérite d’être mieux appréciée pour cerner les enjeux sous-jacents à l’utilisation des diagrammes dans le discours linguistique.
8
Villa-Vialanex, Nathalie. "Recherche et représentation de communautés dans un grand graphe. Une approche combinée." Document numérique 14, no. 1 (April 30, 2010): 59–80. http://dx.doi.org/10.3166/dn.14.1.59-80.
9
Mésangeau, Julien. "Articuler graphes et représentations d’utilisateurs d’un réseau socionumérique : retours sur une méthodologie d’entretien." Sciences de la société, no. 92 (December 1, 2014): 143–59. http://dx.doi.org/10.4000/sds.1172.
10
Lecouvey, Cédric, and Pierre Tarrago. "Mesures centrales pour les graphes multiplicatifs, représentations d’algèbres de Lie et polytopes des poids." Annales de l'Institut Fourier 70, no. 6 (April 15, 2021): 2361–407. http://dx.doi.org/10.5802/aif.3350.
Dissertations / Theses on the topic "Représentation des graphes":
1
Picard, Celia. "Représentation coinductive des graphes." Phd thesis, Université Paul Sabatier - Toulouse III, 2012. http://tel.archives-ouvertes.fr/tel-00862507.
Abstract:
Nous nous intéressons à la représentation de graphes dans le prouveur Coq. Nous avons choisi de les représenter par des types coinductifs dont nous voulions explorer l'utilisation. Ceux-ci permettent de rendre succincte et élégante la représentation et d'obtenir la navigabilité par construction. Nous avons dû contourner la condition de garde dont le but est d'assurer la validité des opérations effectuées sur les objets coinductifs. Son implantation dans Coq est restrictive et interdit parfois des définitions sémantiquement correctes. Une formalisation canonique des graphes dépasse ainsi l'expressivité directe de Coq. Nous avons donc proposé une solution respectant ces limitations, puis nous avons défini une relation sur les graphes nous permettant d'obtenir la même notion d'équivalence qu'avec une représentation classique tout en gardant les avantages de la coinduction. Nous montrons qu'elle est équivalente à une relation basée sur des observations finies.
2
Labourel, Arnaud. "Partition d'arêts et représentation implicite de graphes." Bordeaux 1, 2007. http://www.theses.fr/2007BOR13490.
Abstract:
La représentation implicite de graphes a été introduite en 1966 par Breuer afin de calculer l'adjacence dans les graphes à partir de données locales encodées par chaque sommet. Dans ce document, on s'est intéressé à cette notion pour de nombreuses familles de graphes et en particulier pour les graphes sur surfaces. Afin de pouvoir utiliser les représentations implicites existantes sur les forêts, on montre tout d'abord l'existence d'une partition des arêtes des graphes de genre d'Euler g en trois forêts plus un ensemble d'au plus 3g - 3 arêtes. On présente une représentation implicite pour les arbres de degré interne borné par d̂ ayant n sommets avec des étiquettes de log n + O (log d̂) bits. Enfin, on décrit une représentation implicite pour les graphes planaires et les graphes de genre borné en (2 + 0(1)) log n bits déduite d'une représentation implicite pour les graphes de largeur arborescente bornée avec des étiquettes de (1 + 0(1)) log n bits. On utilise une technique similaire afin d'obtenir un schéma k-relationnel sur les arbres.
3
Kerdiles, Gwenael Nang. "Logiques de graphes conceptuels." Montpellier 2, 2001. http://www.theses.fr/2001MON20185.
4
Boschin, Armand. "Machine learning techniques for automatic knowledge graph completion." Electronic Thesis or Diss., Institut polytechnique de Paris, 2023. http://www.theses.fr/2023IPPAT016.
Abstract:
Un graphe de connaissances est un graphe orienté dont les nœuds sont des entités et les arêtes, typées par une relation, représentent des faits connus liant les entités. Ces graphes sont capables d'encoder une grande variété d'information mais leur construction et leur exploitation peut se révéler complexe. Historiquement, des méthodes symboliques ont permis d'extraire des règles d'interaction entre entités et relations, afin de corriger des anomalies ou de prédire des faits manquants. Plus récemment, des méthodes d'apprentissage de représentations vectorielles, ou plongements, ont tenté de résoudre ces mêmes tâches. Initialement purement algébriques ou géométriques, ces méthodes se sont complexifiées avec les réseaux de neurones profonds et ont parfois été combinées à des techniques symboliques antérieures.Dans cette thèse, on s'intéresse tout d'abord au problème de l'implémentation. En effet, la grande diversité des bibliothèques utilisées rend difficile la comparaison des résultats obtenus par différents modèles. Dans ce contexte, la bibliothèque Python TorchKGE a été développée afin de proposer un environnement unique pour l'implémentation de modèles de plongement et un module hautement efficace d'évaluation par prédiction de liens. Cette bibliothèque repose sur l'accélération graphique de calculs tensoriels proposée par PyTorch, est compatible avec les bibliothèques d'optimisation usuelles et est disponible en source ouverte.Ensuite, les travaux portent sur l'enrichissement automatique de Wikidata par typage des hyperliens liant les articles de Wikipedia. Une étude préliminaire a montré que le graphe des articles de Wikipedia est beaucoup plus dense que le graphe de connaissances correspondant dans Wikidata. Une nouvelle méthode d'entrainement impliquant les relations et une méthode d'inférence utilisant les types des entités ont été proposées et des expériences ont montré la pertinence de l'approche, y compris sur un nouveau jeu de données.Enfin, le typage automatique d'entités est exploré comme une tâche de classification hiérarchique. Ceci a mené à la conception d'une fonction d'erreur hiérarchique, utilisée pour l'entrainement de modèles tensoriels, ainsi qu'un nouveau type d'encodeur. Des expériences ont permis une bonne compréhension de l'impact que peut avoir une connaissance a priori de la taxonomie des classes sur la classification. Elles ont aussi renforcé l'intuition que la hiérarchie peut être apprise à partir des données si le jeu est suffisamment richeA knowledge graph is a directed graph in which nodes are entities and edges, typed by a relation, represent known facts linking two entities. These graphs can encode a wide variety of information, but their construction and exploitation can be complex. Historically, symbolic methods have been used to extract rules about entities and relations, to correct anomalies or to predict missing facts. More recently, techniques of representation learning, or embeddings, have attempted to solve these same tasks. Initially purely algebraic or geometric, these methods have become more complex with deep neural networks and have sometimes been combined with pre-existing symbolic techniques.In this thesis, we first focus on the problem of implementation. Indeed, the diversity of libraries used makes the comparison of results obtained by different models a complex task. In this context, the Python library TorchKGE was developed to provide a unique setup for the implementation of embedding models and a highly efficient inference evaluation module. This library relies on graphic acceleration of tensor computation provided by PyTorch, is compatible with widespread optimization libraries and is available as open source.We then consider the automatic enrichment of Wikidata by typing the hyperlinks linking Wikipedia pages. A preliminary study showed that the graph of Wikipedia articles is much denser than the corresponding knowledge graph in Wikidata. A new training method involving relations and an inference method using entity types were proposed and experiments showed the relevance of the combined approach, including on a new dataset.Finally, we explore automatic entity typing as a hierarchical classification task. That led to the design of a new hierarchical loss used to train tensor-based models along with a new type of encoder. Experiments on two datasets have allowed a good understanding of the impact a prior knowledge of class taxonomy can have on a classifier but also reinforced the intuition that the hierarchy can be learned from the features if the dataset is large enough
5
Faci, Adam. "Représentation, simulation et exploitation de connaissances dans le formalisme des graphes conceptuels." Electronic Thesis or Diss., Sorbonne université, 2022. http://www.theses.fr/2022SORUS419.
Abstract:
Cette thèse aborde le domaine de la représentation des connaissances sous forme de graphes conceptuels, un formalisme de représentation structurée des connaissances proposant des outils de manipulation efficaces. Il existe une multitudes de problématiques en intelligence artificielles symbolique concernant la représentation des connaissances en général, et en particulier sur la représentation concise d’un grand nombre d’informations. Les graphes conceptuels, par la possibilité de représenter visuellement différentes sortes de connaissances, notamment ontologiques et factuelle, et la proposition d’outils de manipulation efficaces, offrent un cadre parfait pour la réponse à ces problématiques. Nous effectuons une étude comparative des extensions floues des graphes conceptuels, puis nous proposons un algorithme de simulation de graphes conceptuels ainsi qu'un algorithme efficace d'extraction de motifs fréquents non-redondants, avec les connaissances ontologiquesThis thesis addresses the field of knowledge representation in conceptual graphs, a structured knowledge representation formalism that provides efficient manipulation tools. There are many challenges in symbolic artificial intelligence concerning the representation of knowledge in general, and in particular the concise representation of a large amount of information. Conceptual graphs, by their ability to visually represent different kinds of knowledge, mainly ontological and factual, and by offering efficient manipulation tools, provide a perfect framework for the answer to these problems. We conduct a comparative study of fuzzy extensions of conceptual graphs, then we propose an algorithm for conceptual graphs simulation as well as an efficient algorithm for extracting frequent patterns that are not redundant with ontological knowledge
6
Ghilardi, Jean-Pierre. "Optimisation de la représentation de graphes par approche hybride déterministe et stochastique." Aix-Marseille 3, 2002. http://www.theses.fr/2002AIX30032.
Abstract:
Dans le domaine de la bibliométrie il est courant d'avoir à retraiter des corpus d'informations importants difficiles à interpréter par lecture directe. Des outils, intégrant des traitements mathématiques complexes, ont été développés pour traiter l'information massive structurée et en extraire l'information pertinente susceptible d'alimenter les processus de prise de décision. Le Centre de Recherche Rétrospective de Marseille s'est depuis de nombreuses années spécialisé en traitement de l'information et a développé des outils informatiques basés sur la représentation graphique de relations reliant des entités : les graphes de paires. S'inscrivant dans cette démarche, ce travail de recherche a permis de définir des traitements innovants s'appuyant sur la théorie des graphes, les algorithmes de recuit simulé et les algorithmes génétiques qui permettent d'aboutir à une expression géométrique organisée des graphes de paire et ainsi d'en faciliter l'exploitation par le plus grand nombreIn bibliometrie scope, we frequently have to compute database which constitute a quantitive information corpus, difficult to interpret by direct reading. That's the reason why some tools with complex mathematic treatments have been created, this is how structured data bank can be processing to obtain relevant information available for decision makers. The Centre de Recherche Rétrospective de Marseille is specialized in information processing for a long time. Automatic tools based on geometrical representation of relationship between entities have been developed. During this research, an innovant data processing implemented to automatically produce an organized representation of graph easily understandable have been defined. The treatment chain is based on two different approach, a determinist approach issuing from graph theory and a stochastic approach composed of simulated annealing algorithm and genetic algorithm, which allow to make easier graph reading
7
Hafidi, Hakim. "Robust machine learning for Graphs/Networks." Electronic Thesis or Diss., Institut polytechnique de Paris, 2023. http://www.theses.fr/2023IPPAT004.
Abstract:
Cette thèse aborde les progrès de l’apprentissage des représentation des nœuds d’ungraphe, en se concentrant sur les défis et les opportunités présentées par les réseaux de neuronespour graphe (GNN). Elle met en évidence l’importance des graphes dans la représentation dessystèmes complexes et la nécessité d’apprendre des représentations de nœuds qui capturent à la fois les caractéristiques des nœuds et la structure des graphes. L’ étude identifie les problèmes clés des réseaux de neurones pour graphe, tels que leur dépendance à l’ ´égard de données étiquetées de haute qualité, l’incohérence des performances dansdivers ensembles de données et la vulnérabilité auxattaques adverses.Pour relever ces défis, la thèse introduit plusieursapproches innovantes. Tout d’abord, elle utilise l’apprentissage contrastif pour la représentation des nœuds, permettant un apprentissage auto-supervisé qui réduit la dépendance aux données étiquetées.Deuxièmement, un classificateur bayésien est proposé pour la classification des nœuds, qui prenden compte la structure du graphe pour améliorer la précision. Enfin, la thèse aborde la vulnérabilité des GNN aux attaques adversariaux en évaluant la robustesse du classificateur proposé et en introduisant des mécanismes de défense efficaces. Ces contributionsvisent à améliorer à la fois la performance et la résilience des GNN dans l’apprentissage de lareprésentation des nœudsThis thesis addresses advancements in graph representation learning, focusing on the challengesand opportunities presented by Graph Neural Networks (GNNs). It highlights the significanceof graphs in representing complex systems and the necessity of learning node embeddings that capture both node features and graph structure. The study identifies key issues in GNNs, such as their dependence on high-quality labeled data, inconsistent performanceacross various datasets, and susceptibility to adversarial attacks.To tackle these challenges, the thesis introduces several innovative approaches. Firstly, it employs contrastive learning for node representation, enabling self-supervised learning that reduces reliance on labeled data. Secondly, a Bayesian-based classifier isproposed for node classification, which considers the graph’s structure to enhance accuracy. Lastly, the thesis addresses the vulnerability of GNNs to adversarialattacks by assessing the robustness of the proposed classifier and introducing effective defense mechanisms.These contributions aim to improve both the performance and resilience of GNNs in graph representation learning
8
Melki, Michaël. "Etude d'un modèle de représentation symbolique multi-résolution d'une image à base de graphes." Lyon, INSA, 2006. http://theses.insa-lyon.fr/publication/2006ISAL0074/these.pdf.
Abstract:
Dans cette thèse, nous étudions un modèle de représentation symbolique et multi-résolution d'une image. Pour cela, nous distinguons les informations concernant la structure de l'image, c'est à dire les différents blocs, ou régions, qui la composent, des informations concernant le contenu de cette dernière, c'est à dire ce que représente chacun de ces blocs. Nous nous intéresserons alors tout particulièrement aux informations de structure : plutôt que de représenter de manière complète les différents blocs de l'image, nous nous focaliserons sur l'étude de certaines propriétés vérifiées par ces derniers. En imposant certaines contraintes sur la nature des blocs considérés, nous pouvons alors dégager quelques propriétés simples qui nous permettent de caractériser complètement la topologie d'une image. Il est alors possible de construire un modèle de représentation de la structure d'une image à base de graphes de manière à représenter ces propriétés, et donc en même temps la topologie de la structure de l'image. Dans ce modèle, chaque bloc est représenté par un sommet d'un graphe, et en lui associant un symbole, choisi dans un alphabet donné, pour représenter son contenu, nous obtenons un modèle de représentation symbolique de l'image. Nous définissons ensuite un processus pour construire une nouvelle image de plus faible résolution à partir d'une image donnée à l'aide de règles de réductions, prenant compte à la fois de la structure et du contenu symbolique de l'image. Ce processus est lui-même étudié de manière à proposer différentes techniques pour par exemple apprendre à paramétrer les règles, ou encore pour accélérer ou fiabiliser le processus. Il peut être utilisé pour construire des segmentations d'une image à différents niveaux de résolution en se basant sur des informations purement symboliques, ou encore pour extraire une information donnée dans une image, en appliquant le processus jusqu'à obtenir une image ne contenant qu'un unique bloc dont le symbole contient l'information recherchéeIn this PhD, we present a symbolic, multi-resolution model for representing an image. To do that, we consider both the structure of the image, that is the blocs from which it is constituted, and its content. We first focus on the structural part of the image. Under some constraints, a few properties can be enough to fully characterize the topology of the structure. This leads us to a graph-based representation for the structure of an image, which can be completed by adding symbolic information to the nodes to represent the content part of the image. We then propose a process to build an lower resolution image from an input image. This process uses reduction rules that take into account both the structure and the content of the image, and could be used either to segment an image at different resolution levels or to extract some information from it. Then we study this process to define methods that can be used for learning some of the parameters of the rules, for speeding up the building process, or for making the whole process more reliable
9
Guinaldo, Olivier. "Etude d'un gestionnaire d'ensembles de graphes conceptuels." Montpellier 2, 1996. http://www.theses.fr/1996MON20189.
Abstract:
Depuis sa presentation par j. F. Sowa en 1984, le modele des graphes conceptuels n'a cesse d'interesser un nombre croissant d'equipes de recherche, qui l'etudient formellement ou qui l'utilisent dans des cadres divers, comme les sciences medicales, les bases de donnees ou le traitement automatique de langue naturelle. Cependant, comme tout modele de representation de connaissances, il est confronte a la gestion de la connaissance des que celle-ci devient importante. Dans cette optique, le travail presente porte essentiellement sur les problemes theoriques lies a la gestion de grands ensembles de graphes conceptuels quelconques. Les graphes conceptuels etant munis d'une relation d'ordre (la relation de specialisation) calculee par l'operation de projection (operation liee au probleme np-complet de l'existence d'un morphisme entre deux graphes), les techniques de gestion etudiees s'inscrivent dans le cadre general de la gestion d'ensembles ordonnes, et s'appuient sur des algorithmes efficaces de projection et d'isomorphisme de graphes conceptuels. Nous mettons en uvre ces techniques dans l'elaboration d'un premier gestionnaire de bases de graphes conceptuels stockees en memoire secondaire, totalement integre a la plate-forme logicielle cogito (une boite a outils pour les graphes conceptuels). Dans un deuxieme temps, nous presentons le systeme rap: un systeme d'interrogation de connaissances exprimees en termes de graphes conceptuels, fonde sur les fonctionnalites offertes par le gestionnaire precedent
10
Carbonneill, Boris. "Vers un système de représentation de connaissances et de raisonnement fondé sur les graphes conceptuels." Montpellier 2, 1996. http://www.theses.fr/1996MON20015.
Abstract:
Le travail presente fait partie d'un projet de developpement d'un systeme de representation de connaissances et de raisonnement fonde sur les graphes conceptuels. Apres un tour d'horizon des systemes utilisant les graphes conceptuels, nous presentons une formalisation du modele utilise, celui des graphes conceptuels simples. A partir d'une base de connaissances et d'une question representees respectivement sous forme d'un ensemble de graphes conceptuels et d'un graphe conceptuel, nous definissons tout d'abord la notion de reponse exacte, et proposons un algorithme de recherche, guide par la question, correct et complet. Par la suite, la notion de reponse exacte et l'algorithme de recherche correspondant sont etendus afin de prendre en compte le mecanisme de definition de types de concepts offert par le modele des graphes conceptuels. Deux autres volets de ce travail concernent le developpement d'heuristiques de raisonnement. Nous presentons dans un premier temps des heuristiques de recherche de reponse exacte ; nous proposons ensuite des heuristiques destinees a palier l'absence de reponse exacte, en produisant des reponses pertinentes. Ces deux mecanismes sont illustres dans le cadre de l'implementation du systeme rock. Notre derniere contribution concerne une extension du modele initial, les graphes conceptuels emboites, pour lesquels nous formalisons la notion de reponse exacte, et proposons les algorithmes de recherche adaptes
Books on the topic "Représentation des graphes":
1
T, Henry Gary, and American Evaluation Association, eds. Creating effective graphs: Solutions for a variety of evaluation data. San Franciso, Calif: Jossey-Bass Publishers, 1997.
2
Ledoux, Michel. Multicultural Canada : a graphic overview =: Un Canada multiculturel : représentation graphique. Ottawa, Ont: Multiculturalism and Citizenship Canada = Multiculturalisme et citoyenneté Canada, 1990.
3
Pascal, Hitzler, and Schärfe Henrik, eds. Conceptual structures in practice. Boca Raton, Fla: Taylor & Francis, 2009.
4
Tufte, Edward R. Envisioning information. Cheshire, Conn: Graphics Press, 1990.
5
Tufte, Edward R. Envisioning Information. Cheshire, Conn. (P.O. Box 430, Cheshire 06410): Graphics Press, 1990.
6
Tufte, Edward R. Envisioning information. 8th ed. Cheshire, Conn: Graphics Press, 2001.
7
Tufte, Edward R. Envisioning information. Cheshire, USA: Graphics Press, 1992.
8
Lund, Charles. Graphing Calculator Activities. IPMG Publishing, 2009.
9
Lund, Charles, and Edwin Anderson. Graphing Calculator Activities: Exploring Topics in Precalculus. Addison-Wesley, 1994.
10
Hitzler, Pascal, and Henrik Scharfe. Conceptual Structures in Practice. Taylor & Francis Group, 2009.
Book chapters on the topic "Représentation des graphes":
1
"1. La représentation visuelle dans les pratiques pyro-ostéomantiques dans la Chine Archaïque." In Graphics and Text in the Production of Technical Knowledge in China, 81–107. BRILL, 2007. http://dx.doi.org/10.1163/ej.9789004160637.i-772.12.
Conference papers on the topic "Représentation des graphes":
1
Ghoniem, Mohammad, Jean-Daniel Fekete, and Philippe Castagliola. "Comparaison de la lisibilité des graphes en représentation noeuds-liens et matricielle." In the 16th conference. New York, New York, USA: ACM Press, 2004. http://dx.doi.org/10.1145/1148613.1148625.