ИССЛЕДОВАНИЕ СТРУКТУРЫ РЕШЕТОК ФОРМАЛЬНЫХ ПОНЯТИЙ
Аннотация
Смирнова Анастасия Олеговна. Исследование структуры решеток
формальных понятий.
54 страницы, 125 рисунков, 7 таблиц, 11 источников, 3 приложения.
Анализ формальных понятий является принципиальным способом
извлечения иерархии понятий или формальных онтологий из коллекции
объектов и их свойств. Формальные понятия любого формального контекста имеют естественный порядок, относительно которого они образуют решетку, называемую решеткой формальных понятий. Решетка формальных понятий может быть графически визуализирована диаграммой Хассе, которая является полезной для понимания структуры данных. При сборе больших объемов данных возможно совершение ошибок, что может привести к искажению решетки формальных понятий, а также выводов, сделанных на ее основе.
В ходе выполнения выпускной квалификационной работы было изучено изменение структуры диаграммы решетки формальных понятий при наличии ошибок в исходных данных. Для достижения цели было разработано приложение, визуализирующее решетки формальных понятий по исходным данным, представленным в таблице «объект-атрибут».
В ходе работы было выяснено, как можно оценить количество
потерянных понятий при совершении ошибок, было доказано, что решетка не сохраняет свойство дистрибутивности и модулярности при совершении ошибок в исходных данных.
формальных понятий.
54 страницы, 125 рисунков, 7 таблиц, 11 источников, 3 приложения.
Анализ формальных понятий является принципиальным способом
извлечения иерархии понятий или формальных онтологий из коллекции
объектов и их свойств. Формальные понятия любого формального контекста имеют естественный порядок, относительно которого они образуют решетку, называемую решеткой формальных понятий. Решетка формальных понятий может быть графически визуализирована диаграммой Хассе, которая является полезной для понимания структуры данных. При сборе больших объемов данных возможно совершение ошибок, что может привести к искажению решетки формальных понятий, а также выводов, сделанных на ее основе.
В ходе выполнения выпускной квалификационной работы было изучено изменение структуры диаграммы решетки формальных понятий при наличии ошибок в исходных данных. Для достижения цели было разработано приложение, визуализирующее решетки формальных понятий по исходным данным, представленным в таблице «объект-атрибут».
В ходе работы было выяснено, как можно оценить количество
потерянных понятий при совершении ошибок, было доказано, что решетка не сохраняет свойство дистрибутивности и модулярности при совершении ошибок в исходных данных.