Show simple item record

Mongush, Choduraa M.en
Bykova, Valentina V.en
Монгуш, Чодураа М.ru_RU
Быкова, Валентина В.ru_RU
2019-05-17T06:16:58Z
2019-05-17T06:16:58Z
2019-06
http://elib.sfu-kras.ru/handle/2311/110244
The #P-complete problem of finding all the formal concepts of a given context and the decomposition method for its solving are investigated. As parts of the decomposition is proposed to use fragments of the initial context, called boxes. Such decomposition allows to decompose the given context without losing formal concepts and thereby to reduce the execution time of the algorithms for solving considered task. The number of boxes, obtained at each iteration of the decomposition, is determined based on studies of the boxes structure and the rules for stopping of the decomposition process are establisheden
Исследованы #P-полная задача нахождения всех формальных понятий заданного контекста и декомпозиционный метод ее решения. В качестве частей разложения предложено использовать фрагменты исходного контекста, названные боксами. Такая декомпозиция позволяет разлагать заданный контекст без потери формальных понятий и тем самым снижать время выполнения алгоритмов решения рассматриваемой задачи. На основе исследования структуры боксов определено число боксов, получаемых на каждой итерации разложения, и установлены правила остановки процесса разложенияru_RU
enen
Сибирский федеральный университет. Siberian Federal Universityen
formal concept analysisen
decomposition of the binary contexten
анализ формальных понятийru_RU
декомпозиция бинарного контекстаru_RU
On Decomposition of a Binary Context Without Losing Formal Conceptsen
О декомпозиции бинарного контекста без потери формальных понятийru_RU
Journal Articleen
Mongush, Choduraa M.: Institute of Mathematics and Computer Science Siberian Federal University Svobodny, 79, Krasnoyarsk, 660041 Tuvan State University Lenina, 36, Kyzyl, Tuva, 667000 Russia; mongushchod91@yandex.ruen
Bykova, Valentina V.: Institute of Mathematics and Computer Science Siberian Federal University Svobodny, 79, Krasnoyarsk, 660041 Russia; bykvalen@mail.ruen
Монгуш, Чодураа М.: Институт математики и фундаментальной информатики Сибирский федеральный университет Свободный, 79, Красноярск, 660041 Тувинский государственный университет Ленина, 36, Кызыл, Тыва, 667000 Россияru_RU
Быкова, Валентина В.: Институт математики и фундаментальной информатики Сибирский федеральный университет Свободный, 79, Красноярск, 660041 Россияru_RU
323–330ru_RU
10.17516/1997-1397-2019-12-3-323-330
Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics; 2019 12 (3)en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record