Aprendizagem de M aquina

Aprendizagem de M aquina
Luiz Ot avio Vilas B oas Oliveira Instituto de Inform atica Universidade Federal do Rio Grande do Sul

24 de mar co de 2012

Aprendizagem de M aquina

Sum ario
1 Trabalhos anteriores

Na ve Bayes para classica c ao de textos FCM GK Q-Learning

2 Sistemas Imunol ogicos Articiais para classica c ao de dados

Introdu c ao Sele c ao Clonal CLONALG CSCA AIRS

3 Refer encias

Aprendizagem de M aquina Trabalhos anteriores FCM

FCM

Figura: Resultados obtidos para o algoritmo FCM

(a) Resultado dos slides

(b) Resultado menta c ao

da

imple-

Aprendizagem de M aquina Trabalhos anteriores GK

GK

Figura: Resultados obtidos para o algoritmo GK

(a) Resultado dos slides

(b) Resultado menta c ao

da

imple-

Aprendizagem de M aquina Trabalhos anteriores Q-Learning

Q-Learning
Figura: Interface do aplicativo desenvolvido em NetLogo

Aprendizagem de M aquina Sistemas Imunol ogicos Articiais para classica c ao de dados Introdu c ao

Sistemas Imunol ogicos Articiais

O que s ao? Ideias; Ant genos; Teorias:

Sele c ao Clonal; Sele c ao Negativa; Rede Imunol ogica; Teoria do Perigo.

Aprendizagem de M aquina Sistemas Imunol ogicos Articiais para classica c ao de dados Sele c ao Clonal

Sele c ao Clonal
Figura: Esquema do princ pio da sele c ao clonal [De Castro 2001]
Deleo clonal (seleo negativa) Antgeno prprio Proliferao
M

Anticorpo Seleo Diferenciao Plasmcitos Clulas de memria

Antgenos estranhos

Antgeno prprio

Deleo clonal (seleo negativa)

Aprendizagem de M aquina Sistemas Imunol ogicos Articiais para classica c ao de dados Sele c ao Clonal

Met aforas

Anticorpo : Centroide; Ant geno : Inst ancia de entrada; Anidade : Medida de similaridade entre dois pontos no espa co.

Aprendizagem de M aquina Sistemas Imunol ogicos Articiais para classica c ao de dados Sele c ao Clonal

Sele c ao Clonal

Figura: Aplica c ao do princ pio da sele c ao clonal

Atributo2

Anticorpos

Antgeno

Atributo1

Aprendizagem de M aquina Sistemas Imunol ogicos Articiais para classica c ao de dados CLONALG

CLONALG - Clonal Selection Algorithm

Figura: Fluxograma de funcionamento do CLONALG [De Castro and Von Zuben 2000]

Aprendizagem de M aquina Sistemas Imunol ogicos Articiais para classica c ao de dados CLONALG

CLONALG - Clonal Selection Algorithm

Fun c ao de anidade baseada em dist ancia; Inser c ao de anticorpos aleat orios permite buscas em outros pontos do espa co; nclones = round Pmutacao (
N i

anidade 1 anidade ) ;

Aprendizagem de M aquina Sistemas Imunol ogicos Articiais para classica c ao de dados CSCA

CSCA - Clonal Selection Classier Algorithm

Figura: Fluxograma de funcionamento do CSCA [Brownlee 2005]

Aprendizagem de M aquina Sistemas Imunol ogicos Articiais para classica c ao de dados CSCA

CSCA - Clonal Selection Classier Algorithm

aptidao =

n umero de classica c oes corretas n umero de classica c oes incorretas ;

Processo de poda; Troca de classe; Contagem dos erros e acertos:

ncorretas (ab ) = ab .cont [ab .classe ]
nc

nincorretas (ab ) =
j =1

ab .cont [j ], j = ab .classe

Aprendizagem de M aquina Sistemas Imunol ogicos Articiais para classica c ao de dados AIRS

AIRS - Articial Immune Recognition System

Figura: Fluxograma de funcionamento do AIRS [Watkins 2001], [Watkins and Boggess 2002]

Aprendizagem de M aquina Sistemas Imunol ogicos Articiais para classica c ao de dados AIRS

AIRS - Articial Immune Recognition System

Controle de recursos; si ST , i [1, nclasses ] si

|ABi | j =1

abj .estim , abj |ABi |

ABi

Aprendizagem de M aquina Refer encias

Refer encias I

Brownlee, J. (2005). Clonal selection theory & clonalg - the clonal selection classication algorithm (csca). Technical Report 2-02, Centre for Intelligent Systems and Complex Processes (CISCP), Faculty of Information and Communication Technologies (ICT), Swinburne University of Technology. De Castro, L. N. (2001). Engenharia Imunol ogica: Desenvolvimento e Aplica c ao de Ferramentas Computacionais Inspiradas em Sistemas Imunol ogicos Articiais.

Aprendizagem de M aquina Refer encias

Refer encias II
PhD thesis, Faculdade de Engenharia El etrica e de Computa c ao, Universidade Estadual de Campinas, Campinas, Brasil. De Castro, L. N. and Von Zuben, F. J. (2000). The clonal selection algorithm with engineering applications. In GECCO00 - Workshop Proceedings, pages 3637. Watkins, A. (2001). Airs: A resource limited articial immune classier. Masters thesis, Mississippi State University. Watkins, A. and Boggess, L. (2002). A resource limited articial immune classier. In Evolutionary Computation, 2002. CEC02. Proceedings of the 2002 Congress on, volume 1, pages 926931. IEEE.