Algoritmo para o aprendizado via espaço de aprendizado de W-operadores multicamadas (2024)
- Authors:
- Autor USP: FELDMAN, MARIANA DE SOUSA - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2024.tde-14012025-161445
- Subjects: APRENDIZADO COMPUTACIONAL; PROCESSAMENTO DE IMAGENS; ALGORITMOS
- Keywords: Aprendizado de máquina; Espaço de aprendizado; Learning space; Machine learning; Mathematical morphology; Morfologia matemática; W-operator
- Language: Português
- Abstract: Técnicas de Morfologia Matemática desempenham um papel fundamental no processamento de imagens digitais, especialmente por meio de operadores morfológicos. Entre eles, destacam-se os W-operadores, uma classe específica que realiza transformações em imagens binárias, localmente definidas em uma janela W e invariantes por translação. Algumas classes de W-operadores podem ser representadas por uma composição de n W-operadores, o que equivale a um W-operador localmente definido na janela dada pela soma de Minkowski das n janelas. Esta classe de W-operadores, denominados W-operadores multicamadas, permite a representação de filtros morfológicos e outras classes de operadores nos contextos de transformação e classificação de imagens. Além disso, W-operadores multicamadas são um caso especial das redes neurais morfológicas discretas. A classe dos W-operadores multicamadas pode ser decomposta em subclasses, cada uma associada a uma sequência específica de janelas. O espaço dessas subclasses forma um subconjunto de um reticulado Booleano que, quando considerado como um Espaço de Aprendizado, permite o aprendizado de W-operadores multicamadas por meio da minimização de uma função de erro utilizando o algoritmo do Reticulado Descendente. Esse processo de otimização no espaço de aprendizado permite o aprendizado das janelas e das funções Booleanas características de cada W-operador, de maneira eficiente, sem a necessidade de uma busca exaustiva. Neste trabalho, desenvolvemos umalgoritmo capaz de aprender W-operadores multicamadas para os contextos de transformação e classificação de imagens chamado de Algoritmo do Reticulado Descendente Para o Aprendizado de W-operadores Multicamadas. Aplicamos esse algoritmo a problemas práticos, como o reconhecimento de bordas em imagens ruidosas, o aprendizado da função de transição do Conway's Game of Life, e a classificação de dígitos manuscritos na base MNIST. Para abordar esses problemas mais complexos, foi implementada uma otimização da busca no Espaço de Aprendizado, incluindo a exploração estocástica das cadeias e a vetorização dos dados em GPU. Evidenciamos características distintivas do método, como sua alta interpretabilidade, consistência lógica e transparência, com capacidade de aprendizado com pouquíssimas amostras de dados, que contrastam com muitos métodos modernos de aprendizado baseados em redes neurais. Embora o método apresente limitações inerentes à sua natureza combinatória, o objetivo deste trabalho foi encontrar uma solução em tempo hábil com erro aceitável e consistência lógica do operador estimado
- Imprenta:
- Data da defesa: 14.11.2024
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
FELDMAN, Mariana de Sousa. Algoritmo para o aprendizado via espaço de aprendizado de W-operadores multicamadas. 2024. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2024. Disponível em: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-14012025-161445/. Acesso em: 28 dez. 2025. -
APA
Feldman, M. de S. (2024). Algoritmo para o aprendizado via espaço de aprendizado de W-operadores multicamadas (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/45/45134/tde-14012025-161445/ -
NLM
Feldman M de S. Algoritmo para o aprendizado via espaço de aprendizado de W-operadores multicamadas [Internet]. 2024 ;[citado 2025 dez. 28 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-14012025-161445/ -
Vancouver
Feldman M de S. Algoritmo para o aprendizado via espaço de aprendizado de W-operadores multicamadas [Internet]. 2024 ;[citado 2025 dez. 28 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-14012025-161445/
Informações sobre o DOI: 10.11606/D.45.2024.tde-14012025-161445 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
