A Labelled Graph Based Multiple Classifier System

  • Authors:
  • Wan-Jui Lee;Robert P. Duin

  • Affiliations:
  • Faculty of Electrical Engineering, Mathematics and Computer Sciences, Delft University of Technology, The Netherlands;Faculty of Electrical Engineering, Mathematics and Computer Sciences, Delft University of Technology, The Netherlands

  • Venue:
  • MCS '09 Proceedings of the 8th International Workshop on Multiple Classifier Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In general, classifying graphs with labelled nodes (also known as labelled graphs) is a more difficult task than classifying graphs with unlabelled nodes. In this work, we decompose the labelled graphs into unlabelled subgraphs with respect to the labels, and describe these decomposed subgraphs with the travelling matrices. By utilizing the travelling matrices to calculate the dissimilarity for all pairs of subgraphs with the JoEig approach [6], we can build a base classifier in the dissimilarity space for each label. By combining these label base classifiers with the global structure base classifiers built on dissimilarities of graphs considering the full adjacency matrices and the full travelling matrices, respectively, we can solve the labelled graph classification problem with the multiple classifier system.