рдореБрдЦреНрдп рд╕рд╛рдордЧреНрд░реА рдкрд░ рдЬрд╛рдПрдБ

рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рдореЗрдВ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ: 5 рдЖрд╡рд╢реНрдпрдХ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо

рдкрд╛рдБрдЪ рдкреНрд░рдореБрдЦ рдЕрдирд╕реБрдкрд░рд╡рд╛рдЗрдЬрд╝реНрдб рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдотАФK-Means, DBSCAN, MeanShift, Hierarchical рдФрд░ BIRCHтАФрд╕рд╛рде рд╣реА рд╡реНрдпрд╛рд╡рд╕рд╛рдпрд┐рдХ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдФрд░ рдПрдХ рд╕рд╣

рдЕрдкрдирд╛ рдирд┐рдГрд╢реБрд▓реНрдХ рдЦрд╛рддрд╛ рдмрдирд╛рдПрдБ

рдЕрднреНрдпрд╛рд╕ рдФрд░ рдЯреНрд░реИрдХ рдЕрдкрдиреА рдкреНрд░рдЧрддрд┐ рдХреЛред

Google рдХреЗ рд╕рд╛рде рдЬрд╛рд░реА рд░рдЦреЗрдВрдЬрд╛рд░реА рд░рдЦрдХрд░, рдЖрдк рд╣рдорд╛рд░реА рдЙрдкрдпреЛрдЧ рдХреА рд╢рд░реНрддреЗрдВ, рд╣рдорд╛рд░реА рдЧреЛрдкрдиреАрдпрддрд╛ рдиреАрддрд┐ рдХреЛ рд╕реНрд╡реАрдХрд╛рд░ рдХрд░рддреЗ рд╣реИрдВ рдФрд░ рдпрд╣ рднреА рдХрд┐ рдЖрдкрдХрд╛ рдбреЗрдЯрд╛ USA рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рд╣реИред

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

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

TL;DR

  • рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдЕрдирд╕реБрдкрд░рд╡рд╛рдЗрдЬрд╝реНрдб рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рд╣реИ: рд▓реЗрдмрд▓реНрдб рдбреЗрдЯрд╛ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ
  • K-Means рд╕рдмрд╕реЗ рд╡реНрдпрд╛рдкрдХ рд░реВрдк рд╕реЗ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рдиреЗ рд╡рд╛рд▓рд╛ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╣реИ; DBSCAN рд╢реЛрд░ рдФрд░ рдЕрдирд┐рдпрдорд┐рдд рдЖрдХрд╛рд░реЛрдВ рдХреЛ рд╕рдВрднрд╛рд▓рддрд╛ рд╣реИ; Hierarchical рдПрдХреНрд╕рдкреНрд▓реЛрд░реЗрдЯрд░реА рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХреЗ рд▓рд┐рдП рдЙрдкрдпреБрдХреНрдд рд╣реИ
  • рдХреЛрдИ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рд╢реНрд░реЗрд╖реНрда рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдирд╣реАрдВ рд╣реИред рдЪреБрдирд╛рд╡ рдЕрдкрдиреЗ рдбреЗрдЯрд╛ рдХреЗ рдЖрдХрд╛рд░, рдЕрдкреЗрдХреНрд╖рд┐рдд рдХреНрд▓рд╕реНрдЯрд░ рд╕рдВрдЦреНрдпрд╛, рдФрд░ рд╢реЛрд░ рд╕реНрддрд░ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рдХрд░реЗрдВ
  • рдХреНрд▓рд╕реНрдЯрд░ рдЧреБрдгрд╡рддреНрддрд╛ рдХреЛ рд╕реБрдкрд░рд╡рд╛рдЗрдЬрд╝реНрдб рдореЙрдбрд▓реЛрдВ рдХреА рддрд░рд╣ рдирд╣реАрдВ рдорд╛рдкрд╛ рдЬрд╛ рд╕рдХрддрд╛ред Silhouette Score рдпрд╛ Davies-Bouldin Index рдХреЛ рдорд╛рд░реНрдЧрджрд░реНрд╢рдХ рдорд╛рдиреЗрдВ, рдЕрдВрддрд┐рдо рдирд┐рд░реНрдгрдп рдирд╣реАрдВ
  • scikit-learn рдореЗрдВ рдпрд╣рд╛рдБ рдХрд╡рд░ рдХрд┐рдП рдЧрдП рдкрд╛рдБрдЪреЛрдВ рдПрд▓реНрдЧреЛрд░рд┐рджрдо, рдФрд░ рдкрд╛рдБрдЪ рдЕрддрд┐рд░рд┐рдХреНрдд, рдЙрдкрд▓рдмреНрдз рд╣реИрдВ

Clustering рдХреНрдпрд╛ рд╣реИ?

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

рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рд╕реНрд╡рдпрдВ рдХреЛрдИ рдПрдХ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдирд╣реАрдВ рд╣реИ, рдмрд▓реНрдХрд┐ рд╣рд▓ рдХрд┐рдпрд╛ рдЬрд╛рдиреЗ рд╡рд╛рд▓рд╛ рд╕рд╛рдорд╛рдиреНрдп рдХрд╛рд░реНрдп рд╣реИред рдЖрдк рдЗрд╕реЗ рд╡рд┐рднрд┐рдиреНрди рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╕реЗ рдкреНрд░рд╛рдкреНрдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдЬреЛ рдЗрд╕ рдмрд╛рдд рдХреА рдЕрдкрдиреА-рдЕрдкрдиреА рд╕рдордЭ рдореЗрдВ рдХрд╛рдлреА рднрд┐рдиреНрди рд╣реЛрддреЗ рд╣реИрдВ рдХрд┐ рдХреНрд▓рд╕реНрдЯрд░ рдХреНрдпрд╛ рд╣реИ рдФрд░ рдЙрдиреНрд╣реЗрдВ рджрдХреНрд╖рддрд╛ рд╕реЗ рдХреИрд╕реЗ рдЦреЛрдЬрд╛ рдЬрд╛рдПред┬а

рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдХреЗ рдкреАрдЫреЗ рд╕рд╣рдЬ рд╕рдордЭ рдмрдирд╛рдирд╛

рдПрд▓реНрдЧреЛрд░рд┐рджрдорд┐рдХ рд╡рд┐рд╡рд░рдгреЛрдВ рдореЗрдВ рдЬрд╛рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ, рдлрд▓реЛрдВ рдХреЗ рдЯреЙрдп рдбреЗрдЯрд╛рд╕реЗрдЯ рдХреЗ рдЙрджрд╛рд╣рд░рдг рд╕реЗ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдХреА рд╕рд╣рдЬ рд╕рдордЭ рдмрдирд╛рддреЗ рд╣реИрдВред рдорд╛рди рд▓реАрдЬрд┐рдП рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рддреАрди рдлрд▓реЛрдВтАФ(i) рд╕реНрдЯреНрд░реЙрдмреЗрд░реА, (ii) рдирд╛рд╢рдкрд╛рддреА, рдФрд░ (iii) рд╕реЗрдмтАФрдХреА рдЫрд╡рд┐рдпреЛрдВ рд╡рд╛рд▓реЗ рдмрд╣реБрдд рдмрдбрд╝реЗ рдбреЗрдЯрд╛рд╕реЗрдЯ рд╣реИрдВред┬а

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

