Bayes

рдореЙрд░реНрдлрд┐рдпрд╕ рдХреЗ рдмрд╛рдПрдВ рд╣рд╛рде рдореЗрдВ 7 рдиреАрд▓реЗ рдФрд░ 3 рд▓рд╛рд▓ рдЧреЛрд▓рд┐рдпрд╛рдВ рд╣реИрдВ, рдФрд░ рдЙрдирдХреЗ рджрд╛рд╣рд┐рдиреЗ рд╣рд╛рде рдореЗрдВ 5 рдиреАрд▓реЗ рдФрд░ 8 рд▓рд╛рд▓ рдЧреЛрд▓рд┐рдпрд╛рдВ рд╣реИрдВред рдЖрдк рдЕрдкрдиреА рдЖрдБрдЦреЗрдВ рдмрдВрдж рдХрд░ рд▓реЗрддреЗ рд╣реИрдВ рдФрд░ рдЧреЛрд▓реА рд▓реЗ рд▓реЗрддреЗ рд╣реИрдВ - рдпрд╣ рд▓рд╛рд▓ рд╣реЛ рдЬрд╛рддреА рд╣реИ, рд▓реЗрдХрд┐рди рдЖрдк рдпрд╣ рдирд╣реАрдВ рдЬрд╛рдирддреЗ рдХрд┐ рдЖрдкрдиреЗ рдЗрд╕реЗ рдХрд┐рд╕ рд╣рд╛рде рд╕реЗ рд▓рд┐рдпрд╛ рд╣реИред рдпрд╣ рдХрд┐рддрдиреА рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ рдХрд┐ рдЖрдкрдиреЗ рдЗрд╕реЗ рдЕрдкрдиреЗ рджрд╛рд╣рд┐рдиреЗ рд╣рд╛рде рд╕реЗ рд▓рд┐рдпрд╛?




рдЫрд╡рд┐



17 рдЕрдкреНрд░реИрд▓, 1761 рдереЙрдорд╕ рдмреЗрд╕ рдХреА рдореГрддреНрдпреБ рдХрд╛ рджрд┐рди рд╣реИред

рдХрдЯреМрддреА рдХреЗ рддрд╣рдд, рдмреЗрд╕реЗрдЯрд┐рдпрди рдкреНрд░рдореЗрдп , рдмрд╛рдпреЗрд╕рд┐рдпрди рдиреЗрдЯрд╡рд░реНрдХ , рдиреИрд╡реЗ рдмреЗрд╕реЗрд╕рд┐рдпрди рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░ , рдмрд╛рдпреЗрд╕рд┐рдпрди рд╕реНрдкреИрдо рдлрд╝рд┐рд▓реНрдЯрд░рд┐рдВрдЧ рдЬреИрд╕реА рдорд╛рдирдХ рдЪреАрдЬреЛрдВ рдХреЗ рдЕрд▓рд╛рд╡рд╛, рд░рдиреЗрдЯ рдореЗрдВ рдХреНрдпрд╛ рд╣реИ, рдХреЗ рдкрд░рд┐рдгрд╛рдоред





рдорд╛рдирд╡реАрдп рд▓реЗрдЦ



рдмреЗрдпрд╕ рдкреНрд░рдореЗрдп ( рдПрд▓рд┐рдЬрд╝рд░ рдпреБрдбрдХреЛрд╡реНрд╕реНрдХреА ) рдХреА рд╕рд╣рдЬ рд╡реНрдпрд╛рдЦреНрдпрд╛



рд▓реНрдпреВрдХ рдореНрдпреБрдПрд▓рд╣реЙрдЬрд╝рд░ рджреНрд╡рд╛рд░рд╛ рдХрд┐рдП рдЧрдП рдмреЗрдпрд╕ рдкреНрд░рдореЗрдп рдХреА рд╕рд╣рдЬ рд╡реНрдпрд╛рдЦреНрдпрд╛ рдХрд╛ рдПрдХ рд╕рд╣рдЬ рд╡рд┐рд╡рд░рдг



рд╣реИрд░реА рдкреЙрдЯрд░ рдФрд░ рддрд░реНрдХрд╕рдВрдЧрдд рд╕реЛрдЪ рдХреЗ рддрд░реАрдХреЗред рдЕрдзреНрдпрд╛рдп 20. рдмреЗрдпрд░реНрд╕ рдкреНрд░рдореЗрдп



рдмрд╛рдЗрд╕рд┐рдпрдирд╡рд╛рдж рдХреНрдпрд╛ рд╣реИ (рдХрд╛рдИ рд╕реЛрддрд╛рд▓рд╛)



рд░реЗрд╡ рдмрд╛рдпрд╕ рдкреНрд░рдореЗрдп (рдкрдХреНрд╖реА рдХреАрд╡реА, рдХрдВрдкреНрдпреВрдЯрд░)



рдкреНрд░рдмрдВрдзрдХреЛрдВ рдХреЗ рд▓рд┐рдП рдмрд╛рдпреЗрд╕рд┐рдпрди рд╡рд┐рдЪрд╛рд░ (рдЕрдВрдд рдореЗрдВ рдЙрдкрдпреЛрдЧреА рд▓рд┐рдВрдХ рд╢рд╛рдорд┐рд▓ рд╣реИрдВ)



рдЙрди рд▓реЛрдЧреЛрдВ рдХреЗ рд▓рд┐рдП рдЬреЛ рдЕрдзрд┐рдХ рдЬрдЯрд┐рд▓ рд╕реНрддрд░ рдкрд░ рд╕реНрд╡рд┐рдЪ рдХрд░рдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ - рдЯреЗрд░рд╡рд░ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕реЛрдВ рдХреА рдПрдХ рдЬреЛрдбрд╝реА рдФрд░ рдкрд░рд┐рдХрд▓реНрдкрдирд╛ рдХреА рдкреБрд╖реНрдЯрд┐



рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕





рдж рдореЛрдВрдЯреА рд╣реЙрд▓ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕



рдж рд░реЗрд╡рдиреНрд╕ рдкреИрд░рд╛рдбреЙрдХреНрд╕

рдпрджрд┐ рдХрд┐рд╕реА рд╡реНрдпрдХреНрддрд┐ рдиреЗ рдХрдИ рд▓рд╛рд▓ рд╕реЗрдм рджреЗрдЦреЗ рд╣реИрдВ, рддреЛ рдХреНрдпрд╛ рдЗрд╕рд╕реЗ рдЙрд╕рдХрд╛ рдЖрддреНрдорд╡рд┐рд╢реНрд╡рд╛рд╕ рдмрдврд╝ рдЬрд╛рдПрдЧрд╛ рдХрд┐ рд╕рднреА рдХреМрд╡реЗ рдХрд╛рд▓реЗ рд╣реИрдВ?



рдХрд╛рдиреВрдиреЛрдВ рдХрд╛ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕

00111100000100110100000111010111101000111101011010

11100011100011100011100011100011100011100011100011

рдХреМрди рд╕рд╛ рдЕрдиреБрдХреНрд░рдо рдордиреБрд╖реНрдп рджреНрд╡рд╛рд░рд╛ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рд╣реИ, рдФрд░ рдПрдХ рд╕рд┐рдХреНрдХрд╛ рдЙрдЫрд╛рд▓рдиреЗ рдХрд╛ рдкрд░рд┐рдгрд╛рдо рдХреНрдпрд╛ рд╣реИ?



рдЬрдиреНрдорджрд┐рди рдХрд╛ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕

60 рд▓реЛрдЧреЛрдВ рдХрд╛ рдПрдХ рд╕рдореВрд╣ рд╣реИред рдХреНрдпрд╛ рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ рдХрд┐ рджреЛ рд▓реЛрдЧреЛрдВ рдХрд╛ рдЬрдиреНрдо рджрд┐рди рдФрд░ рдорд╣реАрдирд╛ рдПрдХ рд╣реА рд╣реЛ?



рд╕реЗрдВрдЯ рдкреАрдЯрд░реНрд╕рдмрд░реНрдЧ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕

рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╕рдорд╕реНрдпрд╛ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЦреЗрд▓ рдореЗрдВ рдкреНрд░рд╡реЗрд╢ рдХрд░рдиреЗ рдкрд░, рдЦрд┐рд▓рд╛рдбрд╝реА рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд░рд╛рд╢рд┐ рдХрд╛ рднреБрдЧрддрд╛рди рдХрд░рддрд╛ рд╣реИ, рдФрд░ рддрдм рдПрдХ рд╕рд┐рдХреНрдХрд╛ (рдкреНрд░рддреНрдпреЗрдХ рдкрд░рд┐рдгрд╛рдо рдХреА рд╕рдВрднрд╛рд╡рдирд╛ 50% рд╣реИ) рдЬрдм рддрдХ рдХрд┐ рдПрдХ рдИрдЧрд▓ рдмрд╛рд╣рд░ рдЧрд┐рд░ рдирд╣реАрдВ рдЬрд╛рддрд╛ рд╣реИред рдЬрдм рдИрдЧрд▓ рдЧрд┐рд░рддрд╛ рд╣реИ, рддреЛ рдЦреЗрд▓ рд╕рдорд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИ, рдФрд░ рдЦрд┐рд▓рд╛рдбрд╝реА рдХреЛ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдирд┐рдпрдореЛрдВ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдЧрдгрдирд╛ рдХреА рдЧрдИ рдЬреАрдд рдорд┐рд▓рддреА рд╣реИред рдЕрдЧрд░ рдИрдЧрд▓ рдкрд╣рд▓реЗ рдереНрд░реЛ рдкрд░ рдЧрд┐рд░рддрд╛ рд╣реИ, рддреЛ рдЦрд┐рд▓рд╛рдбрд╝реА рдХреЛ 2 ^ 0 рдорд┐рд▓рддрд╛ рд╣реИ, рджреВрд╕рд░реЗ рдереНрд░реЛ рдкрд░ - 2 ^ 1 рдФрд░ рдЗрд╕реА рддрд░рд╣: n-th рдереНрд░реЛ рдкрд░ - 2 ^ (n-1)ред рджреВрд╕рд░реЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рджреЛ рд╕реЗ 1, 2, 4, 8, 16, 32 рдФрд░ рдЗрд╕реА рддрд░рд╣ рдХреА рд╢рдХреНрддрд┐рдпреЛрдВ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЪрд▓рдиреЗ рд╕реЗ, рдлреЗрдВрдХрдиреЗ рд╕реЗ рд▓рд╛рдн рджреЛрдЧреБрдирд╛ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред



рдпрд╣ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реИ рдХрд┐ рдкреНрд░рд╡реЗрд╢ рд╢реБрд▓реНрдХ рдЗрд╕ рддрд░рд╣ рдХреЗ рдЦреЗрд▓ рдХреЛ рдХрд┐рддрдирд╛ рдЙрдЪрд┐рдд рдмрдирд╛рддрд╛ рд╣реИ



рдПрдХ рдиреАрдВрдж рдХреА рд╕реБрдВрджрд░рддрд╛ рдХрд╛ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕

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



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



рд╕реНрд▓реАрдкрд┐рдВрдЧ рдмреНрдпреВрдЯреА рдХреА рдЬрдЧрд╣ рдЦреБрдж рдХреА рдХрд▓реНрдкрдирд╛ рдХрд░реЗрдВред рддреБрдо рдЬрд╛рдЧ рдЧрдПред рдХреНрдпрд╛ рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ рдХрд┐ рдПрдХ рд╕рд┐рдХреНрдХрд╛ рдкреВрдВрдЫ рдЧрдпрд╛ рд╣реИ?



рд╕рдорд╛рдзрд╛рди 1

рдЖрдкрдХреЗ рдкрд╛рд╕ рдПрдХ рд╕рд┐рдХреНрдХрд╛ рд╣рд╛рдирд┐ рдФрд░ рдкрд┐рдЫрд▓реЗ рдЬрд╛рдЧрд░рдг рдХреЗ рдкрд░рд┐рдгрд╛рдо рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреЛрдИ рдЬрд╛рдирдХрд╛рд░реА рдирд╣реАрдВ рд╣реИред рдЪреВрдВрдХрд┐ рдпрд╣ рдЬреНрдЮрд╛рдд рд╣реИ рдХрд┐ рд╕рд┐рдХреНрдХрд╛ рдЙрдЪрд┐рдд рд╣реИ, рдЗрд╕рд▓рд┐рдП рдпрд╣ рдорд╛рдирд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдкреВрдВрдЫ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ the рд╣реИред

