Cad é a chiallaíonn k-Braisle?

Mianadóireacht sonraí leis an algartam k-ciallaíonn

Is éard atá sa k- algartam braisle ná meaisín sonraí agus uirlis foghlama meaisín a úsáidtear chun breis breathnóireachtaí a dhéanamh i ngrúpaí de bharúlacha gaolmhara gan aon eolas roimh ré ar na caidrimh sin. Trí sampláil, déanann an algartam iarracht a thaispeáint ina bhfuil catagóir, nó braisle, na sonraí a bhaineann leis, agus an líon braislí á sainmhíniú ag an luach k.

Is é an algartam k- ciallaíonn ceann de na teicnící cnuasaigh is simplí agus úsáidtear go coitianta é i íomhánna leighis, bithmhéadracht agus réimsí gaolmhara. Is é an leas a bhaint as k- ciallaíonn braisle ná go n-insíonn sé faoi do chuid sonraí (ag baint úsáide as a bhfoirm neamhsheirbhíse) seachas go gcaithfidh tú an algartam a threorú faoi na sonraí ag an tús (ag baint úsáide as foirm maoirseachta an algartaim).

Uaireanta déantar tagairt dó mar Algartam Lloyd's, go háirithe i gciorcail eolaíochta ríomhaireachta mar gheall ar an bpríomh-algartam a bhí beartaithe ag Stuart Lloyd i 1957. Cuireadh an téarma "k-means" in 1967 le James McQueen.

Conas na Feidhmeanna Algartam C-ciallaíonn

Is algartam éabhlóideach é an algartam k- a fhaigheann a ainm as a modh oibre. Breathnaíonn na braislí algartam tuairimí i ngrúpaí k , áit a soláthraítear k mar pharaiméadar ionchuir. Sannann sé gach breathnóireacht ansin ar bhraislí bunaithe ar ghaireacht an bhreathnaithe ar mheán an bhraisle. Ansin déantar athmhíniú ar mheán an bhraisle agus tosaíonn an próiseas arís. Seo mar a oibríonn an algartam:

  1. Roghnaíonn an algartam go pointeach go pointí k mar na hionaid bhraisle tosaigh (na modhanna).
  2. Sannfar gach pointe sa tacar sonraí don bhraisle dúnta, bunaithe ar an achar Euclídeach idir gach pointe agus gach ionad braisle.
  3. Déantar gach ionad braisle a mholadh mar mheán na pointí sa bhraisle sin.
  4. Athraíonn Céimeanna 2 agus 3 go dtí go dtagann na braislí le chéile. Is féidir coinbhéirseacht a shainmhíniú go difriúil ag brath ar an gcur i bhfeidhm, ach de ghnáth ní chiallaíonn sé go ndéanfaí aon bhraislí a athrú nuair a athraítear céimeanna 2 agus 3, nó nach ndéanann na hathruithe difríocht ábhartha sa sainmhíniú ar na braislí.

Roghnú an Líon Braislí

Ceann de na míbhuntáistí is mó a bhaineann le k- ciallaíonn braisle ná go gcaithfidh tú líon na mbraislí a shonrú mar ionchur don algartam. Mar atá deartha, níl an t-algartam in ann an líon cuí braislí a chinneadh agus braitheann sé ar an úsáideoir é sin a aithint roimh ré.

Mar shampla, dá mba ghrúpa daoine a bhí le cnuasach bunaithe ar fhéiniúlacht inscne dénártha mar fhir nó mná, d' iarrfadh an algartam k- ag baint úsáide as an ionchur k = 3 na daoine i dtrí bhraisle nuair nach raibh ach dhá cheann acu, nó cuirfeadh ionchur k = 2, oiriúnach níos nádúrtha.

Ar an gcaoi chéanna, dá mba rud é go raibh grúpa daoine aonair cnuasaithe go héasca bunaithe ar an stát baile agus d'iarr tú an algartam k- meán leis an ionchur k = 20, d'fhéadfadh go mbeadh na torthaí ró-ghinearálaithe chun a bheith éifeachtach.

Ar an gcúis seo, is minic gur smaoineamh maith é triail a bhaint as luachanna éagsúla k chun an luach is fearr a aithint do shonraí. B'fhéidir gur mhaith leat iniúchadh a dhéanamh ar úsáid halgartaim mianadóireachta sonraí eile i do chuardach le haghaidh eolas meaisínithe.