{"id":"https://openalex.org/W2741629207","doi":"https://doi.org/10.1145/3077136.3080684","title":"The Impact of Linkage Methods in Hierarchical Clustering for Active Learning to Rank","display_name":"The Impact of Linkage Methods in Hierarchical Clustering for Active Learning to Rank","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2741629207","doi":"https://doi.org/10.1145/3077136.3080684","mag":"2741629207"},"language":"en","primary_location":{"id":"doi:10.1145/3077136.3080684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3077136.3080684","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":"conference-paper","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/A5101651748","display_name":"Ziming Li","orcid":"https://orcid.org/0009-0004-7529-7176"},"institutions":[{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ziming Li","raw_affiliation_strings":["University of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031439294","display_name":"Maarten de Rijke","orcid":"https://orcid.org/0000-0002-1086-0202"},"institutions":[{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Maarten de Rijke","raw_affiliation_strings":["University of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4164,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.63091233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"941","last_page":"944"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9987000226974487,"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/T10028","display_name":"Topic Modeling","score":0.9954000115394592,"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/ranking","display_name":"Ranking (information retrieval)","score":0.8056643009185791},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7820471525192261},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6944653987884521},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.6045254468917847},{"id":"https://openalex.org/keywords/linkage","display_name":"Linkage (software)","score":0.5613974928855896},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5568310022354126},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.5537706613540649},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5347949862480164},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.50788813829422},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.5073179602622986},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5033463835716248},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4631558954715729},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4568113386631012},{"id":"https://openalex.org/keywords/ranking-svm","display_name":"Ranking SVM","score":0.4391346871852875},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4156686067581177},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3961607813835144},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10618174076080322},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07357057929039001}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.8056643009185791},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7820471525192261},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6944653987884521},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.6045254468917847},{"id":"https://openalex.org/C31266012","wikidata":"https://www.wikidata.org/wiki/Q6554340","display_name":"Linkage (software)","level":3,"score":0.5613974928855896},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5568310022354126},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.5537706613540649},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5347949862480164},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.50788813829422},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.5073179602622986},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5033463835716248},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4631558954715729},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4568113386631012},{"id":"https://openalex.org/C124975894","wikidata":"https://www.wikidata.org/wiki/Q7293290","display_name":"Ranking SVM","level":3,"score":0.4391346871852875},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4156686067581177},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3961607813835144},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10618174076080322},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07357057929039001},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"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/3077136.3080684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3077136.3080684","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"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/c9565499-cc46-49d9-8ca0-760853bdc477","is_oa":false,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/the-impact-of-linkage-methods-in-hierarchical-clustering-for-active-learning-to-rank(c9565499-cc46-49d9-8ca0-760853bdc477).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:uvapub:oai:dare.uva.nl:publications/c9565499-cc46-49d9-8ca0-760853bdc477","is_oa":false,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/the-impact-of-linkage-methods-in-hierarchical-clustering-for-active-learning-to-rank(c9565499-cc46-49d9-8ca0-760853bdc477).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIGIR'17 : proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval: August 7-11, 2017, Shinjuku, Tokyo, Japan, 941 - 944","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.7699999809265137,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W108464071","https://openalex.org/W1514707997","https://openalex.org/W1978633512","https://openalex.org/W2004672916","https://openalex.org/W2058475745","https://openalex.org/W2108862644","https://openalex.org/W2129245267","https://openalex.org/W2142927605","https://openalex.org/W2149427297","https://openalex.org/W2170347328","https://openalex.org/W2171541062","https://openalex.org/W2536103954","https://openalex.org/W2903158431","https://openalex.org/W4239518533","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W85699040","https://openalex.org/W2986119073","https://openalex.org/W3127142483","https://openalex.org/W2128281062","https://openalex.org/W2114531539","https://openalex.org/W2125398996","https://openalex.org/W2142697503","https://openalex.org/W4391549777","https://openalex.org/W2992250188","https://openalex.org/W2142537246"],"abstract_inverted_index":{"Document":[0],"ranking":[1,24,32,122],"is":[2,20,34,57,126,160],"a":[3,103,108],"central":[4],"problem":[5],"in":[6,73],"many":[7],"areas,":[8],"including":[9],"information":[10],"retrieval":[11],"and":[12,40,59,63,70,85,112,134],"recommendation.":[13],"The":[14,29],"goal":[15],"of":[16,31,42,110,140,151],"learning":[17,65],"to":[18,21,87,96,167],"rank":[19],"automatically":[22],"create":[23],"models":[25,33],"from":[26,156],"training":[27,43,48,99,120],"data.":[28,44],"performance":[30,139],"strongly":[35],"affected":[36],"by":[37],"the":[38,89,97,114,121,138,146,164,168,174],"quality":[39],"quantity":[41],"Collecting":[45],"large":[46],"scale":[47,83],"samples":[49,93],"with":[50],"relevance":[51],"labels":[52,113],"involves":[53],"human":[54],"labor":[55],"which":[56,106,171],"time-consuming":[58],"expensive.":[60],"Selective":[61],"sampling":[62,104],"active":[64,79],"techniques":[66],"have":[67],"been":[68],"developed":[69],"proven":[71],"effective":[72],"addressing":[74],"this":[75],"problem.":[76],"However,":[77],"most":[78],"methods":[80],"do":[81],"not":[82],"well":[84],"need":[86],"rebuild":[88],"model":[90],"after":[91],"selected":[92],"are":[94],"added":[95],"previous":[98,157],"set.":[100],"We":[101],"propose":[102],"method":[105,125],"selects":[107],"set":[109,116],"instances":[111,165],"full":[115],"only":[117],"once":[118],"before":[119],"model.":[123],"Our":[124],"based":[127],"on":[128],"hierarchical":[129,158],"agglomerative":[130],"clustering":[131,159],"(average":[132],"linkage)":[133],"we":[135,162],"also":[136],"report":[137],"other":[141],"linkage":[142],"criteria":[143],"that":[144,161],"measure":[145],"distance":[147],"between":[148],"two":[149],"clusters":[150],"query-document":[152],"pairs.":[153],"Another":[154],"difference":[155],"cluster":[163],"belonging":[166],"same":[169],"query,":[170],"usually":[172],"outperforms":[173],"baselines.":[175]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-09-01T08:31:24.195828","created_date":"2025-10-10T00:00:00"}
