{"id":"https://openalex.org/W2138360467","doi":"https://doi.org/10.1142/s1793840611002280","title":"Graph-Based Dependency Parsing Using Dynamic Features in Korean","display_name":"Graph-Based Dependency Parsing Using Dynamic Features in Korean","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2138360467","doi":"https://doi.org/10.1142/s1793840611002280","mag":"2138360467"},"language":"en","primary_location":{"id":"doi:10.1142/s1793840611002280","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793840611002280","pdf_url":null,"source":{"id":"https://openalex.org/S50006202","display_name":"International Journal of Computer Processing Of Languages","issn_l":"1793-8406","issn":["1793-8406","2010-0205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Processing of Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032026859","display_name":"Yong\u2010Hun Lee","orcid":"https://orcid.org/0000-0002-1724-7996"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"YONG-HUN LEE","raw_affiliation_strings":["Division of Electrical and Computer Engineering, Pohang University of Science and Technology (POSTECH), PIRL 323, Pohang University of Science and Technology, San 31, Hyoja-dong, Nam-gu, Pohang, 790-784, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Electrical and Computer Engineering, Pohang University of Science and Technology (POSTECH), PIRL 323, Pohang University of Science and Technology, San 31, Hyoja-dong, Nam-gu, Pohang, 790-784, Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046330797","display_name":"Meixun Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"MEIXUN JIN","raw_affiliation_strings":["Division of Electrical and Computer Engineering, Pohang University of Science and Technology (POSTECH), PIRL 323, Pohang University of Science and Technology, San 31, Hyoja-dong, Nam-gu, Pohang, 790-784, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Electrical and Computer Engineering, Pohang University of Science and Technology (POSTECH), PIRL 323, Pohang University of Science and Technology, San 31, Hyoja-dong, Nam-gu, Pohang, 790-784, Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101532821","display_name":"Jong-Hyeok Lee","orcid":"https://orcid.org/0000-0002-9584-856X"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"JONG-HYEOK LEE","raw_affiliation_strings":["Division of Electrical and Computer Engineering, Pohang University of Science and Technology (POSTECH), PIRL 323, Pohang University of Science and Technology, San 31, Hyoja-dong, Nam-gu, Pohang, 790-784, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Electrical and Computer Engineering, Pohang University of Science and Technology (POSTECH), PIRL 323, Pohang University of Science and Technology, San 31, Hyoja-dong, Nam-gu, Pohang, 790-784, Korea","institution_ids":["https://openalex.org/I123900574"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I123900574"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1383307,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"02","first_page":"185","last_page":"199"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12031","display_name":"Speech and dialogue systems","score":0.947700023651123,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8780100345611572},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7983335852622986},{"id":"https://openalex.org/keywords/dependency-grammar","display_name":"Dependency grammar","score":0.71775221824646},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.716194748878479},{"id":"https://openalex.org/keywords/bottom-up-parsing","display_name":"Bottom-up parsing","score":0.6978335976600647},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6563218832015991},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.6301149129867554},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5404826402664185},{"id":"https://openalex.org/keywords/parser-combinator","display_name":"Parser combinator","score":0.5375558733940125},{"id":"https://openalex.org/keywords/s-attributed-grammar","display_name":"S-attributed grammar","score":0.5341801643371582},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.48677706718444824},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.4722442030906677},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.43175357580184937},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3056854009628296},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07504129409790039}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8780100345611572},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7983335852622986},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.71775221824646},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.716194748878479},{"id":"https://openalex.org/C60690694","wikidata":"https://www.wikidata.org/wiki/Q894902","display_name":"Bottom-up parsing","level":4,"score":0.6978335976600647},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6563218832015991},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.6301149129867554},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5404826402664185},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.5375558733940125},{"id":"https://openalex.org/C147547768","wikidata":"https://www.wikidata.org/wiki/Q3113342","display_name":"S-attributed grammar","level":3,"score":0.5341801643371582},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.48677706718444824},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.4722442030906677},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.43175357580184937},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3056854009628296},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07504129409790039},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s1793840611002280","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793840611002280","pdf_url":null,"source":{"id":"https://openalex.org/S50006202","display_name":"International Journal of Computer Processing Of Languages","issn_l":"1793-8406","issn":["1793-8406","2010-0205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Processing of Languages","raw_type":"journal-article"},{"id":"pmh:oai:oasis.postech.ac.kr:2014.oak/40628","is_oa":false,"landing_page_url":"https://oasis.postech.ac.kr/handle/2014.oak/40628","pdf_url":null,"source":{"id":"https://openalex.org/S4306401965","display_name":"Open Access System for Information Sharing (Pohang University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123900574","host_organization_name":"Pohang University of Science and Technology","host_organization_lineage":["https://openalex.org/I123900574"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.7400000095367432,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W45905714","https://openalex.org/W47641349","https://openalex.org/W81000870","https://openalex.org/W181643614","https://openalex.org/W194033037","https://openalex.org/W1598566484","https://openalex.org/W1993295563","https://openalex.org/W2006495596","https://openalex.org/W2008074610","https://openalex.org/W2008652694","https://openalex.org/W2010835028","https://openalex.org/W2027979924","https://openalex.org/W2052449326","https://openalex.org/W2073324700","https://openalex.org/W2108161779","https://openalex.org/W2108999232","https://openalex.org/W2109000768","https://openalex.org/W2116410915","https://openalex.org/W2122922578","https://openalex.org/W2128634885","https://openalex.org/W2131395877","https://openalex.org/W2132502917","https://openalex.org/W2136646623","https://openalex.org/W2142708806","https://openalex.org/W2147855119","https://openalex.org/W2160218441","https://openalex.org/W2161795601","https://openalex.org/W2321087410","https://openalex.org/W2569308312","https://openalex.org/W2914096745","https://openalex.org/W2998864486","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3143982968","https://openalex.org/W2792937288","https://openalex.org/W3088470625","https://openalex.org/W3035970863","https://openalex.org/W2250574586","https://openalex.org/W2389755172","https://openalex.org/W2058621701","https://openalex.org/W2152451097","https://openalex.org/W2914096745","https://openalex.org/W853712002"],"abstract_inverted_index":{"In":[0],"this":[1,80],"paper,":[2],"we":[3,47,116],"propose":[4],"a":[5,49,108,113],"graph-based":[6,95],"dependency":[7,110],"parsing":[8,54,85,101,148],"model":[9],"using":[10,125],"dynamic":[11,14],"features.":[12],"The":[13],"features,":[15],"which":[16,60],"are":[17,97],"derived":[18],"from":[19,72],"the":[20,33,38,42,52,62,67,94,118,122,141,145],"partial":[21],"tree":[22,70],"during":[23],"bottom-up":[24],"chart":[25],"parsing,":[26],"play":[27],"an":[28,57],"important":[29],"role":[30],"in":[31,84,100],"finding":[32],"correct":[34],"heads.":[35],"Based":[36],"on":[37,121],"beneficial":[39],"aspects":[40],"of":[41,45,51],"head-final":[43,88],"property":[44],"Korean,":[46],"suggest":[48,107],"variant":[50],"CYK":[53],"algorithm":[55,81,134],"with":[56],"O(n3)":[58],"complexity":[59],"has":[61],"ability":[63],"to":[64,77],"search":[65],"for":[66],"maximum":[68],"spanning":[69],"(MST)":[71],"all":[73,86],"projective":[74],"trees.":[75],"Compared":[76],"Eisner's":[78],"algorithm,":[79],"is":[82],"time-efficient":[83],"other":[87],"languages.":[89],"We":[90],"also":[91],"explain":[92],"why":[93],"approaches":[96],"seldom":[98],"attempted":[99],"morphologically":[102],"rich":[103],"languages":[104],"(MRLs)":[105],"and":[106,135,138],"morpheme-level":[109],"representation":[111],"as":[112],"solution.":[114],"Finally,":[115],"evaluate":[117],"proposed":[119],"method":[120],"KAIST":[123],"corpus":[124],"two":[126],"discriminative":[127],"online":[128],"learning":[129],"methods":[130],"(the":[131],"averaged":[132],"perceptron":[133],"passive-aggressive":[136],"algorithm)":[137],"show":[139],"that":[140],"trained":[142],"parser":[143],"achieves":[144],"best":[146],"reported":[147],"accuracy.":[149]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}