Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Между множествами натуральных чисел и точек сегмента [0, 1] нельзя установить взаимно-однозначное соответствие.

Читайте также:
  1. C.1 Процессы с ключевых точек зрения
  2. Exersice II. Найдите соответствие между словосочетаниями в колонках А
  3. I Международный многожанровый фестиваль на острове Тасос (Греция)
  4. I. Стандарты Международного телекоммуникационного союза электросвязи - Сектор стандартизации (ITU-T)
  5. II. Поддержка и обеспечение взаимопомощи деятельности школ Международного Бакалавриата
  6. Japan Tobacco International (JTI) — международная табачная компания.
  7. VIEWSONIC СТИРАЕТ ГРАНИЦЫ МЕЖДУ МОБИЛЬНЫМИ УСТРОЙСТВАМИ И НАСТОЛЬНЫМИ КОМПЬЮТЕРАМИ С НОВЫМ СМАРТ-ДИСПЛЕЕМ VSD241 НА ОПЕРАЦИОННОЙ СИСТЕМЕ ANDROID

Любая геометрическая фигура, содержащая хоть одну линию, имеет столько же точек, сколько и отрезок.

Проблема континуума: существует ли промежуточное множество, содержащее больше элементов, чем множество натуральных чисел, и меньшее, чем множество точек на прямой.

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

Г. Бокль

Глава 7. Основные понятия теории мультимножеств

Понятие мультимножества, компоненты мультимножеств, определение и способы задания мультимножеств,основные характеристики мультимножеств, операции над мультимножествами

ЦЕЛИ

Освоив эту главу студенты должны:

· иметь понятия о мультимножествах;

· знать основные характеристики мультимножеств;

· знать способы задания мультимножеств;

· уметь выполнять операции над мультимножествами.

7.1. Понятие мультимножества

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

Мультимножество - это множество с повторяющимися элементами, где один и тот же элемент может присутствовать многократно. Особенностью мультимножества является понятие кратности вхождения элемента. Элементы мультимножеств будем обозначать строчными буквами с подстрочным индексом М: aМ, bМ,..., мультимножества - прописными буквами с подстрочным индексом М – АМ, ВМ,...

Примером мультимножеств могут служить, например, следующие совокупности элементов а, b, с, d, e, f, g, h:

AМ = { a, b, a, d, e, c, a, b, h, h }, B М = { d, d, e, b, b, d, e, e, h }, CМ = { a, a, d, a, c, a, a, e, c, c, g, g, g }.

Порядок следования элементов в мультимножестве считается несущественным. Тогда приведенные мультимножества А, В, С можно переписать следующим образом:

AМ = {3 a, 2 b, c, d, e, 2 h },

BМ = {2 b, 3 d, 3 e, h },

CМ = {5 a, 3 c, d, e, 3 g },

Отметим, что отсутствующие элементы не указываются в записи мультимножества.

Приведем формальное определение мультимножества, данное А.Б. Петровским. Мультимножеством АМ,определенном на множестве А = { x 1, x 2,...}, все элементы xi которого различны, называется совокупность групп одинаковых элементов

AМ = { k 1 x 1, k 2 x 2,...}, xi Î А.

Группу одинаковых элементов kixi называют компонентой мультимножества, элементы xi, входящие в компоненту kixi, - экземплярами элементов мультимножества. Функция ki, принимающая числовые значения, определяет число вхождений элемента xi Î А в мультимножество АМ или «вес» элемента xi в мультимножестве АМ. Ее также называют функцией кратности или функцией числа экземпляров мультимножества АМ. Другими словами, мультимножество - это множество, состоящее из различных групп одинаковых экземпляров элементов.

Говорят, что элемент хi принадлежит мультимножеству АМ (обозначается хi Î АМ) и в мультимножестве АМ имеется ровно k экземпляров элемента хi тогда и только тогда, когда кратность элемента хi равна kixi > 0. Когда кратность элемента хi равна нулю kixi = 0, тогда говорят, что элемент хi не содержится в мультимножестве АМ (обозначается хi Ï АМ). Тем самым принадлежность элемента хi мультимножеству АМ определяется значением функции кратности.

