{"id":"https://openalex.org/W2021100045","doi":"https://doi.org/10.1109/nlpke.2010.5587792","title":"Conversion between dependency structures and phrase structures using a head finder algorithm","display_name":"Conversion between dependency structures and phrase structures using a head finder algorithm","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W2021100045","doi":"https://doi.org/10.1109/nlpke.2010.5587792","mag":"2021100045"},"language":"en","primary_location":{"id":"doi:10.1109/nlpke.2010.5587792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nlpke.2010.5587792","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Natural Language Processing and Knowledge Engineering(NLPKE-2010)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100342845","display_name":"Xinxin Li","orcid":"https://orcid.org/0000-0002-0780-5771"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinxin Li","raw_affiliation_strings":["Department of Computer Science and Technology, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China","Dept. of Computer Science and Technology Harbin Institute of Technology Shenzhen Graduate School, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I158809036","https://openalex.org/I204983213"]},{"raw_affiliation_string":"Dept. of Computer Science and Technology Harbin Institute of Technology Shenzhen Graduate School, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100328995","display_name":"Xuan Wang","orcid":"https://orcid.org/0000-0002-3512-0649"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China","Dept. of Computer Science and Technology Harbin Institute of Technology Shenzhen Graduate School, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I158809036","https://openalex.org/I204983213"]},{"raw_affiliation_string":"Dept. of Computer Science and Technology Harbin Institute of Technology Shenzhen Graduate School, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000732066","display_name":"Lin Yao","orcid":"https://orcid.org/0000-0003-2065-7280"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Yao","raw_affiliation_strings":["Department of Computer Science and Technology, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China","Dept. of Computer Science and Technology Harbin Institute of Technology Shenzhen Graduate School, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I158809036","https://openalex.org/I204983213"]},{"raw_affiliation_string":"Dept. of Computer Science and Technology Harbin Institute of Technology Shenzhen Graduate School, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2725,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49222816,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":1.0,"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":1.0,"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.9997000098228455,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9860000014305115,"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/treebank","display_name":"Treebank","score":0.9430683851242065},{"id":"https://openalex.org/keywords/dependency-grammar","display_name":"Dependency grammar","score":0.8215799927711487},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8196054697036743},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.7602055072784424},{"id":"https://openalex.org/keywords/phrase","display_name":"Phrase","score":0.7405569553375244},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7270137071609497},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.6168465614318848},{"id":"https://openalex.org/keywords/head","display_name":"Head (geology)","score":0.6002471446990967},{"id":"https://openalex.org/keywords/phrase-structure-rules","display_name":"Phrase structure rules","score":0.5897165536880493},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.553691029548645},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5460911989212036},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5180051922798157},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5047708749771118},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12278148531913757}],"concepts":[{"id":"https://openalex.org/C206134035","wikidata":"https://www.wikidata.org/wiki/Q811525","display_name":"Treebank","level":3,"score":0.9430683851242065},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.8215799927711487},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8196054697036743},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.7602055072784424},{"id":"https://openalex.org/C2776224158","wikidata":"https://www.wikidata.org/wiki/Q187931","display_name":"Phrase","level":2,"score":0.7405569553375244},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7270137071609497},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.6168465614318848},{"id":"https://openalex.org/C2780312720","wikidata":"https://www.wikidata.org/wiki/Q5689100","display_name":"Head (geology)","level":2,"score":0.6002471446990967},{"id":"https://openalex.org/C80877019","wikidata":"https://www.wikidata.org/wiki/Q7188074","display_name":"Phrase structure rules","level":3,"score":0.5897165536880493},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.553691029548645},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5460911989212036},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5180051922798157},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5047708749771118},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12278148531913757},{"id":"https://openalex.org/C114793014","wikidata":"https://www.wikidata.org/wiki/Q52109","display_name":"Geomorphology","level":1,"score":0.0},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nlpke.2010.5587792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nlpke.2010.5587792","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Natural Language Processing and Knowledge Engineering(NLPKE-2010)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W108437174","https://openalex.org/W194033037","https://openalex.org/W1535015163","https://openalex.org/W1551104980","https://openalex.org/W1632114991","https://openalex.org/W1970849810","https://openalex.org/W2073955506","https://openalex.org/W2092654472","https://openalex.org/W2097606805","https://openalex.org/W2139621418","https://openalex.org/W2139885235","https://openalex.org/W2142222368","https://openalex.org/W2143621265","https://openalex.org/W2152561660","https://openalex.org/W2153274216","https://openalex.org/W4300121351","https://openalex.org/W6604455236","https://openalex.org/W6607972337","https://openalex.org/W6632145054","https://openalex.org/W6632973184","https://openalex.org/W6636649193","https://openalex.org/W6669177646","https://openalex.org/W6673531037","https://openalex.org/W6680385414","https://openalex.org/W6681279179","https://openalex.org/W6682535725"],"related_works":["https://openalex.org/W2174661732","https://openalex.org/W2739717642","https://openalex.org/W2251160863","https://openalex.org/W2251128110","https://openalex.org/W2963706833","https://openalex.org/W213875708","https://openalex.org/W1480936899","https://openalex.org/W2165926940","https://openalex.org/W4390911461","https://openalex.org/W1551498276"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"how":[3],"to":[4,23],"convert":[5,24],"projective":[6],"dependency":[7,30,78],"structures":[8,12,27,49],"into":[9,29],"flat":[10],"phrase":[11,26,48],"with":[13,43,58],"language-independent":[14],"syntactic":[15],"categories,":[16],"and":[17,73],"use":[18],"a":[19,39,54],"head":[20,33],"finder":[21,34],"algorithm":[22,35,75],"these":[25],"back":[28],"structures.":[31],"The":[32,46],"is":[36],"implemented":[37],"by":[38],"maximum":[40],"entropy":[41],"approach":[42,66],"constraint":[44],"information.":[45],"converted":[47],"can":[50],"be":[51],"parsed":[52],"using":[53],"hierarchical":[55],"coarse-to-fine":[56],"method":[57],"latent":[59],"variables.":[60],"Experimental":[61],"results":[62],"show":[63],"that":[64],"the":[65],"finds":[67],"98.8%":[68],"heads":[69],"of":[70],"all":[71],"phrases,":[72],"our":[74],"achieves":[76],"state-of-the-art":[77],"parsing":[79],"performance":[80],"in":[81],"English":[82],"Treebank.":[83]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}