1 / 18

II.3 Classificação Não-Supervisionada

II.3 Classificação Não-Supervisionada. 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. Lógica de Clustering.

majed
Download Presentation

II.3 Classificação Não-Supervisionada

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. II.3 Classificação Não-Supervisionada

  2. 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. Lógica de Clustering • 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

  4. Visualização de Grupos e d c j a h b k f i g

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

  6. Semântica de Grupos • 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)

  7. Algoritmo CobWeb • Técnica incremental de agrupamento • Atributos nominais • Agrupamentos hierárquicos de instâncias • Category Utility • Medida de qualidade de um grupo

  8. Algoritmo CobWeb (2)

  9. Algoritmo CobWeb (3)

  10. Algoritmo CobWeb (4) a:não a:não b:não c:sim d:sim e:sim (1) (2) a:não b:não c:sim d:sim e:sim f:não (3)

  11. Algoritmo CobWeb (5) a:não b:não c:sim d:sim e:sim f:não g:sim (4)

  12. Algoritmo CobWeb (6) b:não c:sim a:não d:sim h:não e:sim f:não g:sim (5)

  13. Algoritmo CobWeb (7) 1 2 3 f:não 5 6 4 g:sim e:sim i:sim a:não d:sim h:não j:sim 7 c:sim l:sim m:sim b:não k:sim n:não (6)

  14. Algoritmo CobWeb (8)

  15. Algoritmo CobWeb (9)

  16. 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. Algoritmo CobWeb (11) • Para ver como a qualidade — category utility — de um grupo é calculada, consulte o livro-texto • Págs. 217-218

  18. 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

More Related