Если все мультимножества семейства Q(АМ) = { А 1 М, А 2 М,...} образуются из элементов одного и того же множества G = { x 1, x 2,...}, то множество G называется порождающим множеством или доменом для семейства Q(АМ).В качестве порождающего множества G может выступать любое непустое (конечное или бесконечное) множество.

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

а размерность мультимножества А - как общее число различных элементов

Размерность мультимножества не превосходит его мощности и мощности домена / АМ / £ | АМ |, / АМ / £ | G |. Мощность мультимножества | АМ |в общем случае не связана с мощностью домена | G |. Конечные мультимножества, имеющие мощность т и состоящие из т элементов (считая повторения), называют т-кардинальными мультимножествами или т-мультимножествами, а имеющие размерность п и состоящие из п компонент - n-мерными мультимножествами.

Высотой или пиковым значениеммультимножества АМ называется максимальное значение его функции кратности ki, а элемент , для которого функция кратности kA максимальна, - пиком или пиковым элементом мультимножества АМ.

Мультимножество удобно изображать графически в виде ступенчатой гистограммы, по оси абсцисс которой расположены элементы основного множества A или домена G, а по оси ординат отложены значения ki (xi) функции кратности, показывающие количество экземпляров элемента хi в мультимножестве АМ. Таким образом, каждый столбец гистограммы соответствует определенной компоненте мультимножества АМ. Ширина гистограммы равна размерности / АМ / мультимножества, а высота гистограммы есть высота мультимножества АМ. Мощность мультимножества | АМ | будет численно равна площади фигуры, ограниченной гистограммой.

Для мультимножеств справедливы теоретико-множественные понятия, введенные для множеств.

Рассмотрим возможные способы сопоставления мультимножеств, обусловленные особенностями их различных характеристик. Мультимножества АМ и ВМ называются равными (АМ = ВМ), если ki (xi) = kj (xj) для всех элементов xi, xj Î G, ki (xi) Î АМ, kj (xj) Î BМ. В противном случае эти мультимножества неравны. Для равных мультимножеств имеем | A | = | В |, / A / = / B /.

Мультимножества А и В называют равномощными, если | А | = | В |. Например, мультимножества AМ = {3 a, 2 b }, BМ = {2 a, 3 b } являются равномощными, так как мощность мультимножества AМ = 5 и мощность мультимножества BМ = 5, а мультимножества CМ = {3 d, e }, DМ = { e, 2 d } – неравными, т.к. 4 ¹ 3.

Мультимножества А и В называют равноразмерными, если / A / = / B /. Например, мультимножества AМ = {3 a, 2 b, c }, BМ = {2 a, 2 b, 2c } являются равноразмернымимощными, так как число различных экземпляров мультимножества / AМ / = / BМ / = 3, а мультимножества CМ = {3 d, e }, DМ = { e, 2 d } – неравными, т.к. 4 ¹ 3.

Мультимножества АM и ВM называют равными, если они равномощны и равноразмерны.

Говорят, что мультимножество ВM содержится или включено в мультимножество АM (ВM Í АM), если kjxj £ kixi, для каждого элемента xi, xj Î G, kixi Î АМ, kjxj Î BМ. Мультимножество ВM называется тогда подмультимножеством мультимножества АM, а мультимножество АM - надмультимножеством мультимножества ВM. В этом случае | В | £ | A |, / B / £ / A /. Как и в случае обычных множеств, одновременное выполнение условий ВM Í АM и АM Í ВM влечет равенство мультимножеств АM = ВM.

Замечание. Включение мультимножества обладает свойствами рефлексивности (АM Í АM) и транзитивности (АM Í ВM, ВM Í СM Þ AM Í СM), а значит, является отношением предпорядка.

