Методические указания к лабораторным занятиям Интеллектуальные системы обработки информации и машинное обучение Ставрополь, 2017

лифт (англ: lift) и левередж(от англ. leverage- плечо, рычаг). 
Лифт - это отношение частоты появления условия в 
транзакциях, которые также содержат и следствие, к частоте 
появления следствия в целом. 
Лифт (оригинальное название - интерес) определяется 
следующим образом: 
L(A→B) = C (A →B)/S(B) . 
Значения лифта большие, чем единица показывают, что условие 
более часто появляется в транзакциях, содержащих и следствие, чем в 
остальных. Можно сказать, что лифт является обобщенной мерой 
связи двух предметных наборов: при значениях лифта >1 связь 
положительная, при 1 она отсутствует, а при значениях <1 -
отрицательная. 
Другой мерой значимости правила является левередж(англ: 
leverage; предложена Г. Пятецким-Шапиро): 
Левередж- это разность между наблюдаемой частотой, с 
которой условие и следствие появляются совместно (т.е., 
поддержкой ассоциации), и произведением частот появления 
(поддержек) условия и следствия по отдельности. 
L(А→В) = S(A →В) - S(A)S(B). 
Такие меры, как лифт и левереджмогут использоваться для 
последующего ограничения набора рассматриваемых 
27
2 

---

ассоциаций путем установки порога значимости, ниже 
которого ассоциации отбрасываются. 
2. Генерация ассоциативных правил. 
 
В DeductorStudio для решения задач ассоциации используется 
обработчик Ассоциативные правила. В нем реализован алгоритм 
apriori. Обработчик требует на входе два поля: идентификатор 
транзакции и элемент транзакции. Например, идентификатор 
транзакции - это номер чека или код клиента. А элемент - это 
наименование товара в чеке или услуга, заказанная клиентом. 
Оба поля (идентификатор и элемент транзакции) должны быть 
дискретного вида. 
После работы обработчика по умолчанию предлагается 
визуализатор 
Правила(его 
структура 
подробнее 
будет 
рассматриваться далее). Вся остальная дополнительная информация, 
располагается в специализированных визуализаторах Популярные 
наборы, Дерево правил, Что-если. 
Рассмотрим пример решения конкретной задачи ассоциации из 
области розничной торговли. 
Розничная сеть по продаже домашних товаров поставила задачу 
анализа покупательских корзин для оптимизации их размещения на 
витринах и проведения кросс-продаж. Отдел маркетинга предоставил 
несколько тысяч чеков, в которых отражены покупки сделанные 
предыдущими клиентами магазинов. Стоит следующая задача: 
предсказать то, какие товары покупатели могут выбрать в 
зависимости от того, что уже есть в их корзинах; 
27
3 

---

 выявить наиболее популярные товарные наборы, 
состоящие из более, чем 1 предмета; предложить рекламные 
акции типа «Каждому купившему товары A и B, товар C в 
подарок». 
Откройте программу DeductorStudio, используя ярлык на рабочем 
столе 
или через кнопку Пуск. 
Данныепо 
транзакциямнаходятся 
в 
текстовом 
файле