Non-linear Transformations of Vector Space Embedded Graphs

Kaspar Riesen, Horst Bunke

2008

Abstract

In pattern recognition and related areas an emerging trend of representing objects by graphs can be observed. As a matter of fact, graph based representation offers a powerful and flexible alternative to the widely used feature vectors. However, the space of graphs contains almost no mathematical structure, and consequently, there is a lack of suitable algorithms for graph classification, clustering, and analysis. Recently, a general approach to transforming graphs into n-dimensional real vectors has been proposed. In the present paper we use this method, which can also be regarded as a novel graph kernel, and investigate the application of kernel principal component analysis (kPCA) on the resulting vector space embedded graphs. To this end we consider the common task of object classification, and show that kPCA in conjunction with the novel graph kernel outperforms different reference systems on several graph data sets of diverse nature.

Paper Citation

in Harvard Style

Riesen K. and Bunke H. (2008). Non-linear Transformations of Vector Space Embedded Graphs . In Proceedings of the 8th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2008) ISBN 978-989-8111-42-5, pages 173-183. DOI: 10.5220/0001744301730183

in Bibtex Style

@conference{pris08,
author={Kaspar Riesen and Horst Bunke},
title={Non-linear Transformations of Vector Space Embedded Graphs},
booktitle={Proceedings of the 8th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2008)},
year={2008},
pages={173-183},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001744301730183},
isbn={978-989-8111-42-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2008)
TI - Non-linear Transformations of Vector Space Embedded Graphs
SN - 978-989-8111-42-5
AU - Riesen K.
AU - Bunke H.
PY - 2008
SP - 173
EP - 183
DO - 10.5220/0001744301730183