XML data mining, Part 2: Mining XML association rules

Discover association rules from static and dynamic XML documents

Return to article

Text version of calculation of new support and confidence for a provisional association rule (Figure 11)
Let X <- bbq set and Y <- suitcase
A <- 4     'transactions containing X and Y before changes
B <- 16    'transactions containing X before changes
A' <- AB' <- B
From the set of changes C1:
        No change applicable to rule Rp
From the set of changes C2:
        Y inserted => A' <- A' and B' <- B'
From the set of changes C3:
        X deleted => A' <- A' and B' <- B' + 1 = 16 + 1 = 17

New_sup(Rp) =  A' / D' = 4 / 24 = 16.66%
New_conf(Rp) =  A' / B' = 4 / 17 = 23.5%

Return to article