BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Teknologi komputer dengan jaringan internetnya telah mampu membawa perubahan yang besar dalam kehidupan manusia. Berbagai bidang kehidupan manusia seperti politik, ekonomi, sosial dan budaya telah mengalami perubahan seiring dengan hadirnya teknologi tersebut. Salah satu segi yang secara nyata dapat dirasakan adalah dampak dari teknologi internet dalam penyebaran informasi. Kini berbagai informasi dari berbagai belahan dunia dapat diperoleh secara cepat melalui sebuah PC yang terkoneksi dengan internet. Melaluinya kita dapat mengakses dan mendownload berbagai berita dan informasi baik dalam bentuk artikel teks, gambar maupun suara secara mudah. Dalam waktu yang relatif cepat kita dapat memperoleh berbagai macam informasi dalam bentuk digital yang nanti selanjutnya kita simpan dalam media penyimpanan dalam computer. Siapa saja dapat membuat, menulis, dan menyimpannya. Hal inilah yang menimbulkan penimbunan informasi, informasi yang penting ataupun yang tidak penting bercampur menjadi satu sehingga sulit untuk dipisahkan. Karenanya diperlukan pengelompokkan atau penyeleksian terhadap informasi yang diterima. Penyeleksian informasi ini bisa dilakukan baik secara manual ataupun secara digital (otomatis) oleh komputer. Di internet, informasi-informasi setiap hari selalu bertambah jumlahnya seperti dokumen-dokumen online selalu di update dan ditambah. Sehingga penyeleksian untuk mengklasifikasikan ataupun penentuan topic tiap dokumen secara manual akan lebih susah, memakan banyak waktu, tenaga, dan biaya, dan bukan tidak mungkin terjadi kesalahan pada proses pengelompokkan itu sendiri. Untuk itu diperlukanlah otomatisasi untuk mengklasifikasikan teks yang 1
jumlahnya tidak sedikit, dan untuk mempermudah user dalam mencari dan menganalisa suatu informasi. 1.2 Rumusan Masalah Clustering dokumen teks adalah proses menentukan cluster suatu dokumen teks tertentu. Dengan kata lain, clustering dokumen teks menentukan kelompok suatu teks, termasuk cluster yang manakah suatu dokumen teks tertentu. Clustering dokumen teks secara otomatis merupakan proses yang penting yang dapat membantu manusia untuk mengatasi kesulitan dalam pengelompokkan dokumen teks secara manual. Dari latar belakang yang telah dikemukakan di atas, maka akan dirumuskan suatu masalah yaitu: Bagaimana cara cluster-cluster dapat terbentuk dari sekumpulan dokumen teks yang sudah ada? Program clustering dengan metode TF-IDF dan K-Medoids ini akan menerima banyak dokumen teks yang kemudian akan diclusterkan. Metode TF-IDF digunakan untuk menentukan bobot kata di tiap dokumen sedangkan metode K- Medoids digunakan untuk mengclusterkan semua dokumen yang ada ke dalam cluster yang sesuai. 1.3 Batasan Masalah Beberapa acuan yang menjadi batasan masalah dalam penulisan skripsi yang akan dibuat adalah sebagai berikut: a. Program yang akan dibuat tidak dapat diimplementasikan ke dalam jaringan komputer. b. File text yang dapat diproses adalah file yang menggunakan bahasa Inggris. (berekstensi.txt). c. Menggunakan metode TF-IDF untuk pembobotan dan pemilihan keyword pembentukkan vector dokumen. d. Tidak menggunakan stemming untuk feature selection. 2
1.4 Tujuan Penulisan Ada beberapa hal yang ingin dicapai dari usulan penulisan skripsi ini, yaitu: a. Menghasilkan suatu program bantu yang dapat digunakan untuk mengclusterkan dokumen teks. b. Menguji dan mengimplementasikan secara langsung algoritma K-Medoid dan Tf-Idf yang akan dipakai. 1.5 Spesifikasi Sistem Untuk mendukung kelancaran penerapan sistem komputerisasi ini, maka dibutuhkan hardware dan software yang mendukung. 1.5.1 Kebutuhan perangkat keras Dalam membangun program bantu peringkasan dokumen teks ini digunakan spesifikasi perangkat keras sebagai berikut : Processor Intel Pentium IV 1.8 Mhz Memory 416 MB Ruang kosong HardDisk dengan kapasitas sebesar 40 GB Monitor serta VGA Card GForce 3TI Mouse dan Keyboard 1.5.2 Kebutuhan perangkat lunak Sedangkan untuk kebutuhan perangkat lunaknya, digunakan spesifikasi sebagai berikut : Microsoft Windows XP Professional Edition Service Pack2 Microsoft Visual Basic 6.0 Microsoft Access 2003 3
1.5.3 Kebutuhan brainware 1.5.3.1 Pemakai sistem : User dari sistem ini diharapkan mampu mengoperasikan sistem operasi Microsoft Windows XP Professional Edition. User dari sistem ini diharapkan mampu memahami serta mengoperasikan sistem yang dibuat. 1.5.3.2 Pengembang sistem: Pengembang sistem diharapkan mengetahui dasar pemograman dengan Microsoft Visual Basic 6.0 dan Microsoft Access 2003 serta memahami konsep dan perancangan clustering dokumen text dengan metode K-Medoids dan TF-IDF. 1.6 Metodologi Penelitian Metode yang digunakan dalam Penelitian Tugas Akhir ini adalah sebagai berikut : Studi Pustaka Studi pustaka bertujuan untuk memberikan pengetahuan tentang halhal yang berkaitan dengan: clustering document teks dengan menggunakan metode k-medoids dan tf-idf, yang dipergunakan untuk membantu penyelesaian Tugas Akhir ini. Studi pustaka dilakukan dengan membaca buku-buku, literatur, jurnal dan artikel dari internet yang berhubungan dengan masalah yang dibahas. Konsultasi Melakukan konsultasi dengan dosen-dosen pembimbing maupun dosen lain yang dianggap mampu menguasai bidang yang dibahas. Khususnya berhubungan dengan kesulitan-kesulitan yang ditemukan pada proses perancangan serta penulisan laporan Tugas Akhir. Pengujian Sistem Dengan Berbagai Sampel Data 4
Melakukan pengujian terhadap setiap proses dari sistem yang dibangun dengan menggunakan berbagai sampel data. Dalam hal ini akan digunakan sampel data berupa dokumen-dokumen teks berbahasa inggris dari berbagai ukuran file, baik besar sedang dan kecil. 1.7 Sistematika Penulisan Sistematika penulisan yang dipergunakan pada Tugas Akhir ini disesuaikan dengan ketentuan yang telah diatur pada Tata Cara Penulisan Tugas Akhir Program Studi Teknik Informatika Universitas Kristen Duta Wacana. Sistematika penulisan tersebut adalah sebagai berikut : BAB I: PENDAHULUAN Menjelaskan tentang gambaran umum tentang sistem yang dibuat. Bab ini terdiri atas beberapa bagian, yaitu: latar belakang masalah, rumusan masalah, batasan masalah, tujuan penulisan, spesifikasi sitem, metodologi penelitian dan sitematika penulisan. BAB 2: LANDASAN TEORI Menjelaskan tentang teori-teori atau dasar-dasar pengetahuan yang berhubungan dengan metode atau algoritma yang digunakan pada pembuatan sistem. BAB 3: PERANCANGAN SISTEM Menjelaskan tentang perancangan: input, pre-processing, processing dan output, dari program clustering dokumen teks yang dibuat. BAB 4: IMPLEMENTASI & ANALISIS SISTEM Berisi penjelasan program, fungsi-fungsi tiap form, dan pengujian sistem dengan data sampel. BAB 5: KESIMPULAN DAN SARAN Berisi kesimpulan dari Tugas Akhir, saran atas hasil dari program yang dibuat serta saran bagi pengembangannya pada masa yang akan datang. 5