Daneyên kinîştê bi k-algorîtmên k-ê re
K- wateya algorîtmek daneyên danûstendinê û amûrên fêrbûna makîneyê ye ku ji bo çavdêriya peywendiyên têkildarî di komên pêwendiyên têkildar de tê bikaranîn. Bi riya sampling, hewldanên algorithm ku ji kîjan kategoriyê an jî cluster nîşan bide, daneyên ku bi hejmareke hejmara kulûzên bi hêla kirxê nirxandin tête diyar kirin .
Karkerên algorithm yek ji teknolojiyên kevneşoptirîn e û ew bi gelemperî di im imaging, biometrics, û zeviyên peywendîdar tê bikaranîn. Baweriya k- kastên kuster-ê ye ku ew di daneyên xwe de (ji bikaranîna formê bêsûrbekirî ye) bêtir ji we re ji algorithm di derbarê daneyên destpêkê de (ji bikaranîna forma çavdêriya algorithm) veguherîne.
Hinek caran bi navê Lloyd Algorithm têne navnîşan kirin, bi taybetî li di derdora zanistên zanistî de ji ber ku algorithm standard pêşîn li sala 1957 di Stuart Lloyd de pêşniyaz kiribû pêşniyar kirin. Di nav 1967 de James McQueen, "term-k" de hate peyda kirin.
Çawa karkerên Algorithm Karkerên çawa têne kirin
Algorithm karkerên algorithm ev e ku algorîtmek ev e ku ew navê xwe ji rêbazê operasyona xwe bigire. Çavdêrên kategoriyên algorithm yên nav komên k , ku k bi parameteka inputê têne dayîn. Piştre her çavdêriya çavdêriya her kursî li ser bingeha çavdêriya çavdêriya ku ji bo wateya kozkerê ve dike. Wê demê wateya çîrek tête veguhestin û pêvajoya careke din dest pê dike. Li vir çawa algorithm kar dike:
- Algorithm bi awayekî kêfxweş tête k points wek navendên klustera destpêkê (wateya).
- Her cihek li dataset di navenda kulterê de, li dora Euclidean di navbera her xala û navenda her kozer de ye.
- Navenda her kozter e ku wekî navberên nîqaş di vê clusterê de veguhestin.
- Stepan 2 û 3 heta ku kursên danûstandinan dubare bikin. Convergence dikare li ser pêkanîna pêvajoya cûda tête pêkanîn, lê bi gelemperî wê wateya ku tu çûn çavdêriya kozeran neyê ku gava 2 û 3-ê dersan têne dubare kirin, an jî guhertinên di nav nirxên materyal de di nav deverên materyalê de ne.
Hilbijartina Hejmarên Hilbijartinê
Yek ji yekçeyên sereke yên ku ji kolektîfên kusterê ye, ew e ku hûn divê hejmareke hejmara kulustan wek qutiyek li algorithm diyar bikin. Wek ku hatiye damezrandin, algorithm nikarin hejmareke hejmareke bihêz a hebe û li ser bikarhênerên ku ev pêşî nas bike.
Ji bo nimûne, heke ku hûn komên mirovî li ser nasnameyek zilamek an mêr an jinan li ser bingeha zelalkirî ye, banga algorithm k- êgorithm bikar bînin ku k = 3 dê dê sê sêweyên ku bi tenê du du an input of k = 2, dê bêtir xwezayî ya xwezayî bide.
Bi vî rengî, heke komek kesan bi hêsanî li dewleta xanî ye, û hûn ji alîyê kgor-ê algorithmê re bi k = 20-ê ve tê gotin, encamek pir gelemperî dibe ku bandor be.
Ji bo vê yekê, ew pir caran fikrên baş e ku bi nirxên cûrbecî yên k ji bo danûstendiya xwe ya herî baş e ku hûn nas bikin. Hûn jî dixwazin ku bikar bînin ku bikaranîna daneyên algorîtmên kin ên ku di dema lêgerîna te ya zanyariyê de fêr bûne.