Dè a th’ ann an seòrsachadh ann an ionnsachadh innealan: Craobhan Co-dhùnaidh

Is e algoirmean ionnsachaidh inneal a th’ ann an classifiers a bhios ag obair le bhith a’ sònrachadh clas do gach eileamaid den t-Seata Dàta.Tha diofar sheòrsan seòrsachaidh ann, is e am fear a nì sinn sgrùdadh san artaigil seo an seòrsaiche a tha stèidhichte air craobhan co-dhùnaidh.

Tha craobhan co-dhùnaidh nan riochdachadh de ionnsachadh anns an ionnsachadh innealan. Is e structar dàta a th’ ann an craobh aig a bheil fiosrachadh anns na nodan, agus tha na nodan ceangailte ri chèile tro stuaghan. Tha na nodan suidhichte dìreach far a bheil aon bhogha a’ coinneachadh ri fear eile.

Gu h-ìosal tha riochdachadh grafaigeach de chraobh. Faodaidh fiosrachadh de dhiofar seòrsa a bhith ann an craobhan

Gu grafaigeach chì sinn 6 nodan anns a bheil na h-eileamaidean A, B, C, D, E, F fhad ‘s a tha na boghan nan earrannan a tha a’ ceangal an fhiosrachaidh.

Tha structar craoibhe mar seo air:

• nód ris an abrar freumh no freumh, 'n ar cùis-ne is e an t-aon anns am bheil am fiosrachadh A. Is e do ghnàth an nód o'm bheil a' chraobh uile a' teachd ;
• tha na nodan B agus C nan sliochd den nód A, a chionn 's gu bheil boghan ann a tha a' ceangal an sliochd bho nód nas àirde;
• Canar duilleagan ris na nodan aig nach eil sliochd, agus sa chùis seo is iad na nodan D, F agus C;
• tha doimhneachd aig a' chraoibh mar an ceudna, is e sin, an t-astar as motha o'n fhreumh gu 'n duilleach, 'nar cùis 3

Ann an ionnsachadh innealan tha structar craoibhe co-dhùnaidh a’ tighinn dìreach bhon t-seòrsa structar seo, is e an aon eadar-dhealachadh nach eil fiosrachadh anns gach nód ach gu bheil suidheachadh ann, suidheachadh a tha ri mheasadh. Canar Craobh Seòrsachadh is Tilleadh (CART) ris na craobhan sin cuideachd, agus tha iad air an togail a-steach don mhodail a tha an inneal a’ trèanadh.

Eisimpleir seòrsachadh

Leig dhuinn a-nis coimhead air cùis anns a bheil dàta bho ochd càraichean air a sgrùdadh. Airson gach càr tha fios againn air an gluasad agus a’ phrìs reic mar fheartan, agus tha gach càr a’ freagairt ri targaid Fìor no meallta a dh’ innse dhuinn a bheil an càr na chothrom no nach eil.

Gu h-ìosal tha an clàr geàrr-chunntas: