Скрыть
Раскрыть

ISSN 1998-0663 (print),
ISSN 2587-8166 (online)

English version: ISSN 2587-814X (print),
ISSN 2587-8158 (online)

Соловьев С. Ю., Стельмашенко Д. Е.

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

2013. № 4(26). С. 53–57 [содержание номера]

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

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

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

BiBTeX
RIS
 
 
Rambler's Top100 rss