Download App
| >> | LShop | >> | Book | >> | Computing & Informat... | >> | Computer Science | >> | Bridging The Gap Bet... |
Bridging the Gap Between Graph Edit Distance and Kernel Machines
-
ISBN
:
9789812708175
-
Publisher
:
World Scientific Publishing Company
-
Subject
:
Computer Science
-
Binding
:
Hardcover
-
Pages
:
232
-
Year
:
2007
₹
8871.0
₹
8871.0
8871.0
Buy Now
Shipping charges are applicable for books below Rs. 101.0
View DetailsEstimated Shipping Time : 5-7 Business Days
View Details
-
Description
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.
Related Items
-
of
-
OFFER
Applied Pattern Recognition (Studies inComputational Intelligence)
Horst Bunke
Starts At
18014.0
18765.0
4% OFF
-
OFFER
Artificial Intelligence Methods In Software Testing (Series in Machine Perception & Artifical Intelligence � Vol. 56)
Mark Last
Starts At
13204.0
15354.0
14% OFF
-
OFFER
Automatic Bankcheck Processing (Series in Machine Perception and Artificial Intelligence)
S. Impedovo
Starts At
15405.0
17913.0
14% OFF
-
OFFER
Recognition of Whiteboard Notes: Online, Offline and Combination (Machine Perception and Artificial Intelligence)
Marcus Liwicki
Starts At
14158.0
16463.0
14% OFF
-
OFFER
Knowledge-Driven Multimedia Information Extraction and Ontology Evolution: Bridging the Semantic Gap
Georgios Paliouras
Starts At
6141.0
6397.0
4% OFF
-
OFFER
Advances in Information Systems Development: Bridging the Gap between Academia & Industry (2 Volume Set)
Anders G. Nilsson
Starts At
22927.0
23883.0
4% OFF
-
OFFER
User Interface Design: Bridging the Gap from User Requirements to Design
Larry E. Wood
Starts At
8236.0
10168.0
19% OFF
-
OFFER
Neural Networks and Artificial Intelligence for Biomedical Engineering
Donna L. Hudson
Starts At
15918.0
18510.0
14% OFF
-
OFFER
Godel, Escher, Bach: An Eternal Golden Braid, 20th Anniversary Edition
Douglas R. Hofstadter
Starts At
813.0
1099.0
26% OFF
-
OFFER
Designing Concurrent, Distributed, and Real-Time Applications with UML
Hassan Gomaa
Starts At
6079.0
7999.0
24% OFF
-
OFFER
Artificial Life V: Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems (Complex Adaptive Systems)
Christopher G. Langton
Starts At
6602.0
7677.0
14% OFF
