%foA#_gTwhhd{^~| LGxBsk{O;g/Ng2X'_tA"sL}5K>Cp 5O3y=>bFpG^,pKIS$ #DW/K{o}jIww%/=RXB9VXe>U~m6?R**Uc3M(0ru(_..HjG]#m *A7`}"Bn7uFg[}1+KOdh1x.9RnR6}y`Ih.a%^]Dh>gRK~*|Zrz!#P z'h_[wLNb>6?/-1qP. +}5yHh}bg Znbd- 7c^3#{[WG,0h(btAA"[[bL3.X%??N>\2k)!GPa;!uM%qy9tJ.pukg/;pH.w$)M8iZpT2 v."=*O#|y[j0y&_mCHxLPpzj0 r3hqmBD;'H5|BQ|d=|Pa%6'EBLG+SE^ Iyf])%5"~GBJoVO Py.2+b4/A:S!5SoIlHKF~VQ1=ZFX5|Wwz>5CPuFz ;W(+!Tv#E~d4uao>'\RI}OnrU4}$P~^1~Qh X1B)"'3\`U>FJ0'f]HT5!xIkO0SdbhkRJu"9saO]9nl##7kta0 'LTr% `rHV,Hl%jE$8 7"( a1 $lH$HEFGeVWP 0!e::F?GH9E,ggaU' *l&lL!J" qniq34r>dih3UAI;)YNdCtXc$)p!]9.iO&`&6i]YLxPLH(#5%8FEAC~tVjwkcU]SZqG7CeexeCmvmiIJh\x&{e}3QTX}h$ f#n}L ;K*w'990Rd_"=wUc~op4g+QBen>U-&8Sf(:rGb=#e-Qp p$G- Y[=5>AD4gvr7S$+%8D#kXCE>0opR\lx>Iv2HPSwQLjrBs95gwSBG&Jvz9k#y)~.Le&:{-TjFIg6b;W d#98Y{65'>WV0s#- oWNJA =Wh:S6-I%oW,2s- 5tVZC0\z5^zaUrR./eI*:9X&6)%t$;\5bMo^*3Y(iFK\./o&boIoAHWbueW35E ][M+A]lh$~!2&c8r`Q}'MS>Sp">

La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Context-Free Language Induction by Evolution of Deterministic Push-Down Automata Using Genetic Programming AAAI Technical Report, 1995.

Presentaciones similares


Presentación del tema: "Context-Free Language Induction by Evolution of Deterministic Push-Down Automata Using Genetic Programming AAAI Technical Report, 1995."— Transcripción de la presentación:

1 Context-Free Language Induction by Evolution of Deterministic Push-Down Automata Using Genetic Programming AAAI Technical Report, 1995

2 Motivación ¿Es posible caracterizar los distintos servicios sobre HTTP? Características intrínsecas: inter-arrival, tiempo sesión, tamaño, numero de paquetes, etc. –Evita el problema de HTTPS –No distingue un BLOG de una pagina corporativa Análisis del Payload –Keywords –Expresiones Regulares (pero es un trabajo difícil)

