Revision 79986581 of "Approche à base de projection de graphes" on frwiki

{{sources|date=février 2012}}
{{ébauche|théorie des graphes}}
{{?}}
{{orphelin|date=juin 2012}}
{{introduction}}
Les travaux exposés dans cette thèse portent sur une contribution aux techniques de projection de [[graphe]]s, appliquées à la [[reconnaissance de formes]], visant à tirer parti de la richesse des méthodes structurelles et de l'efficacité des outils [[statistique]]s.

== Détails ==
Nous présentons{{style}} une nouvelle projection s'inscrivant  dans la catégorie des sondages de graphes. 

=== Première contribution ===
La première contribution de cette thèse porte sur l'encapsulation de la topologie du graphe dans une représentation vectorielle, en s'appuyant sur le dénombrement de motifs (sous-graphes) issus d'un lexique généré indépendamment du contexte. Ces motifs permettent de minimiser les pertes de l'information topologique lors de la projection. 

=== Deuxième contribution ===
La deuxième contribution porte sur l'intégration de l'information relative aux étiquettes au sein de notre projection par l'adjonction de leurs dénombrements. Aux problèmes liés à la nature et la variabilité des attributs, nous proposons deux solutions dans le but de constituer des classes d'étiquettes moins nombreuses. La première consiste à discrétiser les attributs numériques puis à les combiner. La deuxième vise à former ces classes par un partitionnement global de l'ensemble des étiquettes. 

== Conclusion ==
Ces propositions sont ensuite évaluées sur différentes bases de graphes et dans différents contextes.

{{Portail|informatique|mathématiques}}

[[Catégorie:Théorie des graphes]]