Menu



Exportar registro bibliográfico

Tese

Uma nova formulação algébrica para o autômato finito adaptativo de segunda ordem aplicada a um modelo de inferência indutiva (2012)

  • Authors:
  • Autor USP: SILVA FILHO, REGINALDO INOJOSA DA - EP
  • Unidade: EP
  • Sigla do Departamento: PCS
  • Subjects: TEORIA DOS AUTÔMATOS; APRENDIZADO COMPUTACIONAL; LINGUAGENS FORMAIS
  • Language: Português
  • Abstract: O objetivo deste trabalho é apresentar os autômatos adaptativos de segunda ordem sob a ótica da transformação dos autômatos e mostrar a forte conexão deste modelo com a aprendizagem no limite. Tal conexão é estabelecida usando as mutações compostas, onde uma hipótese pode ser usada para iniciar o processo de aprendizagem, produzindo um modelo final correto depois de uma seqüência de transformações executadas pelo autômato adaptativo de segunda ordem. Assim, será provado que o autômato adaptativo de segunda ordem age como uma máquina de inferência para o aprendizado no limite. O formalismo apresentado é desenvolvido usando como base o autômato adaptativo de primeira ordem, uma extensão natural do autômato adaptativo clássico. O autômato adaptativo de primeira ordem é uma nova e melhor representação para o autômato adaptativo finito. Será provado que ambas as formulações - o original e a de primeira ordem - têm o mesmo poder computacional, embora os autômatos adaptativos de primeira ordem tenham uma notação mais simples. O uso da nova formulação permite simplificar provas e teoremas, garantindo mais generalizações, como pode ser verificado neste trabalho. Será ilustrado como os autômatos adaptativos de segunda ordem aumentam a expressividade computacional dos autômatos adaptativos através da sua notação recursiva, bem como sua capacidade em aplicações de aprendizado de máquina. È proposta uma arquitetura para aprendizado de máquina adaptativo usando identificação no limite, aplicado ao processo de inferência para linguagens livres de contexto.
  • Imprenta:
  • Data da defesa: 02.03.2012
    • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SILVA FILHO, Reginaldo Inojosa da. Uma nova formulação algébrica para o autômato finito adaptativo de segunda ordem aplicada a um modelo de inferência indutiva. 2012. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2012. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05092012-163421/. Acesso em: 18 abr. 2024.

    • APA

      Silva Filho, R. I. da. (2012). Uma nova formulação algébrica para o autômato finito adaptativo de segunda ordem aplicada a um modelo de inferência indutiva (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05092012-163421/

    • NLM

      Silva Filho RI da. Uma nova formulação algébrica para o autômato finito adaptativo de segunda ordem aplicada a um modelo de inferência indutiva [Internet]. 2012 ;[citado 2024 abr. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05092012-163421/

    • Vancouver

      Silva Filho RI da. Uma nova formulação algébrica para o autômato finito adaptativo de segunda ordem aplicada a um modelo de inferência indutiva [Internet]. 2012 ;[citado 2024 abr. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05092012-163421/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2024