skip to main content
Idioma:

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

Reginaldo Inojosa da Silva Filho Ricardo Luis de Azevedo da Rocha 1960-

2011

Localização: EPBC - Esc. Politécnica-Bib Central    (FT-3091 Ed.rev. )(Acessar)

  • Título:
    Uma nova formulação algébrica para o autômato finito adaptativo de segunda ordem aplicada a um modelo de inferência indutiva
  • Autor: Reginaldo Inojosa da Silva Filho
  • Ricardo Luis de Azevedo da Rocha 1960-
  • Assuntos: TEORIA DOS AUTÔMATOS; APRENDIZADO COMPUTACIONAL; LINGUAGENS FORMAIS
  • Notas: Tese (Doutorado)
  • Notas Locais: Programa Engenharia Elétrica:
  • Descrição: 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.
  • Data de criação/publicação: 2011
  • Formato: 85 p.
  • Idioma: Português
Links
Voltar para lista de resultados
Ir para página anteriorAnterior Resultado  9 AvançarIr para próxima página

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.