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

Быкова, Валентина Владимировна; Катаева, Алина Владимировна

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

Быкова, Валентина Владимировна, Катаева, Алина Владимировна

Дата публикации: 2017

Дата публикации в реестре: 2020-03-03T19:06:08Z

Аннотация:

Ассоциативные правила — тип зависимостей между данными, которые отражают, какие признаки или события встречаются совместно и насколько часто это происходит. Строгие ассоциативные правила представляют интерес для тех приложений, где требуется высокая степень уверенности в установленных зависимостях между данными, например, в информационной безопасности, анализе компьютерных сетей и медицине. Чрезмерно большое число выявленных правил существенно усложняет их экспертизу и применение. Для решения этой проблемы предложен алгоритм MClose, расширяющий возможности известного алгоритма Close. Алгоритм Close формирует минимаксный базис, в котором каждое строгое ассоциативное правило имеет минимальную посылку и максимальное следствие. Однако в минимаксном базисе остаются избыточные строгие ассоциативные правила. Алгоритм MClose в процессе построения минимаксного базиса распознаёт избыточные строгие ассоциативные правила и устраняет их. Предложенный алгоритм основан на свойствах замкнутых множеств. Доказаны выводимости, аргументирующие корректность алгоритма MClose.

Ключевые слова:
ассоциативные правила, минимаксный базис, замкнутые множества, анализ компьютерных сетей, информационная безопасность, Галуа соответствия

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2017. № 36. С. 113-126