Unsupervised Learning for Natural Language Processing
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.
| 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.
Related content
SEE ALSO:
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !



