Regularized Decision Tree (Pruned and Constrained CART)

Mti wa uamuzi uliokua bila vizuizi utahifadhi data ya mafunzo, ukigawanyika hadi kila jani liwe na uchunguzi mmoja tu. Uwekaji kawaida hufanya kama kizuizi kinachoambia mti kusimama wakati kuongeza mgawanyo mwingine kunagharimu zaidi katika ugumu kuliko faida inayopata katika kufaa. Aina ya kawaida zaidi, upunguzaji wa gharama-ugumu, hufanya kazi kwa kurudi nyuma: kwanza ukue mti kamili, kisha upunguze matawi ambayo kuondolewa kwake husababisha ongezeko dogo tu katika makosa ya mafunzo, ikiongozwa na kigezo cha ugumu alpha kilichorekebishwa kupitia uthibitisho wa pande zote. Vizuizi rahisi vya kimuundo - kina cha juu, sampuli za chini kwa kila jani - hufikia athari sawa moja kwa moja na ni rahisi kurekebishwa.