Bab 4.1 - 1/44

Bab 4Bab 4Classification: Basic Concepts,Classification: Basic Concepts,

Decision Trees & Model Decision Trees & Model EvaluationEvaluation

Part 1Part 1Classification With Decision Classification With Decision

treetreeMuhamad Arief Hidayat

m.arief.h@ub.ac.idmariefh.lecture.ub.ac.id

Bab 4.1 - 2/44

Classification: Definition

Bab 4.1 - 3/44

Example of Classification Task

Bab 4.1 - 4/44

General Approach for Building Classification Model

Bab 4.1 - 5/44

Classification Techniques

Bab 4.1 - 6/44

Example of Decision Tree

Bab 4.1 - 7/44

Another Example of Decision Tree

Bab 4.1 - 8/44

Decision Tree Classification Task

Bab 4.1 - 9/44

Apply Model to Test Data

Bab 4.1 - 10/44

Decision Tree Classification Task

Bab 4.1 - 11/44

Decision Tree Induction

Bab 4.1 - 12/44

General Structure of Hunt’s Algorithm

Bab 4.1 - 13/44

Hunt’s Algorithm

Bab 4.1 - 14/44

Design Issues of Decision Tree Induction

Bab 4.1 - 15/44

Methods for Expression Test Conditions