28. Асоціативні правила в сппр.

Одним з поширених аналітичних методів є аффінітівний аналіз (англ. affinityanalysis). Назва методу походить від англійського слова affinity – близькість, схожість. Метою даного методу є дослідження взаємного зв’язку між подіями, що відбуваються одночасно. Одним із різновидів аффінітивного аналізу є аналіз ринкового кошику (англ. marketbasketanalysis),мета якого – виявити асоціації між різними подіями, тобто знайти правила кількісного описувзаємозв’язку між двома та більше подіями. Такі правила називають асоціативними правилами (англ. associationrules).

Прикладами застосування асоціативних правил на практиці є наступні задачі:

Базовим поняттям в теорії асоціативних правил є транзакція – деяка множина подій, що відбуваються одночасно. Типовою транзакцією є придбання клієнтом товарів в супермаркеті. В переважній більшості клієнт купує не один товар, а деякий набір товарів, який і називається ринковим кошиком. При цьому виникає питання: чи є покупка одного товару в корзині наслідком або ж причиною купівлі іншого товару, тобто чи є дані події зв’язаними? Цей зв’язок і встановлюють асоціативні правила.

Асоціативне правило складається з двох наборів предметів, що називають умовою(англ. antecedent) і наслідком (англ. consequent) і записується це у вигляді X →Y , що читається «з X слідує Y ». Таким чином, асоціативне правило формулюється у вигляді «Якщо умова – то наслідок».