1. Главная
  2. Ресурсы
  3. Библиотечный поиск
Алгоритм "безопасной"декомпозицииформального контекста: научное издание Монгуш Чодураа Михайловна2019 год

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

Дополнительные ссылки: РИНЦ
База данных: Каталог библиотеки СФУ
Библиографическое описание: Алгоритм "безопасной" декомпозиции формального контекста : научное издание / Ч. М. Монгуш. - Текст : непосредственный // Прикладная дискретная математика. Приложение. - 2019. - № 12. - С. 227-232. - ISSN 2226-308X. - ISSN 2411-2313. Перевод заглавия: Algorithm for "safety" decomposition of the formal context
Аннотация: Исследуется #Р-полная задача нахождения всех формальных понятий заданного формального контекста. Предлагается алгоритм, который на практике позволяет решать данную задачу за полиномиальное время. Алгоритм основан на методе «безопасной» декомпозиции формального контекста на части, названные боксами. При «безопасной» декомпозиции формального контекста на боксы ни одно формальное понятие исходного контекста не теряется и не возникают новые формальные понятия. Процесс декомпозиции направлен на последовательное уменьшение размеров боксов формального контекста и реализуется итерационно. Установлены правила остановки процесса декомпозиции формального контекста на боксы, гарантирующие полиномиальное время его работы: задание порогового значения на плотность боксов и числа итераций разложения.
The #P-complete problem of finding all formal concepts of a given formal context is investigated. An algorithm which we propose, allows in practice to solve this problem in a polynomial time. This algorithm is based on the method of "safety" decomposition of the formal context into parts called boxes. With "safety" decomposition of a formal context into boxes, no formal concept of the original context is lost and no new formal concepts arise. The decomposition process is aimed at consistently reducing the size of the boxes of the formal context and is implemented iteratively. The rules for stopping the process of decomposition of the formal context into boxes, which guarantee the polynomial time of the entire decomposition process, are established: setting the threshold value for the density of boxes and the number of iterations of the decomposition.
Год издания: 2019
Авторы: Монгуш Чодураа Михайловна
Издательство: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский государственный университет, Томск
Источник: Прикладная дискретная математика. Приложение
Выпуск: № 12
Номера страниц: 227-232
Держатель оригинала документа: Сибирский федеральный университет, Тувинский государственный университет
Количество экземпляров:
Твёрдая копия издания отсутствует в фонде библиотеки

Похожие публикации

Метод декомпозиции формального контекста и неизбыточное представление закономерностей в многомерных данных : монография

  • Семенова Дарья Владиславовна и др.
  • 2021 год
АНАЛИЗ ФОРМАЛЬНЫХПОНЯТИЙ НА ЯЗЫКЕГИПЕРГРАФОВ Семенова Д.В.Солдатенко А.А.2020 год

АНАЛИЗ ФОРМАЛЬНЫХ ПОНЯТИЙ НА ЯЗЫКЕ ГИПЕРГРАФОВ : доклад, тезисы доклада, статья из сборника материалов конференций

  • Семенова Д.В. и др.
  • 2020 год
On Algebraic Approachof R.Wille andB.Ganter in theInvestigation ofTexts Bykova Valentina V.Mongush Choduraa M.2017 год

On Algebraic Approach of R.Wille and B.Ganter in the Investigation of Texts : научное издание

  • Bykova Valentina V. и др.
  • 2017 год
Условие разрешимостипроизвольныхформальных грамматик Колбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2019 год

Условие разрешимости произвольных формальных грамматик : научное издание

  • Колбасина Ирина Валерьевна и др.
  • 2019 год
Геометрическоеусловие разрешимостиформальных грамматик Егорушкин Олег ИгоревичКолбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2020 год

Геометрическое условие разрешимости формальных грамматик : научное издание

  • Егорушкин Олег Игоревич и др.
  • 2020 год
РАЗРАБОТКА МЕТОДА ИСРЕДСТВ ФРАГМЕНТАЦИИИ ДЕФРАГМЕНТАЦИИФОРМАЛЬНЫХ КОНТЕКСТОВ Монгуш Чодураа Михайловна2020 год

