рдПрдХреНрд╕рдЪреЗрдВрдЬ рдкрд░ рдЯреНрд░реЗрдбрд┐рдВрдЧ рдХреЗ рд▓рд┐рдП рд░рдгрдиреАрддрд┐ рдмрдирд╛рдиреЗ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЖрдкрдХреЛ рдХреНрдпрд╛ рдЗрдВрддрдЬрд╛рд░ рдХрд░рдирд╛ рд╣реЛрдЧрд╛: рдорд╢реАрди рд╕реАрдЦрдирд╛ рдХрд┐рддрдирд╛ рдХреБрд╢рд▓ рд╣реИ



Habr├й рдкрд░ рд╣рдорд╛рд░реЗ рдмреНрд▓реЙрдЧ рдореЗрдВ рд╣рдордиреЗ рдж рдлрд╛рдЗрдиреЗрдВрд╢рд┐рдпрд▓ рд╣реИрдХрд░ рдмреНрд▓реЙрдЧ рд╕реЗ рд╕рд╛рдордЧреНрд░реА рдХреЗ рдЕрдиреБрдХреВрд▓рд┐рдд рдЕрдиреБрд╡рд╛рдж рдкреНрд░рдХрд╛рд╢рд┐рдд рдХрд┐рдП, рдЬреЛ рдПрдХреНрд╕рдЪреЗрдВрдЬ рдкрд░ рдЯреНрд░реЗрдбрд┐рдВрдЧ рдХреЗ рд▓рд┐рдП рд░рдгрдиреАрддрд┐ рдмрдирд╛рдиреЗ рдХреЗ рд╕рд╡рд╛рд▓реЛрдВ рдХреЗ рд▓рд┐рдП рд╕рдорд░реНрдкрд┐рдд рдереЗред рдЗрд╕рд╕реЗ рдкрд╣рд▓реЗ, рд╣рдордиреЗ рдмрд╛рдЬрд╛рд░ рдХреА рдЕрдХреНрд╖рдорддрд╛рдУрдВ рдХреА рдЦреЛрдЬ , рдЯреНрд░реЗрдбрд┐рдВрдЧ рд░рдгрдиреАрддрд┐рдпреЛрдВ рдХреЗ рдореЙрдбрд▓ рдХреЗ рдирд┐рд░реНрдорд╛рдг рдФрд░ рдЙрдирдХреА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХреЗ рд╕рд┐рджреНрдзрд╛рдВрддреЛрдВ рдкрд░ рдЪрд░реНрдЪрд╛ рдХреАред рдЖрдЬ рд╣рдо рдЯреНрд░реЗрдбрд┐рдВрдЧ рд╕рд┐рд╕реНрдЯрдо рдХреА рджрдХреНрд╖рддрд╛ рдореЗрдВ рд╕реБрдзрд╛рд░ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХреЗ рдЙрдкрдпреЛрдЧ рдкрд░ рдзреНрдпрд╛рди рдХреЗрдВрджреНрд░рд┐рдд рдХрд░реЗрдВрдЧреЗ ред

рд╡рд┐рд╢реНрд╡ рд╢рддрд░рдВрдЬ рдЪреИрдВрдкрд┐рдпрдирд╢рд┐рдк рдЬреАрддрдиреЗ рд╡рд╛рд▓рд╛ рдкрд╣рд▓рд╛ рдХрдВрдкреНрдпреВрдЯрд░ рдбреАрдк рдмреНрд▓реВ рдерд╛ред рд╡рд╣ 1996 рдореЗрдВ рдерд╛, рдФрд░ рдПрдХ рдЕрдиреНрдп рдХрд╛рд░реНрдпрдХреНрд░рдо рд╕реЗ рдкрд╣рд▓реЗ рдмреАрд╕ рд╕рд╛рд▓ рдмреАрдд рдЧрдП, рдЕрд▓реНрдлрд╛ рдЧреЛ, рдЧреЛ рдореЗрдВ рд╕рд░реНрд╡рд╢реНрд░реЗрд╖реНрда рдЦрд┐рд▓рд╛рдбрд╝реА рдХреЛ рд╣рд░рд╛рдиреЗ рдореЗрдВ рдХрд╛рдордпрд╛рдм рд░рд╣рд╛ред рдбреАрдк рдмреНрд▓реВ рдПрдХ рдореЙрдбрд▓-рдЙрдиреНрдореБрдЦ рдкреНрд░рдгрд╛рд▓реА рдереА рдЬрд┐рд╕рдореЗрдВ рдПрдореНрдмреЗрдбреЗрдб рд╢рддрд░рдВрдЬ рдирд┐рдпрдо рдереЗред AplhaGo рдПрдХ рдбреЗрдЯрд╛ рдорд╛рдЗрдирд┐рдВрдЧ рд╕рд┐рд╕реНрдЯрдо рд╣реИ, рдПрдХ рдЧрд╣рди рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рд╣реИ, рдЬрд┐рд╕реЗ рдЧреЛ рдореЗрдВ рд╣рдЬрд╛рд░реЛрдВ рдЧреЗрдореЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдкреНрд░рд╢рд┐рдХреНрд╖рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЕрд░реНрдерд╛рддреН, рд╢рддрд░рдВрдЬ рдореЗрдВ рдЪреИрдВрдкрд┐рдпрди рд░рд╣реЗ рд▓реЛрдЧреЛрдВ рдкрд░ рдЬреАрдд рд╕реЗ рдПрдХ рдХрджрдо рдЙрдард╛рдиреЗ рдХреЗ рд▓рд┐рдП, рдЧреЛ рдореЗрдВ рд╢реАрд░реНрд╖ рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рдкрд░ рд╣рд╛рд╡реА рд╣реЛрдиреЗ рдХреЗ рд▓рд┐рдП, рдпрд╣ рд▓реЛрд╣реЗ рдХрд╛ рдПрдХ рдмреЗрд╣рддрд░ рдЯреБрдХрдбрд╝рд╛ рдирд╣реАрдВ рдерд╛, рд▓реЗрдХрд┐рди рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдХреЗ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рдПрдХ рд╕рдлрд▓рддрд╛ рдереАред

рд╡рд░реНрддрдорд╛рди рд▓реЗрдЦ рдореЗрдВ, рд╣рдо рдЯреНрд░реЗрдбрд┐рдВрдЧ рд░рдгрдиреАрддрд┐рдпреЛрдВ рдХреЛ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдбреЗрдЯрд╛ рдорд╛рдЗрдирд┐рдВрдЧ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВрдЧреЗред рдпрд╣ рд╡рд┐рдзрд┐ рдмрд╛рдЬрд╛рд░ рдХреЗ рддрдВрддреНрд░реЛрдВ рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рдирд╣реАрдВ рд░рдЦрддреА рд╣реИ, рдпрд╣ рдХреЗрд╡рд▓ рдкреВрд░реНрд╡рд╛рдиреБрдорд╛рди рдкреИрдЯрд░реНрди рдХреЗ рд▓рд┐рдП рдЦреЛрдЬ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдореВрд▓реНрдп рдШрдЯрддрд╛ рдФрд░ рдЕрдиреНрдп рдбреЗрдЯрд╛ рд╕реНрд░реЛрддреЛрдВ рдХреЛ рд╕реНрдХреИрди рдХрд░рддреА рд╣реИред рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рдпрд╛ "рдЖрд░реНрдЯрд┐рдлрд┐рд╢рд┐рдпрд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕" рд╣рдореЗрд╢рд╛ рдЗрд╕рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рдирд╣реАрдВ рд╣реИред рдЗрд╕рдХреЗ рд╡рд┐рдкрд░реАрдд, рдмрд╣реБрдд рдмрд╛рд░, рдбреЗрдЯрд╛ рдЦрдирди рдХреЗ рд╕рдмрд╕реЗ рд▓реЛрдХрдкреНрд░рд┐рдп рдФрд░ рд▓рд╛рднрджрд╛рдпрдХ рддрд░реАрдХреЗ рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рдХреЗ рд░реВрдк рдореЗрдВ рдмрд┐рдирд╛ рдХрд┐рд╕реА рддрд╛рдордЭрд╛рдо рдХреЗ рдХрд╛рдо рдХрд░рддреЗ рд╣реИрдВ рдпрд╛ рд╡реЗрдХреНрдЯрд░ рддрд░реАрдХреЛрдВ рдХреЗ рд▓рд┐рдП рд╕рдорд░реНрдерди рдХрд░рддреЗ рд╣реИрдВред

рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рд╕рд┐рджреНрдзрд╛рдВрдд


рдкреНрд░рд╢рд┐рдХреНрд╖рд┐рдд рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЛ рдбреЗрдЯрд╛ рдХреЗ рдирдореВрдиреЛрдВ рдХреЗ рд╕рд╛рде рдЦрд┐рд▓рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЖрдорддреМрд░ рдкрд░ рдХрд┐рд╕реА рддрд░рд╣ рдРрддрд┐рд╣рд╛рд╕рд┐рдХ рд╡рд┐рдирд┐рдордп рдХреАрдорддреЛрдВ рд╕реЗ рдирд┐рдХрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИред рдкреНрд░рддреНрдпреЗрдХ рдирдореВрдиреЗ рдореЗрдВ n рд╡реЗрд░рд┐рдПрдмрд▓реНрд╕ X1 ... xn рд╣реЛрддрд╛ рд╣реИ, рдЬрд┐рд╕реЗ рдЖрдорддреМрд░ рдкрд░ рдкреНрд░реЗрдбрд┐рдХреНрдЯрд░реНрд╕, рдлрд╝рдВрдХреНрд╢рдВрд╕, рд╕рд┐рдЧреНрдирд▓ рдпрд╛ рдЕрдзрд┐рдХ, рдмрд╕, рдЗрдирдкреБрдЯ рдбреЗрдЯрд╛ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рдпреЗ рднрд╡рд┐рд╖реНрдпрд╡рдХреНрддрд╛ рдореВрд▓реНрдп рдЪрд╛рд░реНрдЯ рдкрд░ рдЕрдВрддрд┐рдо рдПрди рдмрд╛рд░ рдХреА рдХреАрдорддреЗрдВ рдпрд╛ рд╢рд╛рд╕реНрддреНрд░реАрдп рд╕рдВрдХреЗрддрдХ рдХреЗ рдореВрд▓реНрдпреЛрдВ рдХрд╛ рдПрдХ рд╕реЗрдЯ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ, рдпрд╛ рдореВрд▓реНрдп рд╡рдХреНрд░ рдХреЗ рдХрд┐рд╕реА рднреА рдЕрдиреНрдп рдХрд╛рд░реНрдп (рдРрд╕реЗ рдорд╛рдорд▓реЗ рднреА рд╣реИрдВ рдЬрдм рдореВрд▓реНрдп рдЪрд╛рд░реНрдЯ рдХреЗ рд╡реНрдпрдХреНрддрд┐рдЧрдд рдкрд┐рдХреНрд╕рд▓ рдХрд╛ рдЙрдкрдпреЛрдЧ рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рдХреЗ рд▓рд┐рдП рднрд╡рд┐рд╖реНрдпрд╡рдХреНрддрд╛рдУрдВ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ!)ред рдкреНрд░рддреНрдпреЗрдХ рдирдореВрдиреЗ рдореЗрдВ рдЖрдорддреМрд░ рдкрд░ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд▓рдХреНрд╖реНрдп рдЪрд░ y рд╣реЛрддрд╛ рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдирдореВрдирд╛ рдпрд╛ рдЕрдЧрд▓реЗ рдореВрд▓реНрдп рдЖрдВрджреЛрд▓рди рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░рдиреЗ рдХреЗ рдмрд╛рдж рдЕрдЧрд▓реЗ рд▓реЗрдирджреЗрди рдХрд╛ рдкрд░рд┐рдгрд╛рдоред