7.2. Операции над мультимножествами

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

Объединениеммультимножеств АМ и ВМ называется мультимножество, состоящее из всех элементов, которые присутствуют хотя бы в одном из мультимножеств, и кратность каждого элемента равна максимальной кратности соответствующих элементов в объединяемых мультимножествах:

CM = AM È BM = { max (kixi, kjxj)}, kixi Î АМ, kjxj Î BМ.

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

Например, заданы мультимножества AМ = {3 a, 2 с, d }, BМ = {3 b, 2 d, 2e }. Тогда их объединение CM = {3 a, 3 b, 2 с, 2 d, 2e }.

Отметим, что можно выполнять операцию объединения произвольного числа мультимножеств.

Объединением произвольного числа мультимножеств AiM, называется мультимножество

A 1 M È A 2 M È È AnM = { max (kixi, kjxj, …, knxn)}, kixi Î А1М, kjxj Î А2М, …, knxn Î АnМ

Например, заданы мультимножества A1М = {2 a, 3 с, d }, A2 М = {2 b, 2 d, e }, A3М = { a, 3 b, 2 с, 3 d, 4f }. Тогда их объединение CM = {2 a, 3 b, 3 с, 3 d, e, 4 f }.

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

CM = AM Ç BM = { min (kixi, kjxj)}, kixi Î АМ, kjxj Î BМ.

То есть производится попарное сравнивание каждого экземпляра мультимножеств и в каждой паре выбирается экземпляр с наименьшим значением функции кратности.

Например, заданы мультимножества AМ = {3 a, 2 b, 4 c }, BМ = {3 b, 2 c, 2d }. Тогда их пересечение CM = {2 b, 2 с }.

Пересечением произвольного числа мультимножеств AiM, называется мультимножество

A 1 M Ç A 2 M Ç Ç AnM = { min (kixi, kjxj, …, knxn)}, kixi Î А1М, kjxj Î А2М, …, knxn Î АnМ.

Например, заданы мультимножества A1М = {2 a, 3 с, d }, A2 М = {2 b, 2 d, e }, A3М = {4 a, 3 b, 2 с, 3 d, f }. Тогда их пересечение CM = {2 a, d }.

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

CM = AM + BM = { kx | kx = kixi + kjxj }, kixi Î АМ, kjxj Î BМ.

Например, заданы мультимножества AМ = {3 a, 2 b, 4 c }, BМ = {3 b, 2 c, 2d }. Тогда их арифметическая сумма CM = {3 a, 5 b, 6 с, 2 d }.

Суммой произвольного числа мультимножеств AiM, называется мультимножество

A 1 M + A 2 M + + AnM = { kx | kx = kixi + kjxj + … + knxn }, kixi Î А1М, kjxj Î А2М, …, knxn Î АnМ.

Например, заданы мультимножества A1М = {2 a, с, d }, A2 М = {2 b, 2 d, e }, A3М = {2 a, 3 b, 2 с, 3 d, 2 f }. Тогда их сумма CM = {4 a, 5 b, 3 с, 6 d, e, 2 f }.

Арифметической разностьюмультимножеств АМ и ВМ называется мультимножество, состоящее из тех элементов мультимножества АМ, кратность которых превышает кратность соответствующих элементов в мультимножестве ВМ. Кратность каждого элемента результирующего множества равна разности кратностей соответствующих элементов в вычитаемых мультимножествах:

CM = AM - BM = , kixi Î АМ, kjxj Î BМ.

Например, заданы мультимножества AМ = {3 a, 2 b, c, 4 d }, BМ = {2 a, 3 b, 2 c, 2 d }. Тогда их арифметическая разность CM = { a, 2 d }.

Операция разности мультимножеств определена только для двух мультимножеств. При этом если AМ Í BМ, то AМ - BМ = Æ. Справедливо и обратное утверждение: если AМ - BМ = Æ, то AМ Í BМ.