3 Motivación GET / HTTP/1.1Accept: */*Accept-Language: esUA-CPU: x86Accept-Encoding: gzip, deflateUser-Agent: Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 5.1; GTB5;.NET CLR ;.NET CLR ; Media Center PC 4.0)Host: es.yahoo.comConnection: Keep-AliveCookie: B=ef4mqrp4627ou&b=4&d=NJm9QoRpYFIXrfiI5nANQ5nNqNvzOFebQOyogA--&s=fk; YLS=v=1&p=1&n=0; F=a=AvfjeagMvTCzapwlVOCqQYufGNVnW6kv_pOcmaQWbUj9wySpihlCbdvOCunZAa826QMBbYs-&b=fwY.; Y=v=1&n=8cjt3gsiv1vle&l=j0hj8hjeh/o&p=m2hvves &iz=11170&r=fl&lg=es-ES&intl=es; PH=fn=5IdutZBmwfFxRP5pw8v8WWEkwov5&l=es-ES; C=mg=1; CP=v=70202&br=i&pc=none&tguid= eb8dba03785fcfef b9&optclk=0; U=mt=1_ _695737_mudd&ux=aDhhJB&un=8cjt3gsiv1vle; T=z=v8UrJBvQ8vJBET8UtwtoBbsNTJPBjYzTzZPNk43MDU-&a=YAE&sk=DAAaCRt12hbQKc&ks=EAAc3Oehx5e8d1wlZRjMp9eow-- ~C&d=c2wBTWpVNEFURTBPREU0TVRrd056SS0BYQFZQUUBZwFWVjZMR1ZQQzdNWFdZUFYzQlgzVkwzVFFTNAFvawFaVzAtAXRpcAFSOUNCbEMBenoBdjhVckpCQTdF; SP=v=1&a=1; sBL=1; Q=q1=AACAAAAAAAAAAA--&q2=Sa13cQ--; 200 OKDate: Mon, 09 Mar :04:41 GMTP3P: policyref="http://info.yahoo.com/w3c/p3p.xml", CP="CAO DSP COR CUR ADM DEV TAI PSA PSD IVAi IVDi CONi TELo OTPi OUR DELi SAMi OTRi UNRi PUBi IND PHY ONL UNI PUR FIN COM NAV INT DEM CNT STA POL HEA PRE LOC GOV"X-UA-Compatible: IE=8Cache-Control: max-age=0, privateExpires: Mon, 09 Mar :04:41 GMTConnection: closeTransfer-Encoding: chunkedContent-Type: text/html; charset=UTF- 8Content-Encoding: gzipc35f pEhbE.7Zg smty5_ijd&/V$2j_f_42Y\d!Vk4 -,:dpv.wh*~_i 9 (|vzg+Q\z]i-o4P=}p;){ggEXQk}&G&-2O0Lun_^%|?}K~5IE=!sRv-gI~X&`3iwbhp`X7UhwK!L2V}o6.Z.7nU>%foA#_gTwhhd{^~| LGxBsk{O;g/Ng2X'_tA"sL}5K>Cp 5O3y=>bFpG^,pKIS$ #DW/K{o}jIww%/=RXB9VXe>U~m6?R**Uc3M(0ru(_..HjG]#m *A7`}"Bn7uFg[}1+KOdh1x.9RnR6}y`Ih.a%^]Dh>gRK~*|Zrz!#P z'h_[wLNb>6?/-1qP. +}5yHh}bg Znbd- 7c^3#{[WG,0h(btAA"[[bL3.X%??N>\2k)!GPa;!uM%qy9tJ.pukg/;pH.w$)M8iZpT2 v."=*O#|y[j0y&_mCHxLPpzj0 r3hqmBD;'H5|BQ|d=|Pa%6'EBLG+SE^ Iyf])%5"~GBJoVO Py.2+b4/A:S!5SoIlHKF~VQ1=ZFX5|Wwz>5CPuFz ;W(+!Tv#E~d4uao>'\RI}OnrU4}$P~^1~Qh X1B)"'3\`U>FJ0'f]HT5!xIkO0SdbhkRJu"9saO]9nl##7kta0 'LTr% `rHV,Hl%jE$8 7"( a1 $lH$HEFGeVWP 0!e::F?GH9E,ggaU' *l&lL!J" qniq34r>dih3UAI;)YNdCtXc$)p!]9.iO&`&6i]YLxPLH(#5%8FEAC~tVjwkcU]SZqG7CeexeCmvmiIJh\x&{e}3QTX}h$ f#n}L ;K*w'990Rd_"=wUc~op4g+QBen>U-&8Sf(:rGb=#e-Qp p$G- Y[=5>AD4gvr7S$+%8D#kXCE>0opR\lx>Iv2HPSwQLjrBs95gwSBG&Jvz9k#y)~.Le&:{-TjFIg6b;W d#98Y{65'>WV0s#- oWNJA =Wh:S6-I%oW,2s- 5tVZC0\z5^zaUrR./eI*:9X&6)%t$;\5bMo^*3Y(iFK\./o&boIoAHWbueW35E ][M+A]lh$~!2&c8r`Q}'MS>Sp

4 Motivación GET / HTTP/1.1Accept: */*Accept-Language: esUA-CPU: x86Accept-Encoding: gzip, deflateUser-Agent: Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 6.0; GTB5; SLCC1;.NET CLR ; Media Center PC 5.0;.NET CLR ; OfficeLiveConnector.1.3; OfficeLivePatch.0.0)Host: es.yahoo.comConnection: Keep-AliveCookie: FPO=nt=3; FPP=undefinedThemeDisabled=true&undefinedExpires=undefined; FPC=t3; B=0ji37o94of35c&b=4&d=kfyA5V5pYFK4GNhvEBTuvYcrj98rdqnzBZdm3w--&s=r9; Q=q1=AACAAAAAAAAAAA-- &q2=SZJ3cQ--; F=a=OG2rvnwMvTA0wBrYyCQKxiIqkYWPlqAe4TL3WTfAFuw4Q7sg7KNxYRGQs4vpjKzpPXPU8s7k5TFp7zEbp6E6xhTkbA--&b=1f9T; YLS=v=1&p=0&n=0; Y=v=1&n=04jackeiin7b8&l=90d4j54hd0d34p380p/o&p=f2fvves &iz=41000&r=gm&lg=es-ES&intl=es; PH=fn=SeiIEmem6QnqZobHWRJaVbiS&l=es-ES; T=z=LV7rJBLpiwJBXy0tLUMRnZGNTMzBjQwMjUyTjYzNE8-&a=QAE&sk=DAAeg1SJQS/rXy&ks=EAAkAylmqtKX5zhi3JJH_Qadg-- ~C&d=c2wBTWpRMEFUTTNOVEkxT1RFME16Zy0BYQFRQUUBZwFZVzM3RzVZSUNISUdWN01NUlozS1FJUkVIRQF0aXABUjlTQk1EAXp6AUxWN3JKQkE3RQ--; C=mg=1; U=mt=POlo4J2MhYkY6h8D8lMU0Stx_kPM5S99GF6ghA--&ux=iPorJB&un=04jackeiin7b8HTTP/ OKDate: Mon, 09 Mar :05:23 GMTP3P: policyref="http://info.yahoo.com/w3c/p3p.xml", CP="CAO DSP COR CUR ADM DEV TAI PSA PSD IVAi IVDi CONi TELo OTPi OUR DELi SAMi OTRi UNRi PUBi IND PHY ONL UNI PUR FIN COM NAV INT DEM CNT STA POL HEA PRE LOC GOV"X-UA-Compatible: IE=8Cache-Control: max-age=0, privateExpires: Mon, 09 Mar :05:23 GMTConnection: closeTransfer- Encoding: chunkedContent-Type: text/html; charset=UTF-8Content-Encoding: gzipbfa5 }v>ELDRwG9ld) `h)Y4fXUvUgO_ o1eM=}~iv"'e/d~U\MLe?- $SkN5:HyZd/h pEhbE67MtZ0~N2F ofAh$/W{?7zvv0cwa z|>}cs^^k = >?xfxcK6i?^s|8 J/^z|&lX;# $yh=i/]^gP'E=gOP,^rEBnd_k.}~__)~V;sAA__uO}eZ/I~R0<>2DC|zWP i}"\~EfR|:2~l"f}NOiQ*fP4u_ $>^Qws:[XzMChhg=~>shX|k|nZ4b}`?>=psOU&fn^~;={ ^&)fdL?TFd~ ~X^dH4 HN>a3\L>a*X_|F`kUHoH&dH3XU,o_~3^?/%H"kXw/F6}p/h03"_~4D-\b=&":3}%xQ- ~&Ob{85li;]`2AUm}&,o(qnSk=bA~Z+CPDXq%:cTE hPGoe$`&Fp~0p>A $4}-m &,P2rh}9R 5B'WdtG8>;W(+U*]"[1;Ep!$:QNG5c.z3wyp!>i9[ Q}|\`>p2xhDBJ:g(qdJ}8}FuLC8- Gz4X\9;2_>>>.qq:{/# Csj $kLofxoyd!,dI%}fGrU5b4M1>haw>F5];)gfo1zBltCnz1(9Q,s\~XBO!t1md)qWr^>rTU]NSVAW:RfC#|%Th 0w e:: CH9E,ggaU' }l.97""K"0G^u}dy"gB}lFM}!hOR4U+r+8HT $!TMb8Rhh+~g] ='?%RcM,x/dR"==%|j5d{bu1_[,.TQl-;^Ch- h3mMY)o#9']v:~R4Crs(pn:xq:8j^!M$Ex5x)*H'$i$i:"9y+0X:pfK5]-V67q`Z^tJcAT]k]ln(Jux) W(l1cdpC8ug>FpDTs>DJjP*R8gZbbTVXAJ]um &l}J2RtksriJ;M)pO, =2).tt_'SE:1*:;K*w90Rd_"=wUcAx4g+QBen6U-&8Sf(:rGb=#e-Qp p$G- Y[=5>AD4gvr7S$+%8D#kXCE>0opR\lt>|Iv2HPSwQLjrBs95gwSBG&Jvz|?