рд╕рд╛рд╣рд┐рддреНрдп рдореЗрдВ, y рдХреЛ рдЕрдХреНрд╕рд░ рдПрдХ рд▓реЗрдмрд▓ рдпрд╛ рдЙрджреНрджреЗрд╢реНрдп рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдВрджрд░реНрднрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рд╕реАрдЦрдиреЗ рдХреА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдореЗрдВ, рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгрд┐рдпреЛрдВ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рд▓рдХреНрд╖реНрдп рд╡рд╛рдИ рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд░рдирд╛ рд╕реАрдЦрддрд╛ рд╣реИ ... рдПрдХреНрд╕рдПрдиред рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдореЗрдВ "рдпрд╛рдж" рдХрд░рдиреЗ рд╡рд╛рд▓реА рдкреНрд░рдгрд╛рд▓реА рдХреЛ рдПрдХ рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛ рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрд┐рд╕реЗ рдПрдХ рдореЙрдбрд▓ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬреЛ рдПрдХ рд╡рд┐рд╢реЗрд╖ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рд▓рд┐рдП рд╡рд┐рд╢рд┐рд╖реНрдЯ рд╣реИ (рдпрд╣ рд╡рд┐рддреНрддреАрдп рдореЙрдбрд▓ рдпрд╛ рдореЙрдбрд▓-рдЙрдиреНрдореБрдЦ рд░рдгрдиреАрддрд┐ рдХреЗ рд╕рд╛рде рдЗрд╕ рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреЛ рднреНрд░рдорд┐рдд рдирд╣реАрдВ рдХрд░рдирд╛ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ)ред рдПрдХ рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рдореЙрдбрд▓ рд╕реАрдЦрдиреЗ рдХреА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рджреНрд╡рд╛рд░рд╛ рдЙрддреНрдкрдиреНрди рд╕реА рдХреЛрдб рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд▓рд┐рдЦреЗ рдЧрдП рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдирд┐рдпрдореЛрдВ рдХреЗ рд╕рд╛рде рдХрд╛рд░реНрдп рдХрд░ рд╕рдХрддрд╛ рд╣реИред рдпрд╛ рдпрд╣ рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рднрд╛рд░ рдХрд╛ рдПрдХ рд╕реЗрдЯ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ:

рдкреНрд░рд╢рд┐рдХреНрд╖рдг: X1 ... xn, y => рдореЙрдбрд▓

рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА: X1 ... xn, рдореЙрдбрд▓ => y

рдкреНрд░рд┐рдбрд┐рдХреНрдЯрд░реНрд╕, рдлрд╝рдВрдХреНрд╢рдВрд╕, рдпрд╛ рдЬреЛ рднреА рдЖрдк рдЙрдиреНрд╣реЗрдВ рдХреЙрд▓ рдХрд░рдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ, рдЙрд╕рдореЗрдВ рдирд┐рд╢реНрдЪрд┐рдд рд╕рдЯреАрдХрддрд╛ рдХреЗ рд╕рд╛рде рд▓рдХреНрд╖реНрдп y рдХреЗ рдореВрд▓реНрдп рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгрд┐рдпрд╛рдВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкрд░реНрдпрд╛рдкреНрдд рдЬрд╛рдирдХрд╛рд░реА рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдПред рдЙрдиреНрд╣реЗрдВ рджреЛ рдФрдкрдЪрд╛рд░рд┐рдХ рдорд╛рдирджрдВрдбреЛрдВ рдХреЛ рднреА рдкреВрд░рд╛ рдХрд░рдирд╛ рдЪрд╛рд╣рд┐рдПред рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рд╕рднреА рдкреВрд░реНрд╡рд╕реВрдЪрдХ рдорд╛рди рд╕рдорд╛рди рд╕реАрдорд╛ рдореЗрдВ рд╣реЛрдиреЗ рдЪрд╛рд╣рд┐рдП, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, -1 ... +1 (R рдкрд░ рдЕрдзрд┐рдХрд╛рдВрд╢ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рд▓рд┐рдП) рдпрд╛ -100 ... +100 (рд╕реНрдХреНрд░рд┐рдкреНрдЯрд┐рдВрдЧ рднрд╛рд╖рд╛рдУрдВ рдореЗрдВ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рд▓рд┐рдП рдЬрд╝реЛрд░реЛ рдпрд╛ рдЯреАрдПрд╕рдПрд╕рдмреА)ред рдЗрд╕рд▓рд┐рдП рд╕рд┐рд╕реНрдЯрдо рдХреЛ рдбреЗрдЯрд╛ рднреЗрдЬрдиреЗ рд╕реЗ рдкрд╣рд▓реЗ, рдЖрдкрдХреЛ рдЗрд╕реЗ рд╕рд╛рдорд╛рдиреНрдп рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рджреВрд╕рд░реЗ, рдирдореВрдиреЗ рд╕рдВрддреБрд▓рд┐рдд рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП, рдЕрд░реНрдерд╛рддреН, рд▓рдХреНрд╖реНрдп рдЪрд░ рдХреЗ рдореВрд▓реНрдпреЛрдВ рдкрд░ рд╕рдорд╛рди рд░реВрдк рд╕реЗ рд╡рд┐рддрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдпрд╣реА рд╣реИ, рдЖрдкрдХреЗ рдкрд╛рд╕ рд╕рдорд╛рди рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рдирдореВрдиреЗ рд╣реЛрдиреЗ рдЪрд╛рд╣рд┐рдП, рдЬрд┐рд╕рд╕реЗ рд╕рдХрд╛рд░рд╛рддреНрдордХ рдкрд░рд┐рдгрд╛рдо рдкреНрд░рд╛рдкреНрдд рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ рдФрд░ рд╕реЗрдЯ рдЦреЛ рд╕рдХрддреЗ рд╣реИрдВред рдпрджрд┐ рдЗрди рджреЛ рдЖрд╡рд╢реНрдпрдХрддрд╛рдУрдВ рдХрд╛ рдкрд╛рд▓рди рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рдЕрдЪреНрдЫреЗ рдкрд░рд┐рдгрд╛рдо рд╕рдлрд▓ рдирд╣реАрдВ рд╣реЛрдВрдЧреЗред

рдкреНрд░рддрд┐рдЧрдорди рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдореВрд▓реНрдпреЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгрд┐рдпрд╛рдВ рдЙрддреНрдкрдиреНрди рдХрд░рддреЗ рд╣реИрдВ, рдЬреИрд╕реЗ рдкрд░рд┐рдорд╛рдг рдпрд╛ рдЕрдЧрд▓реЗ рдореВрд▓реНрдп рдЖрдВрджреЛрд▓рди рдХрд╛ рд╕рдВрдХреЗрддред рд╡рд░реНрдЧреАрдХрд░рдг рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП рдирдореВрдиреЛрдВ рдХреА рдорд╛рддреНрд░рд╛рддреНрдордХ рдХрдХреНрд╖рд╛рдУрдВ рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд░рддреЗ рд╣реИрдВ, рдЪрд╛рд╣реЗ рд╡реЗ рд▓рд╛рдн рдпрд╛ рдзрди рдХреА рд╣рд╛рдирд┐ рд╕реЗ рдкрд╣рд▓реЗ рд╣реЛрдВред рдХреБрдЫ рдПрд▓реНрдЧреЛрд░рд┐рджрдо, рдЬреИрд╕реЗ рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ, рдирд┐рд░реНрдгрдп рд╡реГрдХреНрд╖ рдпрд╛ рд╡реЗрдХреНрдЯрд░ рд╡рд┐рдзрд┐рдпреЛрдВ рдХрд╛ рд╕рдорд░реНрдерди, рджреЛрдиреЛрдВ рдореЛрдб рдореЗрдВ рдЪрд▓рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