Симметрической разностьюмультимножеств АМ и ВМ называется мультимножество, состоящее из тех элементов мультимножеств АМ и ВМ, кратности которых различны. Кратность каждого элемента результирующего мультимножества равна модулю разности кратностей соответствующих элементов в вычитаемых мультимножествах:

CM = AM D BM = { kx | kx = | kixi - kjxj |}, kixi Î АМ, kjxj Î BМ.

Например, заданы мультимножества AМ = { a, 2 b, 3 c, 4 d }, BМ = {3 a, 2 b, 3 c, 2 d }. Тогда их симметрическая разность CM = {2 a, 2 d }.

Cимметрическая разность мультимножеств применима только к двум мультимножествам.

Дополнениеммультимножества AМ до универсума Z называется мультимножество, состоящее из элементов, кратность которых равна разности кратностей соответствующих элементов в универсуме Z и дополняемом мультимножестве АМ. Под универсумом в данном случае понимается некоторое мультимножество Z, такое, что все остальные мультимножества являются подмультимножествами данного множества Z.

Из определений пустого мультимножества и дополнения мультимножества следует, что пустое мультимножество Æ и универсум Z взаимно дополняют друг друга: , .

Арифметическим произведением мультимножеств АМ и ВМ называется мультимножество, состоящее из элементов, которые одновременно присутствуют в каждом из мультимножеств, и их кратность равна произведению кратностей соответствующих элементов в перемножаемых мультимножествах:

CM = AMBM = { kx | kx = kixikjxj }, kixi Î АМ, kjxj Î BМ.

Например, заданы мультимножества AМ = { a, 2 b, 3 d, 4 f }, BМ = {2 b, 3 c, d, 4 e, 3 f }. Тогда их арифметическое произведение CM = {4 b, 3 d, 12 f }.

Арифметическим произведением произвольного числа мультимножеств AiM называется мультимножество

A 1 MA 2 MAnM = { kx | kx = kixikjxj • … • knxn }, kixi Î А1М, kjxj Î А2М, …, knxn Î АnМ.

Например, заданы мультимножества A1М = {3 a, с, 4 d }, A2 М = {2 b, d, e }, A3М = {2 a, 3 b, 2 с, 3 d, 2 f }. Тогда их арифметическое произведение CM = {6 a, 12 d }.

Арифметической п-ой степенью мультимножества АМ называется арифметическое произведение п одинаковых мультимножеств АМ:

.

Произведением мультимножества АМ на целое число h или репродукцией мультимножества АМ называется мультимножество, состоящее из элементов мультимножества АМ, причем кратность каждого элемента увеличена в h раз:

hАМ = { hkx }.

Репродукцию мультимножества можно также представить как сумму h одинаковых мультимножеств АМ: hАМ = АМ +... + АМ (h раз).

Прямым произведением мультимножеств АМ и ВМ называется мультимножество, состоящее из всех упорядоченных пар элементов < xi, хj > таких, что первый элемент каждой пары является элементом первого сомножителя xi Î АМ, второй элемент пары - элементом второго сомножителя хj Î ВМ и кратность каждой пары < xi, хj > равна произведению кратностей элементов xi и хj в перемножаемых мультимножествах:

CM = AM ´ BM = { kA ´ B < xi, хj > | kA ´ B = kixikjxj, xi Î АМ, хj Î ВМ }.

Например, заданы мультимножества AМ = { a, 2 b, 3 с }, BМ = { d, 4 e }. Тогда их прямое произведение CM = {< a, d >; 4< a, e >; 2< b, d >, 8< b, d >, 3< c, d >, 12< c, e >}.

Прямым произведением конечного числа мультимножеств AiM, называется мультимножество, состоящее из всех n -элементных кортежей < x 1, …, хn > таких, что i -ый элемент кортежа является элементом i -го сомножителя xi Î A i, и кратность каждого кортежа равна произведению кратностей элементов в перемножаемых мультимножествах:

A 1 M ´ A 2 M ´ ´ AnM = { k < x 1, …, хn > | k < x 1, …, хn > = kixikjxj • … • knxn }, kixi Î А1М, kjxj Î А2М, …, knxn Î АnМ

Например, заданы мультимножества A1М = {3 a, с }, A2 М = {2 b, d }, A3М = {3 e, 2 f }. Тогда их прямое произведение CM = {18< a, b, e >; 12< a, b, f >; 9< a, d, e >, 6< a, d, f >, 6< c, b, e >, 4< c, b, f >, 3< c, d, e >, 2< c, d, f >}.

Прямой п-ой степенью мультимножества AМ называется прямое произведение n одинаковых мультимножеств AМ:

По аналогии с множествами, для мультимножеств также можно сформулировать некоторые правила выполнения операций:

;

;

;

;

;

AМ + ВМ = (AМ È ВМ) + (AМ Ç ВМ);

AМ D ВМ = (AМ È ВМ) - (AМ Ç ВМ) = ;

(AМ - ВМ) Ç (BМ - AМ) = Æ;

AМ È ВМ = (AМ + ВМ) - (AМ Ç ВМ) = (AМ Ç ВМ) + (AМ D ВМ) = AМ + (BМ - AМ) = BМ + (AМ - ВМ);

AМ Ç ВМ = (AМ + ВМ) - (AМ È ВМ) = (AМ È ВМ) - (AМ D ВМ) = AМ - (AМ - BМ) = BМ - (BМ - AМ);

AМ - ВМ = (AМ È ВМ) - ВМ = AМ - (AМ Ç ВМ) = (AМ È ВМ) D ВМ = AМ D (AМ Ç ВМ);

AМ D ВМ = (AМ È ВМ) - (AМ Ç ВМ) = (AМ - BМ) + (BМ - AМ) = (AМ - BМ) È (BМ - AМ) = (AМ + ВМ) – 2 • (AМ Ç ВМ);

AМ + ВМ = (AМ È ВМ) + (AМ Ç ВМ) = (AМ D ВМ) + 2 • (AМ Ç ВМ).

ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ

Пример 7.1. Определить мощность и размерность мультимножества AM:

AM = {3 a, 7 b, 9 c, 2 d, 4 e, 5 f }.

Решение. Мощность мультимножества A - это общее число экземпляров всех его элементов. Тогда | A | = 30.

Размерность мультимножества - это общее число различных элементов. Тогда /A/ = 6.

 

Пример 7.2. Представьте мультимножество AM из первого примера в виде гистограммы.

Решение. На рис. 7.1 представлено мультимножество AM в виде гистограммы. По оси ординат отмечены элементы, а по оси абсцисс - кратность их вхождения в мультимножество.

Рис. 7.1. Представление мультимножества AM в виде гистограммы

Пример 7.3. Постройте примеры равных, неравных, равномощных и равноразмерных мультимножеств.

Решение. Согласно приведенным выше определениям, мультимножества AM = {3 a, 3 c, 2 d } и BM = {3 c, 2 d, 3 a } являются равными.

Мультимножества AM = {3 a, 2 b, c } и BM = { a, 3 b, 2 c } являются неравными.

Мультимножества AM = {3 a, 3 b, 2 c } и BM = {4 a, 3 b, c } являются равномощными, так как сумма экземпляров элементов этих мультимножеств совпадает и равна 8. Данные мультимножества являются также равноразмерными, так как у них одинаковое общее число различных элементов – 3.

 

Пример 7.4. Примените вышеописанные операции к мультимножествам AM = {2 a, 6 b, 3 c, d } и BM = {3 b, 5 c, 2 d, 4 e }.

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

AM È BM = {2 a, 6 b, 5 c, 2 d, 4 e };

AM Ç BM = {3 b, 3 c, d };

