{"id":"https://openalex.org/W2172678396","doi":"https://doi.org/10.1609/aaai.v27i1.8567","title":"An Extended GHKM Algorithm for Inducing Lambda-SCFG","display_name":"An Extended GHKM Algorithm for Inducing Lambda-SCFG","publication_year":2013,"publication_date":"2013-06-30","ids":{"openalex":"https://openalex.org/W2172678396","doi":"https://doi.org/10.1609/aaai.v27i1.8567","mag":"2172678396"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v27i1.8567","doi":"https://doi.org/10.1609/aaai.v27i1.8567","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v27i1.8567","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/8567/8426","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/8567/8426","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100432722","display_name":"Peng Li","orcid":"https://orcid.org/0000-0002-5983-2384","observed_orcids":["https://orcid.org/0000-0002-5983-2384"]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Li","raw_affiliation_strings":["Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yang Liu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4391768185","display_name":"State Key Laboratory of Intelligent Technology and Systems","ror":"https://ror.org/02hzqme58","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391768185"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["State Key Laboratory of Intelligent Technology and Systems Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I4391768185","https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046448314","display_name":"Maosong Sun","orcid":"https://orcid.org/0000-0002-6011-6115","observed_orcids":["https://orcid.org/0000-0002-6011-6115"]},"institutions":[{"id":"https://openalex.org/I4391768185","display_name":"State Key Laboratory of Intelligent Technology and Systems","ror":"https://ror.org/02hzqme58","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391768185"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Maosong Sun","raw_affiliation_strings":["State Key Laboratory of Intelligent Technology and Systems Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I4391768185","https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8113,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.8544642,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"27","issue":"1","first_page":"605","last_page":"611"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9887999892234802,"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.9887999892234802,"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.004999999888241291,"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":0.003100000089034438,"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/semantic-parsing","display_name":"semantic parsing","score":0.8429999947547913},{"id":"https://openalex.org/keywords/synchronous-context-free-grammars","display_name":"synchronous context-free grammars","score":0.7829999923706055},{"id":"https://openalex.org/keywords/lambda-calculus","display_name":"lambda calculus","score":0.8069999814033508},{"id":"https://openalex.org/keywords/logical-form","display_name":"logical form","score":0.7059999704360962},{"id":"https://openalex.org/keywords/formal-semantics","display_name":"formal semantics","score":0.6209999918937683},{"id":"https://openalex.org/keywords/structural-divergence","display_name":"structural divergence","score":0.4950000047683716},{"id":"https://openalex.org/keywords/rule-learning","display_name":"rule induction","score":0.3840000033378601}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7691000699996948},{"id":"https://openalex.org/C51802942","wikidata":"https://www.wikidata.org/wiki/Q7662211","display_name":"Synchronous context-free grammar","level":4,"score":0.7271872162818909},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7216106653213501},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.7168891429901123},{"id":"https://openalex.org/C2778790839","wikidata":"https://www.wikidata.org/wiki/Q6667497","display_name":"Logical form","level":2,"score":0.6839367151260376},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6604219675064087},{"id":"https://openalex.org/C203005215","wikidata":"https://www.wikidata.org/wiki/Q79798","display_name":"Machine translation","level":2,"score":0.6301787495613098},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.4989309310913086},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.48268747329711914},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.46760833263397217},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4329533576965332},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37371599674224854},{"id":"https://openalex.org/C24687705","wikidata":"https://www.wikidata.org/wiki/Q3753284","display_name":"Example-based machine translation","level":3,"score":0.24305769801139832},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.20040741562843323},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v27i1.8567","doi":"https://doi.org/10.1609/aaai.v27i1.8567","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v27i1.8567","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/8567/8426","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v27i1.8567","doi":"https://doi.org/10.1609/aaai.v27i1.8567","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v27i1.8567","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/8567/8426","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320335773","display_name":"National High-tech Research and Development Program","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2172678396.pdf","grobid_xml":"https://content.openalex.org/works/W2172678396.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1496189301","https://openalex.org/W1551202288","https://openalex.org/W1600311170","https://openalex.org/W1979495315","https://openalex.org/W1986423506","https://openalex.org/W2096979215","https://openalex.org/W2102258316","https://openalex.org/W2107618763","https://openalex.org/W2108740414","https://openalex.org/W2111742432","https://openalex.org/W2112900913","https://openalex.org/W2121465811","https://openalex.org/W2121714637","https://openalex.org/W2135754437","https://openalex.org/W2137268927","https://openalex.org/W2140266767","https://openalex.org/W2144804812","https://openalex.org/W2146050252","https://openalex.org/W2147389891","https://openalex.org/W2148833958","https://openalex.org/W2154124206","https://openalex.org/W2156985047","https://openalex.org/W2163234897","https://openalex.org/W2163274265","https://openalex.org/W2165666205","https://openalex.org/W2167247296","https://openalex.org/W2437005631","https://openalex.org/W7042927044"],"related_works":["https://openalex.org/W2417774678","https://openalex.org/W2121465811","https://openalex.org/W2168981125","https://openalex.org/W7060685774","https://openalex.org/W2250224628","https://openalex.org/W7096128012","https://openalex.org/W2461755417","https://openalex.org/W1496189301","https://openalex.org/W2547305264","https://openalex.org/W2771260147"],"abstract_inverted_index":{"Semantic":[0],"parsing,":[1,42],"which":[2,78],"aims":[3],"at":[4],"mapping":[5],"a":[6,51,80],"natural":[7],"language":[8],"(NL)":[9],"sentence":[10],"into":[11],"its":[12],"formal":[13,116],"meaning":[14],"representation":[15],"(e.g.,":[16],"logical":[17,65,100,104,125],"form),":[18],"has":[19],"received":[20],"increasing":[21],"attention":[22],"in":[23,57,87],"recent":[24],"years.":[25],"While":[26],"synchronous":[27,85],"context-free":[28],"grammar":[29],"(SCFG)":[30],"augmented":[31],"with":[32],"lambda":[33],"calculus":[34],"(lambda-SCFG)":[35],"provides":[36],"an":[37,139],"effective":[38],"mechanism":[39],"for":[40,83],"semantic":[41,136],"how":[43],"to":[44,91,118,147],"learn":[45],"such":[46],"lambda-SCFG":[47,93],"rules":[48],"still":[49],"remains":[50],"challenge":[52],"because":[53],"of":[54,96,141],"the":[55,59,75,110,119,130,143],"difficulty":[56],"determining":[58],"correspondence":[60],"between":[61,121],"NL":[62,97,122],"sentences":[63,98],"and":[64,99,124],"forms.":[66,101],"To":[67],"alleviate":[68],"this":[69],"structural":[70],"divergence":[71],"problem,":[72],"we":[73,108],"extend":[74],"GHKM":[76,113],"algorithm,":[77],"is":[79],"state-of-the-art":[81],"algorithm":[82],"learning":[84],"grammars":[86],"statistical":[88],"machine":[89],"translation,":[90],"induce":[92],"from":[94],"pairs":[95],"By":[102],"treating":[103],"forms":[105],"as":[106],"trees,":[107],"reformulate":[109],"theory":[111],"behind":[112],"that":[114,134],"gives":[115],"semantics":[117],"alignment":[120],"words":[123],"form":[126],"tokens.":[127],"Experiments":[128],"on":[129],"GEOQUERY":[131],"dataset":[132],"show":[133],"our":[135],"parser":[137],"achieves":[138],"F-measure":[140],"90.2%,":[142],"best":[144],"result":[145],"published":[146],"date.":[148]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}