Аннотация:
Уточнение понятия сходства как алгебраической операции — процедурная основа многих современных методов интеллектуального анализа данных (ИАД). Однако в ряде важных приложений (в частности, при управлении информационными потоками в компьютерных сетях, обеспечении информационной безопасности (ИБ) в облачных средах и др.) применение подобной математической техники оказывается ограниченным объемами вычислений при обработке больших объемов данных в режиме реального времени. Пример — многократные вычисления пересечений множеств булевских строк большой длины в процессе поиска неподвижных точек замыканий Галуа. В статье предложен алгоритм формирования замыканий Галуа, позволяющий ускорить проверку замкнутости множеств. Приведены примеры использования предлагаемой техники в ряде задач управления потоками сообщений в компьютерных сетях и контроля содержимого пересылаемых пакетов.
Ключевые слова:
интеллектуальный анализ данных; сходство как алгебраическая операция; методы сокращения перебора; скорость управления и безопасность информационных потоков в компьютерных сетях.
Образец цитирования:
А. А. Грушо, М. И. Забежайло, А. А. Зацаринный, “Об одном способе сокращения вычислений при формировании замыканий Галуа”, Информ. и её примен., 10:4 (2016), 96–104
\RBibitem{GruZabZat16}
\by А.~А.~Грушо, М.~И.~Забежайло, А.~А.~Зацаринный
\paper Об одном способе сокращения вычислений при формировании замыканий Галуа
\jour Информ. и её примен.
\yr 2016
\vol 10
\issue 4
\pages 96--104
\mathnet{http://mi.mathnet.ru/ia449}
\crossref{https://doi.org/10.14357/19922264160410}
\elib{https://elibrary.ru/item.asp?id=27633582}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia449
https://www.mathnet.ru/rus/ia/v10/i4/p96
Эта публикация цитируется в следующих 2 статьяx:
Alexander Grusho, Nick Grusho, Michael Zabezhailo, Alexander Zatsarinny, Elena Timonina, Lecture Notes in Computer Science, 10446, Computer Network Security, 2017, 339
Alexander Grusho, Lecture Notes in Computer Science, 10446, Computer Network Security, 2017, 28
Цитирование в формате AMSBIB
Обратная связь: