Minería de Datos. Fundamentos, Técnicas y Aplicaciones. Ramiro Aguilar Quispe

Transcripción

1 Minería de Datos Fundamentos, Técnicas y Aplicaciones Ramiro Aguilar Quispe

2 c Ramiro Aguilar Quispe, Carrera de Informática Facultad de Ciencias Puras y Naturales Universidad Mayor de San Andrés, Bolivia Departamento de Informática y Automática Facultad de Ciencias Universidad de Salamanca, España Imprime: Reprografía Signo C/ Serranos, Salamanca, España. I.S.B.N.: X Está permitida la reproducción parcial o total de esta obra siempre que sea con fines educativos no comerciales y se citen a la fuente y al autor. ii

3 iii A Jelena

4 iv

5 Tabla de Contenidos Tabla de Contenidos Lista de Tablas Lista de Figuras Resumen Agradecimientos v xv xvii xxv xxvii I FUNDAMENTOS DE MINERÍA DE DATOS 1 1 Contexto de la Minería de Datos Aprendizaje Automático Necesidad de la Minería de Datos Qué es la Minería de Datos? Minería de Datos como Proceso Dual Minería de Datos como Núcleo Concepto de Minería de Datos Qué no es la Minería de Datos? Sistemas de Ayuda a la Dirección Sistemas de Procesamiento Analítico en Línea Consulta e Informe Qué puede hacer la Minería de Datos? Predicción v

6 1.5.2 Clasificación Estimación Agrupamiento Análisis de Asociación Descripción y Visualización El Contexto de Negocio de la Minería de Datos Minería de Datos como Herramienta de Investigación Minería de Datos para Procesos Minería de Datos para Mercadeo Minería de Datos para Administración de Relaciones de Consumo El Contexto Técnico de la Minería de Datos Minería de Datos y Aprendizaje Automático Minería de Datos y Estadística Minería de Datos y Toma de Decisiones Minería de Datos y Tecnología de Cómputo El Contexto Social de la Minería de Datos Aplicaciones y Tendencias Minería de Datos Distribuida Minería de Datos Multimedia Minería de Datos Web Minería de Datos: Seguridad y Confidencialidad Descubrimiento de Conocimiento en Bases de Datos Inteligencia de Negocio Conceptos Alcance de la Inteligencia de Negocio Niveles de Manejo de Información Del Análisis Multidimensional al Descubrimiento de Conocimiento Operaciones Básicas del Análisis Multidimensional Proceso de Descubrimiento de Conocimiento Determinación de Objetivos Preparación de Datos Transformación de Datos vi

7 2.2.4 Minería de Datos Análisis de Resultados Asimilamiento de Conocimiento Vista Previa de las Técnicas de Minería de Datos Métodos Estadísticos Árboles de Inducción Redes Neuronales Artificiales Agrupamiento o Segmentación Análisis de Asociación Algoritmos Genéticos Lógica Borrosa Series Temporales II DE LA ESTADÍSTICA AL APRENDIZAJE AUTOMÁ- TICO 47 3 Regresión y Estimación Conceptos El Problema de Regresión Coeficiente de Determinación de la Regresión Regresión Lineal Proceso de Regresión Lineal Regresión de Y sobre X Regresión de X sobre Y Ejemplo inicial Propiedades de la Regresión Lineal Otro ejemplo Regresión Lineal Múltiple Determinación de los Coeficientes Regresión Logística Asociación entre variables binomiales Modelo de Regresión Logística Simple vii

8 4 Aprendizaje Bayesiano Introducción Teorema de Bayes Variables Continuas y Ruido Aprendizaje Probabilístico Principio de Longitud de Descripción Mínima Clasificador Bayesiano Óptimo Clasificador Bayesiano Naive Estimación de Probabilidades Redes Bayesianas Propagación de Probabilidades Propagación en Árboles Propagación en Poliárboles Propagación en Redes Multiconectadas Redes Bayesianas en Minería de Datos Aprendizaje Paramétrico Funcionamiento Variables no Observadas Aprendizaje Estructural Árboles Poliárboles Redes Multiconectadas Mejora Estructural III TÉCNICAS DE MINERÍA DE DATOS 83 5 Árboles de Decisión Qué esunárbol de Decisión? Representación Gráfica de un Árbol de Decisión Expresividad de un Árbol de Decisión Inducción de Árboles de Decisión a partir de Ejemplos Tarea recomendada para la Inducción Selección del tipo de clasificador y aplicaciones comunes Bucle básico Entropía viii

