ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚
АнтистрСссовый сСрвис

НСчСткиС мноТСства. 
ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠ°Ρ Π»ΠΎΠ³ΠΈΠΊΠ°

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

НСчСткоС подмноТСство отличаСтся Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ элСмСнты Ρ… ΠΈΠ· U Π½Π΅ ΠΈΠΌΠ΅ΡŽΡ‚ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ³ΠΎ значСния истинности свойства R. Π’ ΡΠ²ΡΠ·ΠΈ с ΡΡ‚ΠΈΠΌ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ нСчСткая характСристика Ρ€Π» (Ρ…) принадлСТности (ΠΈΠ»ΠΈ просто функция принадлСТности), ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°ΡŽΡ‰Π°Ρ значСния Π² Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ упорядочСнном мноТСствС допустимых Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ М (Ρ…). ДискрСтныС Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Π΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ ΠΏΡ€Π΅Π΄ΠΈΠΊΠ°Ρ‚Π°ΠΌΠΈ, ΠΊ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Π½ΠΈΠΌΡ‹… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

НСчСткиС мноТСства. ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠ°Ρ Π»ΠΎΠ³ΠΈΠΊΠ° (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Π”Π°Π½Π½Ρ‹Π΅ Π² Π·Π°Π΄Π°Ρ‡Π°Ρ… Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΎΠ³ΠΎ управлСния прСдставлСны числСнными подмноТСствами — дискрСтными, Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½Ρ‹ΠΌΠΈ — Π³Π»Π°Π΄ΠΊΠΈΠΌΠΈ ΠΈ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½Π½Ρ‹ΠΌΠΈ.

ДискрСтныС Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Π΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ ΠΏΡ€Π΅Π΄ΠΈΠΊΠ°Ρ‚Π°ΠΌΠΈ, ΠΊ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Π½ΠΈΠΌΡ‹ Ρ‚Π΅ΠΎΡ€Π΅Ρ‚ΠΈΠΊΠΎ-мноТСствСнныС ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ. Если Π² Π³Π». 3 ΠΌΡ‹ Π²ΠΈΠ΄Π΅Π»ΠΈ ΠΏΡ€Π΅Π΄ΠΈΠΊΠ°Ρ‚Ρ‹ ΠΊΠ°ΠΊ подмноТСства высказываний, Ρ‚ΠΎ Π² Π΄Π°Π½Π½ΠΎΠΌ случаС ΠΎΠ½ΠΈ всСгда — числСнныС Π΄Π°Π½Π½Ρ‹Π΅.

Π©Ρ…) — ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠ°Π»ΡŒΠ½ΠΎΠ΅ мноТСство ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ², ΠΏΡ€Π΅Π΄ΠΈΠΊΠ°Ρ‚ R (x) опрСдСляСтся ΠΊΠ°ΠΊ мноТСство упорядочСнных ΠΏΠ°Ρ€ (Ρ€Π»(Ρ…)/Π³), Π³Π΄Π΅ Ρ€Π»(Ρ…) — характСристичСская функция, ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°ΡŽΡ‰Π°Ρ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ 1, Ссли Ρ… удовлСтворяСт свойству R, ΠΈ 0 — Π² ΠΏΡ€ΠΎΡ‚ΠΈΠ²Π½ΠΎΠΌ случаС.

НСчСткоС подмноТСство отличаСтся Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ элСмСнты Ρ… ΠΈΠ· U Π½Π΅ ΠΈΠΌΠ΅ΡŽΡ‚ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ³ΠΎ значСния истинности свойства R. Π’ ΡΠ²ΡΠ·ΠΈ с ΡΡ‚ΠΈΠΌ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ нСчСткая характСристика Ρ€Π»(Ρ…) принадлСТности (ΠΈΠ»ΠΈ просто функция принадлСТности), ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°ΡŽΡ‰Π°Ρ значСния Π² Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ упорядочСнном мноТСствС допустимых Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ М (Ρ…).

ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ М Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ мноТСством принадлСТностСй. Если М= {0,1}, Ρ‚ΠΎ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ А Ρ‡Π΅Ρ‚ΠΊΠΎΠ΅.

Ѐункция принадлСТности трактуСтся ΠΊΠ°ΠΊ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ увСрСнности экспСрта Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ Π΄Π°Π½Π½ΠΎΠ΅ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π±Π°Π·ΠΎΠ²ΠΎΠΉ ΡˆΠΊΠ°Π»Ρ‹ соотвСтствуСт опрСдСляСмому Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΎΠΌΡƒ мноТСству.

ΠŸΡƒΡΡ‚ΡŒ U ={Ρ…ΠΈ Ρ…2, Ρ…3, Ρ…4Ρƒ Ρ…5}; М = [0; 1 ]; А Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΎΠ΅ мноТСство, для ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ [Π›Π»(Ρ…{) = 0,3, 1А(Ρ…2) = ΠΎ, 1Π₯А(Ρ…3) = 1, Ρ€Π»(Ρ…4) = 0,5, ixA(x5) = 0,9. Π’ΠΎΠ³Π΄Π° А ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π² Π²ΠΈΠ΄Π΅ А = {0,3/^, 0/Ρ…2, 1/Π³3, 0,5/Ρ…4, 0,9/Π³5}.

Π—Π°Π΄Π°Π΄ΠΈΠΌ Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΎΠ΅ мноТСство ΠΌΡƒΠΆΡ‡ΠΈΠ½ «ΡΡ€Π΅Π΄Π½Π΅Π³ΠΎ роста». Π—Π΄Π΅ΡΡŒ Ρ…, — рост ΠΌΡƒΠΆΡ‡ΠΈΠ½Ρ‹ Π² ΡΠΌ. Π’ΠΎΠ³Π΄Π° А = {Ρ€, //?,} - {0/155, 0,1/160, 0,3/165, 0,8/170, 1/175, 1/180,0,5/185, 0/190}.

1. Π₯арактСристики Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΈΡ… мноТСств. ΠŸΡƒΡΡ‚ΡŒ А — Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΎΠ΅ мноТСство с ΡΠ»Π΅ΠΌΠ΅Π½Ρ‚Π°ΠΌΠΈ ΠΈΠ· ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ мноТСства U ΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎΠΌ принадлСТностСй М = [0; 1].

Π’Π΅Π»ΠΈΡ‡ΠΈΠ½Π° supp^Or) называСтся высотой Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΎΠ³ΠΎ мноТСства А. Мпо;

Ρ…Π΅ΠΈ

ТСство А — Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅, Ссли Π΅Π³ΠΎ высота Ρ€Π°Π²Π½Π° 1, ΠΈΠ»ΠΈ вСрхняя Π³Ρ€Π°Π½ΠΈΡ†Π° Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ принадлСТности Ρ€Π°Π²Π½Π° 1 (Ρ€Π»(Ρ…) = 1).

ΠŸΡ€ΠΈ Ρ…Π»(Ρ…) < 1 Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΎΠ΅ мноТСство ΡΡƒΠ±Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅.

НСчСткоС мноТСство пусто, Ссли Ρ€Π»(Ρ…) = 0.

НСпустоС ΡΡƒΠ±Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ мноТСство ΠΌΠΎΠΆΠ½ΠΎ Π½ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅.

НСчСткиС мноТСства. ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠ°Ρ Π»ΠΎΠ³ΠΈΠΊΠ°.

НСчСткоС мноТСство ΡƒΠ½ΠΈΠΌΠΎΠ΄Π°Π»ΡŒΠ½ΠΎ, Ссли Ρ…Π»(Ρ…) = 1 Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π½Π° ΠΎΠ΄Π½ΠΎΠΌ Ρ… Π΅ U.

НоситСлСм (суппортом) Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΎΠ³ΠΎ мноТСства А называСтся мноТСство {Ρ… | Ρ… Π΅ U, Ρ€Π»(Ρ…) > 0}.

БущСствуСт ΡΠ²Ρ‹ΡˆΠ΅ дСсятка Ρ‚ΠΈΠΏΠΎΠ²Ρ‹Ρ… Ρ„ΠΎΡ€ΠΌ ΠΊΡ€ΠΈΠ²Ρ‹Ρ… для задания Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ принадлСТности Ρ€Π»(Ρ…). НаибольшСС распространСниС ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΈ Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½Π°Ρ, Ρ‚Ρ€Π°ΠΏΠ΅Ρ†Π΅ΠΈΠ΄Π°Π»ΡŒΠ½Π°Ρ ΠΈ Π³Π°ΡƒΡΡΠΎΠ²Π° Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ принадлСТности.

Π’Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½Π°Ρ функция принадлСТности опрСдСляСтся Ρ‚Ρ€ΠΎΠΉΠΊΠΎΠΉ чисСл (Π°, Π¬Ρƒ с), ΠΈ Π΅Π΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π² Ρ‚ΠΎΡ‡ΠΊΠ΅ Ρ… вычисляСтся согласно Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΡŽ.

НСчСткиС мноТСства. ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠ°Ρ Π»ΠΎΠ³ΠΈΠΊΠ°.

ΠŸΡ€ΠΈ b — Π° = с — b ΠΈΠΌΠ΅Π΅ΠΌ случай симмСтричной Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ принадлСТности, которая ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π·Π°Π΄Π°Π½Π° двумя ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π°ΠΌΠΈ ΠΈΠ· Ρ‚Ρ€ΠΎΠΉΠΊΠΈ (Π°} by с).

Аналогично для задания Ρ‚Ρ€Π°ΠΏΠ΅Ρ†Π΅ΠΈΠ΄Π°Π»ΡŒΠ½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ принадлСТности Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠ° Ρ‡Π΅Ρ‚Π²Π΅Ρ€ΠΊΠ° чисСл (я, 6, с, d):

НСчСткиС мноТСства. ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠ°Ρ Π»ΠΎΠ³ΠΈΠΊΠ°.

ΠŸΡ€ΠΈ b — a-dс Ρ‚Ρ€Π°ΠΏΠ΅Ρ†Π΅ΠΈΠ΄Π°Π»ΡŒΠ½Π°Ρ функция принадлСТности ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ симмСтричный Π²ΠΈΠ΄.

На Ρ€ΠΈΡ. 6.7 ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ‹ Π³Ρ€Π°Ρ„ΠΈΠΊΠΈ Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΎΠΉ ΠΈ Ρ‚Ρ€Π°ΠΏΠ΅Ρ†Π΅ΠΈΠ΄Π°Π»ΡŒΠ½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ принадлСТности.

Ѐункция принадлСТности гауссова Ρ‚ΠΈΠΏΠ° описываСтся Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΎΠΉ.

НСчСткиС мноТСства. ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠ°Ρ Π»ΠΎΠ³ΠΈΠΊΠ°.

ΠΈ Π·Π°Π²ΠΈΡΠΈΡ‚ ΠΎΡ‚ Π΄Π²ΡƒΡ… ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ²: с ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ Ρ†Π΅Π½Ρ‚Ρ€ Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΎΠ³ΠΎ мноТСства, ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ G ΠΎΡ‚Π²Π΅Ρ‡Π°Π΅Ρ‚ Π·Π° ΠΊΡ€ΡƒΡ‚ΠΈΠ·Π½Ρƒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ (рис. 6.8).

Π’ΠΈΠΏΠΎΠ²Ρ‹Π΅ кусочно-Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ принадлСТности.

Рис. 6.7. Π’ΠΈΠΏΠΎΠ²Ρ‹Π΅ кусочно-Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ принадлСТности:

Π° — Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½Π°Ρ; Π± — Ρ‚Ρ€Π°ΠΏΠ΅Ρ†Π΅ΠΈΠ΄Π°Π»ΡŒΠ½Π°Ρ.

Гауссова функция принадлСТности.

Рис. 6.8. Гауссова функция принадлСТности.

  • 2. Π‘Ρ€Π°Π²Π½Π΅Π½ΠΈΠ΅ Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΈΡ… мноТСств. ΠŸΡƒΡΡ‚ΡŒ А (Ρ…) ΠΈ Π’ (Ρ…) — Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΈΠ΅ мноТСства, Π·Π°Π΄Π°Π½Π½Ρ‹Π΅ Π½Π° ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠ°Π»ΡŒΠ½ΠΎΠΌ мноТСствС U (x).
  • 1. А содСрТится Π² Π’ (А, Π° Π’), Ссли Π£Ρ… Π΅ U Ρ…Π»(Ρ…) < Ря (Ρ…).
  • 2. Если Ρ€Π»(Ρ…) < Π Π΄ (Π₯) выполняСтся Π½Π΅ Π΄Π»Ρ всСх Ρ… Π΅ U, Ρ‚ΠΎ ΡƒΡ‡ΠΈΡ‚ываСтся ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ Π²ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΎΠ³ΠΎ мноТСства А Π² Π’, которая опрСдСляСтся ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ:
НСчСткиС мноТСства. ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠ°Ρ Π»ΠΎΠ³ΠΈΠΊΠ°.

Π³Π΄Π΅ Π’= {Ρ… Π΅ U: Ρ€Π»(Ρ…) < Ρ†Π²(*), Ρ€Π»(Ρ…) > 0}.

  • 3. Π Π°Π²Π½Ρ‹Π΅ мноТСства: А = Π’} Ссли Π£Ρ…Π΅ U Ρ€Π»(.Π³) = Π Π΄ (Π΄*).
  • 4. Если значСния Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ принадлСТности Ρ€Π»(;Π³) ΠΈ Ρ€Π΄ (Ρ…) ΠΏΠΎΡ‡Ρ‚ΠΈ Ρ€Π°Π²Π½Ρ‹, учитываСтся ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ равСнства Π½Π΅Ρ‡Π΅Ρ‚ΠΊΠΈΡ… мноТСств А ΠΈ Π’ Π² Π²ΠΈΠ΄Π΅
НСчСткиС мноТСства. ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠ°Ρ Π»ΠΎΠ³ΠΈΠΊΠ°.

Π³Π΄Π΅ Π’={Ρ…Π΅ U : Ρ€Π»(Ρ…) Π€ Π Π΄ (:Π³)}.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