{"id":"https://openalex.org/W2130492741","doi":"https://doi.org/10.1145/1835449.1835495","title":"Active learning for ranking through expected loss optimization","display_name":"Active learning for ranking through expected loss optimization","publication_year":2010,"publication_date":"2010-07-19","ids":{"openalex":"https://openalex.org/W2130492741","doi":"https://doi.org/10.1145/1835449.1835495","mag":"2130492741"},"language":"en","primary_location":{"id":"doi:10.1145/1835449.1835495","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835449.1835495","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd 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/A5101920986","display_name":"Bo Long","orcid":"https://orcid.org/0000-0001-5129-8546"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bo Long","raw_affiliation_strings":["Yahoo! Labs, Sunnyvale, CA, USA","Yahoo! Labs., Sunnyvale, CA, USA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Labs, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"Yahoo! Labs., Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075009867","display_name":"Olivier Chapelle","orcid":null},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Olivier Chapelle","raw_affiliation_strings":["Yahoo! Labs, Sunnyvale, CA, USA","Yahoo! Labs., Sunnyvale, CA, USA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Labs, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"Yahoo! Labs., Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100342828","display_name":"Ya Zhang","orcid":"https://orcid.org/0000-0002-5390-9053"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ya Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","[Shanghai Jiao Tong University, Shanghai, China]"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Shanghai Jiao Tong University, Shanghai, China]","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029392006","display_name":"Yi Chang","orcid":"https://orcid.org/0000-0003-2697-8093"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Chang","raw_affiliation_strings":["Yahoo! Labs, Sunnyvale, CA, USA","Yahoo! Labs., Sunnyvale, CA, USA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Labs, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"Yahoo! Labs., Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050012027","display_name":"Zhaohui Zheng","orcid":"https://orcid.org/0000-0002-7303-4856"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhaohui Zheng","raw_affiliation_strings":["Yahoo! Labs, Sunnyvale, CA, USA","Yahoo! Labs., Sunnyvale, CA, USA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Labs, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"Yahoo! Labs., Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112455964","display_name":"Belle L. Tseng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Belle Tseng","raw_affiliation_strings":["Yahoo! Labs, Sunnyvale, CA, USA","Yahoo! Labs., Sunnyvale, CA, USA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Labs, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"Yahoo! Labs., Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101920986"],"corresponding_institution_ids":["https://openalex.org/I4210134091"],"apc_list":null,"apc_paid":null,"fwci":12.6776,"has_fulltext":false,"cited_by_count":84,"citation_normalized_percentile":{"value":0.98687588,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"267","last_page":"274"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","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/T12072","display_name":"Machine Learning and Algorithms","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/T12288","display_name":"Optimization and Search Problems","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9936000108718872,"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/learning-to-rank","display_name":"Learning to rank","score":0.8366915583610535},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.8249192237854004},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8052285313606262},{"id":"https://openalex.org/keywords/ranking-svm","display_name":"Ranking SVM","score":0.7119193077087402},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6733769178390503},{"id":"https://openalex.org/keywords/active-learning","display_name":"Active learning (machine learning)","score":0.6376900672912598},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5417348742485046},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5253897309303284},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.45666366815567017},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.45409294962882996},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.43630093336105347},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.42552995681762695},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3754720687866211},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07667836546897888}],"concepts":[{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.8366915583610535},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.8249192237854004},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8052285313606262},{"id":"https://openalex.org/C124975894","wikidata":"https://www.wikidata.org/wiki/Q7293290","display_name":"Ranking SVM","level":3,"score":0.7119193077087402},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6733769178390503},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.6376900672912598},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5417348742485046},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5253897309303284},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.45666366815567017},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.45409294962882996},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.43630093336105347},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.42552995681762695},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3754720687866211},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07667836546897888},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1835449.1835495","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835449.1835495","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W42414577","https://openalex.org/W59786464","https://openalex.org/W1483816357","https://openalex.org/W1514707997","https://openalex.org/W1528361845","https://openalex.org/W1531797482","https://openalex.org/W1549656520","https://openalex.org/W1553262910","https://openalex.org/W1583837637","https://openalex.org/W1678356000","https://openalex.org/W1708221419","https://openalex.org/W1773652845","https://openalex.org/W1974160425","https://openalex.org/W1988520084","https://openalex.org/W2006348601","https://openalex.org/W2018770010","https://openalex.org/W2031972533","https://openalex.org/W2047221353","https://openalex.org/W2058176813","https://openalex.org/W2068744901","https://openalex.org/W2071643468","https://openalex.org/W2085989833","https://openalex.org/W2091158010","https://openalex.org/W2093347820","https://openalex.org/W2100235073","https://openalex.org/W2117896839","https://openalex.org/W2124504084","https://openalex.org/W2142537246","https://openalex.org/W2143331230","https://openalex.org/W2144578442","https://openalex.org/W2167432060","https://openalex.org/W2170347328","https://openalex.org/W2903158431","https://openalex.org/W2949071206","https://openalex.org/W2974222084","https://openalex.org/W2988119488","https://openalex.org/W2990138404","https://openalex.org/W3103871524","https://openalex.org/W4285719527","https://openalex.org/W6681490538"],"related_works":["https://openalex.org/W3127142483","https://openalex.org/W2138488530","https://openalex.org/W4385565564","https://openalex.org/W2370100764","https://openalex.org/W2031468273","https://openalex.org/W2387658907","https://openalex.org/W2351112195","https://openalex.org/W2898073868","https://openalex.org/W2367099342","https://openalex.org/W2110822809"],"abstract_inverted_index":{"Learning":[0],"to":[1,16,21,67,85,112,132],"rank":[2],"arises":[3],"in":[4,38,76],"many":[5],"information":[6],"retrieval":[7],"applications,":[8],"ranging":[9],"from":[10],"Web":[11,169],"search":[12,170],"engine,":[13],"online":[14],"advertising":[15],"recommendation":[17],"system.":[18],"In":[19,91],"learning":[20,65,88,99,146],"rank,":[22],"the":[23,33,39,43,63,77,180],"performance":[24],"of":[25,35,116,179],"a":[26,59,96,113,124,151],"ranking":[27,73,117],"model":[28],"is":[29,52,80,110],"strongly":[30],"affected":[31],"by":[32],"number":[34],"labeled":[36,47],"examples":[37,48,71],"training":[40,50],"set;":[41],"on":[42,167],"other":[44],"hand,":[45],"obtaining":[46],"for":[49,62,72,89,105,147],"data":[51,171],"very":[53,82],"expensive":[54],"and":[55,142,149,159,177,183],"time-consuming.":[56],"This":[57],"presents":[58],"great":[60,175],"need":[61],"active":[64,87,98,145,163],"approaches":[66],"select":[68,133],"most":[69,134],"informative":[70,135],"learning;":[74],"however,":[75],"literature":[78],"there":[79],"still":[81],"limited":[83],"work":[84],"address":[86],"ranking.":[90,106],"this":[92,120],"paper,":[93],"we":[94,122,138],"propose":[95,150],"general":[97],"framework,":[100,121],"Expected":[101,127],"Loss":[102,129],"Optimization":[103,130],"(ELO),":[104],"The":[107],"ELO":[108],"framework":[109,182],"applicable":[111],"wide":[114],"range":[115],"functions.":[118],"Under":[119],"derive":[123],"novel":[125],"algorithm,":[126],"DCG":[128],"(ELO-DCG),":[131],"examples.":[136],"Furthermore,":[137],"investigate":[139],"both":[140,157],"query":[141,158],"document":[143,160],"level":[144],"raking":[148],"two-stage":[152],"ELO-DCG":[153],"algorithm":[154],"which":[155],"incorporate":[156],"selection":[161],"into":[162],"learning.":[164],"Extensive":[165],"experiments":[166],"real-world":[168],"sets":[172],"have":[173],"demonstrated":[174],"potential":[176],"effective-ness":[178],"proposed":[181],"algorithms.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":10}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}