Разработка алгоритмов поиска формальных понятий в нечётких контекстах
Скачать файл:
URI (для ссылок/цитирований):
https://elib.sfu-kras.ru/handle/2311/149529Автор:
Голышев, Валерий Константинович
Научный руководитель:
Семенова, Дарья Владиславовна
Коллективный автор:
Институт математики и фундаментальной информатики
Кафедра высшей и прикладной математики
Дата:
2022Библиографическое описание:
Голышев, Валерий Константинович. Разработка алгоритмов поиска формальных понятий в нечётких контекстах [Электронный ресурс] : магистерская диссертация : 01.04.02 / В. К. Голышев. — Красноярск : СФУ, 2022.Специальность выпускной работы:
01.04.02 Прикладная математика и информатикаОбразовательная программа выпускной работы:
01.04.02.01 Математическое моделированиеУчёная степень или квалификация, на которую выполнена работа:
МагистрТекст работы публикуется с изъятиями.
Аннотация:
В результате исследований проведён обзор существующих подходов обобщения анализа формальных понятий на нечёткие контексты, разобраны подробные примеры для каждого подхода, разработаны алгоритмы FuzzyCbO и DirectCbO. Создан комплекс программ, реализующий алгоритмы Янга, Белоглавека, FuzzyCbO и DirectCbO, проведены
вычислительные эксперименты для сравнения реализованных алгоритмов.
Коллекции:
- Магистерские диссертации [4085]
Метаданные:
Показать полную информациюСвязанные материалы
Показаны похожие ресурсы по названию, автору или тематике.
-
On Algebraic Approach of R. Wille and B. Ganter in the Investigation of Texts
Bykova, Valentina V.; Mongush, Choduraa M.; Быкова, Валентина В.; Монгуш, Чодураа М. (Сибирский федеральный университет. Siberian Federal University, 2017-09)The statement of the problem of a binary classification by precedents using formal concept lattices is given, in which the initial data are two binary contexts. It is specified that this problem is intractable due to the ... -
On Decomposition of a Binary Context Without Losing Formal Concepts
Mongush, Choduraa M.; Bykova, Valentina V.; Монгуш, Чодураа М.; Быкова, Валентина В. (Сибирский федеральный университет. Siberian Federal University, 2019-06)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 ... -
Извлечение и представление закономерностей из бинарных контекстов
Ленда, Елена Андреевна (Сибирский федеральный университет, Красноярск, 2021)Извлечение закономерностей позволяет выявлять часто встречающиеся сочетания элементов в базах данных в виде причинно-следственных связей и использовать обнаруженные связи для прогноза. Средством описания причинно – ... -
Метод декомпозиции формального контекста и неизбыточное представление закономерностей в многомерных данных
Семенова, Дарья Владиславовна; Катаева, Алина Владимировна; Монгуш, Чодураа Михайловна (СФУ, Красноярск, 2021)Изложены два метода представления знаний и извлечения закономерностей из формальных контекстов: метод «неискажающей» декомпозиции формального контекста и метод построения неизбыточного минимаксного базиса строгих ассоциативных ... -
Теория автоматов, языков и вычислений
Сибирский федеральный университет; Институт математики и фундаментальной информатики; Семенова, Дарья Владиславовна; Быкова, Валентина Владимировна (СФУ, Красноярск, 2017)Изложены основы теории конечных автоматов, формальных языков и грамматик, регулярные выражения, классификация формальных языков и грамматик по Хомскому, элементы теории сложности вычислений. По каждому разделу приведены ...