Discriminação de classes fundamentada em técnicas de otimização não linear e combinatória associadas a funções de base radias: um estudo de caso em mamografia.

Detalhes bibliográficos
Autor(a) principal: Espírito-Santo, Rafael do
Data de Publicação: 2005
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/3/3142/tde-30072024-104512/
Resumo: Investigamos neste trabalho diversas abordagens de classificação, utilizando como estudo de caso calcificações e massas momográficas (benignas ou malignas): O Multi-Layer Perceptron (MLP), um classificador de duplo estágio (ART2LDA), fundamentado na Teoria da Ressonância Adaptativa - Adaptive Resonance Theory (ART) e Discriminação Linear (LDA) - que aceita treinamentos supervisionados e não supervisionados, e um discriminador de classes implementado segundo técnicas de otimização não linear e combinatória associadas à capacidade de classificação das Funções de Bases Radiais (RBF\'s). Os classificadores são treinados com uma base de dados constituída de 143 calcificações (79 malignas e 64 benignas), representadas por fatores de forma. Os classificadores também são treinados com uma base de dados contendo 57 regiões de interesse (37 malignas e 20 benignas) que descrevem as complexidades das massas e tumores a partir de fatores de forma, transição de bordas e medidas de textura. Adotamos o procedimento leave-one-out nos treinamentos. Os desempenhos dos classificadores em discriminar casos benignos e malignos são comparados em termos da área sob curva Receiver Operating Characteristic (Az). Quanto maior o valor de Az, melhor é o desempenho do classificador. Os experimentos com calcificações mostram que o melhor resultado é o obtido com RBF-Simulated Annealing (Az = 0,97), pois o valor de Az encontrado tem maior magnitude que os valores computados para os classificadores MLP (Az = 0,70) e ART2LDA (Az = 0,71). Nos experimentos com massas e tumores, nota-se que os desempenhos dependem da dimensão dos casos exemplos empregados nos treinamentos dos classificadores. O melhor desempenho observado em casos exemplos de três dimensões é o do MLP (Az = 0,994), pois o valor de Az desse classificador é maior que os valores de Az obtidos com o RFF-Simulated Annealing (Az = 0,912) e o ART2LDA (Az = 0,901). ) Com casos exemplos de oito dimensões o RBF-Simulated Annealing. (Az = 0,999) teve melhor desempenho que o MLP (Az = 0.982) e o ART2LDA (Az = 0.885).
id USP_98ea312baf455f3c1a5fa4bec355e164
oai_identifier_str oai:teses.usp.br:tde-30072024-104512
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Discriminação de classes fundamentada em técnicas de otimização não linear e combinatória associadas a funções de base radias: um estudo de caso em mamografia.Untitled in englishBreast neoplasms (Diagnosis)Combinatorial optimizationMammographyMamografiaNeoplasias mamárias (Diagnóstico)Nonlinear optimizationOtimização combinatóriaOtimização não linearInvestigamos neste trabalho diversas abordagens de classificação, utilizando como estudo de caso calcificações e massas momográficas (benignas ou malignas): O Multi-Layer Perceptron (MLP), um classificador de duplo estágio (ART2LDA), fundamentado na Teoria da Ressonância Adaptativa - Adaptive Resonance Theory (ART) e Discriminação Linear (LDA) - que aceita treinamentos supervisionados e não supervisionados, e um discriminador de classes implementado segundo técnicas de otimização não linear e combinatória associadas à capacidade de classificação das Funções de Bases Radiais (RBF\'s). Os classificadores são treinados com uma base de dados constituída de 143 calcificações (79 malignas e 64 benignas), representadas por fatores de forma. Os classificadores também são treinados com uma base de dados contendo 57 regiões de interesse (37 malignas e 20 benignas) que descrevem as complexidades das massas e tumores a partir de fatores de forma, transição de bordas e medidas de textura. Adotamos o procedimento leave-one-out nos treinamentos. Os desempenhos dos classificadores em discriminar casos benignos e malignos são comparados em termos da área sob curva Receiver Operating Characteristic (Az). Quanto maior o valor de Az, melhor é o desempenho do classificador. Os experimentos com calcificações mostram que o melhor resultado é o obtido com RBF-Simulated Annealing (Az = 0,97), pois o valor de Az encontrado tem maior magnitude que os valores computados para os classificadores MLP (Az = 0,70) e ART2LDA (Az = 0,71). Nos experimentos com massas e tumores, nota-se que os desempenhos dependem da dimensão dos casos exemplos empregados nos treinamentos dos classificadores. O melhor desempenho observado em casos exemplos de três dimensões é o do MLP (Az = 0,994), pois o valor de Az desse classificador é maior que os valores de Az obtidos com o RFF-Simulated Annealing (Az = 0,912) e o ART2LDA (Az = 0,901). ) Com casos exemplos de oito dimensões o RBF-Simulated Annealing. (Az = 0,999) teve melhor desempenho que o MLP (Az = 0.982) e o ART2LDA (Az = 0.885).We investigated several approaches of classification, using calcifications and mammographic masses (malignant and benign): a supervised classifier, Multi-Layer Perceptron (MLP), a supervised and unsupervised classifier, a classifier based upon adaptive resonance theory with linear discriminant analysis (ART2LDA), and a classifier based upon nonlinear and combinational optimization techniques: RBF (radial basis functions) - Simulated Annealing. The classifiers are trained using shape factors extracted from 143 mammographic calcifications (79 malignant and 64 benign). The classifiers are also trained with fifty-seven features (37 malignant and 20 benign) that describe mammographic masses and tumor features in terms of shape factors, edge sharpness-acutance and measure of texture. We adopted the leave-one-out procedure to training the classifiers. The classifiers\' performances are compared in terms of the area under the ROC curve (Az). Higher value of Az correspond to better performance of classifiers. The experiments with mammographic calcifications show that the best result of 0.97 is obtained with RBF-Simulated Annealing, which is significantly better than the results obtained with MLP and ART2LDA, which are, 0.70 and 0.71 respectively. In experiments with tumor and masses, the results show that the classifiers\' performances depend on the network input dimension (cases using for training the classifiers). The best performance with 3D input cases, Az =0.994, is obtained with MLP, which is slightly better than the results obtained with RBS-Simulated Annealing and ART2LDA (0.912 and 0.901, respectively). The best result with 8D input cases is obtained with Simulated Annealing. The value of Az for this classifier is 0.999, which is slightly better than the value obtained with MLP (Az = 0.982) and ART2LDA (Az = 0.885).Biblioteca Digitais de Teses e Dissertações da USPLopes, Roseli de DeusEspírito-Santo, Rafael do 2005-03-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3142/tde-30072024-104512/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-07-30T13:58:04Zoai:teses.usp.br:tde-30072024-104512Biblioteca 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-07-30T13:58:04Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Discriminação de classes fundamentada em técnicas de otimização não linear e combinatória associadas a funções de base radias: um estudo de caso em mamografia.
Untitled in english
title Discriminação de classes fundamentada em técnicas de otimização não linear e combinatória associadas a funções de base radias: um estudo de caso em mamografia.
spellingShingle Discriminação de classes fundamentada em técnicas de otimização não linear e combinatória associadas a funções de base radias: um estudo de caso em mamografia.
Espírito-Santo, Rafael do
Breast neoplasms (Diagnosis)
Combinatorial optimization
Mammography
Mamografia
Neoplasias mamárias (Diagnóstico)
Nonlinear optimization
Otimização combinatória
Otimização não linear
title_short Discriminação de classes fundamentada em técnicas de otimização não linear e combinatória associadas a funções de base radias: um estudo de caso em mamografia.
title_full Discriminação de classes fundamentada em técnicas de otimização não linear e combinatória associadas a funções de base radias: um estudo de caso em mamografia.
title_fullStr Discriminação de classes fundamentada em técnicas de otimização não linear e combinatória associadas a funções de base radias: um estudo de caso em mamografia.
title_full_unstemmed Discriminação de classes fundamentada em técnicas de otimização não linear e combinatória associadas a funções de base radias: um estudo de caso em mamografia.
title_sort Discriminação de classes fundamentada em técnicas de otimização não linear e combinatória associadas a funções de base radias: um estudo de caso em mamografia.
author Espírito-Santo, Rafael do
author_facet Espírito-Santo, Rafael do
author_role author
dc.contributor.none.fl_str_mv Lopes, Roseli de Deus
dc.contributor.author.fl_str_mv Espírito-Santo, Rafael do
dc.subject.por.fl_str_mv Breast neoplasms (Diagnosis)
Combinatorial optimization
Mammography
Mamografia
Neoplasias mamárias (Diagnóstico)
Nonlinear optimization
Otimização combinatória
Otimização não linear
topic Breast neoplasms (Diagnosis)
Combinatorial optimization
Mammography
Mamografia
Neoplasias mamárias (Diagnóstico)
Nonlinear optimization
Otimização combinatória
Otimização não linear
description Investigamos neste trabalho diversas abordagens de classificação, utilizando como estudo de caso calcificações e massas momográficas (benignas ou malignas): O Multi-Layer Perceptron (MLP), um classificador de duplo estágio (ART2LDA), fundamentado na Teoria da Ressonância Adaptativa - Adaptive Resonance Theory (ART) e Discriminação Linear (LDA) - que aceita treinamentos supervisionados e não supervisionados, e um discriminador de classes implementado segundo técnicas de otimização não linear e combinatória associadas à capacidade de classificação das Funções de Bases Radiais (RBF\'s). Os classificadores são treinados com uma base de dados constituída de 143 calcificações (79 malignas e 64 benignas), representadas por fatores de forma. Os classificadores também são treinados com uma base de dados contendo 57 regiões de interesse (37 malignas e 20 benignas) que descrevem as complexidades das massas e tumores a partir de fatores de forma, transição de bordas e medidas de textura. Adotamos o procedimento leave-one-out nos treinamentos. Os desempenhos dos classificadores em discriminar casos benignos e malignos são comparados em termos da área sob curva Receiver Operating Characteristic (Az). Quanto maior o valor de Az, melhor é o desempenho do classificador. Os experimentos com calcificações mostram que o melhor resultado é o obtido com RBF-Simulated Annealing (Az = 0,97), pois o valor de Az encontrado tem maior magnitude que os valores computados para os classificadores MLP (Az = 0,70) e ART2LDA (Az = 0,71). Nos experimentos com massas e tumores, nota-se que os desempenhos dependem da dimensão dos casos exemplos empregados nos treinamentos dos classificadores. O melhor desempenho observado em casos exemplos de três dimensões é o do MLP (Az = 0,994), pois o valor de Az desse classificador é maior que os valores de Az obtidos com o RFF-Simulated Annealing (Az = 0,912) e o ART2LDA (Az = 0,901). ) Com casos exemplos de oito dimensões o RBF-Simulated Annealing. (Az = 0,999) teve melhor desempenho que o MLP (Az = 0.982) e o ART2LDA (Az = 0.885).
publishDate 2005
dc.date.none.fl_str_mv 2005-03-30
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/3/3142/tde-30072024-104512/
url https://www.teses.usp.br/teses/disponiveis/3/3142/tde-30072024-104512/
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_ 1809091204033282048