PROCEDIMIENTO PARA DESCUBRIMIENTO DE CONJUNTOS FRECUENTES EN BASES DE DATOS.

Abstract

Procedimiento para descubrimiento de conjuntos frecuentes en bases de datos.

Se presenta un método para descubrir patrones de aparición frecuentes en una base de datos. A partir de esos patrones se pueden deducir reglas de asociación en la aparición de elementos en la base de datos. La idea básica consiste en encontrar los conjuntos de elementos con frecuencia de aparición por encima de un umbral prefijado, usando como generador del espacio de búsqueda el contenido de la propia base de datos y usando la información que se desprende de la propia búsqueda para reducir al máximo la exploración de posibilidades que no formarán parte de la solución. Con este método se puede realizar la exploración de bases de datos complejas con gran nivel de detalle localizando reglas asociativas con bajo soporte (baja frecuencia), pero de gran fiabilidad y significación en entornos de aplicación como las bases de datos génicas o biológicas en general.