Scaling FP-growth by DB Projection FP-tree cannot fit in memory?DB projection First partition a database into a set of projected dbs Then construct and mine Fp-tree for each projected DB Parallel projection VS Partition projection techniques Parallel projection is space costly February 4, 2021 Data Mining: Concepts and Techniques 34February 4, 2021 Data Mining: Concepts and Techniques 34 Scaling FP-growth by DB Projection ◼ FP-tree cannot fit in memory?—DB projection ◼ First partition a database into a set of projected DBs ◼ Then construct and mine FP-tree for each projected DB ◼ Parallel projection vs. Partition projection techniques ◼ Parallel projection is space costly