Ciencias de la Computación FAMAF

Esta página es de solo lectura. Puedes ver la fuente pero no puedes cambiarla. Pregunta a tu administrador si crees que esto es incorrecto.
====== 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]]