Mining Frequent Patterns Without Candidate generation Grow long patterns from short ones using local frequent items abc is a frequent pattern Get all transactions having abc": Db abc d" is a local frequent item in dbabc >abcd is a frequent pattern February 4, 2021 Data Mining: Concepts and TechniquesFebruary 4, 2021 Data Mining: Concepts and Techniques 25 Mining Frequent Patterns Without Candidate Generation ◼ Grow long patterns from short ones using local frequent items ◼ “abc” is a frequent pattern ◼ Get all transactions having “abc”: DB|abc ◼ “d” is a local frequent item in DB|abc → abcd is a frequent pattern