6th IARP -TC-15 Workshop on Graphbased Representations in Pattern Recognition

Genetic Approximate Matching of Attributed Relational Graphs

author: Thomas Baerecke, Laboratoire d’Informatique de Paris 6

You might be experiencing some problems with Your Video player.

*Slides*
0:00	Genetic Approximate Matching of Attributed Relational Graphs
1:08	Motivation 1/2
2:11	Motivation 2/2
3:03	Motivation 1/2
3:20	Motivation 2/2
3:50	Outline
4:28	EC (Sub-)Graph Isomorphism
6:44	GA - Encoding
9:11	GA - Crossover
10:41	Strict position-based crossover
11:57	GA – Local Search
13:29	GA – other parameters
14:44	Combining GA with A*
16:37	Outline
17:18	Evolution Process
18:48	Diversity
19:46	Precision – Crossover 1/2
20:48	Precision – Crossover 2/2
21:18	Results - Runtime
22:33	Combined results
24:44	Conclusions
27:13	Future Work

Lecture rating

People found this lecture:
Worth seeing
because it is:
Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.