 |
|
|
Item Details
| Title:
|
BRIDGING THE GAP BETWEEN GRAPH EDIT DISTANCE AND KERNEL MACHINES
|
| By: |
Michel Neuhaus, Horst Bunke |
| Format: |
Hardback |
| List price:
|
£86.00 |
| Our price: |
£77.40 |
| Discount: |
|
| You save:
|
£8.60 |
|
|
|
|
|
| ISBN 10: |
9812708170 |
| ISBN 13: |
9789812708175 |
| Availability: |
Reprinting. This item may be subject to delays or cancellation.
 Delivery
rates
|
| Stock: |
Currently 0 available |
| Publisher: |
WORLD SCIENTIFIC PUBLISHING CO PTE LTD |
| Pub. date: |
4 September, 2007 |
| Series: |
Series In Machine Perception And Artificial Intelligence 68 |
| Pages: |
244 |
| Description: |
Focuses on graph kernel functions that are highly tolerant towards structural errors. This book introduces a collection of novel graph kernels related to edit distance, including diffusion kernels, convolution kernels, and random walk kernels. |
| Synopsis: |
In graph-based structural pattern recognition, the idea is to transform patterns into graphs and perform the analysis and recognition of patterns in the graph domain - commonly referred to as graph matching. A large number of methods for graph matching have been proposed. Graph edit distance, for instance, defines the dissimilarity of two graphs by the amount of distortion that is needed to transform one graph into the other and is considered one of the most flexible methods for error-tolerant graph matching.This book focuses on graph kernel functions that are highly tolerant towards structural errors. The basic idea is to incorporate concepts from graph edit distance into kernel functions, thus combining the flexibility of edit distance-based graph matching with the power of kernel machines for pattern recognition. The authors introduce a collection of novel graph kernels related to edit distance, including diffusion kernels, convolution kernels, and random walk kernels. From an experimental evaluation of a semi-artificial line drawing data set and four real-world data sets consisting of pictures, microscopic images, fingerprints, and molecules, the authors demonstrate that some of the kernel functions in conjunction with support vector machines significantly outperform traditional edit distance-based nearest-neighbor classifiers, both in terms of classification accuracy and running time. |
| Publication: |
Singapore |
| Imprint: |
World Scientific Publishing Co Pte Ltd |
| Returns: |
Returnable |
|
|
|
 |
|
|
|
|
|
Little Worried Caterpillar (PB)
Little Green knows she''s about to make a big change - transformingfrom a caterpillar into a beautiful butterfly. Everyone is VERYexcited! But Little Green is VERY worried. What if being a butterflyisn''t as brilliant as everyone says?Join Little Green as she finds her own path ... with just a littlehelp from her friends.
|
|
All the Things We Carry PB
What can you carry?A pebble? A teddy? A bright red balloon? A painting you''ve made?A hope or a dream?This gorgeous, reassuring picture book celebrates all the preciousthings we can carry, from toys and treasures to love and hope. With comforting rhymes and fabulous illustrations, this is a warmhug of a picture book.
|
|
|
|