Classificação de imagens usando combinação de características topológicas e redes neurais
Ano de defesa: | 2024 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Laboratório Nacional de Computação Científica
Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA) Brasil LNCC Programa de Pós-Graduação em Modelagem Computacional |
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: | |
Link de acesso: | https://tede.lncc.br/handle/tede/390 |
Resumo: | A Análise Topológica de Dados (Topological Data Analysis - TDA) é um campo interdisciplinar que utiliza conceitos da topologia para examinar e extrair informações essenciais sobre a estrutura de dados complexos. Neste estudo, adotamos uma técnica específica da TDA conhecida como Homologia Persistente, buscando extrair informações topológicas do espaço de dados e utilizá- las como características para aprendizado profundo. O foco está no uso de combinações de características topológicas, obtidas usando técnicas de TDA, para a classificação de imagens usando redes neurais. Para isso, utilizamos banco de imagens da MNIST, composto por dígitos manuscritos de 0 a 9. No âmbito de TDA, os conceitos fundamentais de complexos e filtração são fundamentais. As classes de Homologia Persistente são calculadas, e sua evolução ao longo do processo de filtração é descrita através de Diagramas de Persistência. Técnicas de vetorização são empregadas para tornar as informações topológicas compatíveis com algoritmos de aprendizado de máquina. Arquiteturas de redes neurais, modeladas com base em redes do tipo perceptron multi-camadas (multilayer perceptron- MLP) e redes neurais convolucionais (Convolutional Neural Networks- CNN) são utilizadas para incorporar características topológicas nas estratégias de aprendizado profundo. A avaliação dos resultados obtidos mostra que a inclusão de informações topológicas pode aprimorar a acurácia das redes neurais do tipo MLP em tarefas de classificação multi-classe. O mesmo não foi constatado para as redes do tipo CNN. Contudo, é importante notar que o aprimoramento observado está associado a um aumento na complexidade computacional durante o cálculo das classes de Homologia Persistente. Uma análise detalhada dos resultados identifica casos em que as técnicas de características topológicas melhoraram a acurácia. Esse fato, juntamente com a alta dimensionalidade dos espaços motivou a aplicação de técnicas de seleção de características e análise das mesmas, permitindo a redução da dimensionalidade e aumento das taxas de reconhecimento em vários cenários. |
id |
LNCC_254a193d75774cdce74688446429dc86 |
---|---|
oai_identifier_str |
oai:tede-server.lncc.br:tede/390 |
network_acronym_str |
LNCC |
network_name_str |
Biblioteca Digital de Teses e Dissertações do LNCC |
repository_id_str |
|
spelling |
Classificação de imagens usando combinação de características topológicas e redes neuraisTopologiaTopologia algébricaDiagrama de persistênciaRedes neurais (Computação)CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOA Análise Topológica de Dados (Topological Data Analysis - TDA) é um campo interdisciplinar que utiliza conceitos da topologia para examinar e extrair informações essenciais sobre a estrutura de dados complexos. Neste estudo, adotamos uma técnica específica da TDA conhecida como Homologia Persistente, buscando extrair informações topológicas do espaço de dados e utilizá- las como características para aprendizado profundo. O foco está no uso de combinações de características topológicas, obtidas usando técnicas de TDA, para a classificação de imagens usando redes neurais. Para isso, utilizamos banco de imagens da MNIST, composto por dígitos manuscritos de 0 a 9. No âmbito de TDA, os conceitos fundamentais de complexos e filtração são fundamentais. As classes de Homologia Persistente são calculadas, e sua evolução ao longo do processo de filtração é descrita através de Diagramas de Persistência. Técnicas de vetorização são empregadas para tornar as informações topológicas compatíveis com algoritmos de aprendizado de máquina. Arquiteturas de redes neurais, modeladas com base em redes do tipo perceptron multi-camadas (multilayer perceptron- MLP) e redes neurais convolucionais (Convolutional Neural Networks- CNN) são utilizadas para incorporar características topológicas nas estratégias de aprendizado profundo. A avaliação dos resultados obtidos mostra que a inclusão de informações topológicas pode aprimorar a acurácia das redes neurais do tipo MLP em tarefas de classificação multi-classe. O mesmo não foi constatado para as redes do tipo CNN. Contudo, é importante notar que o aprimoramento observado está associado a um aumento na complexidade computacional durante o cálculo das classes de Homologia Persistente. Uma análise detalhada dos resultados identifica casos em que as técnicas de características topológicas melhoraram a acurácia. Esse fato, juntamente com a alta dimensionalidade dos espaços motivou a aplicação de técnicas de seleção de características e análise das mesmas, permitindo a redução da dimensionalidade e aumento das taxas de reconhecimento em vários cenários.Topological Data Analysis (TDA) is an interdisciplinary field that utilizes topology concepts to examine and extract essential information about the structure of complex data. In this study, we adopt a specific technique of TDA known as Persistent Homology, aiming to extract topological information from the data space and utilize it as features for deep learning. The focus lies in using combinations of topological features obtained using TDA techniques for image classification using neural networks. To accomplish this, we employ the MNIST image dataset, composed of handwritten digits from 0 to 9. Within the scope of TDA, fundamental concepts of complexes and filtration are crucial. Persistent Homology classes are calculated, and their evolution throughout the filtration process is described using Persistence Diagrams. Vectorization techniques are employed to make the topological information compatible with machine learning algorithms. Neural network architectures, modeled based on multilayer perceptron (MLP) and Convolutional Neural Networks (CNN), are used to incorporate topological features into deep learning strategies. The evaluation of the results obtained shows that the inclusion of topological information can enhance the accuracy of MLP neural networks in multi-class classification tasks. The same was not observed for CNN networks. However, it is important to note that the observed enhancement is associated with an increase in computational complexity during the calculation of Persistent Homology classes. A detailed analysis of the results identifies cases where topological feature techniques improved accuracy. This fact, along with the high dimensionality of the spaces, motivated the application of feature selection techniques and their analysis, allowing for dimensionality reduction and increased recognition rates in various scenarios.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorConselho Nacional de Desenvolvimento Científico e TecnológicoLaboratório Nacional de Computação CientíficaCoordenação de Pós-Graduação e Aperfeiçoamento (COPGA)BrasilLNCCPrograma de Pós-Graduação em Modelagem ComputacionalGiraldi, Gilson AntonioMiranda Junior, Gastão FlorêncioGiraldi, Gilson AntonioPorto, Fábio André MachadoRodrigues, Paulo Sérgio SilvaLima, Mariana Dória Prata2024-04-25T15:22:52Z2024-04-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfLIMA, M. D. P. Classificação de imagens usando combinação de características topológicas e redes neurais, 2024. 192 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) -Laboratório Nacional de Computação Científica, Petrópolis, 2024.https://tede.lncc.br/handle/tede/390porClassificação de imagens usando combinação de características topológicas e redes neurais © 2024 por Mariana Dória Prata Lima é licenciada sob Creative Commons Atribuição-NãoComercial-NãoDerivativos 4.0 Internacionalinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCC2024-04-26T04:56:04Zoai:tede-server.lncc.br:tede/390Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2024-04-26T04:56:04Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false |
dc.title.none.fl_str_mv |
Classificação de imagens usando combinação de características topológicas e redes neurais |
title |
Classificação de imagens usando combinação de características topológicas e redes neurais |
spellingShingle |
Classificação de imagens usando combinação de características topológicas e redes neurais Lima, Mariana Dória Prata Topologia Topologia algébrica Diagrama de persistência Redes neurais (Computação) CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Classificação de imagens usando combinação de características topológicas e redes neurais |
title_full |
Classificação de imagens usando combinação de características topológicas e redes neurais |
title_fullStr |
Classificação de imagens usando combinação de características topológicas e redes neurais |
title_full_unstemmed |
Classificação de imagens usando combinação de características topológicas e redes neurais |
title_sort |
Classificação de imagens usando combinação de características topológicas e redes neurais |
author |
Lima, Mariana Dória Prata |
author_facet |
Lima, Mariana Dória Prata |
author_role |
author |
dc.contributor.none.fl_str_mv |
Giraldi, Gilson Antonio Miranda Junior, Gastão Florêncio Giraldi, Gilson Antonio Porto, Fábio André Machado Rodrigues, Paulo Sérgio Silva |
dc.contributor.author.fl_str_mv |
Lima, Mariana Dória Prata |
dc.subject.por.fl_str_mv |
Topologia Topologia algébrica Diagrama de persistência Redes neurais (Computação) CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Topologia Topologia algébrica Diagrama de persistência Redes neurais (Computação) CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
A Análise Topológica de Dados (Topological Data Analysis - TDA) é um campo interdisciplinar que utiliza conceitos da topologia para examinar e extrair informações essenciais sobre a estrutura de dados complexos. Neste estudo, adotamos uma técnica específica da TDA conhecida como Homologia Persistente, buscando extrair informações topológicas do espaço de dados e utilizá- las como características para aprendizado profundo. O foco está no uso de combinações de características topológicas, obtidas usando técnicas de TDA, para a classificação de imagens usando redes neurais. Para isso, utilizamos banco de imagens da MNIST, composto por dígitos manuscritos de 0 a 9. No âmbito de TDA, os conceitos fundamentais de complexos e filtração são fundamentais. As classes de Homologia Persistente são calculadas, e sua evolução ao longo do processo de filtração é descrita através de Diagramas de Persistência. Técnicas de vetorização são empregadas para tornar as informações topológicas compatíveis com algoritmos de aprendizado de máquina. Arquiteturas de redes neurais, modeladas com base em redes do tipo perceptron multi-camadas (multilayer perceptron- MLP) e redes neurais convolucionais (Convolutional Neural Networks- CNN) são utilizadas para incorporar características topológicas nas estratégias de aprendizado profundo. A avaliação dos resultados obtidos mostra que a inclusão de informações topológicas pode aprimorar a acurácia das redes neurais do tipo MLP em tarefas de classificação multi-classe. O mesmo não foi constatado para as redes do tipo CNN. Contudo, é importante notar que o aprimoramento observado está associado a um aumento na complexidade computacional durante o cálculo das classes de Homologia Persistente. Uma análise detalhada dos resultados identifica casos em que as técnicas de características topológicas melhoraram a acurácia. Esse fato, juntamente com a alta dimensionalidade dos espaços motivou a aplicação de técnicas de seleção de características e análise das mesmas, permitindo a redução da dimensionalidade e aumento das taxas de reconhecimento em vários cenários. |
publishDate |
2024 |
dc.date.none.fl_str_mv |
2024-04-25T15:22:52Z 2024-04-05 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
LIMA, M. D. P. Classificação de imagens usando combinação de características topológicas e redes neurais, 2024. 192 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) -Laboratório Nacional de Computação Científica, Petrópolis, 2024. https://tede.lncc.br/handle/tede/390 |
identifier_str_mv |
LIMA, M. D. P. Classificação de imagens usando combinação de características topológicas e redes neurais, 2024. 192 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) -Laboratório Nacional de Computação Científica, Petrópolis, 2024. |
url |
https://tede.lncc.br/handle/tede/390 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Laboratório Nacional de Computação Científica Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA) Brasil LNCC Programa de Pós-Graduação em Modelagem Computacional |
publisher.none.fl_str_mv |
Laboratório Nacional de Computação Científica Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA) Brasil LNCC Programa de Pós-Graduação em Modelagem Computacional |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do LNCC instname:Laboratório Nacional de Computação Científica (LNCC) instacron:LNCC |
instname_str |
Laboratório Nacional de Computação Científica (LNCC) |
instacron_str |
LNCC |
institution |
LNCC |
reponame_str |
Biblioteca Digital de Teses e Dissertações do LNCC |
collection |
Biblioteca Digital de Teses e Dissertações do LNCC |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC) |
repository.mail.fl_str_mv |
library@lncc.br||library@lncc.br |
_version_ |
1816081231917350912 |