рдкрд░рд┐рдЪрдп
рдпрд╣ рд╕рдордЭрдирд╛ рдХрд┐ рдХрд┐рд╕ рдкреНрд░рдХрд╛рд░ рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░ рдХрдИ рд▓рдХреНрд╖реНрдп рд╡рд░реНрдЧреЛрдВ рдореЗрдВ рд╡рд┐рд╢реЗрд╖рддрд╛рдУрдВ рдХреЗ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдмрд╣реБрдЖрдпрд╛рдореА рд╕реНрдерд╛рди рдХреЛ рддреЛрдбрд╝рддрд╛ рд╣реИ, рдХрд┐рд╕реА рднреА рд╡рд░реНрдЧреАрдХрд░рдг рд╕рдорд╕реНрдпрд╛ рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░рдиреЗ рдФрд░ рдорд╢реАрди рд╕реАрдЦрдиреЗ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдкреНрд░рд╛рдкреНрдд рд╕рдорд╛рдзрд╛рди рдХрд╛ рдореВрд▓реНрдпрд╛рдВрдХрди рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдХрджрдо рд╣реИред
рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░ рдХреЗ рдлреИрд╕рд▓реЛрдВ рдХреЗ рд╡рд┐рдЬрд╝реБрдЕрд▓рд╛рдЗрдЬрд╝реЗрд╢рди рдХреЗ рд▓рд┐рдП рдЖрдзреБрдирд┐рдХ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдореБрдЦреНрдп рд░реВрдк рд╕реЗ рдпрд╛ рддреЛ рд╕реНрдХреИрд▓реНрдкрд▓реЙрдЯреНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ рдЬреЛ рдХреЗрд╡рд▓ рдореВрд▓ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдирдореВрдиреЛрдВ рдХреЗ рдЕрдиреБрдорд╛рдиреЛрдВ рдХреЛ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рдирд┐рд░реНрдгрдп рд▓реЗрдиреЗ рдХреА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕реАрдорд╛рдУрдВ рдХреЛ рдирд╣реАрдВ рджрд┐рдЦрд╛рддреЗ рд╣реИрдВ, рдпрд╛ рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░рд┐рдпрд░ рдХреА рдЖрдВрддрд░рд┐рдХ рд╕рдВрд░рдЪрдирд╛ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдХреЗрдПрдирдПрди, рдПрд╕рд╡реАрдПрдо, рд▓реЙрдЬрд┐рд╕реНрдЯрд┐рдХ рд░рд┐рдЧреНрд░реЗрд╢рди) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ рдЬрд┐рд╕рдХреЗ рд▓рд┐рдП рдПрдХ рдЬреНрдпрд╛рдорд┐рддреАрдп рдирд┐рд░реНрдорд╛рдг рдХрд░рдирд╛ рдЖрд╕рд╛рди рд╣реИ рд╡реНрдпрд╛рдЦреНрдпрд╛ред рдпрд╣ рд╡рд┐рдзрд┐ рд╡рд┐рдЬрд╝реБрдЕрд▓рд╛рдЗрдЬрд╝реЗрд╢рди рдХреЗ рд▓рд┐рдП рдЙрдкрдпреБрдХреНрдд рдирд╣реАрдВ рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдПрдХ рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░рд┐рдпрд░ рдХрд╛ред
"рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░ рдХреНрд▓рд╛рд╕реАрдлрд╛рдЗрдб рдмрд╛рдЙрдВрдбреНрд░реАрдЬрд╝ рдХрд╛ рдЗрдореЗрдЬ-рдмреЗрд╕реНрдб рд╡рд┐рдЬрд╝реБрдЕрд▓рд╛рдЗрдЬрд╝реЗрд╢рди" (рд░реЛрдбреНрд░рд┐рдЧреНрд╕ рдПрдЯ рдЕрд▓ред, 2018) рдХреНрд▓рд╛рд╕рд┐рдлрд╝рд╛рдпрд░ рд╕реЙрд▓реНрдпреВрд╢рдВрд╕ рдХреЛ рд╡рд┐рдЬрд╝реБрдЕрд▓рд╛рдЗрдЬрд╝ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдкреНрд░рднрд╛рд╡реА, рд╕реБрдВрджрд░ рдФрд░ рдХрд╛рдлреА рд╕рд░рд▓ рд╡реИрдХрд▓реНрдкрд┐рдХ рд╡рд┐рдзрд┐ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рдХрд░рддрд╛ рд╣реИ, рдЬреЛ рдЙрдкрд░реЛрдХреНрдд рдиреБрдХрд╕рд╛рдиреЛрдВ рд╕реЗ рд░рд╣рд┐рдд рд╣реИред рдЕрд░реНрдерд╛рддреН, рд╡рд┐рдзрд┐ рдХрд┐рд╕реА рднреА рдкреНрд░рдХрд╛рд░ рдХреЗ рд╡рд░реНрдЧреАрдХрд░рдг рдХреЗ рд▓рд┐рдП рдЙрдкрдпреБрдХреНрдд рд╣реИ рдФрд░ рдПрдХ рдордирдорд╛рдирд╛ рдирдореВрдирд╛ рджрд░ рдХреЗ рд╕рд╛рде рдЫрд╡рд┐рдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдирд┐рд░реНрдгрдп рд▓реЗрдиреЗ рдХреА рд╕реАрдорд╛рдУрдВ рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░рддреА рд╣реИред
рдпрд╣ рдкреЛрд╕реНрдЯ рдореВрд▓ рд▓реЗрдЦреЛрдВ рд╕реЗ рдореБрдЦреНрдп рд╡рд┐рдЪрд╛рд░реЛрдВ рдФрд░ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХрд╛ рдПрдХ рд╕рдВрдХреНрд╖рд┐рдкреНрдд рдЕрд╡рд▓реЛрдХрди рд╣реИред
рд╡рд┐рдзрд┐ рдХрд╛ рд╡рд░реНрдгрди
рд╡рд┐рдзрд┐ рдХрд╛ рдЖрдзрд╛рд░ рдЫрд╡рд┐ рд╡рд┐рдорд╛рди рд╕реЗ рд░рд┐рд╡рд░реНрд╕ рдирдореВрдирд╛ (рд╕рдВрд▓рдЧреНрдиред рдЕрдкрд╕рдореНрдкрд▓рд┐рдВрдЧ) рд╣реИ
рдЬрд┐рд╕реЗ рдлрд╝реАрдЪрд░ рд╕реНрдкреЗрд╕ рдореЗрдВ рдкрд┐рдХреНрд╕реЗрд▓ рдХреЗ рдПрдХ рд╕реЗрдЯ рджреНрд╡рд╛рд░рд╛ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛ рд╣реИ
ред
рд╡рд┐рдзрд┐ рдХреЛ рджреЛ рдореИрдкрд┐рдВрдЧ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ
- рдлреАрдЪрд░ рд╕реНрдкреЗрд╕ рд╕реЗ рдЗрдореЗрдЬ рдкреНрд▓реЗрди рдФрд░ рдЗрдирд╡рд░реНрд╕ рдХрд╛ рд╕реАрдзрд╛ рдкреНрд░рдХреНрд╖реЗрдкрдг
ред рдЗрд╕ рддрд░рд╣ рдХреЗ рдореИрдкрд┐рдВрдЧ рдХреЗ рд░реВрдк рдореЗрдВ, рдХреНрд░рдорд╢рдГ LAMP (Joia et alред 2011) рдФрд░ iLAMP (Amorim et alред 2012) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рдЗрдорд╛рд░рдд
рдПрдХ рдЫрд╡рд┐ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП, рдЖрдкрдХреЛ рдкреНрд░рддреНрдпреЗрдХ рдкрд┐рдХреНрд╕реЗрд▓ рдХреЛ рдПрдХ рд░рдВрдЧ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░рдирд╛ рд╣реЛрдЧрд╛ред рдЗрд╕рдХреЗ рд▓рд┐рдП, рдкреНрд░рддреНрдпреЗрдХ рдкрд┐рдХреНрд╕реЗрд▓ рдХреЗ рд▓рд┐рдП
рдорд┐рд▓ рдЬрд╛рдПрдЧрд╛
рд╕реНрд░реЛрдд рд╣рд╛рдЗрдкрд░рд╕реНрдкреЗрд╕ рд╕реЗ рдмрд┐рдВрджреБ рдЬрд╣рд╛рдВ
- рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдПрдХ рдкреИрд░рд╛рдореАрдЯрд░ред рдкрд┐рдХреНрд╕реЗрд▓ рдЪрд▓реЛ
рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рд╣реИ
рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╕реЗрдЯ рд╕реЗ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдкреНрд░реЛрдЯреЛрдЯрд╛рдЗрдкред рдлрд┐рд░ рд╕рдорд╛рди рд░реВрдк рд╕реЗ рдЪреБрдиреЗрдВ
рдкрд┐рдХреНрд╕реЗрд▓ рд╕рддрд╣ рд╕реЗ рд╢реЗрд╖ рдЕрдВрдХ рдФрд░ рдЙрдирдХреЗ рдкреАрдЫреЗ рдкреНрд░рдХреНрд╖реЗрдкрдг рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЙрдирдХреЗ рд▓рд┐рдП рдкреНрд░реЛрдЯреЛрдЯрд╛рдЗрдк рдЦреЛрдЬреЗрдВ
ред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рдкреНрд░рддреНрдпреЗрдХ рдкрд┐рдХреНрд╕реЗрд▓ рдХрд╛ рд░рдВрдЧ рдХрдо рд╕реЗ рдХрдо рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛
рд╕реНрд░реЛрдд рд╕реНрдерд╛рди рдХреЗ рдмрд┐рдВрджреБ, рдФрд░ рдкреВрд░реА рдЫрд╡рд┐ рдХреЛ рдЪрд┐рддреНрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛ред

[рдЪрд┐рддреНрд░ рез] рд╡рд┐рднрд┐рдиреНрди рджреГрд╖реНрдЯрд┐рдХреЛрдгреЛрдВ рдХрд╛ рдпреЛрдЬрдирд╛рдмрджреНрдз рдЪрд┐рддреНрд░рдг
рд░рдВрдЧ рдХреА рдкрд░рд┐рднрд╛рд╖рд╛
рд░рдВрдЧ
рдкреНрд░рддреНрдпреЗрдХ рдкрд┐рдХреНрд╕реЗрд▓
рд╕рдВрдмрдВрдзрд┐рдд рдкреНрд░рд╛рдЗрдореЗрдЬ рдХреЗ рд╡рд░реНрдЧ рд▓реЗрдмрд▓ рдХреЗ рд▓рд┐рдП рдмрд╣реБрдордд рд╡реЛрдЯ рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
![d (y) = \ text {argmax} _ {k \ _ C} \ sum_ {y_i \ _ in y} [f (P ^ {- 1} (y_i)) = k]](https://habrastorage.org/getpro/habr/post_images/469/c8d/c50/469c8dc5021ee22be2190d80d4a8f9bd.svg)
рдЬрд╣рд╛рдБ
- рд╕рднреА рд╡рд░реНрдЧреЛрдВ рдХреЗ рдХрдИ,
- рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░ред
рдкреНрд░рддреНрдпреЗрдХ рд╡рд░реНрдЧ рдХреЛ рдПрдХ рдЯреЛрди рджрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛ (engред рд╣реНрдпреВ)
- рдЕрдЧрд░ рдкреНрд░реЛрдЬреЗрдХреНрд╢рди рдореЗрдВ рдЕрд╕рд▓реА рд╕реИрдВрдкрд▓ рдФрд░ рдереЛрдбрд╝реЗ рдмрджрд▓реЗ рд╣реБрдП рдЯреЛрди рдХреЗ рдкреЙрдЗрдВрдЯреНрд╕ рд╣реИрдВ
рдкрд┐рдХреНрд╕рд▓ рдХреЗ рд▓рд┐рдП рдЬрд┐рд╕рдореЗрдВ рдХреЗрд╡рд▓ рд╕рд┐рдВрдереЗрдЯрд┐рдХ рдбреЙрдЯреНрд╕ рд╣реИрдВред
рдорд┐рд╢реНрд░рдг
рдкрд┐рдХреНрд╕реЗрд▓ рдорд┐рд╢реНрд░рдг рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░реЗрдВ (рдЕрдВрдЧреНрд░реЗрдЬреА рднреНрд░рдо рд╕реЗ)
- рдкрд┐рдХреНрд╕реЗрд▓ рдЙрд▓рдЯрд╛ рдЫрд╡рд┐рдпреЛрдВ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд▓рд┐рдП рдкреНрд░рдЪрд▓рд┐рдд рд╡рд░реНрдЧ рдХреЗ рд▓реЗрдмрд▓ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдЕрдиреБрдкрд╛рдд рдХреЗ рд░реВрдк рдореЗрдВ
:
![c (y) = \ frac {\ max_ {k \ _ in}} \ sum_ {y_i \ _ in y} [f (P ^ {- 1} (y_i)) = k]} {| | y |} |](https://habrastorage.org/getpro/habr/post_images/62d/5e7/47f/62d5e747f958e587200665af682cbae9.svg)
рдЙрдЪреНрдЪ рдореВрд▓реНрдп
рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░ рдХреА рд╕реНрдерд┐рд░рддрд╛ рдХреЛ рдЗрдВрдЧрд┐рдд рдХрд░рддрд╛ рд╣реИ, рдЬрдмрдХрд┐ рдХрдо рдореВрд▓реНрдп рд╡рд┐рднрд╛рдЬрди рдХреА рд╕реАрдорд╛ рдХреЗ рд▓рд┐рдП рдПрдХ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХреЛ рдЗрдВрдЧрд┐рдд рдХрд░рддрд╛ рд╣реИред рдкрд┐рдХреНрд╕реЗрд▓ рд╕рдВрддреГрдкреНрддрд┐ рдореЗрдВ рд╕рдВрд▓рдЧреНрди рдЬрд╛рдирдХрд╛рд░реА рдмреНрд▓реЗрдВрдб
- рдЙрдЪреНрдЪрддрд░ рд╕рдВрдЧрддрд┐, рдЙрдЪреНрдЪ рд╕рдВрддреГрдкреНрддрд┐ред
рдШрдирддреНрд╡
рд╣рд╛рд▓рд╛рдВрдХрд┐ рдПрдХ рдиреНрдпреВрдирддрдо рдЙрддреНрдкрдиреНрди рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ
рдкреНрд░рддреНрдпреЗрдХ рдкрд┐рдХреНрд╕реЗрд▓ рдХреЗ рд▓рд┐рдП рдкреНрд░реАрдЗрдореЗрдЬ рдкреЙрдЗрдВрдЯ, рд╡рд╣рд╛рдБ рдкрд┐рдХреНрд╕реЗрд▓ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ рдЬрд┐рд╕рдХреЗ рд▓рд┐рдП рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╕реЗрдЯ рд╕реЗ рдмрд╣реБрдд рдЕрдзрд┐рдХ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдмрд┐рдВрджреБ рд╣реИрдВред рдкреНрд░рддрд┐рдкрд╛рджрди рдХрд░рддреЗ рд╕рдордп рдРрд╕реЗ рдкрд┐рдХреНрд╕реЗрд▓ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд┐рдпрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред рдРрд╕рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдкрд┐рдХреНрд╕реЗрд▓ рдШрдирддреНрд╡ рджрд░реНрдЬ рдХрд░реЗрдВ
рдЗрд╕рдХреЗ рд╡реНрдпреБрддреНрдХреНрд░рдо рдЫрд╡рд┐ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ
ред рдПрдХ рдкрд┐рдХреНрд╕реЗрд▓ рдХреА рдЪрдордХ рдХреЛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХреЛрдИ рднреА рдЗрд╕ рдШрдирддреНрд╡ рдХрд╛ рд╕реАрдзреЗ рдЙрдкрдпреЛрдЧ рдХрд░ рд╕рдХрддрд╛ рд╣реИ
, рд▓реЗрдХрд┐рди рд▓реЗрдЦ рдХреЗ рд▓реЗрдЦрдХ рдмрддрд╛рддреЗ рд╣реИрдВ рдХрд┐ рдпрд╣ рд╡рд╛рдВрдЫрд┐рдд рдкрд░рд┐рдгрд╛рдо рдирд╣реАрдВ рджреЗрддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдХреБрдЫ рд╕реНрд╡рд░ рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рджреВрд╕рд░реЛрдВ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдЧрд╣рд░реЗ рд╣реЛрддреЗ рд╣реИрдВред рдЗрд╕рд▓рд┐рдП, рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдШрдирддреНрд╡ рдкреИрд░рд╛рдореАрдЯрд░ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╕рдВрддреГрдкреНрддрд┐ рдФрд░ рдЪрдордХ рдХреЗ рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ рдЕрдзрд┐рдХ рдкрд░рд┐рд╖реНрдХреГрдд рд╕реЗрдЯрд┐рдВрдЧ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рддрдм рдЕрдЧрд░
- рдЪрдордХ рд░реИрдЦрд┐рдХ рдкреИрд░рд╛рдореАрдЯрд░ рдХреЗ рднреАрддрд░ рдкреИрд░рд╛рдореАрдЯрд░ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИ
ред рдкрд░
рд╕реЗ рд░реИрдЦрд┐рдХ рд░реВрдк рд╕реЗ рд╕рдВрддреГрдкреНрддрд┐ рдмрдврд╝рдиреЗ рд▓рдЧрддреА рд╣реИ
рдХреЛ
ред

[Fig.2] рд░рдВрдЧ рдХреЛрдбрд┐рдВрдЧ
рдкреНрд░рдпреЛрдЧ рдФрд░ рдкрд░рд┐рдгрд╛рдо
рдкреНрд░рдпреЛрдЧреЛрдВ рдХреЗ рд▓рд┐рдП, рдЗрдореЗрдЬ рд╕реЗрдЧрдореЗрдВрдЯреЗрд╢рди рдбреЗрдЯрд╛рд╕реЗрдЯ рдкрд░ MNIST рдбрд┐рдЬрд┐рдЯрд▓ рдЗрдореЗрдЬ рдФрд░ рдорд▓реНрдЯреАрдХрд▓реЗрдЬрд╝ рд╡рд░реНрдЧреАрдХрд░рдг рдХреЗ рд╕реЗрдЯ рдкрд░ рдмрд╛рдЗрдирд░реА рд╡рд░реНрдЧреАрдХрд░рдг рдХреА рд╕рдорд╕реНрдпрд╛рдУрдВ, рдЬрд┐рд╕рдореЗрдВ 7 рд╡рд░реНрдЧреЛрдВ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд 2310 рдЪрд┐рддреНрд░ рд╢рд╛рдорд┐рд▓ рд╣реИрдВ, рдХреЛ рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ред рдкреНрд░рддреНрдпреЗрдХ рдЫрд╡рд┐ рдХреЗ рд▓рд┐рдП 19 рд╡рд┐рд╢реЗрд╖рддрд╛рдПрдБ рд╣реИрдВред
рд╡рд┐рднрд┐рдиреНрди рд░рд┐рдЬрд╝реЙрд▓реНрдпреВрд╢рди рд╕реЗрдЯрд┐рдВрдЧреНрд╕ рдХреЗ рд╕рд╛рде рдЗрдореЗрдЬрд┐рдВрдЧ рдкрд░рд┐рдгрд╛рдо
рдФрд░ рдкреНрд░реЛрдЯреЛрдЯрд╛рдЗрдк рдХреА рдиреНрдпреВрдирддрдо рд╕рдВрдЦреНрдпрд╛
рдПрдордПрдирдЖрдИрдПрд╕рдЯреА рдкрд░ рдмрд╛рдЗрдирд░реА рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░ рд▓реЙрдЬрд┐рд╕реНрдЯрд┐рдХрд░рд╛рдЗрдЬреЗрд╢рди рдХреЛ рдЖрдВрдХрдбрд╝реЗ [3] рдореЗрдВ рджрд┐рдЦрд╛рдпрд╛ рдЧрдпрд╛ рд╣реИред рдЙрдЪреНрдЪ рд╕рдЯреАрдХрддрд╛ рдХреЗ рд╕рд╛рде рдХрдХреНрд╖рд╛рдПрдВ рдПрдХ рд╕реАрдзреА рд░реЗрдЦрд╛ рд╕реЗ рдЕрд▓рдЧ рд╣реЛ рдЬрд╛рддреА рд╣реИрдВ рдФрд░ рд╡рд┐рдЬрд╝реБрдЕрд▓рд╛рдЗрдЬрд╝реЗрд╢рди рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдПрдХ рдЙрддреНрдХреГрд╖реНрдЯ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред рдмрдврд╝рддреЗ рд░рд┐рдЬрд╝реЙрд▓реНрдпреВрд╢рди рдХреЗ рд╕рд╛рде, рд╕реНрд░реЛрдд рдХреЗ рдмрд╛рджрд▓ рдХрдИ рдЙрддреНрдкрдиреНрди рдмрд┐рдВрджреБрдУрдВ рдХреЗ рдмреАрдЪ рд▓рдЧрднрдЧ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рднрдВрдЧ рд╣реЛ рдЬрд╛рддреЗ рд╣реИрдВред

[рдЪрд┐рддреНрд░ред 3] рд╡рд┐рднрд┐рдиреНрди рд░рд┐рдЬрд╝реЙрд▓реНрдпреВрд╢рди рдкреИрд░рд╛рдореАрдЯрд░реНрд╕ рдХреЗ рд▓рд┐рдП рд╡рд┐рдЬрд╝реБрдЕрд▓рд╛рдЗрдЬрд╝реЗрд╢рди рдкрд░рд┐рдгрд╛рдо рдФрд░ рд▓реЙрдЬрд┐рд╕реНрдЯрд┐рдХрд░реЗрдЬреЗрд╢рди рдХреНрд▓рд╛рд╕рд┐рдлрд╝рд╛рдпрд░ рдХреЗ рд▓рд┐рдП рдирдореВрдиреЛрдВ рдХреА рдиреНрдпреВрдирддрдо рд╕рдВрдЦреНрдпрд╛ рдПрди
рдЬрдм рджреГрд╢реНрдп
рдЖрдВрдХрдбрд╝реЗ рдореЗрдВ рдмрд╣реБ-рд╡рд░реНрдЧреАрдХрд░рдг рдХреЗ рд▓рд┐рдП рддреАрди рдЕрд▓рдЧ-рдЕрд▓рдЧ рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░ рдХреЗ рд▓рд┐рдП [4]ред рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдмрд┐рдВрджреБрдУрдВ рдХреЗ рдЕрдиреБрдорд╛рдиреЛрдВ рдХреЛ рджреГрдврд╝рддрд╛ рд╕реЗ рдорд┐рд╢реНрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдЙрди рд╕реНрдерд╛рдиреЛрдВ рдкрд░ рд╕реНрдкрд╖реНрдЯ рд╡рд┐рднрд╛рдЬрди рд╕реАрдорд╛рдУрдВ рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░рдирд╛ рд╕рдВрднрд╡ рдирд╣реАрдВ рд╣реИ рдЬрд╣рд╛рдВ рдкрд░реАрдХреНрд╖рдг рдорд╛рдорд▓реЛрдВ рдХреЗ рдЕрдиреБрдорд╛рди рдЬрдорд╛ рд╣реЛрддреЗ рд╣реИрдВред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдореБрдЦреНрдп рдХреНрд▓рд╕реНрдЯрд░ рд╕реЗ рдЕрд▓рдЧ, рд╕реНрдкрд╖реНрдЯ рд╡рд░реНрдЧ рдХреА рд╕реАрдорд╛рдПрдВ рдкреНрд░рд╛рдкреНрдд рдХреА рдЧрдИрдВ, рдЬрд┐рдирдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЬрд╛рдирдХрд╛рд░реА рд╕рд╛рдорд╛рдиреНрдп рдЕрдиреБрдорд╛рдиреЛрдВ рдкрд░ рдкреНрд░рджрд░реНрд╢рд┐рдд рдирд╣реАрдВ рдХреА рдЧрдИ рд╣реИ, рд▓реЗрдХрд┐рди рдХреЗрд╡рд▓ рд╕рд┐рдВрдереЗрдЯрд┐рдХ рдмрд┐рдВрджреБрдУрдВ рдХреА рдорджрдж рд╕реЗ рдкреНрд░рд╛рдкреНрдд рдХреА рдЬрд╛рддреА рд╣реИред

[рдЪрд┐рддреНрд░ред 4] k = 7, R = 500x500, N = 5 рдХреЗ рд▓рд┐рдП рддреАрди рдЕрд▓рдЧ-рдЕрд▓рдЧ рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░ рдХреЗ рд╡рд┐рдЬрд╝реБрдЕрд▓рд╛рдЗрдЬрд╝реЗрд╢рди рдХрд╛ рдкрд░рд┐рдгрд╛рдо рд╣реИ
рдирд┐рд╖реНрдХрд░реНрд╖
рдХреНрд▓рд╛рд╕ рдмрд╛рдЙрдВрдбреНрд░реАрдЬрд╝ рдХреЗ рд╡рд┐рдЬрд╝реБрдЕрд▓рд╛рдЗрдЬрд╝реЗрд╢рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдирд┐рд░реНрдгрд╛рдпрдХ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рдирд┐рд░реНрдорд╛рдг рдФрд░ рдбрд┐рдмрдЧрд┐рдВрдЧ рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рд╣рд╛рдЗрдкрд░рдкрд░рдореЗрдЯрд░реНрд╕ рдХреЗ рдЪрдпрди рдореЗрдВ, рд░рд┐рдЯреНрд░реЗрдирд┐рдВрдЧ рдХреЗ рдЦрд┐рд▓рд╛рдл рд▓рдбрд╝рд╛рдИ рдореЗрдВ, рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЛ рдкреНрд░рд╕реНрддреБрдд рдХрд░рдиреЗ рдФрд░ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдПред
рдореВрд▓ рд▓реЗрдЦ рдХреЗ рд▓реЗрдЦрдХреЛрдВ рджреНрд╡рд╛рд░рд╛ рд╡рд░реНрдгрд┐рдд рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рд╕реА рднреА рд╡рд░реНрдЧреАрдХрд░рдг рдХреА рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬрд╣рд╛рдВ рдбреЗрдЯрд╛ рдХреЛ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдЖрдпрд╛рдо рдХреЗ рд╕рдВрдХреЗрддреЛрдВ рдХреЗ рдПрдХ рд╕реЗрдЯ рдХреЗ рд░реВрдк рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЕрдиреНрдп рд╡рд┐рдЬрд╝реБрдЕрд▓рд╛рдЗрдЬрд╝реЗрд╢рди рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рд╡рд┐рдкрд░реАрдд, рдЗрд╕ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рд╕реА рднреА рдордирдорд╛рдиреЗ рдврдВрдЧ рд╕реЗ рдЬрдЯрд┐рд▓ рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдФрд░ рдбреЗрдЯрд╛ рд╕реЗрдЯ рдХреЗ рд▓рд┐рдП рдПрдХ рдордирдорд╛рдиреЗ рдврдВрдЧ рд╕реЗ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд╕рд╛рде рд╕реЗрдЯ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рдмрд╣реБрдд рдЫреЛрдЯреЗ рд╕реЗ рднреА, рдХреНрдпреЛрдВрдХрд┐ рдЫреЛрдЯреЗ рдХреЗ рд╕рд╛рде рднреА
рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдЧреБрдгрд╡рддреНрддрд╛ рдореЗрдВ рдмрд╣реБрдд рдХреБрдЫ рдЦреЛрдП рдмрд┐рдирд╛, рд╕реНрдерд┐рд░ рд░реВрдк рд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред