Estrutura de dados - Revisão
Vetor = Estrutura de dados estática
homogênea = um tipo de dado (elementar ou estruturada)
1º Array
- unidimensional = vetor
- bidimensional = grade, tabela
- multidimensional = plano
2º Pilhas (Stack) = O primeiro a entrar na pilha é o ultimo a sair)
LIFO
Operações
Push = inserir na pilha
Pop = remover
3º Fila (FIFO) (First in First out)
o primeiro a entrar é o primeiro a sair
Operações
Pusf > fila > Pop
4º Árvore
Estrutura chamada Recursiva
Elementos
- Nós e Ramos
/o = null
|| = nil
() = new
Pró-fixa = ordenada
Amplitude = é a distância entre o maior e o menor valor
Espaço de Estados
Seja alfa um conjunto, chama-se de espaço de estados o conjunto de situações possíveis para uma ação.
Formas de Aprendizado
Supervisionado = Considere uma amostra com N elementos. O aprendizado supervisionado supõe que uma parte dessa amostra seja selecionada e considerada verdadeira. O restante dos dados são utilizados para fazer o treinamento do agente.
Não - supervisionado = nesta modalidade, o agente utiliza métodos estatísticos para selecionar grupos a partir dos dados existentes.
Qualquer dado novo será comparado aos grupos já formados.
Vizinho mais próximo – Algoritmo KNN
Método bastante simples e de fácil implementação e aprendizagem baseada em memória é conhecida como a regra do vizinho mais próximo. Nesta regra a vizinhança local é definida como o exemplo de treinamento que se encontra na vizinhança imediata do vetor de teste xteste. E com isso esse é considerado o exemplo para aprendizagem.
Com isso pode-se concluir que a regra do vizinho mais próximo é um tipo de aprendizado supervisionado.
Nenhum comentário:
Postar um comentário