{"id":"https://openalex.org/W2343505200","doi":"https://doi.org/10.1109/tnnls.2015.2497149","title":"Accurate Maximum-Margin Training for Parsing With Context-Free Grammars","display_name":"Accurate Maximum-Margin Training for Parsing With Context-Free Grammars","publication_year":2015,"publication_date":"2015-12-04","ids":{"openalex":"https://openalex.org/W2343505200","doi":"https://doi.org/10.1109/tnnls.2015.2497149","mag":"2343505200","pmid":"https://pubmed.ncbi.nlm.nih.gov/26662177"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2015.2497149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2015.2497149","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5102929251","display_name":"Alexander Bauer","orcid":"https://orcid.org/0000-0003-0443-3164"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Bauer","raw_affiliation_strings":["Machine Learning Group, Technische Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Machine Learning Group, Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066302829","display_name":"Mikio L. Braun","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mikio Braun","raw_affiliation_strings":["Machine Learning Group, Technische Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Machine Learning Group, Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107838719","display_name":"Klaus\u2010Robert M\u00fcller","orcid":null},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE","KR"],"is_corresponding":false,"raw_author_name":"Klaus-Robert Muller","raw_affiliation_strings":["Department of Brain and Cognitive Engineering, Korea University, Seoul, Korea","Machine Learning Group, Technische Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Brain and Cognitive Engineering, Korea University, Seoul, Korea","institution_ids":["https://openalex.org/I197347611"]},{"raw_affiliation_string":"Machine Learning Group, Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8731,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84033902,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"28","issue":"1","first_page":"44","last_page":"56"},"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.9995999932289124,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9955999851226807,"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.6836919784545898},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.6565117835998535},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6120555996894836},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5652689933776855},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46583738923072815},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.4598906636238098},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.4541676342487335},{"id":"https://openalex.org/keywords/structured-prediction","display_name":"Structured prediction","score":0.4494546949863434},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4220651388168335},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4142007827758789},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3692038059234619},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2549498677253723},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18912163376808167}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6836919784545898},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.6565117835998535},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6120555996894836},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5652689933776855},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46583738923072815},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.4598906636238098},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.4541676342487335},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.4494546949863434},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4220651388168335},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4142007827758789},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3692038059234619},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2549498677253723},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18912163376808167},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2015.2497149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2015.2497149","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:26662177","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26662177","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":90,"referenced_works":["https://openalex.org/W108437174","https://openalex.org/W147273232","https://openalex.org/W854322902","https://openalex.org/W1508382620","https://openalex.org/W1515020792","https://openalex.org/W1518470882","https://openalex.org/W1535015163","https://openalex.org/W1542059523","https://openalex.org/W1551104980","https://openalex.org/W1555082340","https://openalex.org/W1563088657","https://openalex.org/W1567570606","https://openalex.org/W1572215484","https://openalex.org/W1574901103","https://openalex.org/W1627331591","https://openalex.org/W1792316426","https://openalex.org/W1970961429","https://openalex.org/W1986372192","https://openalex.org/W1994851566","https://openalex.org/W2009593947","https://openalex.org/W2012706312","https://openalex.org/W2031248101","https://openalex.org/W2038248725","https://openalex.org/W2047197335","https://openalex.org/W2051818821","https://openalex.org/W2069808690","https://openalex.org/W2070771761","https://openalex.org/W2072893279","https://openalex.org/W2087347434","https://openalex.org/W2092654472","https://openalex.org/W2097606805","https://openalex.org/W2097826433","https://openalex.org/W2098379588","https://openalex.org/W2100564780","https://openalex.org/W2104118994","https://openalex.org/W2105636360","https://openalex.org/W2105644991","https://openalex.org/W2105842272","https://openalex.org/W2108995755","https://openalex.org/W2110882317","https://openalex.org/W2111753845","https://openalex.org/W2115364117","https://openalex.org/W2121127625","https://openalex.org/W2125838338","https://openalex.org/W2127350043","https://openalex.org/W2127713198","https://openalex.org/W2130630493","https://openalex.org/W2131962941","https://openalex.org/W2139621418","https://openalex.org/W2139686264","https://openalex.org/W2143268884","https://openalex.org/W2144321756","https://openalex.org/W2147880316","https://openalex.org/W2149660837","https://openalex.org/W2154127298","https://openalex.org/W2156909104","https://openalex.org/W2169755331","https://openalex.org/W2170469979","https://openalex.org/W2182705849","https://openalex.org/W2296738320","https://openalex.org/W2793249556","https://openalex.org/W2985891738","https://openalex.org/W3145128584","https://openalex.org/W4206462942","https://openalex.org/W4229781645","https://openalex.org/W4246219036","https://openalex.org/W4285719527","https://openalex.org/W6604455236","https://openalex.org/W6605963652","https://openalex.org/W6629429026","https://openalex.org/W6632145054","https://openalex.org/W6632480186","https://openalex.org/W6632973184","https://openalex.org/W6634157045","https://openalex.org/W6634201083","https://openalex.org/W6636561737","https://openalex.org/W6638388375","https://openalex.org/W6675398263","https://openalex.org/W6675692912","https://openalex.org/W6675760969","https://openalex.org/W6675783020","https://openalex.org/W6677054210","https://openalex.org/W6679091061","https://openalex.org/W6680627905","https://openalex.org/W6681836833","https://openalex.org/W6682082992","https://openalex.org/W6686210315","https://openalex.org/W6697319291","https://openalex.org/W6980340173","https://openalex.org/W7030116570"],"related_works":["https://openalex.org/W3143982968","https://openalex.org/W2804916787","https://openalex.org/W3088470625","https://openalex.org/W4388176285","https://openalex.org/W2952780262","https://openalex.org/W1929722976","https://openalex.org/W2389755172","https://openalex.org/W3035970863","https://openalex.org/W4320024782","https://openalex.org/W2159707670"],"abstract_inverted_index":{"The":[0,107],"task":[1],"of":[2,51,80,96,124,137,147,155],"natural":[3],"language":[4],"parsing":[5,88,158],"can":[6],"naturally":[7],"be":[8],"embedded":[9],"in":[10,69,103,117],"the":[11,38,43,59,65,81,94,104,121,125,135,145,148],"maximum-margin":[12],"framework":[13],"for":[14,41,87,93,157],"structured":[15,27],"output":[16],"prediction":[17],"using":[18],"an":[19,78,100,114],"appropriate":[20],"joint":[21],"feature":[22],"map":[23],"and":[24],"a":[25,70,129,153],"suitable":[26],"loss":[28,139],"function.":[29],"While":[30],"there":[31],"are":[32],"efficient":[33],"learning":[34],"algorithms":[35,61],"based":[36],"on":[37,58,134],"cutting-plane":[39,105],"method":[40],"optimizing":[42],"resulting":[44,108],"quadratic":[45],"objective":[46],"with":[47,89],"potentially":[48],"exponential":[49],"number":[50,136],"linear":[52],"constraints,":[53],"their":[54],"efficiency":[55],"crucially":[56],"depends":[57,133],"inference":[60,98],"used":[62,86],"to":[63,112,143],"infer":[64],"most":[66],"violated":[67],"constraint":[68],"current":[71],"iteration.":[72],"In":[73,141],"this":[74],"paper,":[75],"we":[76,151],"derive":[77],"extension":[79],"well-known":[82],"Cocke-Kasami-Younger":[83],"(CKY)":[84],"algorithm":[85,109,127],"probabilistic":[90],"context-free":[91],"grammars":[92],"case":[95],"loss-augmented":[97],"enabling":[99],"effective":[101],"training":[102],"approach.":[106],"is":[110],"guaranteed":[111],"find":[113],"optimal":[115],"solution":[116],"polynomial":[118],"time":[119,123],"exceeding":[120],"running":[122],"CKY":[126],"by":[128],"term,":[130],"which":[131],"only":[132],"possible":[138],"values.":[140],"order":[142],"demonstrate":[144],"feasibility":[146],"presented":[149],"algorithm,":[150],"perform":[152],"set":[154],"experiments":[156],"English":[159],"sentences.":[160]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}