, також містять набір елементів B . Кількість транзакцій, що містять гель для душу, дорівнює чотирьом, число транзакцій, що містять мило, дорівнює трьом, достовірність правила дорівнює (3/4) * 100%, тобто 75%.
Достовірність правила В«з купівлі гелю для душу слід покупка милаВ» дорівнює 75% , тобто 75% транзакцій, що містять товар А , також містять товар B [13-15].
Розглянемо кордону підтримки та достовірності асоціативного правила. За допомогою використання алгоритмів пошуку асоціативних правил аналітик може отримати всі можливі правила виду В«З A слід B В», з різними значеннями підтримки та достовірності. Однак у більшості випадків, кількість правил необхідно обмежувати заздалегідь встановленими мінімальними і максимальними значеннями підтримки та достовірності.
Якщо значення підтримки правила занадто велике, то в результаті роботи алгоритму будуть знайдені правила очевидні і добре відомі. Занадто низьке значення підтримки призведе до знаходження дуже великої кількості правил, які, можливо, будуть в більшій частині необгрунтованими, але не відомими і не очевидними для аналітика. Таким чином, необхідно визначити такий інтервал, В«золоту серединуВ», який з одного боку забезпечить знаходження неочевидних правил, а з іншого - їх обгрунтованість [14-16]. p align="justify"> Якщо рівень достовірності занадто малий, то цінність правила викликає серйозні сумніви. Наприклад, правило з достовірністю в 3% тільки умовно можна назвати правилом.
2.3 МЕТОДИ ПОШУКУ АСОЦІАТИВНИХ ПРАВИЛ
На сьогоднішній день існує велика кількість методів пошуку асоціативних правил в різних джерелах даних. Основними є методи AIS і SETM. Розглянемо більш детально кожен з цих методів. br/>
2.3.1 АЛГОРИТМ AIS
Перший алгоритм пошуку асоціативних правил, що називався AIS, (запропонований Agrawal, Imielinski and Swami) був розроблений співробітниками дослідницького центру IBM Almaden в 1993 році. З цієї роботи почався інтерес до асоціативних правил; на середину 90-х років минулого століття припав пік дослідних робіт у цій області, і з тих пір кожен рік з'являється кілька нових алгоритмів [14-16]. p align="justify"> В алгоритмі AIS кандидати безлічі наборів генеруються і підраховуються В«на льотуВ», під час сканування бази даних. Ко...