{"id":"https://openalex.org/W2107583497","doi":null,"title":"Advances in discriminative dependency parsing","display_name":"Advances in discriminative dependency parsing","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2107583497","mag":"2107583497"},"language":"en","primary_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/60102","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/60102","pdf_url":"http://hdl.handle.net/1721.1/60102","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/60102","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079061237","display_name":"Michael Collins","orcid":"https://orcid.org/0000-0003-0997-1527","observed_orcids":["https://orcid.org/0000-0003-0997-1527","https://orcid.org/0000-0001-9832-7682","https://orcid.org/0000-0001-5226-5498","https://orcid.org/0009-0006-0119-8129"]},"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":"Michael Collins","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":"https://orcid.org/0000-0003-0997-1527","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073284166","display_name":"Terry Koo","orcid":"https://orcid.org/0009-0003-8851-4654","observed_orcids":["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":"https://orcid.org/0009-0003-8851-4654","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/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"}},{"id":"https://openalex.org/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dependency-grammar","display_name":"dependency grammar","score":0.8820000290870667},{"id":"https://openalex.org/keywords/matrix-tree-theorem","display_name":"matrix-tree theorem","score":0.859000027179718},{"id":"https://openalex.org/keywords/log-linear-models","display_name":"log-linear models","score":0.9309999942779541},{"id":"https://openalex.org/keywords/parameter-estimation","display_name":"parameter estimation","score":0.5950000286102295}],"concepts":[{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.8299133777618408},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.8245739936828613},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.742997944355011},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.6994912028312683},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6909612417221069},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.571845293045044},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5451251268386841},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.43849214911460876},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.42721420526504517},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.4163736402988434},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.31946173310279846},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:dspace.mit.edu:1721.1/60102","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/60102","pdf_url":"http://hdl.handle.net/1721.1/60102","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.182.6636","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.182.6636","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.csail.mit.edu/maestro/papers/koothesis-4up.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.352.9143","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.9143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.csail.mit.edu/maestro/papers/koothesis.pdf","raw_type":"text"},{"id":"mag:2107583497","doi":null,"is_oa":false,"landing_page_url":"http://dspace.mit.edu/bitstream/handle/1721.1/60102/679667810-MIT.pdf?sequence=2","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/60102","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/60102","pdf_url":"http://hdl.handle.net/1721.1/60102","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2107583497.pdf","grobid_xml":"https://content.openalex.org/works/W2107583497.grobid-xml"},"referenced_works_count":115,"referenced_works":["https://openalex.org/W23456204","https://openalex.org/W47641349","https://openalex.org/W69919596","https://openalex.org/W108437174","https://openalex.org/W116785612","https://openalex.org/W125936599","https://openalex.org/W130850236","https://openalex.org/W141372029","https://openalex.org/W147273232","https://openalex.org/W181643614","https://openalex.org/W194033037","https://openalex.org/W1486183509","https://openalex.org/W1497611705","https://openalex.org/W1502293651","https://openalex.org/W1516146643","https://openalex.org/W1535015163","https://openalex.org/W1540198634","https://openalex.org/W1551104980","https://openalex.org/W1567570606","https://openalex.org/W1572215484","https://openalex.org/W1574662932","https://openalex.org/W1576002161","https://openalex.org/W1586368951","https://openalex.org/W1632114991","https://openalex.org/W1714704734","https://openalex.org/W1773803948","https://openalex.org/W1970849810","https://openalex.org/W1970961429","https://openalex.org/W1972950354","https://openalex.org/W1979711143","https://openalex.org/W1986500605","https://openalex.org/W1986543644","https://openalex.org/W2008652694","https://openalex.org/W2015238682","https://openalex.org/W2027979924","https://openalex.org/W2029673229","https://openalex.org/W2031248101","https://openalex.org/W2033468335","https://openalex.org/W2040870580","https://openalex.org/W2047706513","https://openalex.org/W2050169401","https://openalex.org/W2051818821","https://openalex.org/W2052449326","https://openalex.org/W2060108852","https://openalex.org/W2069317438","https://openalex.org/W2069912724","https://openalex.org/W2070523965","https://openalex.org/W2086699924","https://openalex.org/W2087347434","https://openalex.org/W2091825929","https://openalex.org/W2092654472","https://openalex.org/W2093080906","https://openalex.org/W2093131871","https://openalex.org/W2096466920","https://openalex.org/W2098379588","https://openalex.org/W2105644991","https://openalex.org/W2108999232","https://openalex.org/W2110104386","https://openalex.org/W2110882317","https://openalex.org/W2111568643","https://openalex.org/W2112796928","https://openalex.org/W2113101648","https://openalex.org/W2116410915","https://openalex.org/W2121127625","https://openalex.org/W2121227244","https://openalex.org/W2121423746","https://openalex.org/W2122179236","https://openalex.org/W2122922578","https://openalex.org/W2123729042","https://openalex.org/W2124479173","https://openalex.org/W2125712079","https://openalex.org/W2125993116","https://openalex.org/W2127314673","https://openalex.org/W2128634885","https://openalex.org/W2132726600","https://openalex.org/W2134275125","https://openalex.org/W2134729743","https://openalex.org/W2135002837","https://openalex.org/W2137807925","https://openalex.org/W2138302120","https://openalex.org/W2139090905","https://openalex.org/W2139621418","https://openalex.org/W2142222368","https://openalex.org/W2142623206","https://openalex.org/W2143541936","https://openalex.org/W2147880316","https://openalex.org/W2149337887","https://openalex.org/W2150024778","https://openalex.org/W2152561660","https://openalex.org/W2152907450","https://openalex.org/W2154326713","https://openalex.org/W2156515921","https://openalex.org/W2156909104","https://openalex.org/W2157112198","https://openalex.org/W2158049734","https://openalex.org/W2158266063","https://openalex.org/W2159080219","https://openalex.org/W2159882563","https://openalex.org/W2160158530","https://openalex.org/W2160218441","https://openalex.org/W2161047600","https://openalex.org/W2161795601","https://openalex.org/W2163568299","https://openalex.org/W2164104198","https://openalex.org/W2166451556","https://openalex.org/W2166905217","https://openalex.org/W2170469979","https://openalex.org/W2170716495","https://openalex.org/W2333879992","https://openalex.org/W2408196097","https://openalex.org/W2429914308","https://openalex.org/W2569308312","https://openalex.org/W2799004609","https://openalex.org/W2900068960","https://openalex.org/W4239510810"],"related_works":["https://openalex.org/W52985019","https://openalex.org/W1494814047","https://openalex.org/W122473599","https://openalex.org/W2136161594","https://openalex.org/W8788258","https://openalex.org/W1576002161","https://openalex.org/W2152075398","https://openalex.org/W7022417435","https://openalex.org/W2121170334","https://openalex.org/W2122179236"],"abstract_inverted_index":{"Achieving":[0],"a":[1,11,41,170,180],"greater":[2],"understanding":[3],"of":[4,28,43,74,107,128,153,179,200,203],"natural":[5,17],"language":[6,18],"syntax":[7],"and":[8,81,91,135],"parsing":[9,49,147],"is":[10,66,193],"critical":[12],"step":[13],"in":[14,47,104,139],"producing":[15],"useful":[16],"processing":[19],"systems.In":[20],"this":[21,140],"thesis,":[22],"we":[23,111,142,168],"focus":[24],"on":[25],"the":[26,52,72,93,105,114,126,151,177,201],"formalism":[27],"dependency":[29,48,109,130,146,181],"grammar":[30],"as":[31],"it":[32],"allows":[33],"one":[34],"to":[35,95,125,156,164,195],"model":[36],"important":[37],"headmodifier":[38],"relationships":[39],"with":[40,183],"minimum":[42],"extraneous":[44],"structure.Recent":[45],"research":[46],"has":[50],"highlighted":[51],"discriminative":[53,76,108,157],"structured":[54],"prediction":[55],"framework":[56],"(McDonald":[57],"et":[58,62,85,88],"al.,":[59,63,86,89],"2005a;Carreras,":[60],"2007;Suzuki":[61],"2009),":[64],"which":[65],"characterized":[67],"by":[68],"two":[69],"advantages:":[70],"first,":[71],"availability":[73],"powerful":[75],"learning":[77],"algorithms":[78,148],"like":[79],"log-linear":[80,134],"max-margin":[82,136],"models":[83],"(Lafferty":[84],"2001;Taskar":[87],"2003),":[90],"second,":[92],"ability":[94],"use":[96],"arbitrarily-defined":[97],"feature":[98],"representations.This":[99],"thesis":[100],"explores":[101],"three":[102],"advances":[103],"field":[106],"parsing.First,":[110],"show":[112],"that":[113,149],"classic":[115],"Matrix-Tree":[116],"Theorem":[117],"(Kirchhoff,":[118],"1847;":[119],"Tutte,":[120],"1984)":[121],"can":[122],"be":[123],"applied":[124],"problem":[127],"non-projective":[129],"parsing,":[131],"enabling":[132],"both":[133],"parameter":[137],"estimation":[138],"setting.Second,":[141],"present":[143],"novel":[144],"third-order":[145],"extend":[150],"amount":[152,202],"context":[154],"available":[155,204],"parsers":[158],"while":[159],"retaining":[160],"computational":[161],"complexity":[162],"equivalent":[163],"existing":[165],"second-order":[166],"parsers.Finally,":[167],"describe":[169],"simple":[171],"but":[172],"effective":[173],"method":[174],"for":[175],"augmenting":[176],"features":[178],"parser":[182],"information":[184],"derived":[185],"from":[186],"standard":[187],"clustering":[188],"algorithms;":[189],"our":[190],"semi-supervised":[191],"approach":[192],"able":[194],"deliver":[196],"consistent":[197],"benefits":[198],"regardless":[199],"training":[205],"data.":[206]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}