Pagrindinis skirtumas tarp klasifikacijos ir regresijos medžio yra tas, kad klasifikuojant priklausomi kintamieji yra kategoriški ir nesutvarkyti, o regresijoje priklausomi kintamieji yra tęstinės arba išdėstytos ištisos vertės.
Klasifikacija ir regresija yra mokymosi metodai, skirti sukurti prognozavimo modelius iš surinktų duomenų. Abi technikos grafiškai pateikiamos kaip klasifikavimo ir regresijos medžiai, tiksliau - schemos su duomenų padalijimais po kiekvieno žingsnio, tiksliau, „šakos“medyje. Šis procesas vadinamas rekursyviu skaidymu. Tokiose srityse kaip „Kasyba“naudojami šie klasifikavimo ir regresijos mokymosi metodai. Šiame straipsnyje pagrindinis dėmesys skiriamas klasifikacijos medžiui ir regresijos medžiui.