Classificação de fluxos de dados com mudança de conceito e latência de verificação (2016)
- Authors:
- Autor USP: REIS, DENIS MOREIRA DOS - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- Subjects: APRENDIZADO COMPUTACIONAL; MINERAÇÃO DE DADOS; ANÁLISE DE DADOS; INFERÊNCIA PARAMÉTRICA
- Keywords: Aprendizado de máquina; Árvore cartesiana; Cartesian tree; Concept drift; Data stream; Fluxo de dados; Kolmogorov-Smirnov; Kolmogorov-Smirnov; Machine learning; Mudança de conceito
- Language: Português
- Abstract: Apesar do grau relativamente alto de maturidade existente na área de pesquisa de aprendizado supervisionado em lote, na qual são utilizados dados originários de problemas estacionários, muitas aplicações reais lidam com fluxos de dados cujas distribuições de probabilidade se alteram com o tempo, ocasionando mudanças de conceito. Diversas pesquisas vêm sendo realizadas nos últimos anos com o objetivo de criar modelos precisos mesmo na presença de mudanças de conceito. A maioria delas, no entanto, assume que tâo logo um evento seja classificado pelo algoritmo de aprendizado, seu rótulo verdadeiro se torna conhecido. Este trabalho explora as situações complementares, com revisão dos trabalhos mais importantes publicados e análise do impacto de atraso na disponibilidade dos rótulos verdadeiros ou sua não disponibilização. Ainda, propõe um novo algoritmo que reduz drasticamente a complexidade de aplicação do teste de hipótese não-paramétrico Kolmogorov-Smirnov, tornado eficiente seu uso em algoritmos que analisem fluxos de dados. A exemplo, mostramos sua potencial aplicação em um método de detecção de mudança de conceito não-supervisionado que, em conjunto com técnicas de Aprendizado Ativo e Aprendizado por Transferência, reduz a necessidade de rótulos verdadeiros para manter boa performance de um classificador ao longo do tempo, mesmo com a ocorrência de mudanças de conceito.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2016
- Data da defesa: 27.09.2016
-
ABNT
REIS, Denis Moreira dos. Classificação de fluxos de dados com mudança de conceito e latência de verificação. 2016. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2016. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13012017-095800/. Acesso em: 16 nov. 2024. -
APA
Reis, D. M. dos. (2016). Classificação de fluxos de dados com mudança de conceito e latência de verificação (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13012017-095800/ -
NLM
Reis DM dos. Classificação de fluxos de dados com mudança de conceito e latência de verificação [Internet]. 2016 ;[citado 2024 nov. 16 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13012017-095800/ -
Vancouver
Reis DM dos. Classificação de fluxos de dados com mudança de conceito e latência de verificação [Internet]. 2016 ;[citado 2024 nov. 16 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13012017-095800/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