рдРрд╕реЗ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рднреА рд╣реИрдВ рдЬреЛ рд▓рдХреНрд╖реНрдп рд╡рд╛рдИ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдХреЗ рдмрд┐рдирд╛ рд╡рд░реНрдЧ рдирдореВрдиреЛрдВ рд╕реЗ рдирд┐рдХрд╛рд▓рдирд╛ рд╕реАрдЦ рд╕рдХрддреЗ рд╣реИрдВред рдкрд░реНрдпрд╡реЗрдХреНрд╖рд┐рдд рдЕрдзрд┐рдЧрдо рдХреЗ рд╡рд┐рдкрд░реАрдд рдЗрд╕реЗ рдЕрдиреБрдкрдпреЛрдЧреА рд╢рд┐рдХреНрд╖рдг рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рдЗрди рджреЛ рддрд░реАрдХреЛрдВ рдХреЗ рдмреАрдЪ рдХрд╣реАрдВ "рд╕реБрджреГрдвреАрдХрд░рдг рд╕реАрдЦрдиреЗ" рд╕реНрдерд┐рдд рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рд╕рд┐рд╕реНрдЯрдо рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд╛рд░реНрдпреЛрдВ рдХреЗ рд╕рд╛рде рд╕рд┐рдореБрд▓реЗрд╢рди рдЪрд▓рд╛рдХрд░ рдФрд░ рдПрдХ рд▓рдХреНрд╖реНрдп рдХреЗ рд░реВрдк рдореЗрдВ рдкрд░рд┐рдгрд╛рдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИред AlphaGo рдХрд╛ рдПрдХ рдЕрдиреБрдпрд╛рдпреА, рдПрдХ рдкреНрд░рдгрд╛рд▓реА рдЬрд┐рд╕реЗ AlphaZero рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдиреЗ рдкреНрд░рдмрд▓рд┐рдд рд╢рд┐рдХреНрд╖рдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛, рдЬреЛ рдХрд┐ рдЕрдкрдиреЗ рд╕рд╛рде рдЧреЛ рдХреЗ рдПрдХ рдорд┐рд▓рд┐рдпрди рдЧреЗрдо рдЦреЗрд▓ рд░рд╣рд╛ рдерд╛ред рд╡рд┐рддреНрдд рдореЗрдВ, рдРрд╕реЗ рд╕рд┐рд╕реНрдЯрдо рдпрд╛ рдЙрддреНрдкрд╛рдж рдЬреЛ рдЕрдкреНрд░рд╢рд┐рдХреНрд╖рд┐рдд рд╕реАрдЦрдиреЗ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ, рд╡реЗ рдЕрддреНрдпрдВрдд рджреБрд░реНрд▓рдн рд╣реИрдВред 99% рд╕рд┐рд╕реНрдЯрдо рдкрд░реНрдпрд╡реЗрдХреНрд╖рд┐рдд рд╢рд┐рдХреНрд╖рдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред

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

рдиреАрдЪреЗ рд╡рд┐рддреНрдд рдХреЗ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рдЙрдкрдпреЛрдЧ рдХрд┐рдП рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдбреЗрдЯрд╛ рдЦрдирди рдХреЗ рд╕рдмрд╕реЗ рд▓реЛрдХрдкреНрд░рд┐рдп рддрд░реАрдХреЛрдВ рдХреА рдПрдХ рд╕реВрдЪреА рд╣реИред

1. рд╕рдВрдХреЗрддрдХреЛрдВ рдХрд╛ рд╕реВрдк


рдЕрдзрд┐рдХрд╛рдВрд╢ рдЯреНрд░реЗрдбрд┐рдВрдЧ рд╕рд┐рд╕реНрдЯрдо рд╡рд┐рддреНрддреАрдп рдореЙрдбрд▓ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рдирд╣реАрдВ рд╣реИрдВред рдЕрдХреНрд╕рд░ рд╡реНрдпрд╛рдкрд╛рд░рд┐рдпреЛрдВ рдХреЛ рдХреЗрд╡рд▓ рдХреБрдЫ рддрдХрдиреАрдХреА рд╕рдВрдХреЗрддрдХреЛрдВ рджреНрд╡рд╛рд░рд╛ рдЙрддреНрдкрдиреНрди рд╡реНрдпрд╛рдкрд╛рд░рд┐рдХ рд╕рдВрдХреЗрддреЛрдВ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ, рдЬрд┐рдиреНрд╣реЗрдВ рдЕрддрд┐рд░рд┐рдХреНрдд рддрдХрдиреАрдХреА рд╕рдВрдХреЗрддрдХреЛрдВ рдХреЗ рд╕рд╛рде рд╕рдВрдпреЛрдЬрди рдореЗрдВ рдЕрдиреНрдп рд╕рдВрдХреЗрддрдХреЛрдВ рджреНрд╡рд╛рд░рд╛ рдлрд╝рд┐рд▓реНрдЯрд░ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЬрдм рдПрдХ рд╡реНрдпрд╛рдкрд╛рд░реА рд╕реЗ рдкреВрдЫрд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рд╕рдВрдХреЗрддрдХреЛрдВ рдХреЗ рдЗрд╕ рддрд░рд╣ рдХреЗ рдПрдХ рдорд╢реНрдорд╢ рд╕реЗ рдХрд┐рд╕реА рддрд░рд╣ рдХрд╛ рд▓рд╛рдн рдХреИрд╕реЗ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ, рддреЛ рд╡рд╣ рдЖрдорддреМрд░ рдкрд░ рдХреБрдЫ рдЗрд╕ рддрд░рд╣ рдХрд╛ рдЬрд╡рд╛рдм рджреЗрддрд╛ рд╣реИ: "рдореЗрд░рд╛ рд╡рд┐рд╢реНрд╡рд╛рд╕ рдХрд░реЛ, рдореИрдВ рдЕрдкрдиреЗ рд╣рд╛рдереЛрдВ рд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реВрдВ рдФрд░ рд╕рдм рдХреБрдЫ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред"

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

2. рдХреИрдВрдбрд▓рд╕реНрдЯрд┐рдХ рдкреИрдЯрд░реНрди


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

рдЗрд╕ рдЙрджреНрджреЗрд╢реНрдп рдХреЗ рд▓рд┐рдП рдкреВрд░реЗ рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдкреИрдХреЗрдЬ рд╣реИрдВред рд╡реЗ рдЙрди рдкреИрдЯрд░реНрди рдХреА рддрд▓рд╛рд╢ рдХрд░рддреЗ рд╣реИрдВ рдЬреЛ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛-рдкрд░рд┐рднрд╛рд╖рд┐рдд рдорд╛рдирджрдВрдбреЛрдВ рдХреЗ рд╕рдВрджрд░реНрдн рдореЗрдВ рд▓рд╛рднрджрд╛рдпрдХ рд╣реИрдВ, рдФрд░ рдкреИрдЯрд░реНрди рдХрд╛ рдкрддрд╛ рд▓рдЧрд╛рдиреЗ рд╡рд╛рд▓реЗ рдлрд╝рдВрдХреНрд╢рди рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЙрдирдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред рдпрд╣ рд╕рдм рдХреБрдЫ рдЗрд╕ рддрд░рд╣ рд▓рдЧ рд╕рдХрддрд╛ рд╣реИ:

int detect(double* sig) { if(sig[1]<sig[2] && sig[4]<sig[0] && sig[0]<sig[5] && sig[5]<sig[3] && sig[10]<sig[11] && sig[11]<sig[7] && sig[7]<sig[8] && sig[8]<sig[9] && sig[9]<sig[6]) return 1; if(sig[4]<sig[1] && sig[1]<sig[2] && sig[2]<sig[5] && sig[5]<sig[3] && sig[3]<sig[0] && sig[7]<sig[8] && sig[10]<sig[6] && sig[6]<sig[11] && sig[11]<sig[9]) return 1; if(sig[1]<sig[4] && eqF(sig[4]-sig[5]) && sig[5]<sig[2] && sig[2]<sig[3] && sig[3]<sig[0] && sig[10]<sig[7] && sig[8]<sig[6] && sig[6]<sig[11] && sig[11]<sig[9]) return 1; if(sig[1]<sig[4] && sig[4]<sig[5] && sig[5]<sig[2] && sig[2]<sig[0] && sig[0]<sig[3] && sig[7]<sig[8] && sig[10]<sig[11] && sig[11]<sig[9] && sig[9]<sig[6]) return 1; if(sig[1]<sig[2] && sig[4]<sig[5] && sig[5]<sig[3] && sig[3]<sig[0] && sig[10]<sig[7] && sig[7]<sig[8] && sig[8]<sig[6] && sig[6]<sig[11] && sig[11]<sig[9]) return 1; .... return 0; } 

рдпрд╣ рд╕реА рдлрд╝рдВрдХреНрд╢рди 1 рддрдм рджреЗрддрд╛ рд╣реИ рдЬрдм рд╕рд┐рдЧреНрдирд▓ рдкреИрдЯрд░реНрди рдореЗрдВ рд╕реЗ рдПрдХ рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИ, рдЕрдиреНрдпрдерд╛ рдпрд╣ 0. рд╡рд╛рдкрд╕ рдЖрддрд╛ рд╣реИред рд▓рдВрдмрд╛ рдХреЛрдб рд╕рдВрдХреЗрдд рджреЗрддрд╛ рд╣реИ рдХрд┐ рдпрд╣ рдкреИрдЯрд░реНрди рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП рд╕рдмрд╕реЗ рддреЗрдЬрд╝ рддрд░реАрдХрд╛ рдирд╣реАрдВ рд╣реИред рдПрдХ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рдмреЗрд╣рддрд░ рд╣реЛрддрд╛ рд╣реИ рдЬрд┐рд╕рдореЗрдВ рдбрд┐рдЯреЗрдХреНрд╢рди рдлрд╝рдВрдХреНрд╢рди рдХреЛ рдирд┐рд░реНрдпрд╛рдд рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реЛрддреА рд╣реИ, рд▓реЗрдХрд┐рди рд╕рдВрдХреЗрддреЛрдВ рдХреЛ рдЙрдирдХреЗ рдорд╣рддреНрд╡ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдХреНрд░рдордмрджреНрдз рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ рдФрд░ рдЙрдиреНрд╣реЗрдВ рд╕реЙрд░реНрдЯ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдЗрд╕ рддрд░рд╣ рдХреА рдкреНрд░рдгрд╛рд▓реА рдХрд╛ рдПрдХ рдЙрджрд╛рд╣рд░рдг рд▓рд┐рдВрдХ рдкрд░ рдкрд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

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

3. рд░реЗрдЦреАрдп рдкреНрд░рддрд┐рдЧрдорди


рдХрдИ рдЬрдЯрд┐рд▓ рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рд▓рд┐рдП рдПрдХ рд╕рд░рд▓ рдЖрдзрд╛рд░: рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгрд┐рдпреЛрдВ рдХреЗ рд░реИрдЦрд┐рдХ рд╕рдВрдпреЛрдЬрди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд▓рдХреНрд╖реНрдп рдЪрд░ y рдХрд╛ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рдиреЗ рдХреЗ рд▓рд┐рдП X1 ... xnред

рдЫрд╡рд┐

рдСрдбреНрд╕ - рдпрд╣ рдореЙрдбрд▓ рд╣реИред рдЙрдиреНрд╣реЗрдВ рд╡рд╛рд╕реНрддрд╡рд┐рдХ y рдорд╛рдиреЛрдВ, рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдореВрд▓реНрдпреЛрдВ рдФрд░ рд╕реВрддреНрд░ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдЕрдиреБрдорд╛рдирд┐рдд y рдХреЗ рдмреАрдЪ рджреНрд╡рд┐рдШрд╛рдд рд╡рд┐рдЪрд▓рди рдХреЗ рдпреЛрдЧ рдХреЛ рдХрдо рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЧрдгрдирд╛ рдХреА рдЬрд╛рддреА рд╣реИ:

