1.1 Latar Belakang
Pemerintah memberikan perhatian penuh terutama kepada para kalangan akademisi untuk melakukan penelitian, seperti dukungan dana serta lomba-lomba keilmiahan. Kegiatan ekstrakurikuler keilmiahan juga dikembangkan mulai pendidikan tingkat menengah hingga perguruan tinggi. Sebagai salah satu perguruan tinggi di Indonesia, Institut Teknologi Sepuluh Nopember (ITS) Surabaya dengan para peneliti yang ada di dalamnya aktif memberikan kontribusi terhadap dunia penelitian Indonesia melalui publikasi jurnal dan seminar penelitian secara rutin setiap tahunnya [2]. Para peneliti dalam kapasitasnya sebagai penyedia iptek harus turut serta berperan dalam inovasi nasional. Kegiatan penelitian/riset selama ini sering terjadi antara satu dengan lain tidak ada keterkaitan. Perlu diusahakan agar kegiatan penelitian dapat dilakukan secara holistik, lebih fokus, lebih kontekstual dan ada kerja sama antar-peneliti dalam penentuan topik penelitian [1]. Penelitian yang dilakukan oleh banyak periset Indonesia sering bersifat sektoral dan tidak memiliki keterkaitan interdisipliner dengan penelitian di bidang lain. Padahal, penelitian yang saling mendukung satu dengan lainnya sangatlah penting. Penelitian interdisipliner dapat membantu mengembangkan kebijakan yang tepat sasaran dan efisien. Atas dasar itulah sangat penting untuk mengetahui kerja sama antar peneliti di ITS.
Saat ini ITS sudah memiliki Sistem Repositori Peneliti (resits.its.ac.id) yang selanjutnya disebut resits. Resits merupakan sistem informasi yang secara khusus memberikan informasi kepada masyarakat seputar dunia penelitian yang ada di ITS. Beberapa fitur yang terdapat dalam sistem tersebut yaitu pengguna dapat melakukan pencarian peneliti dengan kriteria tertentu, melihat daftar publikasi jurnal penelitian terakhir, serta fitur lainya. Pada sistem informasi tersebut pengguna dapat melakukan pencarian peneliti berdasarkan pengelompokan area peneliti
(fakultas). Pada sistem informasi tersebut juga sudah memiliki visualisasi data kerja sama peneliti dalam bentuk graf yang menarik dan mudah dipahami. Namun representasi model graf yang ditampilkan merupakan hasil pengolahan data melalui
thresholding saja tanpa dilakukan proses pengelompokan atau
clustering kerja sama antar peneliti. Sehingga data yang
ditampilkan belum di lakukan pengelompokan kerja sama antar peneliti melalui metode clustering.
Oleh karena itu dalam tugas akhir ini akan dibuat sebuah modul yang akan menjadi bagian dari fitur Sistem Informasi Repositori Peneliti. Modul yang akan dibuat ini akan berfokus pada
clustering peta kerja sama antar peneliti berdasarkan topik. Dengan
dilakukannya clustering pada peta kerja sama berdasarkan topik, data yang akan didapatkan tentunya akan lebih akurat dari sebelumnya. Hal ini dikarenakan data diambil dari hasil penelitian yang pernah dibuat oleh setiap peneliti. Kemudian data yang sudah didapatkan akan divisualisasikan. Dalam tugas akhir ini akan dipilih bentuk visualisasi data peta kerja sama antar peneliti menggunakan pemodelan graf. Setelah itu data tersebut akan dilakukan proses clustering untuk pengelompokan kerja sama yang dilakukan peneliti menggunakan metode K-Means berbasis graf. Dengan visualisasi pemodelan graf yang telah diblaster, peta kerja sama antar peneliti akan terlihat lebih informatif dan akurat. Misalnya saja untuk melihat pengelompokan peneliti berdasarkan topiknya, bisa dilihat melalui koloni-koloni yang terbentuk dari kumpulan node/vertex (titik) yang merepresentasikan setiap peneliti. Kemudian bisa juga dilihat hubungan kerja sama antar peneliti melalui jarak yang direpresentasikan menggunakan edge (garis) yang menghubungkan antar vertex peneliti, semakin sering antar peneliti bekerja sama maka jarak vertexnya pun akan semakin dekat serta sebaliknya.
Harapan yang ingin dicapai dalam tugas akhir ini, para peneliti, mahasiswa ataupun masyarakat umum dapat mengetahui peta kerja sama antar peneliti berdasarkan topik penelitian yang ada di ITS dengan lebih akurat.
1.2 Rumusan Masalah
Tugas akhir ini mengangkat beberapa rumusan masalah sebagai berikut:
1. Bagaimana mengetahui peneliti yang memiliki kesamaan berdasarkan topik dari penelitian yang pernah dibuat? 2. Bagaimana memodelkan peneliti-peneliti yang mirip
berdasarkan topik menggunakan visualisasi pemodelan graf berbasis web?
3. Bagaimana mengelompokkan peneliti-peneliti berdasarkan nilai kerja sama pada graf kerja sama antar peneliti?
1.3 Batasan Permasalahan
Permasalahan yang dibahas pada tugas akhir ini memiliki batasan sebagai berikut:
1. Menggunakan kamus data resmi Pangkalan Data Perguruan Tinggi ITS.
2. Visualisasi hasil pengelompokan berbasis web.
3. Bahasa pemrograman yang digunakan adalah PHP dengan kakas kerja Laravel, Python.
4. Menggunakan basis data SQL Server 2008.
5. Data yang digunakan yaitu berasal dari data sekunder (data replika dari data asli) yang sudah disesuaikan dengan standar data primer (data asli) yang diambil dari Lembaga Pengembangan Teknologi dan Sistem Informasi (LPTSI) ITS.
1.4 Tujuan dan Manfaat
1. Tujuan
Tujuan dari tugas akhir ini adalah sebagai berikut:
a. Merancang dan membangun sebuah Modul yang akan menjadi bagian dari fitur Sistem Repositori Peneliti. Modul tersebut berupa visualisasi peta kerja sama peneliti berdasarkan topik penelitian yang ada di ITS.
menggunakan pemodelan graf clustering dengan metode K-MeansClustering.
b. Mengimplementasikan metode K-Means Clustering pada pengelompokan data kerja sama peneliti di ITS. c. Mengimplementasikan expand K-Means Clustering
dengan memperhatikan sinonim kata pada data peneliti ITS.
d. Membentuk tesaurus sinonim bahasa Indonesia dengan menggunakan data set dari kateglo.
2. Manfaat
Memudahkan para peneliti, mahasiswa dan masyarakat umum mengetahui peta kerja sama peneliti yang ada di ITS berdasarkan kemiripan topik penelitian dan sudah dilakukan pengelompokan kerja sama peneliti dengan metode yang ada pada tugas akhir ini.
1.5 Metodologi
Pembuatan tugas akhir ini dilakukan dengan menggunakan metodologi sebagai berikut:
A. Penyusunan Proposal
Proposal tugas akhir ini berisi rencana tugas akhir yang akan dikerjakan sebagai syarat untuk menyelesaikan studi dan meraih gelar Strata-1 Teknik Informatika. Terdapat penjelasan mengenai latar belakang pengambilan tema, rumusan masalah, batasan masalah, tujuan, dan manfaat dari rencana tugas akhir ini. Selain itu juga dijelaskan mengenai metode apa saja yang digunakan serta penjelasannya. Agar lebih mudah dipahami, penjelasan disertai dengan diagram alir.
Pada tahap ini dilakukan untuk mencari informasi dan studi literatur apa saja yang dapat dijadikan referensi untuk membantu pengerjaan Tugas Akhir ini. Informasi didapatkan dari buku dan literatur yang berhubungan dengan metode yang digunakan. Informasi yang dicari adalah K-Means Clustering
berbasis graph, Indexing kata-kata standart Information Retrieval,
dan metode-metode preprocessing Text Mining seperti Stemming,
Punctuation Removal, Tokenization, Stopword Removal dan
penyusunan thesaurus menggunakan database kateglo. Tugas
akhir ini juga mengacu pada literatur jurnal karya Laurent Galluccio , Olivier Michel, Pierre Comon, dan Alfred O. Hero dengan judul “Graph Based K-Means Clustering” yang diterbitkan pada tahun 2012.
C. Implementasi Sistem
Implementasi merupakan tahap untuk membangun metode-metode yang sudah diajukan pada proposal Tugas Akhir. Untuk membangun algoritma yang telah dirancang sebelumnya, maka dilakukan implementasi dengan menggunakan suatu perangkat lunak yaitu PyCharm dan PHPStorm sebagai IDE,
Navicat sebagai DatabaseClient, dan basis data SQLServer 2008.
D. Pengujian dan Evaluasi
Pada tahap ini algoritma yang telah disusun diuji coba dengan menggunakan data uji coba yang ada. Data uji coba tersebut diuji coba dengan menggunakan suatu perangkat lunak dengan tujuan mengetahui kemampuan metode yang digunakan dan mengevaluasi hasil tugas akhir dengan jurnal pendukung yang ada. Hasil evaluasi juga mencakup pengelompokan data peneliti ITS.
Pada tahap ini disusun buku sebagai dokumentasi dari pelaksanaan tugas akhir yang mencangkup seluruh konsep, teori, implementasi, serta hasil yang telah dikerjakan.
1.6 Sistematika Penulisan Laporan
Buku tugas akhir ini disusun dengan tujuan untuk memberikan gambaran tentang pengerjaan tugas akhir yang telah dilakukan. Buku tugas akhir ini terbagi menjadi enam bab, yaitu:
A. Bab I. Pendahuluan
Bab ini berisikan penjelasan mengenai latar belakang, rumusan masalah, batasan masalah, tujuan, manfaat, metodologi, dan sistematika penulisan dari pembuatan tugas akhir.