clustering algorithm

рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХреЗ рд▓рд┐рдП рдкреНрд░рдореБрдЦ рд╕рдлрд▓рддрд╛ рдорд╛рдирджрдВрдб

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

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

рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдореЙрдбрд▓реЛрдВ рдореЗрдВ рд╕рдлрд▓рддрд╛ рдХреЗ рдкреНрд░рдореБрдЦ рдорд╛рдирджрдВрдб рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реИрдВ:

  • рдХреНрдпрд╛ рдпрд╣ рд╡реНрдпрд╛рдЦреНрдпрд╛рдпреЛрдЧреНрдп рд╣реИ?
  • рдХреНрдпрд╛ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдХрд╛ рдЖрдЙрдЯрдкреБрдЯ рд╡реНрдпрд╡рд╕рд╛рдп рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧреА рд╣реИ?
  • рдХреНрдпрд╛ рдЖрдкрдиреЗ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рд╕реЗ рдкрд╣рд▓реЗ рдЕрдЬреНрдЮрд╛рдд рд░рд╣реА рдирдИ рдЬрд╛рдирдХрд╛рд░реА рдпрд╛ рдкреИрдЯрд░реНрди рдЦреЛрдЬреЗ рд╣реИрдВ?

рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдЧреБрдгрд╡рддреНрддрд╛ рдХрд╛ рдорд╛рдкрди

рд▓реЗрдмрд▓реНрдб рдбреЗрдЯрд╛ рдХреЗ рдмрд┐рдирд╛ рдЖрдк рдРрдХреНрдпреБрд░реЗрд╕реА рдпрд╛ AUC рдирд╣реАрдВ рдирд┐рдХрд╛рд▓ рд╕рдХрддреЗред рджреЛ рдореЗрдЯреНрд░рд┐рдХреНрд╕ рдпрд╣ рдорд╛рддреНрд░рд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдореЗрдВ рдорджрдж рдХрд░рддреЗ рд╣реИрдВ рдХрд┐ рдЖрдкрдХреЗ рдХреНрд▓рд╕реНрдЯрд░ рдХрд┐рддрдиреЗ рдЕрдЪреНрдЫреЗ рд╕реЗ рдЕрд▓рдЧ рд╣реИрдВред рджреЛ рд╕рд╛рдорд╛рдиреНрдп рдорд╛рдк:

  • Silhouette Score рдорд╛рдкрддрд╛ рд╣реИ рдХрд┐ рдХреЛрдИ рдмрд┐рдВрджреБ рдЕрдкрдиреЗ рдХреНрд▓рд╕реНрдЯрд░ рд╕реЗ рдЕрдкрдиреЗ рдирд┐рдХрдЯрддрдо рдкрдбрд╝реЛрд╕реА рдХреНрд▓рд╕реНрдЯрд░ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдХрд┐рддрдирд╛ рд╕рдорд╛рди рд╣реИред рдЗрд╕рдХрд╛ рдорд╛рди -1 рд╕реЗ 1 рддрдХ рд╣реЛрддрд╛ рд╣реИ; 0.5 рд╕реЗ рдКрдкрд░ рдХреЗ рд╕реНрдХреЛрд░ рдЕрдЪреНрдЫреЗ рд╕реЗ рдЕрд▓рдЧ рд╣реБрдП рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдХрд╛ рд╕рдВрдХреЗрдд рджреЗрддреЗ рд╣реИрдВред
  • Davies-Bouldin Index рдкреНрд░рддреНрдпреЗрдХ рдХреНрд▓рд╕реНрдЯрд░ рдФрд░ рдЙрд╕рдХреЗ рд╕рдмрд╕реЗ рд╕рдорд╛рди рдХреНрд▓рд╕реНрдЯрд░ рдХреЗ рдмреАрдЪ рдФрд╕рдд рд╕рдорд╛рдирддрд╛ рдХреЛ рдорд╛рдкрддрд╛ рд╣реИ тАФ рдЬрд┐рддрдирд╛ рдХрдо рдЙрддрдирд╛ рдмреЗрд╣рддрд░ред

рджреЛрдиреЛрдВ scikit-learn рдореЗрдВ рдЙрдкрд▓рдмреНрдз рд╣реИрдВ: sklearn.metrics.silhouette_score(X, labels) рдФрд░ sklearn.metrics.davies_bouldin_score(X, labels)ред

1. K-Means

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

рдЖрдорддреМрд░ рдкрд░ рдпрд╣ рдХрд┐рд╕реА рд╡реНрдпрд╛рд╡рд╕рд╛рдпрд┐рдХ рдЙрдкрдпреЛрдЧ рдорд╛рдорд▓реЗ рд╕реЗ рдЖрддрд╛ рд╣реИ рдпрд╛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдХреНрд▓рд╕реНрдЯрд░ рд╕рдВрдЦреНрдпрд╛ рдЖрдЬрдорд╛ рдХрд░ рдЖрдЙрдЯрдкреБрдЯ рдХрд╛ рдореВрд▓реНрдпрд╛рдВрдХрди рдХрд░рдХреЗ рддрдп рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред┬а

