Computers & Internet Books:

Structural Pattern Recognition with Graph Edit Distance

Approximation Algorithms and Applications
Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!
$264.99
Available from supplier

The item is brand new and in-stock with one of our preferred suppliers. The item will ship from a Mighty Ape warehouse within the timeframe shown.

Usually ships in 3-4 weeks

Buy Now, Pay Later with:

4 payments of $66.25 with Afterpay Learn more

Availability

Delivering to:

Estimated arrival:

  • Around 19 Jun - 1 Jul using International Courier

Description

This unique text/reference presents a thorough introduction to the field of structural pattern recognition, with a particular focus on graph edit distance (GED). The book also provides a detailed review of a diverse selection of novel methods related to GED, and concludes by suggesting possible avenues for future research. Topics and features: formally introduces the concept of GED, and highlights the basic properties of this graph matching paradigm; describes a reformulation of GED to a quadratic assignment problem; illustrates how the quadratic assignment problem of GED can be reduced to a linear sum assignment problem; reviews strategies for reducing both the overestimation of the true edit distance and the matching time in the approximation framework; examines the improvement demonstrated by the described algorithmic framework with respect to the distance accuracy and the matching time; includes appendices listing the datasets employed for the experimental evaluations discussed in the book.

Author Biography:

Dr. Kaspar RiesenĀ is a university lecturer of computer science in the Institute for Information Systems at the University of Applied Sciences and Arts Northwestern Switzerland, Olten, Switzerland.
Release date Australia
February 8th, 2016
Author
Audiences
  • Postgraduate, Research & Scholarly
  • Professional & Vocational
Edition
1st ed. 2015
Illustrations
4 Tables, color; 28 Tables, black and white; 4 Illustrations, color; 24 Illustrations, black and white; XIII, 158 p. 28 illus., 4 illus. in color.
Pages
158
Dimensions
155x235x11
ISBN-13
9783319272511
Product ID
24304229

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Help & options

Filed under...