loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Kaspar Riesen and Horst Bunke

Affiliation: Institute of Computer Science and Applied Mathematics, University of Bern, Switzerland

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.201.122.150

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 (ICEIS 2008) - PRIS; ISBN 978-989-8111-42-5, SciTePress, pages 173-183. DOI: 10.5220/0001744301730183

@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 (ICEIS 2008) - PRIS},
year={2008},
pages={173-183},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001744301730183},
isbn={978-989-8111-42-5},
}

TY - CONF

JO - Proceedings of the 8th International Workshop on Pattern Recognition in Information Systems (ICEIS 2008) - PRIS
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
PB - SciTePress