{"id":"https://openalex.org/W3196847318","doi":"https://doi.org/10.1109/isit45174.2021.9517936","title":"Joint Clustering and Ranking from Heterogeneous Pairwise Comparisons","display_name":"Joint Clustering and Ranking from Heterogeneous Pairwise Comparisons","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3196847318","doi":"https://doi.org/10.1109/isit45174.2021.9517936","mag":"3196847318"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517936","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517936","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","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/A5102427756","display_name":"Chen-Hao Hsiao","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chen-Hao Hsiao","raw_affiliation_strings":["National Taiwan University,Graduate Institute of Communication Engineering,Taipei,Taiwan","Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University,Graduate Institute of Communication Engineering,Taipei,Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080524212","display_name":"I-Hsiang Wang","orcid":"https://orcid.org/0000-0003-0695-5724"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"I-Hsiang Wang","raw_affiliation_strings":["National Taiwan University,Graduate Institute of Communication Engineering,Taipei,Taiwan","Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University,Graduate Institute of Communication Engineering,Taipei,Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102427756"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11040268,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2036","last_page":"2041"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9878000020980835,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9878000020980835,"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"}},{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9866999983787537,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.8136799335479736},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7769081592559814},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7294650077819824},{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.7050583362579346},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.600403904914856},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.4302401542663574},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.4167903959751129},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38163113594055176},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34302812814712524},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3397409915924072},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3389039635658264},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.283539354801178}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.8136799335479736},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7769081592559814},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7294650077819824},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.7050583362579346},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.600403904914856},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.4302401542663574},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.4167903959751129},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38163113594055176},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34302812814712524},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3397409915924072},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3389039635658264},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.283539354801178},{"id":"https://openalex.org/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9517936","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517936","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7472115140","display_name":null,"funder_award_id":"110-2634-F-002-029","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320309618","display_name":"Ministry of Science and Technology","ror":"https://ror.org/02b207r52"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W602980269","https://openalex.org/W1517040319","https://openalex.org/W2003605635","https://openalex.org/W2013784666","https://openalex.org/W2033442452","https://openalex.org/W2041946752","https://openalex.org/W2051638434","https://openalex.org/W2051834357","https://openalex.org/W2051931368","https://openalex.org/W2066651513","https://openalex.org/W2093735758","https://openalex.org/W2094536313","https://openalex.org/W2100628741","https://openalex.org/W2111629426","https://openalex.org/W2129719636","https://openalex.org/W2132572278","https://openalex.org/W2144792840","https://openalex.org/W2150559086","https://openalex.org/W2158677435","https://openalex.org/W2159094788","https://openalex.org/W2164545125","https://openalex.org/W2168175183","https://openalex.org/W2221311665","https://openalex.org/W2559839022","https://openalex.org/W2572029201","https://openalex.org/W2586209177","https://openalex.org/W2602671714","https://openalex.org/W2739848020","https://openalex.org/W2763110165","https://openalex.org/W2808149027","https://openalex.org/W2962914180","https://openalex.org/W2963177480","https://openalex.org/W2963545258","https://openalex.org/W2963611811","https://openalex.org/W2963974511","https://openalex.org/W2963988651","https://openalex.org/W2964030270","https://openalex.org/W3008216405","https://openalex.org/W3015812362","https://openalex.org/W3033487134","https://openalex.org/W3039543877","https://openalex.org/W3099973750","https://openalex.org/W3100144903","https://openalex.org/W3105761396","https://openalex.org/W4245672781","https://openalex.org/W4295306989","https://openalex.org/W4310001953","https://openalex.org/W6673974147","https://openalex.org/W6679537078","https://openalex.org/W6682381839","https://openalex.org/W6683320050","https://openalex.org/W6688998120","https://openalex.org/W6735855921","https://openalex.org/W6766301470","https://openalex.org/W6779217353","https://openalex.org/W6779730544"],"related_works":["https://openalex.org/W2387449261","https://openalex.org/W2011472225","https://openalex.org/W2767338541","https://openalex.org/W3000057026","https://openalex.org/W3048565508","https://openalex.org/W4205262062","https://openalex.org/W2931602588","https://openalex.org/W3163984363","https://openalex.org/W2002629668","https://openalex.org/W181477314"],"abstract_inverted_index":{"In":[0,94],"this":[1,76,95],"paper,":[2,77],"the":[3,34,48,62,84,88,99,103,107,127,135,140],"joint":[4,89,113],"clustering":[5,90,114],"and":[6,21,40,66,78,91,106,115,139],"ranking":[7,92],"problem":[8],"is":[9,31,58,72,120,144],"studied.":[10],"Assume":[11],"that":[12,16,133],"there":[13],"are":[14,22,80],"items":[15,49],"belong":[17],"to":[18,32,39,41,60],"several":[19],"communities":[20],"compared":[23],"in":[24,50,82],"a":[25,43,70,123,130],"pairwise":[26],"manner":[27],"repeatedly.":[28],"The":[29,117],"task":[30],"identify":[33],"community":[35],"each":[36,51],"item":[37],"belongs":[38],"give":[42],"consistent":[44],"preference":[45],"ordering":[46],"of":[47,109],"community.":[52],"A":[53],"statistical":[54],"model":[55,61],"called":[56,73],"\u201cCluster-BTL\u201d":[57],"proposed":[59],"difference":[63,71],"between":[64],"inter-community":[65],"intra-community":[67],"comparisons.":[68],"Such":[69],"\u201cheterogeneity\u201d":[74],"throughout":[75],"we":[79,97],"interested":[81],"how":[83],"heterogeneity":[85,104],"level":[86,105],"affects":[87],"problem.":[93],"work,":[96],"characterize":[98],"fundamental":[100],"limit":[101],"on":[102],"number":[108],"comparisons":[110],"for":[111],"reliable":[112],"ranking.":[116],"converse":[118],"part":[119],"proved":[121],"by":[122],"Fano-type":[124],"argument.":[125],"For":[126],"achievability":[128],"part,":[129],"polynomial-time":[131],"algorithm":[132,138],"combines":[134],"Borda":[136],"counting":[137],"SDP":[141],"based":[142],"method":[143],"developed.":[145]},"counts_by_year":[],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}