О поиске максимальных частых и минимальных нечастых наборов произведения частичных порядков

Исследованы актуальные вопросы снижения временных затрат, возникающие при логическом анализе данных с элементами из декартова произведения конечных частично упорядоченных множеств. Для задачи поиска по базе транзакций максимальных частых и минимальных нечастых наборов произведения частичных порядков предложен оригинальный метод, основанный на решении сложной дискретной задачи, называемой дуализацией над произведением частичных порядков. Метод представляет собой синтез двух других известных методов, один из которых достаточно очевиден, а другой использует идею инкрементального перечисления искомых наборов и поэтому представляет в основном теоретический интерес. Проведено экспериментальное исследование предложенного подхода к решению рассматриваемой задачи в случае произведения конечных цепей, выявлены условия его эффективности и для проводимого анализа данных показана целесообразность применения асимптотически оптимальных алгоритмов дуализации над произведением частичных порядков.