[vc_empty_space][vc_empty_space]
Modification of Chu-Liu/Edmonds algorithm and MIRA learning algorithm for dependency parser on Indonesian language
Nizami M.a, Purwarianti A.a
a School of Electrical Engineering and Informatics, Institut Teknologi Bandung, Bandung, 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]© 2017 IEEE.Among dependency parsing algorithms available in MALTParser and MSTParser, the best accuracy for parsing Indonesian language is achieved by Chu-Liu-Edmonds algorithm. This is due to the long distance relation between head and dependent in Indonesian sentences. Most of inaccuracy parsing results is caused by the non-verb sentence root score where there are many cases in Indonesian sentence having a non-verb as the sentence root. We proposed several modifications on the Chu-Liu-Edmonds parsing algorithm and MIRA learning algorithm and conducted the experiments for Indonesian language using Universal Dependencies Corpus. The modifications are the rule on candidate tree selection, loss function, constraint inequation and root score calculation. We conducted experiments on single modification and combined one. We found that there are result differences between sentences with conjunction and without it. Using 4,477 sentences as the training data and 557 sentences as the testing data, taken from Universal Dependencies corpus, the combined technique enhance the baseline accuracy by 0.5-0.6%.[/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]Baseline accuracy,Combined techniques,Dependency parser,Dependency parsing,Indonesian languages,Loss functions,Parsing algorithm,Tree selection[/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]Chu-Liu Edmonds algorithm,dependency parsing,Indonesian language,MIRA learning algorithm[/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/ICAICTA.2017.8090978[/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]