рд╕рдорд╛рдзрд╛рди реи

1000 рдмрд╛рд░ рдкреНрд░рдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред рд╕реЛрдиреЗ рдХреА рд╕реБрдВрджрд░рддрд╛ рдФрд╕рддрди 500 рдмрд╛рд░ рдЪреАрд▓ рдХреЗ рд╕рд╛рде рдФрд░ 1000 рдмрд╛рд░ рдкреВрдВрдЫ рдХреЗ рд╕рд╛рде рдЬрд╛рдЧрддреА рд╣реИ (рдХреНрдпреЛрдВрдХрд┐ рдкреВрдВрдЫ рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ, рдиреАрдВрдж рдХреА рд╕реБрдВрджрд░рддрд╛ 2 рдмрд╛рд░ рдкреВрдЫреА рдЬрд╛рддреА рд╣реИ)ред рдЗрд╕рд▓рд┐рдП, рдкреВрдВрдЫ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ 2тБД3 рд╣реИред


рдЕрдзрд┐рдХ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕



рд╣реЗрдмреЗрд░рд╛ рдкрд░ рд▓реЗрдЦ



рд╕рд┐рдлрд╛рд░рд┐рд╢ рдХрд░рдиреЗ рд╡рд╛рд▓реЗ рд╕рд┐рд╕реНрдЯрдо: рдмреЗрдпрд╕ рдкреНрд░рдореЗрдп рдФрд░ рднреЛрд▓реЗ рдмреЗрдпрд╕ рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░рд┐рдпрд░



рдХреЛрдб рдХреА 25 рд▓рд╛рдЗрдиреЛрдВ рдореЗрдВ Naive Bayesian рд╡рд░реНрдЧреАрдХрд╛рд░рдХ



рдкрд╛рдпрдерди рдореЗрдВ рдмрд╛рдпреЗрд╕рд┐рдпрди рд╡рд┐рд╢реНрд▓реЗрд╖рдг



рдПрдХ рднреЛрд▓рд╛ рдмреЗрдпрд╕ рдХреНрд▓рд╛рд╕рд┐рдлрд╛рдпрд░ (рдЖрд░ рдХреЗ рд▓рд┐рдП рдХреЛрдб) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдПрд╕рдПрдордПрд╕ рд╕реНрдкреИрдо рдХреЛ рдлрд╝рд┐рд▓реНрдЯрд░ рдХрд░рдирд╛



рд╡рд╛рдЯрд╕рди рд╕реЗ рдХреБрдХреАрдЬрд╝ ("рдмрд╛рдпреЗрд╕рд┐рдпрди рдЖрд╢реНрдЪрд░реНрдп" рдХрд╛ рдЙрд▓реНрд▓реЗрдЦ)



рд╕рдВрднрд╛рд╡реНрдп рдореЙрдбрд▓: рдмреЗрд╕реЗрд╕рд┐рдпрди рдиреЗрдЯрд╡рд░реНрдХ



рдмрд╛рдпреЗрд╕рд┐рдпрди рд╡рд┐рдзрд┐рдпреЛрдВ рдХрд╛ рдкрд░рд┐рдЪрдп



рдмреЗрдпрд╕ рдкреНрд░рдореЗрдп рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдХрд┐рд╕реА рд╡реНрдпрдХреНрддрд┐ рдХреА рд╡реНрдпрдХреНрддрд┐рдЧрдд рд╡рд┐рд╢реЗрд╖рддрд╛рдУрдВ рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╡рд┐рд╢реЗрд╖рдЬреНрдЮ рдкреНрд░рдгрд╛рд▓реА



рд╡реНрдпрд╛рдЦреНрдпрд╛рди "рд╕реНрдЯрд╛рд░реНрдЯрдЕрдк" рдХрд╛ рдХреЛрд░реНрд╕ред рдкреАрдЯрд░ рдерд┐рдПрд▓ред рд╕реНрдЯреИрдирдлреЛрд░реНрдб 2012. рдкрд╛рда 17



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



рдкреБрдирд╢реНрдЪ

рд╡рд┐рдкрдгрди рдореЗрдВ рдмрд╛рдпреЗрд╕рд┐рдпрди рдирд┐рд╖реНрдХрд░реНрд╖



All Articles