{"id":"https://openalex.org/W2121127625","doi":"https://doi.org/10.1162/0891201053630273","title":"Discriminative Reranking for Natural Language Parsing","display_name":"Discriminative Reranking for Natural Language Parsing","publication_year":2005,"publication_date":"2005-03-01","ids":{"openalex":"https://openalex.org/W2121127625","doi":"https://doi.org/10.1162/0891201053630273","mag":"2121127625"},"language":"en","primary_location":{"id":"doi:10.1162/0891201053630273","is_oa":true,"landing_page_url":"https://doi.org/10.1162/0891201053630273","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/0891201053630273","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/0891201053630273","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074839699","display_name":"Michael J. Collins","orcid":"https://orcid.org/0000-0001-5226-5498"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Michael Collins","raw_affiliation_strings":["Massachusetts Institute of Technology MIT Computer Science and Artificial Intelligence Laboratory (CSAIL), the Stata Center, Building 32, 32 Vassar Street, Cambridge, MA 02139"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology MIT Computer Science and Artificial Intelligence Laboratory (CSAIL), the Stata Center, Building 32, 32 Vassar Street, Cambridge, MA 02139","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073284166","display_name":"Terry Koo","orcid":"https://orcid.org/0009-0003-8851-4654"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Terry Koo","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074839699"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":49.6187,"has_fulltext":true,"cited_by_count":407,"citation_normalized_percentile":{"value":0.9991,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"31","issue":"1","first_page":"25","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","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"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","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/T12072","display_name":"Machine Learning and Algorithms","score":0.9965999722480774,"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.9958999752998352,"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.834545373916626},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.7184217572212219},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7018282413482666},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.6898975968360901},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6641226410865784},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.581177294254303},{"id":"https://openalex.org/keywords/treebank","display_name":"Treebank","score":0.5289430618286133},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5270968675613403},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5146561861038208},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5093175172805786},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.46627098321914673},{"id":"https://openalex.org/keywords/parse-tree","display_name":"Parse tree","score":0.45848485827445984},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.4495870769023895},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.43928664922714233}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.834545373916626},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.7184217572212219},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7018282413482666},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.6898975968360901},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6641226410865784},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.581177294254303},{"id":"https://openalex.org/C206134035","wikidata":"https://www.wikidata.org/wiki/Q811525","display_name":"Treebank","level":3,"score":0.5289430618286133},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5270968675613403},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5146561861038208},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5093175172805786},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.46627098321914673},{"id":"https://openalex.org/C2781466058","wikidata":"https://www.wikidata.org/wiki/Q627921","display_name":"Parse tree","level":3,"score":0.45848485827445984},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.4495870769023895},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.43928664922714233},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","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":2,"locations":[{"id":"doi:10.1162/0891201053630273","is_oa":true,"landing_page_url":"https://doi.org/10.1162/0891201053630273","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/0891201053630273","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:fd1e9b20caa84d65b844fd33f5f3be16","is_oa":false,"landing_page_url":"https://doaj.org/article/fd1e9b20caa84d65b844fd33f5f3be16","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computational Linguistics, Vol 31, Iss 1 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1162/0891201053630273","is_oa":true,"landing_page_url":"https://doi.org/10.1162/0891201053630273","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/0891201053630273","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6899999976158142,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2121127625.pdf","grobid_xml":"https://content.openalex.org/works/W2121127625.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W8949146","https://openalex.org/W840664383","https://openalex.org/W1491745322","https://openalex.org/W1518357715","https://openalex.org/W1535015163","https://openalex.org/W1546536997","https://openalex.org/W1546961578","https://openalex.org/W1552767446","https://openalex.org/W1567570606","https://openalex.org/W1592796124","https://openalex.org/W1632114991","https://openalex.org/W1734853756","https://openalex.org/W1749358154","https://openalex.org/W1849729440","https://openalex.org/W1975846642","https://openalex.org/W1979711143","https://openalex.org/W1985949731","https://openalex.org/W1986543644","https://openalex.org/W1988790447","https://openalex.org/W2008652694","https://openalex.org/W2019363670","https://openalex.org/W2024046085","https://openalex.org/W2032210760","https://openalex.org/W2039240651","https://openalex.org/W2039620585","https://openalex.org/W2041615247","https://openalex.org/W2050751769","https://openalex.org/W2053463056","https://openalex.org/W2068537423","https://openalex.org/W2092654472","https://openalex.org/W2095743640","https://openalex.org/W2096175520","https://openalex.org/W2098379588","https://openalex.org/W2102667697","https://openalex.org/W2106332767","https://openalex.org/W2127713198","https://openalex.org/W2130630493","https://openalex.org/W2131297983","https://openalex.org/W2139193890","https://openalex.org/W2143431851","https://openalex.org/W2143458716","https://openalex.org/W2144087279","https://openalex.org/W2147880316","https://openalex.org/W2149381250","https://openalex.org/W2154124206","https://openalex.org/W2156515921","https://openalex.org/W2157112198","https://openalex.org/W2158873310","https://openalex.org/W2159080219","https://openalex.org/W2160842254","https://openalex.org/W2162186970","https://openalex.org/W2167434254","https://openalex.org/W2294105907","https://openalex.org/W2963847008","https://openalex.org/W3021452258","https://openalex.org/W4231741839","https://openalex.org/W4238893454","https://openalex.org/W4241850027","https://openalex.org/W4244952642","https://openalex.org/W4249572517"],"related_works":["https://openalex.org/W28706907","https://openalex.org/W2250979629","https://openalex.org/W2134988547","https://openalex.org/W2104399512","https://openalex.org/W2949154094","https://openalex.org/W2951759144","https://openalex.org/W2033808215","https://openalex.org/W1997408643","https://openalex.org/W154312917","https://openalex.org/W1994456160"],"abstract_inverted_index":{"This":[0],"article":[1,190,260],"considers":[2],"approaches":[3],"which":[4,97,200,277],"rerank":[5],"the":[6,52,87,109,114,128,133,141,166,183,197,204,207,211,220,224,228,234,256,267],"output":[7],"of":[8,19,34,51,58,74,148,187,203,206,227,241],"an":[9,31,71,154,237],"existing":[10],"probabilistic":[11],"parser.":[12],"The":[13,56,138,169,189],"base":[14],"parser":[15],"produces":[16],"a":[17,65,91,94,105,144,175,193],"set":[18,73],"candidate":[20],"parses":[21],"for":[22,108,196,219,284],"each":[23],"input":[24],"sentence,":[25],"with":[26,151],"associated":[27],"probabilities":[28],"that":[29,62,161,233],"define":[30,90],"initial":[32,46],"ranking":[33,118,282],"these":[35,80,99],"parses.":[36],"A":[37],"second":[38],"model":[39,96,146,171],"then":[40],"attempts":[41],"to":[42,67,89,117,131,272],"improve":[43],"upon":[44],"this":[45,259],"ranking,":[47],"using":[48],"additional":[49,155],"features":[50,81,100,157],"tree":[53,66],"as":[54,70,281],"evidence.":[55],"strength":[57],"our":[59],"approach":[60,116,199,268],"is":[61,236],"it":[63],"allows":[64],"be":[68,270],"represented":[69],"arbitrary":[72],"features,":[75],"without":[76,86],"concerns":[77],"about":[78],"how":[79],"interact":[82],"or":[83,93,290],"overlap":[84],"and":[85,244],"need":[88],"derivation":[92],"generative":[95],"takes":[98,201],"into":[101],"account.":[102],"We":[103,126,231],"introduce":[104],"new":[106,170,194,221],"method":[107,130,139,235],"reranking":[110],"task,":[111],"based":[112],"on":[113,247,262],"boosting":[115,129,198,229],"problems":[119,276],"described":[120],"in":[121,165,179,210,258],"Freund":[122],"et":[123],"al.":[124],"(1998).":[125],"apply":[127],"parsing":[132,212,265],"Wall":[134],"Street":[135],"Journal":[136],"treebank.":[137],"combined":[140],"log-likelihood":[142],"under":[143],"baseline":[145,184],"(that":[147],"Collins":[149],"[1999])":[150],"evidence":[152],"from":[153],"500,000":[156],"over":[158,182,223],"parse":[159],"trees":[160],"were":[162],"not":[163],"included":[164],"original":[167],"model.":[168],"achieved":[172],"89.75%":[173],"F-measure,":[174],"13%":[176],"relative":[177],"decrease":[178],"F-measure":[180],"error":[181],"model's":[185],"score":[186],"88.2%.":[188],"also":[191],"introduces":[192],"algorithm":[195,222],"advantage":[202],"sparsity":[205],"feature":[208,248],"space":[209],"data.":[213],"Experiments":[214],"show":[215],"significant":[216],"efficiency":[217],"gains":[218],"obvious":[225],"implementation":[226],"approach.":[230],"argue":[232],"appealing":[238],"alternative-in":[239],"terms":[240],"both":[242],"simplicity":[243],"efficiency-to":[245],"work":[246],"selection":[249],"methods":[250],"within":[251],"log-linear":[252],"(maximum-entropy)":[253],"models.":[254],"Although":[255],"experiments":[257],"are":[261,278],"natural":[263,291],"language":[264,292],"(NLP),":[266],"should":[269],"applicable":[271],"many":[273],"other":[274],"NLP":[275],"naturally":[279],"framed":[280],"tasks,":[283],"example,":[285],"speech":[286],"recognition,":[287],"machine":[288],"translation,":[289],"generation.":[293]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":24},{"year":2014,"cited_by_count":25},{"year":2013,"cited_by_count":23},{"year":2012,"cited_by_count":33}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}