Escolar Documentos
Profissional Documentos
Cultura Documentos
CLASSIFICADORES
ELEMENTARES
Classificação
2
1
27/02/2018
Classificação
3
Classificador
4
2
27/02/2018
Classificador
5
Classificadores paramétricos
6
3
27/02/2018
Classificadores paramétricos
7
Classificador linear
Uma superfície de decisão (ou separação) que
separa as amostras é obtida a partir da
combinação linear dos atributos
Classificadores paramétricos
8
Classificador quadrático
Uma superfície de decisão (ou separação) que
separa as amostras é obtida a partir da
combinação quadrática dos atributos
4
27/02/2018
Classificadores paramétricos
9
Classificadores paramétricos
10
5
27/02/2018
6
27/02/2018
7
27/02/2018
8
27/02/2018
Bom funcionamento
Apesar de não terem nenhuma justificativa teórica
baseada em estatística ou teoria da informação,
constituindo uma técnica ad-hoc de alta efetividade.
9
27/02/2018
10
27/02/2018
Template matching
22
11
27/02/2018
Template matching
23
Template matching
24
modelo objeto
12
27/02/2018
Template matching
25
Feature matching
26
13
27/02/2018
Feature matching
27
Exemplo
Feature matching
28
Momentos de HU
14
27/02/2018
Regras de Decisão
29
Regras de Decisão
30
15
27/02/2018
Regras de Decisão
31
Regras de Decisão
32
A B A ou B
0 0 0
0 1 1
1 0 1
1 1 1
16
27/02/2018
17
27/02/2018
A B A ou B A
0 0 0 1 0
0 1 1 1 B
1 0 1 1 0
1 1 1
1 0
18
27/02/2018
Um AD é composta por
Nós Intermediários ou raiz: definem o parâmetro
que será avaliado
Arestas: definem a transição entre nós de acordo
com os valores do atributo
Nós terminais: definem a classificação final da
amostra
19
27/02/2018
20
27/02/2018
Iris versicolor
<4,85 >=4,85
Iris versicolor Iris virginica
(91,9%) (97,1%)
21
27/02/2018
<4,85 >=4,85
Iris versicolor Iris virginica
(91,9%) (97,1%)
22
27/02/2018
Desvantagens
A construção de uma árvore de decisão é feita
por processo de indução, pode ser uma tarefa de
alta demanda computacional.
Cansativo quando se tem muitos atributos
Biasindutivo: o processo de indução possui
preferência de uma hipótese sobre outras,
supondo a existência de hipóteses que são
igualmente consistentes.
23
27/02/2018
Desvantagens
A partir de um conjunto de atributos, podemos
obter diversas árvores de decisão
Isso torna impraticável a busca por uma árvore
de decisão ótima para um determinado problema
ID3,
C4.5, J4.8, C5.0
CART, Random-Forest
24
27/02/2018
25
27/02/2018
26
27/02/2018
27
27/02/2018
28
27/02/2018
Treinamento
Teste
29
27/02/2018
Erro de classificação
Médiada taxa de erro de classificação obtida para
cada execução
30
27/02/2018
31
27/02/2018
2º Iteração
3º Iteração
4º Iteração
32
27/02/2018
33
27/02/2018
2º Iteração
3º Iteração
4º Iteração
34
27/02/2018
35
27/02/2018
36
27/02/2018
Agradecimentos
73
37