Classificação de Alto Nível Baseada em Redes Complexas
| Ano de defesa: | 2023 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| 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://www.teses.usp.br/teses/disponiveis/55/55134/tde-02022024-172326/ |
Resumo: | A classificação de dados desempenha um papel crucial no campo do aprendizado de máquina. Enquanto as técnicas tradicionais se concentram nas características físicas do conjunto de dados, denominadas classificação de baixo nível, propomos uma abordagem inovadora. Em contraste, o cérebro humano destaca-se na capacidade de discernir objetos com base na organização semântica, inspirando a classificação de alto nível. Apesar do progresso em diversas técnicas, desafios persistem. Neste contexto, apresentamos soluções para enfrentar esses desafios: 1) Em técnicas tradicionais, os testes de confirmação de padrões mostram pouca variabilidade, especialmente em redes de treinamento em grande escala, considerando medidas convencionais como assortatividade e coeficiente de clustering. Introduzimos medidas inovadoras baseadas em ciclos curtos e Minimum Spanning Tree (MST) da rede, ampliando a sensibilidade da confirmação de padrões. 2) Nas técnicas tradicionais, as redes correspondentes a cada classe são construídas com regras locais, como o método dos k Vizinhos Mais Próximos (kNN). Propomos otimizar as redes de treinamento para um desempenho aprimorado. 3) Aplicamos nossa técnica inovadora ao diagnóstico de COVID-19, classificando imagens de raio-X do tórax. Avançamos na precisão e eficácia da classificação de dados de alto nível, especialmente no diagnóstico de COVID-19 por meio de imagens de raio-X do tórax. Esses esforços representam avanços significativos na melhoria das técnicas de classificação, abrindo caminho para aplicações específicas, como o diagnóstico de COVID-19 com imagens de raio-X do tórax. |
| id |
USP_b88ebc6fec27b1b252ca168d3d169894 |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-02022024-172326 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Classificação de Alto Nível Baseada em Redes ComplexasComplex Network-Based High-Level ClassificationAlgoritmo de colônia de formigasAlgorítmo genéticoAnt colony AlgorithmClassificação de alto nívelClassificação de dadosComplex networksCOVID-19COVID-19Data classificationGenetic algorithmHigh-level classificationNetwork constructionRedes complexasA classificação de dados desempenha um papel crucial no campo do aprendizado de máquina. Enquanto as técnicas tradicionais se concentram nas características físicas do conjunto de dados, denominadas classificação de baixo nível, propomos uma abordagem inovadora. Em contraste, o cérebro humano destaca-se na capacidade de discernir objetos com base na organização semântica, inspirando a classificação de alto nível. Apesar do progresso em diversas técnicas, desafios persistem. Neste contexto, apresentamos soluções para enfrentar esses desafios: 1) Em técnicas tradicionais, os testes de confirmação de padrões mostram pouca variabilidade, especialmente em redes de treinamento em grande escala, considerando medidas convencionais como assortatividade e coeficiente de clustering. Introduzimos medidas inovadoras baseadas em ciclos curtos e Minimum Spanning Tree (MST) da rede, ampliando a sensibilidade da confirmação de padrões. 2) Nas técnicas tradicionais, as redes correspondentes a cada classe são construídas com regras locais, como o método dos k Vizinhos Mais Próximos (kNN). Propomos otimizar as redes de treinamento para um desempenho aprimorado. 3) Aplicamos nossa técnica inovadora ao diagnóstico de COVID-19, classificando imagens de raio-X do tórax. Avançamos na precisão e eficácia da classificação de dados de alto nível, especialmente no diagnóstico de COVID-19 por meio de imagens de raio-X do tórax. Esses esforços representam avanços significativos na melhoria das técnicas de classificação, abrindo caminho para aplicações específicas, como o diagnóstico de COVID-19 com imagens de raio-X do tórax.Data classification plays a crucial role in the field of machine learning. While traditional techniques focus on the physical characteristics of the dataset, referred to as low-level classification, we propose an innovative approach. In contrast, the human brain excels in discerning objects based on semantic organization, inspiring high-level classification. Despite progress in various techniques, challenges persist. In this context, we present solutions to address these challenges: 1) In traditional techniques, pattern confirmation tests show little variability, especially in largescale training networks, considering conventional measures such as assortativity and clustering coefficient. We introduce innovative measures based on short cycles and the Minimum Spanning Tree (MST) of the network, enhancing pattern confirmation sensitivity. 2) In traditional techniques, networks corresponding to each class are built with local rules, such as the k-Nearest Neighbors (kNN) method. We propose optimizing training networks for enhanced performance. 3) We apply our innovative technique to the diagnosis of COVID-19, classifying chest X-ray images. We advance the accuracy and effectiveness of high-level data classification, particularly in the diagnosis of COVID-19 using chest X-ray images.Biblioteca Digitais de Teses e Dissertações da USPLiang, ZhaoSaire, Josimar Edinson Chire2023-11-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55134/tde-02022024-172326/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-02-02T19:37:02Zoai:teses.usp.br:tde-02022024-172326Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-02-02T19:37:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Classificação de Alto Nível Baseada em Redes Complexas Complex Network-Based High-Level Classification |
| title |
Classificação de Alto Nível Baseada em Redes Complexas |
| spellingShingle |
Classificação de Alto Nível Baseada em Redes Complexas Saire, Josimar Edinson Chire Algoritmo de colônia de formigas Algorítmo genético Ant colony Algorithm Classificação de alto nível Classificação de dados Complex networks COVID-19 COVID-19 Data classification Genetic algorithm High-level classification Network construction Redes complexas |
| title_short |
Classificação de Alto Nível Baseada em Redes Complexas |
| title_full |
Classificação de Alto Nível Baseada em Redes Complexas |
| title_fullStr |
Classificação de Alto Nível Baseada em Redes Complexas |
| title_full_unstemmed |
Classificação de Alto Nível Baseada em Redes Complexas |
| title_sort |
Classificação de Alto Nível Baseada em Redes Complexas |
| author |
Saire, Josimar Edinson Chire |
| author_facet |
Saire, Josimar Edinson Chire |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Liang, Zhao |
| dc.contributor.author.fl_str_mv |
Saire, Josimar Edinson Chire |
| dc.subject.por.fl_str_mv |
Algoritmo de colônia de formigas Algorítmo genético Ant colony Algorithm Classificação de alto nível Classificação de dados Complex networks COVID-19 COVID-19 Data classification Genetic algorithm High-level classification Network construction Redes complexas |
| topic |
Algoritmo de colônia de formigas Algorítmo genético Ant colony Algorithm Classificação de alto nível Classificação de dados Complex networks COVID-19 COVID-19 Data classification Genetic algorithm High-level classification Network construction Redes complexas |
| description |
A classificação de dados desempenha um papel crucial no campo do aprendizado de máquina. Enquanto as técnicas tradicionais se concentram nas características físicas do conjunto de dados, denominadas classificação de baixo nível, propomos uma abordagem inovadora. Em contraste, o cérebro humano destaca-se na capacidade de discernir objetos com base na organização semântica, inspirando a classificação de alto nível. Apesar do progresso em diversas técnicas, desafios persistem. Neste contexto, apresentamos soluções para enfrentar esses desafios: 1) Em técnicas tradicionais, os testes de confirmação de padrões mostram pouca variabilidade, especialmente em redes de treinamento em grande escala, considerando medidas convencionais como assortatividade e coeficiente de clustering. Introduzimos medidas inovadoras baseadas em ciclos curtos e Minimum Spanning Tree (MST) da rede, ampliando a sensibilidade da confirmação de padrões. 2) Nas técnicas tradicionais, as redes correspondentes a cada classe são construídas com regras locais, como o método dos k Vizinhos Mais Próximos (kNN). Propomos otimizar as redes de treinamento para um desempenho aprimorado. 3) Aplicamos nossa técnica inovadora ao diagnóstico de COVID-19, classificando imagens de raio-X do tórax. Avançamos na precisão e eficácia da classificação de dados de alto nível, especialmente no diagnóstico de COVID-19 por meio de imagens de raio-X do tórax. Esses esforços representam avanços significativos na melhoria das técnicas de classificação, abrindo caminho para aplicações específicas, como o diagnóstico de COVID-19 com imagens de raio-X do tórax. |
| publishDate |
2023 |
| dc.date.none.fl_str_mv |
2023-11-17 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://www.teses.usp.br/teses/disponiveis/55/55134/tde-02022024-172326/ |
| url |
https://www.teses.usp.br/teses/disponiveis/55/55134/tde-02022024-172326/ |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.none.fl_str_mv |
|
| dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.coverage.none.fl_str_mv |
|
| dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
| instname_str |
Universidade de São Paulo (USP) |
| instacron_str |
USP |
| institution |
USP |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
| collection |
Biblioteca Digital de Teses e Dissertações da USP |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
| repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
| _version_ |
1815257803500027904 |