6. Контрольні запитання #

Ці запитання допомагають перевірити готовність до роботи й самоконтроль після неї. Відповіді спираються на методичні вказівки та Лекцію 11.

Транзакційна база та асоціативне правило #

1. Що таке транзакційна база даних і набір (itemset)? Чим горизонтальний формат задання відрізняється від вертикального (tid-множини)?
2. Дайте означення асоціативного правила $X \Rightarrow Y$. Яку умову мають задовольняти набори $X$ і $Y$? Чому правило описує зв’язок, а не причинність?
3. Чим задача пошуку асоціативних правил відрізняється від класифікації (навчання без учителя, немає цільової ознаки)?

Міри інтересовності #

4. Дайте означення підтримки набору. Чому її вимірюють як частку, а не як лічильник? Що таке підтримка правила?
5. Дайте означення достовірності. Чому вона напрямлена ($\operatorname{conf}(X \Rightarrow Y) \ne \operatorname{conf}(Y \Rightarrow X)$)? Як вона пов’язана з умовною ймовірністю?
6. Що таке підйом і як його тлумачити для випадків $>1$, $=1$, $<1$? Доведіть, що підйом симетричний.
7. Що таке переконливість і що вона вимірює? Чому вона прямує до нескінченності, коли достовірність наближається до $1$?
8. Наведіть приклад оманливо-достовірного правила (висока достовірність, але $\operatorname{lift} \le 1$). Чому таке правило відкидають?

Алгоритм Apriori #

9. Сформулюйте властивість Apriori (антимонотонність) двома рівносильними способами. Як вона дозволяє не рахувати підтримку частини кандидатів?
10. Опишіть генерацію кандидатів у Apriori: підкроки з’єднання та відсів. Наведіть приклад кандидата, якого відсіюють без підрахунку підтримки.
11. Як із частого набору згенерувати правила? Чому цей крок дешевий порівняно з пошуком частих наборів? Як застосовують поріг $c_{\min}$?

Eclat та реалізація #

12. У чому ідея алгоритму Eclat? Як через перетин tid-множин дістати підтримку набору, не переглядаючи транзакцій?
13. Порівняйте Apriori та Eclat: обидва знаходять ті самі набори — у чому різниця за швидкістю та пам’яттю? Коли який вигідніший (щільні проти розріджених баз)?
14. Як крайні випадки має опрацьовувати програма (порожній файл, транзакції різної довжини, пороги поза $[0,1]$, дублікати елементів у рядку)?
15. Як перевірити правильність реалізації? (Порівняння з обчисленням «руками» на даних Задачі 2, звіряння результатів Apriori та Eclat, порівняння з бібліотечною реалізацією.)

Laboratory/Laboratory11/6questions.md · 4.2 KB · updated 2026-08-04 23:24