|
Журн. СФУ. Сер. Матем. и физ., 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Ч. М. Монгуш, “Алгоритм «безопасной» декомпозиции формального контекста”, ПДМ. Приложение, 2019, № 12, 227–232
|
Просмотров: |
Эта страница: | 63 | Полный текст: | 16 | Литература: | 5 |
|