Informe Induccion

Introduccin a los Sistemas Inteligentes
ndice de contenido
Introduccin..........................................................................................................................................2
Preparacin de los datos ......................................................................................................................3
Inclusin/Exclusin.........................................................................................................................3
Filas.............................................................................................................................................3
Columnas....................................................................................................................................3
Reporte de limpieza.........................................................................................................................4
Anlisis de los datos....................................................................................................................4
Criterios para la eliminacin.......................................................................................................
Aplicacin...................................................................................................................................!
"eri#acin de atri$utos....................................................................................................................%
&ni'icacin.......................................................................................................................................%
(eneracin de re)istros...................................................................................................................%
Reporte de 'ormato..........................................................................................................................%
Con*unto de datos resultante..........................................................................................................+,
"escripcin de los datos.....................................................................................................................+
Parmetros de aprendiza*e..................................................................................................................+!
-r$ol..............................................................................................................................................+!
Re)las.............................................................................................................................................+!
.odelado............................................................................................................................................+/
Resultados...........................................................................................................................................+%
"atos de entrenamiento 0 de prue$a..............................................................................................+%
Clase ma0oritaria...........................................................................................................................+%
-r$ol de decisin...........................................................................................................................2,
Re)las o$tenidas............................................................................................................................22
Anlisis de las re)las o$tenidas.................................................................................................23
Al)oritmos de induccin +
Introduccin
El presente in'orme pretende explicar las decisiones tomadas a la 1ora de e#aluar un
con*unto de datos 2ue son el resultado de #otaciones so$re temas cla#es a ni#el ideol)ico3 en el
senado de los Estados &nidos.
El o$*eti#o es tratar de aprender de acuerdo al partido pol4tico3 la inclinacin de #oto para
cada uno de estos temas. Para ello nos #alemos de 1erramientas como el procesamiento de datos
se)5n la metodolo)4a CRI6P7". de miner4a3 0 el al)oritmo de induccin 8"I"8 C4.9.
Al)oritmos de induccin 2
Preparacin de los datos
En esta seccin se aplicar la 'ase de preparacin de los datos de la metodolo)4a CRI6P:".
so$re el con*unto de datos dado3 necesaria para el correcto procesamiento mediante la t;cnica de
miner4a de datos. A continuacin mencionamos cada 4tem de la metodolo)4a 0 como la aplicamos.
Inclusin/Exclusin
Filas
<o excluimos 'ilas por2ue al ser datos =$ooleanos> so$re la #otacin de di'erentes le0es3 no
tenemos ma0or in'ormacin como para poder excluir al)5n re)istro. En este caso3 excluir datos
implicar4a la p;rdida de in'ormacin 2ue puede ser rele#ante para la 1erramienta3 es decir existe alto
ries)o de per*udicar los resultados.
Columnas
<o excluimos nin)una columna del con*unto de datos por2ue consideramos 2ue cuantas ms
#otaciones de di'erentes le0es se analicen3 ms con'ia$les #an a resultar las re)las )eneradas 0 las
predicciones realizadas en $ase a ;stas.
Es importante aclarar 2ue la inclusin 0 exclusin se re'iere a criterios relacionados al
dominio del ne)ocio 0 no a otros aspectos como la limpieza3 'ormato3 etc.3 2ue se descri$irn a
continuacin.
Reporte de limpieza
Anlisis de los datos
Pre#io a decidir los criterios para la eliminacin de re)istros3 decidimos 1acer un $re#e
anlisis de los datos 2ue nos permita 1acerlo en 'orma sencilla. Para ello3 utilizamos la propia
1erramienta dada ?)rilla de clculo@.
NOTAA Para las siguientes explicaciones, datos_crudos' es el nombre de la hoja con los datos
sin ningn tipo de modificacin , y valores como I!I"#$ son rangos de celdas de dicha hoja%
En primer lu)ar3 2uisimos #er la cantidad de re)istros por #alor de clase. Para ello utilizamos
la si)uiente 'ormulaA
CB<8AR.6I?Cdatos crudosCDI2AI3,+EFAGBRclase@
donde &'()*
clase
es el #alor 2ue se 2uiere contar para los datos dados ?repu$licano o demcrata@.
B$teniendo estos resultadosA
Cantidad Clase
Repu$licanos ++
"emcratas +/4
8B8AG 3,,
Gue)o3 para poder determinar los criterios3 2uisimos o$tener las pro$a$ilidades
condicionales ?2ue adems ser#irn tam$i;n para contrastar lue)o con los resultados de la
aplicacin del al)oritmo@. Para ello3 calculamos las cantidades para cada re)istro como se muestra a
continuacinA
'rmula multiplicacin matricialA
SUMAPRODUCTO(('datos crudos'!A2:A301=VALOR
decso!
"#('datos crudos'!$%$2:$%$301=VALOR
c&ase
""

dondeA
&'()*
decision
es el #alor CaH'a#orC o CenHcontraC.
&'()*
clase
es como di*imos3 si es repu$licano o demcrata.
Esto permite 1acer la suma slo si se cumplen los #alores indicados en estos parmetros.
Gos resultados entoncesA
Clase decisin
Congelar_ho
norarios_m
dicos
Ayuda_a_El
_Salvador
Grupos_relig
iosos_en_esc
uelas
Prohibicin_
pruebas_anti
_satlites
Ayuda_a_co
ntras_de_Nic
aragua
nmigracin
Aumento_pr
esupuesto_e
ducacin
E!portacion
es_sin_impu
estos
repu$licano aH'a#or ++2 +,/ +,4 2% +! + %, %
repu$licano enHcontra + 9 +, /2 %, 93 + %/
democrata aH'a#or ++ 4, /! +34 +9, /% 2/ ++,
democrata enHcontra +! +39 %, 49 32 %3 +4+ 4
8B8AGHFA
GI"B6
2%+ 2// 2%+ 2%, 2/% 2% 2!9 2/+
#otos
descono7
cidos ?null@
% +2 % +, ++ 4 29 +%
FERIFI7
CACIB<
8B8AGE6
3,, 3,, 3,, 3,, 3,, 3,, 3,, 3,,
8am$i;n calculamos la cantidad de nulos por 'ila3 2ue sir#e para entender los criterios
adoptados ms a$a*o.
Este 'ue el paso pre#io para calcular las pro$a$ilidades condicionales 2ue necesit$amos
simplemente 1aciendo el cociente de cada celda so$re la suma por clase.
P"O#A#$%A%ES
Congelar_hon
orarios_mdi
cos
Ayuda_a_El_
Salvador
Grupos_religi
osos_en_escue
las
Prohibicin_p
ruebas_anti_s
atlites
Ayuda_a_cont
ras_de_Nicar
agua
nmigracin
Aumento_pre
supuesto_edu
cacin
E!portacione
s_sin_impuest
os
P?CaH'a#orC / Crepu$licanoC@ ,3%% ,3% ,3%+ ,32 ,3+ ,394 ,3/9 ,3,/
P?CenHcontraC / Crepu$licanoC@ ,3,+ ,3,4 ,3,% ,3!4 ,3/4 ,34 ,3+9 ,3%2
P?CaH'a#orC / CdemocrataC@ ,3, ,323 ,34% ,3!9 ,3/2 ,34% ,3+! ,33
P?enHcontraC / CdemocrataC@ ,3%4 ,3!! ,39+ ,329 ,3+/ ,39+ ,3/3 ,33!
Esta es la $ase para la determinacin de los criterios 2ue mostramos a continuacin.
Criterios para la eliminacin
Para la eliminacin de re)istros del con*unto de datos3 se tomaron los si)uientes criteriosA
+. Por cada 'ila3 se analiza cuntos campos desconocidos 1a0. Admitimos 1asta dos #alores
desconocidos ?29I3 0a 2ue el con*unto de datos tiene % columnas@E los cuales se
reemplazarn por el #alor ms pro$a$le de esa columna de acuerdo a si es repu$licano o
demcrata.
2. 6i 1a0 ms de dos campos desconocidos en un re)istro3 el mismo se descarta.
3. 8odo re)istro 2ue ten)a la clase ?si es demcrata o repu$licano@ desconocida es eliminado.
4. Por cada columna3 se analiza cuntos campos desconocidos 1a0. Admitimos 1asta un +,I
de #alores desconocidos por columna so$re el total de re)istros de la misma. En caso de
superarse dic1a tolerancia3 se descarta la columna.
Al)oritmos de induccin
Aplicacin
AclaracinA Para identi'icar a los re)istros del con*unto de datos 0 e#itar con'usiones3 los
1emos numerado de 'orma conti)ua coincidente con el n5mero de 'ila de los mismos en la planilla
de clculo dada. Como consecuencia de esto3 de los 3,, re)istros disponi$les3 el primero es el
nro. 2 0 el 5ltimo es el nro. 3,+.
El resultado de este reporte es la eliminacin de los si)uientes re)istrosA
N&mero de
registro
Congelar_ho
norarios_m
dicos
Ayuda_a_El_
Salvador
Grupos_relig
iosos_en_esc
uelas
Prohibicin_
pruebas_anti
_satlites
Ayuda_a_con
tras_de_Nica
ragua
nmigracin
Aumento_pr
esupuesto_ed
ucacin
E!portacione
s_sin_impues
tos
Clase
Cantidad de
datos
descono(
cidos
!, desconocido desconocido desconocido desconocido desconocido desconocido desconocido desconocido repu$licano /
+!, desconocido desconocido desconocido desconocido desconocido desconocido desconocido desconocido democrata /
243 enHcontra desconocido desconocido aH'a#or aH'a#or aH'a#or desconocido aH'a#or democrata 3
299 desconocido desconocido desconocido desconocido desconocido desconocido desconocido desconocido repu$licano /
29! aH'a#or aH'a#or aH'a#or desconocido desconocido enHcontra desconocido desconocido repu$licano 4
22 aH'a#or aH'a#or aH'a#or desconocido desconocido aH'a#or aH'a#or desconocido repu$licano 3
Inicialmente ten4amos 3,, re)istros. Ga cantidad de re)istros lue)o de la limpieza es 2%4. Es
decir se eliminaron re)istros ?2I@.
J la modi'icacin de los si)uientes re)istros ?reemplazando el #alor antes desconocido por
el ms pro$a$le o$tenido del anlisis 2ue 0a 1emos explicado@.
Femos la ta$la a continuacinA
Al)oritmos de induccin !
N&mero de
registro
Congelar_h
onorarios_
mdicos
Ayuda_a_E
l_Salvador
Grupos_rel
igiosos_en_
escuelas
Prohibicin
_pruebas_a
nti_satlite
s
Ayuda_a_c
ontras_de_
Nicaragua
nmigraci
n
Aumento_p
resupuesto
_educacin
E!portacio
nes_sin_im
puestos
Clase
4 enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or enHcontra aH'a#or democrata
2! aH'a#or enHcontra aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
2/ enHcontra aH'a#or enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or democrata
3 aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or enHcontra enHcontra repu$licano
9! enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
9 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
!! aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra aH'a#or repu$licano
!/ enHcontra aH'a#or enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
/+ enHcontra enHcontra aH'a#or enHcontra aH'a#or enHcontra aH'a#or enHcontra repu$licano
/9 enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
/ enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or aH'a#or democrata
+,3 aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra repu$licano
+,% enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or democrata
+++ enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
++% aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra aH'a#or aH'a#or democrata
+2, enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or repu$licano
+24 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra aH'a#or aH'a#or democrata
+2! aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or repu$licano
+2% enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or democrata
+3, enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra democrata
+32 aH'a#or aH'a#or aH'a#or enHcontra aH'a#or aH'a#or enHcontra enHcontra democrata
+3! enHcontra enHcontra aH'a#or enHcontra aH'a#or enHcontra enHcontra enHcontra democrata
+42 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra aH'a#or repu$licano
+9, aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra repu$licano
+9 aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or aH'a#or repu$licano
+9/ aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or repu$licano
+!2 aH'a#or enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
+!4 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
+! enHcontra aH'a#or aH'a#or enHcontra aH'a#or aH'a#or enHcontra enHcontra democrata
+!! enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or democrata
+/ aH'a#or aH'a#or aH'a#or enHcontra aH'a#or aH'a#or aH'a#or enHcontra repu$licano
+%% enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra enHcontra democrata
2,4 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra aH'a#or enHcontra democrata
2, enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra aH'a#or enHcontra democrata
2,/ aH'a#or enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or enHcontra repu$licano
2+ enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra aH'a#or aH'a#or democrata
2+/ aH'a#or aH'a#or enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or repu$licano
22% enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
234 enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
23 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra democrata
24/ aH'a#or aH'a#or aH'a#or enHcontra aH'a#or enHcontra aH'a#or enHcontra repu$licano
292 aH'a#or aH'a#or aH'a#or enHcontra aH'a#or enHcontra aH'a#or enHcontra repu$licano
29% enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra democrata
2+ aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra enHcontra democrata
23 aH'a#or enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
24 enHcontra enHcontra aH'a#or enHcontra aH'a#or enHcontra aH'a#or enHcontra democrata
Al)oritmos de induccin /
2/ enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
2!, aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra enHcontra repu$licano
2!! enHcontra enHcontra aH'a#or enHcontra aH'a#or enHcontra enHcontra aH'a#or democrata
2/9 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
2// enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
2%+ enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or aH'a#or democrata
Derivacin de atributos
Al ser todos los atri$utos =$ooleanos> no es 'acti$le deri#ar3 0a 2ue son atri$utos cate)ricos
?no pueden ser di#ididos en partes@.
Unificacin
En este tipo de pro$lema 0 con este con*unto de datos no es de utilidad uni'icar atri$utos.
&na posi$le uni'icacin ser4a tomar por un lado las #otaciones a 'a#or de las di'erentes le0es 0 por
el otro uni'icar las #otaciones en contra. 6in em$ar)o3 esto no resulta 5til para predecir la clase ?si
es repu$licano o demcrata@ a partir de esas cantidades 0a 2ue las mismas no representan la
ideolo)4a pol4tica.
Generacin de registros
<o creemos 2ue sea $uena idea in#entar re)istros puesto 2ue tenemos3 en principio3 un
con*unto de datos su'icientemente )rande como para o$tener re)las con'ia$les.
Reporte de formato
Para el correcto 'uncionamiento de la 1erramienta3 es necesario 1omo)eneizar el 'ormato de
los atri$utos de los re)istros.
"ado 2ue se tratan de #otaciones de pro0ectos de le03 slo admitiremos los si)uientes dos
#alores posi$lesA =aH'a#or> o $ien =enHcontra>. Gos campos con #alor =desconocido> no son
admitidos3 de acuerdo a los criterios expuestos anteriormente.
Al)oritmos de induccin %
Conjunto de datos resultante
Gue)o de la limpieza realizada de acuerdo a los pasos descritos en las secciones anteriores3
o$tenemos el si)uiente con*unto de datos3 el cual utilizaremos como input de la 1erramienta.
<otar 2ue se respetaron los n5meros de re)istro3 es decir no #ol#emos a numerarlos lue)o de la
limpieza..
Nro de
registro
Congelar_ho
norarios_m
dicos
Ayuda_a_El
_Salvador
Grupos_relig
iosos_en_esc
uelas
Prohibicin_
pruebas_anti
_satlites
Ayuda_a_co
ntras_de_Ni
caragua
nmigracin
Aumento_pr
esupuesto_e
ducacin
E!portacion
es_sin_impu
estos
Clase
2 aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
3 aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or repu$licano
4 enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or enHcontra aH'a#or democrata
9 enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra enHcontra democrata
aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
! enHcontra aH'a#or aH'a#or enHcontra aH'a#or enHcontra enHcontra aH'a#or democrata
/ enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
% enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or enHcontra democrata
+, enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
++ enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
+2 aH'a#or enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or repu$licano
+3 enHcontra aH'a#or aH'a#or enHcontra aH'a#or enHcontra enHcontra enHcontra democrata
+4 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
+9 enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or aH'a#or democrata
+ enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
+! enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
+/ enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
+% enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
2, enHcontra enHcontra enHcontra enHcontra aH'a#or enHcontra enHcontra aH'a#or democrata
2+ enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
22 enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
23 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
2! aH'a#or enHcontra aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
2/ enHcontra aH'a#or enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or democrata
2% enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
3, enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
3+ enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra democrata
33 enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
34 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
3! enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
3/ aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
3% enHcontra aH'a#or aH'a#or enHcontra aH'a#or enHcontra enHcontra enHcontra democrata
Al)oritmos de induccin +,
4, enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
4+ aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
42 enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
49 enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or enHcontra enHcontra democrata
4! aH'a#or enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra repu$licano
4/ aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
4% aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
9, enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or enHcontra democrata
9+ aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
92 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or aH'a#or repu$licano
94 enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra democrata
99 enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra aH'a#or democrata
9! enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
9/ enHcontra aH'a#or aH'a#or enHcontra aH'a#or aH'a#or enHcontra enHcontra democrata
9% enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
, enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra democrata
+ aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
4 enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or enHcontra enHcontra democrata
aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
! enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or democrata
/ enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
% enHcontra aH'a#or aH'a#or enHcontra aH'a#or aH'a#or enHcontra aH'a#or democrata
!+ enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
!2 aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or repu$licano
!3 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
!4 enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
!9 aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or enHcontra enHcontra repu$licano
! aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra democrata
!! aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra aH'a#or repu$licano
!/ enHcontra aH'a#or enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
!% aH'a#or aH'a#or aH'a#or enHcontra aH'a#or enHcontra aH'a#or enHcontra repu$licano
/, aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
/+ enHcontra enHcontra aH'a#or enHcontra aH'a#or enHcontra aH'a#or enHcontra repu$licano
/2 aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or aH'a#or enHcontra repu$licano
/4 enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
/ enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or aH'a#or democrata
/! aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
// enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
/% aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
%, enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
%+ enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
%2 aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
Al)oritmos de induccin ++
%3 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
%4 enHcontra enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra aH'a#or democrata
%9 enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
% enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
%! aH'a#or aH'a#or enHcontra aH'a#or enHcontra enHcontra aH'a#or enHcontra repu$licano
%/ aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
%% aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra repu$licano
+,, enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra democrata
+,+ aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
+,2 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra enHcontra repu$licano
+,3 aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra repu$licano
+,4 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
+,9 aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
+, aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
+,! enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
+,/ enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
+,% enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or democrata
++, aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
+++ enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
++2 aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or enHcontra enHcontra democrata
++3 enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
++4 aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or enHcontra repu$licano
++9 enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
++ enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
++! aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or aH'a#or democrata
++/ enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
++% aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra aH'a#or aH'a#or democrata
+2, enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or repu$licano
+2+ enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
+23 enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
+24 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra aH'a#or aH'a#or democrata
+29 aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
+2 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
+2! aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or repu$licano
+2/ aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
+3, enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra democrata
+3+ enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra democrata
+32 aH'a#or aH'a#or aH'a#or enHcontra aH'a#or aH'a#or enHcontra enHcontra democrata
+33 enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
+34 aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra repu$licano
+39 aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra repu$licano
+3 enHcontra enHcontra aH'a#or enHcontra aH'a#or aH'a#or enHcontra enHcontra democrata
+3! enHcontra enHcontra aH'a#or enHcontra aH'a#or enHcontra enHcontra enHcontra democrata
+3/ enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
+4, aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra enHcontra repu$licano
+4+ aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
+42 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra aH'a#or repu$licano
+43 enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
+44 enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
Al)oritmos de induccin +2
+49 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
+4! aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
+4/ enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
+4% enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
+9, aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra repu$licano
+9+ enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or aH'a#or democrata
+92 aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or enHcontra repu$licano
+9 aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or aH'a#or repu$licano
+9! enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
+9/ aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or repu$licano
+9% enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra aH'a#or democrata
+, aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
++ enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or enHcontra enHcontra democrata
+2 enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
+3 enHcontra enHcontra enHcontra aH'a#or enHcontra aH'a#or enHcontra aH'a#or democrata
+ enHcontra enHcontra aH'a#or enHcontra aH'a#or aH'a#or enHcontra aH'a#or democrata
+! enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
+/ aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
+% aH'a#or enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
+!+ aH'a#or aH'a#or enHcontra aH'a#or enHcontra aH'a#or enHcontra enHcontra repu$licano
+!2 aH'a#or enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
+!3 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
+!4 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
+!9 enHcontra enHcontra aH'a#or enHcontra aH'a#or aH'a#or aH'a#or enHcontra democrata
+! enHcontra aH'a#or aH'a#or enHcontra aH'a#or aH'a#or enHcontra enHcontra democrata
+!! enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or democrata
+!/ enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
+!% aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or aH'a#or enHcontra repu$licano
+/, enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
+/+ enHcontra enHcontra enHcontra enHcontra aH'a#or enHcontra enHcontra aH'a#or democrata
+/2 enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or aH'a#or democrata
+/3 enHcontra aH'a#or aH'a#or enHcontra aH'a#or enHcontra enHcontra enHcontra democrata
+/4 enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra enHcontra democrata
+/9 enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or democrata
+/ aH'a#or aH'a#or aH'a#or enHcontra aH'a#or aH'a#or aH'a#or enHcontra repu$licano
+/! enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
+// enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
+/% enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra democrata
+%, enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or democrata
+%+ enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or enHcontra democrata
+%2 aH'a#or aH'a#or enHcontra aH'a#or enHcontra aH'a#or enHcontra enHcontra repu$licano
+%3 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
+%4 enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra democrata
+%9 enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra democrata
+% aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
+%! enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
+%/ aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra repu$licano
+%% enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra enHcontra democrata
2,, enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
2,+ enHcontra enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra aH'a#or democrata
2,2 aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
2,3 enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
2,4 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra aH'a#or enHcontra democrata
2,9 enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
2, enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra aH'a#or enHcontra democrata
2,! aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra aH'a#or democrata
2,/ aH'a#or enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or enHcontra repu$licano
2,% aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
2+, enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
2++ enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
2+2 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
2+3 aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
2+4 enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
2+9 aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
2+ enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra aH'a#or aH'a#or democrata
2+! enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
2+/ aH'a#or aH'a#or enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or repu$licano
2+% aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra democrata
22+ aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
224 enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
22! aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
22/ aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or enHcontra repu$licano
22% enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
23, aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
23+ enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
232 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra aH'a#or democrata
234 enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
23 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra democrata
23! enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
23/ aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra democrata
23% enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
24, enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or enHcontra enHcontra democrata
24+ aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or enHcontra enHcontra repu$licano
244 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra enHcontra democrata
24! enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
24/ aH'a#or aH'a#or aH'a#or enHcontra aH'a#or enHcontra aH'a#or enHcontra repu$licano
24% enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
29+ enHcontra enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
292 aH'a#or aH'a#or aH'a#or enHcontra aH'a#or enHcontra aH'a#or enHcontra repu$licano
293 aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or aH'a#or enHcontra repu$licano
29/ enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
29% enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra democrata
2, aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
2+ aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra enHcontra democrata
23 aH'a#or enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
24 enHcontra enHcontra aH'a#or enHcontra aH'a#or enHcontra aH'a#or enHcontra democrata
2 enHcontra enHcontra aH'a#or enHcontra aH'a#or enHcontra aH'a#or aH'a#or democrata
2! aH'a#or enHcontra enHcontra aH'a#or aH'a#or aH'a#or enHcontra enHcontra repu$licano
2/ enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra democrata
2% aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
2!, aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra enHcontra repu$licano
2!+ enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
2!2 aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
2!3 aH'a#or aH'a#or enHcontra aH'a#or enHcontra aH'a#or enHcontra aH'a#or repu$licano
2!4 enHcontra aH'a#or aH'a#or enHcontra aH'a#or aH'a#or enHcontra enHcontra democrata
2!9 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
2! aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
2!! enHcontra enHcontra aH'a#or enHcontra aH'a#or enHcontra enHcontra aH'a#or democrata
2!/ enHcontra enHcontra enHcontra enHcontra aH'a#or enHcontra enHcontra aH'a#or democrata
2!% enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
2/, aH'a#or aH'a#or enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra repu$licano
2/+ aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or aH'a#or repu$licano
2/2 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
2/3 enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra democrata
2/4 enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra democrata
2/9 enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra democrata
2/ enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
2/! enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
2// enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
2/% enHcontra enHcontra aH'a#or enHcontra aH'a#or aH'a#or enHcontra aH'a#or democrata
2%, enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
2%+ enHcontra aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or aH'a#or democrata
2%2 aH'a#or aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra repu$licano
2%3 aH'a#or aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or enHcontra repu$licano
2%4 aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra aH'a#or enHcontra repu$licano
2%9 aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or aH'a#or repu$licano
2% aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
2%! aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
2%/ aH'a#or aH'a#or aH'a#or enHcontra enHcontra aH'a#or aH'a#or enHcontra repu$licano
2%% enHcontra enHcontra aH'a#or aH'a#or aH'a#or aH'a#or enHcontra aH'a#or democrata
3,, enHcontra enHcontra enHcontra aH'a#or aH'a#or enHcontra enHcontra aH'a#or democrata
3,+ aH'a#or aH'a#or aH'a#or enHcontra enHcontra enHcontra enHcontra enHcontra repu$licano
Descripcin de los datos
+antidad de observaciones! Contamos con 3,, o$ser#aciones ?re)istros@.
,ombre de los atributos!
Con)elarH1onorariosHm;dicos
A0udaHaHElH6al#ador
(ruposHreli)iososHenHescuelas
Pro1i$icinHprue$asHantiHsat;lites
A0udaHaHcontrasHdeH<icara)ua
Inmi)racin
AumentoHpresupuestoHeducacin
ExportacionesHsinHimpuestos
Clase ?es la clase@
*ango de #aloresA Para todos los atri$utos 2ue no son la clase3 los #alores posi$les son CaH'a#orC 0
CenHcontraC3 los #alores CdesconocidoC son reemplazados o eliminados de acuerdo a lo explicado en
las secciones anteriores. Para el caso de la clase3 los #alores posi$les son Crepu$licanoC 0 CdemocrataC.
-ipo de variable! 8odos los atri$utos3 inclu0endo la clase3 son cate)ricos de tipo booleano3 es decir
admiten slo dos #alores posi$les ?recordemos 2ue en el caso de los atri$utos de las #otaciones los
#alores CdesconocidoC son reemplazados por CaH'a#orC o CenHcontraC o $ien eliminados3 de acuerdo a
los criterios mencionados anteriormente@.
Significado de los valores .ue asume el atributo!
<o7claseA Gos atri$utos son pro0ectos de le0 2ue se #otaron en el con)reso de Estados
&nidos. Cada senador #ot a 'a#or o en contra del pro0ecto3 de acuerdo a si esta$an de
acuerdo o no con el mismo. Gos datos recolectados corresponden a las decisiones 2ue
tomaron di'erentes senadores para un con*unto dado de pro0ectos de le0. Para al)unos
pro0ectos3 se desconoce cul 'ue la decisin tomada por el senador $a*o o$ser#acin.
ClaseA Es la ideolo)4a pol4tica del senador o$ser#ado3 del cual se tienen los resultados so$re
di'erentes #otaciones realizadas. En este caso3 al ser #otaciones del con)reso estadounidense
1a0 slo dos #alores posi$lesA demcrata o repu$licanoE dic1as ideolo)4as corresponden a
los principales partidos pol4ticos de dic1o pa4s.
Al)oritmos de induccin +
Parmetros de aprendizaje
rbol
-ama/o m0nimo del nodoA &saremos el #alor por de'ecto de ) re)istros por nodo3 0a 2ue este
parmetro slo con#iene cam$iarse en caso de 2ue se o$ten)an nodos demasiado pe2ueKos 0 el
r$ol se rami'i2ue demasiado. Es decir3 se podr4a aumentar este #alor para o$tener un r$ol ms
pe2ueKo pero no lo #emos necesario para este caso particular dado 2ue el con*unto de datos no es
mu0 )rande.
,ivel m1ximo de pure2a del nodoA &saremos el #alor por de'ecto de +,,I de pureza del nodo. Ga
muestra es pe2ueKa por lo 2ue no se *usti'ica una $a*a en la calidad.
,ivel m1ximo de profundidadA &saremos el #alor por de'ecto3 es decir *+.
Reglas
,ivel m0nimo de confian2aA 8omaremos el #alor por de'ecto del )+,.
,ivel m0nimo de soporteA &saremos el #alor por de'ecto3 2ue es del +,3 para o$tener as4 todas las
re)las posi$les. Gue)o se analizar si las mismas son representati#as o no de acuerdo al soporte
o$tenido para cada una de ellas.
Al)oritmos de induccin +!
Modelado
Gle#aremos a ca$o la 'ase de modelado de la metodolo)4a CRI6P:". so$re el con*unto de
datos preparado en la 'ase anterior. Para ello aplicaremos la 1erramienta3 es decir e*ecutaremos el
al)oritmo C4.9.
Para el aprendiza*e utilizaremos el !,I de los datos ?tomados desde el principio de la ta$la@3
0 el 3,I restante lo utilizaremos para #eri'icar el comportamiento de las re)las o$tenidas. Es decir3
los primeros 2, re)istros del con*unto de datos se utilizarn para entrenar el al)oritmo3 0 los
// restantes se utilizarn para #eri'icar los resultados 0 e#aluar la calidad de las predicciones
?recordemos 2ue en total3 lue)o de la 'ase de preparacin de los datos3 contamos con 2%4 re)istros
en nuestro con*unto de datos@.
Por otro lado3 el r$ol de decisin resultante del proceso de modelado ser podado3 de
manera de e#itar 2ue el mismo sea demasiado )rande 0 o$tener su$di#isiones poco representati#as.
Para compro$ar esto emp4ricamente3 se constru0 el modelo con poda 0 lue)o sin ella. En el 5ltimo
caso3 se o$tu#ieron ms re)las pero con menor soporte. Gue)o3 decidimos o$tener menos re)las
pero ms representati#as3 es decir con un ma0or ni#el de soporte. Comparando3 optamos por la poda
del r$ol para ma0or calidad 0a 2ue el con*unto de datos es pe2ueKo.
Al)oritmos de induccin +/
Resultados
Datos de entrenamiento de prueba
Como se explic anteriormente3 los primeros 2, re)istros del con*unto de datos se utilizarn para
entrenar el al)oritmo3 0 los // restantes se utilizarn para prue$as3 1aciendo un total de 2%4
o$ser#aciones.
.ostramos los resultados presentados por la 1erramienta so$re estos datos.
"atos de entrenamiento "atos de prue$a
Clase predecida Clase predecida
Clase
#erdadera
democrata repu$licano
Clase
#erdadera
democrata repu$licano
democrata +2 9 +3+ democrata 49 9+
repu$licano 3 !2 !9 repu$licano 3! 3!
+2% !! 2, 49 43 //
Clase maoritaria
En el proceso de modelado3 se seleccion la #aria$le llamada =Clase> como clase del con*unto de
datos. "e acuerdo a lo expuesto anteriormente3 los #alores posi$les son =demcrata> 0
=repu$licano>.
Gue)o de aplicar el al)oritmo con la parametrizacin descripta anteriormente3 o$tenemos 2ue la
clase ma0oritaria es =demcrata>.
A continuacin se muestra un )r'ico 2ue muestra la proporcin de la clase ma0oritaria respecto de
la otra clase.
Al)oritmos de induccin +%
!rbol de decisin
A continuacin se muestra el r$ol de decisin o$tenido lue)o de aplicar el al)oritmo.
Al)oritmos de induccin 2,
In'ormacin del r$ol de decisinA
Par-metro .alor
Cantidad total de nodos +2
Cantidad de nodos 1o*a !
Cantidad de ni#eles
<otar a2u4 2ue el r$ol no resulta demasiado )rande3 ! de los +2 nodos del r$ol son 1o*a3 0
tiene menos de ! ni#eles. Esto se de$e principalmente a la poda e'ectuada por la 1erramienta 2ue3
como indicamos anteriormente3 ele)imos utilizar en pos de calidad por so$re cantidad.
Al)oritmos de induccin 2+
Reglas obtenidas
A continuacin se muestra un resumen de las re)las o$tenidas.
% de la regla Clase $ongitud Soporte Con/ian0a Captura
, democrata , +,,3,I 33I +,,3,I
+ democrata + ,32I %/34I %33+I
2 repu$licano + 3%3/I /%3,I %!33I
3 democrata + 4%3,I %93,I !333I
4 repu$licano + 9+3,I 3!I %333I
9 democrata + ,32I /!3+I /234I
repu$licano + 3%3/I !23,I !/3!I
Con su correspondiente descripcinA
Rule, Clase L democrata
Rule+ IF Con)elarH1onorariosHm;dicos L enHcontra
8ME< Clase L democrata
Rule2 IF Con)elarH1onorariosHm;dicos L aH'a#or
8ME< Clase L repu$licano
Rule3 IF A0udaHaHElH6al#ador L enHcontra
Rule4 IF A0udaHaHElH6al#ador L aH'a#or
Rule9 IF A0udaHaHcontrasHdeH<icara)ua L aH'a#or
Rule IF A0udaHaHcontrasHdeH<icara)ua L enHcontra
Anlisis de las reglas obtenidas
Comentaremos a1ora $re#emente al)unas conclusiones 2ue o$ser#amos en las re)las 2ue )ener la
1erramienta.
En primer lu)ar3 de$emos destacar la re)la nN+ O =64 el senador #ot en contra de con)elar los
1onorarios m;dicos3 entonces es demcrata>.
Para este con*unto de datos3 la pro$a$ilidad de 2ue sea demcrata dado 2ue realiz dic1a #otacin
es del %/34I 3 0 el ,32I ?ms de la mitad@ de los re)istros analizados soportan dic1a a'irmacin.
Este es el caso ms concreto 2ue pudo o$tener la 1erramienta. Con cierta con'ianza3 una #otacin
respecto a los 1onorarios al sector de salud descu$re la inclinacin pol4tica de un senador.
.s a5n3 la co$ertura es del %3I. Esto indica 2ue el )rupo de los senadores demcratas 2ue #otaron
en contra so$re con)elar los salarios m;dicos es altamente representati#o respecto al total de
senadores 2ue #otaron a 'a#or3 independientemente de su #alor de clase. Esto da una ma0or
se)uridad de 2ue la re)la tiene #alidez.
Btro caso destaca$le para los demcratas es el de la re)la nN9 O =64 el senador #ot a 'a#or de
$rindar a0uda a <icara)ua3 entonces es demcrata>.
Podemos 1acer dic1a a'irmacin condicional con una con'ianza del /!I 0 un soporte del ,I3
siendo la co$ertura al)o menor ?/!I@.
Finalmente ca$e seKalar para los repu$licanos la re)la nN4 O =64 el senador #ot a 'a#or de $rindar
a0uda a El 6al#ador3 entonces es repu$licano>.
"ic1a re)la tiene una con'ianza del !I3 un soporte del 9+I 0 su co$ertura es realmente mu0
$uenaA %3I. Para este caso3 si $ien la con'ianza no es tan )rande3 el 1ec1o de 2ue lo soporte la
mitad de los datos3 0 ten)a una excelente co$ertura podr4a dar pauta para considerarse en al)oritmos
de decisin.
El resto de las re)las o$tenidas estimamos 2ue no tienen un peso si)ni'icado como para ser
consideradas para la toma de decisiones para este ne)ocio.

Informe Induccion

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Informe Induccion

Cargado por

Copyright:

Formatos disponibles

Introduccin a los Sistemas Inteligentes

También podría gustarte