# 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.

Download#### 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