Graph Signals Classification Using Total Variation and Graph Energy Informations
Communication avec acte
Résumé
In 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 a compact and informative attribute for efficient graph discrimination. The GE information is used to quantify the complexity of the graph structure which is a pertinent information. Based on these two attributes, three similarity measures are introduced. Key of these measures is their low complexity. The effectiveness of these similarity measures are illustrated on five data sets and the results compared to those of five kernel-based methods of the literature. We report results on computation runtime and classification accuracy on graph benchmark data sets. The obtained results confirm the effectiveness of the proposed methods in terms of CPU runtime and of classification accuracy. These findings also show the potential of TV and GE informations for graph signals classification.
Fichier(s) constituant cette publication
Cette publication figure dans le(s) laboratoire(s) suivant(s)
Documents liés
Visualiser des documents liés par titre, auteur, créateur et sujet.
-
Communication avec acteBAY-AHMED, Hadj-Ahmed; BOUDRAA, Abdel; DARE-EMZIVAT, Delphine; PREAUX, Yves (2017)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é ...
-
Communication avec acteBAY-AHMED, Hadj-Ahmed; DARE-EMZIVAT, Delphine; BOUDRAA, Abdel-Ouahab (GRETSI, 2019-09)In 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 lectureBAY-AHMED, Hadj-Ahmed; BOUDRAA, Abdel; DARE-EMZIVAT, Delphine (Elsevier, 2019)In 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 acteBAY-AHMED, Hadj-Ahmed; KOMATY, Ali; BOUDRAA, Abdel-Ouahab; DARE-EMZIVAT, Delphine (2015)In 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 acteKOMATY, Ali; BOUDRAA, Abdel-Ouahab; DARE-EMZIVAT, Delphine (2015)Dans ce travail nous nous intéressons au problème d’estimation des paramètres d’un processus alpha stable symétrique à partir de ses modes empiriques extraits par la décomposition modale empirique multivariée (MEMD). Nous ...