PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Towards the Inference of Graphs on Ordered Vertices
Alexander Zien, Gunnar Raetsch and Cheng Soon Ong
(2006) Max Planck Institute for Biological Cybernetics, Tübingen, Germany.


We propose novel methods for machine learning of structured output spaces. Specifically, we consider outputs which are graphs with vertices that have a natural order. We consider the usual adjacency matrix representation of graphs, as well as two other representations for such a graph: (a) decomposing the graph into a set of paths, (b) converting the graph into a single sequence of nodes with labeled edges. For each of the three representations, we propose an encoding and decoding scheme. We also propose an evaluation measure for comparing two graphs.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Other
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Theory & Algorithms
ID Code:3101
Deposited By:Alexander Zien
Deposited On:19 December 2007