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

146 хотя бы одно из его ( k – 1) подмножеств не является часто встре- чающимся, т.е. отсутствует во множестве L k – 1 . Шаг 6 . Для каждого кандидата из множества С k увеличить значение поддержки на единицу. Шаг 7 . Выбрать только кандидатов L k из множества С k , у ко- торых значение поддержки больше заданной пользователем Supp min . Вернуться к шагу 2. Результатом работы алгоритма является объединение всех множеств L k для всех k. Рассмотрим работу алгоритма на примере, приведенном в табл. 3.7, при Supp min = 0,5. На шаге 1 имеем следующее множе- ство кандидатов С 1 (указываются идентификаторы товаров) (табл. 3.11). Таблица 3.11 Идентификаторы товаров и их поддержка № Набор Supp 1 {0} 0 2 {1} 0,5 3 {2} 0,75 4 {4} 0,25 5 {3} 0,75 6 {5} 0,75 Заданной минимальной поддержке удовлетворяют только кандидаты 2, 3, 5 и 6, следовательно: L 1 = {{1}, {2}, {3}, {5}}. На шаге 2 увеличиваем значение k до двух. Так как можно построить 2-элементные наборы, то получаем множество С 2 (табл. 3.12). Из построенных кандидатов заданной минимальной под- держке удовлетворяют только кандидаты 2, 4, 5 и 6, следовательно: L 2 = {{1,3}, {2,3}, {2,5}, {3,5}}.