Classification des Signaux sur Graphes par Mesures Spectrales Algébriques
Communication avec acte
Author
Date
2017Abstract
La notion de mesure de similarité est très importante dans de nombreux domaines tels que l’apprentissage statistique, la fouille de données ou les sciences cognitives. Dans cet article, nous nous intéressons à la similarité des signaux sur graphes et nous proposons deux nouvelles mesures de similarité spectrales, compactes et efficaces, basées sur la comparaison des spectres propres des graphes, appelées Covariance Spectrale (CS) et Similarité Spectrale Conjointe (SSC). Combinées à un noyau de diffusion sur graphe, ces nouvelles mesures ont permis d’obtenir des performances de classification excellentes sur des données moléculaires réelles, montrant ainsi la pertinence des valeurs propres pour la classification des signaux sur graphes. Les résultats sont comparés à ceux obtenus par les algorithmes k-NN et SVM appliqués sur des graphes projetés dans un espace vectoriel.
Files in this item
Collections
Related items
Showing items related by title, author, creator and subject.
-
Communication avec acteIn this work, we present a new strategy for measuring the vulnerability of network connections, modeled by a graph, via the variations of the Von Neumann entropy of the density matrix associated to this graph, this one ...
-
Article dans une revue avec comité de lectureIn spite of the simple linear relationship between the adjacency A and the Laplacian L matrices, L=D-A where D is the degrees matrix, these matrices seem to reveal informations about the graph in different ways, where it ...
-
Communication avec acteIn this work, we consider the problem of graph signals classification. We investigate the relevance of two attributes, namely the total variation (TV) and the graph energy (GE) for graph signals classification. The TV is ...
-
Communication avec acteIn this work a new denoising scheme based on the empirical mode decomposition associated with a frequency analysis is introduced. Compared to classical approaches where the extracted modes are thresholded in time domain, ...
-
Communication avec acteDans ce travail, nous exploitons la variation de l’entropie de von Neumann de graphes comme mesure de vulnérabilité en proposant une nouvelle forme approchée de cette entropie basée sur des attributs structurels du graphe, ...