Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Основы интеллектуальных автоматизированных систем. Ч.1. Учебное пособие.pdf
Скачиваний:
0
Добавлен:
12.08.2026
Размер:
738 Кб
Скачать

 

 

 

 

 

 

 

Таблица 1.32

 

 

 

 

 

 

 

 

x X

μA(x)

μ

 

(x)

μ2A(x)

μ2A(xi )

min (μ2A(x),μ2A(x))

A

x1

0,4

0,6

0,16

0,36

0,16

x2

0,8

0,2

0,64

0,04

0,04

x3

0

1

0

1

0

x4

1

0

1

0

0

 

4

 

 

 

 

 

 

 

min (μ2A(xi ),μ2A(xi ))

 

0,45

 

i=1

 

 

 

 

 

 

Как мы определили выше в (1.38), линейный индекс нечёткости нечёткого множества A, использующий операцию дополнения нечёткого множества, имеет вид

 

 

n

 

 

 

 

 

 

 

 

fl (A) = 2 min (μA(xi ),μ

 

(xi )) .

 

 

A

 

 

 

n i=1

 

 

 

 

 

 

 

 

Кроме того, согласно введённой ранее операции пересечения нечётких

множеств:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

μAB (x) = min(μA(x), μB (x)) .

(1.40)

 

Поэтому

 

 

 

 

 

 

 

 

 

 

 

 

 

 

min (μA(xi ),μ

 

(xi )) = μA

 

(xi )

(1.41)

 

 

A

A

 

 

n

 

 

 

n

 

и

fl (A) = 2

min (μA(xi ),μ

 

(xi )) =

2 μA

 

(xi ) .

(1.42)

A

A

 

n i=1

n i=1

 

Из последнего представления становится очевидным свойство симметричности по отношению к 0,5 линейного индекса нечёткости нечёткого множества A:

fl (A) = fl (

A

).

(1.43)

1.3.6. ВЕКТОРНЫЙ ИНДИКАТОР НЕЧЁТКОСТИ

Заметим, что нечёткое множество с функцией принадлежности 2μAA(x)

иногда называют векторным индикатором нечёткости.

Например, при заданном нечётком множестве A = {(x1; 0,5), (x2; 0,8), (x3; 0), (x4; 1)} векторным индикатором нечёткости является нечёткое множест-

во {(x1; 1), (x2; 0,4), (x3; 0), (x4; 0)} (табл. 1.33).

25

 

 

 

 

 

 

 

 

 

 

Таблица 1.33

 

 

 

 

 

 

 

 

 

 

 

 

 

x X

μA (x)

μ

 

(x)

μA

 

(x) = min (μA (x),μ

 

(x))

2μA

 

(x)

 

A

A

A

A

x1

0,5

0,5

0,5

 

 

1

 

 

x2

0,8

0,2

0,2

 

 

0,4

 

 

x3

0

1

0

 

 

0

 

 

 

 

 

 

 

 

 

 

 

x4

1

0

0

 

 

0

 

 

1.4. ОЦЕНКА НЕЧЁТКОСТИ ЧЕРЕЗ ЭНТРОПИЮ

Известно, что энтропия системы определяет степень неопределённости состояния этой системы.

1.4.1. ПОНЯТИЕ ЭНТРОПИИ

Рассмотрим n состояний системы, наступление которых определяют вероятности p1, p2, …, pn. Тогда энтропия системы определяется выражением

n

H ( p1, p2 , ..., pn ) = −pi log pi . (1.44)

i=1

Максимальное значение энтропия H принимает, когда p1 = p2 = … = pn = 1/n.

Пусть, например, n = 4. Тогда p1 = 1/4, p2 = 1/4, p3 = 1/4, p4 = 1/4 и энтро-

пия H при основании логарифма, равного, например 2, принимает значение 2:

4

H ( p1, p2 , p3, p4 ) = −pi log2 pi =

i=1

= ( p1 log2 p1 + p2 log2 p2 + p3 log2 p3 + p4 log2 p4 ) = = 14 log2 14 + 14 log2 14 + 14 log2 14 + 14 log2 14 =

=14 (2) + 14 (2) + 14 (2) + 14 (2) =

=− − 12 12 12 12 = (2) = 2.

При неравных значениях вероятностей p1, p2, …, pn значение энтропии H всегда меньше максимального.