рдЫрд╡рд┐

рд╕рд╛рдорд╛рдиреНрдп рд░реВрдк рд╕реЗ рд╡рд┐рддрд░рд┐рдд рдирдореВрдиреЛрдВ рдХреЗ рд▓рд┐рдП, рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╕рдВрдЪрд╛рд▓рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдиреНрдпреВрдирддрдордХрд░рдг рд╕рдВрднрд╡ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐рдпреЛрдВ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реИред рдорд╛рдорд▓реЗ рдореЗрдВ рдЬрдм n = 1 - рдХреЗрд╡рд▓ рдПрдХ рднрд╡рд┐рд╖реНрдпрд╡рдХреНрддрд╛ x рдХреЗ рд╕рд╛рде, рдкреНрд░рддрд┐рдЧрдорди рд╕реВрддреНрд░ рдХрдо рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ:

рдЫрд╡рд┐

- рдЕрд░реНрдерд╛рддреН, рдПрдХ рд╕рд░рд▓ рд░реЗрдЦреАрдп рдкреНрд░рддрд┐рдЧрдорди рд╕реЗ рдкрд╣рд▓реЗ, рдФрд░ рдЬрдм n> 1 рд░реИрдЦрд┐рдХ рдкреНрд░рддрд┐рдЧрдорди рдмрд╣реБрднрд┐рдиреНрдирд░реВрдкреА рд╣реЛрдЧрд╛ред рд╕рд░рд▓ рд░реИрдЦрд┐рдХ рдкреНрд░рддрд┐рдЧрдорди рдЕрдзрд┐рдХрд╛рдВрд╢ рд╡реНрдпрд╛рдкрд╛рд░рд┐рдХ рдкреНрд▓реЗрдЯрдлрд╛рд░реНрдореЛрдВ рдкрд░ рдЙрдкрд▓рдмреНрдз рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдЯреАрдП-рд▓рд┐рдм рдореЗрдВ рд▓рд╛рдЗрдирд░рдЧ рд╕реВрдЪрдХред рдЬрдм y = рдореВрд▓реНрдп рдФрд░ x = рд╕рдордп, рдЗрд╕реЗ рдореВрд╡рд┐рдВрдЧ рдПрд╡рд░реЗрдЬ рдХреЗ рд╡рд┐рдХрд▓реНрдк рдХреЗ рд░реВрдк рдореЗрдВ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЖрд░ рдкреНрд▓реЗрдЯрдлреЙрд░реНрдо рдореЗрдВ, рдЗрд╕ рддрд░рд╣ рдХреЗ рдкреНрд░рддрд┐рдЧрдорди рдХреЛ рдорд╛рдирдХ рд╡рд┐рддрд░рдг рдлрд╝рдВрдХреНрд╢рди lm (..) рджреНрд╡рд╛рд░рд╛ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕реЗ рдмрд╣реБрдкрдж рдкреНрд░рддрд┐рдЧрдорди рджреНрд╡рд╛рд░рд╛ рднреА рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЬреИрд╕рд╛ рдХрд┐ рд╕рд░рд▓рддрдо рдорд╛рдорд▓реЗ рдореЗрдВ, рдпрд╣рд╛рдВ рд╣рдо рдПрдХ рдкреВрд░реНрд╡рд╛рдиреБрдорд╛рдирд┐рдд рдЪрд░ x рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдЗрд╕рдХреЗ рд╡рд░реНрдЧ рдФрд░ рдЙрд╕рдХреЗ рдмрд╛рдж рдХреЗ рдЕрдВрд╢реЛрдВ рдХрд╛ рднреА, рдЗрд╕рд▓рд┐рдП xn == xn:

рдЫрд╡рд┐

рдпрджрд┐ n = 2 рдпрд╛ n = 3, рдмрд╣реБрдкрдж рдкреНрд░рддрд┐рдЧрдорди рдХрд╛ рдЙрдкрдпреЛрдЧ рдЕрдХреНрд╕рд░ рдЕрдВрддрд┐рдо рдмрд╛рд░ рдХреА рд╕реНрдореВрдереА рдХреАрдорддреЛрдВ рд╕реЗ рдЕрдЧрд▓реЗ рдФрд╕рдд рдореВрд▓реНрдп рдХрд╛ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдмрд╣реБрдкрдж рдкреНрд░рддрд┐рдЧрдорди рдХреЗ рд▓рд┐рдП, рдореИрдЯрд▓реИрдм, рдЖрд░, рдЬрд╝реЛрд░реЛ рдФрд░ рдХрдИ рдЕрдиреНрдп рдкреНрд▓реЗрдЯрдлрд╛рд░реНрдореЛрдВ рдХреЗ рдкреЙрд▓реАрдлрд╝рд┐рдЯ рдлрд╝рдВрдХреНрд╢рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

4. рдкрд░реНрд╕реЗрдкреНрдЯреНрд░реЙрди


рдЕрдХреНрд╕рд░ рдЗрд╕реЗ рдХреЗрд╡рд▓ рдПрдХ рдиреНрдпреВрд░реЙрди рдХреЗ рд╕рд╛рде рдПрдХ рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдкрд░рд╕реЗрдкреНрдЯреНрд░реЙрди рдПрдХ рд░рд┐рдЧреНрд░реЗрд╢рди рдлрд╝рдВрдХреНрд╢рди рд╣реИ, рдЬреИрд╕рд╛ рдХрд┐ рдКрдкрд░ рд╡рд░реНрдгрд┐рдд рд╣реИ, рд▓реЗрдХрд┐рди рдПрдХ рджреНрд╡рд┐рдЖрдзрд╛рд░реА рдкрд░рд┐рдгрд╛рдо рдХреЗ рд╕рд╛рде, рдЬрд┐рд╕рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рдЗрд╕реЗ рд▓реЙрдЬрд┐рд╕реНрдЯрд┐рдХ рд░рд┐рдЧреНрд░реЗрд╢рди рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╕рд╛рдорд╛рдиреНрдп рддреМрд░ рдкрд░, рдпрд╣ рдПрдХ рдкреНрд░рддрд┐рдЧрдорди рдирд╣реАрдВ рд╣реИ, рд▓реЗрдХрд┐рди рдПрдХ рд╡рд░реНрдЧреАрдХрд░рдг рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдЬрд╝реЛрд░реЛ рдлреНрд░реЗрдорд╡рд░реНрдХ рдХрд╛ рд╕рд▓рд╛рд╣ рдХрд╛рд░реНрдп (PERCEPTRON, ...) C рдХреЛрдб рдЙрддреНрдкрдиреНрди рдХрд░рддрд╛ рд╣реИ рдЬреЛ рдХрд┐ 100 рдпрд╛ -100 рджреЗрддрд╛ рд╣реИ рдЬреЛ рдЗрд╕ рдмрд╛рдд рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдЕрдиреБрдорд╛рдирд┐рдд рдкрд░рд┐рдгрд╛рдо рдереНрд░реЗрд╢реЛрд▓реНрдб рд╣реИ рдпрд╛ рдирд╣реАрдВ:

 int predict(double* sig) { if(-27.99*sig[0] + 1.24*sig[1] - 3.54*sig[2] > -21.50) return 100; else return -100; } 

рдЬреИрд╕рд╛ рдХрд┐ рдЖрдк рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ, рд░рд┐рдЧ рдлреЙрд░реНрдореВрд▓рд╛ рдореЗрдВ рдлрд╝рдВрдХреНрд╢рди рд╕рд░рдгреА рдХреЗ рдмрд░рд╛рдмрд░ рд╕рд┐рдЧ рд╕рд░рдгреА рд╣реИ, рдФрд░ рдЧреБрдгрд╛рдВрдХ рдбрд┐рдЬрд┐рдЯрд▓ рдХрд╛рд░рдХ рд╣реИрдВред

5. рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ


рд░реИрдЦрд┐рдХ рдпрд╛ рд▓реЙрдЬрд┐рд╕реНрдЯрд┐рдХ рдкреНрд░рддрд┐рдЧрдорди рдХреЗрд╡рд▓ рд░реИрдЦрд┐рдХ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдЗрд╕реА рд╕рдордп, рдЯреНрд░реЗрдбрд┐рдВрдЧ рдХрд╛рд░реНрдп рдЕрдХреНрд╕рд░ рдЗрд╕ рд╢реНрд░реЗрдгреА рдореЗрдВ рдлрд┐рдЯ рдирд╣реАрдВ рд╣реЛрддреЗ рд╣реИрдВред рдПрдХ рдкреНрд░рд╕рд┐рджреНрдз рдЙрджрд╛рд╣рд░рдг рдПрдХ рд╕рд╛рдзрд╛рд░рдг XOR рдлрд╝рдВрдХреНрд╢рди рдХреЗ рдЖрдЙрдЯрдкреБрдЯ рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рд╣реИред рдЗрд╕рдореЗрдВ рд▓реЗрдирджреЗрди рд╕реЗ рд▓рд╛рдн рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рднреА рд╢рд╛рдорд┐рд▓ рд╣реИред рдПрдХ рдХреГрддреНрд░рд┐рдо рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ (рдПрдПрдирдПрди) рдЧреИрд░-рд░реИрдЦрд┐рдХ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░ рд╕рдХрддрд╛ рд╣реИред рдпрд╣ рдЕрд╡рдзрд╛рд░рдгрд╛рддреНрдордХ рдХрд╛ рдПрдХ рд╕реЗрдЯ рд╣реИ рдЬреЛ рд╡рд┐рднрд┐рдиреНрди рд╕реНрддрд░реЛрдВ рдХреА рдПрдХ рд╕рд░рдгреА рдореЗрдВ рдЬреБрдбрд╝рд╛ рд╣реБрдЖ рд╣реИред рдкреНрд░рддреНрдпреЗрдХ рдкрд░рд╕реЗрдкреНрдЯреНрд░реЙрди рдПрдХ рдиреЗрдЯрд╡рд░реНрдХ рдиреНрдпреВрд░реЙрди рд╣реИред рдЗрд╕рдХрд╛ рдЙрддреНрдкрд╛рджрди рдирд┐рдореНрди рд╕реНрддрд░ рдХреЗ рдЕрдиреНрдп рдиреНрдпреВрд░реЙрдиреНрд╕ рдХреЗ рд▓рд┐рдП рдЗрдирдкреБрдЯ рдмрди рдЬрд╛рддрд╛ рд╣реИ:

