{"id":"https://openalex.org/W2072326387","doi":"https://doi.org/10.1145/2063576.2063869","title":"Diverse retrieval via greedy optimization of expected 1-call@k in a latent subtopic relevance model","display_name":"Diverse retrieval via greedy optimization of expected 1-call@k in a latent subtopic relevance model","publication_year":2011,"publication_date":"2011-10-24","ids":{"openalex":"https://openalex.org/W2072326387","doi":"https://doi.org/10.1145/2063576.2063869","mag":"2072326387"},"language":"en","primary_location":{"id":"doi:10.1145/2063576.2063869","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063869","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5028174137","display_name":"Scott Sanner","orcid":"https://orcid.org/0000-0001-7984-8394"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Scott Sanner","raw_affiliation_strings":["NICTA, Canberra, Australia","NICTA, Canberra, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"NICTA, Canberra, Australia","institution_ids":["https://openalex.org/I42894916"]},{"raw_affiliation_string":"NICTA, Canberra, Australia#TAB#","institution_ids":["https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100849893","display_name":"Shengbo Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I33976269","display_name":"Xerox (France)","ror":"https://ror.org/033q0mv79","country_code":"FR","type":"company","lineage":["https://openalex.org/I33976269","https://openalex.org/I4210132870"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Shengbo Guo","raw_affiliation_strings":["Xerox Research Centre Europe, Grenoble, France"],"affiliations":[{"raw_affiliation_string":"Xerox Research Centre Europe, Grenoble, France","institution_ids":["https://openalex.org/I33976269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051619646","display_name":"Thore Graepel","orcid":"https://orcid.org/0000-0003-3957-0310"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Thore Graepel","raw_affiliation_strings":["Microsoft Research, Cambridge, United Kingdom","Microsoft Research, Cambridge, United Kingdom ("],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I4210164937"]},{"raw_affiliation_string":"Microsoft Research, Cambridge, United Kingdom (","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005961887","display_name":"Sadegh Kharazmi","orcid":null},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sadegh Kharazmi","raw_affiliation_strings":["RMIT, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041251183","display_name":"Sarvnaz Karimi","orcid":"https://orcid.org/0000-0002-4927-3937"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sarvnaz Karimi","raw_affiliation_strings":["NICTA, Melbourne, Australia","NICTA, Melbourne, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"NICTA, Melbourne, Australia","institution_ids":["https://openalex.org/I42894916"]},{"raw_affiliation_string":"NICTA, Melbourne, Australia#TAB#","institution_ids":["https://openalex.org/I42894916"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5028174137"],"corresponding_institution_ids":["https://openalex.org/I42894916"],"apc_list":null,"apc_paid":null,"fwci":3.0578,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.92841851,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1977","last_page":"1980"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9976000189781189,"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/relevance","display_name":"Relevance (law)","score":0.7977862358093262},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.671195924282074},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48848092555999756},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.464967280626297},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4424760341644287},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.43347224593162537},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.41529154777526855},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2590562701225281},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12762296199798584}],"concepts":[{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.7977862358093262},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.671195924282074},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48848092555999756},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.464967280626297},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4424760341644287},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.43347224593162537},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.41529154777526855},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2590562701225281},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12762296199798584},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2063576.2063869","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063869","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1514655","is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1514655/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"     In:    (pp. pp. 1977-1980).   (2011)     ","raw_type":"Proceedings paper"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/39100","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/39100","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Diverse Retrieval via Greedy Optimization of Expected
\\n1-call@k in a Latent Subtopic Relevance Model","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320315885","display_name":"Australian Government","ror":"https://ror.org/0314h5y94"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1880262756","https://openalex.org/W1956559956","https://openalex.org/W1980730196","https://openalex.org/W1993320088","https://openalex.org/W2005084129","https://openalex.org/W2014415866","https://openalex.org/W2014582466","https://openalex.org/W2023188792","https://openalex.org/W2037098674","https://openalex.org/W2073722401","https://openalex.org/W2083305840","https://openalex.org/W2086511124","https://openalex.org/W2104895009","https://openalex.org/W2113640060","https://openalex.org/W2132314908","https://openalex.org/W2147152072","https://openalex.org/W2151531457","https://openalex.org/W2168343263","https://openalex.org/W2197919320","https://openalex.org/W3138773240","https://openalex.org/W4230624213","https://openalex.org/W4233760227"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2032233321","https://openalex.org/W3121970507","https://openalex.org/W2110028391","https://openalex.org/W54497855","https://openalex.org/W217960748","https://openalex.org/W3125814499","https://openalex.org/W2090827041","https://openalex.org/W2094012830","https://openalex.org/W2385867212"],"abstract_inverted_index":{"It":[0],"has":[1],"been":[2,136],"previously":[3],"observed":[4],"that":[5,17,45,134],"optimization":[6],"of":[7,56,68,80,115,122],"the":[8,99,113],"[email":[9,49,105],"protected]":[10,50,106],"relevance":[11,58,88,123],"objective":[12,16],"(i.e.,":[13],"a":[14,52,61,78,108,118],"set-based":[15],"is":[18,25,75],"1":[19],"if":[20],"at":[21],"least":[22],"one":[23,39],"document":[24],"relevant,":[26],"otherwise":[27],"0)":[28],"empirically":[29],"correlates":[30],"with":[31],"diverse":[32,62,81,140],"retrieval.":[33,141],"In":[34],"this":[35],"paper,":[36],"we":[37],"proceed":[38],"step":[40],"further":[41],"and":[42,94,130],"show":[43],"theoretically":[44],"greedily":[46],"optimizing":[47],"expected":[48,104],"w.r.t.":[51],"latent":[53,119],"subtopic":[54,120,132],"model":[55,121],"binary":[57],"leads":[59],"to":[60,77,138],"retrieval":[63,82,133],"algorithm":[64],"sharing":[65],"many":[66],"features":[67],"existing":[69],"diversification":[70],"approaches.":[71],"This":[72],"new":[73],"result":[74],"complementary":[76],"variety":[79],"algorithms":[83],"derived":[84],"from":[85],"alternate":[86],"rank-based":[87],"criteria":[89],"such":[90],"as":[91],"average":[92],"precision":[93],"reciprocal":[95],"rank.":[96],"As":[97],"such,":[98],"derivation":[100],"presented":[101],"here":[102],"for":[103],"provides":[107],"novel":[109],"theoretical":[110],"perspective":[111],"on":[112],"emergence":[114],"diversity":[116],"via":[117],"---":[124],"an":[125],"idea":[126],"underlying":[127],"both":[128],"ambiguous":[129],"faceted":[131],"have":[135],"used":[137],"motivate":[139]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}