AM + BM = {2 a, 9 b, 8 c, 3 d, 4 e };

AM - BM = {2 a, 3 b };

AM D BM = {2 a, 3 b, 2 c, d, 4 e };

AMBM = {18 b, 15 c, 2 d };

AM ´ BM = {2 a, 6 b, 5 c, 2 d, 4 e }.

 

Пример 7.5. Найдите прямое произведение мультимножеств AM = {2 a, d } и BM = {3 b, 5 c }.

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

AM ´ BM = {6< a, b >; 10< a, c >; 3< d, b >, 5< d, c >}.

КОНТРОЛЬНЫЕ ВОПРОСЫ

1. Дайте понятие мультимножества.

2. Приведите примеры мультимножеств.

3. Дайте формальное определение мультимножества.

4. В чем сходство и различие множества и мультимножества?

5. Что такое мощность и размерность мультимножества? Приведите примеры.

6. Приведите способы сопоставления мультимножеств.

7. Какие мультимножества являются равными, неравными, равномощными, равноразмерными?

8. Опишите операцию объединения мультимножеств.

9. Приведите операцию пересечения мультимножеств.

10. Опишите операцию арифметической суммы и разности мультимножеств.

11. В чем заключается операция прямого произведения мультимножеств?

12. Приведите основные свойства операций над мультимножествами.

ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ

1. Определите мощность и размерность следующих мультимножеств: AM = {3 a, 5 b, c, 8 d, 7 e, 9 f }, BM = { a, 2 b, 9 c, 4 d, f }, CM = {2 a, 4 b, 6 c, 3 d, 5 e, 7 f, 9 g }.

2. Представьте мультимножества из задания 1 в виде гистограммы.

3. Определите, являются ли следующие мультимножества равными или неравными.

AM = {3 a, 5 b, 9 c };

BM = {5 a, 3 b, 9 c }.

4. Определите, являются ли мультимножества из заданий 1, 3 равномощными или равноразмерными.

5. Выполните операцию объединения мультимножеств из заданий 1, 3.

6. Выполните операцию пересечения мультимножеств из заданий 1, 3.

7. Реализуйте операцию арифметической суммы и разности мультимножеств из задания 3.

8. Реализуйте операцию симметрической разности и дополнения следующих мультимножеств:

AM = {10 a, 8 b, 6 c, 3 d, 5 e, 7 f, 9 g },

BM = {2 a, 4 b, 6 c, 9 e, 7 f, 5 g }.

9. Определите прямое произведение следуюших мультимножеств:

AM = {3 a, 2 b };

BM = {2 с, 9 d }.

10. Покажите справедливость следующих выражений:

;

;

;

;

для мультимножеств из задания 8.

11. Покажите справедливость следующих выражений:

(AМ - ВМ) Ç (BМ - AМ) = Æ;

AМ = (AМ - ВМ) + (AМ Ç ВМ);

ВМ = (BМ - AМ) + (AМ Ç ВМ);

AМ È ВМ = BМ + (AМ - ВМ);

AМ Ç ВМ = BМ - (BМ - AМ)

для мультимножеств из задания 8.

 

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

Часто неясность происходит столько же от многословия, сколько и от излишней краткости.

Ж. Даламбер

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

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

ЦЕЛИ

Освоив эту главу студенты должны:

· иметь понятия о нечетких множествах;

· уметь строить функцию принадлежности;

· определять степень истинности составных высказываний;

· уметь выполнять операции над нечеткими множествами и высказываниями;

· иметь понятие о нечетких отношениях и соответствиях и операциях над ними.

8.1. Нечеткие высказывания

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

Пусть задано произвольное непустое множество Х.

Х = {x1, x2,..., xn}. Множество называется нечетким или расплывчатым множеством в Х и обозначается = {<m~А(x), x>}, xÎX.

В нечетком множестве каждый элемент есть кортеж длины два, первая компонента которого обозначается m~А(х) и называется функцией принадлежности. Она задается на сегменте [0, 1]. Вторая компонента кортежа — элемент множества Х.

При задании множества каждому элементу х присваивается число 0 £ m~А(х) £ 1. Это число и определяет степень принадлежности элемента х множеству .

Например, пусть задано некотрое множество X = { x1, x2, x3, x4 }. Тогда одним из возможных нечетких множеств на множестве Х будет множество = { < 0.1, x1 >, < 1, x2 >, < 0, x3 >, < 0.8, x4 >}.

Носителем нечеткого множества называется подмножество А Í Х, содержащее те элементы из Х, для которых m~А(х) > 0. Функция принадлежности для каждого нечеткого множества определяется субъективно. В настоящее время для нахождения функции принадлежности используют экспертные системы.

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

Например, нечеткое высказывание: “2 — маленькое число”. Данное высказывание является субъективным. Если четкое множество Х на котором выбрано число 2 является – относительно большим, например, |Х|=100. Тогда нечеткое высказывание: “2 — маленькое число” является истинным. Если, например, |Х|=3, тогда рассматриваемое высказывание является ложным.

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

Отрицанием высказывания называется нечеткое высказывание не , степень истинности которого определяется по формуле:

ù = 1 — . (8.1)

Символ ù в данной главе используется для обозначения инверсии.

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

Ù = min ( Ù ). (8.2)

Дизъюнкцией высказываний называется нечеткое высказывание, степень которого определяется по формуле:

Ú = max ( Ú ). (8.3)

Импликацией высказываний называется нечеткое высказывание:

® = max (1 — , ). (8.4)

Из последнего выражения вытекает, что степень истинности не меньше, чем степень неистинности ее посылки или степень истинности ее следствия.

Эквивалентностью высказываний называется новое составное нечеткое высказывание обозначаемое:

« = min(max(1 - , ),max(1 - , )). (8.5)

Если степени истинности нечетких высказываний и одинаковы, то степень истинности эквивалентности лежит в сегменте [0.5, 1].

Пример.

Пусть = 0.7, = 0.4, = 0.9 и требуется найти степень истинности следующего составного нечеткого высказывания:

= ( Ù ù Ú ù Ù ) ® ù( Ù ).

= max(1 — ( Ù ù Ú ù Ù ), ù( Ù )) = = max((1—max( Ù ù , ù Ù )), 1 — Ù ) = = max((1 — max(min(, 1 — ), min(1 — , ))), 1 — min(, )) = max((1 — max(min(0.7, 0.6), min(0.3, 0.4))), 1 — min(0.7, 0.9)) = max(1 — max(0.6, 0.3), 0.3) = max(0.4, 0.3) = 0.4.

При вычислении степени истинности данного составного высказывания использовались формулы (8.1) – (8.5).

Введем понятие степени включения нечетких множеств. Пусть задано множество Х и на нем нечеткие множества , . Тогда степень включения нечеткого множества в нечеткое множество обозначается n(, ) и определяется по формуле

n(, ) = Ù (m~А(х) ® m~В(х)).

хÎХ

Если n(, ) ³ 0.5, то считается, что нечеткое множество нестрого включается в . Í . Если n(, ) < 0.5, то не включается в .

Например. Пусть на множестве Х = {x1, x2, x3, x4, x5} заданы два нечетких множества = { < 0.3, x2 >, < 0.7, x3 >, < 0.9, x4 > }, = { < 0.1, x1 >, < 0.8, x2 >, < 0.3, x3 >, < 0.9, x5> }. Тогда степень включения нечеткого множества в определяется следующим образом:

n(, ) = (0®0.1) Ù (0.3®0.8) Ù (0.7®0.3) Ù (0.9®0) Ù (0®0.9) = 1 Ù 0.7 Ù 0.7 Ù 1 Ù 1 = 0.7. Следовательно, Í .

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

8.2. Операции над нечеткими множествами

Рассмотрим основные операции над нечеткими множествами.

1) Дано множество Х и на нем заданы нечеткие множества = { < m~А(х), x >, xÎX }, = { < m~B(х), x >, xÎX }.

Объединением нечетких множеств называется выражение вида

È = { < m~АÈ~B(х), x >, xÎX }.

Значение m~АÈ~B находится согласно следующей формуле:

m~АÈ~B = m~А Ú m~B.

А дизъюнкция находится по формуле (8.3).

Пример. Пусть задано множество Х = { x1, x2, x3, x4 } и нечеткие множества = { <0.1, x1>, <1, x3> }, = { <0.8, x1>, <1, x2>, <0.3, x3>, <0.7, x4> }. Тогда их объединение запишется È = {<0.8, x1>, <1, x2>,<1, x3>,<0.7, x4> }.

2) Ç пересечение нечетких множеств, если:

Ç = { < m~АÇ~B(х), x >, xÎX },

m~АÇ~B = m~А Ù m~B

Причем выражение для конъюнкции вычисляется по формуле (8.2).

Пример. Пусть задано множество Х ={x1,x2,x3,x4} и нечеткие множества ={<0.1,x1>,<1,x3>}, ={<0.8,x1>, <1,x2>, <0.3,x3>, <0.7,x4>}. Тогда их пересечение запишется Ç ={< 0.1, x1>, <0, x2 >, <0.3, x3>, <0, x4>}.

3) Разность.

\ называется разностью нечетких множеств, если:

\ = { < m~А\~B(х), x >, xÎX },

m~А\~B = m~А Ù ùm~B

Согласно формулам (8.1) и (8.2) определяется m~А\~B.

Пример. Пусть задано множество Х = { x1, x2, x3, x4 } и нечеткие множества = { <0.1, x1>, <1, x3> }, = { <0.8, x1>, <1, x2>, <0.3, x3>, <0.7, x4> }. Тогда их разность запишется \ ={<0.1, x1>,<0, x2>,<0.7,x3>,<0,x4> }.

Симметрической разностью нечетких множеств и называется выражение вида

Q = { < m~АQ~B(х), x >, xÎX },

где Q — знак симметрической разности. Выражение для степени принадлежности определяется по формуле

m~АQ~B = m~А\~В Ú ùm~B\~А.

Пример. Пусть задано множество Х = { x1, x2, x3, x4 } и нечеткие множества = { < 0.1, x1 >, < 0.7, x2 > }, = { < 0.4, x1 >, < 0.3, x2 > }. Тогда степень принадлежности для описанных выше операций определятся

а) m~А\~В(x) = m~A(x) Ù ùm~B(x),

m~А\~В(x) = { < 0.1, x1 >, < 0.7, x2 > };

б) m~B\~A(x) = m~B(x) Ù ùm~A(x),

ùm~A(x) = { < 0.9, x1


Дата добавления: 2015-10-26; просмотров: 402 | Нарушение авторских прав


Читайте в этой же книге: Задачи изучения дисциплины | Множество – это многое, мыслимое как единое. | Ответ: Мы доказали, что A Í B влечет, что Í . | Lt;y1, y2>ÏA×B ® y1ÏA Ú y2ÏB. | X Ï пр1A Ú y Ï пр2А ® <x, y> Ï A. | Декартово произведение множеств позволяет перейти к графическому представлению упорядоченных множеств. | Х j у Ù х ¹ у ® Ø(у j х). | Использование отношений позволяет строить модели взаимосвязей между любыми обьектами в природе. | Если область прибытия соответствия совпадает с его областью отправления, то соотвествие преобразуется в отношение. | Множество A, любой элемент которого принадлежит множеству B, называется… множества B. |
<== предыдущая страница | следующая страница ==>
Парадокс Рассела.| Ответ: Степень истинности нечеткого высказывания равна 0.7.

mybiblioteka.su - 2015-2024 год. (0.091 сек.)