{"id":"https://openalex.org/W2131297983","doi":"https://doi.org/10.3115/1073083.1073128","title":"New ranking algorithms for parsing and tagging","display_name":"New ranking algorithms for parsing and tagging","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W2131297983","doi":"https://doi.org/10.3115/1073083.1073128","mag":"2131297983"},"language":"en","primary_location":{"id":"doi:10.3115/1073083.1073128","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1073083.1073128","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1073083.1073128","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th Annual Meeting on Association for Computational Linguistics  - ACL '02","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/1073083.1073128","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101939847","display_name":"Michael Collins","orcid":"https://orcid.org/0000-0001-9832-7682"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael Collins","raw_affiliation_strings":["AT&T Labs-Research, New Jersey","AT&T Labs-Research, New Jersey#TAB#"],"affiliations":[{"raw_affiliation_string":"AT&T Labs-Research, New Jersey","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"AT&T Labs-Research, New Jersey#TAB#","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060342498","display_name":"Nigel Duffy","orcid":"https://orcid.org/0000-0003-2663-1647"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nigel Duffy","raw_affiliation_strings":["iKuni Inc., Palo Alto, CA","iKuni Inc., Palo Alto, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"iKuni Inc., Palo Alto, CA","institution_ids":[]},{"raw_affiliation_string":"iKuni Inc., Palo Alto, CA#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101939847"],"corresponding_institution_ids":["https://openalex.org/I1283103587"],"apc_list":null,"apc_paid":null,"fwci":22.9127,"has_fulltext":true,"cited_by_count":507,"citation_normalized_percentile":{"value":0.99455987,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"263","last_page":"263"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9990000128746033,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8634694814682007},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.837580144405365},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6533401012420654},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6140159368515015},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5990018844604492},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.5725724697113037},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5695021748542786},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.4465760290622711},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40797269344329834},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3661157488822937}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8634694814682007},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.837580144405365},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6533401012420654},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6140159368515015},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5990018844604492},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.5725724697113037},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5695021748542786},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.4465760290622711},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40797269344329834},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3661157488822937},{"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3115/1073083.1073128","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1073083.1073128","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1073083.1073128","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th Annual Meeting on Association for Computational Linguistics  - ACL '02","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.3115/1073083.1073128","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1073083.1073128","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1073083.1073128","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th Annual Meeting on Association for Computational Linguistics  - ACL '02","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.7799999713897705,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2131297983.pdf","grobid_xml":"https://content.openalex.org/works/W2131297983.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1526146785","https://openalex.org/W1528620860","https://openalex.org/W1535015163","https://openalex.org/W1539587067","https://openalex.org/W1552767446","https://openalex.org/W1563088657","https://openalex.org/W1575332430","https://openalex.org/W1576213419","https://openalex.org/W1580051296","https://openalex.org/W1632114991","https://openalex.org/W1773803948","https://openalex.org/W1844099549","https://openalex.org/W1979711143","https://openalex.org/W1992254746","https://openalex.org/W2008652694","https://openalex.org/W2040870580","https://openalex.org/W2092654472","https://openalex.org/W2098379588","https://openalex.org/W2104399512","https://openalex.org/W2107425660","https://openalex.org/W2121127625","https://openalex.org/W2127713198","https://openalex.org/W2144087279","https://openalex.org/W2309755354","https://openalex.org/W2343954916","https://openalex.org/W2952110792","https://openalex.org/W3021452258","https://openalex.org/W4285719527","https://openalex.org/W6632145054","https://openalex.org/W6632206554","https://openalex.org/W6634338208","https://openalex.org/W6638898016","https://openalex.org/W6676236601","https://openalex.org/W6679091061"],"related_works":["https://openalex.org/W579810227","https://openalex.org/W2142145894","https://openalex.org/W2952780262","https://openalex.org/W2375873920","https://openalex.org/W2979495269","https://openalex.org/W2392917763","https://openalex.org/W2188500270","https://openalex.org/W2303858293","https://openalex.org/W2293063786","https://openalex.org/W2911292476"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"new":[3],"learning":[4],"algorithms":[5,19],"for":[6],"natural":[7],"language":[8],"processing":[9],"based":[10],"on":[11,59],"the":[12,18,33],"perceptron":[13],"algorithm.":[14],"We":[15,52],"show":[16],"how":[17],"can":[20],"be":[21],"efficiently":[22],"applied":[23],"to":[24],"exponential":[25],"sized":[26],"representations":[27],"of":[28,48],"parse":[29],"trees,":[30],"such":[31],"as":[32],"\"all":[34],"subtrees\"":[35],"(DOP)":[36],"representation":[37,44],"described":[38],"by":[39],"(Bod":[40],"1998),":[41],"or":[42],"a":[43,49],"tracking":[45],"all":[46],"sub-fragments":[47],"tagged":[50],"sentence.":[51],"give":[53],"experimental":[54],"results":[55],"showing":[56],"significant":[57],"improvements":[58],"two":[60],"tasks:":[61],"parsing":[62],"Wall":[63],"Street":[64],"Journal":[65],"text,":[66],"and":[67],"named-entity":[68],"extraction":[69],"from":[70],"web":[71],"data.":[72]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":21},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":22},{"year":2014,"cited_by_count":20},{"year":2013,"cited_by_count":56},{"year":2012,"cited_by_count":38}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}