SciELO - Scientific Electronic Library Online

 
vol.22 número2Reconstruction of PET Images Using Anatomical Adaptive Parameters and Hybrid RegularizationExploración de microarreglos de ADN utilizando minería de datos y una búsqueda tabú índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • No hay artículos similaresSimilares en SciELO

Compartir


Computación y Sistemas

versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546

Resumen

DIAZ-MOLINA, Arnaldo  y  GARCIA-GARRIDO, Luciano. FP-MAXFLOW: Un algoritmo para la minería de patrones relevantes de longitud máxima. Comp. y Sist. [online]. 2018, vol.22, n.2, pp.563-583.  Epub 21-Ene-2021. ISSN 2007-9737.  https://doi.org/10.13053/cys-22-2-2498.

Los algoritmos para el reconocimiento y clasificación de itemsets en bases de datos transaccionales aspiran a satisfacer un resultado indispensable en la obtención posterior de correlaciones en minería de asociación: encontrar los itemsets de ocurrencia más frecuente los que se constituyen en patrones para establecer posteriormente las correlaciones entre los mismos. El estado del arte muestra que la mayoría de los algoritmos obtienen el conjunto completo de itemsets en la búsqueda de patrones, mientas que otros obtienen los patrones de longitud máxima. Ambas estrategias tienen limitaciones para la obtención de las correlaciones: obtener el conjunto completo de itemsets implica analizar muchos resultados de poca relevancia, mientras que concentrarse solo en los de longitud máxima implica la pérdida de información importante. El objetivo de este trabajo es ofrecer un nuevo algoritmo, denominado FP-MAXFLOW, para obtener un conjunto de itemsets que tomados como patrones permiten establecer correlaciones entre conjuntos de itemsets relevantes de la mayor longitud posible y evitando redundancias. Tal resultado se obtiene con un solo recorrido de la base de datos. Los análisis comparativos demuestran que FP-MAXFLOW es competitivo con otros algoritmos que figuran entre los más utilizados.

Palabras llave : Bases de datos transaccionales; minería de asociación; reconocimiento de patrones; itemsets frecuentes.

        · resumen en Inglés     · texto en Español     · Español ( pdf )