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: An Algorithm for Mining Maximum Relevant Patterns. 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.

Algorithms for itemsets recognition and classification have been widely studied. The state of the art shows that most of the algorithms obtain all possible itemsets, others only obtain maximal ones. Both approaches have limitations for getting relevant correlations. Obtaining all itemsets imply many irrelevant patterns. By obtaining only maximal patterns important information could be ignored. The goal of this work is to offer an algorithm for obtaining the patterns which more efficiently could describe the correlations. The new algorithm, called FP-MAXFLOW is able to extract these, information efficiently with one database scan. The comparative studies show that it is a competitive solution according to other algorithms which are among the most used.

Palabras llave : Transactional databases; association mining; patterns recognition; frequent itemsets.

        · resumen en Español     · texto en Español     · Español ( pdf )