• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 974
  • 348
  • 116
  • 15
  • 10
  • 8
  • 4
  • 3
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 1558
  • 759
  • 275
  • 260
  • 241
  • 235
  • 231
  • 170
  • 165
  • 155
  • 151
  • 150
  • 141
  • 132
  • 124
  • 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.
531

Construction identitaire et lecture d'albums dans le développement du "vivre ensemble" au cycle 2 / Identity construction and story reading within the framework "Living Together", cycle 2

Zouaghi-Laniez, Christiane 18 November 2011 (has links)
Cette recherche, inscrite dans le cadre du « vivre ensemble », consiste à identifier une relation entre construction de savoirs et reconnaissance mutuelle des acteurs en situation d’apprentissage. Identifier cette relation nécessite de problématiser la place du sujet scolaire éducable au « vivre ensemble » et la didactique adaptée à cette éducabilité. Déterminée par un contexte d’apprentissage de plus en plus rationalisé, la place du sujet scolaire ne lui permet plus qu’un accès au savoir ayant perdu tout sens en dehors d’une efficience indispensable aux logiques économiques et technicistes. Une autre place peut-elle permettre un autre rapport au savoir, celle d’un sujet riche de sa complexité psychologique, sociale et émotionnelle ? Ces dimensions n’impliqueraient plutôt pas un apprentissage interactif autorisant des expériences émotionnelles susceptibles d’assurer les conditions d’une reconnaissance mutuelle dans l’apprendre ? La recherche de terrain porte sur une situation interactive de lecture compréhension d’albums par un groupe identique de six enfants sur les trois ans du cycle 2. L’entretien, mené par les professeurs respectifs, se réalise selon le guide d’entretien d’un questionnement. Ce dernier a pour but de favoriser l’interprétation par le canal d’expériences émotionnelles singulières et d’aider à transformer les informations narratives en significations morales ou idéologiques comme outil de l’action de l’élève. Les outils d’analyses portent sur l’identification de l’interface des expériences émotionnelles traduites par le verbal et le non verbal des co-énonciations et leur rôle dans la reconnaissance identification et la reconnaissance mutuelle des acteurs. / The aim of this research, as part of the framework "Living Together", is to identify a relationship between the construction of knowledge and the mutual recognition of actors in a learning situation. To identify this relationship implies questioning not only the situation of the trainable school subject as to the framework "Living Together" but also the suitable didactics for this trainability. Due to an increasing rationalized learning context, the current situation only allows the school subject to acquire a knowledge which has lost all meaning beyond an efficiency dictated by economic and technical logics. Can there be a different approach to knowledge construction - that of a pupil complex and rich in psychological, social and emotional aspects? Should these dimensions not rather imply an interactive construction of knowledge, allowing for emotional experiences to ensure the conditions for mutual recognition in the learning process? The conducted field research has been based on interactive sessions of story reading to the same group of six children during three years of cycle #2. The interviews, conducted by the respective teachers, have been conducted according to the established guidelines for questioning. The purpose of the latter is to facilitate the interpretation through singular emotional experiences and to help transform narrative information into moral or ideological meanings, which can then be used as a tool by the school subject. The analytical tools focus on the identification of emotional experiences interface, through verbal and non-verbal exchanges, and their role in identity construction as well as mutual recognition of the stake holders.
532

Le statut personnel à l'épreuve de la citoyenneté européenne : contribution à l'étude de la méthode de reconnaissance mutuelle / Personal status in the ordeal of European citizenship : contribution to the study of the mutual recognition method

Panet, Amélie 13 February 2014 (has links)
La Traité de Maastricht a institué la citoyenneté européenne. Envisagée initialement comme une conséquence de la nationalité d’un État membre, la notion a connu un développement extraordinaire au travers d’interprétations ambitieuses de la Cour de justice de l’Union européenne. Statut fondamental des ressortissants des États membres, la citoyenneté de l’Union se conjugue avec la liberté de circulation et les droits fondamentaux pour mettre à l’épreuve le statut personnel. Le temps est ainsi venu de s’interroger sur l’aptitude de la citoyenneté européenne à devenir le terreau d’un renouveau de la méthode du droit international privé au sein de l’Union européenne. La citoyenneté de l’Union constitue un fondement à la généralisation d’une méthode de reconnaissance mutuelle en bouleversant le statut personnel / The Maastricht Treaty establishes the European citizenship. Initially conceived as a consequence of Member State’s nationality, the concept has incredibly increased through ambitious exegesis analysis of the Court of Justice of the European Union. Fundamental status of nationals of the member States, EU citizenship brings together and fundamental Rights to improve the personal status. Time has now come to find out if or not the European citizenship will becomes the spring of a new Private international law method for the European Union. European citizenship constitutes the substructure of the globalization of a mutual recognition method, overthrowing the personal status.
533

