Estela Correia Anjos
1 Universidade Federal de Campina Grande Departamento de Sistemas e Computação Pós-Graduação em Ciência da Computação Inteligência Artificial Aprendizagem Outras Técnicas Prof. a Joseana Macêdo Fechine Régis de Araújo
2 Aprendizagem Tópico Aprendizagem Outras Técnicas 2 2
3 Aprendizagem de Máquina Abordagens Simbólica Conexionista Analítica Evolutiva Estatística Problemas Classificação, Agrupamento,
4 Aprendizagem de Máquina Técnicas de Aprendizagem Aprendizagem Bayesiana Algoritmos Genéticos Redes Neurais Artificiais Deep Learning Árvores de Decisão Agrupamento (K-Means) Supervisionada Não Supervisionada Máquinas de Vetores de Suporte (SVM),... Por Reforço IMPORTANTE: vetor de características 4
5 Agrupamento O QUE É AGRUPAMENTO DE DADOS? A organização de dados em grupos é uma das formas mais fundamentais para entendimento e aprendizado. Análise de grupos ou clusters é o estudo de algoritmos e métodos para agrupar objetos de acordo com suas características. Dada uma representação de n objetos, encontrar K grupos baseando-se em uma medida de similaridade, tal que objetos dentro de um mesmo grupo são semelhantes e objetos de grupos diferentes são distintos. 5
6 Agrupamento O que é similaridade? Quão semelhantes são dois objetos diferentes de um conjunto de dados O que é um grupo? Ideal: conjunto compacto e isolado de pontos (objetos) Real: subjetivo, nos olhos de quem vê Análise de grupos é utilizada, especialmente, em casos de dados multivariados. 6
7 Agrupamento (K-means) Fonte: 7
8 Agrupamento (K-means) 8
9 Agrupamento (K-means) 9
10 Agrupamento (K-means) 10
11 Agrupamento (K-means) 11
12 Agrupamento (K-means) Algoritmo de aprendizado mais simples Este algoritmo suponhe que todos os padrões (instâncias) são pontos no espaço n-dimensional R n Os vizinhos mais próximos de um padrão são definidos em termos da distância Euclidiana padrão Seja um padrão x arbitrário descrito pelo vetor de características <a 1 (x), a 2 (x),...,a n (x)>, em que a r (x) representa o valor do r-ésimo atributo de x, então a distância euclidiana entre x i e x j d x i, x j r 1 n a r x i a r x j 2 12
13 Agrupamento (K-means) Algoritmo de Treinamento: Para cada padrão de treinamento <x,f(x)>, adicione o exemplo a lista de exemplos_de_treinamento Algoritmo de Classificação: Dado um padrão (instância) de consulta x q a ser classificado Seja x 1,..., x k as k instâncias (padrões) do exemplos_de_treinamento que são mais próximos a x q Retorne Um refinamento óbvio do k-nn é ponderar a contribuição de cada dos k vizinhos de acordo com a distância do ponto x q, dando maior peso para os vizinhos mais próximos 13
14 Agrupamento Aplicações Segmentação de imagens Agrupamento de documentos Agrupamento de clientes para marketing eficiente Gerenciamento de equipe Estudo de dados de genoma 14
15 Support Vector Machines - SVM Método supervisionado de aprendizagem para problemas de: Classificação Regressão Duas ideias principais Assumindo classes linearmente separáveis, aprende hiperplanos de separação com margem máxima. Expande a entrada para um espaço de alta dimensionalidade para lidar com casos não-linearmente separáveis. 15
16 Support Vector Machines - SVM Método de classificação para dados lineares e não-lineanes. SVM usa um mapeamento não-linear para transformar os dados originais (treinamento) em uma dimensão maior. Na nova dimensão, SVM busca um hiperplano que gere uma separação linear ótima. SVM sempre separa duas classes por meio de um hiperplano com a maior distância entre as classes. SVM encontra o hiperplano usando vetores suportes (tuplas especiais no treinamento) e margens definidas pelos vetores suportes. 16
17 Support Vector Machines - SVM Os exemplos de treinamento que estiverem mais próximos da função de separação são chamados de vetores de suporte. Fonte: 17
18 Support Vector Machines - SVM Problemas não linearmente separáveis? 18
19 Support Vector Machines - SVM Exemplos de Aplicações Categorização de textos Análise de imagens Bioinformática Exemplos de Implementações LIBSVM: Uma implementação eficiente do SVM, Classificação multiclasses, incluindo várias interfaces com java, python, etc. SVM-light: Implementação mais simples, com performance inferior ao LIBSVM. Suporta somente classificação binária. Implementada em linguagem C. SVM-torch: implementação também em Linguagem C. SVM
20 Aprendizagem de Máquina Exemplo: Identificação de grupos em redes sociais Fonte: 20
21 Aprendizagem de Máquina 21
Introdução à Mineração de Dados com Aplicações em Ciências Espaciais Escola de Verão do Laboratório Associado de Computação e Matemática Aplicada Rafael Santos Dia 3: 1 /54 Programa Dia 1: Apresentação
Classificação supervisionada baseada em árvore geradora mínima
Classificação supervisionada baseada em árvore geradora mínima Letícia Cavalari Pinheiro 1,3 Renato Martins Assunção 2 1 Introdução Classificação supervisionada é um dos problemas mais estudados na área
Máquinas de Vetores Suporte. Prof. Dr. Geraldo Braz Junior
Máquinas de Vetores Suporte Prof. Dr. Geraldo Braz Junior Introdução Máquinas de Vetores de Suporte (MVS) Criada por (VAPNIK, 1998) é um método de aprendizagem supervisionado usado para estimar uma função
IA: Aprendizado III. Professor Paulo Gurgel Pinheiro. 28 de Setembro de 2010
IA: Aprendizado III Professor Paulo Gurgel Pinheiro MC906A - Inteligência Articial Instituto de Computação Universidade Estadual de Campinas - UNICAMP 28 de Setembro de 2010 1 / 72 http://www.ic.unicamp.br/
Aprendizado de Máquina Conceitos. Conceitos. Introdução... Projeto de um Sistema de Aprendizado. Conceitos
Aprendizado de Máquina Conceitos Surge com a intenção de explorar possibilidades de máquinas aprenderem sobre diversos assuntos e contextos Reconhecimento de discurso Detecção de fraude em sistemas de
Aula 3 Representação do Conhecimento
Aula 3 Representação do Conhecimento Sumário (Representação do Conhecimento) - Introdução - Tabelas - Modelos Lineares - Árvores - Regras - Baseada em Instância - Clusters (Aglomerado) - Prática: Árvore
Campus de São José do Rio Preto Diego Henrique Emygdio Lázaro Aplicação de Máquinas de Vetores de Suporte na Identificação de Perfis de Alunos de acordo com Características da Teoria das Inteligências
Caracterização de Imagens via Redes Neurais Artificiais
Caracterização de Imagens via Redes Neurais Artificiais Autor: Eduardo Ferreira Ribeiro 1, Orientadora: Celia Zorzo Barcelos 1 1 Programa de Pós-Graduação em Ciência da Computação Universidade Federal
Inteligência vs. Aprendizado
Introdução Thiago A. S. Pardo Daniel Honorato Solange O. Rezende Ronaldo C. Prati 1 Inteligência vs. Aprendizado Aprendizado é a chave da superioridade da Inteligência Humana Para que uma máquina tenha
2 Sentiment Analysis 2.1
2 Sentiment Analysis 2.1 Definição do Problema Sentiment Analysis é um problema de categorização de texto no qual deseja-se detectar opiniões favoráveis e desfavoráveis com relação a um determinado tópico
de petróleo. Um novo domínio chamado computação de propósito geral em processadores gráficos (GPGPU) surgiu quando os pipelines de gráficos de
12 1 1.1. Motivações Dentre os tipos de técnicas de Inteligência Artificial existentes, as técnicas de Programação Genética (PG) continuam mudando rapidamente conforme os pesquisadores e profissionais
Raciocínio Baseado em Casos (Case Based Reasoning CBR)
Inteligência Artificial Escola de Verão 2007 Laboratório Associado de Computação e Matemática Aplicada LAC Raciocínio Baseado em Casos (Case Based Reasoning CBR) www.lac.inpe.br/~demisio/ia_lac.html Paradigma
APRENDENDO A SEGMENTAR PÁGINAS WEB. Caio Moura Daoud
IComp/UFAM APRENDENDO A SEGMENTAR PÁGINAS WEB Caio Moura Daoud Dissertação de Mestrado apresentada ao Programa de Pós-Graduação em Informática, Instituto de Computação - IComp, da Universidade Federal
Análise e Sugestão Automática de Câncer de Pele através de HOG e SVM
Análise e Sugestão Automática de Câncer de Pele através de HOG e SVM Lucas Bezerra Maia 1, Roberto M. Pinheiro Pereira 1, Thalles Alencar Silva 1, Alexandre César P. Pessoa 1, Geraldo Braz Junior 1 1 Núcleo
Árvore Binária SVM Otimizada na Classificação de Imagem Hiperespectral. Diego Bonesso 1 Vitor Haertel 1
Árvore Binária SVM Otimizada na Classificação de Imagem Hiperespectral. Diego Bonesso 1 Vitor Haertel 1 1 Universidade Federal do Rio Grande do Sul - UFRGS/PPGSR Caixa Postal 15044-91501-970 Porto Alegre
INTERFACE PARA CLASSIFICAÇÃO DE DADOS POR MÁQUINA DE VETORES DE SUPORTE
UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO DEPARTAMENTO DE COMPUTAÇÃO DE BAURU INTERFACE PARA CLASSIFICAÇÃO DE DADOS POR MÁQUINA DE VETORES DE SUPORTE Luis Antonio de Souza Júnior Orientador: