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

133 хранением отношения порядка. При этом допускается, что в мно- жестве Т между объектами из последовательности S могут нахо- диться другие объекты. Поддержкой последовательности S называется отношение количества транзакций, в которое входит последовательность S , к общему количеству транзакций. Последовательность является час- той, если ее поддержка превышает минимальную поддержку, за- данную пользователем: Supp ( S ) > Supp min . Задачей сиквенциального анализа является поиск всех частых последовательностей:   min | ( ) L S Supp S Supp   . Основным отличием задачи сиквенциального анализа от по- иска ассоциативных правил является установление отношения по- рядка между объектами множества I . Данное отношение может быть определено разными способами. При анализе последователь- ности событий, происходящих во времени, объектами множества I являются события, а отношение порядка соответствует хронологии их появления. Например, при анализе последовательности покупок в су- пермаркете наборами являются покупки, совершаемые в разное время одними и теми же покупателями, а отношением порядка в них является хронология покупок: D= {{(вода), (пиво)}, {(кокосы, вода), (пиво), (вода, шоколад, кокосы)}, {(пиво, чипсы, вода), (пиво)}}. В этом случае возникает проблема идентификации покупате- лей. На практике она решается введением дисконтных карт, имею-