Все темы
Ассоциативные правила
Анализ потребительской корзины: support, confidence и lift, и как свойство Apriori сокращает перебор наборов.
Сортировка:
5 вопросов
JuniorТеорияЧастоКак алгоритм поиска частых наборов Apriori избегает подсчёта большинства кандидатов?
JuniorТеорияЧасто
Как алгоритм поиска частых наборов Apriori избегает подсчёта большинства кандидатов?
Apriori опирается на одно свойство: любое подмножество частого набора тоже частое. Поэтому, как только набор ниже минимального support, все его надмножества отбрасываются как кандидаты без подсчёта по данным.
Типичные ошибки
- ✗Считать надмножества частого набора частыми: добавление товаров может только снизить support, поэтому гарантия идёт от редкого набора к его надмножествам.
- ✗Считать, что Apriori отсекает по confidence: наборы отсекают только по support, а confidence применяют позже, когда из частых наборов строят правила.
Уточняющие вопросы
- →Почему каждый проход Apriori всё равно требует полного прохода по корзинам?
- →Какие кандидаты из трёх товаров останутся, если набор {хлеб, молоко} редкий?
JuniorТеорияЧастоЧто выведет эта программа?
JuniorТеорияЧасто
Что выведет эта программа?
0.67 0.83
Открыть задачу →Типичные ошибки
- ✗Ждать lift выше 1, раз в двух третях корзин с чипсами есть газировка: она лежит в
0.8всех корзин, поэтому правило ниже обычной частоты, и lift равен0.83. - ✗Ждать confidence
0.4: это доля пары среди всех пяти корзин, то есть её support; confidence делят на три корзины с чипсами.
Уточняющие вопросы
- →Каковы confidence и lift обратного правила газировка → чипсы?
- →Какую корзину нужно добавить, чтобы lift правила чипсы → газировка стал выше 1?
JuniorТеорияЧастоПочему ассоциативное правило с высоким confidence может быть бесполезным и что показывает lift?
JuniorТеорияЧасто
Почему ассоциативное правило с высоким confidence может быть бесполезным и что показывает lift?
Lift — это confidence правила, делённый на support следствия. Если масло есть в 80% корзин, confidence 70% у правила хлеб → масло даёт lift ниже 1: с хлебом масло берут реже. Lift, равный 1, означает независимость.
Типичные ошибки
- ✗Доверять одному высокому confidence: если следствие и так есть в большинстве корзин, confidence высок при любой посылке, а lift ниже 1 это выдаёт.
- ✗Считать lift выше 1 причинностью: lift сравнивает совместную встречаемость с независимостью и не доказывает, что одна покупка вызывает другую.
Уточняющие вопросы
- →Почему lift одинаков для правил хлеб → масло и масло → хлеб?
- →Какие правила вы оставите, если магазину нужны рекомендации для допродаж?
JuniorТеорияЧастоИз 100 корзин в 20 есть хлеб, а в 10 — хлеб и масло; каков confidence правила хлеб → масло?
JuniorТеорияЧасто
Из 100 корзин в 20 есть хлеб, а в 10 — хлеб и масло; каков confidence правила хлеб → масло?
0,5
Типичные ошибки
- ✗Отвечать 0,1: это support правила, доля всех 100 корзин с обоими товарами; confidence делят на 20 корзин с хлебом.
- ✗Отвечать 2: деление корзин с хлебом на корзины с хлебом и маслом переворачивает дробь; confidence — условная вероятность, она не больше 1.
Уточняющие вопросы
- →Каков support правила хлеб → масло на этих данных?
- →Если масло есть в 40 корзинах из 100, каков lift правила хлеб → масло?
JuniorТеорияЧастоЧто выведет эта программа?
JuniorТеорияЧасто
Что выведет эта программа?
0.5
Открыть задачу →Типичные ошибки
- ✗Ждать
1.0: для множеств<=проверяет подмножество, а не сравнивает размеры, поэтому корзина считается, только если в ней есть иtea, иsugar. - ✗Ждать
0.25:<=разрешает корзине содержать лишние товары, поэтому корзина сlemonтоже считается; точного совпадения требует только==.
Уточняющие вопросы
- →Что выведет программа, если заменить
<=на==? - →Как изменится support, если добавить пятую корзину только с
tea?
