{"id":"https://openalex.org/W2507731896","doi":"https://doi.org/10.1145/2866571","title":"Comparing Pointwise and Listwise Objective Functions for Random-Forest-Based Learning-to-Rank","display_name":"Comparing Pointwise and Listwise Objective Functions for Random-Forest-Based Learning-to-Rank","publication_year":2016,"publication_date":"2016-08-17","ids":{"openalex":"https://openalex.org/W2507731896","doi":"https://doi.org/10.1145/2866571","mag":"2507731896"},"language":"en","primary_location":{"id":"doi:10.1145/2866571","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2866571","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","raw_type":"journal-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/A5102706650","display_name":"Muhammad Ibrahim","orcid":"https://orcid.org/0000-0003-3284-8535"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Muhammad Ibrahim","raw_affiliation_strings":["Monash University, Australia"],"affiliations":[{"raw_affiliation_string":"Monash University, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069487278","display_name":"Mark Carman","orcid":"https://orcid.org/0000-0001-6575-9737"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mark Carman","raw_affiliation_strings":["Monash University, Australia"],"affiliations":[{"raw_affiliation_string":"Monash University, Australia","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102706650"],"corresponding_institution_ids":["https://openalex.org/I56590836"],"apc_list":null,"apc_paid":null,"fwci":8.3143,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.97430498,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"34","issue":"4","first_page":"1","last_page":"38"},"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.9930999875068665,"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.9930999875068665,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.992900013923645,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9901999831199646,"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/pointwise","display_name":"Pointwise","score":0.9181181192398071},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7089250683784485},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6184685826301575},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.5866305828094482},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5436058640480042},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4814109802246094},{"id":"https://openalex.org/keywords/pointwise-mutual-information","display_name":"Pointwise mutual information","score":0.47324424982070923},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4713646471500397},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4580484926700592},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.432363897562027},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32065218687057495},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14529433846473694},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.13998466730117798}],"concepts":[{"id":"https://openalex.org/C2777984123","wikidata":"https://www.wikidata.org/wiki/Q9248237","display_name":"Pointwise","level":2,"score":0.9181181192398071},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7089250683784485},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6184685826301575},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.5866305828094482},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5436058640480042},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4814109802246094},{"id":"https://openalex.org/C7797323","wikidata":"https://www.wikidata.org/wiki/Q3798612","display_name":"Pointwise mutual information","level":3,"score":0.47324424982070923},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4713646471500397},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4580484926700592},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.432363897562027},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32065218687057495},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14529433846473694},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.13998466730117798},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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":1,"locations":[{"id":"doi:10.1145/2866571","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2866571","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.5400000214576721,"display_name":"Life in Land"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320310369","display_name":"National ICT Australia","ror":"https://ror.org/03q397159"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W92469554","https://openalex.org/W137456267","https://openalex.org/W186258178","https://openalex.org/W187754488","https://openalex.org/W1485719672","https://openalex.org/W1554944419","https://openalex.org/W1574476209","https://openalex.org/W1599871777","https://openalex.org/W1600199800","https://openalex.org/W1678356000","https://openalex.org/W1708221419","https://openalex.org/W1973435495","https://openalex.org/W1985554184","https://openalex.org/W1988790447","https://openalex.org/W1990589796","https://openalex.org/W1997885189","https://openalex.org/W2001832483","https://openalex.org/W2007815473","https://openalex.org/W2009077327","https://openalex.org/W2047081748","https://openalex.org/W2047221353","https://openalex.org/W2047778511","https://openalex.org/W2056132907","https://openalex.org/W2058224795","https://openalex.org/W2059001985","https://openalex.org/W2059989526","https://openalex.org/W2067802667","https://openalex.org/W2068852101","https://openalex.org/W2070493638","https://openalex.org/W2094145178","https://openalex.org/W2098238896","https://openalex.org/W2101711129","https://openalex.org/W2108862644","https://openalex.org/W2113640060","https://openalex.org/W2116563254","https://openalex.org/W2117151385","https://openalex.org/W2120391124","https://openalex.org/W2124224260","https://openalex.org/W2127176025","https://openalex.org/W2128877075","https://openalex.org/W2131676173","https://openalex.org/W2136185850","https://openalex.org/W2142537246","https://openalex.org/W2148212498","https://openalex.org/W2149446614","https://openalex.org/W2162059449","https://openalex.org/W2162387923","https://openalex.org/W2171033594","https://openalex.org/W2214916291","https://openalex.org/W2220051020","https://openalex.org/W2498672755","https://openalex.org/W2784672094","https://openalex.org/W2785046580","https://openalex.org/W2884475480","https://openalex.org/W2884843966","https://openalex.org/W2911964244","https://openalex.org/W2929153491","https://openalex.org/W2997433421","https://openalex.org/W2997833137","https://openalex.org/W4251504464","https://openalex.org/W4251560691","https://openalex.org/W4285719527","https://openalex.org/W4293171766","https://openalex.org/W4302313152","https://openalex.org/W6688612899","https://openalex.org/W6747597888"],"related_works":["https://openalex.org/W2112815677","https://openalex.org/W3127142483","https://openalex.org/W3160516639","https://openalex.org/W4385565564","https://openalex.org/W2138488530","https://openalex.org/W2898073868","https://openalex.org/W2798835721","https://openalex.org/W2971071571","https://openalex.org/W2387658907","https://openalex.org/W2922169395"],"abstract_inverted_index":{"Current":[0],"random-forest":[1],"(RF)-based":[2],"learning-to-rank":[3],"(LtR)":[4],"algorithms":[5,59,223,252],"use":[6],"a":[7,18,40,61,102,130,151,156,167],"classification":[8],"or":[9],"regression":[10],"framework":[11],"to":[12,51,76,224],"solve":[13],"the":[14,31,35,54,64,78,108,127,136,142,160,171,177,180,186,199,203,207,213,221,227,248,249],"ranking":[15],"problem":[16],"in":[17,101,121,129,159,170],"pointwise":[19,67,143,168,204],"manner.":[20,104],"The":[21,87,231],"success":[22],"of":[23,34,56,82,95,107,135,163,179,183,212,220],"this":[24,47],"simple":[25],"yet":[26],"effective":[27],"approach":[28,138,205],"coupled":[29],"with":[30,60,253],"inherent":[32],"parallelizability":[33],"learning":[36,117],"algorithm":[37,88,153,201,239],"makes":[38],"it":[39],"strong":[41],"candidate":[42],"for":[43,115,146],"widespread":[44],"adoption.":[45],"In":[46],"article,":[48],"we":[49,74,149,246],"aim":[50],"better":[52,225],"understand":[53,226],"effectiveness":[55],"RF-based":[57,84,236,251],"rank-learning":[58],"focus":[62],"on":[63,185,191,206],"comparison":[65],"between":[66],"and":[68,166,240],"listwise":[69,80,109,137,157,187],"approaches.":[70],"We":[71,174,215],"introduce":[72],"what":[73],"believe":[75],"be":[77],"first":[79],"version":[81],"an":[83,91,235],"LtR":[85,195,238,256],"algorithm.":[86,188],"directly":[89],"optimizes":[90],"information":[92],"retrieval":[93],"metric":[94],"choice":[96],"(in":[97],"our":[98],"case,":[99],"NDCG)":[100],"greedy":[103],"Direct":[105],"optimization":[106],"objective":[110,128,158,169],"functions":[111],"is":[112,139],"computationally":[113],"prohibitive":[114],"most":[116],"algorithms,":[118],"but":[119],"possible":[120],"RF":[122],"since":[123],"each":[124],"tree":[125,164,243],"maximizes":[126],"coordinate-wise":[131],"fashion.":[132],"Computational":[133],"complexity":[134],"higher":[140],"than":[141],"counterpart;":[144],"hence":[145],"larger":[147],"datasets,":[148],"design":[150],"hybrid":[152],"that":[154,198],"combines":[155],"early":[161],"stages":[162],"construction":[165],"latter":[172],"stages.":[173],"also":[175],"study":[176],"effect":[178],"discount":[181],"function":[182],"NDCG":[184],"Experimental":[189],"results":[190],"several":[192,218,254],"publicly":[193],"available":[194],"datasets":[196],"reveal":[197],"listwise/hybrid":[200],"outperforms":[202],"majority":[208],"(but":[209],"not":[210],"all)":[211],"datasets.":[214],"then":[216],"investigate":[217],"aspects":[219,232],"two":[222],"inevitable":[228],"performance":[229],"tradeoffs.":[230],"include":[233],"examining":[234],"unsupervised":[237],"comparing":[241],"individual":[242],"strength.":[244],"Finally,":[245],"compare":[247],"investigated":[250],"other":[255],"algorithms.":[257]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}