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.

Convertible Constraints: Ordering Data in Transactions

  • Convert tough constraints into anti-monotone or monotone by properly ordering items
  • Examine C: avg( S .profit) ≥ 25
    • Order items in value-descending order
      • < a, f, g, d, b, h, c, e >
    • If an itemset afb violates C
      • So does afbh, afb*
      • It becomes anti-monotone!  

Speaker notes:

Content Tools


There are currently no sources for this slide.