Дизайн високого рівня

Початок

Отримати всі набори, які часто зустрічаються

Генерація кандидатських наборів

Отримати всі набори, які часто зустрічаються

Згенерувати Set = NULL  

Згенерувати асоціативне правило

Ні

Так

Приклад

База даних складається з п'яти операцій. Нехай min sup = 50% and min con f = 80%.

База Даних

Т-ID	Продукт
	ACD
	BCE
	ABCE
	BE

Рішення

Крок 1:Знайти всі набори, які часто зустрічаються

1-Група продуктів	Підтримка
{A}
{B}
{C}
{E}

База Даних

Т-ID	Продукт
	ACD
	BCE
	L1 ABCE
	BE

Зєднання

2-Група продуктів	Підтримка
{A C}
{B C}
{B E}
{C E}

Продукт	Підтримка
{A B}
{A C}
{A E}
{B C}
{B E}
{C E}

Зєднання

Витягти

L2

С2

Група продуктів

{B C E}

3-Група продуктів	Підтримка
{B C E}

L3\3

Витягти

С3№3

Всі набори, які часто зустрічаються

{ A } { B } { C } { E } { A C } { B C } { C E } { B C E }

Крок 2: Створення сильних асоціативних правил з наборами, які часто зустрічаються

Правило	Підтримка	Підтримка	Впевненість
{A}à{C}
{B}à{C}			66.66666667
{B}à{E}
{C}à{E}			66.66666667
{B}à{C E}			66.66666667
{C}à{B E}			66.66666667
{E}à{B C}			66.66666667
{C}à{A}			66.66666667
{C}à{B}
{E}à{B}			66.66666667
{E}à{C}
{}à{}			66.66666667
{}à{}

Решітка

Закрита Група: підтримка всіх батьків не рівні підтримкою набору елементів.

Максимальний набір елементів: всі батьки, яких набір елементів повинен бути рідкісним.

Майте на увазі:

Рідкісні

Закриті

Макс.

Набори, які часто зустрічаються

Набір елементів {C} закрито, як підтримка батьків (суперсетами) {AC}: 2, {BC}: 2, {} CD: 1,} {CE: 2 не дорівнює підтримці {C}: 3.

І те ж саме для {C}, {B} E & {B C E}.

Набір елементів {AC} максимальна, як і всі батьки (суперсетами) {ABC}, {ACD}, {} ACE бувають рідко.

І те ж саме для {B C E}.

Підсумки:

Задачею пошуку асоціативних правил, являється визначення часто зустрічаючих наборів обєктів в великій кількості наборів

Секвенціальний аналіз заключається в пошуку послідовностей, які часто зустрічаються. Основною відмінністю задачі секвенціального аналізу від пошуку асоціативних правил являється встановлення відношення порядку між обєктами.

Наявність ієрархії в обєктах і її використання в задачі пошуку асоціативних правил позволяє виконувати більш гнучкий аналіз і діставати додаткові знання.

Результати рішення задачі представляються у вигляді асоціативних правил умовна і заключна частина яких містить набори обєктів.

Основними характеристиками асоціативних правил являються підтримка, достовірність і покращення.

Підтримка(support) показує, який відсоток транзакцій підтримує дане правило.

Достовірність показує, яка ймовірність того, що з наявності транзакції набору умовна частина правил слідує наявністі в ній заключної частини.

Поліпшення показує, чи корисніше правило випадкового вгадування.

Задача пошуку асоціативних правил розвязується у два етапи. На першомі етапі виконується всіх часто зустрічаючих наборів обєктів. На другому етапі із найдених наборів обєктів, часто зустрічалися генеруються асоціативні правила.

Дата добавления: 2015-10-30