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

131 Отношение количества транзакций, в которое входит набор F , к общему количеству транзакций называется поддержкой (support) набора F и обозначается Supp ( F ): | | ( ) | | F D Supp F D  . Для набора {кокосы, вода} поддержка будет равна 0,5, так как в данный набор входит в две транзакции (с номерами 1 и 2), а всего транзакций 4. При поиске аналитик может указать минимальное значение поддержки интересующих его наборов Supp min . Набор называется частым (large itemset), если значение его поддержки больше мини- мального значения поддержки, заданного пользователем: Supp ( F ) > Supp min . Таким образом, при поиске ассоциативных правил требуется найти множество всех частых наборов:   min | ( ) L F Supp F Supp   . В данном примере частыми наборами при Supp min = 0,5 явля- ются следующие: {чипсы} Supp min = 0,5; {чипсы, вода} Supp min = 0,5; {кокосы} Supp min = 0,75; {кокосы, вода} Supp min = 0,5; {кокосы, вода, орехи} Supp min = 0,5; {кокосы, орехи} Supp min = 0,75; {вода} Supp min = 0,75; {вода, орехи} Supp min = 0,5; {орехи} Supp min = 0,75.