канд. геолого-минералогических наук, доцент Азербайджанского Государственного Университета Нефти и Промышленности, Азербайджан, Баку, АЗ 31010, пр. Азадлыг, 20
АННОТАЦИЯ
В работе рассматривается проблема исследования ассоциативных отношений в пространстве признаков базы знаний экспертной системы, идентифицированных лингвистическими характеристиками с априорно заданными величинами степеней принадлежности.
ABSTRACT
The paper considers the problem of studying associative relations in the feature space of the knowledge base of the expert system, identified by linguistic characteristics with a priori given values of degrees of affiliation.
Ключевые слова: нечёткие операторы, лингвистические термы, базы знаний, ассоциативные отношения, обобщение признаков.
Keywords: Fuzzy operators, linguistic terms, knowledge bases, associative relations, feature generalization.
Введение. К настоящему времени существуют достаточно развитые средства поиска информации в глобальных и локальных сетях, а также в огромных по объёму базах данных и знаний, ориентированные на поиск скрытых закономерностей многоаспектных взаимоотношений информации об объектах, рассматриваемых с учётом их принадлежности к различным тематическим группам, под которыми часто понимают кластеры. Возникшая при этом необходимость дополнительного анализа принятия решений, на основе неочевидных и объективных закономерностей исследуемых процессов, имеющих практическое значение привели к разработке технологии Data Mining, важной компонентой которой являются аспекты, связанные с идентификацией ассоциаций, классов и кластеров[1,2].
Нечёткий кластерный анализ предполагает соответствующую нечеткость определяемых классов объектов относительно структуризации систем, что воспринимается как нечёткое разбиение заданного пространства признаков на основе определения степеней принадлежности объектов универсального множества к нечётким кластерам этой системы [3]. В то же время изучение объектов проблемной области часто сопряжено с необходимостью анализа многомерных нечётких множеств, под которыми понимают таковые, элементы которых в свою очередь являются нечёткими множествами.
Постановка задачи. При построении сложных лингвистических термов, как правило, пользуются операторами отрицания, минимума и максимума, введёнными Л. Заде ещё на ранней стадии разработки своей теории [2].
Предположим, что есть множество признаков свойств объектов, идентифицированные лингвистической переменной
,со значениями заданными на базовых множествах
, а объекты
отображают исходное пространство , формирование которой реализуется в виде правил, характеризующихся антецедентами представленных в виде последовательности лингвистических термов, соединённых операцией конъюнкции.
Основной целью данной статьи является исследование эффективности простейших семантических операторов с учетом специфики проблемной области, ориентированных на построении многомерных нечётких множеств, разработка альтернативных принципов обобщения нечёткости при недостаточной оптимальности реализации указанных операторов, и разработка алгоритма формирования приоритетных ассоциаций объектов с фиксированными свойствами.
Методы решений. Анализ текущих ситуаций на отношениях базы знаний с учетом результатов проведенных исследований показал, что если значения обобщённых степеней принадлежности полученных на основе использования классических операторов для связывания лингвистических характеристик выборочных объектов, значительно приближены к крайним термам лингвистической переменной, то реализованные при этом операторы характеризуются недостаточной эффективностью, а построенные семантические категории могут рассматриваться, как текущая информация для экспертов. В этой связи возникла необходимость разработки альтернативной стратегии решения, частично оговоренная ранее и которая была сведена к следующему. Поскольку относительно легко могут быть вычислены статистические характеристики исходных значений признаков соответствующих объектов, целесообразно их использование для определения принадлежности на основе, к примеру, известного образа интервала, то есть лингвистического терма соответствующей функции принадлежности.
Оптимальные же результаты были получены при центральных приближениях значений обобщенной принадлежности с относительно несложной процедурой формирования признаковых ассоциаций. С этой целью из буферной зоны процедурного блока экспертной системы в соответствии с анализируемыми признаками объектов последовательно выбирается совокупность упорядоченных пар значений: целые, характеризующие номера лингвистических термов и вещественные, отражающие степени принадлежности признака к соответствующему терму, что позволяет формированию двух матриц со структурами идентичными буферным записям. В таком случае поиск минимального элемента, в случае связывания первичных термов конъюнкцией, целочисленной матрицы способствует определению соответствующего элемента вещественной матрицы
Причём если минимальных элементов несколько, то искомая пара выбирается из минимума выбранных
и соответствующего
.При
считают
.
Рассмотрим теперь аспект проблемы, связанный с определением приоритетных ассоциаций в контексте идентификации взаимосвязанных объектов проблемной области с учётом их лингвистических характеристик. Поскольку идентификация объектов производится на лингвистической основе, задание (
и приоритетных термов (системные приоритеты:
) будет способствовать непосредственному решению задачи в случае совпадения экспертных и системных значений числа и приоритетных признаков. В противном случае предполагается осуществление формальной переиндексации признаков
с целью их приведения в соответствие с экспертными приоритетами.
Это позволяет определять нечёткие подмножества взаимосвязанных объектов, для которых
соответствует
, остальные
– произвольные, а степени принадлежности вычисляются в рамках подмножеств, как статистические характеристики степеней принадлежности и с использованием оператора min. Процесс идентификации признаков объектов продолжается до тех пор, пока не будут выявлены подмножества
, для которых: любые два зафиксированных признака соответствуют
, остальные произвольные ; любые три признака соответствуют
, оставшийся произвольный ; все признаки объектов соответствуют
; любые три признака соответствует
,а один-последовательно
,
,
,
; любые два признака соответствуют
, остальные
. Вычисленные при этом степени принадлежности соответствуют обобщённым лингвистическим термам и, в определённом смысле, способствуют априорной оценке тактических действий алгоритма.
Фрагмент полученных результатов на языке ситуационного управления представлен следующим образом.
-слабая ассоциативность, A2-средняя ассоциативность, A3- хорошая ассоциативность,
принадлежность к кластеру.
((d12) b1(d11, d23, d22))
((d12) A3(d11, d23, d12))
((d12) A2(d21))
((d12) A1(d23))
Выводы. Таким образом приведены два подхода к определению ассоциаций объектов заданного признакового пространства, основанные на классическом обобщении признаков операторами min и max , расширенные альтернативными ресурсами анализа текущей неблагоприятной ситуации, а также идентификации приоритетных ассоциаций, соответствующих заданному терм-множеству.
Список литературы: