ArbolD_Prediccion_CreateBy

Páginas: 11 (2695 palabras) Publicado: 10 de noviembre de 2015
Algoritmos:
Decision Tree
J48.
Objetivo: Predecir qué persona será la que se encargue de crear un estado, una relación o una liga utilizando los siguientes parámetros.
Parámetros:
Create by: El campo creado por registra el nombre de la persona que crea un objeto, el nombre proviene del campo username de la herramienta.
Modified by: El campo modificado por almacena el username de quien modificaun objeto.
Type: El campo tipo registra el tipo de objeto creado, los valores que este campo puede tomar son: EDO, TRANS, TRANS2, LIGA que corresponden a los conceptos, las relaciones estáticas y dinámicas, así como a las ligas dirigidas.
# de changes: Almacena el número de cambios
Tsegundos: Es la diferencia de tiempo expresada en segundos que existe entre el tiempo de creacion y el tiempo demodificación, este atributo solo es aplicable a las relaciones (TRANS y TRANS2) y los estados (EDO).

Dataset: NetworkOfConcepts_itesm-Ing-01.xlsx
El resultado que obtenemos con el árbol de decisión se muestra en las siguientes imágenes, en la cual podemos observar el árbol de decisión simple, Ilustración 1, y en la Ilustración 2 se puede observar el árbol ya desarrollado. En el resultado observamosque parte del atributo Modify by, después pregunta por el valor del atributo Type, y en un tercer nivel toma en cuenta el número de cambios para decidir quién es la persona que lo creo.

Ilustración 1


Ilustración 2

Los resultados obtenidos con el algoritmo J48 se muestran en la Ilustración 3 y nos da como resultado el siguiente algoritmo:
J48 pruned tree
------------------

Modifyby =IgnacioVzquez
| Tsegundos <= 3004: IgnacioVzquez (44.82/8.79)
| Tsegundos > 3004
| | Type = EDO: JosLuisEspndola (9.0/1.0)
| | Type = LIGA: IgnacioVzquez (13.59/4.1)
| | Type = TRANS: JosLuisEspndola (1.0)
Modifyby = JosLuisEspndola
| Type = EDO: JosLuisEspndola (9.0)
| Type = LIGA: IgnacioVzquez (13.59/4.1)
| Type = TRANS: JosLuisEspndola (1.0)

Number of Leaves : 7
Size of thetree : 11


Ilustración 3

Como se puede observar el resultado obtenido es un poco diferente al anterior, en este caso toma en cuenta la diferencia de tiempo en segundos (Tsegundos) y además, al igual que el anterior utiliza el valor del atributo Type para decidir, cabe mencionar que ambos arboles no están tomando en cuenta el valor TRANS2 que puede tomar al atributo type debido a que el datasetno contiene ningún registro de este tipo.

La precisión de ambos algoritmos se muestra las siguientes ilustraciones, en la cual la Ilustración 4 es la obtenida con el algoritmo Decision Tree y la Ilustración 5 es la obtenida con el algoritmo J48, en la cual el Decision Tree tiene una mejor precisión con respecto a J48.


Ilustración 4


Ilustración 5

Dataset: NetworkOfConcepts_itesm-Ing-02.xlsxCambiando el dataset por el que se indica obtenemos los siguientes resultados.
El resultado que se obtiene con el Decision Tree (Ilustración 6 e Ilustración 7), se puede interpretar que la persona Josue tiene muy poca participación en la construcción de esta red de conceptos que puede ser causado por diversos factores externos y que debido a la información que tenemos, no es suficiente paradeterminar cuáles son esos factores.

Ilustración 6


Ilustración 7

Con el algoritmo J48 obtenemos el siguiente algoritmo y el siguiente grafo (Ilustración 8), en el cual observamos que se creó un árbol con un solo nodo, y al igual que el caso anterior lo podemos interpretar como si solo una persona (Bruno_Aragon) fuese la que creo toda la red de conceptos.
J48 pruned tree
------------------
:Bruno_Aragon (58.0/6.0)

Number of Leaves : 1
Size of the tree : 1


Ilustración 8

Ambos algoritmos obtienen la misma precisión, clasificando de igual forma los datos, tal como se muestra en la Ilustración 9 para el algoritmo Decision Tree y la Ilustración 10 para el J48.

Ilustración 9


Ilustración 10

Dataset: NetworkOfConcepts_itesm-Ing-03.xlsx
Cambiando el dataset por el que se indica obtenemos...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS