Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Основы интеллектуальных автоматизированных систем. Ч.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

 

 

 

 

 

 

 

 

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

множеств:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

μA∩B (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μA∩A(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 .

 

 

 

 

 

x→0

x→0

1

x→0 1

'

x→0 − 1

x→0 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

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