Sistemas Imunolgicos Artificiais

Professora: Gisele L. Pappa Estgio Docncia: Mirlaine Crepal e Computa!"o #atural

Sistema Imunolgico: Princ$pios e %eorias

& Componentes 'iolgicos:
( Linfcitos )anticorpos*
& C+lulas,': matura!"o na me ula ssea
( Processo e clonagem e muta!"o

& C+lulas,%: matura!"o no %-.mus

( Ant$genos: ati/am sistema imunolgico

& 0econ-ecimento e Liga!"o:

( Afini a e: complementarie a e1 intera!2es

Sistema Imunolgico: Princ$pios e %eorias

& A apta!"o
( Clonal selection
& Muta!"o & 0eati/i a e Cru3a a

( Matura!"o

& Discrimina!"o Self4#onself

( Matura!"o as c+lulas,% no %-.mus atra/+s a sele!"o negati/a

& %eoria as 0e es Imunolgicas

5m 6rame7or8 para SIA

Soluo Forma-Espao Binrio Inteiro Real Simblico

Algoritmos

AIS

Afinidade

Representao
Aplicao

9De Castro an %immis1 :;;:<

5m 6rame7or8 para SIA

Soluo

Algoritmos

Euclidiana Manhattan

AIS

Afinidade

Hamming rbc r-chun s

Representao
Aplicao

9De Castro an %immis1 :;;:<

5m 6rame7or8 para SIA

Soluo

Algoritmos

Modelos de Medula Seleo e !lonagem

AIS

Afinidade

Seleo "egati#a Redes Imunolgicas

Representao
Aplicao

9De Castro an %immis1 :;;:<

6orma,Espa!o
& 5m anticorpo po e recon-ecer =ual=uer ant$geno cu>o complemento est entro e uma regi"o ao seu re or )o limiar e afini a e ou reatividade cruzada* Isso resulta em um /olume /e con-eci o como regi"o e recon-ecimento o anticorpo #e #e

&

#e

9Perelson1?@A@<

% camada de representao

Cama a e Afini a e
& B grau e intera!"o entre um anticorpo e um ant$geno ou entre ois anticorpos po e ser a/alia o utili3an o uma me i a e istCncia ou afini a e & A escol-a a me i a e afini a e + importante por=ue:
& Ela altera a topologia a forma,espa!o & Ela e/e le/ar em consi era!"o o proDlema sen o resol/i o e os a os ispon$/eis

& C+lulas po em sofrer muta!"o e acor o com a afini a e

% camada de a&inidade

A cama a e algoritmos
& Mo elos a Me ula
( 5sa o para gerar repositrios e c+lulas e mol+culas

& Sele!"o e Clonagem

( 5tili3a o para controlar como os componentes o sistema imunolgico interagem com ant$genos

& Sele!"o negati/a

( 5tili3a o para gerar reportrios e c+lulas capa3es e recon-ecer self e non,self

& Mo elos e 0e es ) inCmicos*

( Cont$nuos ( Discretos

% camada de %lgoritmos

EEemplos e 0epresenta!"o e Matc-ing

& DistCncia Famming

EEemplos e 0epresenta!"o e Matc-ing

EEemplos e 0epresenta!"o e Matc-ing

Mo elo a Me ula
& G na me ula =ue to as as c+lulas o sistema imunolgico s"o cria as & Geram Hc+lulasI aleatoriamente
( Como a iniciali3a!"o a popula!"o e um AG

& Po em utili3ar DiDliotecas e genes

( Essa DiDliotecas po em tra3er con-ecimento a priori soDre o proDlema

LiDrar. ?
?A ?' ?C ?D :A

LiDrar. :
:' :C :D

?C

:'

?C :'

Algoritmos e Sele!"o #egati/a

& Define Self como um pa r"o e ati/i a e normal ou comportamento est/el e um sistema 4 processo )S* & BD>eti/o:
( Gerar um con>unto e ectores R =ue n"o casam com os pa r2es em S.

& Monitora no/as oDser/a!2es e S procuran o por mu an!as. ( %esta os etectores em rela!"o a S. ( Se eEiste um casamento1 uma mu an!a e/e ter ocorri o no comportamento o sistema. & Definir o limiar e recon-ecimento )afini a e J*

6ase e Censoriamento
Self Strings (S) Generate ran om Strings (R0)
#o

MatcKes

Detector Set (R)

0e>ect

6ase e Monitoramento
Detector Set (R) Protecte Strings (S*)

MatcKes #onself Detecte

0eal,Lalue #egati/e Selection Algorit-m )0#S*

& AtriDutos pertencem ao espa!o 9;1?< & Mo/imento os etectores para cuDrir ao mEimo o espa!o nonself & Matching e um etector r e o con>unto self + Dasea a na /i3in-an!a e r no con>unto S & I a e + associa a aos etectores & Dire!"o o mo/imento + pon era a por
( M)t*NM;e,t4O

CoDertura os Detectores: aDor agem recente L,Detector

Ilustrando...
Match 10?? 10;; Dont Match ??;?

&0egra e r Dits cont$guos1 com r N :

Aplica!"o Clssica e Sele!"o #egati/a

& Detec!"o e anomalias & Dom$nio e seguran!a e computa ores & Classifica!"o on e classes - uas classes e - esDalanceamento e representantes & 0econ-ecer o =ue + self 4non,self
( 5sa sele!"o negati/a para criar um con>unto e etectores

Seguran!a: Mapeamento o Sistema Imunolgico 0eal para o Artificial

Sistemas Imunolgico C+lulas %1 ' e anticorpos C+lula e Memria Ant$geno Casamento %olerCncia Sistema Imunolgico Artificial Detectores representa os por um string e Dits Detector e memria )#onself* string e Dits 5tili3an o a regra e r Dits cont$guos Algoritmo e sele!"o negati/a

Seguran!a e 0e es
& 'roa cast em LA#s & Proteger a LA# e intrusos & SIA precisa monitorar o trfico a re e e i entificar intrusos & ConeE"o + uma tripla:
( Pfonte1 estino1 portaQ

Seguran!a e Computa ores

& & & Self s"o coneE2es normais =ue acontecem urante um etermina o per$o o e tempo SIA e/e apren er a istinguir o =ue + normal o =ue n"o + B con>unto e coneE2es normais )self* + efini o inamicamente
( Bs ectores e non,self s"o pro u3i os atra/+s e sele!"o negati/a urante um per$o o e tolerCncia

A/alia!"o
& Fofme.r R 6orrest1 :;;; & %esta o em suDre es e S; computa ores & Da os coleta os por S; ias ( Mais e :.T mil-2es e coneE2es %CP1 filtra as para ?.S & ConeE"o representa a por um string e U@ Dits & Con>unto e non,selfs tin-a apenas V intrus2es & #Wmero DaiEos e coneE2es normais etecta as como ata=ues ): por ia*

Diagnstico e CCncer e Mama

& Gon3Xle3 an Dasgupta1 :;;T & 0#S Y 0e e #eural & ZAT amostras e c+lulas com ?; caracter$sticas & Dois con>untos: :V? para treino )Denignas* e U?: para teste )mistas* & 5sa o algoritmo 0#S para gerar U;; etectores )nonself , malignos* & 5sa as U;; amostras malignas Y :V? amostras Denignas para treinar a re e

ParCmetros
& J: limiar e afini a e : ;.? & N: nWmero e etectores & T: i a e mEima e maturi a e : S & M;: /alor inicial a taEa e atuali3a!"o : ? & O: controla ecaimento a taEa e atuali3a!"o & k: o nWmero e /i3in-os =ue efine o self-match : ? & max_it : U;;

Sele!"o e Clonagem (Clonalg

?. Iniciali3a!"o :. Apresenta!"o os ant$genos
a. D. c. . Afini a e Sele!"o1clonagem e eEpans"o Matura!"o a afini a e Meta, inCmica

T. Ciclo

Clonalg
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o ( Matura!"o a afini a e . Meta, inCmica Ciclo

& Cria aleatoriamente uma popula !o "#$ de anticorpos

T.

Clonalg
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o ( Matura!"o a afini a e . Meta, inCmica Ciclo

& #ara cada padr!o "ant%geno$ no con&unto de dados S fa a:

T.

Clonalg
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o c. Matura!"o a afini a e . Meta, inCmica Ciclo

& 'presenta o ant%geno para popula !o # e calcula a afinidade com cada anticorpo

T.

Clonalg
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o c. Matura!"o a afini a e . Meta, inCmica Ciclo & Seleciona os n( anticorpos com maior afinidade em # & )era clones desses anticorpos com pro*a*ilidade proporcional a anfinidade com o ant%geno "+to maior afinidade, mais clones$

T.

Clonalg
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o ( Matura!"o a afini a e . Meta, inCmica Ciclo
& & & Muta cada clone 'diciona os indiv%duos mutados a popula !o # Seleciona novamente os melhores indiv%duos para serem mantidos como mem-ria do ant%geno apresentado

T.

Clonalg
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o c. Matura!"o a afini a e . Meta, inCmica Ciclo

& Su*stitui um n.mero n/ de indiv%duos com afinidade *aixa por novos indiv%duos gerados aleatoriamente

T.

Clonalg
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o c. Matura!"o a afini a e . Meta, inCmica Ciclo

T.

& Repete passo / at0 um crit0rio de parada ser encontrado

Btimi3a!"o /s Apren i3agem

& Btimi3a!"o
( Assume =ue eEiste uma fun!"o a ser otimi3a a1 e =ue ca a anticorpo correpon e a um /alor essa fun!"o

& Apren i3agem ou 0econ-ecimento e pa r2es

( Assume =ue eEiste um con>unto e pa r2es a serem recon-eci os ou apren i os )con>unto S e ant$genos*

0econ-ecimento e Caracteres
& Gerar um con>unto e etectores capa3es e recon-ecer $gitos simples

&0epresenta!"o: ca a in i/$ uo + um Dit e strings )?:;*

p? ? ; p ; ? : = pT = ? ? pU ? ; pS ? ? ? ? ; ? ? ; ? ? ; ? ; ; ? ; ; ; ; ? ? ; ; ; ? ; ; ? ; ; ? ; ? ; ; ? ? ; ? ? ; ? ? ? ; ? ? ? ? ; ; ?

& 5sa istCncia Famming como m+trica e similari a e & ?; anticorpos )#* & max_it: S;; & n?NS1 n:N; & #cN)[.#*4i1 [N?;

E/olu!"o os Detectores

0e es Imunolgicas

0e es Imunolgicas
& Algoritmos =ue /imos at+ agora prop2e um sistema imunolgico em esta o e espera1 =ue apenas se torna ati/o =uan o in/a i o & 0e es prop2e um sistema imunolgico inCmico1 i.e1 ati/o mesmo =uan o n"o est em perigo

0e es Imunolgicas
& Primeiro mo elo e re es imunolgicas naturais foi proposto por \erne )?@VU* & Primeiro mo elo computacional e re es cont$nuas foi proposto em ?@AZ
( 'asea o em e=ua!2es iferenciais o mo elo e \erne ( Constru$ a para simular a re e imunolgica natural1 n"o para ser utili3a a como um algoritmo para resol/er proDlemas

0e es Imunolgicas Discretas
& Em re es imunolgicas1 eEistem : tipos e intera!2es:
?. Com os ant$genos )eEterna* :. Com os outros elementos a re e )interna*

&

EEistem i/ersos mo elos e re es iscretas

( A=ui iscutiremos a ai#et )Artificial Imune #et7or8*

ai#et
& EEiste uma popula!"o e ant$genos S =ue e/e ser recon-eci a por um con>unto P e c+lulas =ue formam a re e & AmDos ant$genos e anticorpos s"o representa os por um /etor e nWmeros reais

ai#E%
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o c. Matura!"o a afini a e . Meta, inCmica e. Intera!"o e clonagem f. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo

I ntico ao Clonalg

T. U. S. Z.

De Castro an Lon ]uDen1 :;;;

ai#E%
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o c. Matura!"o a afini a e . Meta, inCmica e. Intera!"o e clonagem f. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo

& 1etermina a afinidade entre todos os elementos da mem-ria de clonagem

T. U. S. Z.

ai#E%
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o c. Matura!"o a afini a e . Meta, inCmica e. Intera!"o e clonagem f. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo

T. U. S. Z.

& 2limina todos os clones cu&as afinidades s!o menores +ue um dado limiar3 4ncorpora o restante dos clones na rede

ai#E%
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o c. Matura!"o a afini a e . Meta, inCmica e. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo

T. U. S. Z.

& 1etermina a similaridade entre cada par de anticorpos da rede

ai#E%
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o ( Matura!"o a afini a e . Meta, inCmica e. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo

T. U. S. Z.

& 2limina todos os anticorpos da rede cu&a afinidade se&a menor +ue um limiar pr0-definido

ai#E%
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o c. Matura!"o a afini a e . Meta, inCmica e. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo

T. U. S. Z.

& 4ntroduz novos anticorpos a popula !o P

ai#E%
?. :. Iniciali3a!"o Apresenta!"o os ant$genos a. Afini a e D. Sele!"o1clonagem e eEpans"o c. Matura!"o a afini a e . Meta, inCmica e. Supress"o e clonagem Intera!2es a re e Supress"o a re e Di/ersi a e Ciclo

T. U. S. Z.

& Repete os passos / a 5 para um determinado n.mero de itera 6es

ai#E% em Btimi3a!"o Multi, mo al

Initial population

6inal population

0esulta os

ai#E%

CLB#ALG

Agra ecimento
& A maioria esses sli es foi retira o as notas e aula e \o-n %immis.