Adapting the dynamic selection of classifiers approach for concept drift scenarios

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Almeida, Paulo Ricardo Lisboa de
Orientador(a): Oliveira, Luiz Eduardo Soares de, 1971-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
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:
Ciência da computação
Reconhecimento de padrões
Tecnologia - Terminologia
Link de acesso: https://hdl.handle.net/1884/52771
Resumo: Orientador : Luiz Eduardo S. de Oliveira
id UFPR_bddac9f7c2f0d5504c00674cc1afdff3
oai_identifier_str oai:acervodigital.ufpr.br:1884/52771
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Britto Junior, Alceu de SouzaSabourin, RobertUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaOliveira, Luiz Eduardo Soares de, 1971-Almeida, Paulo Ricardo Lisboa de2025-04-28T19:48:05Z2025-04-28T19:48:05Z2017https://hdl.handle.net/1884/52771Orientador : Luiz Eduardo S. de OliveiraCoorientadores : Alceu de Souza Britto Jr. ; Robert SabourinTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 09/11/2017Inclui referências : f. 143-154Resumo: Muitos ambientes podem sofrer com mudanças nas distribuições ou nas probabilidades a posteriori com o decorrer do tempo, em um problema conhecido como Concept Drift. Nesses cenários, é imperativa a implementação de algum mecanismo para adaptar o sistema de classificação às mudanças no ambiente a fim de minimizar o impacto na acurácia. Em um ambiente estático, é comum a utilização da Seleção Dinâmica de Classificadores (Dynamic Classifier Selection - DCS) para selecionar classificadores/ensembles customizados para cada uma das instâncias de teste de acordo com sua vizinhança em um conjunto de validação, onde a seleção pode ser vista como sendo dependente da região. Neste trabalho, a fim de tratar concept drifts, o conceito geral dos métodos de Seleção Dinâmica de Classificadores é estendido a fim de se tornar não somente dependente de região, mas também dependente do tempo. Através da adição da dependência do tempo, é demonstrado que a maioria dos métodos de Seleção Dinâmica de Classificadores podem ser adaptados para cenários contendo concept drifts, beneficiando-se da dependência de região, já que classificadores treinados em conceitos passados podem, em princípio, se manter competentes no conceito corrente em algumas regiões do espaço de características que não sofreram com mudanças. Neste trabalho a dependência de tempo para os métodos de Seleção Dinâmica é definida de acordo com o tipo de concept drift sendo tratado, que pode afetar apenas a distribuição no espaço de características ou as probabilidades a posteriori. Considerando as adaptações necessárias, o framework Dynse é proposto como uma ferramenta modular capaz de adaptar a Seleção Dinâmica de Classificadores para cenários contendo concept drits. Além disso, uma configuração padrão para o framework é proposta e um protocolo experimental, contendo sete Métodos de Seleção Dinâmica e doze problemas envolvendo concept drifts com diferentes propriedades, mostra que a Seleção Dinâmica de Classificadores pode ser adaptada para diferentes cenários contendo concept drifts. Quando comparado ao estado da arte, o framework Dynse, através da Seleção Dinâmica de Classificadores, se sobressai principalmente em termos de estabilidade. Ou seja, o método apresenta uma boa performance na maioria dos cenários, e requer quase nenhum ajuste de parâmetros. Key-words: Reconhecimento de Padrões. Concept Drift. Concept Drift Virtual. Concept Drift Real. Conjunto de Classificadores. Seleção Dinâmica de Classificadores. Acurácia Local.Abstract: Many environments may suffer from distributions or a posteriori probabilities changes over time, leading to a phenomenon known as concept drift. In these scenarios, it is crucial to implement a mechanism to adapt the classification system to the environment changes in order to minimize any accuracy loss. Under a static environment, a popular approach consists in using a Dynamic Classifier Selection (DCS)-based method to select a custom classifier/ensemble for each test instance according to its neighborhood in a validation set, where the selection can be considered region-dependent. In order to handle concept drifts, in this work the general idea of the DCS method is extended to be also time-dependent. Through this time-dependency, it is demonstrated that most neighborhood DCS-based methods can be adapted to handle concept drift scenarios and take advantage of the region-dependency, since classifiers trained under previous concepts may still be competent in some regions of the feature space. The time-dependency for the DCS methods is defined according to the concept drift nature, which may define if the changes affects the a posteriori probabilities or the distributions only. By taking the necessary modifications, the Dynse framework is proposed in this work as a modular tool capable of adapting the DCS approach to concept drift scenarios. A default configuration for the Dynse framework is proposed and an experimental protocol, containing seven well-known DCS methods and 12 concept drift problems with different properties, shows that the DCS approach can adapt to different concept drift scenarios. When compared to state-of-the-art concept drift methods, the DCS-based approach comes out ahead in terms of stability, i.e., it performs well in most cases, and requires almost no parameter tuning. Key-words: Pattern Recognition. Concept Drift. Virtual Concept Drift. Real Concept Drift. Ensemble. Dynamic Classifier Selection. Local Accuracy.154 p. : il. algumas color., gráfs., tabs.application/pdfDisponível em formato digitalCiência da computaçãoReconhecimento de padrõesTecnologia - TerminologiaAdapting the dynamic selection of classifiers approach for concept drift scenariosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisengreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - PAULO RICARDO LISBOA DE ALMEIDA.pdfapplication/pdf4002261https://acervodigital.ufpr.br/bitstream/1884/52771/1/R%20-%20T%20-%20PAULO%20RICARDO%20LISBOA%20DE%20ALMEIDA.pdfe6bde9a9bbf279980cefe64af5bab756MD51open access1884/527712025-04-28 16:48:05.447open accessoai:acervodigital.ufpr.br:1884/52771Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082025-04-28T19:48:05Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Adapting the dynamic selection of classifiers approach for concept drift scenarios
title Adapting the dynamic selection of classifiers approach for concept drift scenarios
spellingShingle Adapting the dynamic selection of classifiers approach for concept drift scenarios
Almeida, Paulo Ricardo Lisboa de
Ciência da computação
Reconhecimento de padrões
Tecnologia - Terminologia
title_short Adapting the dynamic selection of classifiers approach for concept drift scenarios
title_full Adapting the dynamic selection of classifiers approach for concept drift scenarios
title_fullStr Adapting the dynamic selection of classifiers approach for concept drift scenarios
title_full_unstemmed Adapting the dynamic selection of classifiers approach for concept drift scenarios
title_sort Adapting the dynamic selection of classifiers approach for concept drift scenarios
author Almeida, Paulo Ricardo Lisboa de
author_facet Almeida, Paulo Ricardo Lisboa de
author_role author
dc.contributor.other.pt_BR.fl_str_mv Britto Junior, Alceu de Souza
Sabourin, Robert
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Oliveira, Luiz Eduardo Soares de, 1971-
dc.contributor.author.fl_str_mv Almeida, Paulo Ricardo Lisboa de
contributor_str_mv Oliveira, Luiz Eduardo Soares de, 1971-
dc.subject.por.fl_str_mv Ciência da computação
Reconhecimento de padrões
Tecnologia - Terminologia
topic Ciência da computação
Reconhecimento de padrões
Tecnologia - Terminologia
description Orientador : Luiz Eduardo S. de Oliveira
publishDate 2017
dc.date.issued.fl_str_mv 2017
dc.date.accessioned.fl_str_mv 2025-04-28T19:48:05Z
dc.date.available.fl_str_mv 2025-04-28T19:48:05Z
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://hdl.handle.net/1884/52771
url https://hdl.handle.net/1884/52771
dc.language.iso.fl_str_mv eng
language eng
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 154 p. : il. algumas color., gráfs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/52771/1/R%20-%20T%20-%20PAULO%20RICARDO%20LISBOA%20DE%20ALMEIDA.pdf
bitstream.checksum.fl_str_mv e6bde9a9bbf279980cefe64af5bab756
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526350676557824

Registros relacionados