Reconnaissance de gestes à partir de séquences vidéos

Kaâniche, Mohamed-Bécha 28 October 2009 (has links) (PDF)
Dans cette thèse, nous voulons reconnaître les gestes (par ex. lever la main) et plus généralement les actions brèves (par ex. tomber, se baisser) effectués par un individu. De nombreux travaux ont été proposés afin de reconnaître des gestes dans un contexte précis (par ex. en laboratoire) à l'aide d'une multiplicité de capteurs (par ex. réseaux de cameras ou individu observé muni de marqueurs). Malgré ces hypothèses simplificatrices, la reconnaissance de gestes reste souvent ambigüe en fonction de la position de l'individu par rapport aux caméras. Nous proposons de réduire ces hypothèses afin de concevoir un algorithme général permettant de reconnaître des gestes d'un individu évoluant dans un environnement quelconque et observé à l'aide d'un nombre réduit de caméras. Il s'agit d'estimer la vraisemblance de la reconnaissance des gestes en fonction des conditions d'observation. Notre méthode consiste à classifier un ensemble de gestes à partir de l'apprentissage de descripteurs de mouvement. Les descripteurs de mouvement sont des signatures locales du mouvement de points d'intérêt associés aux descriptions locales de la texture du voisinage des points considérés. L'approche a été validée sur les bases de données de gestes publiques KTH et IXMAS; des résultats encourageants ont été obtenus.
534

La capacité d'action collective des populations marginalisées dans le cadre des stratégies de lutte pour la reconnaissance : les cas de Cité de l'Éternel à Port-au-Prince (Haïti) et de la Sierra Santa Catarina (Mexico)

