Uma nova formulação algébrica para o autômato finito adaptativo de segunda ordem aplicada a um modelo de inferência indutiva (2012)
- Autores:
- Autor USP: SILVA FILHO, REGINALDO INOJOSA DA - EP
- Unidade: EP
- Sigla do Departamento: PCS
- Assuntos: TEORIA DOS AUTÔMATOS; APRENDIZADO COMPUTACIONAL; LINGUAGENS FORMAIS
- Idioma: Português
- Resumo: 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
-
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 set. 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 set. 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 set. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05092012-163421/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas