Graph embedding using constant shift embedding
Salim Jouili,Salvatore Tabbone +1 more
- 23 Aug 2010
- Vol. 6388, pp 83-92
TL;DR: This paper proposes a graph embedding technique based on the constant shift embedding which transforms a graph to a real vector and gives the abilities to perform the graph classification tasks by procedures based on feature vectors.
read more
Abstract: In the literature, although structural representations (e.g. graph) are more powerful than feature vectors in terms of representational abilities, many robust and efficient methods for classification (unsupervised and supervised) have been developed for feature vector representations. In this paper, we propose a graph embedding technique based on the constant shift embedding which transforms a graph to a real vector. This technique gives the abilities to perform the graph classification tasks by procedures based on feature vectors. Through a set of experiments we show that the proposed technique outperforms the classification in the original graph domain and the other graph embedding techniques.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Graph matching and learning in pattern recognition in the last 10 years
TL;DR: This paper examines the main advances registered in the last ten years in Pattern Recognition methodologies based on graph matching and related techniques, analyzing more than 180 papers.
397
•Posted Content
High Order Stochastic Graphlet Embedding for Graph-Based Pattern Recognition.
Anjan Dutta,Hichem Sahbi +1 more
TL;DR: High order stochastic graphlet embedding (SGE) is proposed that explicitly embed a graph into a real vector space and has positive impact on the performance of graph-based pattern comparison and classification as corroborated through experiments on different standard benchmark databases.
A Comparison of Explicit and Implicit Graph Embedding Methods for Pattern Recognition
Donatello Conte,Jean-Yves Ramel,Nicolas Sidere,Muhammad Muzzamil Luqman,Benoit Gaüzère,Jaume Gibert,Luc Brun,Mario Vento +7 more
- 15 May 2013
TL;DR: Preliminary experimentation on different chemoinformatics datasets illustrates that the two implicit and three explicit graph embedding approaches obtain competitive performance for the problem of graph classification.
Hierarchical stochastic graphlet embedding for graph-based pattern recognition
TL;DR: In this article, the hierarchical structure of a graph is constructed by topologically clustering the graph nodes, and considering each cluster as a node in the upper hierarchical level, and several configurations to define the mapping into a vector space given a classical graph embedding, in particular, they propose to make use of the Stochastic Graphlet Embedding (SGE).
Invariants of distance k-graphs for graph embedding
TL;DR: This paper proposes graph embedding method exploiting ordered invariants of distance k-graphs, which encode structure of shortest-paths, and demonstrates that this approach provides stable embedding, which captures relevant graph features.
15
References
A Combined Corner and Edge Detector
Chris Harris,Mike Stephens +1 more
- 01 Jan 1988
TL;DR: The problem the authors are addressing in Alvey Project MMI149 is that of using computer vision to understand the unconstrained 3D world, in which the viewed scenes will in general contain too wide a diversity of objects for topdown recognition techniques to work.
•Book
An Introduction to Support Vector Machines and Other Kernel-based Learning Methods
Nello Cristianini,John Shawe-Taylor +1 more
- 01 Jan 2000
TL;DR: This is the first comprehensive introduction to Support Vector Machines (SVMs), a new generation learning system based on recent advances in statistical learning theory, and will guide practitioners to updated literature, new applications, and on-line software.
15K
Nonlinear component analysis as a kernel eigenvalue problem
TL;DR: A new method for performing a nonlinear form of principal component analysis by the use of integral operator kernel functions is proposed and experimental results on polynomial feature extraction for pattern recognition are presented.
•Book
An Introduction to Support Vector Machines
Nello Cristianini,John Shawe-Taylor +1 more
- 01 Mar 2000
TL;DR: This book is the first comprehensive introduction to Support Vector Machines, a new generation learning system based on recent advances in statistical learning theory, and introduces Bayesian analysis of learning and relates SVMs to Gaussian Processes and other kernel based learning methods.
•Journal Article
Supervised Machine Learning: A Review of Classification Techniques
TL;DR: The goal of supervised learning is to build a concise model of the distribution of class labels in terms of predictor features, and the resulting classifier is then used to assign class labels to the testing instances where the values of the predictor features are known, but the value of the class label is unknown.
3.7K