Журнал СФУ. Математика и физика / О декомпозиции бинарного контекста без потери формальных понятий

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. 2019 12 (3)
Авторы
Монгуш, Чодураа М.; Быкова, Валентина В.
Контактная информация
Монгуш, Чодураа М.: Институт математики и фундаментальной информатики Сибирский федеральный университет Свободный, 79, Красноярск, 660041 Тувинский государственный университет Ленина, 36, Кызыл, Тыва, 667000 Россия; Быкова, Валентина В.: Институт математики и фундаментальной информатики Сибирский федеральный университет Свободный, 79, Красноярск, 660041 Россия
Ключевые слова
formal concept analysis; decomposition of the binary context; анализ формальных понятий; декомпозиция бинарного контекста
Аннотация

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

Страницы
323–330
DOI
10.17516/1997-1397-2019-12-3-323-330
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/110244