29. Кількісні показники якості асоціативних правил.

Асоціативні правила характеризуються наступними показниками:

1. Показник підтримки асоціативного правила – це число транзакцій, які містять як умову, так і наслідок.

S (A→B)=Кількість транзакцій що містить A та B / Загальна кількість транзакцій

2. Показник достовірності асоціативного правила A→ B є мірою точності правила і визначається як відношення кількості транзакцій, що містять як умову, так і наслідок, до кількості транзакцій, що містять тільки умову, тобто:

C (A→B)=Кількість транзакцій що містить A та B/ Кількість транзакцій що містить лише А

3. Ліфт – це відношення частоти появи умови в транзакціях, які також містять і наслідок, до частоти появи наслідку в цілому. Значення ліфту більші за одиницю показують, що умова частіше з’являється в транзакціях у парі з наслідком, ніж самостійно. Можна сказати, що ліфт є узагальненою мірою зв’язку двох наочних наборів: при значеннях ліфта >1 зв’язок позитивний, при 1 він відсутній, а при значеннях <1 – негативний.

L(A→ B) = C(A→ B)/ S(B)

4. Левередж– це різниця між підтримкою асоціації (тобто, частотою, з якою умова та наслідок з’являються спільно в транзакції ), і добутком підтримки умови та наслідку окремо.

T(A→ B) = S(A→ B)− S(A)⋅ S(B)