Теория нечетких множеств – часть теории вероятностей

Основные идеи системной нечеткой интервальной математики. Доказательство теорем, показывающих, что нечеткие множества и результаты операций над ними можно рассматривать как проекции случайных множеств и результатов соответствующих операций над ними.

Рубрика Математика
Вид статья
Язык русский
Дата добавления 12.05.2017
Размер файла 164,4 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Московский государственный технический университет им. Н.Э. Баумана

ТЕОРИЯ НЕЧЕТКИХ МНОЖЕСТВ - ЧАСТЬ ТЕОРИИ ВЕРОЯТНОСТЕЙ

Орлов Александр Иванович

д.э.н., д.т.н., к.ф.-м.н., профессор

г. Москва

Аннотация

Одно из принципиальных положений системной нечеткой интервальной математики - утверждение о том, что теория нечетких множеств является частью теории случайных множеств, тем самым -частью теории вероятностей. Статья посвящена обоснованию этого утверждения. Доказан ряд теорем, показывающих, что нечеткие множества и результаты операций над ними можно рассматривать как проекции случайных множеств и результатов соответствующих операций над ними

Ключевые слова: нечеткие множества, функция принадлежности, алгебра нечетких множеств, теория вероятностей, случайные множества, распределение вероятностей, проекция случайного множества

One of the key provisions of the system fuzzy interval mathematics - the claim that the theory of fuzzy sets is the part of the theory of random sets, thus, part of the probability theory. The article is devoted to the justification of this statement. Proved number of theorems that show that the fuzzy sets and the results of operations on them can be viewed as the projections of random sets and the results of the corresponding operations on them

Keywords: fuzzy sets, membership function, algebra of fuzzy sets, probability theory, random sets, probability distribution, random set projection

В статье [1] сформулированы основные идеи системной нечеткой интервальной математики. Разработка этого перспективного направления теоретической и вычислительной математики поддержано специалистами, в частности, на всероссийской конференции "Философия математики - 2013" [2]. Одно из принципиальных положений статьи [1] состоит в том, что теорию нечетких множеств можно рассматривать как часть теории случайных множеств, тем самым - как часть теории вероятностей. А именно, нечеткие множества можно рассматривать как проекции случайных множеств, подобно тому, как за функциями распределения видны случайные величины, порождающие эти функции распределения. В настоящей статье это принципиальное положение развернуто в виде цепочки теорем. Хотя в настоящее время при решении прикладных задач вероятностно-статистические методы и методы теории нечеткости обычно рассматриваются как различные, их внутренне единство заслуживает обсуждения и применения.

1. Нечеткие множества

В 1965 г. в журнале "Информация и управление" появилась статья Лотфи А. Заде, профессора информатики Калифорнийского Университета в Беркли, специалиста по теории управления сложными системами [3]. Она называлась непривычно: "Fuzzy Sets". Второе слово этого названия переводится с английского языка привычным математическим термином "множества", а вот первое никогда до тех пор в кибернетической литературе не использовалось. Согласно словарю, "fuzz" - пух, пушинка, "fuzzy" - пушистый. На русский язык термин "fuzzy" переводят по-разному: нечеткий, размытый, расплывчатый, реже - туманный, пушистый и т.п.

Чтобы определить нечеткое множество, надо сначала задать совокупность всех тех элементов, для которых имеет смысл говорить о мере их принадлежности рассматриваемому нечеткому множеству. Эта совокупность называется универсальным множеством. Например, для числа зерен "кучи" - это множество натуральных чисел, для описания видимых человеческим глазом цветов - отрезок шкалы электромагнитных волн, соответствующий видимому свету.

Пусть A - некоторое универсальное множество. Подмножество B множества A характеризуется своей характеристической функцией

(1)

Что такое нечеткое множество? Обычно говорят, что нечеткое подмножество C множества A характеризуется своей функцией принадлежности Значение функции принадлежности в точке х показывает степень принадлежности этой точки нечеткому множеству. Нечеткое множество описывает неопределенность, соответствующую точке х - она одновременно и входит, и не входит в нечеткое множество С. За вхождение - шансов, за второе - (1- ) шансов.

Если функция принадлежности имеет вид (1) при некотором B, то C есть обычное (четкое) подмножество A. Таким образом, теория нечетких множество является не менее общей математической дисциплиной, чем обычная теория множеств, поскольку обычные множества - частный случай нечетких. Соответственно можно ожидать, что теория нечеткости как целое обобщает классическую математику. Однако ниже увидим, что теория нечеткости в определенном смысле сводится к теории случайных множеств и тем самым является частью классической математики. Другими словами, по степени общности обычная математика и нечеткая математика эквивалентны. Однако для практического применения в теории принятия решений описание и анализ неопределенностей с помощью теории нечетких множеств весьма плодотворны.

Обычное подмножество можно было бы отождествить с его характеристической функцией. Этого математики не делают, поскольку для задания функции (в ныне принятом подходе) необходимо сначала задать множество. Нечеткое же подмножество с формальной точки зрения можно отождествить с его функцией принадлежности. Однако термин "нечеткое подмножество" предпочтительнее при построении математических моделей реальных явлений.

Теория нечеткости является обобщением интервальной математики, в которой для описания реальных объектов вместо чисел используются интервалы. Действительно, функция принадлежности

задает интервальную неопределенность - про рассматриваемую величину известно лишь, что она лежит в заданном интервале [a, b]. Тем самым описание неопределенностей с помощью нечетких множеств является более общим, чем с помощью интервалов.

Начало современной теории нечеткости положено работой 1965 г. американского ученого азербайджанского происхождения Л.А. Заде. Основные определения, алгоритмы расчетов и выражающие их свойства теоремы приведены ниже. Рассуждения древнегреческих философов, Пуанкаре и Бореля (подробнее см. [1]) обосновывают методологию теорию нечеткости, но как математическая дисциплина она началась с работы Заде. За десятилетия, прошедшие с появления статьи [3], "пушистой" тематике посвящены тысячи статей и книг. Выполнено достаточно много как теоретических, так и прикладных работ. Появилось новое направление в прикладной математике - теория нечеткости. Выходят международные научные журналы, проводятся конференции, в том числе и в нашей стране. В нашей стране концепция Заде активно обсуждалась еще в 60-е и 70-е гг., однако первая книга российского автора по теории нечеткости вышла лишь в 1980 г. [4].

Л.А. Заде рассматривал теорию нечетких множеств как аппарат анализа и моделирования гуманистических систем, т.е. систем, в которых участвует человек. Его подход опирается на предпосылку о том, что элементами мышления человека являются не числа, а элементы некоторых нечетких множеств или классов объектов, для которых переход от "принадлежности" к "непринадлежности" не скачкообразен, а непрерывен. В настоящее время методы теории нечеткости используются почти во всех прикладных областях, в том числе при управлении предприятием, качеством продукции и технологическими процессами. Нет необходимости связывать теорию нечеткости только с гуманистическими системами.

Л.А. Заде использовал термины "теория нечетких множеств" и "нечеткая логика". Мы предпочитаем говорить о теории нечеткости. Термин "нечеткая логика" не является синонимом к термину "теория нечеткости", поскольку логика - это наука о мышлении человека, а теория нечеткости применяется не только для моделирования мышления. Нечеткая логика - это часть теории нечеткости.

Аппарат теории нечеткости довольно громоздок. В качестве примера дадим определения теоретико-множественных операций над нечеткими множествами. Пусть C и D - два нечетких подмножества универсального множества A с функциями принадлежности и соответственно. Пересечением , произведением CD, объединением , отрицанием , суммой C+D называются нечеткие подмножества A с функциями принадлежности

соответственно.

Для знакомства со спецификой нечетких множеств рассмотрим некоторые их свойства.

В дальнейшем считаем, что все рассматриваемые нечеткие множества являются подмножествами одного и того же множества Y.

Законы де Моргана для нечетких множеств. Как известно, законами де Моргана называются следующие тождества алгебры множеств

(2)

Теорема 1. Для нечетких множеств справедливы тождества

(3)

(4)

Доказательство теоремы 1 состоит в непосредственной проверке (как это сделано ниже при доказательстве теоремы 2) справедливости соотношений (3) и (4) путем вычисления значений функций принадлежности участвующих в этих соотношениях нечетких множеств на основе определений, данных выше.

Тождества (3) и (4) назовем законами де Моргана для нечетких множеств. В отличие от классического случая соотношений (2), они состоят из четырех тождеств, одна пара которых относится к операциям объединения и пересечения, а вторая - к операциям произведения и суммы. Как и соотношение (2) в алгебре множеств, законы де Моргана в алгебре нечетких множеств позволяют преобразовывать выражения и формулы, в состав которых входят операции отрицания.

Дистрибутивный закон для нечетких множеств. Некоторые свойства операций над множествами не выполнены для нечетких множеств. Так, за исключением случая, когда А - "четкое" множество (т.е. функция принадлежности принимает только значения 0 и 1).

Верен ли дистрибутивный закон для нечетких множеств? В литературе иногда расплывчато утверждается, что "не всегда". Внесем полную ясность.

Теорема 2. Для любых нечетких множеств А, В и С

(5)

В то же время равенство

(6)

справедливо тогда и только тогда, когда при всех

Доказательство. Фиксируем произвольный элемент . Для сокращения записи обозначим Для доказательства тождества (5) необходимо показать, что

(7)

Рассмотрим различные упорядочения трех чисел a, b, c. Пусть сначала Тогда левая часть соотношения (7) есть а правая т.е. равенство (7) справедливо.

Пусть Тогда в соотношении (7) слева стоит а справа т.е. соотношение (7) опять является равенством.

Если то в соотношении (7) слева стоит а справа т.е. обе части снова совпадают.

Три остальные упорядочения чисел a, b, c разбирать нет необходимости, поскольку в соотношение (6) числа b и c входят симметрично. Тождество (5) доказано.

Второе утверждение теоремы 2 вытекает из того, что в соответствии с определениями операций над нечеткими множествами

и

Эти два выражения совпадают тогда и только тогда, когда

что и требовалось доказать.

Определение 1. Носителем нечеткого множества А называется совокупность всех точек , для которых

Следствие теоремы 2. Если носители нечетких множеств В и С совпадают с У, то равенство (6) имеет место тогда и только тогда, когда А - "четкое" (т.е. обычное, классическое, не нечеткое) множество.

Доказательство. По условию при всех . Тогда из теоремы 2 следует, что

т.е. или , что и означает, что А - четкое множество.

2. Теория нечеткости как часть теории случайных множеств

интервальный множество теорема случайный

Что такое случайное множество? Начнем с понятия случайной величины. Это величина, зависящая от случая, т.е. функция от элементарного исхода (события). Скажем, результат наблюдения, зависящий от случайных привходящих факторов. А случайное множество - это множество, зависящее от случая. Другими словами, функция, область определения которой - пространство элементарных событий, а область значений - совокупность множеств, например, совокупность всех подмножеств некоторого конкретного множества.

Случайные множества используются во многих прикладных задачах [5]. В монографиях [6, 7] случайные множества использовались для моделирования распространения лесных пожаров. Пусть пожар начался с загорания в определенной точке. В следующий момент времени загорятся некоторые из соседних точек. А некоторые не загорятся. Через час огнем будет охвачено некоторое множество. Форма пожара будет описываться случайным множеством, зависящим от времени.

От чего зависит форма пожара? Конечно, от того, как "устроен" лес - какие в нем породы деревьев, сколько сухостоя, есть ли естественные преграды для огня (ручьи, овраги), а также от метеорологических условий - куда дует ветер, сколько осадков выпало за последнее время, какова температура воздуха… Все эти условия неизвестны в точности наблюдателю на самолете. Поэтому для него вполне естественно моделировать распространение пожара с помощью теории вероятностей. Эти модели, разработанные на основе теории случайных множеств, находят применение в лесном хозяйстве [6, 7].

Теория нечетких множеств сводится к теории случайных множеств с помощью понятия "проекция случайного множества". С каждым случайным множеством можно связать некоторую функцию - вероятность того, что элемент принадлежит множеству. Эта функция обладает всеми свойствами функции принадлежности нечеткого множества. Соответствующее нечеткое множество и называют проекцией исходного случайного множества. Оказывается, верно и обратное - для любого размытого множества можно подобрать случайное множество так, что вероятность принадлежности элемента случайному множеству всюду совпадает с функцией принадлежности заданного размытого множества. Подобное соответствие можно установить так, что результаты операций над множествами тоже будут соответствовать друг другу.

Есть все основания полагать, что связь между размытостью и вероятностью позволит применить в теории нечеткости методы и результаты, накопленные в теории случайных множеств. И наоборот, даст возможность перенести понятия и постановки задач из первой теории во вторую, что послужит прогрессу в обеих.

Почему же специалисты по нечетким множествам порою "открещиваются" от теории вероятностей? Одна из причин - устаревшее на три четверти века представление о математике случая, согласно которой она рассматривается как "наука о массовых явлениях": вероятность мыслится как предел частоты, а случайное событие - как то, которое может произойти, а может не произойти. Всё это - отголоски далекого прошлого, когда теория вероятностей недостаточно отделялась от ее приложений. Ныне она опирается на четкую систему аксиом, обычно - на аксиоматику А.Н. Колмогорова. В 1933 г. им опубликована основополагающая монография [8], заложившая научные основы современной теории вероятностей. Теоремы в ней доказываются точно так же, как и в любом другом разделе математики, без всяких ссылок на свойства реального мира. Ее выводы могут применяться при анализе весьма различных реальных явлений - как массовых, так и таких, где нет и речи о массовости и частоте. Именно таковы многие расплывчатости, "нечастотную" природу которых специалисты по нечетким множествам зачастую рассматривают как причину несводимости к понятиям теории вероятностей.

Разберем подробнее связи между теорией нечеткости и теорией случайных множеств.

Нечеткие множества как проекции случайных множеств. С самого начала появления современной теории нечеткости в 60-е гг. началось обсуждение ее взаимоотношений с теорией вероятностей. Дело в том, что функция принадлежности нечеткого множества напоминает распределение вероятностей. Отличие только в том, что сумма вероятностей по всем возможным значениям случайной величины (или интеграл, если множество возможных значений несчетно) всегда равна 1, а сумма S значений функции принадлежности (в непрерывном случае - интеграл от функции принадлежности) может быть любым неотрицательным числом. Возникает искушение пронормировать функцию принадлежности, т.е. разделить все ее значения на S (при S 0), чтобы свести ее к распределению вероятностей (или к плотности вероятности). Однако специалисты по нечеткости справедливо возражают против такого "примитивного" сведения, поскольку оно проводится отдельно для каждой размытости (нечеткого множества), и определения обычных операций над нечеткими множествами с ним согласовать нельзя. Последнее утверждение означает следующее. Пусть указанным образом преобразованы функции принадлежности нечетких множеств А и В. Как при этом преобразуются функции принадлежности ? Установить это невозможно в принципе. Последнее утверждение становится совершенно ясным после рассмотрения нескольких примеров пар нечетких множеств с одними и теми же суммами значений функций принадлежности, но различными результатами теоретико-множественных операций над ними, причем и суммы значений соответствующих функций принадлежности для этих результатов теоретико-множественных операций, например, для пересечений множеств, также различны.

