{"id":"https://openalex.org/W2116410915","doi":"https://doi.org/10.3115/1219840.1219852","title":"Online large-margin training of dependency parsers","display_name":"Online large-margin training of dependency parsers","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2116410915","doi":"https://doi.org/10.3115/1219840.1219852","mag":"2116410915"},"language":"en","primary_location":{"id":"doi:10.3115/1219840.1219852","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1219840.1219852","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1219840.1219852","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics  - ACL '05","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.3115/1219840.1219852","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022489655","display_name":"Ryan McDonald","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ryan McDonald","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA","Univ. of Pennsylvania, Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Univ. of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006419939","display_name":"Koby Crammer","orcid":"https://orcid.org/0000-0001-8824-5747"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Koby Crammer","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA","Univ. of Pennsylvania, Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Univ. of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044708805","display_name":"Fernando Pereira","orcid":"https://orcid.org/0000-0001-6100-947X"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fernando Pereira","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA","Univ. of Pennsylvania, Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Univ. of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5022489655"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":58.8074,"has_fulltext":true,"cited_by_count":816,"citation_normalized_percentile":{"value":0.9994125,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"91","last_page":"98"},"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.9994000196456909,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9776999950408936,"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/dependency","display_name":"Dependency (UML)","score":0.8446257710456848},{"id":"https://openalex.org/keywords/dependency-grammar","display_name":"Dependency grammar","score":0.8159435987472534},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8144261240959167},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.769942045211792},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.733749508857727},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5550108551979065},{"id":"https://openalex.org/keywords/training","display_name":"Training (meteorology)","score":0.5487315654754639},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.49770453572273254},{"id":"https://openalex.org/keywords/training-set","display_name":"Training set","score":0.4442176818847656},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1992005705833435}],"concepts":[{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.8446257710456848},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.8159435987472534},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8144261240959167},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.769942045211792},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.733749508857727},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5550108551979065},{"id":"https://openalex.org/C2777211547","wikidata":"https://www.wikidata.org/wiki/Q17141490","display_name":"Training (meteorology)","level":2,"score":0.5487315654754639},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.49770453572273254},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.4442176818847656},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1992005705833435},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3115/1219840.1219852","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1219840.1219852","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1219840.1219852","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics  - ACL '05","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.123.6663","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.123.6663","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://acl.ldc.upenn.edu/P/P05/P05-1012.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.3115/1219840.1219852","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1219840.1219852","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1219840.1219852","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics  - ACL '05","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3365077273","display_name":"ITR: Mining the Bibliome -- Information Extraction from the Biomedical Literature","funder_award_id":"0205448","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6900211812","display_name":"ITR:  Language, Learning, and Modeling Biological Sequences","funder_award_id":"0205456","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8442137556","display_name":"ITR:     Collaborative Research:    (ACS+NHS)-(dmc+soc):    Machine Learning for Sequences and Structured Data:    Tools for Non-Experts","funder_award_id":"0428193","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2116410915.pdf","grobid_xml":"https://content.openalex.org/works/W2116410915.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W16591383","https://openalex.org/W147273232","https://openalex.org/W181643614","https://openalex.org/W1520917717","https://openalex.org/W1535015163","https://openalex.org/W1540550673","https://openalex.org/W1604792744","https://openalex.org/W1632114991","https://openalex.org/W1773803948","https://openalex.org/W1953828586","https://openalex.org/W1985754308","https://openalex.org/W2008652694","https://openalex.org/W2037894654","https://openalex.org/W2052449326","https://openalex.org/W2092654472","https://openalex.org/W2096466920","https://openalex.org/W2104917081","https://openalex.org/W2105644991","https://openalex.org/W2116957398","https://openalex.org/W2120814856","https://openalex.org/W2139885235","https://openalex.org/W2143458716","https://openalex.org/W2147880316","https://openalex.org/W2149660837","https://openalex.org/W2156515921","https://openalex.org/W2157791002","https://openalex.org/W2166451556","https://openalex.org/W2167706101","https://openalex.org/W2169423212","https://openalex.org/W2793847531","https://openalex.org/W2950415592","https://openalex.org/W3004533406","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2251084681","https://openalex.org/W2098784136","https://openalex.org/W287510790","https://openalex.org/W3117798239","https://openalex.org/W4241489294","https://openalex.org/W63925617","https://openalex.org/W2968543375","https://openalex.org/W4288558800","https://openalex.org/W2888625260","https://openalex.org/W2953770453"],"abstract_inverted_index":{"We":[0],"present":[1],"an":[2],"effective":[3],"training":[4,15],"algorithm":[5],"for":[6,30,43],"linearly-scored":[7],"dependency":[8,31,41],"parsers":[9,37],"that":[10],"implements":[11],"online":[12],"large-margin":[13],"multi-class":[14],"(Crammer":[16],"and":[17,46],"Singer,":[18],"2003;":[19],"Crammer":[20],"et":[21],"al.,":[22],"2003)":[23],"on":[24],"top":[25],"of":[26],"efficient":[27],"parsing":[28],"techniques":[29],"trees":[32],"(Eisner,":[33],"1996).":[34],"The":[35],"trained":[36],"achieve":[38],"a":[39],"competitive":[40],"accuracy":[42],"both":[44],"English":[45],"Czech":[47],"with":[48],"no":[49],"language":[50],"specific":[51],"enhancements.":[52]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":32},{"year":2019,"cited_by_count":37},{"year":2018,"cited_by_count":49},{"year":2017,"cited_by_count":40},{"year":2016,"cited_by_count":39},{"year":2015,"cited_by_count":77},{"year":2014,"cited_by_count":62},{"year":2013,"cited_by_count":70},{"year":2012,"cited_by_count":68}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}