Informaciontesis

CONFRONTACIÓN DE DOS TÉCNICAS DE MINERÍA DE DATOS APLICADAS
A UN DOMINIO ESPECÍFICO

MARIO GALVIS
FABRICIO MARTÍNEZ

PONTIFICIA UNIVERSIDAD JAVERIANA
FACULTAD DE INGENIERÍA
CARRERA DE INGENIERÍA DE SISTEMAS
BOGOTÁ D.C.
2004

CONFRONTACIÓN DE DOS TÉCNICAS DE MINERÍA DE DATOS
APLICADAS A UN DOMINIO ESPECÍFICO

MARIO GALVIS
FABRICIO MARTÍNEZ
Proyecto de grado para optar el títulode Ingeniero de Sistemas
Director:
Ing. Jorge E. Salazar Polanía
Ingeniero de Sistemas y Computación Mgr.
PONTIFICIA UNIVERSIDAD JAVERIANA
FACULTAD DE INGENIERÍA
CARRERA DE INGENIERÍA DE SISTEMAS
BOGOTA D.C.
2004

2

PONTIFICIA UNIVERSIDAD JAVERIANA
FACULTAD DE INGENIERÍA
CARRERA DE INGENIERÍA DE SISTEMAS

Rector Magnífico
Padre Gerardo Remolina Vargas S.J.
Decano AcadémicoFacultad de Ingeniería
Ingeniero Roberto Enrique Montoya Villa
Decano del Medio Universitario Facultad de Ingeniería
Padre José Sarmiento Nova S.J.
Director Carrera de Ingeniería de Sistemas
Ingeniera Hilda Cristina Chaparro López
Director Departamento de Ingeniería de Sistemas
Ingeniero Germán Alberto Chavarro Flórez

3

Nota de Aceptación:______________________________________________________
______________________________________________________
______________________________________________________
______________________________________________________

Director del proyecto
________________________________________
JORGE E. SALAZAR POLANÍA
Jurado
________________________________________
NOMBRE
Jurado
________________________________________
NOMBRE

Bogotá D.C.,02 de diciembre de 2005

4

Artículo 23 de la Resolución No. 1 de Junio de 1946
“La Universidad no se hace responsable de los conceptos emitidos por sus
alumnos en sus proyectos de grado.
Sólo velará porque no se publique nada contrario al dogma y la moral católica y
porque no contengan ataques o polémicas puramente personales. Antes bien,
que se vean en ellos el anhelo de buscar laverdad y la Justicia”

5

“Dedicamos este Proyecto de Investigación a nuestras familias a todos aquellas
personas involucradas en el desarrollo de este proyecto”

Mario Galvis
Fabricio Martínez

6

AGRADECIMIENTOS
Damos nuestros agradecimientos a:
A nuestro tutor Ing. Jorge E. Salazar P., por acompañar siempre el desarrollo
de este proyecto y por depositar su confianza en nosotros.
AProyecto Orbis, por facilitarnos el acceso a la información que poseían y por
su confianza en nosotros en el manejo de la misma.
A Ubiquando, por brindar la orientación técnica necesaria durante la
elaboración del proyecto.

Mario Galvis
Fabricio Martínez

7

TABLA DE CONTENIDOS

1. MARCO TEÓRICO........................................................................... 11
1.1INTRODUCCIÓN.......................................................................................... 11
1.2.
ANTECEDENTES ......................................................................................... 12
1.3. ESTADO DEL ARTE .................................................................................... 14
1.4.
APLICACIONES........................................................................................... 15
1.5. PROCESO DE IMPLEMENTACIÓN DE MINERÍA DE DATOS.............. 17
1.6.
TÉCNICAS PARA LA EJECUCIÓN DE MINERÍA DE DATOS............... 23
1.7.
REGLAS DE ASOCIACIÓN......................................................................... 28
1.8.
ÁRBOLES DE DECISIÓN ............................................................................ 33
1.9.CRITERIOS DE COMPARACIÓN DE ALGORITMOS ............................. 36
1.10.
PSEUDOCÓDIGOS................................................................................... 38
1.10.1. Pseudocódigo de árboles de asociación.................................................. 38
1.10.2. Pseudocódigo de reglas de asociación.................................................... 42

2. METODOLOGIA...