RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информ. и её примен.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Информ. и её примен., 2016, том 10, выпуск 4, страницы 96–104 (Mi ia449)  

Об одном способе сокращения вычислений при формировании замыканий Галуа

А. А. Грушо, М. И. Забежайло, А. А. Зацаринный

Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук

Аннотация: Уточнение понятия сходства как алгебраической операции — процедурная основа многих современных методов интеллектуального анализа данных (ИАД). Однако в ряде важных приложений (в частности, при управлении информационными потоками в компьютерных сетях, обеспечении информационной безопасности (ИБ) в облачных средах и др.) применение подобной математической техники оказывается ограниченным объемами вычислений при обработке больших объемов данных в режиме реального времени. Пример — многократные вычисления пересечений множеств булевских строк большой длины в процессе поиска неподвижных точек замыканий Галуа. В статье предложен алгоритм формирования замыканий Галуа, позволяющий ускорить проверку замкнутости множеств. Приведены примеры использования предлагаемой техники в ряде задач управления потоками сообщений в компьютерных сетях и контроля содержимого пересылаемых пакетов.

Ключевые слова: интеллектуальный анализ данных; сходство как алгебраическая операция; методы сокращения перебора; скорость управления и безопасность информационных потоков в компьютерных сетях.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-29-07981_офи-м
Работа поддержана РФФИ (проект 15-29-07981).


DOI: https://doi.org/10.14357/19922264160410

Полный текст: PDF файл (227 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
Поступила в редакцию: 15.10.2016

Образец цитирования: А. А. Грушо, М. И. Забежайло, А. А. Зацаринный, “Об одном способе сокращения вычислений при формировании замыканий Галуа”, Информ. и еë примен., 10:4 (2016), 96–104

Цитирование в формате AMSBIB
\RBibitem{GruZabZat16}
\by А.~А.~Грушо, М.~И.~Забежайло, А.~А.~Зацаринный
\paper Об одном способе сокращения вычислений при формировании замыканий Галуа
\jour Информ. и е\"e примен.
\yr 2016
\vol 10
\issue 4
\pages 96--104
\mathnet{http://mi.mathnet.ru/ia449}
\crossref{https://doi.org/10.14357/19922264160410}
\elib{http://elibrary.ru/item.asp?id=27633582}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ia449
  • http://mi.mathnet.ru/rus/ia/v10/i4/p96

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Информатика и её применения
    Просмотров:
    Эта страница:37
    Полный текст:12
    Литература:9

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017