Graph Classification And Clustering Based On Vector Space Embedding

Download or read book Graph Classification And Clustering Based On Vector Space Embedding written by Kaspar Riesen and published by World Scientific. This book was released on 2010-04-29 with total page 346 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.