Louis, Ilionor 03 1900 (has links)
Cette thèse analyse la capacité d’action collective des populations marginalisées situées respectivement dans un bidonville appelé Cité de l’Éternel à Port-au-Prince (Haïti) et dans des campements à la Sierra Santa Catarina, Iztapalapa (Mexico). À Port-au-Prince, avant la chute de la dictature des Duvalier, des «tontons macoutes» envahirent un terrain situé en bordure du quai de la capitale, près du boulevard Harry Truman. Après s’y être installés, ils ont procédé à la vente de parcelles destinées à la construction de logement à des particuliers. Mais après la chute de Jean-Claude Duvalier, en 1986, des gens de la populace en ont profité pour envahir ce qui restait de ces terrains marécageux. Après l’occupation, ils se sont organisés pour défendre collectivement leur propriété avant d’entreprendre, par la suite, des démarches pour y amener des services et obtenir la régularisation de leur situation sur ces territoires. À la Sierra Santa Catarina, des populations conduites par des militants d’un Front populaire ont occupé des terrains situés au pied d’une montagne de sable afin d’accéder à la propriété et de construire leur demeure. À l’instar des populations de la Cité, ces gens se sont organisés pour aménager des espaces, y ériger des logements provisoires, monter la garde afin de ne pas être déguerpis par les forces de police. Tout en travaillant pour accéder à leur manière aux services de base, elles entreprennent des actions auprès des institutions publiques afin d’obtenir la régularisation de leur situation. Par rapport à la capacité d’action collective de ces populations, les théories sociologiques sont divisées. D’un côté, certains auteurs soutiennent la thèse de l’incapacité de ces populations d’avoir des intérêts collectifs et d’agir en conséquence. Selon eux, sans une médiation sociale ou à défaut d’une agrégation et d’une représentation politiques, ces populations sont incapables d’avoir une subjectivité collective. De l’autre, des auteurs pensent qu’à partir des liens d’amitié de parenté et de voisinage, indépendamment de leurs situations socioéconomiques, ces populations peuvent créer des stratégies de subsistance et de luttes qui leur permettent de trouver des solutions à des problèmes tant individuels que collectifs. S’agissant des populations qui envahissent des terrains en milieu urbain pour habiter, les actions de ces gens là sont définis déjà comme une forme d’action collective inscrite dans des rapports sociaux qui se caractérisent par la différenciation entre les groupes sociaux dans l’accès à la propriété. Ainsi, leurs revendications de reconnaissance et de régularisation auprès des instances étatiques sont déterminées par leur mode d’accès aux biens et aux richesses inégalement réparties en Haïti et au Mexique. Les populations des deux territoires ont entrepris diverses démarches auprès de certaines institutions et réalisé des actions collectives soit pour amener des services de base tels que l’eau et l’électricité, soit pour obtenir de l’État la reconnaissance des territoires envahis, c’est-à-dire leur jonction à la cartographie de la ville. Cette reconnaissance implique non seulement l’installation des services réguliers au bénéfice de la population mais aussi l’octroi à chaque propriétaire de son titre de propriété. Si dans le cas de la Sierra Santa Catarina les démarches sont entreprises auprès des institutions publiques, dans celui de Port-au-Prince, ce sont les ONG ou les agence de coopération qui sont touchées et qui fournissent certains services à la population conformément à la priorité de leurs bailleurs de fonds. Les interventions auprès de l’État se font plutôt dans le but d’obtenir une autorisation de fonctionnement d’une association locale. Il ressort des approches théoriques et des actions collectives réalisées par ces populations qu’on ne peut pas dire qu’elles sont incapables d’avoir une subjectivité collective et des intérêts communs sans une agrégation et une représentation politique. À partir de différents liens entre les individus, des associations sont créées lesquelles permettent d’établir une médiation entre les populations et d’autres organismes. Dans le cas des campements, les actions collectives sont certainement mises à contribution par quelques leaders. Cela participe de toute une tradition politique au Mexique. Néanmoins, dans certains campements, des populations parviennent à tenir tête jusqu’à révoquer certains leaders. Au-delà de leur situation socioéconomique, de l’emprise de certains dirigeants de campement, de l’indifférence de l’État (dans le cas de Port-au-Prince, notamment), ces populations font preuve d’une étonnante capacité critique de leur situation tant dans leurs relations avec les dirigeants des associations et des campements que par rapport à l’État. Ceci pourrait soulever des doutes quant à la possibilité qu’elles soient réellement ou inconsciemment manipulées. Cela suggère la possibilité d’actions collectives autonomes de portée critique là où les circonstances le permettent Mots clés : Marginalisation, action collective, reconnaissance, Débrouille, capacité critique, bidonvilles, instrumentalisation politique, reconnaissance fragmentée. / This thesis analyzes the collective action of marginalized populations located respectively in Cité de l’Éternel» in Port-au-Prince (Haiti) and in « Sierra Santa Catarina », Iztapalapa (Mexico City). In Port-au-Prince, before the fall of the dictatorship of Duvalier, the “tontons macoutes” invaded a terrain located on the edge of the quay of the capital, close to the boulevard Harry Truman. After being installed there, they proceeded to sell of lots intended for the construction of private housing. But after the fall of Jean-Claude Duvalier, in 1986, a part of the population took the opportunity to invade what remained of these marshes. After the occupation, they organized collectively to defend their property before undertaking actions to bring services and to obtain the regularization of their situation. In the Sierra Santa Catarina (Mexico) populations led by militants of the Popular Front occupied ground at the foot of a sandy mountain in order to build their homes. Like the populations of «Cité de l’Éternel », these people organized to keep watch in order not to be evicted by the police. While working to gain access to the basic services, they undertake actions at the public institutions in order to obtain the regularization of their situation. In relation to the capacity for collective action of these populations, sociological theories are divided. On one side, certain authors support the thesis of the incapacity of these populations to have collective interests and to act consequently. According to them, without social mediation and without aggregation and a political representation, these populations are unable to acquire a collective subjectivity. Other authors think that at the basis of ties of friendship, family and vicinity, independently of their socio-economic situations, these populations can create strategies of subsistence and fight to find solutions that are individuals as well as collective. Concerning populations that invade territory to establish their homes, their actions are already a form of collective action. They are also involved in collective action either to bring basic services such as water and electricity, or to obtain public recognition of the invaded territories. This recognition implies not only the installation of regular services for the benefit of the population but also the granting to each owner of title. In the case of the Sierra Santa Catarina the actions undertaken with respect to public institutions, while in the case of Port-au-Prince, NGO’s or cooperation agencies are directly implicated. We cannot conclude that populations are unable to have a collective subjectivity and shared interests without an aggregation and a political representation. Starting from various bonds between the individuals, associations are created which make it possible to establish mediation between the populations and other organizations. In the case of the Sierra Santa Catarina, collective action is certainly instrumentalised by leaders. That is part of a political tradition in Mexico. Nevertheless, some settlements people manage to resist their leaders. A part from the socio-economic situation, the influence of certain leaders in Mexico and the indifference of the State (in the case of Port-au-Prince, in particular), these populations show an astonishing critical capacity with respect to their situation as well as their relations with the leaders of associations and the settlements. This suggests possibility for autonomous critical collective action where circumstances allow Keys words: marginalization, collective action, recognition, smartness, critical capacity, slums fragmented recognition, denial recognition
535

