Sistem Pemeriksa Pola Kalimat Bahasa Indonesia berbasis Algoritme Left-Corner Parsing dengan Stemming

  • Hartanto Kusuma Wardana Universitas Kristen Satya Wacana
  • Iswara Swanita Universitas Kristen Satya Wacana
  • Banu Wirawan Yohanes Universitas Kristen Satya Wacana
Keywords: Pemeriksa pola kalimat bahasa Indonesia, Left-corner parsing, stemming

Abstract

In recent years, human computer interaction has been attracted many researchers and applied in various applications. In order to understand human language, the computer is required to learn human language grammar, one of the languages is Bahasa Indonesia. Left-corner parsing algorithm is used extensively to check English grammar. However, only several implementations are found in Bahasa Indonesia. By combining Left-Corner Parsing algorithm with stemming algorithm, to reproduce basic word and word type before the sentence is parsed according to production rules defined, this article discusses Bahasa Indonesia sentence pattern checking system testing for four single sentence patterns, i.e., Subject-Predicate, SP-Object, SP-Adverb, and SPOA. The testing resultshows the accuracy of sentence pattern recognition of 95.3%.

References

J. Suciadi, “Studi Analisis Metode-Metode Parsing dan Interpretasi Semantik Pada Natural Language Processing,” Jurnal Informatika, Vol. 2, No. 1, hal. 13-22, 2001.

E. Setiawan (2018) “Kamus Besar Bahasa Indonesia (KBBI),” [Online] http://kbbi.web.id/tata%20bahasa, tanggal akses: 2-Nov-2018.

M. Ramlan, Sintaksis, Yogyakarta, Indonesia: CV Karyono, 2001.

K.H.K.Y.S.D. Nastiti, E.B. Cahyono, dan W.A. Kusuma, “Analisis Sintaks Tata Bahasa dengan Menggunakan Algoritma Left-Corner Parsing pada Aplikasi Terjemahan Bahasa Indonesia - Jawa (Ngoko), Bahasa Jawa (Ngoko) - Indonesia,” Skripsi, Universitas Muhammadiyah Malang, Malang, Indonesia, 2013.

F. Khusaini dan F. Kurniawan, “Implementasi Left-Corner Parsing untuk Pembelajaran Grammar Bahasa Inggris pada Game 3D Adventure ‘Go To London’”, Matics Journal, Vol. 5, No. 3, hal. 166-173, 2013.

L.A. Muharrom dan S. Sulaiha, “Pemeriksa Tata Bahasa pada Kalimat Bahasa Inggris Menggunakan Algoritma Left-Corner Parsing,” Skripsi, Univ. Muhammadiyah Jember, Jember, Indonesia, 2016.

S. Susanti, “Analisis Perbandingan Algoritma Left-Corner Parsing (LCP) dan Cocke-Younger-Kasami (CYK) untuk Memeriksa Pola Kalimat Baku Bahasa Indonesia,” Skripsi, Universitas Komputer Indonesia, Bandung, Indonesia, 2016.

O. Rante, D. Paseru, dan I. Saputro, “Aplikasi Pemeriksaan Tata Bahasa dalam Kalimat Bahasa Indonesia menggunakan Left-Corner Parsing,” Jurnal Elektro Unika Atma Jaya, Vol. 9, No. 1, hal. 35-44, 2016.

E. Istiqamah, D. Soyusiawaty, “Penerapan metode Left-Corner Parsing dalam aplikasi terjemahan bahasa Indonesia ke bahasa Bima,” Seminar Nasional Aplikasi Teknologi Informasi, 2017, hal. D.1˗8.

A.A. Suryani, I. Arieshanti, B.W. Yohanes, M. Subair, S.D. Budiwati, dan B.S. Rintyarna,, “Enriching English into Sundanese and Javanese Translation List Using Pivot Language,” International Conference on Information & Communication Technology and Systems (ICTS), 2016, hal. 167-171.

B.W. Yohanes, T. Robert, dan S. Nugroho, “Sistem Penerjemah Bahasa Jawa-Aksara Jawa berbasis Finite State Automata,” JNTETI, Vol. 6, No. 2, hal. 127-132, 2017.

B.W. Yohanes, Handoko, dan H.K. Wardana, “Focused Crawler Optimization Using Genetic Algorithm,” TELKOMNIKA, Vol. 9, No. 3, hal. 403-410, 2011.

L. Kassner (2007) “Left-Corner Parsing, Computational Linguistics II: Parsing”, [Online], https://www.english-linguistics.de/fr/teaching/ws06-07/cl2/slides/LeftCorner-laura.pdf, tanggal akses: 2-Nov-2018.

L. Agusta, “Perbandingan Algoritma Stemming Porter dengan Algoritma Nazief & Adriani untuk Stemming Dokumen Teks Bahasa Indonesia,” Konferensi Nasional Sistem dan Informatika, 2009, hal. 196-201.

M.L. Rozi, E. Rachmawati, A. Romadhony, “Implementasi dan Analisis Perbandingan Algoritma Stemming Nazief & Adriani dengan Algoritma Stemming Vega dalam Information Retrieval System,” Skripsi, Universitas Telkom, Bandung, Indonesia, 2013.

M. Muslich, Tatabentuk Bahasa Indonesia, Jakarta, Indonesia: Bumi Angkasa, 2010.

L. Finoza, “Komposisi Bahasa Indonesia untuk Mahasiswa Nonjurusan Bahasa,” Jakarta, Indonesia: Diksi Insan Mulia, 2009.

R.A. Sukamto, “Penguraian Bahasa Indonesia dengan Menggunakan Pengurai Collins,” Tesis, Institut Teknologi Bandung, 2009.

J. Asian, “Effective Techniques For Indonesian Text Retrieval,” Tesis Ph.D, RMIT University, Melbourne, Australia, 2007.

(2014) “Algoritma Stemming (Pencarian Kata Dasar) Nazief dan Adriani untuk Bahasa Indonesia di C# (Csharp),” [Online] http://www.csharp-indonesia.com/2014/07/algoritma-stemmingpencarian-kata-dasar.html, tanggal akses: 5-Jun-2018.

I.B. Putrayasa, Jenis Kalimat dalam Bahasa Indonesia, Bandung, Indonesia: Refika Aditama, 2009.

A.M.Moeliono, Tatabahasa Baku Bahasa Indonesia, Jakarta, Indonesia: Balai Pustaka, 1988.

A. Chaer, Sintaksis Bahasa Indonesia (Pendekatan Proses), Jakarta, Indonesia: PT Asdi Mahasatya, 2009.

Published
2019-08-30
How to Cite
Hartanto Kusuma Wardana, Iswara Swanita, & Banu Wirawan Yohanes. (2019). Sistem Pemeriksa Pola Kalimat Bahasa Indonesia berbasis Algoritme Left-Corner Parsing dengan Stemming. Jurnal Nasional Teknik Elektro Dan Teknologi Informasi, 8(3), 211-217. Retrieved from https://dev.journal.ugm.ac.id/v3/JNTETI/article/view/2570
Section
Articles