Question

Can some one please explain Anti-Monotone Property in simple english!

Answer 1

Answer:

Anti-Monotone Property :

A measure f possesses the anti- monotone property if for every itemset X that is a proper subset of itemset Y , i.e. X ⊂ Y , we have f(Y ) ≤ f(X).

or in simple words can say that,

"if a set is frequent, then all of its subset are frequent too", and also "if a set is infrequent then all of its superset are also infrequent."

or

A constraint C is anti-monotone if and only if for all itemsets S and S′:

if S⊇S′ and S satisfies C, then S′ satisfies C.

Please give thumbsup, or do comment in case of any query. Thanks.