Braisliú ordlathach vs páirtchéimneach

Is teicníc foghlama meaisín é cnuasú chun sonraí a anailísiú agus a roinnt i ngrúpaí de shonraí comhchosúla. Tugtar braislí ar na grúpaí nó na tacair seo de shonraí comhchosúla. Féachann anailís chnuasaigh ar algartaim chnuasaithe ar féidir leo braislí a aithint go huathoibríoch. Is dhá ord algartam cnuasaithe iad na hArd-ordlathach agus an Rannán. Déanann halgartaim chnuasaithe ordlathais na sonraí a bhriseadh suas go dtí ordlathas na mbraislí. Roinntear halgartaim pharlaiminteacha na sonraí atá leagtha síos i ndeighiltí comh-dícheangailte.

Cad is Braisliú ordlathach ann?

Déanann na halgartaim chnuasaithe ordlathais an timthriall arís chun braislí níos lú a chumasc le cinn mhóra nó trí bhraislí níos mó a roinnt go cinn níos lú. Slí amháin nó mar sin, cuireann sé ordlathas de bhraislí ar a dtugtar dendogram ar fáil. Úsáideann an straitéis chnuasaithe cheirtleánaigh an cur chuige ón mbun aníos ó bhraislí a chumasc le cinn níos mó, agus úsáideann an straitéis chnuasaithe deighilte an cur chuige ón mbarr anuas chun scoilteadh isteach i gcinn níos lú. De ghnáth, úsáidtear an cur chuige greedy chun a chinneadh cé na braislí níos mó / níos lú a úsáidtear chun cumasc / roinnt. Tá achar Eoiclídeach, fad Manhattan agus cosúlacht cosine ar chuid de na méadracht is coitianta a úsáidtear le haghaidh sonraí uimhriúla. I gcás sonraí neamh-uimhriúla, úsáidtear méadrachtaí amhail fad Hamming. Tá sé tábhachtach a thabhairt faoi deara nach bhfuil gá leis na breathnuithe iarbhír (cásanna) le haghaidh cnuasaithe ordlathais, toisc nach bhfuil ach maitrís na n-achair leordhóthanach. Is léiriú amhairc de na braislí é Dendogram, a thaispeánann an ordlathas go soiléir. Is féidir leis an úsáideoir cnuasaigh dhifriúla a fháil ag brath ar an leibhéal ag a bhfuil an dendogram gearrtha.

Cad is Braisliú Páirteach ann?

Cruthaíonn algartaim chnuasaithe pháirtaimseartha landairí éagsúla agus ansin déanann siad meastóireacht orthu de réir critéar éigin. Tagraítear dóibh freisin mar neamh-ordlathach mar cuirtear gach cás i gceann de na braislí atá eisiach go frithpháirteach. Toisc nach bhfuil ach sraith amháin braislí mar aschur algartam cnuasaigh tipiciúil cnuasaithe, ní mór don úsáideoir an líon braislí inmhianaithe a ionchur (ar a dtugtar k) de ghnáth. Ceann de na halgartaim cnuasaithe pháirtaimseartha is coitianta a úsáidtear ná an algartam cnuasaithe k-acmhainn. Éilítear ar an úsáideoir líon na mbraislí (k) a sholáthar sula dtosaíonn sé agus cuireann an t-algartam ionaid (nó centroids) na ndeighiltí k ar dtús. Go hachomair, sannann algartam cnuasaithe k-acmhainn baill bunaithe ar ionaid reatha agus ionaid ath-mheastacháin bunaithe ar na baill reatha. Déantar an dá chéim seo a athdhéanamh go dtí go ndéantar feidhm oibiachtúil chosúlachta laistigh den bhraisle agus feidhm oibiachtúil neamh-bhraisle idir-bhraisle a bharrfheabhsú. Dá bhrí sin, is fachtóir an-tábhachtach é tús áite na n-ionad chun torthaí ardchaighdeáin a fháil ó algartaim chnuasaithe pháirtaimseartha.

Cad é an difríocht idir Braisliú ordlathach agus páirtaimseartha?

Tá difríochtaí tábhachtacha ag cnuasú ordlathach agus páirtaimseartha maidir le ham reatha, toimhdí, paraiméadair ionchuir agus braislí iarmhartacha. De ghnáth, bíonn cnuasach páirtaimseartha níos tapúla ná braisle ordlathach. Ní éilíonn cnuasach ordlathach ach beart cosúlachta, ach teastaíonn toimhdí níos láidre ó chnuasú páirtaimseartha mar líon na mbraislí agus na n-ionad tosaigh. Ní éilíonn braisle ordlathach aon pharaiméadair ionchuir, agus teastaíonn líon na mbraislí chun tús a chur le halgartaim chnuasaithe pháirtaimseartha. Filleann cnuasach ordlathach roinnt cnuasaigh i bhfad níos mó agus níos suibiachtúla ach bíonn cnuasaigh dhíreacha mar thoradh ar chnuasaigh pháirteacha. Tá halgartaim chnuasaithe ordlathais níos oiriúnaí do shonraí categorical chomh fada agus is féidir beart cosúlachta a shainmhíniú dá réir.