Технологии интеллектуального анализа данных : учебное пособие

288 Окончание табл. 4.29 Множество элементов Встречается раз в списке транзакций (количество) Встречается раз в списке транзакций (%) Сигареты и зажигалка 1 25 Молоко и кефир 1 25 Молоко и булочка 1 25 Спички и сигареты 1 25 Если установить минимальную поддержку 30 %, а макси- мальную – 60 %, то останется только часть списка множеств, так называемые часто встречающиеся множества (табл. 4.30). Таблица 4.30 Часто встречаемые множества Множество элементов Встречается раз в списке транзакций (количество) Встречается раз в списке транзакций (%) Булочка 2 50 Кефир 2 50 Сигареты 2 50 Булочка и кефир 2 50 Правила будут искаться именно в этом последнем списке час- то встречающихся множеств. Первые три множества в таблице од- ноэлементные, а последнее – двухэлементное. Ассоциативное пра- вило можно построить только на основе двух и более элементного множества. Соответственно, если будут найдены только одноэле- ментные множества, то количество ассоциативных правил будет рав- но нулю. В этом случае следует уменьшить минимальную поддержку и/или увеличить максимальную. Тогда список множеств будет увели- чен и, возможно, в него попадут двух- и более элементные множества. Выявление действительно интересных правил – это одна из главных подзадач при вычислении ассоциативных зависимостей. Для получения подобных зависимостей нужно разобраться с несколькими эмпирическими правилами: 1) уменьшение минимальной поддержки приводит к тому, что увеличивается количество потенциально интересных правил,