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.
Defining Negative Correlated Patterns (II)
- Definition 2 (negative itemset-based)
- X is a negative itemset if (1) X = Ā U B, where B is a set of positive items, and Ā is a set of negative items, |Ā|≥ 1, and (2) s(X) ≥ μ
- Itemsets X is negatively correlated, if
\[ s(X)<\prod_{i=1}^{k} s(x_{i}), where, x_{i}\in X, s(x_{i})= support of x_{i} \]
- This definition suffers a similar null-invariant problem
- Definition 3 (Kulzynski measure-based) If itemsets X and Y are frequent, but (P(X|Y) + P(Y|X))/2 < є, where є is a negative pattern threshold, then X and Y are negatively correlated.
- Ex. For the same needle package problem, when no matter there are 200 or 105 transactions, if є = 0.01, we have
- (P(A|B) + P(B|A))/2 = (0.01 + 0.01)/2 < є
Speaker notes:
Content Tools
Tools
Sources (0)
Tags (0)
Comments (0)
History
Usage
Questions (0)
Playlists (0)
Quality
Sources
There are currently no sources for this slide.