Using genetic algorithms to solve NP-complete problems
Proceedings of the third international conference on Genetic algorithms
Model matching in robot vision by subgraph isomorphism
Pattern Recognition
Machine learning of computer vision algorithms
Handbook of pattern recognition and image processing (vol. 2)
Algorithms for approximate graph matching
Information Sciences—Informatics and Computer Science: An International Journal
An introduction to genetic algorithms
An introduction to genetic algorithms
Using consensus sequence voting to correct OCR errors
Computer Vision and Image Understanding
An Algorithm for Finding the Largest Approximately Common Substructures of Two Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
A graph distance metric based on the maximal common subgraph
Pattern Recognition Letters
Error Correcting Graph Matching: On the Influence of the Underlying Cost Function
IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Topology of strings: median string is NP-complete
Theoretical Computer Science
Graph distances using graph union
Pattern Recognition Letters
A graph distance metric combining maximum common subgraph and minimum common supergraph
Pattern Recognition Letters
A Shape Analysis Model with Applications to a Character Recognition System
IEEE Transactions on Pattern Analysis and Machine Intelligence
Introduction to the Special Section on Learning in Computer Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Median Search in Metric Spaces
SSPR '98/SPR '98 Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Genetic-based search for error-correcting graph isomorphism
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A New Algorithm for Graph Matching with Application to Content-Based Image Retrieval
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Optimal Lower Bound for Generalized Median Problems in Metric Space
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Inexact Multisubgraph Matching Using Graph Eigenspace and Clustering Models
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Central Clustering of Attributed Graphs
Machine Learning
Generic Model Abstraction from Examples
IEEE Transactions on Pattern Analysis and Machine Intelligence
Effective image and video mining: an overview of model-based approaches
MDM '05 Proceedings of the 6th international workshop on Multimedia data mining: mining integrated media and complex data
Contains and inside relationships within combinatorial pyramids
Pattern Recognition
Protein classification by matching and clustering surface graphs
Pattern Recognition
Multiobjective Optimization in Bioinformatics and Computational Biology
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Bounding the Size of the Median Graph
IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part II
Evaluation of Spectral-Based Methods for Median Graph Computation
IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part II
Exact Median Graph Computation Via Graph Embedding
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Ensemble Combination for Solving the Parameter Selection Problem in Image Segmentation
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Median graph: A new exact algorithm using a distance based on the maximum common subgraph
Pattern Recognition Letters
Region and constellations based categorization of images with unsupervised graph learning
Image and Vision Computing
Median graphs: A genetic approach based on new theoretical properties
Pattern Recognition
Graph-Based Representations in Pattern Recognition and Computational Intelligence
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
IbPRIA '09 Proceedings of the 4th Iberian Conference on Pattern Recognition and Image Analysis
A Recursive Embedding Approach to Median Graph Computation
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Learning Class Specific Graph Prototypes
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Graph classification by means of Lipschitz embedding
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
The Journal of Machine Learning Research
Some experiments on clustering a set of strings
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
ACM attributed graph clustering for learning classes of images
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Graph-based tools for data mining and machine learning
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Constellations and the unsupervised learning of graphs
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
On the relation between the median and the maximum common subgraph of a set of graphs
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
A comparison between two representatives of a set of graphs: median vs. barycenter graph
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Exploring the performance limit of cluster ensemble techniques
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Large sample statistics in the domain of graphs
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Elkan's k-means algorithm for graphs
MICAI'10 Proceedings of the 9th Mexican international conference on Artificial intelligence conference on Advances in soft computing: Part II
Computing maximum association graph in microscopic nucleus images
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part II
Learning graph prototypes for shape recognition
Computer Vision and Image Understanding
A generic framework for median graph computation based on a recursive embedding approach
Computer Vision and Image Understanding
Graph indexing and retrieval based on median graphs
MCPR'10 Proceedings of the 2nd Mexican conference on Pattern recognition: Advances in pattern recognition
Improving vector space embedding of graphs through feature selection algorithms
Pattern Recognition
Network ensemble clustering using latent roles
Advances in Data Analysis and Classification
Skeleton Search: Category-Specific Object Recognition and Segmentation Using a Skeletal Shape Model
International Journal of Computer Vision
Shape abstraction through multiple optimal solutions
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part II
Spectral median graphs applied to graphical symbol recognition
CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
A class of generalized median contour problem with exact solution
SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Synthesis of median spectral graph
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
Theoretical and algorithmic framework for hypergraph matching
ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Local entropic graphs for globally-consistent graph matching
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Edit distance based kernel functions for attributed graph matching
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Towards the unification of structural and statistical pattern recognition
Pattern Recognition Letters
Pattern analysis with graphs: Parallel work at Bern and York
Pattern Recognition Letters
Generalized median string computation by means of string embedding in vector spaces
Pattern Recognition Letters
Hypergraph-based image retrieval for graph-based representation
Pattern Recognition
Arabic handwriting recognition using structural and syntactic pattern attributes
Pattern Recognition
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
On the relation between the common labelling and the median graph
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
A clustering-based ensemble technique for shape decomposition
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
A comparison between structural and embedding methods for graph classification
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Graph database retrieval based on metric-trees
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Component retrieval based on a database of graphs for Hand-Written Electronic-Scheme Digitalisation
Expert Systems with Applications: An International Journal
Graph matching and clustering using kernel attributes
Neurocomputing
Ensemble clustering by means of clustering embedding in vector spaces
Pattern Recognition
| Hi-index | 0.00 |
In object prototype learning and similar tasks, median computation is an important technique for capturing the essential information of a given set of patterns. In this paper, we extend the median concept to the domain of graphs. In terms of graph distance, we introduce the novel concepts of set median and generalized median of a set of graphs. We study properties of both types of median graphs. For the more complex task of computing generalized median graphs, a genetic search algorithm is developed. Experiments conducted on randomly generated graphs demonstrate the advantage of generalized median graphs compared to set median graphs and the ability of our genetic algorithm to find approximate generalized median graphs in reasonable time. Application examples with both synthetic and nonsynthetic data are shown to illustrate the practical usefulness of the concept of median graphs.