[vc_empty_space][vc_empty_space]
Dependency parsing for Indonesian
Kamayani M.a, Purwarianti A.a
a School of Electrical Engineering and Informatics, Bandung Institute of Technology, Indonesia
[vc_row][vc_column][vc_row_inner][vc_column_inner][vc_separator css=”.vc_custom_1624529070653{padding-top: 30px !important;padding-bottom: 30px !important;}”][/vc_column_inner][/vc_row_inner][vc_row_inner layout=”boxed”][vc_column_inner width=”3/4″ css=”.vc_custom_1624695412187{border-right-width: 1px !important;border-right-color: #dddddd !important;border-right-style: solid !important;border-radius: 1px !important;}”][vc_empty_space][megatron_heading title=”Abstract” size=”size-sm” text_align=”text-left”][vc_column_text]Dependency parsing has gained many focus lately for its many advantages over constituency-based. Dependency parsing uses dependency grammar. The observation which drives dependency grammar is a simple one: In a sentence, all but one word depends on other words. The one word that does not depend on any other is called the root of the sentence. A word depends on another either if it is a complement or a modifier of the latter. This paper tried to build dependency grammar for Indonesian. It presents a parsing algorithm of Covington, M. (1990) in Prolog using GULP, based on dependency grammar. It parses simple declarative sentences of Indonesian without handling subordinate and coordinate clause. GULP (Graph Unification Logic Programming) is an extension to Prolog that facilitates the implementation of unification-based grammar. Input of the parser is list of words (sentence) and the output is dependency tree. The system contains of lexicon, dependency rule and parsing algorithm. There are about 30 dependency rules that applied to this parser, some of them are adapted from Stanford Dependency Label because Indonesian has some similarities with English. Some Indonesian dependency rules have typical which is the root of the sentence is the main verb, and for verb phrase or noun phrase, the head locates in front of its dependents. The parser is tested with 20 sentences and resulted in valid dependency trees. It needs to be improved in parsing complex sentences with subordinate clauses and coordinate clauses. This limitation can be overcome by adding new rules to the dependency grammar and enriching feature structures. © 2011 IEEE.[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Author keywords” size=”size-sm” text_align=”text-left”][vc_column_text]Complex sentences,Dependency grammar,Dependency parsing,Dependency rules,Dependency trees,Feature structure,GULP,Indonesian parser,Noun phrase,Parsing algorithm,Stanford,Unification-based grammars[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Indexed keywords” size=”size-sm” text_align=”text-left”][vc_column_text]dependency parsing,GULP,Indonesian parser[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Funding details” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”DOI” size=”size-sm” text_align=”text-left”][vc_column_text]https://doi.org/10.1109/ICEEI.2011.6021552[/vc_column_text][/vc_column_inner][vc_column_inner width=”1/4″][vc_column_text]Widget Plumx[/vc_column_text][/vc_column_inner][/vc_row_inner][/vc_column][/vc_row][vc_row][vc_column][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][/vc_column][/vc_row]