Пусть, например, при n = 4 вероятности p1, p2, p3 и p4 равны соответственно 1/2, 1/16, 5/16, p4 = 1/8. Тогда энтропия H при таком же значении основания логарифма, равного 2, принимает значение 1,649:

26

4

H ( p1, p2 , p3, p4 ) = −pi log2 pi =

i=1

= ( p1 log2 p1 + p2 log2 p2 + p3 log2 p3 + p4 log2 p4 ) = = 12 log2 12 +161 log2 161 +165 log2 165 + 18 log2 18 =

1

(1) +

1

(4)

 

5

 

 

 

1

 

=

 

 

 

+

 

 

 

 

 

(1,678) +

 

(3) =

 

16

16

 

8

2

 

 

 

 

 

 

 

 

 

 

 

1

1

0,524375

3

 

 

 

 

=

2

4

8

= – (–0,5 – 0,25 – 0,524 – 0,375) =

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= – (–1,649) = 1,649.

Минимальное значение, равное нулю, энтропия H принимает, когда pr = 1, r {1, 2, …, N} и pi = 0, i r.

Пусть, например, N = 4 и r = 2. Тогда p1 = 0, p2 = 1, p3 = 0, p4 = 0, и энтропия H принимает значение 0:

4

H ( p1, p2 , p3, p4 ) = −pi log2 pi =

i=1

= ( p1 log2 p1 + p2 log2 p2 + p3 log2 p3 + p4 log2 p4 ) =

=(0 log2 0 +1 log2 1+0 log2 0 +0 log2 0) =

(0 (−∞) +1 0 +0 (−∞) +0 (−∞)) = (0 +0 +0 +0) = 0.

Заметим, что возникающая при этих вычислениях неопределённость 0 (−∞) раскрывается по правилу Бернулли–Лопиталя, являющемуся методом нахождения пределов функций, следующим образом:

 

 

log2 x

= lim (log2 x)'

1

 

 

 

 

x

 

lim (x log2 x) = lim

= lim

 

x ln 2

 

 

= lim

= 0 .

 

 

 

 

 

x0

x0

1

x0 1

'

x0 1

x0 ln 2

 

 

 

x

 

 

 

 

 

 

x2

 

 

 

 

 

 

x

 

 

 

 

 

 

 

Если энтропию системы определять выражением

 

 

 

 

 

 

 

 

1

n

 

 

 

 

H ( p1, p2, ..., pn ) = −

 

pi log pi ,

 

 

 

 

 

 

 

 

 

 

 

 

 

log n i=1

 

 

 

то она будет величиной, изменяющейся от 0 до 1.

Например, для n = 4, p1 = 1/4, p2 = 1/4, p3 = 1/4, p4 = 1/4 энтропия основании логарифма, равного 2, примет максимальное значение 1:

(1.45)

H при

27

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

H ( p1, p2, p3, p4 ) = −

 

 

 

 

pi log2 pi

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

log2 4 i=1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= 1 ( p log

2

p + p

2

log

2

p

2

+ p log

2

p

+ p

4

log

2

p

4

) =

 

2

 

1

 

1

 

 

 

 

 

 

 

3

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

1

 

1

log2

1

+

1

log2

1

+

1

log2

 

1

+

1

log2

1

 

 

 

 

2

 

4

4

4

4

4

 

4

4

4

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

1

 

1

(2)

+

1

(2) +

1

(2) +

1

(2)

 

 

 

 

 

 

 

 

2

 

4

4

4

4

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

1

 

1

1

1

1

 

 

 

1

(2) = 1.

 

 

 

 

 

 

 

 

 

2

 

2

2

2

2

=

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Для n = 4 и неравных вероятностей p1 = 1/2, p2 = 1/16, p3= 5/16, и p4 = 1/8 энтропия системы примет значение между 0 и 1, а именно, 0,8245:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

H ( p1, p2, p3, p4 ) = −

 

 

 

 

 

pi log2 pi

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

log2 4 i=1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= 1 ( p log

2

p + p

2

log

2

 

p

2

+ p log

2

p

 

 

+ p

4

log

2

p

4

) =

 

2

 

1

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

1

 

1

 

 

 

 

 

1

 

 

 

 

1

 

 

 

 

 

 

 

 

 

1

 

 

5

 

 

 

 

 

5

 

1

 

 

 

1

 

 

 

 

log2

 

+

 

 

 

 

 

log

2

 

 

 

 

 

 

+

 

 

 

log

2

 

 

 

+

 

log2

 

 

=

2

2

2

16

16

16

 

16

8

8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

1

(1)

 

 

1

 

 

(4) +

 

 

 

 

5

 

(1,678) +

 

1

 

 

 

 

 

 

 

 

=

2

 

2

 

+

 

 

 

 

 

 

 

 

 

 

 

 

 

(3) =

 

 

 

 

 

16

 

16

 

 

8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

1

 

1

1

0,524375

 

3

 

 

 

 

 

1

(–0,5 – 0,25 – 0,524 – 0,375) =

2

 

2

4

 

8

 

= –

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= –

1

(–1,649) =

1

 

1,649 = 0,8245.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1.4.2. ЭНТРОПИЯ ПО НЕЧЁТКОСТИ

Если в формуле для энтропии системы (1.44) в качестве вероятности pi положим некоторый eё аналог, а именно величину

π

A

(x ) =

μA(xi )

,

(1.46)

n

 

i

 

 

 

 

 

μA(xi )

 

 

 

 

 

i=1

 

 

то получим общую формулу, позволяющую подсчитать энтропию по нечёткости нечёткого множества A:

 

1

n

 

H (πA(x1), πA(x2 ), ..., πA(xn )) =

πA(xi ) log πA(xi ) .

(1.47)

 

 

log n i=1

 

28

Оценим нечёткость нечёткого множества A = {(x1; 0,4), (x2; 0,8), (x3; 0), (x4; 1)} через энтропию H при основании логарифма, равного, например 2:

π

A

(x ) =

 

μA(x1)

 

=

 

μA(x1)

 

=

 

 

0,4

 

 

=

 

 

 

 

 

 

 

 

 

 

 

1

 

4

 

 

μA(x1) A(x2 ) A(x3) A(x4 )

 

0,4 +0,8 +0 +1

 

 

 

 

 

 

 

μA(xi )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i=1

 

 

 

 

 

 

 

 

 

 

 

=

 

0,4

 

≈ 0,181818;

 

 

 

 

 

 

 

 

 

 

 

2,2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

πA

(x2 ) =

 

μA(x2 )

=

 

μA(x2 )

=

 

 

0,8

 

 

=

4

 

 

μA(x1) A(x2 ) A(x3) A(x4 )

0,4

+0,8 +0

+1

 

 

 

 

 

 

 

μA(xi )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i=1

 

 

 

 

 

 

 

 

 

 

 

= 20,,82 ≈ 0,363636;

πA(x3) = 4μA(x3)

μA(xi ) i=1

πA(x4 ) = 4μA(x4 )

μA(xi ) i=1

=

 

 

 

 

μA (x3)

 

 

 

 

 

=

0

= 0;

μ

A

(x )

A

(x

2

)

A

(x )

A

(x

4

)

0,4 +0,8 +0 +1

 

 

1

 

 

3

 

 

 

 

 

=

 

 

 

 

μA(x4 )

 

 

 

 

 

=

1

=

μ

A

(x )

A

(x

2

)

A

(x )

A

(x

4

)

0,4 +0,8 +0 +1

 

 

1

 

 

3

 

 

 

 

 

=

1

≈ 0,454545;

 

 

2,2

 

 

 

 

 

 

 

 

 

1

4

H (πA(x1), πA(x2 ), πA(x3), πA(x4 )) =

πA(xi ) log2 πA(xi ) =

 

 

 

 

log2 4 i=1

=12 (πA(x1)log2 πA(x1) + πA(x2 )log2 πA(x2 ) + πA(x3)log2 πA(x3) +

+πA(x4 )log2 πA(x4 )) = 12 (0,181818log2 0,181818 +

+0,363636log2 0,363636 + 0log2 0 + 0,454545log2 0,454545) =

=

1

 

0,181818

ln 0,181818

+ 0,363636

ln 0,363636

+ 0

+ 0,454545

ln0,454545

=

2

 

ln2

ln2

 

ln2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

1

 

0,181818

1,704749

+ 0,363636

1,011602

+ 0 + 0,454545

0,788458

 

=

 

2

 

0,693147

 

0,693147

 

0,693147

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

1

(0,447169 0,530702 +0 0,517047) = 1

(1,494919) = 0,747459 ≈ 0,75.

 

2

 

 

 

 

 

2

 

 

 

 

 

 

 

 

29

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]