Тип публикации: диссертация
Год издания: 2020
Ключевые слова: анализ формальных понятий, фрагментация, ДЕФРАГМЕНТАЦИЯ ФОРМАЛЬНОГО КОНТЕКСТА, концептуальные модели
Аннотация: Целью диссертации является повышение производительности существующих алгоритмов решения задачи нахождения всех формальных понятий путем декомпозиции формального контекста на фрагменты без потери искомых формальных понятий и разработка на их основе математического и программного обеспечения. Предложенный в работе метод «неискажающейПоказать полностью» декомпозиции формального контекста может быть использован для развития анализа формальных понятий и комбинаторной оптимизации при решении задач определения всех максимально полных подматриц 0,1-матрицы. Применение полученных результатов при исследовании объектно-признаковых описаний предметных областей позволяет решать типовые задачи анализа данных, в том числе обнаружение закономерностей в данных и извлечение знаний из решетки формальных понятий. Исследование естественно-языковых текстов тувинского фольклора с применением предложенных метода и алгоритмов позволяет эффективно решать филологические и лингвистические задачи в рамках корпуса тувинского языка.