25 - 29 de Noviembre de 2002

Montevideo, Uruguay

Radisson Victoria Plaza Hotel

 
CL45
 
Un Algoritmo Basado en la Programación Genética para Minería de Datos

J.L Aguilar
CEMISID, Dpto de Computación, Facultad de Ingeniería. Universidad de Los Andes
aguilar@ing.ula.ve
J. Altamiranda
Universidad de Los Andes, Facultad de Ingeniería, Departamento de Computación
 
Abstract

Data Mining is composed by a set of methods to extract knowledgement from large Database. One of these methos is Genetic Programming. In this work, we use this method to build a Data Mining System that define a set of patters in order to classify the data. We define a grammar, which is used by the genetic programming in order to define the rules that present the patterns. In this way, we can group the data in class and simplify the information in the databse according to the set of patterns.

Keywords: Data Mining, Genetic Programming

 
Resumen

La Minería de Datos envuelve un conjunto de métodos para la extracción de conocimiento desde grandes bases de datos. Uno de esos métodos es la Programación Genética, que es utilizada en este trabajo como herramienta para construir un Sistema de Minería de Datos que permite definir un conjunto de patrones para clasificar los datos contenidos en una base de datos. Para realizar esta tarea se construyó una "gramática", la cual es usada por la Programación Genética para construir las "reglas" que representan los patrones de datos contenidos en la base de datos. De esta forma se pueden agrupar los datos en clases, de manera de simplificar el contenido de la base de datos en un conjunto de patrones informativos.

Palabras Clave: Minería de Datos, Estructuras Gramaticales, Programación Genética



Volver

infoUYclei 2002