рдЫрд╡рд┐

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

рд▓реЗрди-рджреЗрди рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╕рдордп, рдЖрдкрдХреЗ рдкрд╛рд╕ рдмрд╣реБрдд рд╕рд╛рд░реЗ рдкреИрд░рд╛рдореАрдЯрд░ рд╣реЛрдВрдЧреЗ рдЬреЛ рдХрд┐ рд╣реЗрд░рдлреЗрд░ рдХрд┐рдП рдЬрд╛ рд╕рдХрддреЗ рд╣реИрдВ, рдЬреЛ рдпрджрд┐ рдЧрд▓рдд рддрд░реАрдХреЗ рд╕реЗ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рдЪрдпрди рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣ рдХреА рдЙрдкрд╕реНрдерд┐рддрд┐ рд╣реЛ рд╕рдХрддреА рд╣реИ:

  • рдЫрд┐рдкреЗ рд╣реБрдП рд╕реНрддрд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛;
  • рдкреНрд░рддреНрдпреЗрдХ рдЫрд┐рдкреЗ рд╣реБрдП рд╕реНрддрд░ рдореЗрдВ рдиреНрдпреВрд░реЙрдиреНрд╕ рдХреА рд╕рдВрдЦреНрдпрд╛;
  • рдмреИрдХрдкреНрд░реЛрдкрдЧреИрд╢рди рдЪрдХреНрд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ - рдпреБрдЧ;
  • рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдХреА рдбрд┐рдЧреНрд░реА, рдпреБрдЧ рдХреА рдЪрд░рдг рдЪреМрдбрд╝рд╛рдИ;
  • рдЧрддрд┐, рд╡рдЬрди рдХреЗ рдЕрдиреБрдХреВрд▓рди рдХреЗ рд▓рд┐рдП рдЬрдбрд╝рддрд╛ рдХрд╛рд░рдХ;
  • рд╕рдХреНрд░рд┐рдпрдг рд╕рдорд╛рд░реЛрд╣ред

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

рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рдЖрд░ рдХреЗ рдорд╛рдирдХ рдкреИрдХреЗрдЬ рд╡рд┐рддрд░рдг рдореЗрдВ рд╢рд╛рдорд┐рд▓ рд╣реИрдВ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдПрдирдиреЗрдЯ рдПрдХ рдЫрд┐рдкреЗ рд╣реБрдП рд╕реНрддрд░ рдХреЗ рд╕рд╛рде рдПрдХ рдиреЗрдЯрд╡рд░реНрдХ рд╣реИ), рд╕рд╛рде рд╣реА рдХрдИ рдЕрдиреНрдп рдкреИрдХреЗрдЬреЛрдВ (рдЬреИрд╕реЗ рдЖрд░рдПрд╕рдПрдирдПрдирдПрд╕ рдФрд░ рдПрдлрд╕реАрдПрдирдПрди 4 рдЖрд░) рдореЗрдВред

6. рдЧрд╣рд░реА рд╕реАрдЦ


рдбреАрдк рд▓рд░реНрдирд┐рдВрдЧ рдХреЗ рддрд░реАрдХреЛрдВ рдореЗрдВ рдХрдИ рдЫрд┐рдкреЗ рд╣реБрдП рд╕реНрддрд░реЛрдВ рдФрд░ рд╣рдЬрд╛рд░реЛрдВ рдиреНрдпреВрд░реЙрдиреНрд╕ рдХреЗ рд╕рд╛рде рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрд┐рдиреНрд╣реЗрдВ рд╕рд░рд▓ рд░реВрдк рд╕реЗ рд╡рд╛рдкрд╕ рдкреНрд░рдЪрд╛рд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдкреНрд░рднрд╛рд╡реА рдврдВрдЧ рд╕реЗ рдкреНрд░рд╢рд┐рдХреНрд╖рд┐рдд рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рд╣рд╛рд▓ рдХреЗ рд╡рд░реНрд╖реЛрдВ рдореЗрдВ, рдЗрд╕ рддрд░рд╣ рдХреЗ рдмрдбрд╝реЗ рдиреЗрдЯрд╡рд░реНрдХ рдХреЛ рдкреНрд░рд╢рд┐рдХреНрд╖рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрдИ рддрд░реАрдХреЗ рд▓реЛрдХрдкреНрд░рд┐рдп рд╣реЛ рдЧрдП рд╣реИрдВред рд╡реЗ рдЖрдо рддреМрд░ рдкрд░ рдмреБрдирд┐рдпрд╛рджреА рд╕реАрдЦрдиреЗ рдХреА рдкреНрд░рднрд╛рд╡рд╢реАрд▓рддрд╛ рдмрдврд╝рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдиреНрдпреВрд░реЙрдиреНрд╕ рдХреЗ рдЫрд┐рдкреЗ рд╣реБрдП рд╕реНрддрд░ рдХреЗ рдкреВрд░реНрд╡ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдХреЛ рд╢рд╛рдорд┐рд▓ рдХрд░рддреЗ рд╣реИрдВред

рдкреНрд░рддрд┐рдмрдВрдзрд┐рдд рдмреЛрд▓реНрдЯреНрдЬрд╝рдорди рдорд╢реАрди (рдЖрд░рдмреАрдПрдо) рдПрдХ рд╡рд┐рд╢реЗрд╖ рдиреЗрдЯрд╡рд░реНрдХ рд╕рдВрд░рдЪрдирд╛ рдХреЗ рд╕рд╛рде рдПрдХ рдЕрдирд┐рдпрдВрддреНрд░рд┐рдд рд╡рд░реНрдЧреАрдХрд░рдг рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╣реИ рдЬрд┐рд╕рдореЗрдВ рдЫрд┐рдкреЗ рд╣реБрдП рдиреНрдпреВрд░реЙрдиреНрд╕ рдХреЗ рдмреАрдЪ рдХреЛрдИ рд╕рдВрдмрдВрдз рдирд╣реАрдВ рд╣реИред рд╕реНрдкрд╛рд░реНрд╕ рдСрдЯреЛ рдПрдирдХреЛрдбрд░ (SAE) рд╕рд╛рдорд╛рдиреНрдп рдиреЗрдЯрд╡рд░реНрдХ рд╕рдВрд░рдЪрдирд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдкреВрд░реНрд╡ рд╕реНрддрд░ рдкрд░ рдЫрд┐рдкреЗ рд╣реБрдП рд╕реНрддрд░реЛрдВ рдХреЛ рдПрдХ рд╡рд┐рд╢рд┐рд╖реНрдЯ рддрд░реАрдХреЗ рд╕реЗ рдЫрд┐рдкрд╛рддрд╛ рд╣реИ, рд╕рдВрднрд╡ рдХреЗ рд░реВрдк рдореЗрдВ рдХреБрдЫ рд╕рдХреНрд░рд┐рдп рдХрдиреЗрдХреНрд╢рди рдХреЗ рд╕рд╛рде рдЖрдЙрдЯрдкреБрдЯ рд╕реНрддрд░реЛрдВ рдкрд░ рдЗрдирдкреБрдЯ рд╕рдВрдХреЗрддреЛрдВ рдХреЛ рдкреБрди: рдкреЗрд╢ рдХрд░рддрд╛ рд╣реИред рдпреЗ рд╡рд┐рдзрд┐рдпрд╛рдВ рдЖрдкрдХреЛ рдмрд╣реБрдд рдЬрдЯрд┐рд▓ рд╢рд┐рдХреНрд╖рдг рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдмрд╣реБрдд рдЬрдЯрд┐рд▓ рдиреЗрдЯрд╡рд░реНрдХ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддреА рд╣реИрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдЧреЛ рдЦреЗрд▓рдиреЗ рд╡рд╛рд▓реЗ рд╕рд░реНрд╡рд╢реНрд░реЗрд╖реНрда рд╡реНрдпрдХреНрддрд┐ рдХреЛ рд╣рд░рд╛рдиреЗ рдХрд╛ рдХрд╛рд░реНрдпред

рдбреАрдк рд▓рд░реНрдирд┐рдВрдЧ рдиреЗрдЯрд╡рд░реНрдХ рдбреАрдкрдиреЗрдЯ рдореЗрдВ рд╢рд╛рдорд┐рд▓ рд╣реИрдВ рдФрд░ рдЖрд░ред рдбреАрдкрдиреЗрдЯ рдХреЗ рд▓рд┐рдП рдбрд░реНрдХ рдкреИрдХреЗрдЬ рдореЗрдВ рдСрдЯреЛ-рдПрдирдХреЛрдбрд░ рд╢рд╛рдорд┐рд▓ рд╣реИ, рдФрд░ рдбрд░реНрдХ рдореЗрдВ рдмреЛрд▓реНрдЯреНрдЬрдореИрди рдорд╢реАрди рд╢рд╛рдорд┐рд▓ рд╣реИред рдиреАрдЪреЗ рдХреЛрдб рдХрд╛ рдПрдХ рдЙрджрд╛рд╣рд░рдг рд╣реИ рдЬреЛ рдЬрд╝реЛрд░реЛ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╡реНрдпрд╛рдкрд╛рд░ рд╕рдВрдХреЗрддреЛрдВ рдХреЛ рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рддреАрди рдЫрд┐рдкреЗ рд╣реБрдП рд╕реНрддрд░реЛрдВ рдХреЗ рд╕рд╛рде рдбреАрдкрдиреЗрдЯ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИред

 library('deepnet', quietly = T) library('caret', quietly = T) # called by Zorro for training neural.train = function(model,XY) { XY <- as.matrix(XY) X <- XY[,-ncol(XY)] # predictors Y <- XY[,ncol(XY)] # target Y <- ifelse(Y > 0,1,0) # convert -1..1 to 0..1 Models[[model]] <<- sae.dnn.train(X,Y, hidden = c(50,100,50), activationfun = "tanh", learningrate = 0.5, momentum = 0.5, learningrate_scale = 1.0, output = "sigm", sae_output = "linear", numepochs = 100, batchsize = 100, hidden_dropout = 0, visible_dropout = 0) } # called by Zorro for prediction neural.predict = function(model,X) { if(is.vector(X)) X <- t(X) # transpose horizontal vector return(nn.predict(Models[[model]],X)) } # called by Zorro for saving the models neural.save = function(name) { save(Models,file=name) # save trained models } # called by Zorro for initialization neural.init = function() { set.seed(365) Models <<- vector("list") } # quick OOS test for experimenting with the settings Test = function() { neural.init() XY <<- read.csv('C:/Project/Zorro/Data/signals0.csv',header = F) splits <- nrow(XY)*0.8 XY.tr <<- head(XY,splits) # training set XY.ts <<- tail(XY,-splits) # test set neural.train(1,XY.tr) X <<- XY.ts[,-ncol(XY.ts)] Y <<- XY.ts[,ncol(XY.ts)] Y.ob <<- ifelse(Y > 0,1,0) Y <<- neural.predict(1,X) Y.pr <<- ifelse(Y > 0.5,1,0) confusionMatrix(Y.pr,Y.ob) # display prediction accuracy } 

