Магистерская диссертация посвящена выводу устойчивых понятий на основе дельта-меры. Исследование проведено на стыке направлений машинного обучения: анализа формальных понятий и анализа подгрупп объектов. Подбор параметров дельта-меры осуществляется с учетом значений других критериев качества (impact). Объектом исследования являются формальные понятия (замкнутые подгруппы объектов и их признаков), а также методы обнаружения подгрупп для выявление логических закономерностей на их основе. Целью диссертации является разработка подсистемы анализа устойчивости понятий для поиска "интересных" подгрупп объектов. Для достижения цели используются методы математической статистики, машинного обучения и теории алгебраических решёток. Основным результатом работы выступаeт метод аналитической оценки количества прообразов для понятия, на основе которого предложен новый алгоритм.

The master's thesis is devoted to a stable concepts inference based on the delta measure. The study was carried out at the intersection of the areas of machine learning: Formal Concept Analysis and Subgroup Discovery. The computing of the delta measure parameters is carried out taking into account the values ​​of other quality criteria (impact). The object of the research is formal concepts (closed subgroups of objects and theirs attributes), as well as methods for detecting subgroups for identifying logical patterns based on them. The aim of the thesis is to develop a subsystem for analyzing the stability of concepts for finding "interesting" subgroups of objects. To achieve the goal, the methods of mathematical statistics, machine learning and the theory of algebraic lattices are used. The main result of the work is the method of analytical estimation of the number of preimages for the concept, on the basis of which the new algorithm is proposed.

• Разработка подсистемы анализа устойчивости подгрупп объектов для FCAPS
  • Введение
  • 1. Обзор математического обеспечения в области анализа замкнутых подгрупп объектов
  • 2. Математическое обеспечение информационной подсистемы анализа устойчивости подгрупп объектов
  • 3. Проектирование и разработка информационной подсистемы анализа устойчивости подгрупп объектов
  • 4. Апробация результатов
  • Заключение
  • Список использованных источников
  • Приложение 1. Инструкции по чтению диаграмм Хассе из ConExp
  • Приложение 2. Пример проекций узорных структур при удалении объектов