В работах по нечетким множествам довольно часто утверждается, что теория нечеткости является самостоятельным разделом прикладной математики и не имеет отношения к теории вероятностей (см., например, обзор литературы в монографиях [4, 5]). Авторы, сравнивавшие теорию нечеткости и теорию вероятностей, обычно подчеркивали различие между этими областями теоретических и прикладных исследований. Обычно сравнивают аксиоматику и сравнивают области приложений. Надо сразу отметить, что аргументы при втором типе сравнений не имеют доказательной силы, поскольку по поводу границ применимости даже такой давно выделившейся научной области, как вероятностно-статистические методы, имеются различные мнения. И с арифметикой не лучше. Итог рассуждений одного из наиболее известных французских математиков Анри Лебега по поводу границ применимости арифметики таков: "Арифметика применима тогда, когда она применима" (см. его монографию [9, с.21-22]).

При сравнении различных аксиоматик теории нечеткости и теории вероятностей нетрудно увидеть, что списки аксиом различаются. Из этого, однако, отнюдь не следует, что между указанными теориями нельзя установить связь, типа известного сведения евклидовой геометрии на плоскости к арифметике (точнее к теории числовой системы - см., например, монографию [10]). Напомним, что эти две аксиоматики - евклидовой геометрии и арифметики - на первый взгляд весьма сильно различаются.

Можно понять желание энтузиастов нового направления подчеркнуть принципиальную новизну своего научного аппарата. Однако не менее важно установить связи нового подхода с ранее известными. Рассмотрим метод сведения теории нечетких множеств к теории случайных множеств.

Определение 2. Пусть - случайное подмножество конечного множества У. Нечеткое множество В, определенное на У, называется проекцией А и обозначается Proj A, если

(8)

при всех

Очевидно, каждому случайному множеству А можно поставить в соответствие с помощью формулы (8) нечеткое множество В = Proj A. Оказывается, верно и обратное.

Теорема 3. Для любого нечеткого подмножества В конечного множества У существует случайное подмножество А множества У такое, что В = Proj A.

Доказательство. Достаточно задать распределение случайного множества А. Пусть У1 - носитель В (см. определение 1 выше). Без ограничения общности можно считать, что при некотором m и элементы У1 занумерованы в таком порядке, что

Введем множества

Положим

Для всех остальных подмножеств Х множества У положим Р(А=Х)=0. Поскольку элемент yt входит во множества Y(1), Y(2),…, Y(t) и не входит во множества Y(t+1),…, Y(m), то из приведенных выше формул следует, что Если то, очевидно, Теорема 3 доказана.

Распределение случайного множества с независимыми элементами, как следует из [11], полностью определяется его проекцией. Для конечного случайного множества общего вида это не так. Для уточнения сказанного понадобится следующая теорема.

Теорема 4. Для случайного подмножества А множества У из конечного числа элементов наборы чисел

и

выражаются один через другой.

Доказательство. Второй набор выражается через первый следующим образом:

Элементы первого набора выразить через второй можно с помощью формулы включений и исключений из формальной логики, в соответствии с которой

В этой формуле в первой сумме у пробегает все элементы множества Y\X, во второй сумме переменные суммирования у1 и у2 не совпадают и также пробегают это множество, и т.д. Ссылка на формулу включений и исключений завершает доказательство теоремы 4.

В соответствии с теоремой 4 случайное множество А можно характеризовать не только распределением, но и набором чисел В этом наборе а других связей типа равенств нет. В этот набор входят числа следовательно, фиксация проекции случайного множества эквивалентна фиксации k = Card(Y) параметров из (2k-1) параметров, задающих распределение случайного множества А в общем случае. (Здесь символом Card(Y) обозначено число элементов множества Y.)

Будет полезна следующая теорема.

Теорема 5. Если Proj A = B, то Proj

Для доказательства достаточно воспользоваться тождеством из теории случайных множеств формулой для вероятности накрытия , определением отрицания нечеткого множества и тем, что сумма всех P(A=X) равна 1. Под формулой для вероятности накрытия имеется в виду следующее утверждение: чтобы найти вероятность накрытия фиксированного элемента q случайным подмножеством S конечного множества Q, достаточно вычислить

где суммирование идет по всем подмножествам A множества Q, содержащим q.

Пересечения и произведения нечетких и случайных множеств. Выясним, как операции над случайными множествами соотносятся с операциями над их проекциями. В силу законов де Моргана (теорема 1) и теоремы 5 достаточно рассмотреть операцию пересечения случайных множеств.

Теорема 6. Если случайные подмножества А1 и А2 конечного множества У независимы, то нечеткое множество является произведением нечетких множеств ProjA1 и ProjA2.

Доказательство. Надо показать, что для любого

(9)

По формуле для вероятности накрытия точки случайным множеством (см. выше)

(10)

Легко проверить, что распределение пересечения случайных множеств можно выразить через их совместное распределение следующим образом:

(11)

Из соотношений (10) и (11) следует, что вероятность накрытия для пересечения случайных множеств можно представить в виде двойной суммы

(12)

Заметим теперь, что правую часть формулы (12) можно переписать следующим образом:

(13)

Действительно, формула (12) отличается от формулы (13) лишь тем, что в ней сгруппированы члены, в которых пересечение переменных суммирования принимает постоянное значение. Воспользовавшись определением независимости случайных множеств и правилом перемножения сумм, получаем, что из (12) и (13) вытекает равенство

Для завершения доказательства теоремы 6 достаточно еще раз сослаться на формулу для вероятности накрытия точки случайным множеством.

Определение 3. Носителем случайного множества С называется совокупность всех тех элементов для которых

Теорема 7. Равенство

Proj = (ProjProj A2)

верно тогда и только тогда, когда пересечение носителей случайных множеств и пусто.

Доказательство. Необходимо выяснить условия, при которых

(14)

Положим

Тогда равенство (14) сводится к условию

(15)

Ясно, что соотношение (15) выполнено тогда и только тогда, когда р 2р 3=0 при всех т.е. не существует ни одного элемента такого, что одновременно и , а это эквивалентно пустоте пересечения носителей случайных множеств и . Теорема 7 доказана.

Сведение последовательности операций над нечеткими множествами к последовательности операций над случайными множествами. Выше получены некоторые связи между нечеткими и случайными множествами. Изучение этих связей [4, 5] началось с введения случайных множеств с целью развития и обобщения аппарата нечетких множеств Л.А. Заде. Дело в том, что математический аппарат нечетких множеств не позволяет в должной мере учитывать различные варианты зависимости между понятиями (объектами), моделируемыми с его помощью, не является достаточно гибким. Так, для описания "общей части" двух нечетких множеств есть лишь две операции - произведение и пересечение. Если применяется первая из них, то фактически предполагается, что множества ведут себя как проекции независимых случайных множеств (см. выше теорему 6). Операция пересечения также накладывает вполне определенные ограничения на вид зависимости между множествами (см. выше теорему 7), причем в этом случае найдены даже необходимые и достаточные условия. Желательно иметь более широкие возможности для моделирования зависимости между множествами (понятиями, объектами). Использование математического аппарата случайных множеств предоставляет такие возможности.

Цель сведения теории нечетких множеств к теории случайных множеств - за любой конструкцией из нечетких множеств увидеть конструкцию из случайных множеств, определяющую свойства первой, аналогично тому, как за плотностью распределения вероятностей мы видим случайную величину. Приведем результаты по сведению алгебры нечетких множеств к алгебре случайных множеств.

Определение 4. Вероятностное пространство {?, G, P} назовем делимым, если для любого измеримого множества ХG и любого положительного числа , меньшего Р(Х), можно указать измеримое множество такое, что

Пример. Пусть - единичный куб конечномерного линейного пространства, G есть сигма-алгебра борелевских множеств, а P - мера Лебега. Тогда {?, G, P} - делимое вероятностное пространство.

Таким образом, делимое вероятностное пространство - это не экзотика. Обычный куб является примером такого пространства.

Доказательство сформулированного в примере утверждения проводится стандартными математическими приемами. Они основаны на том, что измеримое множество можно сколь угодно точно приблизить открытыми множествами, последние представляются в виде суммы не более чем счетного числа открытых шаров, а для шаров делимость проверяется непосредственно (от шара Х тело объема отделяется соответствующей плоскостью).

Теорема 8. Пусть даны случайное множество А на делимом вероятностном пространстве {?, G, P} со значениями во множестве всех подмножеств множества Y из конечного числа элементов, и нечеткое множество D на Y. Тогда существуют случайные множества С1, С2, С3, С4 на том же вероятностном пространстве такие, что

Proj Proj Proj

Proj Proj

где B = Proj A.

Доказательство. В силу справедливости законов де Моргана для нечетких (см. теорему 1 выше) и для случайных множеств, а также теоремы 5 выше (об отрицаниях) достаточно доказать существование случайных множеств С1 и С2.

Рассмотрим распределение вероятностей во множестве всех подмножеств множества Y, соответствующее случайному множеству С такому, что Proj C = D (оно существует в силу теоремы 3). Построим случайное множество С2 с указанным распределением, независимое от А. Тогда по теореме 6.

Перейдем к построению случайного множества С1. По теореме 7 необходимо и достаточно определить случайное множество так, чтобы ProjC1 = D и пересечение носителей случайных множеств и было пусто, т.е.

для

и

для .

Построим , исходя из заданного случайного множества Пусть Исключим элемент у1 из для стольких элементарных событий , чтобы для полученного случайного множества было справедливо равенство

(именно здесь используется делимость вероятностного пространства, на котором задано случайное множество ). Для , очевидно,

Аналогичным образом последовательно исключаем у из для всех и добавляем у в для всех , меняя на каждом шагу только для так, чтобы

(ясно, что при рассмотрении случайное множество не меняется). Перебрав все элементы Y, получим случайное множество , для которого выполнено требуемое. Теорема 8 доказана.

Основной результат о сведении теории нечетких множеств к теории случайных множеств дается следующей теоремой.

Теорема 9. Пусть - некоторые нечеткие подмножества множества Y из конечного числа элементов. Рассмотрим результаты последовательного выполнения теоретико-множественных операций

где - символ одной из следующих теоретико-множественных операций над нечеткими множествами: пересечение, произведение, объединение, сумма (на разных местах могут стоять разные символы). Тогда существуют случайные подмножества того же множества Y такие, что

Proj

и, кроме того, результаты теоретико-множественных операций связаны аналогичными соотношениями

Proj