7. рд╕рдкреЛрд░реНрдЯрд░реНрд╕ рд╡реИрдХреНрдЯрд░


рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рдХреЗ рд╕рд╛рде рдХреЗ рд░реВрдк рдореЗрдВ, рд╕рдорд░реНрдерди рд╡реЗрдХреНрдЯрд░ рд╡рд┐рдзрд┐ рд░реИрдЦрд┐рдХ рдкреНрд░рддрд┐рдЧрдорди рдХрд╛ рдПрдХ рдФрд░ рд╡рд┐рд╕реНрддрд╛рд░ рд╣реИред рдпрджрд┐ рдЖрдк рдлрд┐рд░ рд╕реЗ рдкреНрд░рддрд┐рдЧрдорди рд╕реВрддреНрд░ рдХреЛ рджреЗрдЦрддреЗ рд╣реИрдВ:

рдЫрд╡рд┐

рдлрд┐рд░ рдПрдХ n-рдЖрдпрд╛рдореА рдЕрдВрддрд░рд┐рдХреНрд╖ рдХреЗ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреЗ рд░реВрдк рдореЗрдВ xn рдлрд╝рдВрдХреНрд╢рди рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛ рдХрд░ рд╕рдХрддрд╛ рд╣реИред рд▓рдХреНрд╖реНрдп рдЪрд░ y рдХреЛ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдорд╛рди рдкрд░ рд╕реЗрдЯ рдХрд░рдирд╛ рдЗрд╕ рд╕реНрдерд╛рди рдореЗрдВ рд╡рд┐рдорд╛рди рдХреЛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░реЗрдЧрд╛ - рдЗрд╕реЗ рд╣рд╛рдЗрдкрд░рдкреНрд▓реЗрди рдХрд╣рд╛ рдЬрд╛рдПрдЧрд╛, рдХреНрдпреЛрдВрдХрд┐ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдЗрд╕рдХреЗ рджреЛ (рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ n-1) рдЖрдХрд╛рд░ рд╣реЛрдВрдЧреЗред рд╣рд╛рдЗрдкрд░рдкреНрд▓реЗрди рдЙрди рдирдореВрдиреЛрдВ рд╕реЗ y> 0 рдХреЗ рд╕рд╛рде рдЕрд▓рдЧ рдХрд░рддрд╛ рд╣реИ, рдЬрд╣рд╛рдВ рд╕реЗ y <0ред рдЧреБрдгрд╛рдВрдХреЛрдВ рдХреА рдЧрдгрдирд╛ рдирд┐рдХрдЯрддрдо рдирдореВрдиреЗ рд╕реЗ рд╡рд┐рдорд╛рди рдХреЛ рдЕрд▓рдЧ рдХрд░рдиреЗ рд╡рд╛рд▓реЗ рдорд╛рд░реНрдЧ рдХреЗ рд░реВрдк рдореЗрдВ рдХреА рдЬрд╛ рд╕рдХрддреА рд╣реИ - рдЗрд╕рдХреЗ рд╕рдорд░реНрдерди рд╡реИрдХреНрдЯрд░, рдЗрд╕рд▓рд┐рдП рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХрд╛ рдирд╛рдоред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рд╣рдо рдЬреАрддрдиреЗ рдФрд░ рдЦреЛрдиреЗ рдХреЗ рдирдореВрдиреЛрдВ рдХреЗ рдЗрд╖реНрдЯрддрдо рдкреГрдердХреНрдХрд░рдг рдХреЗ рд╕рд╛рде рдПрдХ рджреНрд╡рд┐рдЖрдзрд╛рд░реА рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░рд┐рдпрд░ рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВред

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

рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рдХреА рддрд░рд╣, рд╕рдВрджрд░реНрдн рд╡реИрдХреНрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рди рдХреЗрд╡рд▓ рд╡рд░реНрдЧреАрдХрд░рдг рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдмрд▓реНрдХрд┐ рдкреНрд░рддрд┐рдЧрдорди рдХреЗ рд▓рд┐рдП рднреА рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рд╡реЗ рдЕрдиреБрдХреВрд▓рди рдФрд░ рд╕рдВрднрд╛рд╡рд┐рдд рд╡рд╛рдкрд╕реА рдХреЗ рд▓рд┐рдП рдХрдИ рд╡рд┐рдХрд▓реНрдк рднреА рдкреНрд░рджрд╛рди рдХрд░рддреЗ рд╣реИрдВ:

  • рдХрд░реНрдиреЗрд▓ рдлрд╝рдВрдХреНрд╢рди - рдЖрд░рдмреАрдПрдл рдХрд░реНрдиреЗрд▓ (рд░реЗрдбрд┐рдпрд▓ рдЖрдзрд╛рд░ рдлрд╝рдВрдХреНрд╢рди, рд╕рдордорд┐рдд рдХрд░реНрдиреЗрд▓) рдЖрдорддреМрд░ рдкрд░ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдЕрдиреНрдп рдХрд░реНрдиреЗрд▓ рдХрд╛ рдЪрдпрди рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд╕рд┐рдЧреНрдореЛрдЗрдб, рдмрд╣реБрдкрдж рдФрд░ рд░реИрдЦрд┐рдХред
  • рдЧрд╛рдорд╛ - рдЖрд░рдмреАрдПрдл рдХреЛрд░ рдЪреМрдбрд╝рд╛рдИред
  • рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдирдореВрдиреЛрдВ рдХреЗ рдЧрд▓рдд рд╡рд░реНрдЧреАрдХрд░рдг рдХреЗ рд▓рд┐рдП рд▓рд╛рдЧрдд рдкреИрд░рд╛рдореАрдЯрд░ C, "рдЬреБрд░реНрдорд╛рдирд╛"ред

Libsvm рд▓рд╛рдЗрдмреНрд░реЗрд░реА рдХрд╛ рдЙрдкрдпреЛрдЧ рдЕрдХреНрд╕рд░ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ R10 рдХреЗ рд▓рд┐рдП e1071 рдкреИрдХреЗрдЬ рдореЗрдВ рдЙрдкрд▓рдмреНрдз рд╣реИред

8. k- рдирд┐рдХрдЯрддрдо рдкрдбрд╝реЛрд╕рд┐рдпреЛрдВ рдХрд╛ рдПрд▓реНрдЧреЛрд░рд┐рджрдо


рднрд╛рд░реА рдПрдПрдирдПрди рдФрд░ рдПрд╕рд╡реАрдПрдо рдХреА рддреБрд▓рдирд╛ рдореЗрдВ, рдпрд╣ рдПрдХ рдЕрдиреЛрдЦреА рд╕рдВрдкрддреНрддрд┐ рдХреЗ рд╕рд╛рде рдПрдХ рд╕рд░рд▓ рдФрд░ рд╕реБрдЦрдж рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╣реИ: рдЗрд╕реЗ рдкреНрд░рд╢рд┐рдХреНрд╖рд┐рдд рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реИред рдирдореВрдиреЗ рдореЙрдбрд▓ рд╣реЛрдВрдЧреЗред рдЗрд╕ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдПрдХ рдЯреНрд░реЗрдбрд┐рдВрдЧ рд╕рд┐рд╕реНрдЯрдо рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдЬрд┐рд╕реЗ рд▓рдЧрд╛рддрд╛рд░ рдирдП рдирдореВрдиреЗ рдЬреЛрдбрд╝рдХрд░ рдкреНрд░рд╢рд┐рдХреНрд╖рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд░рд╣рд╛ рд╣реИред рдпрд╣ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╡рд░реНрддрдорд╛рди рдореВрд▓реНрдп рд╕реЗ k- рдирд┐рдХрдЯрддрдо рдирдореВрдиреЛрдВ рддрдХ рдХреЗ рдХрд╛рд░реНрдпреЛрдВ рдХреА рдЕрдВрддрд░рд┐рдХреНрд╖ рдореЗрдВ рджреВрд░рд┐рдпреЛрдВ рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИред рджреЛ рд╕реЗрдЯ (X1 ... xn) рдФрд░ (y1 ... yn) рдХреЗ рдмреАрдЪ n- рдЖрдпрд╛рдореА рдЕрдВрддрд░рд┐рдХреНрд╖ рдореЗрдВ рджреВрд░реА рдХреА рдЧрдгрдирд╛ рд╕реВрддреНрд░ рджреНрд╡рд╛рд░рд╛ рдХреА рдЬрд╛рддреА рд╣реИ:

рдЫрд╡рд┐

рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдмрд╕ рдирд┐рдХрдЯрддрдо рдирдореВрдиреЛрдВ рдХреЗ k рд▓рдХреНрд╖реНрдп рдЪрд░ рдХреЗ рдФрд╕рдд рд╕реЗ рд▓рдХреНрд╖реНрдп рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд░рддрд╛ рд╣реИ, рдЬреЛ рдЙрдирдХреА рд╡рд╛рдкрд╕реА рджреВрд░реА рд╕реЗ рднрд╛рд░рд┐рдд рд╣реЛрддрд╛ рд╣реИред рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рд╡рд░реНрдЧреАрдХрд░рдг рдФрд░ рдкреНрд░рддрд┐рдЧрдорди рджреЛрдиреЛрдВ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдирд┐рдХрдЯрддрдо рдкрдбрд╝реЛрд╕рд┐рдпреЛрдВ рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдЖрдк рдЖрд░ рдХреЛ knn рдлрд╝рдВрдХреНрд╢рди рдХреЛ рдХреЙрд▓ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ рдпрд╛ рдЗрд╕ рдЙрджреНрджреЗрд╢реНрдп рдХреЗ рд▓рд┐рдП рд╕реНрд╡рдпрдВ рд╕реА рдХреЛрдб рд▓рд┐рдЦ рд╕рдХрддреЗ рд╣реИрдВред

9. рдХреЗ- рд╕рд╛рдзрди


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

рдпрд╣ рд╕рд░рд▓ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдЖрд╢реНрдЪрд░реНрдпрдЬрдирдХ рд░реВрдк рд╕реЗ рдЕрдЪреНрдЫреЗ рдкрд░рд┐рдгрд╛рдо рдЙрддреНрдкрдиреНрди рдХрд░ рд╕рдХрддрд╛ рд╣реИред рдЖрд░ рдореЗрдВ, рдЗрд╕реЗ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП kmeans рдлрд╝рдВрдХреНрд╢рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ; рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХрд╛ рдПрдХ рдЙрджрд╛рд╣рд░рдг рд▓рд┐рдВрдХ рдкрд░ рдкрд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

10. рднреЛрд▓реЗ рднрд╛рд▓реЗ


рдпрд╣ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдЧреИрд░-рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдХрд╛рд░реНрдпреЛрдВ (рдШрдЯрдирд╛рдУрдВ) рдХреЗ рдирдореВрдиреЛрдВ рдХреЛ рд╡рд░реНрдЧреАрдХреГрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдмрд╛рдпреЗрд╕рд┐рдпрди рдкреНрд░рдореЗрдп рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ, рдЬреИрд╕реЗ рдХрд┐ рдКрдкрд░ рд╡рд░реНрдгрд┐рдд рдореЛрдордмрддреНрддреА рдкреИрдЯрд░реНрдиред рдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рдИрд╡реЗрдВрдЯ X (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдореМрдЬреВрджрд╛ рдмрд╛рд░ рдХреЗ рдУрдкрди рдкреИрд░рд╛рдореАрдЯрд░ рдХреЗ рдиреАрдЪреЗ рдкрд┐рдЫрд▓реА рдмрд╛рд░ рдХрд╛ рдУрдкрди рдкреИрд░рд╛рдореАрдЯрд░) рд╡рд┐рдЬрдпреА рдирдореВрдиреЛрдВ рдХреЗ 80% рдореЗрдВ рджрд┐рдЦрд╛рдИ рджреЗрддрд╛ рд╣реИред рдлрд┐рд░ рдЗрд╕рдореЗрдВ рдШрдЯрдирд╛ X рдХреА рдЙрдкрд╕реНрдерд┐рддрд┐ рдореЗрдВ рдирдореВрдирд╛ рдЬреАрддрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреНрдпрд╛ рд╣реЛрдЧреА? рдпрд╣ 0.8 рдирд╣реАрдВ рд╣реИ рдЬреИрд╕рд╛ рдХрд┐ рдЖрдк рд╕реЛрдЪ рд╕рдХрддреЗ рд╣реИрдВред рдЗрд╕ рд╕рдВрднрд╛рд╡рдирд╛ рдХреА рдЧрдгрдирд╛ рд╕реВрддреНрд░ рджреНрд╡рд╛рд░рд╛ рдХреА рдЬрд╛рддреА рд╣реИ:

рдЫрд╡рд┐

P (Y | X) рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ рдХрд┐ X рдИрд╡реЗрдВрдЯ (рд╣рдорд╛рд░реЗ рдЙрджрд╛рд╣рд░рдг рдореЗрдВ, Open (1) <Open (0)) рд╡рд╛рд▓реЗ рд╕рднреА рдирдореВрдиреЛрдВ рдореЗрдВ Y рдИрд╡реЗрдВрдЯ (рд▓рд╛рдн) рд╣реЛрдЧрд╛ред рд╕реВрддреНрд░ рдХреЗ рдЕрдиреБрд╕рд╛рд░, рдпрд╣ рд╕рднреА рд╡рд┐рдЬреЗрддрд╛ рдирдореВрдиреЛрдВ рдореЗрдВ рдШрдЯрдирд╛ X рдХреА рдШрдЯрдирд╛ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИ (рд╣рдорд╛рд░реЗ рдорд╛рдорд▓реЗ рдореЗрдВ, 0.8), рд╕рднреА рдирдореВрдиреЛрдВ рдореЗрдВ рд╕рдВрднрд╛рд╡реНрдпрддрд╛ Y рд╕реЗ рдЧреБрдгрд╛ (рд▓рдЧрднрдЧ 0.5 рдпрджрд┐ рдЖрдк рд╕рдВрддреБрд▓рди рд╕рд╛рдзрдиреЗ рдХреЗ рд▓рд┐рдП рдпреБрдХреНрддрд┐рдпреЛрдВ рдХрд╛ рдкрд╛рд▓рди рдХрд░рддреЗ рд╣реИрдВ) рдФрд░ X рдХреА рдШрдЯрдирд╛ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рддред рд╕рднреА рдирдореВрдиреЗред

рдпрджрд┐ рд╣рдо рдЕрдиреБрднрд╡рд╣реАрди рд╣реИрдВ рдФрд░ рдорд╛рди рд▓реЗрддреЗ рд╣реИрдВ рдХрд┐ X рдХреА рд╕рднреА рдШрдЯрдирд╛рдПрдБ рдПрдХ-рджреВрд╕рд░реЗ рд╕реЗ рд╕реНрд╡рддрдВрддреНрд░ рд╣реИрдВ, рддреЛ рд╣рдо рдХреБрд▓ рд╕рдВрднрд╛рд╡рдирд╛ рдХреА рдЧрдгрдирд╛ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рдирдореВрдирд╛ рдкреНрд░рддреНрдпреЗрдХ рдШрдЯрдирд╛ X рдХреЗ рд▓рд┐рдП рд╕рдВрднрд╛рд╡рдирд╛рдУрдВ P (X | рд╡рд┐рдЬреЗрддрд╛) рдХреЛ рдХреЗрд╡рд▓ рдЧреБрдгрд╛ рдХрд░рдХреЗ рдЬреАрддрд╛ рдЬрд╛рдПрдЧрд╛ред рддрдм рд╣рдо рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╕реВрддреНрд░ рдкрд░ рдкрд╣реБрдБрдЪреЗред

рдЫрд╡рд┐

рд╕реНрдХреЗрд▓рд┐рдВрдЧ рдХрд╛рд░рдХ рдХреЗ рд╕рд╛рде рдПрд╕ред рдХрд╛рд░реНрдп рдХрд░рдиреЗ рдХреЗ рдПрдХ рд╕реВрддреНрд░ рдХреЗ рд▓рд┐рдП, рдлрд╝рдВрдХреНрд╢рдВрд╕ рдХреЛ рдЗрд╕ рддрд░рд╣ рд╕реЗ рдЪреБрдирд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП рдХрд┐ рд╡реЗ рдпрдерд╛рд╕рдВрднрд╡ рд╕реНрд╡рддрдВрддреНрд░ рд╣реЛрдВред рдпрд╣ рд╡реНрдпрд╛рдкрд╛рд░ рдХреЗ рд▓рд┐рдП рднреЛрд▓реЗ Bayes рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдмрд╛рдзрд╛ рд╣реЛрдЧреАред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рджреЛ рдШрдЯрдирд╛рдПрдБ рдХреНрд▓реЛрдЬрд╝ (1) <рдХреНрд▓реЛрдЬрд╝ (0) рдФрд░ рдУрдкрди (1) <рдУрдкрди (0) рдПрдХ рджреВрд╕рд░реЗ рд╕реЗ рд╕реНрд╡рддрдВрддреНрд░ рдирд╣реАрдВ рд╣реЛрдиреЗ рдХреА рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИред рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╢реНрд░реЗрдгрд┐рдпреЛрдВ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдХреЗ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгрд┐рдпреЛрдВ рдХреЛ рдШрдЯрдирд╛рдУрдВ рдореЗрдВ рдмрджрд▓рд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЖрд░ рдХреЗ рд▓рд┐рдП Naive Bayes рдкреИрдХреЗрдЬ e1071 рдореЗрдВ рдЙрдкрд▓рдмреНрдз рд╣реИред

11. рдирд┐рд░реНрдгрдп рдФрд░ рдкреНрд░рддрд┐рдЧрдорди рдкреЗрдбрд╝


рдЗрд╕ рддрд░рд╣ рдХреЗ рдкреЗрдбрд╝ рдкреЗрдбрд╝ рдХреА рд╢рд╛рдЦрд╛рдУрдВ рдХреА рд╕рдВрд░рдЪрдирд╛ рдореЗрдВ рд╣рд╛рдВ / рдирд╣реАрдВ рдкреНрд░рд╛рд░реВрдк рдореЗрдВ рдПрдХ рдирд┐рд░реНрдгрдп рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдореВрд▓реНрдпреЛрдВ рдХреЗ рдкрд░рд┐рдгрд╛рдо рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд░рддреЗ рд╣реИрдВред рдкреНрд░рддреНрдпреЗрдХ рдирд┐рд░реНрдгрдп рдШрдЯрдирд╛рдУрдВ рдХреА рдЙрдкрд╕реНрдерд┐рддрд┐ рдпрд╛ рдЕрдиреБрдкрд╕реНрдерд┐рддрд┐ (рдЧреИрд░-рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдореВрд▓реНрдпреЛрдВ рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ) рдпрд╛ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд╕реАрдорд╛ рдХреЗ рд╕рд╛рде рдореВрд▓реНрдпреЛрдВ рдХреА рддреБрд▓рдирд╛ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддрд╛ рд╣реИред рдПрдХ рд╡рд┐рд╢рд┐рд╖реНрдЯ рд╡реГрдХреНрд╖ рдХрд╛ рдХрд╛рд░реНрдп, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдЬрд╝реЛрд░реЛ рдврд╛рдВрдЪреЗ рджреНрд╡рд╛рд░рд╛ рдЙрддреНрдкрдиреНрди, рдЗрд╕ рддрд░рд╣ рджрд┐рдЦрддрд╛ рд╣реИ:

 int tree(double* sig) { if(sig[1] <= 12.938) { if(sig[0] <= 0.953) return -70; else { if(sig[2] <= 43) return 25; else { if(sig[3] <= 0.962) return -67; else return 15; } } } else { if(sig[3] <= 0.732) return -71; else { if(sig[1] > 30.61) return 27; else { if(sig[2] > 46) return 80; else return -62; } } } } 

