Professional Documents
Culture Documents
Introduccin
ID3
De esta forma el algoritmo trata de obtener las hiptesis que clasifiquen an-
te nuevas instancias, si dicho ejemplo va a ser positivo o negativo.
Un ejemplo
Cielo
/ | \
/ | \
Soleado / Nublado \ Lluvia
/ | \
/ +
Humedad Viento
/ \ | \
/ \ | \
Alta/ \ Normal Fuerte | \ Dbil
/ \ | \
- + - +
Orange
Es una herramienta para data mining escrita en C++, que define com-
ponentes.
Es una librera que se importa desde Python.
Sus componentes
Orange provee componentes para:
Entrada/salida de datos, soporta los formatos C4.5, assistant, retis y
tab (nativo).
Preprocesamiento de datos: seleccin, discretizacin, etc.
Modelado predictivo: rboles de clasificacin, regresin logstica,
clasificador de Bayes, reglas de asociacin, etc.
Mtodos de descripcin de datos: mapas auto organizados, k-means
clustering, etc.
Tcnicas de validacin del modelo: como validacin cruzada.
Objetivos
Marco Metodolgico
Qu es el ID3?
tgico a tres aos supone, en definitiva, entrar en una era marcada por el desa-
rrollo de una nueva generacin de servicios, tanto para hogar como para em-
presa, con una nica ambicin: proporcionar a nuestros clientes una Nueva
Experiencia de las Telecomunicaciones. Y todo ello con un objetivo: la trans-
formacin de France Telecom en el operador de referencia de los nuevos ser-
vicios de comunicacin en Europa.
En el mercado corporativo (Gran Empresa y Administraciones Pblicas),
France Telecom Espaa opera bajo la marca Orange Business Services, que
est presente en ms de 220 pases o territorios.
Bajo esta ensea, el Grupo ofrece la mayor gama de productos y servicios del
mercado, dirigida al segmento gran empresa (primeras 5.000 compaas espa-
olas). France Telecom Espaa, lder en tecnologa e innovacin, gestiona el
ciclo completo de vida de sus soluciones globales de telecomunicacin, adap-
tndose a las necesidades de cada cliente.
La compaa cuenta con una red propia de alta capacidad y con el soporte del
grupo France Telecom, uno de los principales operadores de telecomunicacio-
nes del mundo. La oferta de servicios cubre todas las necesidades de comuni-
cacin, tanto en voz como en datos y a escala nacional o internacional. El
portafolio de servicios incluye soluciones de datos, telefona, movilidad, segu-
ridad, colaboracin y aplicaciones verticales, as como servicios para operado-
res.
Resultados
Python 2.6.5 (r265:79096, Mar 19 2010, 21:48:26) [MSC v.1500 32 bit (In-
tel)] on win32
Type "help", "copyright", "credits" or "license" for more information.
(PythonConsole)
>>>
Running script:
velocidad<=23.500
| clima=lluvioso
| | velocidad<=10.500
| | | velocidad>9.500: avanzar (37.50%)
| | | velocidad<=9.500
| | | | velocidad<=6.500: avanzar (25.00%)
| | | | velocidad>6.500
| | | | | velocidad<=7.500: chocar (27.27%)
| | | | | velocidad>7.500: izquierda (30.00%)
| | velocidad>10.500
| | | velocidad<=11.500: chocar (37.50%)
| | | velocidad>11.500
| | | | velocidad<=17.500
| | | | | velocidad<=14.500
| | | | | | obtaculo=auto: chocar (27.27%)
| | | | | | obtaculo=bache: izquierda (27.27%)
| | | | | | obtaculo=tronco: avanzar (25.00%)
| | | | | velocidad>14.500
| | | | | | obtaculo=bache: frenar (33.33%)
| | | | | | obtaculo=tronco: frenar (27.27%)
| | | | | | obtaculo=auto
| | | | | | | velocidad<=15.500: derecha (50.00%)
| | | | | | | velocidad>15.500: frenar (40.00%)
| | | | velocidad>17.500
| | | | | velocidad<=18.500: chocar (50.00%)
| | | | | velocidad>18.500
| | | | | | velocidad<=20.500
| | | | | | | obtaculo=auto: chocar (33.33%)
| | | | | | | obtaculo=bache: chocar (50.00%)
| | | | | | | obtaculo=tronco: izquierda (40.00%)
| | | | | | velocidad>20.500
| | | | | | | obtaculo=auto: frenar (37.50%)
| | | | | | | obtaculo=bache
| | | | velocidad<=19.500
| | | | | velocidad<=17.500
| | | | | | velocidad>16.500: frenar (30.00%)
| | | | | | velocidad<=16.500
| | | | | | | velocidad<=1.500: derecha (23.08%)
| | | | | | | velocidad>1.500
| | | | | | | | velocidad<=6.500: avanzar (20.00%)
| | | | | | | | velocidad>6.500
| | | | | | | | | velocidad<=8.500: izquierda (26.09%)
| | | | | | | | | velocidad>8.500
| | | | | | | | | | velocidad<=9.500: derecha (30.00%)
| | | | | | | | | | velocidad>9.500
| | | | | | | | | | | velocidad<=10.500: izquierda (27.27%)
| | | | | | | | | | | velocidad>10.500
| | | | | | | | | | | | obtaculo=bache: izquierda (33.33%)
| | | | | | | | | | | | obtaculo=auto
| | | | | | | | | | | | | velocidad>15.500: derecha
(100.00%)
| | | | | | | | | | | | | velocidad<=15.500
| | | | | | | | | | | | | | velocidad<=14.500: frenar
(28.57%)
| | | | | | | | | | | | | | velocidad>14.500: avanzar
(50.00%)
| | | | | | | | | | | | obtaculo=tronco
| | | | | | | | | | | | | velocidad<=12.500: derecha
(28.57%)
| | | | | | | | | | | | | velocidad>12.500: frenar (33.33%)
| | | | | velocidad>17.500
| | | | | | obtaculo=bache: frenar (50.00%)
| | | | | | obtaculo=tronco: chocar (40.00%)
| | | | | | obtaculo=auto
| | | | | | | velocidad<=18.500: avanzar (50.00%)
| | | | | | | velocidad>18.500: izquierda (100.00%)
velocidad>23.500
| clima=lluvioso: chocar (37.50%)
| clima=noche: chocar (33.33%)
| clima=soleado: frenar (41.67%)
>>>
Conclusiones
Este algoritmo nos permite identificar la estructura del rbol aplicado a los
datos del nuestro corpus con la ayuda del Orange se obtiene una muestra gra-
fica de este rbol;
BIBLIOGRAFIA