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

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

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



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






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


Информатика и её применения, 2016, том 10, выпуск 4, страницы 96–104
DOI: https://doi.org/10.14357/19922264160410
(Mi ia449)
 

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

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

Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук
Список литературы:
Аннотация: Уточнение понятия сходства как алгебраической операции — процедурная основа многих современных методов интеллектуального анализа данных (ИАД). Однако в ряде важных приложений (в частности, при управлении информационными потоками в компьютерных сетях, обеспечении информационной безопасности (ИБ) в облачных средах и др.) применение подобной математической техники оказывается ограниченным объемами вычислений при обработке больших объемов данных в режиме реального времени. Пример — многократные вычисления пересечений множеств булевских строк большой длины в процессе поиска неподвижных точек замыканий Галуа. В статье предложен алгоритм формирования замыканий Галуа, позволяющий ускорить проверку замкнутости множеств. Приведены примеры использования предлагаемой техники в ряде задач управления потоками сообщений в компьютерных сетях и контроля содержимого пересылаемых пакетов.
Ключевые слова: интеллектуальный анализ данных; сходство как алгебраическая операция; методы сокращения перебора; скорость управления и безопасность информационных потоков в компьютерных сетях.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-29-07981_офи-м
Работа поддержана РФФИ (проект 15-29-07981).
Поступила в редакцию: 15.10.2016
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: А. А. Грушо, М. И. Забежайло, А. А. Зацаринный, “Об одном способе сокращения вычислений при формировании замыканий Галуа”, Информ. и её примен., 10:4 (2016), 96–104
Цитирование в формате AMSBIB
\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:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
    Статистика просмотров:
    Страница аннотации:244
    PDF полного текста:59
    Список литературы:45
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024