ANALISIS DAN IMPLEMENTASI ALGORITMA PUBLIC SEBAGAI SEBUAH CLASSIFIER POHON KEPUTUSAN YANG SCALABLE DALAM DATA MINING ANALYSIS AND IMPLEMENTATION OF PUBLIC ALGORITHM AS A SCALABLE DECISION TREE CLASSIFIER IN DATA MINING

ABSTRAKSI: Data Mining merupakan salah satu bidang ilmu yang berupaya untuk menemukan informasi yang menarik dan bersifat baru dari sekumpulan data. Salah satu task dalam data mining yang menarik dan menjadi pokok perhatian dalam Tugas Akhir ini adalah klasifikasi, khususnya yang menggunakan pohon keputusan. Pembentukan pohon keputusan dalam klasifikasi biasanya dilakukan dalam 2 fase yang terpisah, yaitu fase pertumbuhan yang dilanjutkan dengan fase pemangkasan.
Tugas Akhir ini menganalisis performansi PUBLIC sebagai sebuah algoritma klasifikasi yang menawarkan integrasi fase pemangkasan dengan fase pembangunan pohon terhadap parameter akurasi, kecepatan, kesederhanaan pohon keputusan dan skalabilitas, serta mengimplementasikannya untuk menyelesaikan persoalan klasifikasi dalam data mining.
Hasilnya, integrasi fase pertumbuhan dan pemangkasan pohon dalam algoritma PUBLIC terbukti dapat meningkatkan kecepatan pembentukan pohon keputusan dengan mempertahankan akurasi dan skalabilitasnya.Kata Kunci : data mining, klasifikasi, pohon keputusan, PUBLIC (PrUning and BuiLding Integrated in Classification)ABSTRACT: Data mining is a scientific field which tries to find interesting and novel information from a large data set. One interesting task in data mining that would be the point of view in this Final Project is classification, especially those which uses decision tree. The making of decision trees are ussually held on two separate phases, which are building phase and pruning phas, respectively.
This Final Project analyses the performance of PUBLIC as a classification algorithm which offers integration of pruning phase on data mining with its building phase of the tree within parameters of accuration, speed, decision tree’s simplicity, and scalability, and implements it to solve classification problems in data mining.
As the result, it had been proved that integration of tree building and pruning phases in PUBLIC algorithm can speed up the decision tree making and keep the accuration and scalability.Keyword: data mining, classification, decision tree, PUBLIC (PrUning and BuiLding Integrated in Classification)