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

136 При определении поддержки, например для последователь- ности { А , С }, учитываются только следующие наборы: {( А , 0:12), ( С , 0:25)}, {( А , 0:38), ( С , 1:42)}, {( А , 1:25), ( С , 1:42)}. При этом не учитываются следующие последовательности: {( А , 0:12), ( С , 1:42)}, {( А , 0:12), ( С , 1:51)}, {( А , 0:38), ( С , 1:51)} и {( А , 1:25), ( С , 1:51)}, так как они не следуют непосредственно друг за другом. Разновидности задачи поиска ассоциативных правил Во многих прикладных областях объекты множества I ес- тественным образом объединяются в группы, которые в свою очередь также могут объединяться в более общие группы, и т.д. Таким образом, получается иерархическая структура объектов (рис. 3.12). Рис. 3.12. Иерархическое представление объектов множества I Для примера, приведенного в табл. 3.7, такой иерархии мо- жет быть следующая категоризация товаров:  напитки;  алкогольные;  пиво  безалкогольные;  вода  еда;  шоколад;  чипсы;  кокосы;  орехи. Наличие иерархии изменяет представление о том, когда объект i присутствует в транзакции Т. Очевидно, что под-   1 2 2 2 1 1 2 , ,..., a I I I I    1 2 2 2 2 1 2 , ,..., a a b I I I I      1 2 2 2 1 2 , ,..., h b b c I I I I      1 1 1 1 2 , ,..., h I I I I    1 1 2 , ,..., d v I i i i    2 1 2 , ,..., d v v w I i i i      1 2 , ,..., d z u u n I i i i   