{"id":"https://openalex.org/W2963241965","doi":null,"title":"Learning mixtures of submodular shells with application to document summarization","display_name":"Learning mixtures of submodular shells with application to document summarization","publication_year":2012,"publication_date":"2012-08-14","ids":{"openalex":"https://openalex.org/W2963241965","mag":"2963241965"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.373.2572","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.373.2572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://melodi.ee.washington.edu/people/bilmes/mypubs/hui2012-submodular-shells-summarization.extended.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029920666","display_name":"Hui Zhi Lin","orcid":"https://orcid.org/0000-0002-6559-2751","observed_orcids":["https://orcid.org/0000-0002-6559-2751"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Lin","raw_affiliation_strings":["University of Washington ;"],"raw_orcid":"https://orcid.org/0000-0002-6559-2751","affiliations":[{"raw_affiliation_string":"University of Washington ;","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113478221","display_name":"Jeff Bilmes","orcid":"https://orcid.org/0000-0002-7372-8778","observed_orcids":["https://orcid.org/0000-0002-7372-8778"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff Bilmes","raw_affiliation_strings":["University of Washington ;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington ;","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":7.5451,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.97569965,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"479","last_page":"490"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.47510001063346863,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.47510001063346863,"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.09229999780654907,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0348999984562397,"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/large-margin-learning","display_name":"large margin learning","score":0.7129999995231628},{"id":"https://openalex.org/keywords/structured-prediction","display_name":"structured prediction","score":0.8980000019073486},{"id":"https://openalex.org/keywords/projected-subgradient-method","display_name":"projected subgradient method","score":0.8399999737739563},{"id":"https://openalex.org/keywords/submodular-maximization","display_name":"submodular maximization","score":0.9789999723434448},{"id":"https://openalex.org/keywords/risk-bounds","display_name":"risk bounds","score":0.8550000190734863},{"id":"https://openalex.org/keywords/multi-document-summarization","display_name":"multi-document summarization","score":0.9279999732971191},{"id":"https://openalex.org/keywords/document-summarization","display_name":"document summarization","score":0.9580000042915344}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9903517961502075},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.8581907749176025},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6790145039558411},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.6638164520263672},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5603395700454712},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5321523547172546},{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.48460349440574646},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.47341448068618774},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39255833625793457},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2845841646194458},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27136915922164917},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20180615782737732},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.373.2572","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.373.2572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://melodi.ee.washington.edu/people/bilmes/mypubs/hui2012-submodular-shells-summarization.extended.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.410.1946","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.410.1946","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.auai.org/uai2012/papers/290.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.420.8213","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.8213","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://melodi.ee.washington.edu/~bilmes/mypubs/hui2012-submodular-shells-summarization.pdf","raw_type":"text"},{"id":"mag:2963241965","doi":null,"is_oa":false,"landing_page_url":"http://melodi.ee.washington.edu/~bilmes/mypubs/hui2012-submodular-shells-summarization.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421103","display_name":"Uncertainty in Artificial Intelligence","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":"Uncertainty in Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W50901504","https://openalex.org/W1486950299","https://openalex.org/W1488425980","https://openalex.org/W1498671329","https://openalex.org/W1585529040","https://openalex.org/W1680189815","https://openalex.org/W1792316426","https://openalex.org/W1860880244","https://openalex.org/W1962684803","https://openalex.org/W1964938049","https://openalex.org/W1975579663","https://openalex.org/W2023627355","https://openalex.org/W2033885045","https://openalex.org/W2036371118","https://openalex.org/W2061820396","https://openalex.org/W2083305840","https://openalex.org/W2088121730","https://openalex.org/W2092423930","https://openalex.org/W2097826433","https://openalex.org/W2100564780","https://openalex.org/W2102065370","https://openalex.org/W2103339462","https://openalex.org/W2105542801","https://openalex.org/W2105644991","https://openalex.org/W2105842272","https://openalex.org/W2109209963","https://openalex.org/W2109339818","https://openalex.org/W2111619374","https://openalex.org/W2113437680","https://openalex.org/W2117353901","https://openalex.org/W2118544668","https://openalex.org/W2123729042","https://openalex.org/W2129866531","https://openalex.org/W2134061542","https://openalex.org/W2134267347","https://openalex.org/W2138556193","https://openalex.org/W2138952379","https://openalex.org/W2143170264","https://openalex.org/W2144933361","https://openalex.org/W2152992673","https://openalex.org/W2154652894","https://openalex.org/W2157316274","https://openalex.org/W2159080219","https://openalex.org/W2159992248","https://openalex.org/W2182299232","https://openalex.org/W2222512263","https://openalex.org/W2278268662","https://openalex.org/W2621717961","https://openalex.org/W2757107770","https://openalex.org/W2963251648","https://openalex.org/W2963864717"],"related_works":["https://openalex.org/W2138952379","https://openalex.org/W2953050252","https://openalex.org/W2144933361","https://openalex.org/W1962684803","https://openalex.org/W7095934270","https://openalex.org/W7096998856","https://openalex.org/W2109297205","https://openalex.org/W3012044459","https://openalex.org/W3196286726","https://openalex.org/W2251656679"],"abstract_inverted_index":{"We":[0,70,101],"introduce":[1],"a":[2,6,12,28,32,38,54,72,79,84],"method":[3,87,104],"to":[4,36,52,105],"learn":[5],"mixture":[7,42,65],"of":[8,34,43,108],"submodular":[9,16,21,39,57,91,98],"\u201cshells\u201d":[10],"in":[11,78],"large-margin":[13,80],"setting.":[14],"A":[15,41],"shell":[17],"is":[18,93],"an":[19],"abstract":[20],"function":[22,99],"that":[23],"can":[24,46],"be":[25,49],"instantiated":[26,51],"with":[27,97],"ground":[29],"set":[30,33],"and":[31,111],"parameters":[35],"produce":[37,53,112],"function.":[40,58],"such":[44,68],"shells":[45],"then":[47],"also":[48],"so":[50,117],"more":[55],"complex":[56],"What":[59],"our":[60],"algorithm":[61],"learns":[62],"are":[63],"the":[64,106,113,120],"weights":[66],"over":[67],"shells.":[69],"provide":[71],"risk":[73],"bound":[74],"guarantee":[75],"when":[76,88],"learning":[77],"structured-prediction":[81],"setting":[82],"using":[83],"projected":[85],"subgradient":[86],"only":[89],"approximate":[90],"optimization":[92],"possible":[94],"(such":[95],"as":[96],"maximization).":[100],"apply":[102],"this":[103],"problem":[107],"multi-document":[109],"summarization":[110,128],"best":[114],"results":[115],"reported":[116],"far":[118],"on":[119],"widely":[121],"used":[122],"NIST":[123],"DUC-05":[124],"through":[125],"DUC-07":[126],"document":[127],"corpora.":[129]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2019-07-30T00:00:00"}