{"id":"https://openalex.org/W1505599577","doi":null,"title":"Tree Transformations in Inductive Dependency Parsing","display_name":"Tree Transformations in Inductive Dependency Parsing","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1505599577","mag":"1505599577"},"language":"en","primary_location":{"id":"pmh:oai:DiVA.org:vxu-1205","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:vxu:diva-1205","pdf_url":null,"source":{"id":"https://openalex.org/S4306401598","display_name":"DiVA (Linnaeus University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I223464139","host_organization_name":"Linnaeus University","host_organization_lineage":["https://openalex.org/I223464139"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/masterThesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:vxu:diva-1205","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109892547","display_name":"Jens Nilsson","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jens Nilsson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5109892547"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"968","last_page":"975"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12031","display_name":"Speech and dialogue systems","score":9.999999747378752e-05,"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/dependency-parsing","display_name":"dependency parsing","score":0.8989999890327454},{"id":"https://openalex.org/keywords/tree-transformation","display_name":"tree transformation","score":0.9110000133514404},{"id":"https://openalex.org/keywords/training-data-preprocessing","display_name":"training data preprocessing","score":0.8259999752044678},{"id":"https://openalex.org/keywords/coordination","display_name":"coordination","score":0.824999988079071},{"id":"https://openalex.org/keywords/verb-groups","display_name":"verb groups","score":0.9860000014305115},{"id":"https://openalex.org/keywords/data-driven-parsing","display_name":"data-driven parsing","score":0.6840000152587891},{"id":"https://openalex.org/keywords/syntactic-analysis","display_name":"syntactic analysis","score":0.6190000176429749},{"id":"https://openalex.org/keywords/treebank-annotation","display_name":"treebank annotation","score":0.5249999761581421}],"concepts":[{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.6913284063339233},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.6572271585464478},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.64996337890625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6494911313056946},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.580542266368866},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4567100405693054},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.44012755155563354},{"id":"https://openalex.org/C60690694","wikidata":"https://www.wikidata.org/wiki/Q894902","display_name":"Bottom-up parsing","level":4,"score":0.43443435430526733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23630931973457336},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.17902609705924988},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09881046414375305}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:DiVA.org:vxu-1205","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:vxu:diva-1205","pdf_url":null,"source":{"id":"https://openalex.org/S4306401598","display_name":"DiVA (Linnaeus University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I223464139","host_organization_name":"Linnaeus University","host_organization_lineage":["https://openalex.org/I223464139"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/masterThesis"},{"id":"pmh:oai:DiVA.org:vxu-1206","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:vxu:diva-1206","pdf_url":null,"source":{"id":"https://openalex.org/S4306401598","display_name":"DiVA (Linnaeus University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I223464139","host_organization_name":"Linnaeus University","host_organization_lineage":["https://openalex.org/I223464139"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/masterThesis"},{"id":"mag:1505599577","doi":null,"is_oa":false,"landing_page_url":"https://lnu.diva-portal.org/smash/get/diva2:204999/FULLTEXT01.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Meeting of the Association for Computational Linguistics","raw_type":null}],"best_oa_location":{"id":"pmh:oai:DiVA.org:vxu-1205","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:vxu:diva-1205","pdf_url":null,"source":{"id":"https://openalex.org/S4306401598","display_name":"DiVA (Linnaeus University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I223464139","host_organization_name":"Linnaeus University","host_organization_lineage":["https://openalex.org/I223464139"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/masterThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W81000870","https://openalex.org/W140467209","https://openalex.org/W181643614","https://openalex.org/W182831726","https://openalex.org/W194033037","https://openalex.org/W1479758177","https://openalex.org/W1492315613","https://openalex.org/W1497611705","https://openalex.org/W1517377188","https://openalex.org/W1534720369","https://openalex.org/W1538174031","https://openalex.org/W1539312853","https://openalex.org/W1550291302","https://openalex.org/W1551104980","https://openalex.org/W1591659308","https://openalex.org/W1632114991","https://openalex.org/W1633960017","https://openalex.org/W1967634677","https://openalex.org/W1968347265","https://openalex.org/W1994851566","https://openalex.org/W2015238682","https://openalex.org/W2038248725","https://openalex.org/W2068602529","https://openalex.org/W2076542142","https://openalex.org/W2092654472","https://openalex.org/W2097606805","https://openalex.org/W2098967945","https://openalex.org/W2110416098","https://openalex.org/W2116410915","https://openalex.org/W2118558954","https://openalex.org/W2122060553","https://openalex.org/W2136875519","https://openalex.org/W2139621418","https://openalex.org/W2140436026","https://openalex.org/W2142708806","https://openalex.org/W2145211186","https://openalex.org/W2161795601","https://openalex.org/W2611963210","https://openalex.org/W2953386333"],"related_works":["https://openalex.org/W648876582","https://openalex.org/W2098731851","https://openalex.org/W2116587737","https://openalex.org/W2161795601","https://openalex.org/W2185329346","https://openalex.org/W2154213504","https://openalex.org/W1510066115","https://openalex.org/W1561943345","https://openalex.org/W7096944083","https://openalex.org/W1978341344"],"abstract_inverted_index":{"This":[0,269],"licentiate":[1],"thesis":[2,136],"deals":[3],"with":[4,153,301],"automatic":[5,58,88],"syntactic":[6,17,61],"analysis,":[7,18],"or":[8],"parsing,":[9,228],"of":[10,37,134,146,170,187,226,247,266,332],"natural":[11,54],"languages.":[12],"A":[13,90],"parser":[14,121,130,240,259,349],"constructs":[15],"the":[16,38,45,109,113,120,129,144,208,224,295,330],"which":[19,199,282],"it":[20],"learns":[21],"by":[22],"looking":[23],"at":[24],"correctly":[25],"analyzed":[26],"sentences,":[27],"known":[28],"as":[29],"training":[30,39,66,114,150],"data.":[31],"The":[32,132,179,184,244,326],"general":[33],"topic":[34,133],"concerns":[35,182,249],"manipulations":[36],"data":[40,315],"in":[41,56,79,82,112,143,174,176,287,293,337],"order":[42,83,164,221,288],"to":[43,70,76,84,108,119,127,138,149,165,217,222,233,260,289,307,341],"improve":[44,157,290],"parsing":[46,62,102,189,291],"accuracy.":[47,131],"Several":[48],"studies":[49],"using":[50,103,237,313,320],"constituency-based":[51,110],"theories":[52],"for":[53,99,159,203,257,281],"languages":[55],"such":[57,275],"and":[59,101,116,278,319,339,348],"data-driven":[60,105,160],"have":[63,123],"shown":[64],"that":[65,252,304,329],"data,":[67,115,151],"annotated":[68,152],"according":[69],"a":[71,201,229,238,258,263,302,342],"linguistic":[72,250],"theory,":[73],"often":[74],"needs":[75],"be":[77,192,218],"adapted":[78],"various":[80,317],"ways":[81],"achieve":[85],"an":[86],"adequate,":[87],"analysis.":[89,268],"linguistically":[91],"sound":[92],"constituent":[93],"structure":[94,297,303],"is":[95,137,241,305,345],"not":[96,299],"necessarily":[97],"well-suited":[98],"learning":[100],"existing":[104],"methods.":[106],"Modifications":[107],"trees":[111],"corresponding":[117],"modifications":[118,142],"output,":[122],"successfully":[124],"been":[125],"applied":[126,286],"increase":[128],"this":[135,177],"investigate":[139],"whether":[140],"similar":[141],"form":[145],"tree":[147,171,230,283,334],"transformations":[148,172,284,335],"dependency-based":[154],"structures,":[155],"can":[156,190],"accuracy":[158],"dependency":[161,188,205,267,324],"parsers.":[162,206],"In":[163,220],"do":[166],"this,":[167],"two":[168,274],"types":[169],"are":[173,197,253,285,311],"focus":[175],"thesis.":[178],"first":[180],"one":[181,323],"non-projectivity.":[183],"full":[185],"potential":[186],"only":[191],"realized":[193],"if":[194],"non-projective":[195,211],"constructions":[196],"allowed,":[198],"pose":[200],"problem":[202],"projective":[204,227,239],"On":[207],"other":[209,215],"hand,":[210],"parsers":[212],"tend,":[213],"among":[214],"things,":[216],"slower.":[219],"maintain":[223],"benefits":[225],"transformation":[231,248],"technique":[232],"recover":[234],"non-projectivity":[235],"while":[236],"presented":[242],"here.":[243],"second":[245],"type":[246],"phenomena":[251],"possible":[254],"but":[255],"hard":[256],"learn,":[261],"given":[262],"certain":[264],"choice":[265],"study":[270],"has":[271],"concentrated":[272],"on":[273],"phenomena,":[276],"coordination":[277],"verb":[279],"groups,":[280],"accuracy,":[292],"case":[294],"original":[296],"does":[298],"coincide":[300],"easy":[306],"learn.":[308],"Empirical":[309],"evaluations":[310],"performed":[312],"treebank":[314,347],"from":[316],"languages,":[318],"more":[321],"than":[322],"parser.":[325],"results":[327],"show":[328],"benefit":[331],"these":[333],"used":[336],"preprocessing":[338],"postprocessing":[340],"large":[343],"extent":[344],"language,":[346],"independent.":[350]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2016-06-24T00:00:00"}