Un conjunto de reglas heurísticas para encontrar información interesante en bases de datos relacionales y un algoritmo para su aplicación

Este trabajo es la tesis de maestría de Mirna López Espíndola. El trabajo completo se encuentra aquí. This is the M. Sc. Thesis of Mirna López. Click here to obtain the full work.
RESUMEN.
-->El almacenamiento de información en grandes bases de datos dificulta la extracción de datos útiles o interesantes para un usuario y objetivo específico. El objetivo del descubrimiento de información en bases de datos (KDD) es la obtención de información interesante mediante el proceso de minería de datos, dentro de este proceso se realiza la depuración de información, en el cual se sitúa el presente estudio, esta depuración contempla varias formas de representar la información y diversos métodos para la depuración, nosotros utilizaremos la regla de asociación para representar la información y proponemos un conjunto de reglas heurísticas para la depuración de reglas de asociación. Las reglas heurísticas fueron obtenidas con base en los elementos que, según diversas definiciones del concepto “interesante”, identifican cuando y en que circunstancias algo es interesante. Proponemos un algoritmo para indicar el orden y circunstancias en que cada regla heurística se aplicará. Finalmente, se realiza un ejemplo de la aplicación de nuestro algoritmo y se comprarán los resultados a los obtenidos con el algoritmo de [Sahar 99].
ABSTRACT. The storage of information in big databases difficult the extract of useful or interesting data for an specific user and goal. The goal of knowledge discovery databases (KDD) is to obtain interesting information through the data mining process, inside this process, is made the refine of information, in the which this study is placed, this refine contemplates many forms of to represent the information and different methods for the refine, we are going to use the association rule for represent the information and we propose a set of heuristic rules for the refine of association rules. The heuristic rules have been obtain with base in the elements that, according the different definition of the “interesting” concept, identify when and in what circumstances something is interesting. We propose an algorithm for indicate the order and circumstances in than each heuristic rule is going to apply. At last, we did an example of the application of our algorithm and the results are going to compare with ones obtain with the algorithm of [Sahar 99].