Structural Pattern Recognition with Graph Edit Distance

  title={Structural Pattern Recognition with Graph Edit Distance},
  author={Kaspar Riesen},
  booktitle={Advances in Computer Vision and Pattern Recognition},
In this chapter we first introduce pattern recognition as a computer science discipline and then outline the major differences between statistical and structural pattern recognition. In particular, we discuss the advantages and drawbacks of both approaches. Eventually, graph-based pattern representation is formally introduced and complemented by a list of applications where graphs are actually employed. The remaining parts of this chapter are then dedicated to formal introductions of diverse… CONTINUE READING
Highly Cited
This paper has 30 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 21 extracted citations


Publications referenced by this paper.
Showing 1-10 of 39 references

Quadratic assignment as a general data analysis strategy

  • L. Hubert, J. Schultz
  • Br. J. Math. Stat. Psychol
  • 1976
Highly Influential
6 Excerpts

Harabasz, A dendrite method for cluster analysis

  • J. T. Calinski
  • Commun. Stat. 3(1),
  • 1974
Highly Influential
8 Excerpts

Well-separated clusters and optimal fuzzy partitions

  • J. Dunn
  • J. Cybern
  • 1974
Highly Influential
7 Excerpts

a survey of measurements

  • L. F. da Costa, F. A. Rodrigues, G. Travieso, P. R. Villas Boas, Characterization of complex networks
  • Adv. Phys. 56(1), 167–242
  • 2007
Highly Influential
4 Excerpts

Inexact graphmatching using genetic search

  • A. Cross, R.Wilson, E. Hancock
  • Pattern Recognit. 30(6),
  • 1997
Highly Influential
5 Excerpts

a family of measures

  • P. F. Bonacich, Power, centrality
  • Am. J. Sociol. 92(5), 1170–1182
  • 1987
Highly Influential
5 Excerpts

Bouldin, A cluster separation measure

  • D.W.D.L. Davies
  • IEEE Trans. Patt. Anal. Mach. Intell
  • 1979
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…