Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

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)

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.