| Ambos lados, revisión anteriorRevisión previaPróxima revisión | Revisión previa |
| materias:pln:teoricos [2017/06/01 20:48] – francolq | materias:pln:teoricos [2019/02/05 19:37] (actual) – removed francolq |
|---|
| ====== Teóricos 2017 ====== | |
| |
| [[materias:pln|(volver a la página principal)]] | |
| |
| |
| ===== 23 de marzo ===== | |
| |
| * Presentación de la materia. | |
| * Introducción al Procesamiento de Lenguaje Natural. | |
| * https://www.youtube.com/watch?v=nfoudtpBV68&index=1&list=PL6397E4B26D00A269 | |
| * Procesamiento básico de texto: Expresiones regulares, tokenización, segmentación, normalización, lematización, stemming, etc. | |
| * https://www.youtube.com/watch?v=hwDhO1GLb_4&index=2&list=PL6397E4B26D00A269 | |
| * https://www.youtube.com/watch?v=RGLldper5II&list=PL6397E4B26D00A269&index=3 | |
| * https://www.youtube.com/watch?v=jBk24DI8kg0&index=4&list=PL6397E4B26D00A269 | |
| * https://www.youtube.com/watch?v=2s7f8mBwnko&list=PL6397E4B26D00A269&index=5 | |
| |
| |
| ===== 30 de marzo ===== | |
| |
| * Procesamiento básico de texto: segmentación de oraciones. | |
| * https://www.youtube.com/watch?v=di0N3kXfGYg&index=6&list=PL6397E4B26D00A269&t=4s | |
| * Modelado de Lenguaje: N-gramas. | |
| * https://www.youtube.com/watch?v=s3kKlUBa3b0&list=PL6397E4B26D00A269&index=12 | |
| * https://www.youtube.com/watch?v=o-CvoOkVrnY&list=PL6397E4B26D00A269&index=13 | |
| * Modelado de Lenguaje: Evaluación (log-probability, perplexity). (curso de Collins) | |
| * https://www.youtube.com/watch?v=NlmKb0X-nkA&list=PLGQnlmH5d2z6ehl1bTY8BQxDTCHfr1TSY&index=8 | |
| |
| ===== 7 de abril ===== | |
| |
| * Modelado de Lenguaje: Suavizado (smoothing). | |
| * https://www.youtube.com/watch?v=s5Yg6qac9ag&list=PL6397E4B26D00A269&index=15 | |
| * https://www.youtube.com/watch?v=d8nVJjlMOYo&list=PL6397E4B26D00A269&index=16 | |
| * https://www.youtube.com/watch?v=-aMYz1tMfPg&index=17&list=PL6397E4B26D00A269 | |
| * https://www.youtube.com/watch?v=XdjCCkFUBKU&list=PL6397E4B26D00A269&index=18 | |
| * Modelado de Lenguaje: Back-Off con discounting. (curso de Collins) | |
| * https://www.youtube.com/watch?v=hsHw9F3UuAQ&list=PLGQnlmH5d2z6ehl1bTY8BQxDTCHfr1TSY&index=11 | |
| * https://www.youtube.com/watch?v=FedWcgXcp8w&index=12&list=PLGQnlmH5d2z6ehl1bTY8BQxDTCHfr1TSY | |
| * Notas complementarias: | |
| * http://www.cs.columbia.edu/~mcollins/lm-spring2013.pdf | |
| * https://cs.famaf.unc.edu.ar/~francolq/lm-notas.pdf | |
| |
| |
| ===== 21 de abril ===== | |
| |
| (13 y 14 semana santa, 20 consulta práctico 1) | |
| |
| * Etiquetado de secuencias: Introducción al Part-of-Speech (POS) tagging. | |
| * [[https://www.youtube.com/watch?v=LivXkL2DO_w&list=PL6397E4B26D00A269&index=56|12 - 1 - An Intro to POS Tagging]] | |
| * Etiquetado de secuencias: Introducción, modelos generativos, HMMs (curso de Collins). | |
| * [[https://www.youtube.com/watch?v=kHvoHUGUitQ&t=4s&index=1&list=PLO9y7hOkmmSGSJA8S3gTigcyNDVJ31LLt|1. The Tagging Problem]] | |
| * [[https://www.youtube.com/watch?v=gLofvoZXaNI&t=3s&index=2&list=PLO9y7hOkmmSGSJA8S3gTigcyNDVJ31LLt|2. Generative Models for Supervised Learning]] | |
| * [[https://www.youtube.com/watch?v=98TARXun1xA&t=208s&index=3&list=PLO9y7hOkmmSGSJA8S3gTigcyNDVJ31LLt|3. Hidden Markov Models (HMMs) Basic Definitions]] | |
| * [[https://www.youtube.com/watch?v=djtnIQT1bYg&index=4&list=PLO9y7hOkmmSGSJA8S3gTigcyNDVJ31LLt|4. Parameter Estimation in HMMs]] | |
| |
| |
| ===== 27 de abril ===== | |
| |
| * Etiquetado de secuencias: Algoritmo de Viterbi para HMMs (curso de Collins). | |
| * [[https://www.youtube.com/watch?v=sCO2riwPUTA&list=PLO9y7hOkmmSGSJA8S3gTigcyNDVJ31LLt&index=5|5. The Viterbi Algorithm for HMMs - Part I]] | |
| * [[https://www.youtube.com/watch?v=JNc73wXInE8&list=PLO9y7hOkmmSGSJA8S3gTigcyNDVJ31LLt&index=6|6. The Viterbi Algorithm for HMMs - Part II]] | |
| * [[https://www.youtube.com/watch?v=PzTeawgpWD0&list=PLO9y7hOkmmSGSJA8S3gTigcyNDVJ31LLt&index=7|7. The Viterbi Algorithm for HMMs - Part III]] | |
| * [[https://www.youtube.com/watch?v=dnNp2vuTLU8&list=PLO9y7hOkmmSGSJA8S3gTigcyNDVJ31LLt&index=8| | |
| 8. Summary]] | |
| |
| |
| ===== 4 de mayo ===== | |
| |
| (repetida el 5 de mayo) | |
| |
| * Modelos log-linear: | |
| * [[https://www.youtube.com/watch?v=6CSnq4GwmEY&index=1&list=PLO9y7hOkmmSHXspQrysKMendw8J-RmWH9| | |
| 1. Introduction]] | |
| * [[https://www.youtube.com/watch?v=9eB-P9EX-_c&index=2&list=PLO9y7hOkmmSHXspQrysKMendw8J-RmWH9|2. Two Example Problems]] | |
| * [[https://www.youtube.com/watch?v=XbEb91nH2Eg&index=3&list=PLO9y7hOkmmSHXspQrysKMendw8J-RmWH9|3. Features in Log-Linear Models - Part I]] | |
| * [[https://www.youtube.com/watch?v=U6q0lgeB3UQ&index=4&list=PLO9y7hOkmmSHXspQrysKMendw8J-RmWH9|4. Features in Log-Linear Models - Part II]] | |
| * [[https://www.youtube.com/watch?v=2k7vgZrUDXo&index=5&list=PLO9y7hOkmmSHXspQrysKMendw8J-RmWH9|5. Definition of Log-Linear Models - Part I]] | |
| * [[https://www.youtube.com/watch?v=JDRqnjvQUaQ&index=6&list=PLO9y7hOkmmSHXspQrysKMendw8J-RmWH9|6. Definition of Log-Linear Models - Part II]] | |
| * [[https://www.youtube.com/watch?v=HFm0kV2tPCQ&index=7&list=PLO9y7hOkmmSHXspQrysKMendw8J-RmWH9|7. Parameter Estimation in Log-Linear Models - Part I]] | |
| * [[https://www.youtube.com/watch?v=GOiChtuL5WU&index=8&list=PLO9y7hOkmmSHXspQrysKMendw8J-RmWH9|8. Parameter Estimation in Log-Linear Models - Part II]] | |
| * [[https://www.youtube.com/watch?v=l-lzjz8Uyfo&index=9&list=PLO9y7hOkmmSHXspQrysKMendw8J-RmWH9|9. Smoothing Regularization in Log-Linear Models]] | |
| * Modelos log-linear para etiquetado de secuencias: | |
| * [[https://www.youtube.com/watch?v=GxdkQk-CQJY&list=PLO9y7hOkmmSFhhwU_bAgDyPHJeotpIsZQ&index=1|1. Introduction]] | |
| * [[https://www.youtube.com/watch?v=svXcfquT4uY&list=PLO9y7hOkmmSFhhwU_bAgDyPHJeotpIsZQ&index=2|2. Recap of the Tagging Problem]] | |
| * [[https://www.youtube.com/watch?v=K9ziNIMsPZc&list=PLO9y7hOkmmSFhhwU_bAgDyPHJeotpIsZQ&index=3|3. Independence Assumptions in Log-linear Taggers]] | |
| * [[https://www.youtube.com/watch?v=PQeGK_586C4&list=PLO9y7hOkmmSFhhwU_bAgDyPHJeotpIsZQ&index=4|4. Features in Log-Linear Taggers]] | |
| * [[https://www.youtube.com/watch?v=Kl3nqlLBlug&list=PLO9y7hOkmmSFhhwU_bAgDyPHJeotpIsZQ&index=5|5. Parameters in Log-Linear Models]] | |
| * [[https://www.youtube.com/watch?v=uuaMPG-Ru8Y&list=PLO9y7hOkmmSFhhwU_bAgDyPHJeotpIsZQ&index=6|6. The Viterbi Algorithm for Log-Linear Taggers]] | |
| * [[https://www.youtube.com/watch?v=VC7-zRI5V4Q&list=PLO9y7hOkmmSFhhwU_bAgDyPHJeotpIsZQ&index=7|7. An Example Application]] | |
| * [[https://www.youtube.com/watch?v=qrPnQJhQxfc&list=PLO9y7hOkmmSFhhwU_bAgDyPHJeotpIsZQ&index=8|8. Summary]] | |
| |
| |
| |
| ===== 11 de mayo ===== | |
| |
| Paro educativo. | |
| |
| |
| ===== 18 de mayo ===== | |
| |
| * Análisis sintáctico y gramáticas libres de contexto (curso de Collins): | |
| * [[https://www.youtube.com/watch?v=THAznWpnoQ4&index=1&list=PLO9y7hOkmmSEd16rPv0V5D_eztSF6J8DN|1. Introduction]] | |
| * [[https://www.youtube.com/watch?v=ntF5cFZq1PA&index=2&list=PLO9y7hOkmmSEd16rPv0V5D_eztSF6J8DN|2. Introduction to the Parsing Problem - Part I]] | |
| * [[https://www.youtube.com/watch?v=l9dvl1aIO8M&index=3&list=PLO9y7hOkmmSEd16rPv0V5D_eztSF6J8DN|3. Introduction to the Parsing Problem - Part II]] | |
| * [[https://www.youtube.com/watch?v=9XKUcm8au4U&index=4&list=PLO9y7hOkmmSEd16rPv0V5D_eztSF6J8DN|4. Context-Free Grammars - Part I]] | |
| * [[https://www.youtube.com/watch?v=gtNfZZaA9EQ&index=5&list=PLO9y7hOkmmSEd16rPv0V5D_eztSF6J8DN|5. Context-Free Grammars - Part II]] | |
| * [[https://www.youtube.com/watch?v=dVbpROvMWhs&index=6&list=PLO9y7hOkmmSEd16rPv0V5D_eztSF6J8DN|6. A Simple Grammar for English - Part I]] | |
| * [[https://www.youtube.com/watch?v=9Cl-uuTHwkk&index=7&list=PLO9y7hOkmmSEd16rPv0V5D_eztSF6J8DN|7. A Simple Grammar for English - Part II]] | |
| * [[https://www.youtube.com/watch?v=eckdaIJ7VHs&index=8&list=PLO9y7hOkmmSEd16rPv0V5D_eztSF6J8DN|8. A Simple Grammar for English - Part III]] | |
| * [[https://www.youtube.com/watch?v=7vYd6if6U2U&index=9&list=PLO9y7hOkmmSEd16rPv0V5D_eztSF6J8DN|9. A Simple Grammar for English - Part IV]] | |
| * [[https://www.youtube.com/watch?v=h-J6i9qgAog&index=10&list=PLO9y7hOkmmSEd16rPv0V5D_eztSF6J8DN|10. Examples of Ambiguity]] | |
| |
| |
| ===== 19 de mayo ===== | |
| |
| * Parsing Introduction (curso de Jurafsky y Manning): | |
| * [[https://www.youtube.com/watch?v=EVgwR9jlIaU&index=58&list=PL6397E4B26D00A269|1. Syntactic Structure Constituency vs Dependency]] | |
| * [[https://www.youtube.com/watch?v=FhReDSvZ35s&index=59&list=PL6397E4B26D00A269|2. Empirical Data-Driven Approach to Parsing]] | |
| * [[https://www.youtube.com/watch?v=YaXpVT9Q_0o&index=60&list=PL6397E4B26D00A269|3. The Exponential Problem in Parsing]] | |
| * PCFGs (curso de Collins): | |
| * [[https://www.youtube.com/watch?v=yHe49FerH7Q&index=1&list=PLO9y7hOkmmSE5WJa2tsT6mS4q5ThQo6Fg|1. Introduction]] | |
| * [[https://www.youtube.com/watch?v=SlDn_vBUaR4&index=2&list=PLO9y7hOkmmSE5WJa2tsT6mS4q5ThQo6Fg|2. Basics of PCFGs - Part I]] | |
| * [[https://www.youtube.com/watch?v=kSbekX8IGwk&index=3&list=PLO9y7hOkmmSE5WJa2tsT6mS4q5ThQo6Fg|3. Basics of PCFGs - Part II]] | |
| * [[https://www.youtube.com/watch?v=3BZ_X_dq01s&index=4&list=PLO9y7hOkmmSE5WJa2tsT6mS4q5ThQo6Fg|4. The CKY Parsing Algorithm - Part I]] | |
| * [[https://www.youtube.com/watch?v=Rz3DEJSg3XQ&index=5&list=PLO9y7hOkmmSE5WJa2tsT6mS4q5ThQo6Fg|5. The CKY Parsing Algorithm - Part II]] | |
| * [[https://www.youtube.com/watch?v=mquGiVRcbTY&index=6&list=PLO9y7hOkmmSE5WJa2tsT6mS4q5ThQo6Fg|6. The CKY Parsing Algorithm - Part III]] | |
| |
| |
| ===== 26 de mayo ===== | |
| |
| * CKY Example | |
| * https://www.youtube.com/watch?v=MiEKnFyErbQ&t=283s&index=65&list=PL6397E4B26D00A269 | |
| * Constituency Parser Evaluation | |
| * https://www.youtube.com/watch?v=mMXgbrts82M&index=66&list=PL6397E4B26D00A269 | |
| * Weaknesses of PCFGs | |
| * https://www.youtube.com/watch?v=xgBsLALt8jk&list=PLO9y7hOkmmSFRv6QnqR2qjqDB8pbkZKwX&index=1&t=7s | |
| * Lexicalized PCFGs (curso de Collins): | |
| * [[https://www.youtube.com/watch?v=q2_B_oEHji0&list=PLO9y7hOkmmSHmGM6tU5PbNv3c9OPvD5NH&index=1|1. Introduction]] | |
| * [[https://www.youtube.com/watch?v=TQ6vlqFRnW4&index=2&list=PLO9y7hOkmmSHmGM6tU5PbNv3c9OPvD5NH|2. Lexicalization of a Treebank]] | |
| * [[https://www.youtube.com/watch?v=XdSYALsrjYM&index=3&list=PLO9y7hOkmmSHmGM6tU5PbNv3c9OPvD5NH|3. Lexicalized PCFGs Basic Definitions]] | |
| * [[https://www.youtube.com/watch?v=tbMsVtVFxFA&index=4&list=PLO9y7hOkmmSHmGM6tU5PbNv3c9OPvD5NH|4. Parameter Estimation in Lexicalized PCFGs - Part I]] | |
| * [[https://www.youtube.com/watch?v=4zQCWs2Viqk&index=5&list=PLO9y7hOkmmSHmGM6tU5PbNv3c9OPvD5NH|5. Parameter Estimation in Lexicalized PCFGs - Part II]] | |
| * [[https://www.youtube.com/watch?v=yL47uX3IJYM&index=6&list=PLO9y7hOkmmSHmGM6tU5PbNv3c9OPvD5NH|6. Evaluation of Lexicalized PCFGs - Part I]] | |
| * [[https://www.youtube.com/watch?v=g4hMw8PfLcQ&list=PLO9y7hOkmmSHmGM6tU5PbNv3c9OPvD5NH&index=7|7. Evaluation of Lexicalized PCFGs - Part II]] | |
| |
| |