Spécialisation hémisphérique de la reconnaissance de sa propre voix

Rosa, Christine January 2008 (has links)
Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal
536

Contributions à l'analyse de visages en 3D : approche régions, approche holistique et étude de dégradations

Lemaire, Pierre 29 March 2013 (has links) (PDF)
Historiquement et socialement, le visage est chez l'humain une modalité de prédilection pour déterminer l'identité et l'état émotionnel d'une personne. Il est naturellement exploité en vision par ordinateur pour les problèmes de reconnaissance de personnes et d'émotions. Les algorithmes d'analyse faciale automatique doivent relever de nombreux défis : ils doivent être robustes aux conditions d'acquisition ainsi qu'aux expressions du visage, à l'identité, au vieillissement ou aux occultations selon le scénario. La modalité 3D a ainsi été récemment investiguée. Elle a l'avantage de permettre aux algorithmes d'être, en principe, robustes aux conditions d'éclairage ainsi qu'à la pose. Cette thèse est consacrée à l'analyse de visages en 3D, et plus précisément la reconnaissance faciale ainsi que la reconnaissance d'expressions faciales en 3D sans texture. Nous avons dans un premier temps axé notre travail sur l'apport que pouvait constituer une approche régions aux problèmes d'analyse faciale en 3D. L'idée générale est que le visage, pour réaliser les expressions faciales, est déformé localement par l'activation de muscles ou de groupes musculaires. Il est alors concevable de décomposer le visage en régions mimiques et statiques, et d'en tirer ainsi profit en analyse faciale. Nous avons proposé une paramétrisation spécifique, basée sur les distances géodésiques, pour rendre la localisation des régions mimiques et statiques le plus robustes possible aux expressions. Nous avons également proposé une approche régions pour la reconnaissance d'expressions du visage, qui permet de compenser les erreurs liées à la localisation automatique de points d'intérêt. Les deux approches proposées dans ce chapitre ont été évaluées sur des bases standards de l'état de l'art. Nous avons également souhaité aborder le problème de l'analyse faciale en 3D sous un autre angle, en adoptant un système de cartes de représentation de la surface 3D. Nous avons ainsi proposé de projeter sur le plan 2D des informations liées à la topologie de la surface 3D, à l'aide d'un descripteur géométrique inspiré d'une mesure de courbure moyenne. Les problèmes de reconnaissance faciale et de reconnaissance d'expressions 3D sont alors ramenés à ceux de l'analyse faciale en 2D. Nous avons par exemple utilisé SIFT pour l'extraction puis l'appariement de points d'intérêt en reconnaissance faciale. En reconnaissance d'expressions, nous avons utilisé une méthode de description des visages basée sur les histogrammes de gradients orientés, puis classé les expressions à l'aide de SVM multi-classes. Dans les deux cas, une méthode de fusion simple permet l'agrégation des résultats obtenus à différentes échelles. Ces deux propositions ont été évaluées sur la base BU-3DFE, montrant de bonnes performances tout en étant complètement automatiques. Enfin, nous nous sommes intéressés à l'impact des dégradations des modèles 3D sur les performances des algorithmes d'analyse faciale. Ces dégradations peuvent avoir plusieurs origines, de la capture physique du visage humain au traitement des données en vue de leur interprétation par l'algorithme. Après une étude des origines et une théorisation des types de dégradations potentielles, nous avons défini une méthodologie permettant de chiffrer leur impact sur des algorithmes d'analyse faciale en 3D. Le principe est d'exploiter une base de données considérée sans défauts, puis de lui appliquer des dégradations canoniques et quantifiables. Les algorithmes d'analyse sont alors testés en comparaison sur les bases dégradées et originales. Nous avons ainsi comparé le comportement de 4 algorithmes de reconnaissance faciale en 3D, ainsi que leur fusion, en présence de dégradations, validant par la diversité des résultats obtenus la pertinence de ce type d'évaluation.
537

Reconnaissance des actions humaines à partir d'une séquence vidéo

Touati, Redha 12 1900 (has links)
The work done in this master's thesis, presents a new system for the recognition of human actions from a video sequence. The system uses, as input, a video sequence taken by a static camera. A binary segmentation method of the the video sequence is first achieved, by a learning algorithm, in order to detect and extract the different people from the background. To recognize an action, the system then exploits a set of prototypes generated from an MDS-based dimensionality reduction technique, from two different points of view in the video sequence. This dimensionality reduction technique, according to two different viewpoints, allows us to model each human action of the training base with a set of prototypes (supposed to be similar for each class) represented in a low dimensional non-linear space. The prototypes, extracted according to the two viewpoints, are fed to a $K$-NN classifier which allows us to identify the human action that takes place in the video sequence. The experiments of our model conducted on the Weizmann dataset of human actions provide interesting results compared to the other state-of-the art (and often more complicated) methods. These experiments show first the sensitivity of our model for each viewpoint and its effectiveness to recognize the different actions, with a variable but satisfactory recognition rate and also the results obtained by the fusion of these two points of view, which allows us to achieve a high performance recognition rate. / Le travail mené dans le cadre de ce projet de maîtrise vise à présenter un nouveau système de reconnaissance d’actions humaines à partir d'une séquence d'images vidéo. Le système utilise en entrée une séquence vidéo prise par une caméra statique. Une méthode de segmentation binaire est d'abord effectuée, grâce à un algorithme d’apprentissage, afin de détecter les différentes personnes de l'arrière-plan. Afin de reconnaitre une action, le système exploite ensuite un ensemble de prototypes générés, par une technique de réduction de dimensionnalité MDS, à partir de deux points de vue différents dans la séquence d'images. Cette étape de réduction de dimensionnalité, selon deux points de vue différents, permet de modéliser chaque action de la base d'apprentissage par un ensemble de prototypes (censé être relativement similaire pour chaque classe) représentés dans un espace de faible dimension non linéaire. Les prototypes extraits selon les deux points de vue sont amenés à un classifieur K-ppv qui permet de reconnaitre l'action qui se déroule dans la séquence vidéo. Les expérimentations de ce système sur la base d’actions humaines de Wiezmann procurent des résultats assez intéressants comparés à d’autres méthodes plus complexes. Ces expériences montrent d'une part, la sensibilité du système pour chaque point de vue et son efficacité à reconnaitre les différentes actions, avec un taux de reconnaissance variable mais satisfaisant, ainsi que les résultats obtenus par la fusion de ces deux points de vue, qui permet l'obtention de taux de reconnaissance très performant.
538

Données multimodales pour l'analyse d'image

Guillaumin, Matthieu 27 September 2010 (has links) (PDF)
La présente thèse s'intéresse à l'utilisation de méta-données textuelles pour l'analyse d'image. Nous cherchons à utiliser ces informations additionelles comme supervision faible pour l'apprentissage de modèles de reconnaissance visuelle. Nous avons observé un récent et grandissant intérêt pour les méthodes capables d'exploiter ce type de données car celles-ci peuvent potentiellement supprimer le besoin d'annotations manuelles, qui sont coûteuses en temps et en ressources. Nous concentrons nos efforts sur deux types de données visuelles associées à des informations textuelles. Tout d'abord, nous utilisons des images de dépêches qui sont accompagnées de légendes descriptives pour s'attaquer à plusieurs problèmes liés à la reconnaissance de visages. Parmi ces problèmes, la vérification de visages est la tâche consistant à décider si deux images représentent la même personne, et le nommage de visages cherche à associer les visages d'une base de données à leur noms corrects. Ensuite, nous explorons des modèles pour prédire automatiquement les labels pertinents pour des images, un problème connu sous le nom d'annotation automatique d'image. Ces modèles peuvent aussi être utilisés pour effectuer des recherches d'images à partir de mots-clés. Nous étudions enfin un scénario d'apprentissage multimodal semi-supervisé pour la catégorisation d'image. Dans ce cadre de travail, les labels sont supposés présents pour les données d'apprentissage, qu'elles soient manuellement annotées ou non, et absentes des données de test. Nos travaux se basent sur l'observation que la plupart de ces problèmes peuvent être résolus si des mesures de similarité parfaitement adaptées sont utilisées. Nous proposons donc de nouvelles approches qui combinent apprentissage de distance, modèles par plus proches voisins et méthodes par graphes pour apprendre, à partir de données visuelles et textuelles, des similarités visuelles spécifiques à chaque problème. Dans le cas des visages, nos similarités se concentrent sur l'identité des individus tandis que, pour les images, elles concernent des concepts sémantiques plus généraux. Expérimentalement, nos approches obtiennent des performances à l'état de l'art sur plusieurs bases de données complexes. Pour les deux types de données considérés, nous montrons clairement que l'apprentissage bénéficie de l'information textuelle supplémentaire résultant en l'amélioration de la performance des systèmes de reconnaissance visuelle.
539

L’induction implicite de l’utilisation de l’oeil droit produit une meilleure discrimination faciale du sexe

Faghel-Soubeyrand, Simon 08 1900 (has links)
No description available.
540

Fuzzy multilevel graph embedding for recognition, indexing and retrieval of graphic document images / Apport des modèles graphiques à l'analyse et à l'indexation d'images de documents

Luqman, Muhammad Muzzamil 02 March 2012 (has links)
Cette thèse aborde le problème du manque de performance des outils exploitant des représentationsà base de graphes en reconnaissance des formes. Nous proposons de contribuer aux nouvellesméthodes proposant de tirer partie, à la fois, de la richesse des méthodes structurelles et de la rapidité des méthodes de reconnaissance de formes statistiques. Deux principales contributions sontprésentées dans ce manuscrit. La première correspond à la proposition d'une nouvelle méthode deprojection explicite de graphes procédant par analyse multi-facettes des graphes. Cette méthodeeffectue une caractérisation des graphes suivant différents niveaux qui correspondent, selon nous,aux point-clés des représentations à base de graphes. Il s'agit de capturer l'information portéepar un graphe au niveau global, au niveau structure et au niveau local ou élémentaire. Ces informationscapturées sont encapsulés dans un vecteur de caractéristiques numériques employantdes histogrammes flous. La méthode proposée utilise, de plus, un mécanisme d'apprentissage nonsupervisée pour adapter automatiquement ses paramètres en fonction de la base de graphes àtraiter sans nécessité de phase d'apprentissage préalable. La deuxième contribution correspondà la mise en place d'une architecture pour l'indexation de masses de graphes afin de permettre,par la suite, la recherche de sous-graphes présents dans cette base. Cette architecture utilise laméthode précédente de projection explicite de graphes appliquée sur toutes les cliques d'ordre 2pouvant être extraites des graphes présents dans la base à indexer afin de pouvoir les classifier.Cette classification permet de constituer l'index qui sert de base à la description des graphes etdonc à leur indexation en ne nécessitant aucune base d'apprentissage pré-étiquetées. La méthodeproposée est applicable à de nombreux domaines, apportant la souplesse d'un système de requêtepar l'exemple et la granularité des techniques d'extraction ciblée (focused retrieval). / This thesis addresses the problem of lack of efficient computational tools for graph based structural pattern recognition approaches and proposes to exploit computational strength of statistical pattern recognition. It has two fold contributions. The first contribution is a new method of explicit graph embedding. The proposed graph embedding method exploits multilevel analysis of graph for extracting graph level information, structural level information and elementary level information from graphs. It embeds this information into a numeric feature vector. The method employs fuzzy overlapping trapezoidal intervals for addressing the noise sensitivity of graph representations and for minimizing the information loss while mapping from continuous graph space to discrete vector space. The method has unsupervised learning abilities and is capable of automatically adapting its parameters to underlying graph dataset. The second contribution is a framework for automatic indexing of graph repositories for graph retrieval and subgraph spotting. This framework exploits explicit graph embedding for representing the cliques of order 2 by numeric feature vectors, together with classification and clustering tools for automatically indexing a graph repository. It does not require a labeled learning set and can be easily deployed to a range of application domains, offering ease of query by example (QBE) and granularity of focused retrieval.

Page generated in 0.0823 seconds