Sistem Pengubah Kalimat Bahasa Indonesia Ke Dalam Bentuk Parse Tree Menggunakan Metode Bottom-up Parsing

Abstrak

Abstrak Natural Language Processing (NLP) adalah area dari penelitian interdisipliner yang memungkinkan komputer untuk berkomunikasi dengan manusia dengan cara yang sama seperti bagaimana manusia berkomunikasi dengan manusia lain. Salah satu tahapan dalam Natural Language Processing (NLP) adalah parsing. Parsing telah berkembang pesat meliputi cakupan yang luas, akurasi yang tinggi, dan efisiensi dalam beberapa periode terakhir. Banyak sekali penelitian sebelumnya yang telah berhasil mengubah sebuah kalimat dari berbagai bahasa ke dalam bentuk parse tree, tapi hanya sedikit untuk Bahasa Indonesia. Dalam rangka sarana pendukung berbagai aplikasi pengolah bahasa guna meningkatkan penelitian di bidang Natural Language Processing (NLP), maka parser Bahasa Indonesia diperlukan dan perlu dikembangkan keberadaannya. Pada penelitian tugas akhir ini, dibangun sebuah sistem untuk mengubah kalimat Bahasa Indonesia ke dalam bentuk parse tree dengan menggunakan metode Bottom-Up Parsing. Bentuk parse tree yang dihasilkan sistem ini dievaluasi pengujian performansi dengan menggunakan PARSEVAL metrics. Dengan total hasil pengujian didapatkan precision dan recall sebesar 40,94% dan 72,26%. Kata kunci : natural language processing, parsing, parse tree, bottom-up parsing, PARSEVAL. Abstract Natural Language Processing is an area of interdisciplinary research that enables computers to communicate with humans in the same way as humans communicate with other humans. One of the stages in Natural Language Processing is parsing. Parsing has developed rapidly covering wide, high accuracy, and efficiency in the last few periods. Many previous studies have succeeded in converting a sentence from various languages into the form of a parse tree, but only a little for Indonesian. In order to support various language processing applications and in order to enhance research in the field of Natural Language Processing, an Indonesian parser is needed and its existence needs to be developed. In this final project research, a system will be built to convert Indonesian sentences into parse tree form using the Bottom-Up Parsing method. The form of the parse tree produced by this system will be evaluated for performance testing using PARSEVAL metrics. With the total performance testing results obtained precision and recall of 40,94% and 71,59%. Keywords: natural language processing, parsing, parse tree, bottom-up parsing, PARSEVAL