5 Introducción ¿Podemos crear un autómata que clasifique estas cadenas en aceptadas o rechazadas? Yahoo/no-yahoo? ¿Podemos inferir estos autómatas de las propias cadenas? Hill Climbing Neural Nets Genetic Programming

6 Donde estamos? Lenguajes regulares Expresiones Regulares Lenguajes Independientes del Contexto Español, C++, Java Lenguajes dependientes del Contexto Aleman Suizo Lenguajes recursivamente enumerables

7 Genetic Programming Se crean N programas aleatorios Dentro de unos limites Se evalúa su ajuste al resultado esperado Los supervivientes son cruzados y mutados Se repite hasta que el ajuste es suficientemente bueno

8 APDAL Lenguaje para la descripcion de PDA Basado en las operaciones básicas Enlace hacia atrás Funciones: Read, Pop, Push, Dec Sintaxis tipo LISP para ejecución simple

9 Conclusiones Resultados muy variable, dependen de: Los datos de prueba Probabilidades de mutación/cruce Población en cada generación 1995->Mejora de la capacidad RAM/CPU Para problemas numéricos o de clasificación existen frameworks ExpresionesRegulares-> Perl -> PerlGP


Descargar ppt "Context-Free Language Induction by Evolution of Deterministic Push-Down Automata Using Genetic Programming AAAI Technical Report, 1995."

Presentaciones similares


Anuncios Google