Esquemas de seleção dinâmica para a identificação de bactérias a partir de dados de m/z virtuais de proteínas ribossomais

dc.contributor.advisor1Rocha, José Carlos Ferreira da
dc.contributor.advisor1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703018J8&tokenCaptchar=03AGdBq26mn0whxPuAo6XHAKNwJBOpAmPjnpkDKmydeEp14J8TXDrZgItTk86EyApDFhR9FVZFTDoJmwfypXv7cjw4l3S5q28QyorTFSXhie5UVITtTHxJc8n2u7XYj3X8CMaUcGw-fjg0id6pvSG24zfZxKAqPlxiHhq_9FWkPhJoZcbkNQijKA6F42K28Fzk2Np_aeLVb9TXIxt9swO_sJJKJxtSrwEcx00k7q0OMDAJjjb2QOmNCN1xaHuQnFWVXI-Q3o6hQJObgAesZsGqpq6nyyoQwKn1g2bKQi9-oiQYewXBDDPZPzfzjfH0Al7oOJYMlFrI0V5kfrYHDBBaUdNSwKkpMBO3dwTerszcL_RrtIZoAti1Q5iOKGFR3cmkrq0bmR67YvJNlafQqfqgsaCOuUuVrf2OZHxIZn28RsnTUcvEqw73Kg3XMdYKFaOCem_Bp4-hcgXCYfskRthlUxO-5N1RmOa1j8DFTdAR4umkGfr9fPE-wgXAM94r_tUTlGI0yYFcgkz6mCoYMpNncHY7cTBfH7jxtApt_BR
dc.contributor.instituicao-banca1Universidade Estadual de Ponta Grossapt_BR
dc.contributor.instituicao-banca2Universidade Tecnológica Federal do Paranápt_BR
dc.contributor.referee1Galvão, Carolina Weigert
dc.contributor.referee1IDpt_BR
dc.contributor.referee2Sguario, Mauren Louise
dc.creatorRibeiro, Luis Guilherme
dc.creator.ID081.540.089-63pt_BR
dc.creator.Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K8155567H9&tokenCaptchar=03AGdBq25N5AeEnJPo6CPMi8Qg4jDTC2CeBBT58WdjiTu2aAdfW8Oj-Pps1WyITXeF6pErsMnGSGKbmntKl81AJs_ID3ufM5Ld4V1Gfk-ZJoF_xiFuUefO9RKVdPInPDGGWxy5_fYeGwVRjYIhFlS4BBQ08HXwQH-ZAgFUDFKhhjVFrB7ReQKT0NH6iM-FHIw_yiYK7xufMod15_uA2jowpt4xjTAMKYtroFTjIAxMO0xImDDry_ienOzTVjip64IrbPi-ghrAoZaF8lVsx-JdidMvT_3CtZ_UP6cp7rUJ8cpjdQMOfYmfwEog_SPmoJ6E_LhRnhkiyPND3uvIICwigh1PO6sYubTHkNwLjzELd2AuFkLcceGmBj0JnsOY1YfbO0L1Xxl3pJOOInqVxWSbW7Ew4xxtycVZIRTTKRvkHtwkwof_yVfYaqgyOeF-HjarTgQYt9r7SL3fYXLJFn4Q5GvCJCwOYKsp69qRmIMoL8AOEQBEi_cBmpt_BR
dc.date.accessioned2020-09-29T22:01:30Z
dc.date.accessioned2026-06-30T17:59:31Z
dc.date.available2020-09-29T00:00:00Z
dc.date.available2020-09-29T22:01:30Z
dc.date.issued2020-08-10
dc.description.abstractA gram of soil can contain up to 8.3 million different bacterial species, among which are those that favor agricultural productivity, promoting plant growth and protecting against pests and diseases. One approach that has been used in identifying these microorganisms is through the fingerprint ribosomal proteins in bacterial mass spectra extracted by a chemical analytical technique called MALDI-TOF. This technique extracts charge mass information (m/z) from the molecules of a sample, which can be subjected to digital classifiers that label the sample data according to their taxonomy level. However, in most cases, these data sets have multiple classes and high imbalance ratio, making it difficult to develop digital classifiers. Thus, the multiple classifier systems provide ways to treat these problems. In this context, dynamic selection schemes that use meta-learning explore a set of meta-features, extracted from the training set, to estimate the level of competence of the base classifiers and then select the most suitable set of classifiers to predict a sample. Considering the above, this work evaluates the performance of different dynamic selection schemes for the identification of bacterial genera from their fingerprint in terms of m/z of ribosomal proteins. The work also presents the scheme called METADES-i that extends the METADES scheme, through the use of meta-features sensitive to imbalanced data. The performance of the tested dynamic selection schemes was measured in terms of average accuracy, balanced accuracy, geometric mean and overfitting in a PUKYU synthetic data set. In the experiments different scenarios were used, defined as subsets of the data set PUKYU. In addition, the influence of the composition of the base classifiers: homogeneous or heterogeneous was analyzed. The results of the experiments show that the proposed scheme was significantly superior to the others in terms of balanced accuracy and geometric mean. In terms of average accuracy, the METADES-i scheme was superior only when using the homogeneous composition. Regarding overfitting, the schemes with the best performance were METADES-i, KNOP and KNORA-U. The multiobjective analysis between balanced accuracy and overfitting indicated that the METADES-i scheme participated in the dominance frontier in all scenarios. The result related to the meta-featus selection procedure, indicated that when applying the Relief method to METADES-i, there was an improvement in assertiveness metrics, but there was a decrease in performance in terms of overfitting. Regarding the composition of the classifiers, the heterogeneous composition proved to be superior in most cases. Finally, the results suggest that the adequacy of the meta-features subset of dynamic selection schemes based on meta-learning, can increase the performance of multiple classifier systems in terms of assertiveness in imbalanced data sets.pt_BR
dc.description.resumoUm grama de solo pode conter até 8,3 milhões de diferentes espécies bacterianas, entre elas existem as que favorecem a produtividade agrícola, promovendo o crescimento vegetal e protegendo contra pragas e doenças. Uma das abordagens que tem sido utilizada na identificação destes microrganismos é por meio da impressão digital de proteínas ribossomais de bactérias em espectros de massa extraídos através de uma técnica de química analítica chamada de MALDITOF. Esta técnica extrai informações de massa carga (m/z) das moléculas de uma amostra, que podem ser submetidas à classificadores digitais que rotulam os dados da amostra de acordo com seu nível de taxonomia. Porém, na maioria dos casos, estes conjuntos de dados possuem múltiplas classes e alto índice de desbalanceamento, o que tem dificultado o desenvolvimento de classificadores digitais. Assim, os sistemas de múltiplos classificadores proveem maneiras de tratar estes problemas. Neste contexto, os esquemas de seleção dinâmica que usam metaaprendizagem exploram um conjunto de metacaracteristicas, extraídas do conjunto de treinamento, para estimar o nível de competência dos classificadores base e então selecionar o conjunto de classificadores mais aptos para predizer uma amostra. Considerando o exposto, este trabalho avalia o desempenho de diferentes esquemas de seleção dinâmica para identificação de gêneros bacterianos a partir de sua impressão digital em termos de m/z de proteínas ribossomais. O trabalho também apresenta o esquema denominado de METADES-i que estende o esquema METADES, por meio do uso de metacaracterísticas sensíveis a dados desbalanceados. O desempenho dos esquemas de seleção dinâmica foi mensurado em termos de acurácia média, acurácia balanceada, média geométrica e overfitting sobre um conjunto de dados sintéticos, chamado de PUKYU. Nos experimentos foram utilizados diferentes cenários, definidos como subconjuntos do conjunto de dados PUKYU. Além disso, foi analisado a influência da composição dos classificadores base: homogênea ou heterogênea. Os resultados dos experimentos demonstram que o esquema proposto foi significativamente superior aos demais em termos de acurácia balanceada e média geométrica. Em termos de acurácia média, o esquema METADES-i foi superior somente quando utilizou a composição homogênea. No que tange ao overfitting, os esquemas com melhor desempenho foram o METADES-i, KNOP e KNORA-U. A análise multiobjetivo entre a acurácia balanceada e o overfitting indicou que o esquema METADES-i participou da fronteira de dominância em todos os cenários. O resultado relacionado ao procedimento de seleção de metacaracterísticas, indicou que ao aplicar o método Relief ao METADES-i obteve uma melhora nas métricas de assertividade, porém houve queda no desempenho em termos de overfitting. Com relação a composição dos classificadores, a composição heterogênea mostrou-se superior na maioria dos casos. Finalmente, os resultados sugerem que a adequação do subconjunto de metacaracterísticas de esquemas de seleção dinâmica baseado em meta-aprendizagem, pode incrementar o desempenho de sistemas com múltiplos classificadores em termos de assertividade em conjunto de dados desbalanceados.pt_BR
dc.identifier.citationRIBEIRO, Luís Gulherme. Esquemas de seleção dinâmica para a identificação de bactérias a partir de dados de m/z virtuais de proteínas ribossomais. 2020. Dissertação (Mestrado em Computação Aplicada) - Universidade Estadual de Ponta Grossa, Ponta Grossa, 2020.pt_BR
dc.identifier.urihttps://ri.uepg.br/handle/123456789/3336
dc.languageporpt_BR
dc.publisherUniversidade Estadual de Ponta Grossapt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentDepartamento de Informáticapt_BR
dc.publisher.initialsUEPGpt_BR
dc.publisher.programPrograma de Pós Graduação Computação Aplicadapt_BR
dc.rightsAcesso Abertopt_BR
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Brazil
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/br/
dc.subjectMeta-aprendizagempt_BR
dc.subjectAprendizado de Máquinapt_BR
dc.subjectMetacaracterísticapt_BR
dc.subjectMALDITOFpt_BR
dc.subjectMeta-Learningpt_BR
dc.subjectMachine Learningpt_BR
dc.subjectMeta-featurespt_BR
dc.subjectMALD-TOFpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.titleEsquemas de seleção dinâmica para a identificação de bactérias a partir de dados de m/z virtuais de proteínas ribossomaispt_BR
dc.typeDissertaçãopt_BR

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Luis Guilherme Ribeiro.pdf
Size:
2.79 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.82 KB
Format:
Item-specific license agreed to upon submission
Description:
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.24 KB
Format:
Item-specific license agreed to upon submission
Description: