Title :
Relation extraction with tree kernel for Indonesian sentences
Author :
Suwarningsih, Wiwin ; Supriana, Iping
Author_Institution :
Sch. of Electron. Eng. & Inf., Inst. Technol. Bandung, Bandung, Indonesia
Abstract :
This paper propose of a study about kernels method for relation extraction in natural language tasks. Our study based on relation extraction using Indonesian parse tree kernel approach such as define subtree and subset tree, establish word dependency pattern and modified parse tree algorithm for testing accuracy of the dependency tree. We aim to modified the algorithm that was created by Moschitti in[2] for the evaluation of the sub tree (ST) and subset tree (SST) kernel using Indonesian sentences. The concept of Indonesian tree kernel is when production associated with n1 and n2 are different, we can avoid to evaluate delta (n1,n2) since it is 0. For experiment, we extract relation from various offline resources, with domain including academic papers in the fielsd of language practicing and science. By using 250 sentence, the highest accuracy score for node pair set `Role_Staff ?Role owner´ achieved 89,2% for ST and 86,5% for SST.
Keywords :
natural language processing; trees (mathematics); Indonesian parse tree kernel approach; Indonesian sentences; SST kernel; define subtree; dependency tree; modified parse tree algorithm; natural language tasks; relation extraction; subset tree kernel; testing accuracy; word dependency pattern; Accuracy; Feature extraction; Kernel; Natural languages; Production; Support vector machines; Syntactics; Indonesian tree kernel; SST; ST; relation extraction; word dependency pattern;
Conference_Titel :
ICT For Smart Society (ICISS), 2014 International Conference on
Conference_Location :
Bandung
DOI :
10.1109/ICTSS.2014.7013147