ДалееСледующее руководство
Онлайн и жесткий негативный майнинг
Технический
РУКОВОДСТВО ПО ОСНОВАМ
Поиск ассоциативных правил выявляет комбинации товаров, которые встречаются вместе чаще выбранного порога в данных, похожих на транзакции.
Прослушайте это руководствоОзвучено ИИ · ~3 min
Правило, например хлеб → молоко, описывается поддержкой, доверием и иногда коэффициентом подъёма. Алгоритм Apriori ищет частые наборы предметов, отсекая надмножества, у которых уже слишком редкие подмножества, но совместное появление не доказывает причинно‑следственную связь.
Association rules are commonly written X → Y, with disjoint itemsets X and Y. The arrow describes a pattern in observed transactions, not a causal effect or a time order. In a basket dataset, support is the fraction of all baskets containing both X and Y. Confidence is the fraction of baskets containing X that also contain Y. Lift compares that confidence with how common Y is overall. A lift above one means Y appears more often with X than the simple overall Y rate would suggest in that dataset; it does not establish a mechanism. Use a constructed example with ten baskets. Bread appears in five, milk in four, and both in three. Support for bread → milk is 3/10 = 0.30. Confidence is 3/5 = 0.60. Milk's base rate is 4/10 = 0.40, so lift is 0.60/0.40 = 1.5. Reversing the rule changes confidence: milk → bread has 3/4 = 0.75, while support remains 0.30. Apriori, introduced by Agrawal and Srikant, searches itemsets by size. Its pruning principle is that if a set is frequent, all its subsets must also be frequent; therefore an infrequent subset rules out every larger candidate containing it. The algorithm repeatedly counts candidate itemsets against a minimum support threshold. This saves work but can still produce many candidates or scans when transactions contain many correlated items. FP-growth is another frequent-pattern method that compresses transactions in a tree and mines patterns without the same explicit candidate-generation process. A high-confidence rule can be uninteresting if Y is already common. A rare rule can be unstable even if its lift is large. Set support thresholds with the task and sample size in mind, and test patterns on later data. Data from loyalty accounts or online behavior can be incomplete and privacy-sensitive. Explain the population, time window and handling of missing transactions, and avoid turning a basket association into an unsupported claim that buying X causes Y.
Учитель вычисляет поддержку, уверенность и подъём для вымышленной таблицы корзины «хлеб‑молоко», а затем обсуждает, что означает каждое число.
Розничный продавец проверяет, отражает ли правило реальный шаблон покупок или просто очень популярный товар.
Библиотека проверяет, стабильно ли совместное заимствование двух тем в течение месяцев, а не публикует правило, основанное на одном небольшом периоде.
Инженер данных сравнивает генерацию кандидатов Apriori с FP‑growth, когда частые шаблоны делают наборы кандидатов дорогими.
Поиск ассоциативных правил остаётся полезным для изучения совместного появления в розничной торговле, операциях и исследованиях, даже когда рекомендательные системы используют более сложные модели. Быстрее алгоритмы могут выявлять больше шаблонов, но ключевая задача – определить, какие из них стабильны и применимы. Команды должны проверять повторяемость в более поздних периодах, популярность предметов, покрытие подгрупп и конфиденциальность, прежде чем действовать. Правило, найденное в одном магазине или сезоне, может исчезнуть в другом. Будущие интерфейсы могут помочь аналитикам сравнивать поддержку, доверие, подъём и неопределённость одновременно, а не сортировать по одному впечатляющему числу. Чёткие ограничения важны: транзакционная ассоциация – это доказательство того набора данных, а не основание для предположения намерения клиента или причинного эффекта.
Бесплатная рассылка
Три проверенных AI-истории каждое утро буднего дня, написанные простым английским. Бесплатно навсегда, без рекламы.
Одно электронное письмо каждый будний день. Отписаться в один клик. Мы никогда не продаем и не передаем ваш адрес.
Проверьте себя
Мгновенная обратная связь по каждому ответу и общий сертификат с проверяемым идентификатором после прохождения курса.
Поддержите бесплатное образование в области искусственного интеллекта. AI Understanding — это некоммерческая организация 501(c)(3). Никакой рекламы и платного доступа. Сделать пожертвование
Майнинг правил ассоциаций находит комбинации предметов, которые встречаются вместе чаще, чем выбранный порог, в данных, похожих на транзакции. Правило, например хлеб → молоко, характеризуется поддержкой, достоверностью и иногда коэффициентом подъёма. Алгоритм Apriori ищет частые наборы, отсекая надмножества, подмножества которых уже слишком редки, но совместное появление не доказывает причинно-следственную связь.
Поддержка вычисляется как отношение совместного количества к общему числу корзин: 3/10 = 0.30.
Из пяти корзин с хлебом, в трех также есть молоко, поэтому уверенность 3/5 = 0.60.
Коэффициент усиления – это уверенность, деленная на поддержку следствия: 0.60/0.40 = 1.5.
Оба направления используют те же три совместные корзины, но молоко → хлеб учитывает четыре корзины с молоком, а не пять с хлебом.
Добавление предметов не может увеличить количество транзакций, содержащих набор, поэтому непопулярный поднабор исключает его надмножества при том же пороге.
Продолжайте учиться
Другие руководства, выбранные по этой теме
ДалееСледующее руководство
Онлайн и жесткий негативный майнинг
Технический