کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
533323 | 870100 | 2013 | 10 صفحه PDF | دانلود رایگان |
Graphs possess a strong representational power for many types of patterns. However, a main limitation in their use for pattern analysis derives from their difficult mathematical treatment. One way of circumventing this problem is that of transforming the graphs into a vector space by means of graph embedding. Such an embedding can be conveniently obtained by using a set of “prototype” graphs and a dissimilarity measure. However, when we apply this approach to a set of class-labelled graphs, it is challenging to select prototypes capturing both the salient structure within each class and inter-class separation. In this paper, we introduce a novel framework for selecting a set of prototypes from a labelled graph set taking their discriminative power into account. Experimental results showed that such a discriminative prototype selection framework can achieve superior results in classification compared to other well-established prototype selection approaches.
► We present new methods to select prototypes for graph embedding from a graph set.
► The methods are based on a novel class-discriminative approach.
► Experiments are carried out over ten, highly diverse datasets (digits, proteins, etc.).
► Discriminative prototype selection increases classification accuracy in all cases.
Journal: Pattern Recognition - Volume 46, Issue 6, June 2013, Pages 1648–1657