рдЗрд╕ рддрд░рд╣ рдХреЗ рдПрдХ рдкреЗрдбрд╝ рдХреЛ рдирдореВрдиреЛрдВ рдХреЗ рд╕реЗрдЯ рд╕реЗ рдХреИрд╕реЗ рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ? рдЗрд╕рдХреЗ рд▓рд┐рдП рдХрдИ рддрд░реАрдХреЗ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ, рдЬрд┐рд╕рдореЗрдВ рд╢реИрдирди рдХреА рд╕реВрдЪрдирд╛рддреНрдордХ рдкреНрд░рд╡реЗрд╢ рднреА рд╢рд╛рдорд┐рд▓ рд╣реИред

рдирд┐рд░реНрдгрдп рдкреЗрдбрд╝реЛрдВ рдХрд╛ рдХрд╛рдлреА рд╡реНрдпрд╛рдкрдХ рд░реВрдк рд╕реЗ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд╡реЗ рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгрд┐рдпреЛрдВ рдХреЛ рдЙрддреНрдкрдиреНрди рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреБрдХреНрдд рд╣реИрдВ рдЬреЛ рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рдпрд╛ рд╕рдВрджрд░реНрдн рд╡реИрдХреНрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдпрд╣ рдПрдХ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рд╕рдорд╛рдзрд╛рди рдирд╣реАрдВ рд╣реИред рдЗрд╕ рдкреНрд░рдХрд╛рд░ рдХрд╛ рд╕рдмрд╕реЗ рдкреНрд░рд╕рд┐рджреНрдз рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо C5.0 рд╣реИ, рдЬреЛ R рдХреЗ рд▓рд┐рдП C50 рдкреИрдХреЗрдЬ рдореЗрдВ рдЙрдкрд▓рдмреНрдз рд╣реИред

рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгрд┐рдпреЛрдВ рдХреА рдЧреБрдгрд╡рддреНрддрд╛ рдХреЛ рдФрд░ рдмреЗрд╣рддрд░ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП, рдЖрдк рдкреЗрдбрд╝реЛрдВ рдХреЗ рд╕реЗрдЯ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ - рдЙрдиреНрд╣реЗрдВ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╡рди рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рдпрд╣ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдЖрд░ рд╕рдВрдХреБрд▓ рдореЗрдВ рдЙрдкрд▓рдмреНрдз рд╣реИ рдЬрд┐рд╕реЗ рд░реИрдВрдбрдо рдлрд╝реЙрд░реЗрд╕реНрдЯ, рд░реЗрдВрдЬрд░ рдФрд░ рд░реЛрдмрд┐рд╕реНрдЯ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред

рдирд┐рд╖реНрдХрд░реНрд╖


рдбреЗрдЯрд╛ рдорд╛рдЗрдирд┐рдВрдЧ рдФрд░ рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рдХреЗ рдХрдИ рддрд░реАрдХреЗ рд╣реИрдВред рдпрд╣рд╛рдБ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╕рд╡рд╛рд▓ рдпрд╣ рд╣реИ: рдЬреЛ рдмреЗрд╣рддрд░ рд╣реИ, рдореЙрдбрд▓-рдЖрдзрд╛рд░рд┐рдд рдпрд╛ рдорд╢реАрди-рд╢рд┐рдХреНрд╖рдг рд░рдгрдиреАрддрд┐? рдЗрд╕рдореЗрдВ рдХреЛрдИ рд╕рдВрджреЗрд╣ рдирд╣реАрдВ рд╣реИ рдХрд┐ рдорд╢реАрди рд╕реАрдЦрдиреЗ рдХреЗ рдХрдИ рдлрд╛рдпрджреЗ рд╣реИрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдЖрдкрдХреЛ рдмрд╛рдЬрд╛рд░, рдЕрд░реНрдерд╡реНрдпрд╡рд╕реНрдерд╛ рдХреЗ рдорд╛рдЗрдХреНрд░реЛрд╕реНрдЯреНрд░рдХреНрдЪрд░ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдкрд░рд╡рд╛рд╣ рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реИ, рдмрд╛рдЬрд╛рд░ рд╕рд╣рднрд╛рдЧрд┐рдпреЛрдВ рдпрд╛ рдЕрдиреНрдп рд╕рдорд╛рди рдЪреАрдЬреЛрдВ рдХреЗ рджрд░реНрд╢рди рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦреЗрдВред рдЖрдк рд╢реБрджреНрдз рдЧрдгрд┐рдд рдкрд░ рдзреНрдпрд╛рди рдХреЗрдВрджреНрд░рд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдЯреНрд░реЗрдбрд┐рдВрдЧ рд╕рд┐рд╕реНрдЯрдо рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рдмрд╣реБрдд рдЕрдзрд┐рдХ рд╕реБрд░реБрдЪрд┐рдкреВрд░реНрдг рдФрд░ рдЖрдХрд░реНрд╖рдХ рддрд░реАрдХрд╛ рд╣реИред рдЙрдирдХреА рддрд░рдл рд╕реЗ, рд╡реНрдпрд╛рдкрд╛рд░рд┐рдпреЛрдВ рдХреЗ рдордВрдЪреЛрдВ рдкрд░ рдХрд╣рд╛рдирд┐рдпреЛрдВ рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдПрдХ рдХреЛ рдЫреЛрдбрд╝рдХрд░ рд╕рднреА рдлрд╛рдпрджреЗ, рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдЯреНрд░реЗрдбрд┐рдВрдЧ рдореЗрдВ рдЗрд╕ рдкрджреНрдзрддрд┐ рдХреА рд╕рдлрд▓рддрд╛ рдХреЛ рдЯреНрд░реИрдХ рдХрд░рдирд╛ рдореБрд╢реНрдХрд┐рд▓ рд╣реИред

рд▓рдЧрднрдЧ рд╣рд░ рд╣рдлреНрддреЗ, рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЯреНрд░реЗрдбрд┐рдВрдЧ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдирдП рд▓реЗрдЦ рдкреНрд░рдХрд╛рд╢рд┐рдд рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВред рдРрд╕реА рд╕рд╛рдордЧреНрд░рд┐рдпреЛрдВ рдХреЛ рдЙрдЪрд┐рдд рдорд╛рддреНрд░рд╛ рдореЗрдВ рд╕рдВрджреЗрд╣ рдХреЗ рд╕рд╛рде рд▓рд┐рдпрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред рдХреБрдЫ рд▓реЗрдЦрдХреЛрдВ рдиреЗ 70%, 80% рдпрд╛ 85% рдХреА рд╢рд╛рдирджрд╛рд░ рдЬреАрдд рджрд░ рдХрд╛ рджрд╛рд╡рд╛ рдХрд┐рдпрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдХреБрдЫ рд▓реЛрдЧ рдХрд╣рддреЗ рд╣реИрдВ рдХрд┐ рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгрд┐рдпрд╛рдВ рдЬреАрддрдиреЗ рдкрд░ рднреА рдЖрдк рдкреИрд╕рд╛ рдЦреЛ рд╕рдХрддреЗ рд╣реИрдВред 85% рдХреА рд╕рдЯреАрдХрддрд╛ рдЖрдорддреМрд░ рдкрд░ 5 рд╕реЗ рдКрдкрд░ рдПрдХ рд▓рд╛рднрдкреНрд░рджрддрд╛ рд╕рдВрдХреЗрддрдХ рдореЗрдВ рддрдмреНрджреАрд▓ рд╣реЛ рдЬрд╛рддреА рд╣реИ - рдЕрдЧрд░ рд╕рдм рдХреБрдЫ рдЗрддрдирд╛ рд╕рд░рд▓ рдерд╛, рддреЛ рдРрд╕реА рдкреНрд░рдгрд╛рд▓реА рдХреЗ рдирд┐рд░реНрдорд╛рддрд╛ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдЕрд░рдмрдкрддрд┐ рдмрди рдЬрд╛рдПрдВрдЧреЗред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдХрд┐рд╕реА рдХрд╛рд░рдг рдХреЗ рд▓рд┐рдП, рд▓реЗрдЦреЛрдВ рдореЗрдВ рд╡рд░реНрдгрд┐рдд рд╡рд┐рдзрд┐рдпреЛрдВ рдХреЛ рджреЛрд╣рд░рд╛рдХрд░ рд╕рдорд╛рди рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЛ рдкреБрди: рдкреНрд░рд╕реНрддреБрдд рдХрд░рдирд╛ рд╡рд┐рдлрд▓ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред

рдореЙрдбрд▓-рдЖрдзрд╛рд░рд┐рдд рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ, рдмрд╣реБрдд рдХрдо рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕рдлрд▓ рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рд╕рд┐рд╕реНрдЯрдо рд╣реИрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд╡реЗ рд╢рд╛рдпрдж рд╣реА рдХрднреА рд╕рдлрд▓ рд╣реЗрдЬ рдлрдВрдб рджреНрд╡рд╛рд░рд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВред рд╢рд╛рдпрдж рднрд╡рд┐рд╖реНрдп рдореЗрдВ, рдЬрдм рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рд╢рдХреНрддрд┐ рдФрд░ рднреА рдЕрдзрд┐рдХ рд╕реБрд▓рдн рд╣реЛ рдЬрд╛рддреА рд╣реИ, рддреЛ рдХреБрдЫ рдмрджрд▓ рдЬрд╛рдПрдЧрд╛, рд▓реЗрдХрд┐рди рдЕрдм, рдЧрд╣рди рд╕реАрдЦрдиреЗ рдХреЗ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдПрдХреНрд╕рдЪреЗрдВрдЬ рдкрд░ рдПрдХ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдкреИрд╕реЗ рдмрдирд╛рдиреЗ рд╡рд╛рд▓реЗ рдЙрдкрдХрд░рдг рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдЧреАрдХреНрд╕ рдХреЗ рд▓рд┐рдП рдЕрдзрд┐рдХ рджрд┐рд▓рдЪрд╕реНрдк рд╢реМрдХ рдмрдиреЗ рд╣реБрдП рд╣реИрдВред

рдЖрдИрдЯреАрдЖрдИ рдХреИрдкрд┐рдЯрд▓ рд╕реЗ рдЕрдиреНрдп рд╡рд┐рддреНрддреАрдп рдФрд░ рд╢реЗрдпрд░ рдмрд╛рдЬрд╛рд░ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╕рд╛рдордЧреНрд░реА:


Source: https://habr.com/ru/post/hi412639/


All Articles