Tesis doctoralsDepartament de Filologies Romàniques

Language learning with correction queries

  • Identification data

    Identifier:  TDX:571
    Authors:  Tirnauca, Cristina
    Abstract:
    Dentro del ámbito de la inferencia gramatical, el objetivo de cualquier algoritmo de aprendizaje consiste en identificar un concepto de una clase dada, teniendo acceso a un tipo específico de información. Los dos modelos de aprendizaje principales son: el modelo de aprendizaje en el límite propuesto por Gold y el modelo de aprendizaje a partir de preguntas de Angluin. Esta tesis se centra fundamentalmente en el segundo tipo de aprendizaje. En esta tesis doctoral investigamos a fondo un tipo de preguntas introducidas recientemente, por motivos lingüísticos, denominada PREGUNTA DE CORRECCIÓN. Nosotros consideramos tres posibles definiciones, y para cada uno de ellos presentamos condiciones necesarias y suficientes para que una clase de lenguajes sea identificable con estos tipos de preguntas. Además, comparamos estos tres modelos de aprendizaje a partir de preguntas de corrección con otros modelos de aprendizaje, en el caso general (sin ninguna restricción de tiempo) y también imponiendo que los algoritmos sean polinómicos.Además, investigamos el aprendizaje de autómata finitos deterministas (AFD) con preguntas de corrección y equivalencia. Diseñamos varios algoritmos de aprendizaje y presentamos una comparación entre nuestros algoritmos y el algoritmo estándar de aprendizaje a partir de preguntas de pertenencia y equivalencia. Estos resultados son, además, extendidos para los lenguajes de árboles.
  • Others:

    Publisher: Universitat Rovira i Virgili
    Date: 2009-01-09
    Identifier: http://hdl.handle.net/10803/8792, http://www.tdx.cat/TDX-0302109-134530, 9788469215364, T-379-2009
    Departament/Institute: Departament de Filologies Romàniques, Universitat Rovira i Virgili.
    Language: eng
    Author: Tirnauca, Cristina
    Director: Bel Enguix, Gemma, Mitrana, Victor, Higuera, Colin de
    Source: TDX (Tesis Doctorals en Xarxa)
    Format: application/pdf
  • Keywords:

    aprendizaje a partir de preguntas
    inferencia gramatical
  • Documents:

  • Cerca a google

    Search to google scholar