CC BY
45
УДК 519.859
ГЛ. Виноградов
МОДЕЛИ ОЦЕНКИ УБЕЖДЕННОСТИ О АДЕКВАТНОСТИ ПРЕДСТАВЛЕНИЙ В ЗАДАЧЕ НЕЧЕТКОГО ВЫБОРА*
Рассматривается проблема принятия решений, когда представления лица принимающего решения о ситуации выбора формируются в процессе построения ее модели. Для этого организуется сбор информации для «снятия» различного рода неопределенностей и формирования гипотетической модели ситуации выбора. Сбор информации прекращается после достижения у лица принимающего решения состояния убежденности в правильном понимании связей и отношений между объектами в предметной области. Предложены нечеткие меры для включения оценок этого состояния в модель выбора.
Нечеткое множество; принятия решений; нечеткие предпочтения; убежденность; модели нечеткого выбора
G.P. Vinogradov
MODEL EVALUATION BELIEFS ABOUT ADEQUATE REPRESENTATION AT FUZZY PROBLEM OF CHOICE
Addresses the problem of making the representations decision makers about the situation of choice formed in the process of constructing its model. To this end, organized collection of information for the "removal" of various kinds of uncertainties and the formation of a hypothetical model of a situation of choice. Collection of information is terminated after reaching a decision makers state conviction in a proper understanding of connections and relationships between objects in the domain. Proposed fuzzy measures to include assessments of the state in the model of choice.
Fuzzy set; decision making; fuzzy preference; conviction of a fuzzy model of choice.
Введение. При решении прикладных задач выбора лицо, принимающее решения (ЛПР), использует модель предметной области, отражающую его представления о ней. В ситуации неполной информации, знания или дефицита времени ЛПР строит модель предметной области, временно исходя из правдоподобных предпосылок, относительно которых у него нет достаточных доказательств. Комплекс таких предпосылок, идей, взглядов направлены на объяснение явлений, процессов и связей между ними в конкретной предметной области и они образуют гипотетическую концепцию ЛПР, которая понимается как предположительное,
.
Предпосылка выступает в форме убеждения, которое в свою очередь является мерой степени уверенности в не полностью определенном предположении.
Выводы (заключения), которые делаются на основе гипотетической концеп-
( ), , является мерой истинности предпосылок, гипотез, правила построения вывода ( . . ).
, , основе субъективных представлений ЛПР, не соответствует его ожиданиям, то он реализует немонотонный процесс пересмотра убеждений, который предполагает изъятие ошибочной предпосылки и/или введения новой предпосылки. Новые убе-, , , от системы вывода, так и от системы мониторинга решений.
* Работа выполнена при поддержке РФФИ (проект № 10-07-00373-а).
Для повышения степени убежденности в истинности предпосылок и уверенности в предполагаемых результатах ЛПР использует различные процедуры повышения своей информированности. В этой связи представляет интерес разработка математических моделей, учитывающих такое поведение ЛПР на основе теории нечетких систем и теории отношений [1].
1. Модель нечеткого выбора. Пусть имеется шкала X, которая может быть конечной или бесконечной. Предполагается, что на множестве X задано бинарное
, , -.
на множестве значений критерия. Известно, что слабая связность отношения £
означает, что для любых двух элементов x1 и X2 еX, x1 Ъ x2 выполняется либо соотношение x1 > x2, либо соотношение x2 >- x1.
Пусть А - произвольное непустое множество на множестве X и А с X. Нечетким множеством А на множестве ^называется совокупность пар
А = [иА (x), x],
где цА : X ^ [0, 1] - отображение множества X в единичный отрезок [0, 1], называемое функцией принадлежности нечеткого множества А [2].
Определение 1. Нечеткой функцией выбора называется отображение C, за-
X
данное на множестве всех непустых подмножеств 2 \{ 0}, которое ставит в
соответствие каждому Л с X определенное нечеткое множество £(Л) с функцией принадлежности ц А (х), обладающей свойствами:
ИА (х) е [0,1] Ух е А с X, цА (х) = 0 Ух е X \ А.
, , х е А с X, /ил (х) = 0 Ух е X . Это означает, что выбор из множества А является
пустым, то есть £(Л) = 0. Другими словами, при предъявлении некоторых А имеет мест о отказ от выбора.
Согласно этому определению исход или выигрыш от выбора определяется нечетким подмножеством на множестве исходов О. Это позволяет использовать представления о ситуации выбора человека, на основе которых он устанавливает соответствия между альтернативами и исходом, используя нечеткие действитель-.
Под нечетким числом понимается нечеткое подмножество универсального множества действительных чисел, имеющих нормальную и выпуклую функцию принадлежности такую, что: 1) существует значение носителя, в котором функция принадлежности равна единице; 2) при отступлении от единицы вправо или влево функция принадлежности не возрастает.
При сравнении исходов, представленных в виде нечетких действительных ,
для выявления предпочтений при сравнении нечетких действительных чисел.
2. Оценки предпочтений на множестве нечетких действительных чисел.
Формирование нечеткого предпочтения на базе использования операций отношения между нечеткими действительными числами состоит в выявлении следующих ситуаций предпочтения: 1) строгое предпочтение; 2) безразличие; 3) большая предпочтительность; 4) не сравнимость.
Из теории нечетких множеств известно, что подмножество элементов множества X, для которых fj(x) > 0, называется носителем (суппортом) нечеткого множества А = {(x, Ma (x)); x е X} и обозначается supp А. Соответствующая формальная запись имеет вид:
supp A = {x е X; /л a(x) > 0}.
Тогда для случая a) supp A О supp В = 0, то есть носители обоих нечетких множеств не имеют общих элементов.
Для случая б) нечеткое множество B содержится в нечетком множестве
A (A с B) или мв (x) ^ Ma (x), или supp B с supp A.
Случай б) предполагает две ситуации: 1) нечеткое множество A равно нечеткому множеству B; 2) нечеткое множество A почти равно нечеткому множеству B.
В первом случае Mb (x) = Ma (x), a B0 BT0P0M - можно ввести понятие степени равенства нечетких множеств A и B, например, в виде:
E(A = B) = 1 - max Ца (x) ~ Mg (x)|, x е T
где T = {x е X; Ma (x) * Mb (x)}.
Случай в) можно оценивать и с других позиций. Известно, что а-уровнем нечеткого множества A с X, обозначаемым, как Аа, называется четкое подмножество
Аа = {x е X : Ma (x) - а}, то есть это подмножество определяется характеристической функцией
J1 для Ma (x) - а
^Аа(x) [0 для мА (x) < а '
Определение. Пусть нечеткие множества А с X и B с X, где X - четкое множество. Пусть для каждого нечеткого множества определены множества а-уровня следующим образом
Аа = {x е X : Ma (x) - а}
Ва = {x е X : Mb (x) - а},
где м . (x) и м„ (x) - функции принадлежности, значения которых выражают сте-А В
пень уверенности агента в принадлежности элемента x множествам А и В соответст-
. a b,
тогда, когда xa > xb, Vxa е Аа (x), xb е Ва (x), т.е. А больше В на уровне а.
Обозначим через а минимальное значение а, при котором выполняется неравенство xa > xb, Vxa е Аа( x), xb е Ва( x). Тогда 1-а будет сте пенью уве-
a b ,
выборе a или b.
По аналогии, если Аа содержится в Ва, то есть Аа с Ва, то говорят, что А содержится в В на уровне а.
, , -сти 1-а, где а - это минимальное значение а, при котором будет справедливым Аа (х) с Ва (х) , то можно говорить, что Аа (х) с Ва (х) со степенью уверенности равной 1-а.
Величину 1-а можно считать мерой убежденности ЛИР в предпочтительности одной альтернативы над другой. Если величина р=1-а возрастает (или а уменьшается) утверждение А больше В (или А содержится в В) становится более ясным. При а=0 любой элемент, принадлежащий нечеткому множеству, будет для ЛПР достоверно принадлежать только этому множеству.
3. Убежденность и информация. Понятие степени убежденности при выборе альтернативы используется в обеих моделях нечеткого выбора: классической и поведенческой. Легко видеть, что величина р=1-а зависит от вида функций принадлежности и а (х) и и в (х). Чем меньше размах шрр А и шрр В (интервал от
), -
ления ЦА о ситуации выбора.
Введение меры степени убежденности при сравнении альтернатив позволяет :
1) .
степени уверенности ниже некоторого порога принятие решения откладывается для сбора дополнительной информации;
2) . быть равной нулю, если степень уверенности не изменится после ее получения. Если величина р =1-а выросла, то информация способствовала росту степени представления ЛПР о ситуации выбора. Если р (а_[) < р-_1 (а/_1), то либо имеет место дезинформация, либо полученные данные разрушают представление ЛПР о ситуации выбора и требуются новые данные.
Значение пороговой величины степени уверенности зависит от индивидуальных характеристик ЛПР: более осторожный человек потребует, чтобы степень уверенности была бы высокой; решительный, привыкший рисковать - менее высокой. Это позволяет сформулировать меру для количественной оценки типа ЛПР.
Величина Др = р _ р- , > 0 (< 0) позволяет определить направление по-I 1 11
иска информации. Пусть имеются два высказывания р = X есть О и д = X есть Б, где Б и О - предикаты, представленные в виде нечетких множеств. Тогда, если О с Б, (р ^ д (р влечет д). Это означает, что первое высказывание более ин-, . , объектов для ЛПР описывает оценку степени разделения множеств, характеризующих каждый объект. Степень убежденности при поступлении более ценной информации не должна уменьшиться по сравнению со степенью убежденности, сформированной на основе данных прошлого опыта.
Обозначим через В - дискриминационный эффект текущих представлений,
тогда-----> 0, т.е. дискриминационный эффект более ценной и достоверной ин-
формации для ЛПР не отрицателен.
Таким образом, более информативное высказывание - это высказывание с , . , информированности ЛПР приводит к изменению его представлений и как следствие
к изменению ма (x) и supp А, и они могут быть использованы в качестве мер информированности ЛПР. Значит, в теории принятия решений для более четкого различения альтернатив между собой, нужно уменьшить нечеткость в оценке каждого исхода и выигрыша при применении альтернативы путем уменьшения нечеткости
( ). Достижение эффекта G с F требует увеличение числа учитываемых при .
степень убежденности в различении объектов. Увеличение числа признаков может привести к двум ситуациям:
1. G с F, утверждение с новым признаком является более информативным, чем такое же утверждение, но без него.
2. -, ,
обоих объектов имеет трудно различимую величину, то добавочная информация не повышает степень убежденности в различимости объектов, но и не уменьшает ее.
Третий момент связан с использованием либо редуцированной информации, либо косвенной информации при принятии решения. В этом случае уменьшение информации не оказывает положительного влияния на степень уверенности в правильном разделении объектов.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Zadeh L. Fuzzy sets // Information and Control. - 1965. - № 8. - P. 338-353.
2. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы. - М.: Горячая линия - Телеком, 2006.- 452 с.
Статью рекомендовал к опубликованию д.т.н., профессор А.В. Зотова-Заболеева.
Виноградов Геннадий Павлович
Тверской государственный университет.
E-mail: [email protected].
170024, г. Тверь, ул. Республиканская, 11, кв. 130.
Тел.: 84822449190; +79038008972.
Кафедра информатики и прикладной математики; профессор.
Vinogradov Gennady Pavlovich
Tver State Technical University.
E-mail: [email protected].
11, Republican Street, Apt. 130, Tver, 170024, Russia.
Phones: +74822449190; +79038008972.
The Department of Information and Applied Mathematics Science; Professor.
