Marcus Sampaio DSC/UFCG. Marcus Sampaio DSC/UFCG Classificação Não Supervisionada As instâncias não são previamente classificadas Um algoritmo de classificação.

Apresentação em tema: "Marcus Sampaio DSC/UFCG. Marcus Sampaio DSC/UFCG Classificação Não Supervisionada As instâncias não são previamente classificadas Um algoritmo de classificação."— Transcrição da apresentação:

1 Marcus Sampaio DSC/UFCG

2 Marcus Sampaio DSC/UFCG Classificação Não Supervisionada As instâncias não são previamente classificadas Um algoritmo de classificação não supervisionada define dinamicamente o atributo de classificação e as classes –Algoritmos de lógica muito complexa

3 Marcus Sampaio DSC/UFCG O objetivo é mostrar as instâncias caem dentro de um grupo (cluster) –Um grupo podia ser clientes que compram muito equipamentos eletrônicos Os algoritmos de clustering diferem –Na forma como os grupos são visualizados –Na precisão com que os grupos são definidos Lógica de Clustering

4 Marcus Sampaio DSC/UFCG Visualização de Grupos a d k j h e c b g i f

5 Marcus Sampaio DSC/UFCG Visualização de Grupos (2) a d k j g e h c i f b Note que uma instância pode pertencer a mais de um grupo

6 Marcus Sampaio DSC/UFCG O estágio de agrupamento (clustering) é muitas vezes seguido de outro estágio –Dado um grupo, uma árvore de decisão ou um conjunto de regras de classificação são inferidas para o grupo (definição do grupo) Semântica de Grupos

7 Marcus Sampaio DSC/UFCG Algoritmo CobWeb Técnica incremental de agrupamento Atributos nominais Agrupamentos hierárquicos de instâncias Category Utility –Medida de qualidade de um grupo

8 Marcus Sampaio DSC/UFCG EstadoTempUmidVentoJogo ensolquentealtafalsonão (a) ensolquentealtaverdadenão (b) nubladoquentealtafalsosim (c) chuvosoamenaaltafalsosim (d) chuvosofrianormalfalsosim (e) chuvosofrianormalverdadenão (f) nubladofrianormalverdadesim (g) ensolamenaaltafalsonão (h) ensolfrianormalfalsosim (i) Algoritmo CobWeb (2)

9 Marcus Sampaio DSC/UFCG chuvosoamenanormalfalsosim (j) ensolamenanormalverdadesim (k) nubladoamenaaltaverdadesim (l) nubladoquentenormalfalsosim (m) chuvosoamenaaltaverdadenão (n) Algoritmo CobWeb (3)

10 Marcus Sampaio DSC/UFCG a:não b:nãod:simc:sim e:sim a:nãob:nãod:simc:sim f:não (1)(2) (3) Algoritmo CobWeb (4)

11 Marcus Sampaio DSC/UFCG e:sim a:nãob:nãod:simc:sim f:não (4) g:sim Algoritmo CobWeb (5)

12 Marcus Sampaio DSC/UFCG e:sima:não c:simb:não f:não (5) g:simd:simh:não Algoritmo CobWeb (6)

13 Marcus Sampaio DSC/UFCG e:sim a:não i:sim b:não f:não (6) g:sim d:simh:não k:sim l:simc:sim n:não j:sim m:sim 1 23 4 56 7 Algoritmo CobWeb (7)

14 Marcus Sampaio DSC/UFCG EstadoTempUmidVentoJogo ensolquentealtafalsonão (a, 1-2- 4) ensolquentealtaverdadenão (b), 1-2- 5-7 nubladoquentealtafalsosim (c), 1-2- 5 chuvosoamenaaltafalsosim (d, 1-2- 4) chuvosofrianormalfalsosim (e), 1-3- 6 chuvosofrianormalverdadenão (f), 1-3 nubladofrianormalverdadesim (g), 1-3 ensolamenaaltafalsonão (h, 1-2- 4) ensolfrianormalfalsosim (i), 1-3-6 Algoritmo CobWeb (8)

15 Marcus Sampaio DSC/UFCG chuvosoamenanormalfalsosim (j), 1-3 ensolamenanormalverdadesim (k), 1-2- 5-7 nubladoamenaaltaverdadesim (l), 1-2-5 nubladoquentenormalfalsosim (m), 1-3 chuvosoamenaaltaverdadenão (n), 1-3 Algoritmo CobWeb (9)

16 Marcus Sampaio DSC/UFCG Algoritmo CobWeb (10) Aplicando um algoritmo de classificação, pode-se inferir a semântica dos grupos –1-2-4 –1-2-5-7 –1-2-5 –1-3-6 –1-3

17 Marcus Sampaio DSC/UFCG Algoritmo CobWeb (11) Para ver como a qualidade — category utility — de um grupo é calculada, consulte o livro- texto –Págs. 217-218

18 Marcus Sampaio DSC/UFCG Algoritmo CobWeb (12) Como fazer predição com um modelo induzido por um algoritmo clustering? –Dada uma instância de execução, o algoritmo classifica a instância como pertencendo a um ou mais grupos