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

132 Сиквенциальный анализ При анализе часто вызывает интерес последовательность происходящих событий. При обнаружении закономерностей в та- ких последовательностях можно с некоторой долей вероятности предсказывать появление событий в будущем, что позволяет при- нимать более правильные решения. Последовательностью называется упорядоченное множество объектов. Для этого на множестве должно быть задано отношение порядка. Тогда последовательность объектов можно описать в сле- дующем виде:   ..., , ..., , ... p q S i i  , где q < p . Например, в случае с покупками в магазинах таким отноше- нием порядка может выступать время покупок. Тогда последова- тельность S = {(вода, 02.03.2003), (чипсы, 05.03.2003), (пиво, 10.03.2003)} можно интерпретировать как покупки, совершаемые одним чело- веком в разное время (вначале была куплена вода, затем чипсы, а потом пиво). Различают два вида последовательностей: с циклами и без циклов. В первом случае допускается вхождение в последователь- ность одного и того же объекта на разных позициях:   ..., , ..., , ... p q S i i  , где q < p , а i q = i p . Говорят, что транзакция Т содержит последовательность S , если S  Т и объекты, входящие в S , входят и в множество Т с со-