Showing posts with label Data Mining. Show all posts
Showing posts with label Data Mining. Show all posts

10/26/2011

How to identify frequent patterns from FP tree

Before reading this post it is valuable for reading my previous post about FP tree. In that post I mentioned how to draw a FP tree using a given database table. If you already know how to draw a FP tree it's OK.

6/29/2011

FP tree example (How to identify frequent patterns using FP tree algorithm)

FP tree algorithm, which use to identify frequent patterns in the area of Data Mining. I'm sure! after this tutorial you can draw a FP tree and to identify frequent patterns from that tree you have to read my next post, How to identify frequent patterns from FP tree.

Suppose you got a question as follows:

Question :Find all frequent itemsets or frequent patterns in the following database using FP-growth algorithm. Take minimum support as 30%.
Table 1 - Snapshot of the Database