BAB I

PENDAHULUAN

I.1 Latar Belakang Masalah

Tugas Akhir atau Skripsi adalah salah satu syarat dari masa akhir perkuliahan.
Tugas Akhir di beberapa prodi memiliki beberapa kategori, salah satunya di prodi
Manajemen dan Bisnis S1 di Universitas Widyatama. Semakin lama dokumen Tugas
Akhir pun semakin bertambah banyak, sehingga hal tersebut menyebabkan sulitnya
melakukan pengkategorian dokumen Tugas Akhir. Penyusunan dokumen sesuai
dengan kategori yang ada pun sangat diperlukan untuk menyesuaikan dengan
kategori yang seharusnya, agar lebih terorganisir dan dapat mengklasifikasi dan
pengkategorian dokumen secara otomatis.
Permasalahan utama dari setiap dokumen yang ada adalah terdiri dari
kumpulan kata- kata yang disatukan menjadi kalimat dengan penyusunan sesuai
bahasa yang manusia kuasai. Sehingga ini menjadi permasalahan yang utama dari
pengklasifikasian dokumen teks.
Salah satu proses untuk menyelesaikan masalah tersebut adalah dengan proses
Text mining. Text mining merupakan proses pengambilan data berupa teks dari
sebuah sumber, yang dimana sumber tersebut berupa teks, dokumen, dll. Dengan
melakukan proses Text mining dapat dicari kata kunci yang mewakili dari dokumen
tersebut, yang nantinya dapat dilakukan analisa dan pencocokan antara dokumen
dengan database kata kunci yang telah dibuat sehingga dapat diklasifikasikan sesuai
kategori konsentrasinya.
Salah satu metode yang dapat digunakan untuk pengklasifikasian dokumen
adalah dengan pengelolaan dokumen menggunakan metode Text Mining dan
pengkategorian dokumen menggunakan algoritma K-Nearest Neighbor dengan
menggunakan Algoritma similarity yaitu Euclidean Distance dan Minkowski
Distance .

I-1
 I-2

Berdasarkan hal tersebut pada tugas akhir ini saya tertarik untuk mengangkat
tema pengembangan perangkat lunak tentang pengkategorian dokumen dengan judul
“KLASIFIKASI TEKS DENGAN MENGGUNAKAN ALGORITMA K-
NEAREST NEIGHBOR PADA DOKUMEN TUGAS AKHIR”

I.2 Rumusan Masalah

Adapun rumusan masalah pada penelitian ini adalah sebagai berikut :
1. Bagaimana mengimplementasikan Algoritma K-NN menggunakan
Euclidean Distance dan Minkowski Distance untuk pengklasifikasian
dokumen Tugas Akhir?
2. Bagaimana menganalisis penggunaan Algoritma K-NN menggunakan
Euclidean Distance dan Minkowski Distance pada pengklasifikasian
dokumen?

I.3 Tujuan Penelitian

Adapun tujuan pada penelitian ini adalah sebagai berikut :
1. Mengimplementasikan Algoritma K-NN menggunakan Euclidean Distance
dan Minkowski Distance kedalam sistem
2. Menganalisis penggunaan Algoritma K-NN menggunakan Euclidean
Distance dan Minkowski Distance pada pengklasifikasian dokumen

I.4 Batasan Masalah

Adapun batasan masalah pada penelitian ini adalah sebagai berikut :
1. Data yang digunakan adalah dokumen Tugas Akhir mahasiswa/i Prodi
Manajemen dan Bisnis S1 Universitas Widyatama
2. Dokumen yang digunakan berupa teks hanya bagian abstrak pada Tugas
Akhir mahasiswa/i Prodi Manajemen dan Bisnis S1 Universitas Widyatama
dalam bahasa Indonesia
 I-3

3. Dokumen yang digunakan hanya dokumen abstrak dalam Bahasa Indonesia

4. Format dokumen berupa PDF

I.5 Metode Penelitian

Metodologi yang digunakan mengikuti tahapan-tahapan dalam metode
pembangunan perangkat lunak waterfall yang terdiri dari tahapan-tahapan
sebagai berikut :
1. Requirement analysis and definition, tahap ini dilakukan untuk memperoleh
gambaran dari layanan dan batasan bagi sistem yang akan dibangun kemudian
dianalisis dan didefinisikan kebutuhan yang harus dipenuhi oleh aplikasi yang
akan dibangun. Berdasarkan hasil pengumpulan data dilakukan analisis
kebutuhan. Tujuan analisis untuk menggali kebutuhan-kebutuhan yang harus
dipenuhi aplikasi yang akan dibuat untuk memperoleh fungsi dan perilaku
software.
2. System and software design, pada tahap ini difokuskan pada desain database,
arsitektur perangkat lunak, dan interface.
3. Implementation and unit testing, pada tahap ini hasil desain program
diimplementasikan ke dalam kode-kode dengan menggunakan bahasa
pemrograman yang sudah ditentukan kemudian diuji secara keseluruhan.
4. Integration and system testing, tahap ini dilakukan pengujian untuk
mengethaui kekurangan dari aplikasi yang dibuat.
5. Operation and maintenance, tahap ini dilakukan ketika sistem sudah melewati
pengujian dan siap digunakan, juga dilakukan pemeliharaan agar sistem dapat
menangani masalah dan membutuhkan peningkatan kualitas aplikasi setelah
rilis.
 I-4

Gambar 1.1 Waterfall Model [1]

I.6 Sistematika Penulisan

Adapun sistematika pembahasan laporan ini terdiri dari enam bab, yaitu :
Bab Satu pendahuluan, merupakan bagian kesatu dari laporan ini. Pada bagian
ini akan dibahas latar belakang maslah, rumusan masalah, tujuan dan manfaaat
penelitian, batasan masalah, metodologi penelitian dan sistematika penulisan.
Bab Dua landasan teori, merupakan bagian kedua dari laporan ini. Pada
bagian ini akan dibahas landasan teori yang berkaitan dan digunakan dalam tugas
akhir ini.
Bab Tiga analisis sistem, merupakan bagian ketiga dari laporan ini. Pada
bagian ini akan dibahas analisis sistem yang terdiri dari identifikasi masalah, hasil
analisa dan model sistem.
Bab Empat perancangan sistem , merupakan bagian keempat dari laporan ini.
Pada bagian ini akan dibahas rancangan aplikasi sistem yang akan dibangun,
termasuk didalamnya rancangan proses aplikasi pembuatan laporan antarmuka dan
basis data.
 I-5

Bab Lima implementasi dan pengujian sistem, merupakan bagian kelima dari
laporan ini. Pada bagian ini akan dibahas implementasi rancangan aplikasi sistem
mulai dari software, basis data, dan antarmuka yang siap digunakam.
Bab Enam penutup, merupakan bagian keenam dari laporan ini. Pada bagian
ini akan dibahas kesimpulan dan saran-saran terhadap kekurangan yang terdapar pada
aplikasi yang telah dibangun.