FPgrowth

FPgrowth es un programa para encontrar conjuntos de elementos frecuentes (también cerradas y máximo) con el algoritmo fpgrowth (crecimiento patrón frecuente, Han et al 2000), que representa la base de datos de transacción como un árbol de prefijo que se ve reforzada con punteros que organizan el nodos en listas referentes al mismo tema. La búsqueda se lleva a cabo mediante la proyección del árbol de prefijo, que trabaja de forma recursiva en el resultado, y la poda del árbol original. Desde la versión 1.2 esta aplicación también contiene la alfa-poda de las técnicas de FP-Bonsai.