Построение и использование ассоциативных правил



Скачати 326,75 Kb.
Дата конвертації11.09.2019
Розмір326,75 Kb.
Министерство образования и науки Украины

ГВУЗ «Приазовский государственный технический университет»

Кафедра компьютерных наук




Лабораторная робота №1

«Построение и использование ассоциативных правил»


Выполнил

Студент группы КН-18м

Белан Э. В.

Проверила:

Пронина О. И.

Маріуполь, 2019

Цель: получить практические навыки построения и использования ассоциативных правил.
Ход работы.

В ходе выполнения задания будем применять следующие параметры: минимальная поддержка правила 12%, минимальная достоверность правила 80%.



Нормализованный вид множества транзакций выражен в таблице:


№ транзакции

Тетради

Скотч

Скрепки

Ручки

Ластики

Карандаши

Точилки

Закладки

Книги

Фломастеры

1

1

0

0

1

0

1

0

1

0

1

2

1

0

0

1

0

1

0

1

0

0

3

1

0

0

1

0

1

0

0

1

1

4

0

1

0

0

0

1

0

1

0

1

5

0

0

0

1

0

1

0

1

0

0

6

0

0

0

0

0

0

0

0

1

1

7

1

0

0

0

0

1

0

1

0

0

8

1

0

0

1

0

0

1

1

1

1

9

1

0

0

0

0

1

0

0

0

1

10

1

1

0

1

1

1

0

1

0

0

11

1

0

0

1

0

0

0

1

0

0

12

1

0

0

1

1

0

0

1

0

1

13

1

0

0

0

0

1

0

1

0

0

14

1

0

0

1

0

0

0

1

0

1

15

1

0

0

1

0

1

0

1

0

0

16

1

0

0

0

0

1

0

1

0

1

17

0

0

0

0

0

1

0

1

0

0

18

0

0

0

1

0

1

1

1

0

0

19

1

0

1

0

0

1

0

1

0

1

20

1

0

0

1

0

1

0

1

0

1

 СУМА

15

2

1

12

2

15

2

17

3

11

Не все наборы первого уровня проходят по условию минимальной поддержки. Иссключаем их и переходим ко второму этапу – генерируем пары возможные пары товаров




Тетради Ручки

10

Тетради Карандаши

11

Тетради Закладки

13

Тетради Книги

2

Тетради Фломастеры

9

Ручки Карандаши

8

Ручки Закладки

11

Ручки Книги

2

Ручки Фломастеры

6

Карандаши Закладки

13

Карандаши Книги

1

Карандаши Фломастеры

7

Закладки Книги

1

Закладки Фломастеры

8

Книги Фломастеры

3

Исходя из данных таблицы, видим, что в следующий раунд не проходят четыре набора из двух предметов.

Составляем наборы из трех предметов:


Тетради Ручки Карандаши

 

6

Тетради Ручки Закладки

 

9

Тетради Ручки Фломастеры

 

6

Ручки Карандаши Закладки

 

7

Ручки Карандаши Фломастеры

 

2

Карандаши Закладки Фломастеры

 

5

Так как уплотнять наборы предметов больше нет возможности, то переходим к составлению ассоциативных правил:




ЕСЛИ - ТО

Поддержка

Достоверность

если {Тетради}, то { Ручки й Карандаши }

6/20 = 30%

6/15 = 40%

если {Ручки }, то { Тетради й Карандаши }

6/20 = 30%

6/12 = 50%

если {Карандаши}, то { Тетради й Ручки }

6/20 =30%

6/15 = 40%

если {Тетради й Ручки}, то {Карандаши }

6/20 = 30%

6/10 = 60%

если {Тетради й Карандаши}, то {Ручки}

6/20 = 30%

6/11 = 55%

если {Ручки й Карандаши}, то {Тетради}

6/20 = 30%

6/8 = 75%


ЕСЛИ - ТО

Поддержка

Достоверность

если {Тетради}, то { Ручки й Закладки }

9/20 = 45%

9/15 = 60%

если {Ручки }, то { Тетради й Закладки }

9/20 = 45%

9/12 = 75%

если { Закладки }, то { Тетради й Ручки }

9/20 =45%

9/17 = 53%

если {Тетради й Ручки}, то { Закладки }

9/20 =45%

9/10 = 90%

если {Тетради й Закладки }, то {Ручки}

9/20 = 45%

9/13 = 69%

если {Ручки Закладки}, то {Тетради}

9/20 = 45%

9/11 =82%



ЕСЛИ - ТО

Поддержка

Достоверность

если {Тетради}, то { Ручки й Фломастеры }

6/20 = 30%

6/15 = 40%

если {Ручки }, то { Тетради й Фломастеры }

6/20 = 30%

6/12 = 50%

если { Фломастеры }, то { Тетради й Ручки }

6/20 =30%

6/11= 54 %

если {Тетради й Ручки}, то { Фломастеры }

