ii
APLIKASI CLUSTERING DENGAN METODE FUZZY C MEANS
TUGAS AKHIR
Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarjana Jurusan Teknik Informatika
Oleh : Nama
: Robby Pebrianto
NIM
: 06 523 209
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS ISLAM INDONESIA YOGYAKARTA 2011
iii
iv
v
vi
HALAMAN PERSEMBAHAN
ALLAH Subhanahu Wa Ta’ala Puji syukur diri hamba atas Rahmat dan Karunia yang selalu Kau persembahkan kedalam kehidupan hamba ya Allah. Tiada Ilah selain Allah, Tuhan sekalian alam. Yang menurunkan rahmat ilmu kepada semesta. Selalu terbuka lebar lembaran-lembaran pengajaran yang kau sebar dalam seluruh penjuru dunia.
Muhammad Salallahu Alaihi Wassalam Ya, Muhammad, sang Nabi Pencerah umatnya. Terima kasih atas seluruh pengorbanan yang telah Kau tempuh demi menurunkan ilmu Islam-Keselamatan Dunia Akhirat, yang Kau lukis dalam Kitab Suci AlQuran sebagai pelita dalam berjalan. Sholawat dan Salam untuk Kau dan keluargamu Ya Muhammad SAW.
Ayahanda Nawari Terima
kasih
ananda
haturkan
atas
segala
pengorbanan
Ayahanda lakukan demi membesarkan ananda. Masih teringat segala pesan dan nasihat Ayahanda dalam mendidik ananda tentang budi pekerti sebagai manusia. Segala doa dan keselamatan ananda haturkan untuk kesehatan dirimu Ayahanda, Hatur sembah ananda.
Ibunda Rodiyah Terima
kasih
ananda
haturkan
kepada
Ibunda
yang
telah
merelakan ananda untuk bertapa didalam rahim Ibunda selama 9 bulan. Segala kasih sayang Ibunda selalu menyinari perjalanan ananda dalam menempuh kehidupan. Selalu teringat segala doa kasih yang tulus Ibunda untuk ananda. Segala doa dan keselamatan ananda haturkan untuk kesehatan dirimu Ibunda, Hatur sembah ananda.
vii
Saudara-Saudari Tercinta Terima kasih ananda haturkan kepada saudara-saudariku yang telah memberikan semangat dan selalu mendukung adikmu ini. Kak Lia, terima kasih atas pertolongan dan ajaran apa adanya, selama ini yang selalu kau berikan. Masih teringat cara dan sikapmu sebagaimana bila kita marah, Semoga Allah dapat membalas semua kebaikkanmu. Kak Imung, terima kasih telah membantu dalam setiap jalan yang adikmu tempuh. Selalu memberikan ucapan ucapan yang lucu dan menghibur. Semoga Allah membalas semua kebaikkanmu. Kak Rudy, terima kasih atas segala pengetahuan, dukungan, support, dan nasihat yang selalu kau serukan hingga diri ini memiliki semangat yang tak lain adikmu peroleh darimu. Terima kasih atas segala kebaikkanmu, semoga Allah membalas segala kebaikkanmu. Kalian adalah kakak yang terbaik bagi saya.
Guru Ki Saye Terima kasih atas segala ajaran yang telah kau berikan kepada saya. Kau telah memberikan ajaran yang sangat berharga dalam menghargai hidup ini. Terima kasih Guru Ki Saye. Hatur sembah saya.
Pemimpin Besar, Soekarno Terima kasih telah menunjukkan rasa kecintaan tanah air yang begitu besar kepada seluruh Nusantara Raya. Jiwamu kan selalu menyinari jalannya Nusantara dalam ilmu ilmu yang terangkum dalam Pancasila. Kaulah sosok yang selalu aku kagumi. Jaya Rahayu selalu untukmu dan keluarga.
Sahabat Pak Ainul Yakin Pak Ainul Yakin, apa kabarmu hari ini? Masih kah dalam keadaan
yang
selalu
tersenyum.
Ya,
senyummu
yang
selalu
mengingatkan aku atas kesederhanaanmu. Hingga sekarang masih saja selalu memberikan diriku air mata bila mengingat ketulusa dirimu.
viii
Doamu, dan bacaan Surat Muhammad yang pernah kau dendangkan untuk diri ini.
Sahabat Pak Dahlan Pak Dahlan, terima kasih atas segala kepercayaan yang telah kamu berikan, segala ajaran untuk hidup ini. Masih teringat senyummu dalam ingatanku. Terima kasih atas segala bantuan dan doanya. Walau kini dirimu telah tiada dan telah beristirahat dengan tenang, segala kebaikkanmu tidak akan pernah aku lupakan. Semoga dirimu dapat beristirahat dengan tenang bersama Sang Kekasih.
Ibu Sri Kusumadewi Untuk Ibu Cici, terima kasih Bu Cici atas segala kepercayaan dan kebaikkan yang telah dirimu berikan kepada saya. Tidak akan saya lupakan apa yang telah Ibu ajarkan dalam masa aktif berkuliah, dengan ketenangan dan pengajaran yang selalu menarik. Dalam masa menjadi seorang pembina Laboratorium menjadikan dirimu untuk dikenang sebagai dosen yang baik dan ibu yang baik. Terima kasih atas didikanmu Bu Cici, semoga Allah selalu memberikan Rahmat kepadamu, Bu Cici.
Seluruh Dosen Informatika UII Untuk seluruh dosen informatika Universitas Islam Indonesia, terima kasih atas pengajaran kalian yang telah melahirkan banyak sarjana sukses. Jasa kalian tidak akan pernah terlupakan. Guru dan Dosen adalah pahlawan tanpa tanda jasa.
Crew Lab Komputasi dan Sistem Cerdas Terima kasih kepada seluruh teman KSC yang telah memberikan perasaan kekeluargaan yang tidak akan pernah saya lupakan. Arti kebersamaan, arti kerjasama, arti persahabatan, arti kepercayaan telah
ix
kalian ajarkan secara keseluruhan kepada saya. Semoga kalian sukses selalu.
Crew Fire Terima
kasih
kepada
teman
teman
informatika
terutama
angkatan 2006 dengan nama Fire (Friendship of Infomatics Enginerring). Atas segala kebaikan dan kebersamaan kalian terutama dalam acara makrab WEB yang memperlihatkan moto ‘satu untuk semua, semua untuk satu’. Maju terus untuk Informatika UII. Semoga selalu melahirkan sarjana sarjana yang sukses.
Sobat-Sobat Yang Selalu Mendukung Dalam kesempatan ini, saya ingin berterima kasih banyak kepada semua sahabat yang selalu mendukung saya dalam masa perkuliahan. Dan memberikan pelajaran arti persahabatan kepada saya.
Alam Nusantara Terima
kasih
kepada
seluruh
alam
nusantara
yang
telah
membesarkan anak anaknya dengan tulus. Menghantarkan seluruh Rahmat dari Allah SWT kepada seluruh rakyat Nusantara.
x
MOTTO “Sesungguhnya orang yang paling mulia diantara kamu disisi Allah ialah orang yang paling bertaqwa di antara kamu "
(QS. Al Hujarat:13) “Ingatlah,sesungguhnya wali-wali Allah itu, tidak ada kekhawatiran terhadap mereka dan tidak pula mereka bersedih hati (yaitu) orangorang yang beriman dan mereka selalu bertaqwa”
(QS. Yunus:62-63) “Sesungguhnya kami telah menciptakan manusia dalam bentuk yang sebaik-baiknya, kemudian kami kembalikan dia ketempat yang serendahrendahnya, kecuali orang-orang yang beriman dan mengerjakan amal shalih; maka bagi mereka pahala yang tiada putus-putusnya”
(QS.Al Bayyinah:4-6) “Sesungguhnya dalam penciptaan langit dan bumi dan pergantian siang dan malam terdapat (tanda-tanda kebesaran Allah) bagi orang-orang yang memiliki akal ”
(QS. Ali Imran: 190)
“Ketuhanan Yang Maha Esa, Kemanusiaan Yang Adil dan Beradab, Persatuan Indonesia, Kerakyatan yang Dipimpin dalam Hikmat Kebijaksanaan dalam Permusyawaratan/Perwakilan, Keadilan Sosial bagi Seluruh Rakyat Indonesia”
(Soekarno) “Sakbegja-begjane kang lali luwih begja kang eling klawan waspada”
(Ajaran Luhur Nusantara)
xi
“Sing sapa gelem gawe seneng marang liyan, iku bakal oleh wales kang luwih gedhe katimbang apa kang wis ditindakake”
(Ajaran Luhur Nusantara) “Jika saya melepaskan diri dari siapa diri saya, Saya menjadi apa yang mungkin bagi saya”
(Lao Tzi) “Kesadaran diri adalah kesadaraan saat ini, bukan kesadaran akan datang, atau kesadaran atas masa lalu.”
(Anonymous) “Jadilah bulan dikala gelap, jadilah matahari dikala siang, yang bersinar demi orang lain”
(Anonymous) “Pelajarilah ilmu air, selalu merendahkan diri, selalu mengikuti ruang dimana air berada”
(Anonymous)
xii
KATA PENGANTAR
Assalamu’alaikum Wr. Wb. Alhamdulillah, puji dan syukur penulis panjatkan kehadirat Allah SWT atas segala Rahmat dan Karunia-Nya, penulis dapat menyelesaikan laporan tugas akhir yang berjudul Rancang Bangun Tool untuk Clustering dengan metode Fuzzy C Means dengan sebaik-baiknya penulis lakukan. Laporan tugas akhir ini disusun sebagai salah satu syarat guna memperoleh gelar Sarjana Teknik Informatika pada Universitas Islam Indonesia. Dan juga sebagai sarana untuk mempraktekkan secara langsung ilmu dan teori yang telah diperoleh selama menjalani masa studi di Jurusan Teknik Informatika Fakultas Teknologi Industri Universitas Islam Indonesia. Laporan tugas akhir ini berisikan perancangan, implementasi dan pengujian tools clustering yang menggunakan metode Fuzzy C Means dalam proses clustering data. Sehingga laporan tugas akhir ini dapat dijadikan acuan dalam mempelajari clustering dan membangun sistem untuk yang terkait dengan clustering data. Dalam penyusunan laporan tugas akhir ini, penulis banyak mendapatkan dukungan dan bantuan baik materiil maupun spirituil dari berbagai pihak. Oleh karenanya dalam kesempatan kali ini, penulis dengan segala kerendahan hati ingin mengucapkan terima kasih kepada : 1. Allah SWT yang telah melimpahkan Rahmat dan Hidayah-Nya kepada penulis sehingga dapat menyelesaikan laporan tugas akhir ini. 2. Orang Tua yang telah memberikan doa dan restu, serta dukungan materiil dan spirituil kepada penulis sehingga dapat menyelesaikan penulisan laporan tugas akhir dengan baik. 3. Saudara dan Saudari penulis yang telah memberikan dukungan kepada penulis sehingga memiliki semangat dalam menyelesaikan laporan tugas akhir ini.
xiii
4. Bapak Prof. Dr. Edy Suandi Hamid, M.Ec. selaku Rektor Universitas Islam Indonesia dan seluruh jajaran Rektorat Universitas Islam Indonesia. 5. Bapak Ir. Gumbolo HS., M.Sc. selaku Dekan Fakultas Teknologi Industri Universitas Islam Indonesia. 6. Bapak Yudi Prayudi, S.Si., M.Kom. selaku Ketua Jurusan Teknik Informatika. 7. Ibu DR. Sri Kusumadewi, S.Si, MT. selaku dosen pembimbing yang telah memberikan pengarahan, bimbingan, serta masukan selama pelaksanaan tugas akhir dan penulisan laporan. 8. Segenap Dosen Jurusan Teknik Informatika yang telah memberikan ilmu pengetahuan yang sangat berharga selama masa studi. 9. Seluruh dukungan sahabat yang mendukung dalam penyelesaian laporan tugas akhir ini serta kepada seluruh pihak yang memberikan dukungan yang tidak dapat penulis sebutkan satu persatu. Semoga Allah SWT melimpahkan segala Rahmat dan Hidayah-Nya kepada kalian semua dan membalas semua kebaikan yang kalian berikan kepada penulis. Penulis menyadari terdapat banyak kekeliruan dan kekurangan dalam penyusunan laporan tugas akhir ini masih. Oleh karenanya penulis ingin mengucapkan permohonan maaf atas kekeliruan dan kesalahan ini. Penulis sangat mengharapkan
saran,
kritik
dan
masukkan
yang
membangun
dalam
penyempurnaan laporan tugas akhir ini. Akhir kata semoga laporan tugas akhir ini dapat bermanfaat bagi penulis dan para pembaca. Wassalamu’alaikum Wr. Wb. Yogyakarta, 13 Januari 2011
Robby Pebrianto
xiv
ABSTRAKSI Pada saat ini, proses clustering banyak dibutuhkan dalam berbagai bidang baik dalam bidang pendidikan, industri, marketing, manajemen ataupun bidang lainnya. Secara definisi, Proses clustering merupakan teknik penggolongan data yang ada menjadi kelompok-kelompok yang memiliki kemiripan sifat yang hampir sama. Proses clustering ini sering digunakan dalam data mining, yang mana menggali data yang ada untuk mendapatkan informasi yang berharga. Terdapat banyak metode clustering yang dapat digunakan dalam proses clustering data, salah satunya adalah Fuzzy C Means. Saat ini Fuzzy C Means banyak digunakan sebagai metode yang dipakai untuk clustering data karena kemampuan Fuzzy C Means dalam mengelompokkan data yang tersebar secara tidak teratur. Penelitian dilakukan untuk membangun sebuah tool clustering yang menggunakan metode Fuzzy C Means. Tool yang dibangun dirancang untuk menyelesaikan berbagai kasus yang memerlukan pendekatan clustering. Tool juga dikembangkan kemampuan untuk membaca dari file external berupa excel dan mySql. Hasil akhir dari penelitian tugas akhir ini adalah sebuah tool untuk clustering dengan menggunakan metode Fuzzy C Means. Hasil proses clustering tool ini akan menampilkan analisa clustering dari setiap cluster yang dibentuk. Tools clustering ini dapat digunakan
sebagai pemecahan kasus yang
membutuhkan proses clustering dan juga dapat digunakan oleh pengguna dalam mempelajari proses clustering data. Kata-kunci : Keanggotaan.
Clustering, Fuzzy C Means, Analisa Clustering, Derajat
xv
TAKARIR
Clustering
: Pengelompokkan data.
Data Mining : Penggalian informasi penting dari data. Database
: Tempat penyimpanan data.
Instalasi
: Proses memasang sistem agar dapat digunakan.
Iterasi
: Perulangan.
Localhost
: Web server local.
Request
: Permintaan.
Rule
: Aturan dalam Fuzzy C Means.
Setting
: Menetapkan nilai.
Tool
: Alat bantu.
Toolbox
: Tool berbentuk library dalam sistem.
Web Server
: Sistem yang melayani permintaan client.