scientific article; zbMATH DE number 4066386
[For the entire collection see Zbl 0624.00015.] This paper presents the notion of random graphs and their associated probability distributions. It addresses both the structural and probabilistic aspects of structural pattern recognition. A structural pattern can be explicitly represented in the form of attributed graphs and an ensemble of such representations can be considered as outcomes of a mapping, called random graph mapping. To account for the variation of structural patterns in the ensemble, a lower order probability distribution is used to approximate the high order joint probability. To synthesize an ensemble of attributed graphs into a probability distribution (or a set of distributions) of a random graph, we introduce a distance measure together with a hierarchical clustering algorithm. The distance measure is defined as the minimum change of a specially defined Shannon's entropy before and after the merging of the distributions. With this new formulation, both supervised and unsupervised classification of structural patterns can be achieved.
- Entropy and Distance of Random Graphs with Application to Structural Pattern Recognition
- Random Graphs for Statistical Pattern Recognition
- A Structural and Semantic Probabilistic Model for Matching and Representing a Set of Graphs
- scientific article; zbMATH DE number 1532351
- Distance measures between attributed graphs and second-order random graphs
- A survey of multiple sequence comparison methods
- A multiple sequence comparison method
- First order Gaussian graphs for efficient structure classification
- Spatial pattern discovery by learning a probabilistic parametric model from multiple attributed relational graphs
- Towards bridging the gap between statistical and structural pattern recognition: two new concepts in graph matching
- A Structural and Semantic Probabilistic Model for Matching and Representing a Set of Graphs
- Entropy and Distance of Random Graphs with Application to Structural Pattern Recognition
- scientific article; zbMATH DE number 4083026 (Why is no real title available?)
- scientific article; zbMATH DE number 55950 (Why is no real title available?)
- scientific article; zbMATH DE number 1532351 (Why is no real title available?)
- Recent advances in structural pattern recognition with applications to visual form analysis
- Estimating the joint probability distribution of random vertices and arcs by means of second-order random graphs
- Random Graphs for Statistical Pattern Recognition
- Distance measures between attributed graphs and second-order random graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3799655)