9 5.3.2 Ganancia de información Reducción de incertidumbre Arboles de Decisión dentro del Aprendizaje Automático Algoritmo ID Algoritmo ID3 Normalizado Algoritmos Incrementales Algoritmos ID5 e ID5R Otros Temas de Estudio Sobreajuste ( overfitting ) Poda ( prunning ) Atributos de valores continuos Medidas alternativas en la selección de atributos Atributos con valores perdidos Atributos con pesos diferentes Algoritmo C Otros Algoritmos Desarrollados Algoritmo C4.5 Oblicuo Algoritmo C Redes Neuronales equivalentes a Árboles de Decisión Redes Neuronales Artificiales Introducción Componentes de las Redes Neuronales Artificiales Funciones de Activación Arquitecturas de RNAs Paradigmas de Aprendizaje Entrenamiento de una Unidad Procesadora Geometría del funcionamiento de una UPU Método del gradiente descendente Procedimiento de Widrow-Hoff Procedimiento delta generalizado Redes Neuronales Multicapa Método de retropropagación Cambio de Pesos en las Capas de la Red Inicialización y criterio de parada ix

10 6.4.4 Algoritmo de Aprendizaje Generalización, precisión y sobreajuste Agrupamiento Qué es el agrupamiento? Reconocimiento Estadístico de Patrones y Redes Neuronales Mapas Auto-organizados Arquitectura de la red Aprendizaje con la Ecuación Trivial Aprendizaje con la Ecuación Simple Modelos de Vecindarios Neuronales Inicialización y Condición de Parada Algoritmo de Agrupamiento Cuantificación Vectorial Representantes de Clase Diversas Actualizaciones Algunos Resultados Red Neuronal de Topología Flexible Categorización Adaptativa Plasticidad Neuronal en el cerebro Red Neuronal de Topología Flexible Funcionamiento Análisis de Asociación Reglas de Asociación Forma de las Regla Coherencia de una Regla Primera Aproximación Descubrimiento de Asociaciones Descubrimiento de Patrones Secuenciales Funcionamiento De las Reglas de Asociación a las Correlaciones Implicaciones Negativas Reglas de Correlación x

11 IV TÉCNICAS HÍBRIDAS Sistemas de Lógica Borrosa Conjuntos Borrosos Grado de Pertenencia Propiedades de los Conjuntos Borrosos Sistemas Borrosos Variables Linguísticas Enborronamiento Motor de Inferencia Modificadores Linguísticos Operadores T-Norma y S-Norma Base de Reglas Desemborronado Entrenamiento de Sistemas de Lógica Borrosa Caracterización del Conjunto de Entrenamiento Entrenamiento con Universos Fijos Entrenamiento con Universos Variables Algoritmos Evolutivos Computación Evolutiva Algoritmos Genéticos Metáfora Natural Algoritmo Genético Simple Implementación de un Algoritmo Genético Proceso de Selección Proceso de Cruzamiento Proceso de Mutación Proceso de Selección de Sobrevivientes Estrategias Evolutivas Representación Estrategias Evolutivas Simples Estrategias Evolutivas Compuestas Estrategias Evolutivas Avanzadas Sistemas Clasificadores Programación Genética xi

12 10.6 Hardware Evolutivo Algoritmos Genéticos en el aprendizaje de Redes Neuronales Artificiales Redes Neuronales Artificiales en el Reconocimiento de Patrones Algoritmos Genéticos para el Aprendizaje: Cromosoma y Función Objetivo Proceso de Evolución Algunas Conclusiones y Recomendaciones V APLICACIONES Gestión de Proyectos Software Pautas para la Simbiosis entre la Minería de Datos y la Lógica Borrosa Descripción de la Base de Datos Minería de Datos Agrupamiento Reglas de Asociación Árboles de Decisión Sistema Clasificador Borroso Variables de Entrada Variable de Salida Reglas Borrosas Funciones de Transferencia Resultados del Sistema Clasificador Borroso Conclusiones Proyectos Biológicos de Gran Escala Genoma Humano Genoma Humano Descifrado Coincidencia de Resultados Secuenciación del Genoma Humano Qué es el Genoma? Genes xii

13 Polimorfismos Nucleótidos Simples Desafíos Futuros Bioinformática Secuenciación del Cromosoma Minería de Datos Descubrimiento de Patrones Secuenciales Reglas de Asociación Trabajos Futuros Bibliografía 259 A Teminología del Aprendizaje Automático 267 xiii

14 xiv

