Abstract-Beslut träd anses vara en av de mest populära metoder för att representera klassificerare. Forskare från olika discipliner som statistik, maskininlärning, mönsterigenkänning och datautvinning övervägde frågan om att odla ett beslutsträd från tillgängliga data. I detta dokument presenteras en uppdaterad översikt över nuvarande metoder för att konstruera beslutsträdsklassificeringar på ett uppifrån-och-ned-sätt. I dokumentet föreslås en enhetlig algoritmisk ram för att presentera dessa algoritmer och beskriver de olika uppdelningskriterierna och beskärningsmetoderna.
De flesta av de sneda DT induktionsalgoritmer konstruera DTs i en top-down mode REF.
Top-down induction of decision trees classifiers - a survey
{'venue': 'IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)', 'journal': 'IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)', 'mag_field_of_study': ['Computer Science']}