{"id":"https://openalex.org/W1536616638","doi":null,"title":"Structured Output Learning with Indirect Supervision","display_name":"Structured Output Learning with Indirect Supervision","publication_year":2010,"publication_date":"2010-06-21","ids":{"openalex":"https://openalex.org/W1536616638","mag":"1536616638"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.170.1964","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.170.1964","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.icml2010.org/papers/522.pdf","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Ming\u2010Wei Chang","orcid":"https://orcid.org/0000-0002-0137-8895","observed_orcids":["https://orcid.org/0000-0002-0137-8895"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ming\u2010Wei Chang","raw_affiliation_strings":["Computer Science Department, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA"],"raw_orcid":"https://orcid.org/0000-0002-0137-8895","affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013135203","display_name":"Vivek Srikumar","orcid":"https://orcid.org/0000-0003-0419-6568","observed_orcids":["https://orcid.org/0000-0003-0419-6568"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vivek Srikumar","raw_affiliation_strings":["Computer Science Department, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA"],"raw_orcid":"https://orcid.org/0000-0003-0419-6568","affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032121234","display_name":"Dan Goldwasser","orcid":"https://orcid.org/0000-0001-9326-8601","observed_orcids":["https://orcid.org/0000-0001-9326-8601"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Goldwasser","raw_affiliation_strings":["Computer Science Department, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA"],"raw_orcid":"https://orcid.org/0000-0001-9326-8601","affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023802054","display_name":"Dan Roth","orcid":"https://orcid.org/0009-0002-1447-5173","observed_orcids":["https://orcid.org/0009-0002-1447-5173"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Roth","raw_affiliation_strings":["Computer Science Department, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA"],"raw_orcid":"https://orcid.org/0009-0002-1447-5173","affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":9.8008,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.98103984,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"199","last_page":"206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.8192999958992004,"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.8192999958992004,"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.1264999955892563,"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.01850000023841858,"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/structured-prediction","display_name":"structured prediction","score":0.9919999837875366},{"id":"https://openalex.org/keywords/indirect-supervision","display_name":"indirect supervision","score":0.9929999709129333},{"id":"https://openalex.org/keywords/structure-prediction","display_name":"structure prediction","score":0.8740000128746033},{"id":"https://openalex.org/keywords/part-of-speech-tagging","display_name":"part-of-speech tagging","score":0.8669999837875366},{"id":"https://openalex.org/keywords/large-margin-learning","display_name":"large margin learning","score":0.7390000224113464},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"natural language processing","score":0.5609999895095825}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8028523921966553},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.7077227830886841},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7063558101654053},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6952099204063416},{"id":"https://openalex.org/C40506919","wikidata":"https://www.wikidata.org/wiki/Q7452469","display_name":"Sequence learning","level":2,"score":0.61607426404953},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6137912273406982},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5702677369117737},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4281066060066223},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.418877512216568},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.416936457157135},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.384772390127182},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.17204123735427856},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.11472466588020325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09288805723190308},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07791152596473694},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.170.1964","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.170.1964","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.icml2010.org/papers/522.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.390.4414","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.390.4414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://damas.ift.ulaval.ca/_seminar/filesE10/DAMAS_Seminar_2010-07-23_acetates.pdf","raw_type":"text"},{"id":"mag:1536616638","doi":null,"is_oa":false,"landing_page_url":"https://icml.cc/Conferences/2010/papers/522.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419644","display_name":"International Conference on Machine Learning","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Machine Learning","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W148133648","https://openalex.org/W1632114991","https://openalex.org/W1816599501","https://openalex.org/W1934019294","https://openalex.org/W1983500014","https://openalex.org/W2031248101","https://openalex.org/W2097826433","https://openalex.org/W2105644991","https://openalex.org/W2118778987","https://openalex.org/W2130778797","https://openalex.org/W2137450504","https://openalex.org/W2137807925","https://openalex.org/W2141732516","https://openalex.org/W2143170264","https://openalex.org/W2147196093","https://openalex.org/W2147880316","https://openalex.org/W2166765763","https://openalex.org/W2168356304","https://openalex.org/W2429914308","https://openalex.org/W2465041517","https://openalex.org/W2506797056"],"related_works":["https://openalex.org/W7097404722","https://openalex.org/W2237510984","https://openalex.org/W7100167441","https://openalex.org/W2804946931","https://openalex.org/W7135707991","https://openalex.org/W2965864709","https://openalex.org/W7096218252","https://openalex.org/W6999330474","https://openalex.org/W7097894285","https://openalex.org/W2097707447"],"abstract_inverted_index":{"We":[0,18],"present":[1],"a":[2,26,33,37,53,59,98],"novel":[3],"approach":[4],"for":[5,16,45,72],"structure":[6,129],"prediction":[7],"that":[8,20,65,102],"addresses":[9],"the":[10,42,46,88,116,120],"difficulty":[11],"of":[12,30,56,62,111,119],"obtaining":[13,69],"labeled":[14],"structures":[15,73],"training.":[17],"observe":[19],"structured":[21],"output":[22],"problems":[23],"often":[24,80],"have":[25],"companion":[27,43,89],"learning":[28,130],"problem":[29,44],"determining":[31],"whether":[32,52],"given":[34,54],"input":[35],"possesses":[36],"good":[38],"structure.":[39],"For":[40],"example,":[41],"part-ofspeech":[47],"(POS)":[48],"tagging":[49],"task":[50],"asks":[51],"sequence":[55,61],"words":[57],"has":[58],"corresponding":[60],"POS":[63],"tags":[64],"is":[66,74,79],"\u201clegitimate\u201d.":[67],"While":[68],"direct":[70,107],"supervision":[71,86,124],"difficult":[75],"and":[76,108],"expensive,":[77],"it":[78],"very":[81],"easy":[82],"to":[83],"obtain":[84],"indirect":[85,109,122],"from":[87,105],"binary":[90,123],"decision":[91],"problem.":[92],"In":[93],"this":[94],"paper,":[95],"we":[96],"develop":[97],"large":[99],"margin":[100],"framework":[101],"jointly":[103],"learns":[104],"both":[106],"forms":[110],"supervision.":[112],"Our":[113],"experiments":[114],"exhibit":[115],"significant":[117],"contribution":[118],"easy-toget":[121],"on":[125],"three":[126],"important":[127],"NLP":[128],"problems.":[131],"1.":[132]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":5}],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2016-06-24T00:00:00"}