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.

Strongly Convertible Constraints

  • avg(X) ≥ 25 is convertible anti-monotone w.r.t. item value descending order R: < a, f, g, d, b, h, c, e >
    • If an itemset af violates a constraint C, so does every itemset with af as prefix, such as afd
  • avg(X) ≥ 25 is convertible monotone w.r.t. item value ascending order R-1: < e, c, h, b, d, g, f, a >
    • If an itemset d satisfies a constraint C , so does itemsets df and dfa , which having d as a prefix
  • Thus, avg(X) ≥ 25 is strongly convertible


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.