15 Lista de Tablas 2.1 Jerarquía de elementos de dependencia Ejemplos con atributos multivariados Ejemplos con atributos binarios Conjunto de datos Conjunto de reglas de asociación de mayor confianza Conjunto de datos etiquetado mediante la reglas de correlación generadas Transacciones de compra de artículos Porcentajes de compra de los artículos té (t) y café (c) Grados de pertenencia de las edades de personas respecto de los conjuntos borrosos: bebés, jóvenes, adultos y viejos Conjunto de entrenamiento donde cada fila representa una instancia, caso o ejemplo para el accionar de un sistema de lógica borrosa Parámetros o atributos de la Base de Datos Valores de los representantes de clase para los proyectos buenos, regulares y malos usando la distancia Euclideana xv

16 11.3 Valores de los representantes de clase para los proyectos buenos, regulares y malos usando la distancia de Manhattan Conjunto de reglas de asociación entre los atributos ASIMDY y TIEMPO Reglas borrosas de clasificación Aminoácidos que representan el código genético Número de millones de bp s (Mbp), genes etiquetados y componentes no localizados por cromosoma Conteo de tripletas localizadas por el árbol de secuencias para las cien mil bp s Reglas de asociación para las tripletas válidas por el árbol de secuencias (θ >1500) xvi

17 Lista de Figuras 1.1 Ingeniería del Aprendizaje de Datos Un sistema de Inteligencia Artificial La minería de datos como proceso dual entre análisis y síntesis sobre los datos El proceso de minería de datos como núcleo para adquirir conocimiento Posicionamiento de las Técnicas de la Inteligencia Corporativa Estratos de la Inteligencia de Negocio Niveles del manejo de la información Estructura organizacional de una comercial descrita jerárquicamente en la Tabla Visualización Multidimensional de los datos Etapas del Proceso de Descubrimiento de Conocimiento en Bases de Datos Visualización del histograma de datos Visualización del diagrama de sectores Ejemplo de visualización de las medidas estadísticas usando MineSet para IRIX de Silicon Graphics xvii

18 2.9 Visualización de dispersión o scatterplots usando MineSet para IRIX de Silicon Graphics Estimación del error de clasificación con la técnica Holdout Validación cruzada del aprendizaje para estimar el error en el clasificador Curva de esfuerzo al clasificar correctamente una cantidad de registros Curva promedio del error aprendizaje en función del número de registros Representación de la confusión provocada por los errores de clasificación Curva ROI que representa la precisión en función de la pérdida Aproximación de la curva a los puntos de observación Aproximación de la superficie f a los puntos de observación Regresión de Y sobre X Regresión de X sobre Y Función Sigmoidal Logística Red Bayesiana de tres variables binarias Grafo acíclico donde el evento E en independiente del conjunto de eventos {A, C, D, F, G} Un árbol de decisión con tres niveles, seis nodos y nueve hojas Definición de la función clasificadora para un árbol de decisión binario Árbol de decisión con atributos (nodos) de valores multivaluados Gráfico de la función Entropía de rango p(x), x [0, 1] Árbol de decisión generado para los ejemplos de la tabla xviii

19 5.6 Representación multidimensional de los ejemplos de la tabla Arbol de decisión generado para los ejemplos de la tabla Determinando cuándo empieza el sobreajuste [70] Árbol de decisión de nodos con valores binarios y Red Neuronal equivalente Árbol de decisión multivariado y Red Neuronal equivalente Red Neuronal de ocho nodos y cinco unidades procesadoras Esquema de una neurona o unidad procesadora Taxonomía de las redes neuronales [9] Geometría de una UPU Red neuronal de una capa de entrada y L capas de unidades procesadoras Distribución de patrones (puntos) no etiquetados Jerarquía de grupos en un conjunto de elementos (puntos) Partición jerárquica de grupos en forma de árbol Agrupamiento por distancia Euclidea, a) pequeña distancia entre grupos y pequeña distancia dentro de los grupos, b) mucha distancia dentro de los grupos y pequeña distancia entre los grupos; y, c) mucha distancia entre los grupos y pequeña distancia dentro de los grupos Arquitectura de la red neuronal de Kohonen Función de energía tipo sombrero mejicano : variación de los pesos en función de la distancia entre las neuronas de salida Función de retroalimentación lateral simple Función de retroalimentación lateral exponencial xix

20 7.9 Interpretación geométrica de la variante LVQ2.1. El punto X se proyecta en la línea conectada m = y m Aplicaciones de LVQ en la compresión de imágenes. a) Imagen original de 865 Kb; b) Imagen comprimida con LVQ a 74 Kb; c) Imagen comprimida con GVQ a 56 Kb Agrupamiento de dígitos escritos a mano (distribución aleatoria de ejemplos) Agrupamiento de dígitos escritos a mano (agrupaciones por similitudes) Esquema del cambio de sinapsis entre las neuronas Arquitectura de la red neuronal de topología flexible Visualización de reglas de asociación en los datos de la tabla Identificación de reglas de asociación de mayor confianza para los datos de la tabla Identificación de transacciones y conteo de apariciones Combinación de transacciones en cantidad mayor a 2 y combinación de transacciones de cuatro atributos Base de datos con transacciones de compras ordenados por cliente Combinación de transacciones y descubrimiento de patrones secuenciales Representación de las funciones de pertenencia de los conjuntos borrosos bebé, jóven, adulto y viejo para la variable linguística edad Representación de las funciones de pertenencia de la intersección de los conjuntos borrosos jóvenes y viejos xx

21 9.3 Representación de las funciones de pertenencia de la unión de los conjuntos borrosos jóvenes y viejos Sistema de Lógica Borrosa Representación de las funciones de pertenencia de la variable linguística temperatura Enborronamiento del valor de las entradas reales o concretas Extracción de salidas por el Motor de Inferencia Borroso Desemborronado de las variables de salida borrosa Técnicas de la Computación Evolutiva Diagrama de flujo de procesos del algoritmo genético Selección por ruleta de 2 individuos progenitores a partir de una población de 4 individuos Selección por muestreo estocástico universal de 2 individuos a partir de una población de 4 individuos Proceso de cruzamiento de cromosomas de 8 genes en un punto c = Proceso de cruzamiento de cromosomas de 8 genes en dos puntos c 1 =2yc 2 = Proceso de cruzamiento uniforme formando un descendiente a partir de 2 progenitores que obedecen el criterio de copia según una máscara de cruce Proceso de mutación del gen número 4 de un cromosoma de 8 genes Proceso de mutación estructural de un cromosoma de 8 genes Estructura general de un Sistema Clasificador Esquema de robot insecto de hardware evolutivo xxi

22 10.12 Dinámica de optimización cuando la solución converge y se halla el óptimo global Presencia de óptimos locales en superficies heterogneas Esquema de la aplicación de RNAs en el aprendizaje de coberturas de terreno en imágenes satelitales Comportamiento del error promedio utilizando Backpropagation en el problema de aprendizaje de coberturas de terreno en imágenes satelitales Esquema de cruzamiento de los individuos Wij uw jk u y Wv ij W jk v que soportan el problema de aprendizaje de coberturas de terreno en imágenes satelitales Comportamiento del error promedio utilizando Algoritmos Genéticos en el problema de aprendizaje de coberturas de terreno en imágenes satelitales Distribución de proyectos El proyecto número 267 se desarrolló con mucho tiempo y aunque no representó mucho esfuerzo logró alta calidad Otros puntos de vista de la distribución de proyectos Agrupamiento o generación de valores representantes de clase con el criterio de la distancia Euclideana (proyecto BUENO=1, REGULAR=2 y MALO=3) Generación de valores representantes de clase (proyecto BUENO=2, REGULAR=1 y MALO=3) usando el criterio de la distancia de Manhattan Reglas de asociación generadas de la BDs inicial Esquema de clasificación con las reglas de asociación Árbol de decisión para clasificar a los proyectos en tres grupos xxii

23 11.9 Curva de aprendizaje del árbol de decisión Curva de esfuerzo para los proyectos buenos Curva de retorno acumulado de coste para la clasificación de los proyectos buenos Árbol de opciones para clasificar a los proyectos en tres grupos Representación de las funciones de pertenencia µ Eb, µ Em y µ Ea para la variable linguística esfuerzo Representación de las funciones de pertenencia µ M, µ R y µ B para la variable linguística tipo de proyecto Función de transferencia Proyecto vs. Esfuerzo, (a) tiempo corto y calidad baja; (b) tiempo corto y calidad media; y, (c) tiempo corto y calidad alta Función de transferencia Proyecto vs. Esfuerzo, (a) tiempo medio y calidad baja; (b) tiempo medio y calidad media; y, (c) tiempo medio y calidad alta Función de transferencia Proyecto vs. Esfuerzo Estableciendo constante tiempo largo y (a) calidad baja, (b) calidad media y, (c) calidad alta Visualización de proyectos clasificados con el sistema borroso Los cromosomas de la especie humana Bases nucleótidas que forman pares por enlaces de hidrógeno Interpretación de los componentes de la doble hélice de la cadena de ADN Aminoácidos conformantes del Código Genético Modelamiento de los cromosomas en función del número de bp s. Evaluación de la secuenciación por el Consorcio Público hasta diciembre de xxiii

24 12.6 Mapeo de SNPs y genes en la porción de 20.0 Mbp Mbp del cromosoma humano 22 [66] Mapeo de la secuencia de genes del cromosoma 22, porción 33.2 Mbp Mbp (NCBI) Mapeo de la secuencia de genes del cromosoma 22, porción 33.2 Mbp Mbp (EBI). Debe apreciar la cantidad de genes y marcas detectadas en 1 Mbp Mapeo de la secuencia de genes del cromosoma 22, porción 33.2 Mbp Mbp (NCBI). En 1 Mbp, se han detectado cuatro genes APOL3, APOL4, APOL2 y APOL Mapeo de la secuencia de genes del cromosoma 22, porción 33.2 Mbp Mbp (EBI). En el anterior intervalo (1 Mbp) se detecta y confirma el gen APOL3, pero no se detectan otros genes lo cual demuestra el carácter diferenciador de los dos visualizadores (en estas visualizaciones Ensembl maneja más bp s que Entrez lo que amplia el rango de búsqueda de genes, de modo que para Ensembl los genes APOL4, APOL2 y APOL1 estarán en el siguiente intervalo) Generación del árbol de secuencias. i) CC T ycc G; ii) CCT G y CCG G Generación y conteo de secuencias de longitud Árbol de secuencias generado Generación y conteo de secuencias de longitud Reglas de asociación de los codones del árbol de secuencias xxiv

25 Resumen En este trabajo se realiza el análisis y la descripción de las técnicas de la minería de datos y se detallan las aplicaciones realizadas para problemas reales. La obra está dividida en doce capítulos estructurados en cinco partes. La primera parte compuesta de dos capítulos, expresa el entorno o contexto de la minería de datos donde se resalta la diferencia de su implantación como proceso o como visión dentro del paradigma de investigación en el área del aprendizaje automático. La segunda parte marca el inicio de la explicación de las técnicas y se hace énfasis en los principios estadísticos elementales con la intensión de mostrar que el camino empieza en la matemática y la estadística y continúa hacia el enfoque del aprendizaje automático; esta parte tiene dos capítulos. La tercera parte compuesta de cuatro capítulos, especifica los fundamentos, propiedades y puntualizaciones de las técnicas clásicas de la minería de datos; se describen las técnicas supervisadas plasmadas en la Inducción de Árboles y las Redes Neuronales Artificiales y, las técnicas de descubrimiento de conocimiento: Agrupamiento y Análisis de Asociación. La cuarta parte, compuesta de dos capítulos, engloba otras técnicas denominadas híbridas, que amplían la disponibilidad de opciones para el minero de datos. La quinta parte de la obra se orienta a mostrar la aplicación de las técnicas a problemas reales; en dos capítulos se propone el modo de uso e implementación del método tratando de generar espectativas por la eficacia y eficiencia de los algoritmos, sin embargo, se concluye que la aplicación de las técnicas de minería de datos pueden brindar buenas soluciones así como algunas incógnitas. xxv

26 xxvi

27 Agradecimientos No hay algo más penoso en la vida que la impotencia de sólo dar gracias por el bien recibido (Anónimo) Deseo expresar mis agradecimientos a todas las personas que de alguna manera han colaborado para la realización de este trabajo. En particular, agradezco a María Moreno por sus observaciones y por la iniciativa para aplicar el método dentro del contexto de la minería de datos. Agradezco a las personas e instituciones que brindaron datos reales sobre los cuales se desarrollaron las aplicaciones, en particular, a Isabel Ramos de la Universidad de Sevilla por los datos sobre los proyectos de software. Gracias a Juan Manuel Corchado por la colaboración en la gestión de este libro, a los profesores del Departamento de Informática y Automática de la Universidad de Salamanca por sus observaciones y opiniones y a los compañeros de trabajo del doctorado. Ramiro Aguilar Quispe Salamanca, España Noviembre, 2002 xxvii

28 Notación H: Conjunto de hipótesis h: Hipótesis Ξ: Conjunto de ejemplos de entrenamiento X: Ejemplo, instancia (x 1,x 2,..., x N ) X (K) : x 1,x 2,..., x K E: Entropía G() Ganancia de Información R: Reducción de incertidumbre T : Árbol de decisión : Producto de matrices ˆ1: Vector columna unitario W n m : Matriz de pesos de n filas por m columnas. xxviii

29 Parte I FUNDAMENTOS DE MINERÍA DE DATOS 1

30

31 Capítulo 1 Contexto de la Minería de Datos 1.1 Aprendizaje Automático Los zoólogos, psicólogos y otros estudian el aprendizaje en animales y el hombre. El aprendizaje automático (AA) estudia el aprendizaje en las máquinas. Ciertamente, las técnicas del aprendizaje automático derivan de los esfuerzos de los psicólogos que tratan de precisar sus teorías trazando la ruta del aprendizaje animal y humano hacia los modelos computacionales. Así pues, el AA se considera como un marco de trabajo que integra los métodos y técnicas para lograr conocimiento: a partir de un conjunto de datos, se realiza el proceso de aprendizaje automático el cual adquiere el conocimiento que luego puede expresar (ver Fig. 1.1). Datos Aprendizaje Automático Conocimiento Figura 1.1: Ingeniería del Aprendizaje de Datos. 3

32 Aprendizaje Automático Usualmente, el AA provoca cambios en los sistemas que realizan tareas asociadas con Inteligencia Artificial (IA). Algunas tareas involucran, reconocimiento, clasificación, planificación, control robótico y predicción. Aquellos sistemas en los que se quiere observar mayor autonomía deben producir esos cambios en tiempo real. Estos sistemas llamados agentes perciben y modelan su entorno y calculan acciones apropiadas quizás anticipando sus efectos. Los cambios que ocurren tienen que ver con la estructuración de la base subyacente de su conocimiento. En la Fig. 1.2 se puede apreciar la arquitectura de un agente típico en IA. Señales de sensores Objetivos Percepción Modelo Planificación y Razonamiento Cálculo de la Acción Acciones Figura 1.2: Un sistema de Inteligencia Artificial. Pero, por qué y para qué lograr el aprendizaje en las máquinas? Algunas razones ingenieriles son: Algunas tareas no pueden ser definidas excepto por ejemplos; esto es, se pueden disponer de pares entrada y salida pero no se puede explicar una relación concisa entre ellas. Entonces, sería interesante disponer de Minería de Datos. Fundamentos, Técnicas y Aplicaciones

33 1. Contexto de la Minería de Datos 5 máquinas que ajusten sus estructuras internas aprendiendo enormes cantidades de ejemplos y posteriormente emitan una salida coherente a la vez que generen una función aproximada con la relación implícita de los ejemplos. Es posible la existencia de enormes cantidades de estructuras de datos con importantes relaciones y correlaciones. Los métodos de AA se usan para extraer esas relaciones (minería de datos). Típicamente, el diseñador humano produce máquinas que deben trabajar en los entornos en los cuales son usados. Sería interesante que la mejora de estas máquinas se haga de forma automática en base a la experiencia. Generalmente, la cantidad disponible de conocimiento sobre ciertas tareas es dificil de codificar explícitamente por los humanos. Las máquinas pueden aprender gradualmente ese conocimiento. Los entornos cambian en el tiempo. Las máquinas pueden adaptarse a estos cambios reduciendo la constante necesidad de rediseño. 1.2 Necesidad de la Minería de Datos Aunque en la década de los sesenta la mayoría de las técnicas de Inteligencia Artificial (IA) fue imposible demostrarlas por el rendimiento de los computadores, hoy se puede observar que el poder operacional de las mismas mejoró tanto, que resolver problemas o demostrar teoremas o conceptos son sólo algunas de las tareas habituales que se realizan. En la década de los ochenta, a partir de la invención del computador de escritorio, hemos visto que la mejora en rendimiento de estas máquinas se produce muy aceleráramente: se decía que la velocidad de los procesadores se duplicaba cada dos años. No cabe duda, que la evolución se acelera. La historia demuestra que en 1906, Stanley, Francis y Freelan a bordo de su aeroplano Stanley Steamer lograron romper el record mundial de velocidad en el aire volando a 122 millas/hora (superando la antigua marca de 15 millas/hora), sin embargo, a finales de 1969 los astronautas del programa de la NASA Apollo, volaron a una velocidad cercana a millas/h, es decir 223 veces más rápido. También, la historia nos dice que a principios del siglo XX, muchas empresas, en promedio, podían almacenar su información en 10 Minería de Datos. Fundamentos, Técnicas y Aplicaciones