Skripsi

PERBANDINGAN ALGORITMA SHIFT REDUCE PARSING DAN LEFT CORNER PARSING DALAM PENGECEKAN AMBIGUITAS STRUKTUR KALIMAT

---

Indonesian is the official language of the Republic of Indonesia and the language of the Indonesian nation's unity. Although it is often used, there are still errors in the use that are not in accordance with the applicable rules. One type of error is due to ambiguity which can cause misunderstandings in interpreting a word or sentence. Structural ambiguity is a type of ambiguity that occurs when the structure of words in a sentence can be given more than one grammatical structure. Left Corner Parsing and Shift Reduce Parsing are parsing methods used to classify sentence structure ambiguity. This research involves preprocessing, namely case folding, tokenizing and Part Of Speech Tagging. This study uses 90 testing data labeled with facts, 30 ambiguous sentences and 60 unambiguous sentences. Based on the results of checking the ambiguity of the sentence structure, the Shift Reduce Parsing algorithm produces an accuracy of 71%, precision 70.6%, recall 59%, and f-measure 58.2%. Meanwhile, Left Corner Parsing produces an accuracy value of 70%, precision 68.7%, recall 57.5%, and f-measure 55.8%.

---

Availability

Detail Information

Series Title

-

Call Number

T536162021

Publisher

Inderalaya : Fakultas Ilmu Komputer, Prodi Teknik Informatika., 2021

Collation

xviii, 75 hlm,: ilus.; 29 cm

Language

Indonesia

ISBN/ISSN

-

Classification

004.07

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Pemrosesan Data, Teknik Informatika
Prodi Teknik Informatika

Specific Detail Info

-

Statement of Responsibility

MURZ

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment