Compartilhe o registro |
|
Use este identificador para citar ou linkar para este item:
https://tede2.pucrs.br/tede2/handle/tede/10197
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Cagnini, Henry Emanuel Leal | - |
dc.creator.Lattes | http://lattes.cnpq.br/6346810782525797 | por |
dc.contributor.advisor1 | Barros, Rodrigo Coelho | - |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/8172124241767828 | por |
dc.contributor.advisor-co1 | Freitas, Alex Alves | - |
dc.contributor.advisor-co1Lattes | http://lattes.cnpq.br/8252875697920736 | por |
dc.date.accessioned | 2022-05-09T13:35:11Z | - |
dc.date.issued | 2022-03-22 | - |
dc.identifier.uri | https://tede2.pucrs.br/tede2/handle/tede/10197 | - |
dc.description.resumo | Classification is the machine learning task of categorizing instances into classes. There are several algorithms in the literature that perform classification, with varying degrees of success. For the most part, predictive performance was the pursued objective among practitioners and the academic community regarding the design of novel classification algorithms. More recently, however, interpretability has been gaining more and more attention. One area of machine learning that can benefit from increased interpretability is that of ensemble learning. Ensemble learning aims to reunite models that, when ensembled, can provide a high degree of predictive performance, even though the individual classifiers of the ensemble are often not much better at predicting classes than random guessing. Hence, the benefits are twofold: ensembles can improve predictive performance of interpretable (white-box) models that perform, on average, worse than black-box models; and the use of white-box models improves the interpretability of ensembles. In this thesis, we design two evolutionary algorithms (a powerful soft computing technique) to develop two ensemble learning methods, EDNEL and PUMA. PUMA learns ensembles of classifiers in a univariate strategy, assuming independence among variables, while EDNEL takes into account variable dependence through correlation analysis. However, in the thorough experimental analysis performed, we found that PUMA performs better than EDNEL with regards to average rank, whilst it is statistically equivalent to two well-established ensemble learning algorithms, Adaboost and Random Forests. | por |
dc.description.abstract | Classificação é a tarefa de Aprendizado de Máquina que visa categorizar instâncias em classes. Existem diversos algoritmos na literatura que realizam classificação, com diferentes graus de sucesso. Nos últimos anos, o desempenho preditivo foi o objetivo priorizado entre praticantes de Aprendizado de Máquina e a comunidade acadêmica. Todavia, mais recentemente, interpretabilidade tem ganhado cada vez mais atenção. Uma área de aprendizado de máquina que pode se beneficiar de um ganho em interpretabilidade é a de ensemble learning. Ensemble learning visa reunir modelos que, quando agrupados em comitês, podem fornecer alto grau de desempenho preditivo, mesmo que os classificadores que façam parte do grupo não sejam (em média) muito melhores que preditores aleatórios. Doravante, os benefícios são duplos: ensembles podem melhorar o desempenho preditivo de modelos interpretáveis caixa branca (que são, em média, piores que modelos caixa preta); e o uso de modelos caixa-branca aumenta a interpretabilidade de ensembles. Nesta tese, através do projeto de algoritmos evolutivos, uma poderosa classe de algoritmos de soft computing, desenvolvemos dois métodos para aprendizado de ensembles interpretáveis: EDNEL e PUMA. Enquanto os dois métodos são semelhantes, a diferença entre eles ainda assim é significativa: PUMA aprende ensembles de classificadores sem levar a interação entre variáveis em consideração, enquanto EDNEL calcula a correlação das variáveis. Todavia, nos experimentos que conduzimos para avaliar o desempenho dos métodos, detectamos que a abordagem mais simples de PUMA gerou ensembles com melhor desempenho preditivo em média do que EDNEL, enquanto aquele é estatisticamente equivalente à dois bem-estabelecidos métodos de aprendizado de ensembles, Adaboost e Random Forests. | por |
dc.description.provenance | Submitted by PPG Ciência da Computação ([email protected]) on 2022-05-04T13:22:54Z No. of bitstreams: 1 HENRY_EMANUEL_LEAL_CAGNINI_TES.pdf: 2051967 bytes, checksum: de66c40667e872d70bfe4efdbf938495 (MD5) | eng |
dc.description.provenance | Approved for entry into archive by Sheila Dias ([email protected]) on 2022-05-09T13:19:36Z (GMT) No. of bitstreams: 1 HENRY_EMANUEL_LEAL_CAGNINI_TES.pdf: 2051967 bytes, checksum: de66c40667e872d70bfe4efdbf938495 (MD5) | eng |
dc.description.provenance | Made available in DSpace on 2022-05-09T13:35:11Z (GMT). No. of bitstreams: 1 HENRY_EMANUEL_LEAL_CAGNINI_TES.pdf: 2051967 bytes, checksum: de66c40667e872d70bfe4efdbf938495 (MD5) Previous issue date: 2022-03-22 | eng |
dc.description.sponsorship | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES | por |
dc.format | application/pdf | * |
dc.thumbnail.url | https://tede2.pucrs.br/tede2/retrieve/183927/HENRY_EMANUEL_LEAL_CAGNINI_TES.pdf.jpg | * |
dc.language | eng | por |
dc.publisher | Pontifícia Universidade Católica do Rio Grande do Sul | por |
dc.publisher.department | Escola Politécnica | por |
dc.publisher.country | Brasil | por |
dc.publisher.initials | PUCRS | por |
dc.publisher.program | Programa de Pós-Graduação em Ciência da Computação | por |
dc.rights | Acesso Aberto | por |
dc.subject | Evolutionary Algorithms | eng |
dc.subject | Ensemble Learning | eng |
dc.subject | Machine Learning | eng |
dc.subject | Interpretability | eng |
dc.subject | Classification | eng |
dc.subject | Supervised Learning | eng |
dc.subject | Regression | eng |
dc.subject | Algoritmos Evolutivos | por |
dc.subject | Aprendizado de Máquina | por |
dc.subject | Interpretabilidade | por |
dc.subject | Classificação | por |
dc.subject | Aprendizado Supervisionado | por |
dc.subject | Regressão | por |
dc.subject.cnpq | CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO | por |
dc.title | Evolutionary algorithms for learning ensembles of interpretable classifiers | por |
dc.type | Tese | por |
dc.restricao.situacao | Trabalho não apresenta restrição para publicação | por |
Aparece nas coleções: | Programa de Pós-Graduação em Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
HENRY_EMANUEL_LEAL_CAGNINI_TES.pdf | HENRY_EMANUEL_LEAL_CAGNINI_TES | 2 MB | Adobe PDF | Baixar/Abrir Pré-Visualizar |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.