K-Means рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрдХ рдЖрд╡реГрддреНрддрд┐рдореВрд▓рдХ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╣реИ рдЬреЛ рдиреЙрди-рдУрд╡рд░рд▓реИрдкрд┐рдВрдЧ рдХреНрд▓рд╕реНрдЯрд░ рдмрдирд╛рддрд╛ рд╣реИ, рдпрд╛рдиреА рдЖрдкрдХреЗ рдбреЗрдЯрд╛рд╕реЗрдЯ рдХрд╛ рдкреНрд░рддреНрдпреЗрдХ рдЗрдВрд╕реНрдЯреЗрдВрд╕ рдХреЗрд╡рд▓ рдПрдХ рд╣реА рдХреНрд▓рд╕реНрдЯрд░ рдХрд╛ рд╕рджрд╕реНрдп рд╣реЛрддрд╛ рд╣реИред K-Means рдХреА рд╕рд╣рдЬ рд╕рдордЭ рдкрд╛рдиреЗ рдХрд╛ рд╕рдмрд╕реЗ рдЖрд╕рд╛рди рддрд░реАрдХрд╛ рдиреАрдЪреЗ рджрд┐рдП рдЧрдП рдЙрджрд╛рд╣рд░рдг рдбрд╛рдпрдЧреНрд░рд╛рдо рдХреЗ рд╕рд╛рде рдЗрд╕рдХреЗ рдЪрд░рдгреЛрдВ рдХреЛ рд╕рдордЭрдирд╛ рд╣реИред рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХрд╛ рд╡рд┐рд╕реНрддреГрдд рд╡рд┐рд╡рд░рдг рд╣рдорд╛рд░реЗ K-Means Clustering in Python рдФрд░ K-Means Clustering in R рдЯреНрдпреВрдЯреЛрд░рд┐рдпрд▓реНрд╕ рдореЗрдВ рднреА рд╣реИред┬а

  1. рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░рддрд╛ рд╣реИред
  2. рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рд╕реЗрдВрдЯреНрд░реЙрдЗрдбреНрд╕ рдХреЛ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд░реВрдк рд╕реЗ рдЗрдирд┐рд╢рд┐рдпрд▓рд╛рдЗрдЬрд╝ рдХрд░реЗрдВред рдиреАрдЪреЗ рдХреЗ рдбрд╛рдпрдЧреНрд░рд╛рдо рдореЗрдВ, Iteration 1 рдореЗрдВ, рддреАрди рд╕реЗрдВрдЯреНрд░реЙрдЗрдбреНрд╕ рдиреАрд▓реЗ, рд▓рд╛рд▓ рдФрд░ рд╣рд░реЗ рд░рдВрдЧ рдореЗрдВ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд░реВрдк рд╕реЗ рдЗрдирд┐рд╢рд┐рдпрд▓рд╛рдЗрдЬрд╝ рдХрд┐рдП рдЧрдП рд╣реИрдВред
  3. рдбреЗрдЯрд╛ рдмрд┐рдВрджреБрдУрдВ рдФрд░ рдкреНрд░рддреНрдпреЗрдХ рд╕реЗрдВрдЯреНрд░реЙрдЗрдб рдХреЗ рдмреАрдЪ рджреВрд░реА рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВ рдФрд░ рдкреНрд░рддреНрдпреЗрдХ рдбреЗрдЯрд╛ рдмрд┐рдВрджреБ рдХреЛ рдирд┐рдХрдЯрддрдо рд╕реЗрдВрдЯреНрд░реЙрдЗрдб рдХреЛ рдЕрд╕рд╛рдЗрди рдХрд░реЗрдВред
  4. рд╕рднреА рдЕрд╕рд╛рдЗрди рдХрд┐рдП рдЧрдП рдбреЗрдЯрд╛ рдмрд┐рдВрджреБрдУрдВ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рд╕реЗрдВрдЯреНрд░реЙрдЗрдб рдХрд╛ рдорд╛рдзреНрдп рдкреБрдирд░реНрдЧрдгрд┐рдд рдХрд░реЗрдВ, рдЬрд┐рд╕рд╕реЗ рд╕реЗрдВрдЯреНрд░реЙрдЗрдб рдХреА рд╕реНрдерд┐рддрд┐ рдмрджрд▓реЗрдЧреА, рдЬреИрд╕рд╛ рдХрд┐ рдЖрдк Iteration 2 - 9 рдореЗрдВ рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ, рдЬрдм рддрдХ рдХрд┐ рдпрд╣ рдЕрднрд┐рд╕рд░рд┐рдд рди рд╣реЛ рдЬрд╛рдПред
  5. рдЖрд╡реГрддреНрддрд┐ рддрдм рддрдХ рдЬрд╛рд░реА рд░рд╣рддреА рд╣реИ рдЬрдм рддрдХ рд╕реЗрдВрдЯреНрд░реЙрдЗрдб рдХреЗ рдорд╛рдзреНрдп рдореЗрдВ рдХреЛрдИ рдкрд░рд┐рд╡рд░реНрддрди рдирд╣реАрдВ рд╣реЛрддрд╛ рдпрд╛ max_iter рдкреИрд░рд╛рдореАрдЯрд░ рддрдХ рдкрд╣реБрдБрдЪ рдирд╣реАрдВ рдЬрд╛рддреА, рдЬреЛ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдХреЗ рджреМрд░рд╛рди рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рджреНрд╡рд╛рд░рд╛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдЕрдзрд┐рдХрддрдо рдЖрд╡реГрддреНрддрд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред scikit-learn рдореЗрдВ, рдбрд┐рдлрд╝реЙрд▓реНрдЯ max_iter 300 рд╣реИред

K-means

рдЫрд╡рд┐ рд╕реНрд░реЛрдд: Learnbymarketing.com

2. MeanShift

K-Means рдХреЗ рд╡рд┐рдкрд░реАрдд, MeanShift рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдореЗрдВ рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реЛрддреАред рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╕реНрд╡рдпрдВ рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реНрд╡рддрдГ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рддрд╛ рд╣реИ, рдЬреЛ рддрдм рд╕реНрдкрд╖реНрдЯ рд▓рд╛рдн рд╣реИ рдЬрдм рдЖрдкрдХреЛ рдЕрдкрдиреЗ рдбреЗрдЯрд╛ рдореЗрдВ рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЬреНрдЮрд╛рдд рди рд╣реЛред┬а

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

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

рдЗрд╕реАрд▓рд┐рдП MeanShift рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЛ Mode-seeking рдПрд▓реНрдЧреЛрд░рд┐рджрдо рднреА рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕рдХреЗ рдЪрд░рдг рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реИрдВ:

  • рдХреЛрдИ рднреА рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдмрд┐рдВрджреБ рдЪреБрдиреЗрдВ рдФрд░ рдЙрд╕рдХреЗ рдЪрд╛рд░реЛрдВ рдУрд░ рдПрдХ рд╡рд┐рдВрдбреЛ рдмрдирд╛рдПрдВред
  • рдЗрд╕ рд╡рд┐рдВрдбреЛ рдХреЗ рднреАрддрд░ рд╕рднреА рдмрд┐рдВрджреБрдУрдВ рдХрд╛ рдорд╛рдзреНрдп рдирд┐рдХрд╛рд▓реЗрдВред
  • рд╡рд┐рдВрдбреЛ рдХреЛ рдореЛрдб рдХреА рджрд┐рд╢рд╛ рдореЗрдВ рд╢рд┐рдлреНрдЯ рдХрд░реЗрдВред┬а
  • рдЕрднрд┐рд╕рд░рдг рддрдХ рдЪрд░рдгреЛрдВ рдХреЛ рджреЛрд╣рд░рд╛рдПрдБред

рдЫрд╡рд┐ рд╕реНрд░реЛрдд: ResearchGate

рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ MeanShift рдХреЗ рдЪрд░рдг-рджрд░-рдЪрд░рдг walkthrough рдХреЗ рд▓рд┐рдП рд╣рдорд╛рд░рд╛ Mean Shift Clustering рдЯреНрдпреВрдЯреЛрд░рд┐рдпрд▓ рджреЗрдЦреЗрдВред

3. DBSCAN

DBSCAN, рдпрд╛ Density-Based Spatial Clustering of Applications with Noise, рдПрдХ рдЕрдирд╕реБрдкрд░рд╡рд╛рдЗрдЬрд╝реНрдб рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╣реИ рдЬреЛ рдЗрд╕ рдзрд╛рд░рдгрд╛ рдкрд░ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдХреНрд▓рд╕реНрдЯрд░ рдЙрдЪреНрдЪ-рдШрдирддреНрд╡ рд╡рд╛рд▓реЗ рдХреНрд╖реЗрддреНрд░ рд╣реЛрддреЗ рд╣реИрдВ рдЬреЛ рдирд┐рдореНрди-рдШрдирддреНрд╡ рдХреНрд╖реЗрддреНрд░реЛрдВ рд╕реЗ рдЕрд▓рдЧ рд╣реЛрддреЗ рд╣реИрдВред┬а

рдЗрд╕ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХрд╛ K-Means рдФрд░ MeanShift рдкрд░ рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рд▓рд╛рдн рдпрд╣ рд╣реИ рдХрд┐ рдпрд╣ рдЖрдЙрдЯрд▓рд╛рдпрд░реНрд╕ рдХреЗ рдкреНрд░рддрд┐ рдордЬрд╝рдмреВрдд рд╣реИ, рдпрд╛рдиреА рдпрд╣ рдЖрдЙрдЯрд▓рд╛рдпрд░ рдбреЗрдЯрд╛ рдмрд┐рдВрджреБрдУрдВ рдХреЛ рдХрд┐рд╕реА рднреА рдХреНрд▓рд╕реНрдЯрд░ рдореЗрдВ рд╢рд╛рдорд┐рд▓ рдирд╣реАрдВ рдХрд░реЗрдЧрд╛ред┬а

DBSCAN рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЛ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рд╕реЗ рдХреЗрд╡рд▓ рджреЛ рдкреИрд░рд╛рдореАрдЯрд░реЛрдВ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ:┬а

  • рдкреНрд░рддреНрдпреЗрдХ рдбреЗрдЯрд╛ рдмрд┐рдВрджреБ рдХреЗ рдЪрд╛рд░реЛрдВ рдУрд░ рдмрдирд╛рдП рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╡реГрддреНрдд рдХрд╛ рддреНрд░рд┐рдЬреНрдпрд╛, рдЬрд┐рд╕реЗ epsilon рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ

  • minPoints, рдЬреЛ рдЙрд╕ рд╡реГрддреНрдд рдХреЗ рднреАрддрд░ рдЖрд╡рд╢реНрдпрдХ рдиреНрдпреВрдирддрдо рдбреЗрдЯрд╛ рдмрд┐рдВрджреБрдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░рддрд╛ рд╣реИ рддрд╛рдХрд┐ рдЙрд╕ рдбреЗрдЯрд╛ рдмрд┐рдВрджреБ рдХреЛ Core рдмрд┐рдВрджреБ рдХреЗ рд░реВрдк рдореЗрдВ рд╡рд░реНрдЧреАрдХреГрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХреЗред

рд╣рд░ рдбреЗрдЯрд╛ рдмрд┐рдВрджреБ рдХреЛ epsilon рддреНрд░рд┐рдЬреНрдпрд╛ рд╡рд╛рд▓реЗ рд╡реГрддреНрдд рд╕реЗ рдШреЗрд░рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ DBSCAN рдЙрдиреНрд╣реЗрдВ Core рдмрд┐рдВрджреБ, Border рдмрд┐рдВрджреБ, рдпрд╛ Noise рдмрд┐рдВрджреБ рдХреЗ рд░реВрдк рдореЗрдВ рдкрд╣рдЪрд╛рдирддрд╛ рд╣реИред рдХрд┐рд╕реА рдбреЗрдЯрд╛ рдмрд┐рдВрджреБ рдХреЛ Core рдмрд┐рдВрджреБ рддрдм рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрдм рдЙрд╕реЗ рдШреЗрд░рдиреЗ рд╡рд╛рд▓реЗ рд╡реГрддреНрдд рдореЗрдВ minPoints рдкреИрд░рд╛рдореАрдЯрд░ рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдиреНрдпреВрдирддрдо рдмрд┐рдВрджреБ рд╣реЛрдВред┬а

рдпрджрд┐ рдмрд┐рдВрджреБрдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЖрд╡рд╢реНрдпрдХ рдиреНрдпреВрдирддрдо рд╕реЗ рдХрдо рд╣реИ рддреЛ рдЙрд╕реЗ Border рдмрд┐рдВрджреБ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдпрджрд┐ рдХрд┐рд╕реА рднреА рдбреЗрдЯрд╛ рдмрд┐рдВрджреБ рдХреЗ epsilon рддреНрд░рд┐рдЬреНрдпрд╛ рдХреЗ рднреАрддрд░ рдХреЛрдИ рдЕрддрд┐рд░рд┐рдХреНрдд рдбреЗрдЯрд╛ рдмрд┐рдВрджреБ рдирд╣реАрдВ рд╣реИрдВ рддреЛ рдЙрд╕реЗ Noise рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред Noise рдбреЗрдЯрд╛ рдмрд┐рдВрджреБрдУрдВ рдХреЛ рдХрд┐рд╕реА рдХреНрд▓рд╕реНрдЯрд░ рдореЗрдВ рдирд╣реАрдВ рд░рдЦрд╛ рдЬрд╛рддрд╛ (рдореВрд▓рддрдГ, рд╡реЗ рдЖрдЙрдЯрд▓рд╛рдпрд░ рд╣реЛрддреЗ рд╣реИрдВ)ред

DBSCAN рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рдХреБрдЫ рд╕рд╛рдорд╛рдиреНрдп рдЙрдкрдпреЛрдЧ рдорд╛рдорд▓реЗ:

  • рдЙрдЪреНрдЪ рдШрдирддреНрд╡ рдмрдирд╛рдо рдирд┐рдореНрди рдШрдирддреНрд╡ рд╡рд╛рд▓реЗ рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдХреЛ рдЕрд▓рдЧ рдХрд░рдиреЗ рдореЗрдВ рдмреЗрд╣рддрд░реАрди рдкреНрд░рджрд░реНрд╢рди;
  • рдиреЙрди-рд▓реАрдирд┐рдпрд░ рдбреЗрдЯрд╛рд╕реЗрдЯ рдкрд░ рдЕрдЪреНрдЫрд╛ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ, рдФрд░
  • рдЕрдиреЙрдорд▓реА рдбрд┐рдЯреЗрдХреНрд╢рди рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧреА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ Noise рдмрд┐рдВрджреБрдУрдВ рдХреЛ рдЕрд▓рдЧ рдХрд░ рджреЗрддрд╛ рд╣реИ рдФрд░ рдЙрдиреНрд╣реЗрдВ рдХрд┐рд╕реА рдХреНрд▓рд╕реНрдЯрд░ рдореЗрдВ рдЕрд╕рд╛рдЗрди рдирд╣реАрдВ рдХрд░рддрд╛ред

DBSCAN рдмрдирд╛рдо K-Means

