ABSTRAKSI: Dalam rangka meningkatkan pelayanan pemerintah terhadap masyarakat,
maka pemerintah menerima masukan dari masyarakat berupa pengaduan.
Pengaduan ini dapat disampaikan dalam bentuk surat, telepon, sms, dan lain-lain.
Customer Support System (CSS) dibuat oleh pemerintah untuk melayani
pengaduan dari masyarakat sebagai pelanggannya. CSS yang dibahas adalah CSS
berbasis sms dimana pemerintah menerima sms pengaduan dari masyarakat
kemudian setiap sms yang masuk akan dikelompokkan dengan klasifikasi teks dan
diteruskan ke dinas yang terkait.
Algoritma C4.5 dengan boosting adalah salah satu metode klasifikasi
dimana pada tugas akhir ini akan diterapkan sebagai metode klasifikasi teks sms
CSS. Algoritma C4.5 mencari solusi dengan cara membentuk desicion tree.
Algortima boosting adalah prosedur berulang yang berusaha meningkatkan
performansi algoritma dasarnya, pada tugas akhir ini adalah C4.5 dengan cara
melakukan pemilihan distribusi data pada setiap iterasi dimana data yang sulit
diprediksi pada iterasi sebelumnya akan dimasukkan ke dalam distribusi data
iterasi berikutnya untuk dicari solusinya.
Pada tugas akhir ini menganalisis performansi algoritma C4.5 dengan
boosting untuk klasifikasi data teks sms dan klasifikasi data bukan teks, analisis
pengaruh jumlah iterasi boosting terhadap nilai performansi¸dan analisis
kelebihan dan kekurangan algoritma C4.5 dengan boosting pada kasus klasifikasi
teks.
Dari hasil pengujian diperoleh kesimpulan bahwa algoritma C4.5 dengan
boosting performansinya sama dengan algoritma C4.5 tanpa boosting untuk kasus
klasifikasi data teks. Namun untuk klasifikasi data biasa, performansi C4.5
dengan boosting lebih baik bila dibandingkan C4.5 tanpa boosting. Ini karena
jumlah iterasinya lebih dari satu, sehingga data-data yang sebelumnya sulit
diklasifikasi sudah dapat dipecahkan pada iterasi tertentu. Tidak demikian halnya
dengan klasfikasi data teks yang hanya berhasil dilakukan satu kali iterasi yang
berarti rule yang dihasilkan sama dengan menggunakan algoritma C4.5 tanpa
boosting. Akan tetapi performansi C4.5 dengan boosting pada kasus klasifikasi
data teks sms tetap lebih baik dari metode klasifikasi lain seperti Naïve Bayes.Kata Kunci : : C4.5, customer support system (CSS), boosting.ABSTRACT: To increase the government’s services to the citizen, hence the government
get input from the citizen such as complain. The complain can be in form of letter,
telephone, sms, etc. Customer Support System (CSS) was made by government to
serve the complain from the citizen as its customer. Customer Support System
(CSS) that we discussed is Customer Support System based on SMS in which the
government get SMS complain from citizen, then each SMS that come will be
classified in text classification and will be routed to the connected departement.
Boosting C4.5 algorithm is one of the classification method that will be
implemented as sms classifier in this final task. C4.5 algorithm find the solution
with growing the desicion tree. Boosting algorithm is an iterative procedure that
try to increase the performance of base classifier which known as C4.5 in this
final task by doing sampling distribution in each iteration where the data that hard
to classify in previous iteration will occur in sampling distribution at the next
iteration so the base classifier can classified them correctly.
This final task analyse performance of Boosting C4.5 algorithm in text
classification and in non-text classification, analyse the influence of the number of
iterations to the performance of Boosting C4.5 algorithm, and analyse the strength
and weaknesses of Boosting C4.5 algorithm in text classification.
The result show that Boosting C4.5 algorithm has the same performance in
text classifying compare to C4.5 without boosting. But in non-text classification
the performance of Boosting C4.5 algorithm is better compare to C4.5 without
Boosting. This because the number of iteration is more than one, then the records
that hard to classify finally can be classified in any iteration. But in text
classification only can do one iteration so that the rule that generated is the same
with C4.5 algorithm without boosting. However, performance of Boosting C4.5
algorithm is better than the other classification method such as Naïve Bayes in
text classification.Keyword: C4.5, customer support system (CSS), boosting.