Tag Archives: fpgrowth

An Online Tool to Draw FP-Trees

This blog post is to introduce a new tool made of HTML5 and JavaScript for drawing FP-trees, which you can access here: https://www.philippe-fournier-viger.com/tools/draw_fptree.php If you are not familiar with FP-trees, the FP-tree is a data structure used in the field of … Continue reading

Posted in Data Mining, Data science, Pattern Mining | Tagged , , , , , , , , | Leave a comment

A yet more efficient high utility itemset mining algorithm (HAMM, to appear in IEEE TKDE)

Today, I will share the good news that I have participated as co-author in a paper proposing a new algorithm for high utility itemset mining called HAMM that is very efficient, and outperforms the state-of-the-art algorithm. This is not an … Continue reading

Posted in Pattern Mining, Utility Mining | Tagged , , , , , , , , , | 2 Comments

How to draw an FP-Tree in Latex? (using TIKZ)

In this blog post, I will show how to draw a beautiful FP-Tree data structure in a Latex document. The FP-Tree is a tree-like structure that was proposed in the FP-Growth algorithm for itemset mining, and is also used in … Continue reading

Posted in Latex, Pattern Mining | Tagged , , , , , , , , , | 1 Comment

How to auto-adjust the minimum support threshold according to the data size

Today, I will do a quick post on how to automatically adjust the minimum support threshold of frequent pattern mining algorithms such as Apriori, FPGrowth and PrefixSpan according to the size of the data. The problem is simple.  Let’s consider … Continue reading

Posted in Data Mining, Programming | Tagged , , , , , | 48 Comments