6/20 =30%

6/10 = 60%

если {Тетради й Фломастеры }, то {Ручки }

6/20 = 30%

6/9 = 67%

если {Ручки Фломастеры, то { Тетради }

6/20 = 30%

6/8=75%




ЕСЛИ - ТО

Поддержка

Достоверность

если {Ручки}, то { Карандаши й Закладки }

7/20 = 35%

7/12 = 58 %

если { Карандаши }, то { Ручки й Закладки}

7/20 = 35%

7/15 = 47%

если {Закладки }, то { Ручки й Карандаши }

7/20 =35%

7/17 = 41 %

если { Ручки й Карандаши }, то {Закладки }

7/20 =35%

7/8 = 88%

если { Ручки й Закладки}, то { Карандаши }

7/20 = 35%

7/11 = 64%

если { Карандаши Закладки, то { Ручки }

7/20 = 35%

7/13=54%




ЕСЛИ - ТО

Поддержка

Достоверность

если { Карандаши }, то { Закладки й Фломастеры }

7/20 = 35%

7/15 = 47%

если { Закладки }, то { Карандаши й Фломастеры }

7/20 = 35%

7/17 = 41%

если { Фломастеры }, то { Карандаши й Закладки }

7/20 =35%

7/13 = 54%

если { Карандаши й Ручки}, то { Фломастеры }

7/20 =35%

7/13 = 54%

если { Карандаши й Фломастеры }, то { Закладки }

7/20 = 35%

7/9 = 78%

если { Закладки Фломастеры, то { Карандаши }

7/20 = 35%

7/8=87%

Ассоциативные правила с одним предметом в условии

ЕСЛИ - ТО

Поддержка

Достоверность

Если {Тетради}, то {Ручки}

10/20 = 50%

10/15 = 67%

Если {Ручки }, то {Тетради}

10/20 = 50%

10/12 = 83%

Если { Тетради }, то {Карандаши }

11/20 = 55%

11/15 = 73%

Если { Карандаши }, то { Тетради }

11/20= 55%

11/15 = 73%

Если { Тетради }, то { Закладки }

13/20=65%

13/15=87%

Если { Закладки }, то { Тетради }

13/20=65%

13/17=76 %

Если { Тетради }, то {Фломастеры}

9/20 = 45%

9/15 = 60%

Если {Фломастеры}, то { Тетради }

9/20 = 45%

9/11 = 82%

Если { Ручки }, то { Карандаши }

8/20 = 40%

8/12 = 67%

Если { Карандаши }, то { Ручки }

8/20 = 40%

8/15 = 53%

Если { Ручки }, то {Закладки}

11/20 = 55%

11/12 = 92%

Если {Закладки}, то { Ручки }

11/20 = 55%

11/17= 65%

Если { Ручки }, то {Фломастеры}

6/20 = 30%

6/12 = 50 %

Если {Фломастеры}, то {Ручки)

6/20 = 30%

6/11 = 54 %

Если { Карандаши }, то { Закладки}

13/20=65%

13/15=86,67

Если { Закладки}, то { Карандаши }

13/20=65%

13/17=76%

Если { Карандаши }, то { Фломастеры }

7/20 = 35%

7/15 = 47 %

Если { Фломастеры }, то { Карандаши }

7/20 = 35%

7/11 = 64%

Если { Закладки}, то { Фломастеры }

8/20 =40%

8/17=47%

Если { Фломастеры }, то {Закладки }

8/20 =40%

8/11=73%

Если { Книги}, то { Фломастеры }

3/20 =15%

3/3=100%

Если { Фломастеры }, то { Книги }

3/20 =15%

3/11=27%

Отбрасываем правила не проходящие порог достоверности и выщитываем для оставшихся синтетический показатель значимости:




ЕСЛИ - ТО

Поддержка, S

Достоверность, C

C S

если {Ручки Закладки}, то {Тетради}

9/20 = 45%

9/11 =81,8%

0,3681

если {Тетради й Ручки}, то { Закладки }

9/20 =45%

9/10 = 90%

0,405

если { Ручки й Карандаши }, то {Закладки }

7/20 =35%

7/8 = 87,5%

0,3063

Если {Ручки }, то {Тетради}

10/20 = 50%

10/12 = 83,33%

0,2538

Если { Тетради }, то { Закладки }

13/20=65%

13/15=86,67%

0,5633

Если { Ручки }, то {Закладки}

11/20 = 55%

11/12 = 91,67%

0,5041

Если { Карандаши }, то { Закладки}

13/20=65%

13/15=86,67

0,5634

Если { Книги}, то { Фломастеры }

3/20 =15%

3/3=100%

0,15


Вывод: в ходе выполнения работы я получил практические навыки построения и использования ассоциативных правил.

Поділіться з Вашими друзьями:


База даних захищена авторським правом ©uchika.in.ua 2019
звернутися до адміністрації

    Головна сторінка