Graph classification and clustering based on vector space embedding

Author(s)

    • Riesen, Kaspar
    • Bunke, Horst

Bibliographic Information

Graph classification and clustering based on vector space embedding

Kaspar Riesen & Horst Bunke

(Series in machine perception and artificial intelligence / editors, H. Bunke, P.S.P. Wang, v. 77)

World Scientific, c2010

Available at  / 6 libraries

Search this Book/Journal

Note

Includes bibliographical references (p. 309-328) and index

Description and Table of Contents

Description

This book is concerned with a fundamentally novel approach to graph-based pattern recognition based on vector space embedding of graphs. It aims at condensing the high representational power of graphs into a computationally efficient and mathematically convenient feature vector.This volume utilizes the dissimilarity space representation originally proposed by Duin and Pekalska to embed graphs in real vector spaces. Such an embedding gives one access to all algorithms developed in the past for feature vectors, which has been the predominant representation formalism in pattern recognition and related areas for a long time.

Table of Contents

  • Introduction and Basic Concepts
  • Graph Matching
  • Graph Edit Distance
  • Graph Data
  • Kernel Methods
  • Graph Embedding Using Dissimilarities
  • Classification Experiments of Vector Space Embedded Graphs
  • Clustering Experiments of Vector Space Embedded Graphs.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

Page Top