Алгоритм "безопасной" декомпозиции формального контекста

doi:10.17223/2226308X/12/62

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Алгоритм "безопасной" декомпозиции формального контекста	550 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/12/62

#формальный контекст

#формальное понятие

#декомпозиция формального контекста

#алгоритм декомпозиции

Title: Алгоритм "безопасной" декомпозиции формального контекста
Creator: Монгуш, Чодураа Михайловна
Date: 2019
DOI: 10.17223/2226308X/12/62
Description: Исследуется #Р-полная задача нахождения всех формальных понятий заданного формального контекста. Предлагается алгоритм, который на практике позволяет решать данную задачу за полиномиальное время. Алгоритм основан на методе «безопасной» декомпозиции формального контекста на части, названные боксами. При «безопасной» декомпозиции формального контекста на боксы ни одно формальное понятие исходного контекста не теряется и не возникают новые формальные понятия. Процесс декомпозиции направлен на последовательное уменьшение размеров боксов формального контекста и реализуется итерационно. Установлены правила остановки процесса декомпозиции формального контекста на боксы, гарантирующие полиномиальное время его работы: задание порогового значения на плотность боксов и числа итераций разложения.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 227-232
Language: rus

Created: 13-12-2019

421 Visitors

327 Hits

102 Downloads

Журналы ТГУ Алгоритм "безопасной" декомпозиции формального контекста