где знак означает, что на рассматриваемом месте стоит символ пересечения случайных множеств, если в определении Bm стоит символ пересечения или символ произведения нечетких множеств, и соответственно символ объединения случайных множеств, если в Bm стоит символ объединения или символ суммы нечетких множеств.

Комментарий. Поясним содержание теоремы. Например, если

то

Как совместить справедливость дистрибутивного закона для случайных множеств (вытекающего из его справедливости для обычных множеств) с теоремой 2 выше, в которой показано, что для нечетких множеств, вообще говоря, ? Дело в том, что хотя в соответствии с теоремой 9 для любых трех нечетких множеств В1, В2 и В3 можно указать три случайных множества А1, А2 и А3 такие, что

Proj Proj Proj,

где

но при этом, вообще говоря,

Proj

и, кроме случаев, указанных в теореме 2,

Proj

Доказательство теоремы 9 проводится по индукции. При t = 1 распределение случайного множества строится с помощью теоремы 3. Затем конструируется само случайное множество А1, определенное на делимом вероятностном пространстве (нетрудно проверить, что на делимом вероятностном пространстве можно построить случайное подмножество конечного множества с любым заданным распределением именно в силу делимости пространства). Далее случайные множества А2, А3, …, At строим по индукции с помощью теоремы Теорема 9 доказана.

Замечание. Проведенное доказательство теоремы 9 проходит и в случае, когда при определении Bm используются отрицания, точнее, кроме Bm ранее введенного вида используются также последовательности результатов теоретико-множественных операций, очередной шаг в которых имеет вид

А именно, сначала при помощи законов де Моргана (теорема 1 выше) проводится преобразование, в результате которого в последовательности Bm остаются только отрицания отдельных подмножеств из совокупности , а затем с помощью теоремы 5 вообще удается избавиться от отрицаний и вернуться к условиям теоремы 9.

Итак, в настоящем разделе описаны связи между такими объектами нечисловой природы, как нечеткие и случайные множества, установленные в нашей стране в первой половине 70-х годов, начиная с работы [12]. Через несколько лет, а именно, в начале 80-х годов, близкие подходы стали развиваться и за рубежом. Одна из работ [13] носит примечательное название "Нечеткие множества как классы эквивалентности случайных множеств".

В эконометрике и прикладной статистике разработан ряд методов статистического анализа нечетких данных, в том числе методы классификации, регрессии, проверки гипотез о совпадении функций принадлежности по опытным данным и т.д., при этом оказались полезными общие подходы статистики объектов нечисловой природы [11]. Методологические и прикладные вопросы теории нечеткости широко обсуждаются в литературе. Приведем пример.

3. Нечеткий экспертный выбор в контроллинге инноваций

Обсудим одно применение экспертных технологий, разработанных на основе теории нечеткости.

В настоящее время активно разрабатывается подход к управлению инновационными проектами, основанный на методологии контроллинга. Одной из главных причин возникновения и внедрения концепции контроллинга для разработки инноваций на промышленных предприятиях стала необходимость в системной интеграции различных аспектов управления инновационными проектами. Контроллинг обеспечивает методическую и инструментальную базу для поддержки основных функций менеджмента: планирования, учета, контроля и анализа, а также оценки ситуаций для принятия управленческих решений [14].

Этапы контроллинга инноваций. Согласно [15], контроллинг инноваций включает в себя:

- оценку реализуемости проекта;

- информационную поддержку планирования разработки инновационного проекта;

- информационную поддержку контроля над осуществлением инновационного проекта;

- информационную поддержку функции анализа.

На первом этапе контроллеру проекта необходимо ответить на вопрос: достигнет ли предприятие поставленных перед ним целей, если приступит к реализации проекта. Цели проекта - как и цели самого предприятия, должны иметь ясный смысл, результаты, полученные при достижении цели, должны быть измеримы, а заданные ограничения (по времени, рамкам бюджета, выделенным ресурсам и качеству получаемых результатов) выполнимы. Если при реализации проекта общефирменные цели не достигаются, то подразделение контроллинга вырабатывает предложения об альтернативных вариантах реализации проекта, способных удовлетворить поставленные цели.

На этом этапе возникает задача выбора варианта реализации проекта, позволяющего достичь общефирменные цели.

Для решения этой задачи можно воспользоваться эконометрическими методами. Эконометрика - это наука, изучающая конкретные количественные и качественные взаимосвязи экономических объектов и процессов с помощью математических и статистических методов и моделей, поэтому именно в эконометрике следует искать методы для решения поставленной задачи.

Каждый предложенный вариант реализации проекта имеет свои преимущества и недостатки. Он может характеризоваться как количественными экономическими показателями, такими, как затраты, поступления и др., техническими показателями, описывающими характеристики качества разрабатываемого продукта, так и качественными показателями, выраженными в виде терминов, например, крошечный, маленький, средний.

Целесообразно выделить эталонный вариант реализации проекта и его характеристики. Характеристики подбираются таким образом, чтобы проект был оптимальным с точки зрения предъявляемых к нему требований. Чтобы сравнить варианты реализации проекта с эталонным вариантом и выбрать из них лучший, можно применить эконометрические методы, основанные на алгоритмах анализа качественных и количественных данных. Такие методы подробнее рассматриваются ниже.

На втором этапе осуществляется разработка планово-организационных мероприятий. Подразделение контроллинга разрабатывает методики и инструменты планирования, наилучшим образом подходящие в данных условиях и обеспечивающие наиболее точные результаты. Подготовленный план проверяется на реализуемость, затем решаются вопросы, связанные с координацией участников проекта, с организацией информационного потока, с организацией работ и назначением ответственных.

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

На заключительном четвертом этапе подразделение контроллинга оценивает влияние выявленных отклонений на дальнейшие шаги реализации проекта. Выясняет, как выявленные отклонения повлияли на основные управляемые параметры проекта.

По окончанию цикла контроллер проекта подготавливает отчет с предложением вариантов решения возникших проблем и изменением плановых величин на следующий период.

Эконометрические методы сравнения и выбора. На первом этапе контроллинга инноваций необходимо решить задачу выбора варианта реализации проекта. Выбор между вариантами очевиден, если один из вариантов лучше другого по всем рассматриваемым показателям. В реальных ситуациях выбора варианты обычно несравнимы - первый лучше по одним показателям, второй - по другим. Для сравнения вариантов целесообразно прибегать к экспертным технологиям [16].

Одна группа экспертных технологий нацелена на выявление объективного упорядочения вариантов в результате усреднения мнений экспертов. Используют различные способы расчета на основе средних рангов (прежде всего средних арифметических и медиан). Для моделирования результатов парных сравнений применяют теорию люсианов. Для экспертных оценок находят медиану Кемени, и т.д.

Другая группа экспертных технологий нацелена на получение коэффициентов весомости (важности, значимости) отдельных показателей. Итоговая оценка варианта реализации проекта получается в результате суммирования произведений значений показателей на соответствующие коэффициенты весомости. Иногда эти коэффициенты оцениваются экспертами на основе иерархической системы показателей. Более обоснованным является экспертно-статистический метод, согласно которому на основе обучающей выборки восстанавливается зависимость между показателями варианта реализации инновационного проекта и его итоговой оценкой.

Использование теории нечеткости. Для сравнения вариантов реализации инновационного проекта и выбора из них лучшего можно использовать подход, основанный на описании качественных характеристик нечеткими множествами. Опишем его [15].

Пусть S = {Si, i = 1, 2, …, n} - множество, состоящее из n вариантов реализации инновационного проекта. Для каждого варианта Si определено m характеристик Qij, j = 1, 2, …, m. В зависимости от конкретных условий набор характеристик может меняться.

Необходимо выделить эталонный вариант реализации проекта So и его характеристики Q0j. Характеристики подбираются таким образом, чтобы проект был оптимальным с точки зрения предъявляемых к нему требований.

Требуется проранжировать имеющиеся варианты S реализации инновационного проекта по заданным m характеристикам на соответствие эталону.

Для каждой характеристики Qij, согласно рассматриваемой методике, строится нечеткое множество . Для этого сначала определяются возможные значения переменной xj, удовлетворяющие характеристике Qij. Предполагается, что они составляют отрезок Xij. Определяется середина qij и полуширина (радиус) отрезка Xij: Таким образом,

.

Для описания критерия Qij могут применяться различные функции принадлежности. В соответствии с [16] используем функцию принадлежности следующего вида:

.

Исходя из построения множества Xij, в точке qij функция имеет максимум, в пределах множества Xij функция принадлежности принимает значения больше 0,5, а вне Xij - меньше:

В результате получаем нечеткие множества

,

описывающие критерии Qij.

Чтобы определить, в какой мере характеристика варианта si близка характеристике эталонного варианта so, вычисляют степень равенства vij соответствующих нечетких множеств:

.

Значение максимина достигается в точке пересечения функций принадлежности:

,

где

.

Произведя взвешенное голосование, получают интегральную оценку vi соответствия совокупности характеристик варианта реализации проекта si совокупности характеристик эталонного варианта s0:

,

где

.

Здесь является весом j-го критерия и показывает уровень его важности.

При обсуждении различных подходов к выбору наилучшего варианта реализации инновационного проекта иногда противопоставляют вероятностно-статистические модели и методы теории нечеткости. С обоснованной выше методологической точки зрения весьма важно, что такое противопоставление лишено оснований.

Литература

1. Орлов А.И. Системная нечеткая интервальная математика (СНИМ) - перспективное направление теоретической и вычислительной математики / А.И. Орлов, Е.В. Луценко // Политематический сетевой электронный научный журнал Кубанского государственного аграрного университета (Научный журнал КубГАУ) [Электронный ресурс]. - Краснодар: КубГАУ, 2013. - №07(091). С. 255 - 30 - IDA [article ID]: 0911307015. - Режим доступа: http://ej.kubagro.ru/2013/07/pdf/15.pdf.

2. Орлов А.И., Луценко Е.В. О развитии системной нечеткой интервальной математики // Философия математики: актуальные проблемы. Математика и реальность. Тезисы Третьей всероссийской научной конференции; 27-28 сентября 2013 г. / Редкол.: Бажанов В.А. и др. - Москва, Центр стратегической конъюнктуры, 2013. - С.190 - 193.

3. Zadeh L.A. Fuzzy sets / Information and Control. 1965. V. N 3. Р.338-353.

4. Орлов А.И. Задачи оптимизации и нечеткие переменные. - М.: Знание, 1980. - 64 с.

5. Орлов А.И. Устойчивость в социально-экономических моделях. - М.: Наука, 1979. - 296 с.

6. Воробьев О.Ю., Валендик Э.Н. Вероятностное множественное моделирование распространения лесных пожаров. - Новосибирск: Наука, 1978. - 160 с.

7. Воробьев О.Ю. Среднемерное моделирование. - М.: Наука, 1984. - 136 с.

8. Колмогоров А.Н. Основные понятия теории вероятностей. 2-е изд. - М.: Наука, 1974. - 120 с.

9. Лебег А. Об измерении величин. - М.: Учпедгиз, 1960. - 204 с.

10. Ефимов Н.В. Высшая геометрия. - М.: ГИФМЛ, 1961. - 580 с.

11. Орлов А.И. Организационно-экономическое моделирование: в 3 ч.: Ч.1. Нечисловая статистика. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2009. - 541 с.

12. Орлов А.И. Основания теории нечетких множеств (обобщение аппарата Заде). Случайные толерантности // Алгоритмы многомерного статистического анализа и их применения. - М.: Изд-во ЦЭМИ АН СССР, 1975. - С.169 - 175.

13. Goodman I.R. Fuzzy sets as equivalence classes of random sets / Fuzzy Set and Possibility Theory: Recent Developments. - New York-Oxford-Toronto-Sydney-Paris-Frankfurt, Pergamon Press, 1982. - P.327 - 343. (Перевод на русский язык: Гудмэн И. Нечеткие множества как классы эквивалентности случайных множеств. - В сб.: Нечеткие множества и теория возможностей. Последние достижения. - М.: Радио и связь, 1986. - С. 241-264.)

14. Контроллинг / А.М. Карминский, С.Г. Фалько, А.А. Жевага, Н.Ю. Иванова; под ред. А.М. Карминского, С.Г. Фалько. - 3-е изд., дораб. - М.: ИД "ФОРУМ": ИНФРА-М, 2013. - 336 с.

15. Загонова Н.С., Орлов А.И. Эконометрическая поддержка контроллинга инноваций. Нечеткий выбор / Российское предпринимательство. 2004. №4. С.54-57.

16. Орлов А.И. Организационно-экономическое моделирование: в 3 ч.: Ч.2. Экспертные оценки. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2011. - 486 с.

Размещено на Allbest.ru


Подобные документы

  • Понятие множества, его обозначения. Операции объединения, пересечения и дополнения множеств. Свойства счетных множеств. История развития представлений о числе, появление множества натуральных, рациональных и действительных чисел, операции с ними.

    курсовая работа [358,3 K], добавлен 07.12.2012

  • Понятие множества и его элементов. Обозначение принадлежности элемента множеству. Конечные и бесконечные множества. Строгое и нестрогое включение. Способы задания множеств. Равенство множеств и двухсторонее включение. Диаграммы Венна для трех множеств.

    презентация [564,8 K], добавлен 23.12.2013

  • Математическая теория нечетких множеств, история развития. Функции принадлежности нечетких бинарных отношений. Формирование и оценка перспективного роста предприятия оптовой торговли. Порог разделения ассортимента, главные особенности его определения.

    контрольная работа [22,3 K], добавлен 08.11.2011

  • Графическая интерпретация множеств и операций над ними. Математическая логика, булева алгебра. Совершенная конъюнктивная нормальная форма. Равносильные формулы и их доказательство. Полнота системы булевых функций. Логика предикатов, теория графов.

    лекция [253,7 K], добавлен 01.12.2009

  • Понятия множеств и их элементов, подмножеств и принадлежности. Способы задания множеств, парадокс Рассела. Количество элементов или мощность. Сравнение множеств, их объединение, пересечение, разность и дополнение. Аксиоматическая теория множеств.

    курсовая работа [1,5 M], добавлен 07.02.2011

  • Мономорфные стрелки. Эпиморфные стрелки. Изострелки. КатегориЯ множеств. Мономорфизм в категории множеств. Эпиморфизм в категории множеств. Начальные и конечные объекты в категории множеств. Произведение в категории множеств.

    дипломная работа [144,3 K], добавлен 08.08.2007

  • Краткое историческое описание становления теории множеств. Теоремы теории множеств и их применение к выявлению структуры различных числовых множеств. Определение основных понятий, таких как мощность, счетные, замкнутые множества, континуальное множество.

    дипломная работа [440,3 K], добавлен 30.03.2011

  • Теория множеств - одна из областей математики. Понятие, обозначение, основные элементы конечных и бесконечных множеств - совокупности или набора определенных и различимых между собой объектов, мыслимых как единое целое. Пустое и универсальное множество.

    реферат [126,6 K], добавлен 14.12.2011

  • Основные понятия размерности упорядоченных множеств. Определение размерности упорядоченного множества. Свойства размерности конечных упорядоченных множеств. Порядковая структура и элементы алгебраической теории решёток.

    дипломная работа [191,8 K], добавлен 08.08.2007

  • Математическая теория нечетких множеств и нечеткая логика как обобщения классической теории множеств и классической формальной логики. Сферы и особенности применения нечетких экспертных систем. Анализ математического аппарата, способы задания функций.

    презентация [1,0 M], добавлен 17.04.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.