Redução de Instâncias Cesar Lima Pereira.

Apresentação em tema: "Redução de Instâncias Cesar Lima Pereira."— Transcrição da apresentação:

1 Redução de Instâncias Cesar Lima Pereira

2 Roteiro Motivação Redução de Instâncias Exemplos
Edited Nearest Neighbor Rule (ENN) Condensed Nearest Neighbor Rule (CNN) Adaptative Threshold-based Instance Selection Algorithm (ATISA) Resultados Experimentais Conclusões

3 Motivação I Aprendizado supervisionado
Algoritmos de aprendizagem baseados em instâncias ?

4 Motivação II Problemas enfrentados: Computacionalmente caros
Desempenho em classificação Requisitos de armazenamento Sensível a: Dados ruidosos e irrelevantes Função de dissimilaridade

5 Redução de Instâncias Pré-processamento sobre conjunto de treinamento
Classificação I: Seleção de instâncias Síntese de protótipos Classificação II: Filtro de ruídos Algoritmos de condensação Seleção de protótipos

6 Edited Nearest Neighbor Rule (ENN)
Seja S = T Para cada instância s em S Se classe(s) ≠ classe(vizinhos de s em T) Remova s de S

7 Condensed Nearest Neighbor Rule (CNN)
Adicione uma instância aleatória de T em S Enquanto houver modificação no conjunto S Para as instâncias t em T\S Se classe(t) ≠ classe(vizinhos de t em S) Adicione t ao conjunto S

8 ATISA Procedimento que possui três etapas: Filtro
Atribuição de limiares Construção do conjunto reduzido

9 ATISA - Filtro Repeated-ENN

10 ATISA - Limiar Distância ao “inimigo” mais próximo

11 ATISA – Conjunto reduzido

12 ATISA - Pseudo-código

13 ATISA – Evoluções I ATISA deu origem a dois outros algoritmos ATISA2
Ordenação das instâncias pelo limiar (decrescente)

14 ATISA – Evoluções II ATISA3 Mesma ordenação do ATISA2
Limiares podem mudar a cada iteração

15 Resultados Experimentais I
Ten-fold cross validation Distância HEOM Paired t-test com significância de 95%

16 Resultados Experimentais II

17 Resultados Experimentais III

18 Resultados Experimentais IV

19 Conclusões ATISA demonstra eficiência na manutenção de exemplos importantes Reflete em boas taxas de classificação No quesito armazenamento proporciona três opções, do ATISA1 ao 3 Compromisso entre Redução e Precisão ATISA se apresenta como alternativa as técnicas já existentes