Location: EU Supported » PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning » 9th International Colloquium on Grammatical Inference

event thumbnail image

9th International Colloquium on Grammatical Inference

A learning algorithm for multi-dimensional trees, or:learning beyond context-freeness

author:Anna Kasprzik, University of Trier
published: Oct. 9, 2008, recorded: September 2008, views: 124

Turn off the lights

You might be experiencing some problems with Your Video player.

Slides

Slides
0:00	A Learning Algorithm for Multidimensional Trees, or: Learning Beyond Context Freeness
0:20	Contents
0:41	Introduction
2:46	Preliminaries – Trees
3:59	Multi-dimensional trees - 1
5:00	Multi-dimensional trees - 2
6:21	d-dimensional tree labeling alphabets
7:25	Multi-dimensional trees
8:35	Multi-dimensional trees – intuition
10:53	Multi-dim. finite-state tree automata
11:59	Myhill-Nerode (for multi-dim. trees)
13:13	Multi-dimensional trees – yield
15:05	Part II: Learning algorithm (multidim.)
16:15	Learning algorithm (multidim.)
17:17	The algorithm - 1
17:48	The algorithm - 2
18:02	The algorithm - 3
18:48	Conclusion
20:59	Thank you!
23:25	- Questions
23:54	- Questions
24:29	- Questions

Related content

Visitors who watched this lecture also watched...

A Genetic Algorithm for Text Classification Rule Induction
606 views - Adriana Pietramala, Veronica L. Policicchio, Pasquale Rullo, Inderbir Sidhu, 2008

Learning meaning before syntax
214 views - Leonor Becerra-Bonache, 2008

A polynomial algorithm for the inference of context free languages
87 views - Alexander Clark, 2008

Opening Remarks
42 views - Francois Coste, 2008

Bio-molecular computing of finite-state automata
160 views - Yasubumi Sakakibara, 2008

Unsupervised learning of probabilistic context-free grammar using iterative biclustering
133 views - Kewei Tu, 2008

Learning languages from bounded resources: the case of the DFA and the balls of strings
86 views - Colin de la Higuera, 2008

Learning context sensitive languages from linear structural information
31 views - Jose M. Sempere, 2008

Lecture 10: Red-black Trees, Rotations, Insertions, Deletions
3210 views - Erik Demaine, 2005

PhD Thesis Defense: Dynamics of large networks
10206 views - Jure Leskovec, 2008

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.

Lecture popularity: You need to login to cast your vote.

See Also:

Download slides icon Download slides: icgi08_kasprzik_lamdt_01.pdf (152.0 KB)

Launch Windows Media Player Launch in a standalone WM Player

WMedia Player Switch to Windows Media Player

Help icon Streaming Video Help

WebLink icon Windows Media Player Firefox Plugin - Download

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

Comment
Name
Email address
URL

make sure you have javascript enabled or clear this field: