Применение принципов экспертной классификации для анализа формальных понятий

Аннотация

Соловьев Сергей Юрьевич – доктор физико-математических наук, профессор кафедры алгоритмических языков, факультет вычислительной математики и кибернетики, Московский государственный университет им. М.В.Ломоносова.
Адрес: 119991, Москва, ГСП-1, Ленинские горы, МГУ им. М.В.Ломоносова, 1, стр. 52.
E-mail: soloviev@glossary.ru

Стельмашенко Дарья Евгеньевна– инженер, факультет вычислительной математики и кибернетики, Московский государственный университет им. М.В.Ломоносова.
Адрес: 119991, Москва, ГСП-1, Ленинские горы, МГУ им. М.В.Ломоносова, 1, стр. 52.
E-mail: dashanikolaeva@gmail.com

В статье рассматривается задача совмещения локальных контекстов, описывающих в терминах различных наборов признаков одно и то же глобальное множество объектов. Результатом решения задачи является решетка формальных понятий, определенная на глобальном множестве объектов при помощи объединенного набора признаков. Из известных подходов к решению задачи выбирается метод @FC, который позволяет точно построить искомую решетку. Отмечается, что метод @FC сводит решение задачи к последовательности формально обоснованных классификационных решений относительно частично заданных описаний объектов. Трудоемкость решения задачи совмещения методом @FC находится в прямой зависимости от количества успешных классификационных решений, что порождает потребность в расширении их спектра. В аналогичных обстоятельствах весьма эффективным инструментом зарекомендовал себя метод экспертной классификации, который позволяет обоснованно переносить однажды полученные классификационные решения на иные объекты. Основу метода экспертной классификации составляет конструируемое в диалоге с экспертом отношение доминирования на описаниях объектов. Принципиальное затруднение при включении метода экспертной классификации в состав метода @FC состоит в необходимости непротиворечивой экстраполяции отношения доминирования на частичные описания объектов из глобального множества. В статье приводится и обосновывается конкретный способ экстраполяции отношения доминирования, устраняющий указанное затруднение и позволяющий совместить два метода. Непосредственным практическим результатом исследования является разработка эффективной модификации метода решения задачи совмещения локальных контекстов. С теоретической точки зрения предложенный способ совмещения двух методов порождает ряд новых интересных исследовательских тем.