BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Salah satu cabang dari ilmu komputer yang mulai populer adalah Artificial Intelligence atau kecerdasan buatan. Kecerdasan buatan merupakan sub-bidang dari ilmu komputer yang ditujukan untuk membuat software dan hardware agar dapat memiliki perilaku intelligen atau dapat menirukan fungsi otak manusia. Diharapkan komputer akan lebih dapat membantu manusia dalam memecahkan masalah-masalah yang lebih luas, tidak hanya terbatas pada masalah-masalah perhitungan ataupun pengolahan-pengolahan data sederhana. Bagian utama dari aplikasi kecerdasan buatan adalah adanya pengetahuan dan inferensi yang dimiliki oleh komputer dalam memanfaatkan pengetahuan yang dimilikinya itu. Komputer akan menjadi lebih pandai dan dapat lebih membantu manusia dalam memecahkan masalah-masalah. Salah satu dari aplikasi adalah bidang Natural Language Processing atau Pengolahan Bahasa Alami. Pemanfaatan pengolahan bahasa alami diharapkan dapat mengerti dan mampu melakukan melakukan analisa sintak bahasa alami. Aplikasi program bahasa alami bisa juga dimanfaatkan sebagai alat bantu terjemahan. Dalam hal ini program bisa membaca dan mengerti bahasa alami yang kemudian diterjemahkan dalam bahasa alami yang lain, sebagai contoh program bisa menerjemahkan bahasa Inggris ke dalam bahasa Indonesia. Elemen yang paling menentukan atau disebut elemen kunci dalam bahasa alami adalah parser. Parser merupakan sepenggal software yang menganalisis input kalimat secara sintaktik. Setiap kata dan bagian-bagian ujarannya diidentifikasi. Parser kemudian membuat peta kata-kata dalam struktur yang disebut pohon parser. Proses pembuatan pohon parser kemudian disebut dengan parsing. 1
Proses pembuatan pohon parsing harus dapat mengerti struktur dari bahasa Inggris yang menjadi obyek penelitian. Metode yang dapat membantu pohon parsing dalam mengenali struktur bahasa natural dalam hal ini bahasa Inggris adalah metode Context Free Grammar. Context Free Grammar adalah suatu metode yang memiliki aturan yang digunakan untuk mengenali struktur dari bahasa natural. 1.2. Tujuan Penelitian Tujuan yang hendak dicapai dalam penelitian ini adalah sebagai berikut: 1. Menerapkan teori yang telah didapat pada perkuliahan ke dalam praktek yang sesungguhnya 2. Menerapkan Context Free Grammar sebagai landasan pembuatan pohon parsing. 1.3. Batasan Masalah Untuk menganalisa permasalahan dalam penelitian ini, maka perlu dibuat suatu pembatasan masalah agar persoalan yang dihadapi dapat lebih terarah dan dapat dicapai pemecahan masalah yang optimal. Beberapa pembatasan masalah yang perlu dibuat adalah sebagai berikut: 1. Menerapkan teori Context Free Grammar untuk landasan pembuatan pohon parsing 2. Metode pembuatan pohon parsing yang digunakan adalah top down 3. Kalimat bahasa Inggris yang akan diproses dalam bentuk file text(.txt) 4. Sistem memberikan keluaran berupa pohon parsing berdasarkan identifikasi dari Context Free Grammar 5. Sistem parsing dari bahasa Inggris ini akan dibangun dengan menggunakan bahasa pemrograman Borland Delphi 7.0. 2
1.4. Rumusan Masalah Berdasarkan latar belakang masalah maka dapat dirumuskan bagaimana menggunakan Context Free Grammar sebagai metode untuk menganalisa struktur dari suatu kalimat bahasa Inggris untuk membentuk hirarki pohon parsing. 1.5. Metode dan Teknik Penelitian 1.5.1. Persiapan Di dalam tahap persiapan ini, pertama-tama ditetapkan tujuan dari penelitian yaitu mencari faktor-faktor yang mempengaruhi dalam pembentukan suatu kalimat (tata bahasa) bahasa Inggris. Kemudian diikuti oleh studi pustaka mengenai pokok permasalahan yang hendak diteliti, antara lain tentang cara pembentukan suatu kalimat dan bagianbagian penyusunnya. Sehingga dengan demikian akan diketahui bagaimana suatu kalimat dapat diuraikan menjadi bagian-bagian yang lebih kecil dan dapat diidentifikasi. 1.5.2. Perancangan model Setelah diketahui faktor-faktor yang dapat dijadikan sebagai acuan untuk pengidentifikasian suatu kalimat, maka selanjutnya digunakan untuk pembuatan model software yang akan dibangun. Perancangan model meliputi input, output dan antarmuka program dengan pengguna (user interface). 1.5.3. Metode Pengumpulan Data metode pengumpulan data yang digunakan dalam penelitian tugas akhir adalah sebagai berikut: 1. Studi kepustakaan / literatur. Pengumpulan data dengan cara mempelajari buku-buku yang dapat mendukung pemecahan masalah dalam penelitian yang dilakukan. 3
2. Wawancara dengan pihak yang dapat menunjang keberhasilan penelitian ini. 1.5.4. Metode Pengumpulan Data Untuk pemecahan masalah dalam penelitian ini metode yang digunakan adalah: 1. Studi Pustaka Pengumpulan data dengan cara mempelajari buku-buku yang dapat mendukung pemecahan masalah dalam penelitian yang dilakukan. 2. Metode observasi. Metode ini dilakukan dengan mengolah dan mengembangkan data yang diperoleh menggunakan Borland Delphi 7.0 dengan metode parsing menjadi sebuah program (software) yang dapat mengidentifikasi struktur kalimat dalam bahasa Inggris. 1.6. Sistematika Penulisan Sistematika penulisan pada penelitian akhir ini terbagi menjadi lima bab, terdiri bab satu tentang pendahuluan. Bab ini berisi tentang latar belakang masalah, rumusan masalah, batasan masalah, metodologi dan teknik penelitian, tujuan penelitian dan sistematika penulisan. Bab dua tentang landasan teori. Bab kedua ini berisi tentang landasan teori yang mengulas pengertian pengolahan bahasa alami, perbendaharaan kata bahasa alami, analisis yang digunakan dalam suatu program bahasa alami, membangun kamus dan masalah penerjemahan bahasa. Dan semuanya menjadi landasan dalam melakukan penelitian. Bab tiga mengulas tentang perancangan sistem. Pada bab ini dibahas tentang perancangan sistem identifikasi kalimat dalam bahasa Inggris dan ini berisi dua sub-bab yaitu metode perancangan dan hasil perancangan. Bab empat tentang implementasi program yang digunakan pada penulisan tugas akhir ini. Perancangan pada bab sebelumnya dapat dijadikan dasar untuk mengimplementasikan ke dalam program serta analisa hasil program. Setelah itu 4
bab lima tentang kesimpulan dan saran. Pada bab ini berisi tentang kesimpulankesimpulan yang dapat diambil berdasarkan penelitian yang dilakukan dan diakhiri dengan saran untuk perbaikan perangkat lunak yang dihasilkan untuk masa yang akan datang. 5