{"id":"https://openalex.org/W2739916191","doi":"https://doi.org/10.1145/3077136.3080775","title":"Adapting Markov Decision Process for Search Result Diversification","display_name":"Adapting Markov Decision Process for Search Result Diversification","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2739916191","doi":"https://doi.org/10.1145/3077136.3080775","mag":"2739916191"},"language":"en","primary_location":{"id":"doi:10.1145/3077136.3080775","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3077136.3080775","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval","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/A5006078127","display_name":"Xia Long","orcid":"https://orcid.org/0000-0002-9705-1589"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Long Xia","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020766468","display_name":"Jun Xu","orcid":"https://orcid.org/0000-0001-7170-111X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Xu","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101616866","display_name":"Yanyan Lan","orcid":"https://orcid.org/0000-0002-7811-3262"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanyan Lan","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088621320","display_name":"Jiafeng Guo","orcid":"https://orcid.org/0000-0002-9509-8674"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiafeng Guo","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101427959","display_name":"Wei Zeng","orcid":"https://orcid.org/0009-0006-4437-9042"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zeng","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029998682","display_name":"Xueqi Cheng","orcid":"https://orcid.org/0000-0002-5201-8195"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueqi Cheng","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5006078127"],"corresponding_institution_ids":["https://openalex.org/I19820366"],"apc_list":null,"apc_paid":null,"fwci":16.927,"has_fulltext":false,"cited_by_count":76,"citation_normalized_percentile":{"value":0.99098457,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"535","last_page":"544"},"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.9980999827384949,"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.9980999827384949,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9937999844551086,"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/T13274","display_name":"Expert finding and Q&A systems","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7926368713378906},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7341550588607788},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.5583770871162415},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5195060968399048},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4632808566093445},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4513876736164093},{"id":"https://openalex.org/keywords/diversification","display_name":"Diversification (marketing strategy)","score":0.4458622336387634},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4458325207233429},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.42218470573425293},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4034872055053711},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09157806634902954},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07362410426139832}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7926368713378906},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7341550588607788},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5583770871162415},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5195060968399048},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4632808566093445},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4513876736164093},{"id":"https://openalex.org/C180916674","wikidata":"https://www.wikidata.org/wiki/Q3711935","display_name":"Diversification (marketing strategy)","level":2,"score":0.4458622336387634},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4458325207233429},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.42218470573425293},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4034872055053711},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09157806634902954},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07362410426139832},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3077136.3080775","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3077136.3080775","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G715977972","display_name":null,"funder_award_id":"61232010, 61472401, 61433014, 61425016, 61203298","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1532325895","https://openalex.org/W1990473707","https://openalex.org/W1993320088","https://openalex.org/W2005084129","https://openalex.org/W2009979684","https://openalex.org/W2023188792","https://openalex.org/W2023599408","https://openalex.org/W2047804176","https://openalex.org/W2047952076","https://openalex.org/W2055007736","https://openalex.org/W2079313653","https://openalex.org/W2083305840","https://openalex.org/W2093495945","https://openalex.org/W2096658177","https://openalex.org/W2103404183","https://openalex.org/W2104895009","https://openalex.org/W2121863487","https://openalex.org/W2132314908","https://openalex.org/W2138108551","https://openalex.org/W2150662514","https://openalex.org/W2152228468","https://openalex.org/W2157391629","https://openalex.org/W2163200373","https://openalex.org/W2197919320","https://openalex.org/W2334782222","https://openalex.org/W2336343120","https://openalex.org/W2337233909","https://openalex.org/W2512370135","https://openalex.org/W2560674852","https://openalex.org/W2572616666","https://openalex.org/W2949547296","https://openalex.org/W2951527505","https://openalex.org/W3138773240","https://openalex.org/W4213009331","https://openalex.org/W4230624213","https://openalex.org/W4327640409"],"related_works":["https://openalex.org/W4389391504","https://openalex.org/W4301410663","https://openalex.org/W4312472185","https://openalex.org/W2382761395","https://openalex.org/W2358904772","https://openalex.org/W2897048536","https://openalex.org/W2315999538","https://openalex.org/W187740018","https://openalex.org/W2162286586","https://openalex.org/W4255368532"],"abstract_inverted_index":{"In":[0,137],"this":[1,138],"paper":[2],"we":[3,140],"address":[4],"the":[5,19,37,42,49,54,59,84,88,93,100,104,110,113,124,130,148,159,169,180,193,196,199,205,214,226,235],"issue":[6],"of":[7,21,29,45,86,129,150,168,182,198,204],"learning":[8],"diverse":[9,24,79,144],"ranking":[10,25,35,80,101,145],"models":[11],"for":[12,71,77,195],"search":[13,55],"result":[14],"diversification.":[15],"Typical":[16],"methods":[17,97],"treat":[18],"problem":[20],"constructing":[22],"a":[23,27,62,72,78,142,166,210],"as":[26,165,176],"process":[28,155],"sequential":[30],"document":[31,38,70,185],"selection.":[32],"At":[33],"each":[34,128],"position,":[36,73],"that":[39,230],"can":[40,232],"provide":[41],"largest":[43],"amount":[44],"additional":[46],"information":[47,87],"to":[48,66,82,175,187],"users":[50,56],"is":[51,75,133,163],"selected,":[52],"because":[53],"usually":[57,98],"browse":[58],"documents":[60],"in":[61,157,209],"top-down":[63],"manner.":[64],"Thus,":[65],"select":[67],"an":[68],"optimal":[69],"it":[74],"critical":[76],"model":[81,146,215],"capture":[83],"utility":[85,123,162],"user":[89,125,160],"have":[90],"perceived":[91,126,161],"from":[92],"preceding":[94],"documents.":[95],"Existing":[96],"calculate":[99],"scores":[102],"(e.g.,":[103],"marginal":[105],"relevance)":[106],"directly":[107],"based":[108,224],"on":[109,147,225],"query":[111],"and":[112,190,213],"selected":[114],"documents,":[115],"with":[116,219],"heuristic":[117],"rules":[118],"or":[119],"handcrafted":[120],"features.":[121],"The":[122,202],"at":[127],"ranks,":[131],"however,":[132],"not":[134],"explicitly":[135],"modeled.":[136],"paper,":[139],"present":[141],"novel":[143],"basis":[149],"continuous":[151],"state":[152,194],"Markov":[153],"decision":[154],"(MDP)":[156],"which":[158],"modeled":[164,208],"part":[167],"MDP":[170],"state.":[171],"Our":[172],"model,":[173],"referred":[174],"MDP-DIV,":[177],"sequentially":[178],"takes":[179],"actions":[181],"selecting":[183],"one":[184],"according":[186],"current":[188],"state,":[189],"then":[191],"updates":[192],"chosen":[197],"next":[200],"action.":[201],"transition":[203],"states":[206],"are":[207,217],"recurrent":[211],"manner":[212],"parameters":[216],"learned":[218],"policy":[220],"gradient.":[221],"Experimental":[222],"results":[223],"TREC":[227],"benchmarks":[228],"showed":[229],"MDP-DIV":[231],"significantly":[233],"outperform":[234],"state-of-the-art":[236],"baselines.":[237]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}