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

SHAQUILLE, REYHAN NAVIND and Yusliani, Novi and Marieska, Mastura Diana (2021) PERBANDINGAN ALGORITMA SHIFT REDUCE PARSING DAN LEFT CORNER PARSING DALAM PENGECEKAN AMBIGUITAS STRUKTUR KALIMAT. Undergraduate thesis, Sriwijaya University.

[img] Text
RAMA_55201_09021181621016.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (3MB) | Request a copy
[img] Text
RAMA_55201_09021181621016_TURNITIN.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (10MB) | Request a copy
[img]
Preview
Text
RAMA_55201_09021181621016_0008118205_0021038607_01_front_ref.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (1MB) | Preview
[img] Text
RAMA_55201_09021181621016_0008118205_0021038607_02.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (748kB) | Request a copy
[img] Text
RAMA_55201_09021181621016_0008118205_0021038607_03.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (325kB) | Request a copy
[img] Text
RAMA_55201_09021181621016_0008118205_0021038607_04.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (829kB) | Request a copy
[img] Text
RAMA_55201_09021181621016_0008118205_0021038607_05.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (362kB) | Request a copy
[img] Text
RAMA_55201_09021181621016_0008118205_0021038607_06.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (151kB) | Request a copy
[img] Text
RAMA_55201_09021181621016_0008118205_0021038607_07_ref.pdf - Bibliography
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (262kB) | Request a copy
[img] Text
RAMA_55201_09021181621016_0008118205_0021038607_08_lamp.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (346kB) | Request a copy

Abstract

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%.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Ambiguitas Struktural, Shift Reduce Parsing, Left Corner Parsing, parsing
Subjects: P Language and Literature > P Philology. Linguistics > P98-98.5 Computational linguistics. Natural language processing
Divisions: 09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User: Reyhan Navind Shaquille Harahap
Date Deposited: 13 Sep 2021 07:24
Last Modified: 13 Sep 2021 07:24
URI: http://repository.unsri.ac.id/id/eprint/53616

Actions (login required)

View Item View Item