Técnica de minería de datos y aplicaciones

La extracción de conjuntos de artículos de gran utilidad de una base de datos transaccional se refiere al descubrimiento de conjuntos de artículos de gran utilidad como los beneficios. Aunque en los últimos años se han propuesto varios algoritmos pertinentes, éstos incurren en el problema de producir un gran número de conjuntos de artículos candidatos a conjuntos de artículos de gran utilidad. Un número tan grande de conjuntos de elementos candidatos degrada el rendimiento de la minería en términos de tiempo de ejecución y espacio requerido. La situación puede empeorar cuando la base de datos contiene muchas transacciones largas o conjuntos de artículos de gran utilidad.En este libro, proponemos un algoritmo, a saber, el algoritmo de minería mejorado (Utility Pattern Growth plus) para la minería de conjuntos de elementos de alta utilidad con un conjunto de estrategias eficaces para la poda de conjuntos de elementos candidatos. La información de los conjuntos de elementos de alta utilidad se mantiene en una estructura de datos basada en un árbol llamado UP-Tree (Utility Pattern Tree), de tal forma que los conjuntos de elementos candidatos pueden generarse de forma eficiente con sólo dos escaneos de la base de datos. El rendimiento de UP-Growth y UP Growth+ se compara con los algoritmos de última generación en muchos tipos de conjuntos de datos tanto reales como sintéticos.