18 Апреля 2013 г.

Секвенцианальный анализ.

При анализе часто вызывает интерес последовательность происходящих событий. При обнаружении закономерностей в таких последовательностях можно с некоторой долью вероятности предсказать появление событий в будущем. Что позволяет принимать более правильные решения. Последовательностью называется упорядоченное множество объектов. Для этого множества должно быть задано отношение порядка, тогда последовательность объектов можно записать в следующем виде S={… i_p,…,i_q…}, где p<q. Например, в случае с покупками в магазинах таким отношением порядка может выступать время покупок. Различают два вида последовательностей: с циклами и без. В первом случае допускается вхождение в последовательность одно и того же объекта на разных позициях: S={… i_p,…,i_q…}, где p<q, i_q=i_p. Говорят, что транзакция Т содержит последовательность S, если ScT (включено) и объекты входящие в S входят в множество Т с сохранением отношением порядка. При этом допускается, что в множестве Т между объектами из последовательности S могут находиться и другие объекты. Поддержкой последовательность S называется отношение кол-ва транзакций, в которое входит последовательность S к общему кол-ву транзакций. Последовательность является частным, если её поддержка превышает минимальную поддержку заданную пользователем: Supp(S)>Supp_min. Задачей секвенцианального анализа является поиск всех частных последовательностей: L={S|Supp(S)>Supp_min}. Основным отличием задачи секвенцианального анализа от поиска АП является установление отношения порядка между объектами множества I. Данное отношение может быть определено разными способами. При анализе последовательности событий, происходящих во времени, объектами множества I являются события, а отношение порядка соответствует хронологии их появления.