РАЗРАБОТКА МЕТОДА И СРЕДСТВ ФРАГМЕНТАЦИИ И… : специальность 05.13.17 Теоретические основы информатики ""

  • Монгуш Чодураа Михайловна
  • 2020 год
БИНАРНЫЙ ГЕНЕТИЧЕСКИЙАЛГОРИТМ СДЕКОМПОЗИЦИЕЙ НАОСНОВЕ ОЦЕНКИРАСПРЕДЕЛЕНИЯ ДЛЯЗАДАЧ ГЛОБАЛЬНОЙОПТИМИЗАЦИИ… Сопов Е.А.2016 год

БИНАРНЫЙ ГЕНЕТИЧЕСКИЙ АЛГОРИТМ С ДЕКОМПОЗИЦИЕЙ НА ОСНОВЕ ОЦЕНКИ РАСПРЕДЕЛЕНИЯ ДЛЯ ЗАДАЧ ГЛОБАЛЬНОЙ… : научное издание

  • Сопов Е.А.
  • 2016 год
Алгоритм решениярасширенной проблемысинтаксическогоанализа Кишкан Владимир ВладимировичСафонов КонстантинВладимирович2020 год

Алгоритм решения расширенной проблемы синтаксического анализа : научное издание

  • Кишкан Владимир Владимирович и др.
  • 2020 год

Показать ещё

Аналог теоремыКронекера - Капеллидля системнекоммутативныхлинейных уравнений,порождающих линейныеязыки Егорушкин Олег ИгоревичКолбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2023 год

Аналог теоремы Кронекера - Капелли для систем некоммутативных линейных уравнений, порождающих… : научное издание

  • Егорушкин Олег Игоревич и др.
  • 2023 год
Структурнаядекомпозиция графа иеё применение длярешенияоптимизационных задачна разреженных графах Быкова Валентина Владимировна2014 год

Структурная декомпозиция графа и её применение для решения оптимизационных задач на разреженных… : статья из журнала

  • Быкова Валентина Владимировна
  • 2014 год
Разработка метода исредств фрагментациии дефрагментацииформальных контекстов Монгуш Чодураа Михайловна2019 год

Разработка метода и средств фрагментации и дефрагментации… : специальность 05.13.17 "Теоретические основы информатики"

  • Монгуш Чодураа Михайловна
  • 2019 год
Разработка метода исредств фрагментациии дефрагментацииформальных контекстов Монгуш Чодураа Михайловна2019 год

Разработка метода и средств фрагментации и дефрагментации… : специальность 05.13.17 "Теоретические основы информатики"

  • Монгуш Чодураа Михайловна
  • 2019 год
Аналог теоремы онеявном отображениидля формальныхграмматик Егорушкин Олег ИгоревичКолбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2017 год

Аналог теоремы о неявном отображении для формальных грамматик : научное издание

  • Егорушкин Олег Игоревич и др.
  • 2017 год
МЕТОДИКА ДЕКОМПОЗИЦИИСПЕКТРАЛЬНЫХ ДАННЫХДИСТАНЦИОННОГОЗОНДИРОВАНИЯ ПОЖАРОВЛЕСНЫХ ТЕРРИТОРИЙ Лапко А.В.Лапко В.А.Им С.Т.2024 год

МЕТОДИКА ДЕКОМПОЗИЦИИ СПЕКТРАЛЬНЫХ ДАННЫХ ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ ПОЖАРОВ ЛЕСНЫХ ТЕРРИТОРИЙ : научное издание

  • Лапко А.В. и др.
  • 2024 год
On Decomposition of aBinary ContextWithout Losing FormalConcepts Mongush Choduraa M.Bykova Valentina V.2019 год

On Decomposition of a Binary Context Without Losing Formal Concepts : научное издание

  • Mongush Choduraa M. и др.
  • 2019 год

On Decomposition of a Binary Context Without Losing Formal Concepts : статья из журнала

  • Mongush Choduraa и др.
  • 2019 год