DBSCAN рдХреА K-Means рд╕реЗ рддреБрд▓рдирд╛ рдХрд░рддреЗ рд╕рдордп рд╕рд╛рдорд╛рдиреНрдп рдЕрдВрддрд░ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реИрдВ:┬а

  • K-Means рдбреЗрдЯрд╛рд╕реЗрдЯ рдХреА рд╕рднреА рдЗрдВрд╕реНрдЯреЗрдВрд╕реЛрдВ рдХреЛ рдХреНрд▓рд╕реНрдЯрд░ рдХрд░рддрд╛ рд╣реИ, рдЬрдмрдХрд┐ DBSCAN Noise рдмрд┐рдВрджреБрдУрдВ (рдЖрдЙрдЯрд▓рд╛рдпрд░реНрд╕) рдХреЛ рд╡реИрдз рдХреНрд▓рд╕реНрдЯрд░ рдореЗрдВ рдЕрд╕рд╛рдЗрди рдирд╣реАрдВ рдХрд░рддрд╛
  • K-Means рдХреЛ рдиреЙрди-рдЧреНрд▓реЛрдмрд▓ рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдореЗрдВ рдХрдард┐рдирд╛рдИ рд╣реЛрддреА рд╣реИ, рдЬрдмрдХрд┐ DBSCAN рдЗрд╕реЗ рдЖрд╕рд╛рдиреА рд╕реЗ рд╕рдВрднрд╛рд▓рддрд╛ рд╣реИ
  • K-Means рдпрд╣ рдорд╛рдирддрд╛ рд╣реИ рдХрд┐ рдбреЗрдЯрд╛рд╕реЗрдЯ рдХреЗ рд╕рднреА рдбреЗрдЯрд╛ рдмрд┐рдВрджреБ Gaussian рд╡рд┐рддрд░рдг рд╕реЗ рдЖрддреЗ рд╣реИрдВ, рдЬрдмрдХрд┐ DBSCAN рдбреЗрдЯрд╛ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреЛрдИ рдзрд╛рд░рдгрд╛ рдирд╣реАрдВ рдмрдирд╛рддрд╛ред

рдЖрдк рд╣рдорд╛рд░реЗ DBSCAN рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЧрд╛рдЗрдб рдореЗрдВ рдФрд░ рдЬрд╛рди рд╕рдХрддреЗ рд╣реИрдВ, рдЬрд┐рд╕рдореЗрдВ рдкреИрд░рд╛рдореАрдЯрд░ рдЯреНрдпреВрдирд┐рдВрдЧ рдФрд░ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдЙрджрд╛рд╣рд░рдг рд╢рд╛рдорд┐рд▓ рд╣реИрдВред┬а

DBSCAN

рдЫрд╡рд┐ рд╕реНрд░реЛрдд: Medium

4. Hierarchical Clustering

рд╣рд╛рдпрд░рд╛рд░реНрдХрд┐рдХрд▓ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдХрд╛ рдПрдХ рдкрджрд╛рдиреБрдХреНрд░рдо рдмрдирд╛рддреА рд╣реИред рдЗрд╕рдХреЗ рджреЛ рдкреНрд░рдХрд╛рд░ рд╣реИрдВред┬а

  • Agglomerative: рдпрд╣ рдПрдХ рдмреЙрдЯрдо-рдЕрдк рджреГрд╖реНрдЯрд┐рдХреЛрдг рд╣реИ, рдЬрд╣рд╛рдБ рд╢реБрд░реБрдЖрдд рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рдСрдмреНрдЬрд╝рд░реНрд╡реЗрд╢рди рдХреЛ рдЕрдкрдирд╛ рдЕрд▓рдЧ рдХреНрд▓рд╕реНрдЯрд░ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдиреАрдЪреЗ рд╕реЗ рдКрдкрд░ рдХреА рдУрд░ рдмрдврд╝рддреЗ рд╣реБрдП рдСрдмреНрдЬрд╝рд░реНрд╡реЗрд╢рдиреЛрдВ рдХреЛ рдЬреЛрдбрд╝реЛрдВ рдореЗрдВ рдорд┐рд▓рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдЬреЛрдбрд╝реЛрдВ рдХреЛ рдХреНрд▓рд╕реНрдЯрд░ рдореЗрдВред┬а
  • Divisive: рдпрд╣ "рдЯреЙрдк-рдбрд╛рдЙрди" рджреГрд╖реНрдЯрд┐рдХреЛрдг рд╣реИ: рд╕рднреА рдСрдмреНрдЬрд╝рд░реНрд╡реЗрд╢рди рдПрдХ рдХреНрд▓рд╕реНрдЯрд░ рдореЗрдВ рд╢реБрд░реВ рд╣реЛрддреЗ рд╣реИрдВ, рдФрд░ рдКрдкрд░ рд╕реЗ рдиреАрдЪреЗ рдХреА рдУрд░ рдмрдврд╝рддреЗ рд╣реБрдП рдХреНрд░рдорд┐рдХ рд░реВрдк рд╕реЗ рд╡рд┐рднрд╛рдЬрди рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВред

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

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

рдЖрдк рд╣рдорд╛рд░реЗ рд╣рд╛рдпрд░рд╛рд░реНрдХрд┐рдХрд▓ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдЯреНрдпреВрдЯреЛрд░рд┐рдпрд▓ рдореЗрдВ рдЕрдзрд┐рдХ рдЬрд╛рди рд╕рдХрддреЗ рд╣реИрдВ, рдЬреЛ Python рдореЗрдВ рдбреЗрдВрдбреНрд░реЛрдЧреНрд░рд╛рдо рдмрдирд╛рдирд╛ рдФрд░ рдкрдврд╝рдирд╛ рд╕рд┐рдЦрд╛рддрд╛ рд╣реИред┬а

рдЫрд╡рд┐ рд╕реНрд░реЛрдд: ResearchGate

5. BIRCH

BIRCH рдХрд╛ рдЕрд░реНрде рд╣реИ Balanced Iterative Hierarchical Based Clusteringред рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдмрд╣реБрдд рдмрдбрд╝реЗ рдбреЗрдЯрд╛рд╕реЗрдЯ рдкрд░ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд╣рд╛рдБ K-Means рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ рд╕реНрдХреЗрд▓ рдирд╣реАрдВ рдХрд░ рдкрд╛рддрд╛ред BIRCH рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдмрдбрд╝реЗ рдбреЗрдЯрд╛ рдХреЛ рдЫреЛрдЯреЗ рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рддрд╛ рд╣реИ рдФрд░ рдпрдерд╛рд╕рдВрднрд╡ рдЕрдзрд┐рдХрддрдо рдЬрд╛рдирдХрд╛рд░реА рдмрд░рдХрд░рд╛рд░ рд░рдЦрдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХрд░рддрд╛ рд╣реИред рдмрдбрд╝реЗ рдбреЗрдЯрд╛рд╕реЗрдЯ рдХреЛ рд╕реАрдзреЗ рдХреНрд▓рд╕реНрдЯрд░ рдХрд░рдиреЗ рдХреЗ рдмрдЬрд╛рдп, рдЫреЛрдЯреЗ рд╕рдореВрд╣реЛрдВ рдХреЛ рдЕрдВрддрддрдГ рдХреНрд▓рд╕реНрдЯрд░ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред┬а

BIRCH рдХрд╛ рдЙрдкрдпреЛрдЧ рдЕрдХреНрд╕рд░ рдЕрдиреНрдп рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рдкреВрд░рдХ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рд╕реВрдЪрдирд╛ рдХрд╛ рд╕рд╛рд░рд╛рдВрд╢ рдмрдирд╛рдХрд░ рдЬрд┐рд╕реЗ рдЕрдиреНрдп рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЙрдкрдпреЛрдЧ рдХрд░ рд╕рдХреЗрдВред рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛рдУрдВ рдХреЛ BIRCH рдХреЗ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдХреЗ рд▓рд┐рдП рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░рдиреА рд╣реЛрддреА рд╣реИ, рдЬреИрд╕реЗ рдХрд┐ рд╣рдо K-Means рдореЗрдВ рдХрд░рддреЗ рд╣реИрдВред

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

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

рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдХреЗ рд╡реНрдпрд╛рд╡рд╕рд╛рдпрд┐рдХ рдЕрдиреБрдкреНрд░рдпреЛрдЧ

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

рдХрд╕реНрдЯрдорд░ рд╕реЗрдЧрдореЗрдВрдЯреЗрд╢рди

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

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

Customer Segmentation

рдЫрд╡рд┐ рд╕реНрд░реЛрдд: Medium

рд░рд┐рдЯреЗрд▓ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ

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

рдПрдХ рдЕрдиреНрдп рдЙрджрд╛рд╣рд░рдг рд╢реНрд░реЗрдгреА рд╕реНрддрд░ рдкрд░ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рд╣реЛ рд╕рдХрддрд╛ рд╣реИред рдиреАрдЪреЗ рдХреЗ рдбрд╛рдпрдЧреНрд░рд╛рдо рдореЗрдВ рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдЖрда рд╕реНрдЯреЛрд░ рд╣реИрдВред рдЕрд▓рдЧ-рдЕрд▓рдЧ рд░рдВрдЧ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдХреНрд▓рд╕реНрдЯрд░ рджрд░реНрд╢рд╛рддреЗ рд╣реИрдВред рдЗрд╕ рдЙрджрд╛рд╣рд░рдг рдореЗрдВ рдЪрд╛рд░ рдХреНрд▓рд╕реНрдЯрд░ рд╣реИрдВред┬а

рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ рд╕реНрдЯреЛрд░ 1 рдореЗрдВ рдбрд┐рдУрдбреЛрд░реЗрдВрдЯреНрд╕ рд╢реНрд░реЗрдгреА рдХреЛ рд▓рд╛рд▓ рдХреНрд▓рд╕реНрдЯрд░ рджреНрд╡рд╛рд░рд╛ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдЬрдмрдХрд┐ рд╕реНрдЯреЛрд░ 2 рдореЗрдВ рдбрд┐рдУрдбреЛрд░реЗрдВрдЯреНрд╕ рд╢реНрд░реЗрдгреА рдиреАрд▓реЗ рдХреНрд▓рд╕реНрдЯрд░ рджреНрд╡рд╛рд░рд╛ рджрд░реНрд╢рд╛рдИ рдЧрдИ рд╣реИред рдпрд╣ рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рдбрд┐рдУрдбреЛрд░реЗрдВрдЯреНрд╕ рд╢реНрд░реЗрдгреА рдХреЗ рд▓рд┐рдП рд╕реНрдЯреЛрд░ 1 рдФрд░ рд╕реНрдЯреЛрд░ 2 рдХреЗ рд▓рдХреНрд╖реНрдп рдмрд╛рдЬрд╝рд╛рд░ рдмрд┐рд▓реНрдХреБрд▓ рдЕрд▓рдЧ рд╣реИрдВред

Retail cluster

рдЫрд╡рд┐ рд╕реНрд░реЛрдд: dotactiv.com

рдХреНрд▓рд┐рдирд┐рдХрд▓ рдХреЗрдпрд░ / рд░реЛрдЧ рдкреНрд░рдмрдВрдзрди рдореЗрдВ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ

рд╣реЗрд▓реНрдердХреЗрдпрд░ рдФрд░ рдХреНрд▓рд┐рдирд┐рдХрд▓ рд╡рд┐рдЬреНрдЮрд╛рди рдореЗрдВ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдХреЗ рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдордЬрд╝рдмреВрдд рдЕрдиреБрдкреНрд░рдпреЛрдЧ рд╣реИрдВред рдПрдХ рдЙрджрд╛рд╣рд░рдг Komaru & Yoshida рдЗрддреНрдпрд╛рджрд┐, 2020 рдХрд╛ рд╢реЛрдз рд╣реИ, рдЬрд╣рд╛рдБ рдЙрдиреНрд╣реЛрдВрдиреЗ 101 рдорд░реАрдЬреЛрдВ рдХреЗ рдЬрдирд╕рд╛рдВрдЦреНрдпрд┐рдХреАрдп рдФрд░ рдкреНрд░рдпреЛрдЧрд╢рд╛рд▓рд╛ рдбреЗрдЯрд╛ рдПрдХрддреНрд░ рдХрд┐рдП рдФрд░ рдлрд┐рд░ рдЙрдиреНрд╣реЗрдВ 3 рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд┐рдпрд╛ред┬а

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

Clinical clustering

рдЫрд╡рд┐ рд╕реНрд░реЛрдд: elsevierhealth.com

рдЗрдореЗрдЬ рд╕реЗрдЧрдореЗрдВрдЯреЗрд╢рди

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

рдиреАрдЪреЗ рдХреЗ рдЙрджрд╛рд╣рд░рдг рдореЗрдВ, рдмрд╛рдИрдВ рдУрд░ рдореВрд▓ рдЫрд╡рд┐ рд╣реИ, рдФрд░ рджрд╛рдИрдВ рдУрд░ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХрд╛ рдкрд░рд┐рдгрд╛рдоред рдЖрдк рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ 4 рдХреНрд▓рд╕реНрдЯрд░ рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ, рдЬреЛ рдЫрд╡рд┐ рдореЗрдВ 4 рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╡рд╕реНрддреБрдПрдБ рд╣реИрдВ, рдЬрд┐рдиреНрд╣реЗрдВ рдкрд┐рдХреНрд╕рд▓ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ (рдмрд╛рдШ, рдШрд╛рд╕, рдкрд╛рдиреА рдФрд░ рд░реЗрдд)ред
Image segmentation

рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреА рддреБрд▓рдирд╛

scikit-learn, рдЬреЛ Python рдореЗрдВ рдПрдХ рд▓реЛрдХрдкреНрд░рд┐рдп рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рд▓рд╛рдЗрдмреНрд░реЗрд░реА рд╣реИ, рдореЗрдВ 10 рдЕрдирд╕реБрдкрд░рд╡рд╛рдЗрдЬрд╝реНрдб рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЗрдореНрдкреНрд▓реАрдореЗрдВрдЯ рдХрд┐рдП рдЧрдП рд╣реИрдВред рдбреЗрдЯрд╛рд╕реЗрдЯ рдореЗрдВ рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдХреЛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдФрд░ рдЕрд╕рд╛рдЗрди рдХрд░рдиреЗ рдХреЗ рдЙрдирдХреЗ рддрд░реАрдХреЗ рдореЗрдВ рдмреБрдирд┐рдпрд╛рджреА рдЕрдВрддрд░ рд╣реИрдВред┬а

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

  • рдореЙрдбрд▓ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рдкреИрд░рд╛рдореАрдЯрд░┬а
  • рд╕реНрдХреЗрд▓реЗрдмрд┐рд▓рд┐рдЯреА┬а
  • рдЙрдкрдпреЛрдЧ рдорд╛рдорд▓реЗ,┬а
  • рдЬреНрдпрд╛рдорд┐рддрд┐, рдпрд╛рдиреА рджреВрд░реА рдХреА рдЧрдгрдирд╛ рдХреЗ рд▓рд┐рдП рдкреНрд░рдпреБрдХреНрдд рдореЗрдЯреНрд░рд┐рдХред┬а

