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

doi:10.17223/20710410/36/9

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О неизбыточном представлении минимаксного базиса строгих ассоциативных правил	652 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/36/9

#ассоциативные правила

#минимаксный базис

#замкнутые множества

#анализ компьютерных сетей

#информационная безопасность

#Галуа соответствия

Title: О неизбыточном представлении минимаксного базиса строгих ассоциативных правил
Title: On the non-redundant representation of the minimax basis of strong associations
Creator: Быкова, Валентина Владимировна
|
Катаева, Алина Владимировна
Date: 2017
DOI: 10.17223/20710410/36/9
Description: Ассоциативные правила — тип зависимостей между данными, которые отражают, какие признаки или события встречаются совместно и насколько часто это происходит. Строгие ассоциативные правила представляют интерес для тех приложений, где требуется высокая степень уверенности в установленных зависимостях между данными, например, в информационной безопасности, анализе компьютерных сетей и медицине. Чрезмерно большое число выявленных правил существенно усложняет их экспертизу и применение. Для решения этой проблемы предложен алгоритм MClose, расширяющий возможности известного алгоритма Close. Алгоритм Close формирует минимаксный базис, в котором каждое строгое ассоциативное правило имеет минимальную посылку и максимальное следствие. Однако в минимаксном базисе остаются избыточные строгие ассоциативные правила. Алгоритм MClose в процессе построения минимаксного базиса распознаёт избыточные строгие ассоциативные правила и устраняет их. Предложенный алгоритм основан на свойствах замкнутых множеств. Доказаны выводимости, аргументирующие корректность алгоритма MClose.