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

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

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



ПДМ. Приложение:
Год:
Том:
Выпуск:
Страница:
Найти






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


ПДМ. Приложение, 2017, выпуск 10, страницы 154–157 (Mi pdma316)  

Вычислительные методы в дискретной математике

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

В. В. Быкова, А. В. Катаева

Институт математики и фундаментальной информатики Сибирского федерального университета, г. Красноярск

Аннотация: Ассоциативные правила – тип зависимостей между данными, которые отражают, какие признаки или события встречаются совместно и насколько часто это происходит. Строгие ассоциативные правила представляют интерес для тех приложений, где требуется высокая степень уверенности в установленных зависимостях между данными, например в информационной безопасности, анализе компьютерных сетей и медицине. Чрезмерно большое число выявленных правил существенно усложняет их экспертный анализ и применение. Для решения этой проблемы предложен алгоритм MClose, формирующий для заданного бинарного контекста неизбыточное множество минимаксных строгих ассоциативных правил. Алгоритм основан на свойствах замкнутых множеств.

Ключевые слова: соответствия Галуа, замкнутые множества, строгие ассоциативные правила, неизбыточность, минимаксный базис.

DOI: https://doi.org/10.17223/2226308X/10/60

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

Тип публикации: Статья
УДК: 519.7

Образец цитирования: В. В. Быкова, А. В. Катаева, “Алгоритм построения неизбыточного минимаксного базиса строгих ассоциациативных правил”, ПДМ. Приложение, 2017, № 10, 154–157

Цитирование в формате AMSBIB
\RBibitem{BykKat17}
\by В.~В.~Быкова, А.~В.~Катаева
\paper Алгоритм построения неизбыточного минимаксного базиса строгих ассоциациативных правил
\jour ПДМ. Приложение
\yr 2017
\issue 10
\pages 154--157
\mathnet{http://mi.mathnet.ru/pdma316}
\crossref{https://doi.org/10.17223/2226308X/10/60}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdma316
  • http://mi.mathnet.ru/rus/pdma/y2017/i10/p154

    ОТПРАВИТЬ: 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
  • Прикладная дискретная математика. Приложение
    Просмотров:
    Эта страница:80
    Полный текст:19
    Литература:14
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020