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

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор
	Правила для авторов

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

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

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

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

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

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

On decomposition of a binary context without losing formal concepts

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

Choduraa M. Mongush^ab, Valentina V. Bykova^b

^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

Что такое QR-код?

Обратная связь:

Пользовательское соглашение

Регистрация

Логотипы