Escolar Documentos
Profissional Documentos
Cultura Documentos
Aprendizado Supervisionado
rvores de Deciso.
K-Nearest Neighbor (KNN).
Support Vector Machines (SVM).
Redes Neurais.
Aprendizado No-Supervisionado
Por que?
A interseo de dois clusters deve ser vazio, i.e., dois cluster no podem
conter vetores em comum (Ci Cj = ).
LOGO
Clusterizao
Tipos de Clusters:
Medidas de Dissimilaridade:
Mtrica lp ponderada;
Mtrica Norma l ponderada;
Mtrica l2 ponderada (Mahalanobis);
Mtrica lp especial (Manhattan);
Distncia de Hamming;
Medidas de Similaridade:
Produto interno (inner);
Medida de Tanimoto;
LOGO
Algoritmos de Clustering
Parmetros do BSAS:
d(x, C): mtrica de distncia entre um vetor de
caractersticas x e um cluster C.
: limiar de dissimilaridade.
q: nmero mximo de clusters.
Exemplo 1:
Basic Sequential Algorithmic Scheme (BSAS)
LOGO
Exemplo 1:
1a iterao
Basic Sequential Algorithmic Scheme (BSAS)
LOGO
Exemplo 1:
2a iterao
Basic Sequential Algorithmic Scheme (BSAS)
LOGO
Exemplo 1:
3a iterao
Basic Sequential Algorithmic Scheme (BSAS)
LOGO
Exemplo 1:
1 2
4a iterao
Basic Sequential Algorithmic Scheme (BSAS)
LOGO
Exemplo 1:
1 2
5a iterao
Basic Sequential Algorithmic Scheme (BSAS)
LOGO
Exemplo 1:
1
2
na iterao
LOGO
Clusterizao Hierrquica
Divisivos:
Atuam na direo oposta, isto , eles produzem uma seqncia
de agrupamentos com um nmero crescente de clusters a cada
passo.
Os agrupamentos produzidos em cada passo resultam da
partio de um nico cluster em dois.
LOGO
Clusterizao Hierrquica
Exemplo 1 Aglomerativo:
LOGO
Clusterizao Hierrquica
Exemplo 1 Aglomerativo:
1a iterao
LOGO
Clusterizao Hierrquica
Exemplo 1 Aglomerativo:
1 2
1a iterao
LOGO
Clusterizao Hierrquica
Exemplo 1 Aglomerativo:
3
1 2
3a iterao
LOGO
Clusterizao Hierrquica
Exemplo 1 Aglomerativo:
3
1 2
4a iterao
LOGO
Clusterizao Hierrquica
Exemplo 1 Aglomerativo:
3
1 2
5
5a iterao
LOGO
Clusterizao Hierrquica
Exemplo 1 Aglomerativo:
3 9
6 1 2
5
8
4
7
na iterao
LOGO
Clusterizao Hierrquica
Exemplo 2 Divisivo:
Processo inverso.
LOGO
K-Means
Exemplo:
LOGO
Algoritmo K-Means
Exemplo: k=3
Exemplo: k=3
1a iterao
LOGO
Algoritmo K-Means
Exemplo: k=3
2a iterao
LOGO
Algoritmo K-Means
Exemplo: k=3
3a iterao
LOGO
Algoritmo K-Means
Exemplo: k=3
4a iterao
LOGO
Algoritmo K-Means
Exemplo: k=3
5a iterao
LOGO
Algoritmo K-Means
Exemplo: k=3
na iterao
LOGO
Algoritmo K-Means
Exemplo: k=3
Exemplo: k=3
1a iterao
LOGO
Algoritmo K-Means
Exemplo: k=3
2a iterao
LOGO
Algoritmo K-Means
Exemplo: k=3
3a iterao
LOGO
Problemas do K-Means
O aprendizado no-supervisionado ou
clusterizao (agrupamento) busca extrair informao
relevante de dados no rotulados.