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

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

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



Журн. СФУ. Сер. Матем. и физ.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Журн. СФУ. Сер. Матем. и физ., 2019, том 12, выпуск 3, страницы 323–330 (Mi jsfu764)  

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

On decomposition of a binary context without losing formal concepts

[О декомпозиции бинарного контекста без потери формальных понятий]

Choduraa M. Mongushab, Valentina V. Bykovab

a Tuvan State University, Lenina, 36, Kyzyl, Tuva, 667000, Russia
b Institute of Mathematics and Computer Science, Siberian Federal University, Svobodny, 79, Krasnoyarsk, 660041, Russia

Аннотация: Исследованы $#P$-полная задача нахождения всех формальных понятий заданного контекста и декомпозиционный метод ее решения. В качестве частей разложения предложено использовать фрагменты исходного контекста, названные боксами. Такая декомпозиция позволяет разлагать заданный контекст без потери формальных понятий и тем самым снижать время выполнения алгоритмов решения рассматриваемой задачи. На основе исследования структуры боксов определено число боксов, получаемых на каждой итерации разложения, и установлены правила остановки процесса разложения.

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

DOI: https://doi.org/10.17516/1997-1397-2019-12-3-323-330

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

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

Тип публикации: Статья
УДК: 519.7
Получена: 11.11.2018
Исправленный вариант: 11.02.2019
Принята: 10.03.2019
Язык публикации: английский

Образец цитирования: Choduraa M. Mongush, Valentina V. Bykova, “On decomposition of a binary context without losing formal concepts”, Журн. СФУ. Сер. Матем. и физ., 12:3 (2019), 323–330

Цитирование в формате AMSBIB
\RBibitem{MonByk19}
\by Choduraa~M.~Mongush, Valentina~V.~Bykova
\paper On decomposition of a binary context without losing formal concepts
\jour Журн. СФУ. Сер. Матем. и физ.
\yr 2019
\vol 12
\issue 3
\pages 323--330
\mathnet{http://mi.mathnet.ru/jsfu764}
\crossref{https://doi.org/10.17516/1997-1397-2019-12-3-323-330}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000471028500007}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/jsfu764
  • http://mi.mathnet.ru/rus/jsfu/v12/i3/p323

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. Ч. М. Монгуш, “Алгоритм «безопасной» декомпозиции формального контекста”, ПДМ. Приложение, 2019, № 12, 227–232  mathnet  crossref
  • Журнал Сибирского федерального университета. Серия "Математика и физика"
    Просмотров:
    Эта страница:62
    Полный текст:14
    Литература:5
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020