ANALISIS ALGORITMA C4.5 DENGAN BOOSTING UNTUK<br /> KLASIFIKASI TEKS<br /> PADA SMS CUSTOMER SUPPORT SYSTEM (CSS)<br /> ANALYSIS OF BOOSTING C4.5 ALGORITHM FOR TEXT<br /> CLASSIFICATION IN SMS CUSTOMER SUPPORT SYSTEM<br /> (CSS)
RESTU AMALIA

Informasi Umum

Kode

113020184

Klasifikasi

000 - Generalistics

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Other

Dilihat

395 kali

Informasi Lainnya

Abstraksi

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

Koleksi & Sirkulasi

Tersedia 1 dari total 1 Koleksi

Pengarang

Penerbit

Sirkulasi

Download / Flippingbook