asso-FPTree-supp - 1 G (not freq) 1 H (not freq) 1 I (not...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Root Root Root A:1 C:1 B:1 E:1 C:1 C:1 A:1 Root A:2 C:2 A:2 B:1 E:1 C:2 C:1 E:1 B:1 E:1 B:1 E:1 C:1 C:2 Root A:3 B:1 B:1 B:1 E:1 C:1 E:1 B:1 B:1 E:1 E:1 Given the following transactions: Transacti on Items 1 A C D 2 B C E H 3 A B C E 4 B E I 5 A G J Please sketch the FP Tree for the above transaction with minimum support greater than 30% step by step. Step 1: Ordered Frequency for the Items: Item Freq A 3 C 3 B 3 E 3 D (not freq)
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 G (not freq) 1 H (not freq) 1 I (not freq) 1 J (not freq) 1 Step 2: Order the transaction: Transacti on Items 1 A C 2 C B E 3 A C B E 4 B E 5 A Copyrights 2008. Gabriel Fung. All Rights Reserved. P. 1 Step 3: Create the tree step by step Copyrights 2008. Gabriel Fung. All Rights Reserved. P. 2...
View Full Document

This note was uploaded on 04/08/2010 for the course CS 420 taught by Professor Dawsonengler during the Spring '02 term at San Jose State University .

Page1 / 2

asso-FPTree-supp - 1 G (not freq) 1 H (not freq) 1 I (not...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online