DECISION TREE FOR TUITION AID GRANT PROGRAM

CLASSIFICATION (CASE STUDY: DEPARTMENT OF INFORMATION

SYSTEM, UNIVERSITAS PENDIDIKAN INDONESIA)

Ari Sutomo1, Susi Astuti2

1,2
Universitas Pendidikan
Indoensia Bandung

Abstract
In a pandemic era, almost everyone struggles for their life. College students are such
examples. They have difficulty paying tuition fees to continue their study. Based on this
problematic situation, Universitas Pendidikan Indonesia grants students with good
academic performance with a tuition fee aid program. Many features used for determining
the grant made it hard to decide in a short time or even take a very long time. It needs a
classification model to make it easier for management to decide who is the right student
to get a grant. This study aims to classify the grant recipients using the decision tree C4.5
algorithm. The C4.5 algorithm is used because it can directly show the pattern of data in
the decision tree form that can determine whether a potential student can be accepted as
an awardee or not. The result of the study is a classification model with 89 % accuracy,
precision, and recall for all parts. It means the model performs quite well to be
implemented into the system.

CASE STUDY: DEPARTMENT OF INFORMATION SYSTEM, UNIVERSITAS

PENDIDIKAN INDONESIA

The high cost of tuition for some students is an obstacle in continuing to study in college
especially during Covid-19 even for on-going students. This can result in students frequently
postponing their study or even stopping midway. Granting scholarships has several criteria that
are used as consideration in making a decision on whether to award scholarships or not.
Universitas Pendidikan Indonesia provides tuition aid grant to its students who have good
academic performance, so that the students can continue their studies and relieve the burden of
parents. The number of criteria selected in determining scholarship award decisions results in
management having difficulty in making a decision and the time it takes to be longer.

Classification is a process for finding a model or function that describes and distinguishes
a data class or concept that has the purpose of using that classification result model to make
predictions of object classes where the label class is unknown (Nowak, 2017). One of the
popular classification techniques usedis Decision Tree (Alsagheer, et al, 2017). The number of
criteria used for the determination of tuition aidgrant makes it difficult to make decisions on
awarding scholarships.In addition, it takes a long time. The purpose of this research is to make
classification of awardee using Decision Tree using C4.5 Algorithm. The high cost of tuition
for some students is an obstacle in continuing to study in college especially during Covid-19
even for on-going students. This can result in students frequently postponing their study or even
stopping midway. Granting scholarships has several criteria that are used as consideration in
making a decision on whether to award scholarships or not. Universitas Pendidikan Indonesia
provides tuition aid grant to its students who have good academic performance, so that the
students can continue their studies and relieve the burden of parents. The number of criteria
selected in determining scholarship award decisions results inmanagement having difficulty in
making a decision and the time it takes to be longer (Chermiti, 2019).

Classification comes from the Latin word classes, which means grouping similar objects
and separating objects that are not the same. The meaning of classification is classification,
grouping.
In the world of libraries, classification is defined as the activity of grouping library materials
based on the same characteristics, such as author, physical, content, and so on.

According to Bafadal (2009: 51), classification is a process of selecting and grouping library
books or other library materials on a certain basis and placing them together in one place.
Classifying is the process of logically dividing objects or concepts into hierarchical classes,
subclasses, and subclasses based on what they have in common and what distinguishes them.
Classification, in general, is also interpreted as structuring universal knowledge into several
systematic arrangements.

A popular classification technique is the Decision Tree (Alsagheer et al., 2017). The many
criteria used to determine educational aid grants make it difficult to decide on a scholarship
award. Besides, it takes a long time. This study aims to classify scholarship recipients using a
Decision Tree using the C4.5 Algorithm. The classification results are evaluated and validated
with Confusion Matrix and Ten-fold Cross Validation to determine the accuracy, precision, and
recall of the Decision Tree in making scholarship classifications (Nowak, 2017).

Entropy and Information Gain Calculation Table of all attributes

Information
Total Accepted Rejected Entropy
Gain
Scholarship 124 86 38 0,889034904
0,201310316
Good 7 0 7 0
GPA
Very Good 67 40 27 0,972669991
Excellent 50 46 4 0,40217919
0,019266168
Competition Yes 89 66 23 0,824363354
No 35 20 15 0,985228136
0,017585232
Organization Yes 108 78 30 0,852405179
No 16 8 8 1
 From the table above we can see that calculation to find the node. In the
GPA has the number of information following shows the result of
gain so that is will be the root of the calculation.
decision tree. Then we continue the

Entropy and Information Gain Calculation Table of all attributes.

Information
Total Accepted Rejected Entropy
Gain
GPA Very
67 40 27 0,972669991
Good
0,397794334
Competition Yes 46 32 14 0,886540893
No 21 8 13 0,958711883
0,38823407
Organization
Yes 57 37 20 0,934849024
No 10 3 7 0,881290899

Entropy and Information Gain Calculation Table of all attributes

Information
Total Accepted Rejected Entropy
Gain
GPA
50 40 4 0,549050971
Excellent
0,740264671
Competition Yes 38 34 4 0,485460761
No 12 12 0 0
0,730159049
Organization
Yes 44 41 3 0,359101626
No 6 5 1 0,650022422