Benefits of the fp-tree structure Completeness Preserve complete information for frequent pattern mInIng Never break a long pattern of any transaction Compactness Reduce irrelevant info infrequent items are gone Items in frequency descending order: the more frequently occurring the more likely to be shared Never be larger than the original database(not count node-links and the count field For Connect-4 DB, compression ratio could be over 100 February 4, 2021 Data Mining: Concepts and Techniques 27February 4, 2021 Data Mining: Concepts and Techniques 27 Benefits of the FP-tree Structure ◼ Completeness ◼ Preserve complete information for frequent pattern mining ◼ Never break a long pattern of any transaction ◼ Compactness ◼ Reduce irrelevant info—infrequent items are gone ◼ Items in frequency descending order: the more frequently occurring, the more likely to be shared ◼ Never be larger than the original database (not count node-links and the count field) ◼ For Connect-4 DB, compression ratio could be over 100