|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Об одном способе сокращения вычислений при формировании замыканий Галуа
А. А. Грушо, М. И. Забежайло, А. А. Зацаринный Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии
наук
Аннотация:
Уточнение понятия сходства как алгебраической операции — процедурная основа многих современных методов интеллектуального анализа данных (ИАД). Однако в ряде важных приложений (в частности, при управлении информационными потоками в компьютерных сетях, обеспечении информационной безопасности (ИБ) в облачных средах и др.) применение подобной математической техники оказывается ограниченным объемами вычислений при обработке больших объемов данных в режиме реального времени. Пример — многократные вычисления пересечений множеств булевских строк большой длины в процессе поиска неподвижных точек замыканий Галуа. В статье предложен алгоритм формирования замыканий Галуа, позволяющий ускорить проверку замкнутости множеств. Приведены примеры использования предлагаемой техники в ряде задач управления потоками сообщений в компьютерных сетях и контроля содержимого пересылаемых пакетов.
Ключевые слова:
интеллектуальный анализ данных; сходство как алгебраическая операция; методы сокращения перебора; скорость управления и безопасность информационных потоков в компьютерных сетях.
Поступила в редакцию: 15.10.2016
Образец цитирования:
А. А. Грушо, М. И. Забежайло, А. А. Зацаринный, “Об одном способе сокращения вычислений при формировании замыканий Галуа”, Информ. и её примен., 10:4 (2016), 96–104
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia449 https://www.mathnet.ru/rus/ia/v10/i4/p96
|
Статистика просмотров: |
Страница аннотации: | 243 | PDF полного текста: | 59 | Список литературы: | 45 |
|