{"id":"https://openalex.org/W2171749496","doi":"https://doi.org/10.1145/1390334.1390355","title":"Directly optimizing evaluation measures in learning to rank","display_name":"Directly optimizing evaluation measures in learning to rank","publication_year":2008,"publication_date":"2008-07-20","ids":{"openalex":"https://openalex.org/W2171749496","doi":"https://doi.org/10.1145/1390334.1390355","mag":"2171749496"},"language":"en","primary_location":{"id":"doi:10.1145/1390334.1390355","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1390334.1390355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st annual 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/A5020766468","display_name":"Jun Xu","orcid":"https://orcid.org/0000-0001-7170-111X"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun Xu","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101884287","display_name":"Tie\u2010Yan Liu","orcid":"https://orcid.org/0000-0002-0476-8020"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tie-Yan Liu","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100778168","display_name":"Min Lu","orcid":"https://orcid.org/0000-0001-6993-1733"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Lu","raw_affiliation_strings":["Nankai University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100455129","display_name":"Hang Li","orcid":"https://orcid.org/0000-0002-1230-4007"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hang Li","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103733614","display_name":"Wei\u2010Ying Ma","orcid":"https://orcid.org/0000-0002-7384-0735"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei-Ying Ma","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020766468"],"corresponding_institution_ids":["https://openalex.org/I4210113369"],"apc_list":null,"apc_paid":null,"fwci":29.7386,"has_fulltext":false,"cited_by_count":130,"citation_normalized_percentile":{"value":0.99578111,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"107","last_page":"114"},"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.9970999956130981,"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.9970999956130981,"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.9930999875068665,"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/T11106","display_name":"Data Management and Algorithms","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8282252550125122},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7266031503677368},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7133875489234924},{"id":"https://openalex.org/keywords/ranking-svm","display_name":"Ranking SVM","score":0.7095905542373657},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6520276069641113},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6433647274971008},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.5732823014259338},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5564346313476562},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.529496967792511},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4457361698150635},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4420323967933655},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4397865831851959},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41063302755355835},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3201054334640503},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21378612518310547}],"concepts":[{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.8282252550125122},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7266031503677368},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7133875489234924},{"id":"https://openalex.org/C124975894","wikidata":"https://www.wikidata.org/wiki/Q7293290","display_name":"Ranking SVM","level":3,"score":0.7095905542373657},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6520276069641113},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6433647274971008},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.5732823014259338},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5564346313476562},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.529496967792511},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4457361698150635},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4420323967933655},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4397865831851959},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41063302755355835},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3201054334640503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21378612518310547},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1390334.1390355","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1390334.1390355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.156.8455","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.8455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/en-us/people/junxu/sigir2008-directoptimize.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.159.4961","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.4961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/en-us/people/hangli/xu_et_al_sigir_2008.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W196422389","https://openalex.org/W1484439280","https://openalex.org/W1489420218","https://openalex.org/W1492213382","https://openalex.org/W1547854466","https://openalex.org/W1555168537","https://openalex.org/W1573386651","https://openalex.org/W1592792265","https://openalex.org/W1606936740","https://openalex.org/W1660390307","https://openalex.org/W1708221419","https://openalex.org/W1762858294","https://openalex.org/W1973500996","https://openalex.org/W1985554184","https://openalex.org/W1988790447","https://openalex.org/W2012327829","https://openalex.org/W2047221353","https://openalex.org/W2057607357","https://openalex.org/W2059001985","https://openalex.org/W2068905009","https://openalex.org/W2069870183","https://openalex.org/W2071643468","https://openalex.org/W2093390569","https://openalex.org/W2100235073","https://openalex.org/W2100604298","https://openalex.org/W2101589718","https://openalex.org/W2105842272","https://openalex.org/W2108862644","https://openalex.org/W2110441437","https://openalex.org/W2125398996","https://openalex.org/W2127176025","https://openalex.org/W2128583507","https://openalex.org/W2128877075","https://openalex.org/W2129245267","https://openalex.org/W2138790992","https://openalex.org/W2142537246","https://openalex.org/W2143331230","https://openalex.org/W2155229791","https://openalex.org/W2206012651","https://openalex.org/W2219854787","https://openalex.org/W2231598556","https://openalex.org/W2284685879","https://openalex.org/W2499382624","https://openalex.org/W2812401940","https://openalex.org/W2988119488","https://openalex.org/W2990138404","https://openalex.org/W3010318089","https://openalex.org/W4206765718","https://openalex.org/W4243333943","https://openalex.org/W4251560691","https://openalex.org/W4256238177","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3127142483","https://openalex.org/W2036613096","https://openalex.org/W2138488530","https://openalex.org/W2963493716","https://openalex.org/W4385565564","https://openalex.org/W2104465941","https://openalex.org/W2293317945","https://openalex.org/W4318960487","https://openalex.org/W2096682819","https://openalex.org/W1786507113"],"abstract_inverted_index":{"One":[0],"of":[1,85,132,150,167,189,207,215,228],"the":[2,58,61,83,101,109,115,125,129,137,165,201,226,229],"central":[3],"issues":[4],"in":[5,26,90],"learning":[6,91],"to":[7,13,92],"rank":[8,93],"for":[9,94,124],"information":[10,27],"retrieval":[11,28],"is":[12,141],"develop":[14],"algorithms":[15,43,62,131,163],"that":[16,103,158,200],"construct":[17],"ranking":[18],"models":[19],"by":[20],"directly":[21,86],"optimizing":[22,87],"evaluation":[23,88,208],"measures":[24,89,209],"used":[25],"such":[29,42],"as":[30],"Mean":[31],"Average":[32],"Precision":[33],"(MAP)":[34],"and":[35,46,51,66,127,134,147,170,186,192,218],"Normalized":[36],"Discounted":[37],"Cumulative":[38],"Gain":[39],"(NDCG).":[40],"Several":[41],"including":[44],"SVMmap":[45,133],"AdaRank":[47,135],"have":[48,70,178],"been":[49,55,71],"proposed":[50],"their":[52],"effectiveness":[53],"has":[54],"verified.":[56],"However,":[57,220],"relationships":[59],"between":[60,73,182],"are":[63,153],"not":[64],"clear,":[65],"furthermore":[67],"no":[68,221],"comparisons":[69,181],"conducted":[72,180],"them.":[74],"In":[75],"this":[76,168],"paper,":[77],"we":[78,156,159],"conduct":[79],"a":[80,121],"study":[81,126],"on":[82,100,114,143,164,204],"approach":[84],"Information":[95],"Retrieval":[96],"(IR).":[97],"We":[98,118,177],"focus":[99],"methods":[102,188,202,214,232],"minimize":[104],"loss":[105,111],"functions":[106],"upper":[107,144,151],"bounding":[108],"basic":[110],"function":[112],"defined":[113],"IR":[116],"measures.":[117],"first":[119],"provide":[120],"general":[122],"framework":[123,140],"analyze":[128],"existing":[130],"within":[136],"framework.":[138],"The":[139],"based":[142,203],"bound":[145],"analysis":[146,169],"two":[148],"types":[149],"bounds":[152],"discussed.":[154],"Moreover,":[155],"show":[157,199],"can":[160,210],"derive":[161],"new":[162],"basis":[166],"create":[171],"one":[172],"example":[173],"algorithm":[174],"called":[175],"PermuRank.":[176],"also":[179],"SVMmap,":[183],"AdaRank,":[184],"PermuRank,":[185],"conventional":[187,213],"Ranking":[190,216],"SVM":[191,217],"RankBoost,":[193],"using":[194],"benchmark":[195],"datasets.":[196],"Experimental":[197],"results":[198],"direct":[205,230],"optimization":[206,231],"always":[211],"outperform":[212],"RankBoost.":[219],"significant":[222],"difference":[223],"exists":[224],"among":[225],"performances":[227],"themselves.":[233]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":13}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}