рдиреАрдЪреЗ рдХреЗ рдбрд╛рдпрдЧреНрд░рд╛рдо рдореЗрдВ, рдкреНрд░рддреНрдпреЗрдХ рдХреЙрд▓рдо рдЕрд▓рдЧ-рдЕрд▓рдЧ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо, рдЬреИрд╕реЗ K-Means, Affinity Propagation, MeanShift, рдЖрджрд┐ рдХреЗ рдЖрдЙрдЯрдкреБрдЯ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддрд╛ рд╣реИред рдХреБрд▓ 10 рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╣реИрдВ рдЬрд┐рдиреНрд╣реЗрдВ рдПрдХ рд╣реА рдбреЗрдЯрд╛рд╕реЗрдЯ рдкрд░ рдкреНрд░рд╢рд┐рдХреНрд╖рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред

рдХреБрдЫ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдиреЗ рд╕рдорд╛рди рдЖрдЙрдЯрдкреБрдЯ рджрд┐рдП рд╣реИрдВред рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ Agglomerative Clustering, DBSCAN, OPTICS, рдФрд░ Spectral Clustering рдиреЗ рд╕рдорд╛рди рдХреНрд▓рд╕реНрдЯрд░ рддреИрдпрд╛рд░ рдХрд┐рдПред┬а

рд╣рд╛рд▓рд╛рдБрдХрд┐, рдпрджрд┐ рдЖрдк K-Means рдХреЗ рдЖрдЙрдЯрдкреБрдЯ рдХреА MeanShift рдХреЗ рдЖрдЙрдЯрдкреБрдЯ рд╕реЗ рддреБрд▓рдирд╛ рдХрд░реЗрдВ, рддреЛ рдЖрдк рджреЗрдЦреЗрдВрдЧреЗ рдХрд┐ рджреЛрдиреЛрдВ рдЕрд▓рдЧ рдкрд░рд┐рдгрд╛рдо рджреЗрддреЗ рд╣реИрдВред K-Means рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ рдХреЗрд╡рд▓ рджреЛ рд╕рдореВрд╣ рд╣реИрдВ (рдХреНрд▓рд╕реНрдЯрд░: рдиреАрд▓рд╛ рдФрд░ рдирд╛рд░рдВрдЧреА), рдЬрдмрдХрд┐ MeanShift рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ рддреАрди рд╣реИрдВ, рдпрд╛рдиреА рдиреАрд▓рд╛, рд╣рд░рд╛, рдФрд░ рдирд╛рд░рдВрдЧреАред┬а

Comparison of different cluster

рдЫрд╡рд┐ рд╕реНрд░реЛрдд: scikit-learn

рджреБрд░реНрднрд╛рдЧреНрдпрд╡рд╢ (рдпрд╛ рд╕реМрднрд╛рдЧреНрдп рд╕реЗ), рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдореЗрдВ рд╕рд╣реА рдпрд╛ рдЧрд▓рдд рдХрд╛ рдХреЛрдИ рдПрдХ рдЙрддреНрддрд░ рдирд╣реАрдВ рд╣реЛрддрд╛ред рдпрджрд┐ рдпрд╣ рд╕рдВрднрд╡ рд╣реЛрддрд╛, рддреЛ рдпрд╣ рдХрд╣рдирд╛ рдЖрд╕рд╛рди рд╣реЛрддрд╛ рдХрд┐ тАЬрдпрд╣рд╛рдБ X рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╕рдмрд╕реЗ рдЕрдЪреНрдЫрд╛ рдкреНрд░рджрд░реНрд╢рди рдХрд░ рд░рд╣рд╛ рд╣реИредтАЭ┬а

рдпрд╣ рд╕рдВрднрд╡ рдирд╣реАрдВ рд╣реИ, рдФрд░ рдЗрд╕реА рдХрд╛рд░рдг рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрдХ рдмрд╣реБрдд рдЪреБрдиреМрддреАрдкреВрд░реНрдг рдХрд╛рд░реНрдп рд╣реИред┬а

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

рд╕рд╣реА рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреИрд╕реЗ рдЪреБрдиреЗрдВ

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

рдПрд▓реНрдЧреЛрд░рд┐рджрдордХрдм рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВрдореБрдЦреНрдп рд╕реАрдорд╛рдЖрд╡рд╢реНрдпрдХ рдкреИрд░рд╛рдореАрдЯрд░
K-Meansрд▓рдЧрднрдЧ рдЧреЛрд▓рд╛рдХрд╛рд░ рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рд╡рд╛рд▓реЗ рдмрдбрд╝реЗ рдбреЗрдЯрд╛рд╕реЗрдЯрдЖрдЙрдЯрд▓рд╛рдпрд░реНрд╕ рдХреЗ рдкреНрд░рддрд┐ рд╕рдВрд╡реЗрджрдирд╢реАрд▓; рдкрд╣рд▓реЗ рд╕реЗ k рдЪрд╛рд╣рд┐рдПрдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (k)
MeanShiftрдЕрдЬреНрдЮрд╛рдд рдХреНрд▓рд╕реНрдЯрд░ рд╕рдВрдЦреНрдпрд╛; рдЗрдореЗрдЬ рд╕реЗрдЧрдореЗрдВрдЯреЗрд╢рдирдмрдбрд╝реЗ рдбреЗрдЯрд╛рд╕реЗрдЯ рдкрд░ рдзреАрдорд╛; рдмреИрдВрдбрд╡рд┐рдбреНрде рд╕реЗрдЯ рдХрд░рдирд╛ рдкреЗрдЪреАрджрд╛рдмреИрдВрдбрд╡рд┐рдбреНрде (рд╕реНрд╡рддрдГ-рдЖрдХрд▓рд┐рдд рдХреА рдЬрд╛ рд╕рдХрддреА рд╣реИ)
DBSCANрд╢реЛрд░рдпреБрдХреНрдд рдбреЗрдЯрд╛; рдЕрдирд┐рдпрдорд┐рдд рдХреНрд▓рд╕реНрдЯрд░ рдЖрдХрд╛рд░; рдЕрдиреЙрдорд▓реА рдбрд┐рдЯреЗрдХреНрд╢рдирдЬрдм рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдХреА рдШрдирддреНрд╡ рдмрд╣реБрдд рдЕрд▓рдЧ рд╣реЛ рддреЛ рд╕рдВрдШрд░реНрд╖ рдХрд░рддрд╛ рд╣реИepsilon, minPoints
HierarchicalрдПрдХреНрд╕рдкреНрд▓реЛрд░реЗрдЯрд░реА рд╡рд┐рд╢реНрд▓реЗрд╖рдг; рд╕реЛрд╢рд▓ рдиреЗрдЯрд╡рд░реНрдХ рдбреЗрдЯрд╛; рдЫреЛрдЯреЗ рдбреЗрдЯрд╛рд╕реЗрдЯрдореЗрдореЛрд░реА-рдЗрдВрдЯреЗрдВрд╕рд┐рд╡; рд▓рд╛рдЦреЛрдВ рдкрдВрдХреНрддрд┐рдпреЛрдВ рддрдХ рд╕реНрдХреЗрд▓ рдирд╣реАрдВ рдХрд░рддрд╛рд▓рд┐рдВрдХрд┐рдЬрд╝ рд╡рд┐рдзрд┐ (ward, complete, average)
BIRCHрдмрд╣реБрдд рдмрдбрд╝реЗ рдбреЗрдЯрд╛рд╕реЗрдЯ рдЬрд╣рд╛рдБ K-Means рдореЗрдореЛрд░реА рд╕реЗ рдмрд╛рд╣рд░ рд╣реЛ рдЬрд╛рдПрдЫреЛрдЯреЗ рдбреЗрдЯрд╛рд╕реЗрдЯ рдкрд░ K-Means рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдХрдо рд╕рдЯреАрдХрдмреНрд░рд╛рдВрдЪрд┐рдВрдЧ рдлрд╝реИрдХреНрдЯрд░, рдереНрд░реЗрд╢реЛрд▓реНрдб, рдХреНрд▓рд╕реНрдЯрд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛

рдПрдХ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рд╢реБрд░реБрдЖрдд: рдЧрддрд┐ рдХреЗ рд▓рд┐рдП рдкрд╣рд▓реЗ K-Means рдЖрдЬрд╝рдорд╛рдПрдБ, рдпрджрд┐ рдЖрдкрдХреЗ рдбреЗрдЯрд╛ рдореЗрдВ рдЕрдирд┐рдпрдорд┐рдд рдЖрдХрд╛рд░ рдпрд╛ рдЖрдЙрдЯрд▓рд╛рдпрд░реНрд╕ рд╣реИрдВ рддреЛ DBSCAN рдкрд░ рд╕реНрд╡рд┐рдЪ рдХрд░реЗрдВ, рдФрд░ рдЬрдм рдЖрдк рдбреЗрдВрдбреНрд░реЛрдЧреНрд░рд╛рдо рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХреНрд▓рд╕реНрдЯрд░ рд╕рдВрд░рдЪрдирд╛ рдХреЛ рджреГрд╢реНрдп рд░реВрдк рд╕реЗ рддрд▓рд╛рд╢рдирд╛ рдЪрд╛рд╣реЗрдВ рдФрд░ k рдЪреБрдирдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рд╕рдордЭ рдмрдирд╛рдирд╛ рдЪрд╛рд╣реЗрдВ, рддреЛ Hierarchical рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВред

рдЕрдВрддрд┐рдо рд╡рд┐рдЪрд╛рд░

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

рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рд╡рд┐рднрд┐рдиреНрди рднреВрдорд┐рдХрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рдореВрд▓реНрдпрд╡рд╛рди рдХреМрд╢рд▓ рд╣реИ: рдбреЗрдЯрд╛ рд╡реИрдЬреНрдЮрд╛рдирд┐рдХ, ML рдЗрдВрдЬреАрдирд┐рдпрд░, рдФрд░ рд╡рд┐рд╢реНрд▓реЗрд╖рдХ рд╕рднреА рдРрд╕реЗ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХрд╛ рд╕рд╛рдордирд╛ рдХрд░рддреЗ рд╣реИрдВ рдЬрд┐рдиреНрд╣реЗрдВ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рд╕реБрд▓рдЭрд╛ рд╕рдХрддреА рд╣реИред┬а

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

Frequently Asked Questions (FAQs)

Clustering рдЕрдирд╕реБрдкрд░рд╡рд╛рдЗрдЬрд╝реНрдб рд╣реИ рдпрд╛ рд╕реБрдкрд░рд╡рд╛рдЗрдЬрд╝реНрдб рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ?

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

рдХреНрдпрд╛ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдХреЗ рд▓рд┐рдП рд▓реЗрдмрд▓реНрдб рдбреЗрдЯрд╛ рдЪрд╛рд╣рд┐рдП?

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

рдХреНрдпрд╛ рдореИрдВ рд╢реНрд░реЗрдгреАрдмрджреНрдз рдбреЗрдЯрд╛ рдкрд░ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдХрд░ рд╕рдХрддрд╛/рд╕рдХрддреА рд╣реВрдБ?

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

рдХреНрдпрд╛ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рд╣реИ?

рд╣рд╛рдБ, рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рд╣реИред рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ, рдЕрдирд╕реБрдкрд░рд╡рд╛рдЗрдЬрд╝реНрдб рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧред

рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рд╡рд░реНрдгрдирд╛рддреНрдордХ рдПрдирд╛рд▓рд┐рдЯрд┐рдХреНрд╕ рд╣реИ рдпрд╛ рднрд╡рд┐рд╖реНрдпрд╛рдиреБрдорд╛рди?

рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдХрд╛ рдЙрдкрдпреЛрдЧ рд╡рд░реНрдгрдирд╛рддреНрдордХ (descriptive) рдФрд░ рднрд╡рд┐рд╖реНрдпрд╛рдиреБрдорд╛рди (predictive) рджреЛрдиреЛрдВ рдПрдирд╛рд▓рд┐рдЯрд┐рдХреНрд╕ рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдпрд╣ рдЕрдзрд┐рдХрддрд░ рдПрдХреНрд╕рдкреНрд▓реЛрд░реЗрдЯрд░реА рдбреЗрдЯрд╛ рдПрдирд╛рд▓рд┐рд╕рд┐рд╕, рдЬреЛ рдХрд┐ рд╡рд░реНрдгрдирд╛рддреНрдордХ рдПрдирд╛рд▓рд┐рдЯрд┐рдХреНрд╕ рд╣реИ, рдХреЗ рдЖрд╕рдкрд╛рд╕ рдЙрдкрдпреЛрдЧ рд╣реЛрддреА рд╣реИред

рдХреНрдпрд╛ рд╣рдо рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХрд╛ рдкреНрд░рджрд░реНрд╢рди рдорд╛рдк рд╕рдХрддреЗ рд╣реИрдВ?

рд╕реБрдкрд░рд╡рд╛рдЗрдЬрд╝реНрдб рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ (AUC, Accuracy, R2, рдЖрджрд┐) рдХреА рддрд░рд╣ рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рдкреНрд░рджрд░реНрд╢рди рдХреЛ рдорд╛рдкрдиреЗ рдХрд╛ рдкрдХреНрдХрд╛ рддрд░реАрдХрд╛ рдирд╣реАрдВ рд╣реИред рдореЙрдбрд▓ рдХреА рдЧреБрдгрд╡рддреНрддрд╛ рдЖрдЙрдЯрдкреБрдЯ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛ рдФрд░ рдЙрдкрдпреЛрдЧ рдорд╛рдорд▓реЗ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддреА рд╣реИред рд╣рд╛рд▓рд╛рдБрдХрд┐, Homogeneity Score, Silhouette Score рдЖрджрд┐ рдЬреИрд╕реЗ рдХреБрдЫ рд╡рд░реНрдХрдЕрд░рд╛рдЙрдВрдб рдореЗрдЯреНрд░рд┐рдХреНрд╕ рдЙрдкрд▓рдмреНрдз рд╣реИрдВред

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

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

рд╡рд┐рд╖рдп