====== Teóricos 2017 ====== [[materias:pln:2017|(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 ===== * [[https://www.youtube.com/watch?v=MiEKnFyErbQ&t=283s&index=65&list=PL6397E4B26D00A269|CKY Example]] (Jurafsky y Manning) * [[https://www.youtube.com/watch?v=mMXgbrts82M&index=66&list=PL6397E4B26D00A269|Constituency Parser Evaluation]] (Jurafsky y Manning) * [[https://www.youtube.com/watch?v=xgBsLALt8jk&list=PLO9y7hOkmmSFRv6QnqR2qjqDB8pbkZKwX&index=1|Weaknesses of PCFGs]] (Collins) * Lexicalized PCFGs (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]] ===== 1 de junio ===== * Lexicalized and Unlexicalized Parsing (Jurafsky y Manning): * [[https://www.youtube.com/watch?v=PLCpYgq2De8&list=PL6397E4B26D00A269&index=67|1. Lexicalization of PCFGs]] * [[https://www.youtube.com/watch?v=IOOfn5nmtT8&t=455s&list=PL6397E4B26D00A269&index=68|2. Charniak's Model]] * [[https://www.youtube.com/watch?v=E7U2E1uHsJY&list=PL6397E4B26D00A269&index=69|3. PCFG Independence Assumptions]] * [[https://www.youtube.com/watch?v=a9qw0IFjojA&t=343s&list=PL6397E4B26D00A269&index=70|4. The Return of Unlexicalized PCFGs]] * [[https://www.youtube.com/watch?v=xtvP0YbO2Gc&t=58s&list=PL6397E4B26D00A269&index=71|5. Latent Variable PCFGs]] * Dependency Parsing (Jurafsky y Manning): * [[https://www.youtube.com/watch?v=UTnHwzVAIOo&t=11s&list=PL6397E4B26D00A269&index=72|1. Dependency Parsing Introduction]] * [[https://www.youtube.com/watch?v=ZnW3yet8ngo&list=PL6397E4B26D00A269&index=73|2. Greedy Transition-Based Parsing]] * [[https://www.youtube.com/watch?v=Lm00hWPmdTQ&list=PL6397E4B26D00A269&index=74|3. Dependencies Encode Relational Structure]]