Structural Pattern Recognition with Graph Edit Distance
By:
Sign Up Now!
Already a Member? Log In
You must be logged into Bookshare to access this title.
Learn about membership options,
or view our freely available titles.
- Synopsis
- This unique text/reference presents a thoroughintroduction to the field of structural pattern recognition, with a particularfocus on graph edit distance (GED). The book also provides a detailed review ofa diverse selection of novel methods related to GED, and concludes bysuggesting possible avenues for future research. Topics and features: formallyintroduces the concept of GED, and highlights the basic properties of thisgraph matching paradigm; describes a reformulation of GED to a quadraticassignment problem; illustrates how the quadratic assignment problem of GED canbe reduced to a linear sum assignment problem; reviews strategies for reducing boththe overestimation of the true edit distance and the matching time in theapproximation framework; examines the improvement demonstrated by the describedalgorithmic framework with respect to the distance accuracy and the matchingtime; includes appendices listing the datasets employed for the experimental evaluationsdiscussed in the book.
- Copyright:
- 2015
Book Details
- Book Quality:
- Publisher Quality
- ISBN-13:
- 9783319272528
- Publisher:
- Springer International Publishing, Cham
- Date of Addition:
- 10/04/16
- Copyrighted By:
- Springer
- Adult content:
- No
- Language:
- English
- Has Image Descriptions:
- No
- Categories:
- Nonfiction, Computers and Internet
- Submitted By:
- Bookshare Staff
- Usage Restrictions:
- This is a copyrighted book.