event thumbnail image
Uncertainty in Artificial Intelligence (UAI 2008)

Unsupervised Learning for Natural Language Processing

author: Dan Klein, UC Berkeley, University of California

Description

Given the abundance of text data, unsupervised approaches are very appealing for natural language processing. We present three latent variable systems which achieve state-of-the-art results in domains previously dominated by fully supervised systems. For syntactic parsing, we describe a grammar induction technique which begins with coarse syntactic structures and iteratively refines them in an unsupervised fashion. The resulting coarse-to-fine grammars admit efficient coarse-to-fine inference schemes and have produced the best parsing results in a variety of languages. For co reference resolution, we describe a discourse model in which entities are shared across documents using a hierarchical Dirichlet process. In each document, entities are repeatedly rendered into mention strings by a sequential model of attentional state and anaphoric constraint. Despite being fully unsupervised, this approach is competitive with the best supervised approaches. Finally, for machine translation, we present a model which learns translation lexicons from non-parallel corpora. Alignments between word types are modeled by a prior over matchings. Given any fixed alignment, a joint density over word vectors derives from probabilistic canonical correlation analysis. This approach is capable of discovering high-precision translations, even when the underlying corpora and languages are divergent.

You might be experiencing some problems with Your Video player.
Slides
0:00 Unsupervised Learning for Natural Language Processing
0:14 Learning Language
1:20 Unsupervised NLP
2:50 Outline
3:09 Syntactic Analysis
4:19 Treebank PCFGs
6:20 Conditional Independence?
7:13 Grammar Refinement - 1
7:59 Grammar Refinement - 2
8:36 Grammar Refinement - 3
8:58 Parses and Derivations
9:31 Training Objectives
10:14 Learning Latent Grammars
11:00 Refinement of the DT Tag - 1
11:57 Refinement of the DT Tag - 2
12:12 Hierarchical Refinement
12:44 Grammar Ontogeny
13:14 Hierarchical Estimation Results
14:06 Refinement of the , Tag
14:11 Hierarchical Estimation Results
14:30 Refinement of the , Tag
15:14 Adaptive Splitting
15:26 Adaptive Splitting Results
16:10 Number of Phrasal Subcategories - 1
16:22 Number of Phrasal Subcategories - 2
16:34 Number of Phrasal Subcategories - 3
16:46 Number of Lexical Subcategories - 1
16:54 Number of Lexical Subcategories - 2
17:13 Learned Lexical Clusters - 1
18:14 Learned Lexical Clusters - 2
18:36 Incremental Learning
19:55 Coarse-to-Fine Pruning
21:39 Bracket Posteriors
22:38 Projected Grammars
24:20 Final Results (Accuracy)
25:19 Nonparametric PCFGs
25:57 Unstructured Phone Models
27:56 Summary - 1
28:50 Outline - Unsupervised Coreference Resolution
29:07 Unsupervised Coreference
30:11 Generative Mention Models - 1
30:57 - Questions
31:54 Finite Mixture Model - 1
32:52 Finite Mixture Model - 2
33:01 Finite Mixture Model - 3
33:38 Infinite Mixture Model - 1
33:53 Infinite Mixture Model - 1
34:57 Enriching the Mention Model - 1
35:05 Enriching the Mention Model - 2
35:57 Enriching the Mention Model - 3
36:18 Enriching the Mention Model - 4
36:22 Enriching the Mention Model - 5
36:50 Enriching the Mention Model - 6
37:07 Enriching the Mention Model - 7
37:14 Pronoun Model
37:56 Salience Model - 1
39:10 Salience Model - 2
40:06 Salience Model - 3
40:28 Salience Model - 4
40:58 Salience Model - 5
41:30 Global Coreference Resolution
42:01 Global Entity Model - 1
42:04 Global Entity Model - 2
42:10 Global Entity Model - 3
42:32 HDP Model
42:50 Global Entity Resolution
43:29 Experiments
44:44 Summary - 2
45:49 Outline - Unsupervised Translation Mining
46:01 Standard MT Approach
46:21 MT from Monotext
46:37 Task: Lexicon Induction
46:53 Data Representation - 1
47:14 Data Representation - 2
47:20 Canonical Correlation Analysis - 1
47:48 Canonical Correlation Analysis - 2
47:59 Canonical Correlation Analysis - 3
48:12 Canonical Correlation Analysis - 4
48:22 Canonical Correlation Analysis - 5
48:31 Generative Model - 1
48:44 Generative Model - 2
49:01 Generative Model - 3
49:13 Learning: EM?
49:30 Inference: Hard EM
49:51 Experimental Setup
50:19 Feature Experiments - 1
50:30 Feature Experiments - 2
50:40 Feature Experiments - 3
50:48 Feature Experiments - 4
50:58 Feature Experiments - 5
51:03 Feature Experiments - 6
51:09 Seed Lexicon Source
51:22 Analysis - 1
51:43 Analysis - 2
51:52 Analysis - 3
52:06 Language Variation - 1
52:10 Language Variation - 2
52:17 Analysis - 4
52:52 Summary - 3
53:05 Conclusion
54:07 - Questions

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.

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:

make sure you have javascript enabled or clear this field: