Π—Π°ΠΊΠ°Π·Π°Ρ‚ΡŒ курсовыС, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅, Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚Ρ‹...
ΠžΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π½Π° Π·Π°ΠΊΠ°Π·. НСдорого!

ΠœΠ΅Ρ‚ΠΎΠ΄ΠΈΠΊΠ° сСгмСнтации Ρ€Ρ‹Π½ΠΊΠ° матСматичСскими ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌΠΈ

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

Π”Π°Π»ΡŒΠ½Π΅ΠΉΡˆΠ΅Π΅ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π²Ρ‹ΡˆΠ΅ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ исчислСнныС расстояния Ρ€Π°Π·Π±ΠΈΠ²Π°ΡŽΡ‚ΡΡ Π½Π° ΠΊΠ»Π°ΡΡΡ‹ ΠΏΠΎ Π·Π°Ρ€Π°Π½Π΅Π΅ установлСнным ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π°ΠΌ. Π—Π°Ρ‚Π΅ΠΌ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌΡƒ классу ΠΏΡ€ΠΈΡΠ²Π°ΠΈΠ²Π°ΡŽΡ‚ условный Π·Π½Π°ΠΊ: Ссли элСмСнт ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ‚ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Ρƒ, Ρ‚ΠΎ ΠΏΠΈΡˆΡƒΡ‚ «X», ΠΈΠ½Π°Ρ‡Π΅ «-». ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π½Π°Ρ Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ Ρ‚Π°Π±Π»ΠΈΡ†Π° называСтся нСупорядочСнной Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΠΎΠΉ ЧСкановского (Ρ‚Π°Π±Π». 3.1). Для формирования… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠœΠ΅Ρ‚ΠΎΠ΄ΠΈΠΊΠ° сСгмСнтации Ρ€Ρ‹Π½ΠΊΠ° матСматичСскими ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌΠΈ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Для формирования сСгмСнтов Ρ€Ρ‹Π½ΠΊΠ° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ элСмСнты таксономичСского Π°Π½Π°Π»ΠΈΠ·Π° — построСниС Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌ ЧСкановского. Π˜ΡΡ…ΠΎΠ΄Π½Ρ‹ΠΌ шагом, ΠΏΡ€Π΅Π΄ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‰ΠΈΠΌ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΊΠΎΠ½Π΅Ρ‡Π½Ρ‹Ρ… Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ², являСтся Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ наблюдСний. Π­Ρ‚Π° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° содСрТит Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ»Π½ΡƒΡŽ характСристику ΠΈΠ·ΡƒΡ‡Π°Π΅ΠΌΠΎΠ³ΠΎ мноТСства ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠΈ ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΈΠ΄ [10]:

(3.1).

(3.1).

Π³Π΄Π΅ w — число ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ²; n — число ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ²; Xik — Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ° k для ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° i.

ΠŸΡ€ΠΈΠ·Π½Π°ΠΊΠΈ, Π²ΠΊΠ»ΡŽΡ‡Π΅Π½Π½Ρ‹Π΅ Π² ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ, ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Π½Π΅ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½Ρ‹, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ Ρ€Π°Π·Π½Ρ‹Π΅ свойства ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ². ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, Ρ€Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΠΈΡ… ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΡ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Π½Π°Π΄Π»Π΅ΠΆΠΈΡ‚ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ². Π­Ρ‚ΠΎ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ производится Π² ΡΠΎΠΎΡ‚вСтствии с Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΎΠΉ.

(3.2).

(3.2).

ΠΏΡ€ΠΈΡ‡Π΅ΠΌ:

(3.3).

(3.3).

Π³Π΄Π΅ k = 1, 2, …, n ;

(3.4).

(3.4).

— ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΠΎΠ΅ ΠΎΡ‚ΠΊΠ»ΠΎΠ½Π΅Π½ΠΈΠ΅ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ° k; zik — стандартизованноС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ° k для ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° i.

ПослС стандартизации ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… пСрСходят ΠΊ ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π΅ — расчСту ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ расстояний с ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ всСх элСмСнтов ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ наблюдСний. Π§Π°Ρ‰Π΅ всСго для этого расчСта ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ срСдняя Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½Π°Ρ Ρ€Π°Π·Π½ΠΎΡΡ‚ΡŒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ²:

ΠœΠ΅Ρ‚ΠΎΠ΄ΠΈΠΊΠ° сСгмСнтации Ρ€Ρ‹Π½ΠΊΠ° матСматичСскими ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌΠΈ.

(r, s = 1, 2, …, w)(3.5).

ΠœΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ расстояний ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ Π²ΠΈΠ΄Π΅:

(3.6).

(3.6).

Π—Π΄Π΅ΡΡŒ символ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ расстояниС ΠΌΠ΅ΠΆΠ΄Ρƒ элСмСнтами i ΠΈ j.

Π”Π°Π»ΡŒΠ½Π΅ΠΉΡˆΠ΅Π΅ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π²Ρ‹ΡˆΠ΅ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ исчислСнныС расстояния Ρ€Π°Π·Π±ΠΈΠ²Π°ΡŽΡ‚ΡΡ Π½Π° ΠΊΠ»Π°ΡΡΡ‹ ΠΏΠΎ Π·Π°Ρ€Π°Π½Π΅Π΅ установлСнным ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π°ΠΌ. Π—Π°Ρ‚Π΅ΠΌ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌΡƒ классу ΠΏΡ€ΠΈΡΠ²Π°ΠΈΠ²Π°ΡŽΡ‚ условный Π·Π½Π°ΠΊ: Ссли элСмСнт ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ‚ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Ρƒ, Ρ‚ΠΎ ΠΏΠΈΡˆΡƒΡ‚ «X», ΠΈΠ½Π°Ρ‡Π΅ «-». ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π½Π°Ρ Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ Ρ‚Π°Π±Π»ΠΈΡ†Π° называСтся нСупорядочСнной Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΠΎΠΉ ЧСкановского (Ρ‚Π°Π±Π». 3.1).

Π’Π°Π±Π»ΠΈΡ†Π° 3.1 НСупорядочСнная Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΠ° ЧСкановского.

НомСра Π΅Π΄ΠΈΠ½ΠΈΡ†.

X.

;

X.

;

;

;

;

X.

W.

;

X.

;

X.

Π’ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΉ нСупорядочСнной Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΠ΅ ΠΎΡ‡Π΅Ρ€Π΅Π΄Π½ΠΎΡΡ‚ΡŒ записи случайна. На ΡΡ‚ΠΎ ΡƒΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ явствСнный разброс символов, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°ΡŽΡ‰ΠΈΡ… Ρ€Π°Π·Π½ΠΈΡ†Ρƒ ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΈΠ·ΡƒΡ‡Π°Π΅ΠΌΡ‹ΠΌΠΈ элСмСнтами: наимСньшСС числСнноС расстояниС, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½Π½ΠΎΠ΅ ««; наибольшСС расстояниС, Ρ‚. Π΅. ΠΏΠ°Ρ€Ρ‹ элСмСнтов, Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ разнящиСся ΠΌΠ΅ΠΆΠ΄Ρƒ собой, — Π·Π½Π°ΠΊΠΎΠΌ «-». Для ΠΈΡ… Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ упорядочСния слСдуСт произвСсти ΠΏΠ΅Ρ€Π΅Π³Ρ€ΡƒΠΏΠΏΠΈΡ€ΠΎΠ²ΠΊΡƒ Π·Π½Π°ΠΊΠΎΠ² Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π·Π½Π°ΠΊΠΈ «X» оказались ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ Π±Π»ΠΈΠΆΠ΅ ΠΊ Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΡ‹. Π‘ ΡΡ‚ΠΎΠΉ Ρ†Π΅Π»ΡŒΡŽ строки ΠΈ ΡΡ‚ΠΎΠ»Π±Ρ†Ρ‹ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ ΠΏΠ΅Ρ€Π΅ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ΡΡ Π΄ΠΎ Ρ‚Π΅Ρ… ΠΏΠΎΡ€, ΠΏΠΎΠΊΠ° Π½Π΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ся упорядочСнная Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΠ°, ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‚ сСгмСнты Ρ€Ρ‹Π½ΠΊΠ°.

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