Frequent pattern growth (Patrón de crecimiento frecuente) Algoritmo de Machine Learning

Definición

Algoritmo de asociación que genera una representación comprimida de la base de datos mediante árboles y mantiene una tabla cabecera donde para cada item hay una lista enlazando a todos los nodos del grafo en el que aparece dicho item. el grafo  resume las transacciones en la base de datos junto con el soporte del conjunto de datos que se forma, siguiendo el camino desde la raíz del grafo hasta el nodo en cuestión.