Машиналық оқытуда классификаторлар дегеніміз не: Шешім ағаштары

Жіктеуіштер – деректер жиынының әрбір элементіне класс тағайындау арқылы жұмыс істейтін машиналық оқыту алгоритмдері.Жіктеуіштердің әртүрлі түрлері бар, біз осы мақалада қарастыратынымыз – шешім ағаштарына негізделген жіктеуіш.

Шешім ағаштары - бұл оқытудың көрінісі машина оқыту. Ағаш – мәліметтері түйіндерде қамтылған және түйіндер бір-бірімен доғалар арқылы қосылған деректер құрылымы. Түйіндер бір доғаның екіншісі түйісетін жерінде орналасқан.

Төменде ағаштың графикалық көрінісі берілген. Ағаштарда әртүрлі ақпарат болуы мүмкін

Графикалық түрде біз A, B, C, D, E, F элементтерін қамтитын 6 түйінді көре аламыз, ал доғалар ақпаратты байланыстыратын сегменттер болып табылады.

Мұндай ағаш құрылымы бар:

• түбір немесе түбір деп аталатын түйін, біздің жағдайда бұл А ақпаратын қамтитын түйін. Бұл әрқашан бүкіл ағаш түсетін түйін;
• В және С түйіндері А түйінінің ұрпақтары болып табылады, өйткені жоғарғы түйіннен ұрпақтарды байланыстыратын доғалар бар;
• ұрпақтары жоқ түйіндер жапырақтар деп аталады және бұл жағдайда олар D, F және C түйіндері болып табылады;
• ағаштың да тереңдігі бар, яғни тамырдан жапыраққа дейінгі ең үлкен қашықтық, біздің жағдайда 3

Машиналық оқытуда шешім ағашының құрылымы дәл осы құрылым түрінен туындайды, жалғыз айырмашылық әрбір түйінде ақпарат жоқ, керісінше бағаланатын шарт, шарт бар. Бұл ағаштар классификация және регрессия ағашы (CART) деп те аталады және құрылғы үйрететін үлгіге енгізілген.

Классификация мысалы

Енді сегіз көліктің деректері талданатын жағдайды қарастырайық. Әрбір автокөлік үшін біз ығысуын және сату бағасын мүмкіндіктер ретінде білеміз және әрбір автомобиль автомобильдің мүмкіндік немесе жоқ екенін көрсететін True немесе False мақсатына сәйкес келеді.

Төменде жиынтық кесте берілген: