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

Unsupervised learning of probabilistic context-free grammar using iterative biclustering

author:Kewei Tu, Iowa State University
published: Oct. 9, 2008, recorded: September 2008, views: 134

Turn off the lights

You might be experiencing some problems with Your Video player.

Slides

Slides
0:00	Unsupervised Learning of Probabilistic Context-Free Grammar Using Iterative Biclustering
0:13	Unsupervised Learning of Probabilistic Context-Free Grammar
0:44	Outline - 1
1:03	Motivation
1:29	Task
1:43	PCFG
1:59	P-CNF
2:10	The AND-OR Form - 1
2:47	The AND-OR Form - 2
3:23	The AND-OR Form - 3
4:13	The AND-OR Form - 4
4:30	Outline - 2
4:35	PCFG-BCL: Outline - 1
5:53	PCFG-BCL: Outline - 2
6:28	PCFG-BCL -1
6:37	Intuition - 1
7:25	An AND-OR Group Corresponds to a Bicluster
8:30	The Bicluster is Multiplicatively Coherent
9:30	Expression-Context Matrix of a Bicluster
10:26	Intuition - 2
10:53	Probabilistic Justification - 1
12:41	Prior
12:57	Learning a New AND-OR Group by Biclustering
13:49	PCFG-BCL - 2
13:52	Attaching the New AND Under Existing ORs - 1
15:10	Intuition - 3
16:28	Probabilistic Justification - 2
17:12	Attaching the New AND Under Existing ORs - 2
17:35	PCFG-BCL - 3
17:37	Postprocessing
18:39	Outline - 3
18:41	Experiments
19:15	Experiment Results
20:00	Summary
20:33	Work in Progress
21:06	Thank You
23:30	- Questions
25:08	- Questions

Related content

Visitors who watched this lecture also watched...

Machine Learning, Probability and Graphical Models
18460 views - Sam Roweis, 2006

A learning algorithm for multi-dimensional trees, or:learning beyond context-freeness
124 views - Anna Kasprzik, 2008

ProBic: identification of overlapping biclusters usinf Probabilistic Relational Models, applied to simulated gene expression data
116 views - Tim Van Den Bulcke, 2007

Unsupervised Learning for Natural Language Processing
664 views - Dan Klein, 2008

Abstraction Augmented Markov Models
21 views - Adrian Silvescu, 2009

Latent Semantic Grammar Induction
138 views - Andrew Olney, 2007

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

On learning regular expressions and patterns via membership and correction queries
88 views - Efim Kinber, 2008

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

Opening Remarks
42 views - Francois Coste, 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_tu_ulpcg_01.pdf (745.8 KB)

Download slides icon Download slides: icgi08_tu_ulpcg_01.ppt (587.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: