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.
Autor(a) principal: | |
---|---|
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 |